Chapter 2

advertisement
Overview of Section 2.1
This section introduces matrix multiplication.
• Matrices satisfy the same properties as vectors under addition:
A+B =B+A
(A + B) + C = A + (B + C) A + 0 = A
r(A + B) = rA + rB
(r + s)A = rA + sA
r(sA) = (rs)A
• We have seen how to multiply Ax, where A is a m × n matrix and x ∈ Rn . Let B =
[v1 v2 . . . vk ] be a n × k matrix, where the vi ∈ Rn are column vectors. Then AB is defined
to be the m × k matrix [Av1 Av2 . . . Avk ].
• The product AB can be computed using the above formula or component by component.
For example, one can compute the ijth entry of AB without computing any other entries.
• Under matrix multiplication, the following properties hold for a m×n matrix and appropriate
matrices B, C:
A(BC) = (AB)C
associative law
A(B + C) = AB + AC
left distributive law
(B + C)A = BA + CA
right distributive law
r(AB) = (rA)B = A(rB)
associativity and commutative law
for scalar multiplication r
Im A = A = AIn
identity law
n
• A = A · A · A · · · · A with n terms on the right.
• Commutativity does not hold for matrix multiplication. AB 6= BA in general. For some
matrices it does (such as IA = AI and A · A2 = A2 · A), but in general it doesn’t.
• Transpose of a matrix satisfies (AT )T = A, (A + B)T = AT + B T , (rA)T = rAT , and
(AB)T = B T AT . Note that the multiplication is reversed here!
Overview of Section 2.2
This section introduces the inverse of a matrix.
• A real number a 6= 0 has a multiplicative inverse b. The inverse b has the property that
a · b = 1 and b · a = 1. The number a has only one multiplicative inverse and we denote it
using the symbol a−1 . The formula for the inverse is a−1 = a1 .
• We define the multiplicative inverse for a matrix A in the same manner. B is a multiplicative
inverse to A if A · B = I and B · A = I. There is only one multiplicative inverse for the
matrix A and we denote it by the symbol A−1 . Unlike for real numbers, there is no (easy)
general formula for!A−1 .
a b
• When A =
is a 2 × 2 matrix, we have A =
c d
• Only square n × n matrices A have an inverse.
1
det A
d
−c
!
−b
a
.
• Thm: (Uniqueness of Inverses) If AB = BA = I and AC = CA = I, then B = C.
• If A is an invertible n × n matrix, then the equation Ax = b has the solution x = A−1 b. The
solution is unique.
1
• Thm: Assume A, B are invertible matrices. Then
a. A−1 is invertible and (A−1 )−1 = A
b. AB is invertible and (AB)−1 = B −1 A−1
c. AT is invertible and (AT )−1 = (A−1 )T .
The proof of this theorem is important and uses the theorem that inverses are unique. Be
sure to understand the proof.
• The product of any number of invertible matrices is an invertible matrix. One has
(AB . . . Z)−1 = Z −1 · · · B −1 A−1 .
• There are certain simple matrices called elementary matrices with an important property.
Suppose we perform a single row operation to the matrix A to form B. Then there is an
elementary matrix E with the property that B = EA. The elementary matrices E are
invertible.
• Thm: Let A be a n × n matrix. Then A is invertible ⇔ the matrix (A I) can be row reduced
to the matrix (I B). If this can be done, B = A−1 .
Overview of Section 2.3
This section reviews the many different properties that an invertible matrix can have.
• The main theorem is Thm 8 (The Invertible Matrix Theorem). Be sure to understand how
to use the theorem’s power. If one has a problem, one can often reduce a hypothesis to one
of the 12 statements (a)-(l). Then one can conclude that all the others are true. One then
uses whichever of these parts is most useful.
• Thm: If A, B are square matrices with AB = I, then A, B are both invertible and B = A−1 .
Note that this theorem does not follow directly from the definition of an inverse in Section
2.2. It follows from the Invertible Matrix Theorem
• If T : Rm → Rn is a linear transformation, it is said to be invertible if there is a linear
transformation S : Rn → Rm with the property that S ◦ T = Idm , and T ◦ S = Idn . This
definition is analogous to the definition for invertible matrices.
• As with matrices, an invertible linear transformation T has only one inverse and we denote
it by T −1 (x).
• Thm: If T is a linear transformation, then T is invertible ⇔ T is onto and one-to-one.
• The only invertible linear transformation have the domain equal to the codomain.
• Thm: Let T : Rn → Rn be a linear transformation with matrix T (x) = Ax. Then
a. T is invertible ⇔ A is an invertible matrix.
b. When (a) holds true, then the inverse S is given by the formula T −1 (x) = A−1 x.
Download