Solution

Transcription

Solution
Matrix Multiplication and Inverses
3
4 7
and B =
. Find AB and BA (if they make sense).
2
5 1
7 −11
−1 26
Solution. AB =
and BA =
. Notice that it is not true that AB = BA.
14
9
−9 17
−2
1. Let A =
1
2. Let A =
1
2
and B =
3
4
. Find AB and BA (if they make sense).
Solution. AB = [11] and BA =
3
4
6
.
8


4
1  and B = 0 2 1 . Find AB and BA (if they make sense).
0
Solution. BA = −6 2 , but AB is not defined.
1
3. Let A =  −3
0
4. If A is an n × m matrix, what is In A? How about AIm ? (Recall that In denotes the n × n identity
matrix).
Solution. We know that In A is the matrix of the composition S ◦ T , where S : Rn → Rn is defined
by S(~x) = In ~x and T : Rm → Rn is defined by T (~x) = A~x. This composition is
(S ◦ T )(~x) = S(T (~x))
= S(A~x) since T (~x) = A~x
= A~x since S sends every vector to itself
So, the matrix of S ◦ T is A, which means that In A = A .
Here’s another way of thinking about things. Let’s think about what happens when we multiply In A
by a vector ~x:
(In A)~x = In (A~x)
= A~x since In times any vector is the vector itself
So, multiplying any vector ~x by In A is the same as multiplying it by A. Therefore, In A must be equal
to A.
Similarly, if we multiply IAm by any vector ~x, we have (AIm )~x = A(Im ~x) = A~x since Im ~x = ~x. So,
multiplying any vector ~x by Im A is the same as multiplying it by A, which means that AIm = A .
−3/5
5. The matrix of reflection about the line y = 2x in R is A =
4/5
2
4/5
. Find A2 .
3/5
Solution. Of course, you can calculate this, but it’s much simpler to think about this in terms of
composition: A2 is the product AA, which means “do A, then do A again”. If we reflect and reflect
again, we’ll have done nothing: every vector ends up exactly where it started. So, A2 must be the
1 0
identity matrix
.
0 1
1
6. Recall that a n × m matrix A is invertible if the system Ax = b has a unique solution for all b in Rn .
If A is invertible, what can you say about rref A? Is the converse true?
Solution. By definition, an n × m matrix A is invertible if A~x = ~y has exactly one solution for every ~y
in Rn . Let’s imagine solving
the linear system A~x = ~y using Gauss-Jordan; we do this by row-reducing
the augmented matrix A ~y . If A~x = ~y has exactly one solution, then the system has no free
variables, so every column of rref A must have a leading 1.
On the
of 0s, then we can pick some ~y so that
other hand, if rref(A) has a row consisting entirely
rref A ~y has a row of the form 0 · · · 0 1 . This would mean that the system A~x = ~y is
inconsistent. Since we are told this doesn’t happen, we can conclude that rref(A) does not have a row
consisting entirely of 0s. That is, every row of rref(A) must have a leading 1. The only way that every
row and every column can have a leading 1 is if A is a square matrix (n × n) and rref A = In .
So far, we’ve figured out that, if A is invertible, then rref A = In . Conversely, if rref A = In , then it
n
is
certainly
the case that A~x = ~y has exactly one solution for every ~y in R : when you row reduce
A ~y , you’ll end up with In ∗ , which has exactly one solution.
3
7. (a) The matrix
7
2
is invertible; find its inverse.
5
Solution. When we want to find the inverse of a matrix A, we essentially want to solve the
system A~x = ~y to write ~x in terms of ~y .(1) As usual, we solve this using Gauss-Jordan, i.e., by
y
row-reducing the augmented matrix A ~y . If we write ~y = 1 , then we have:
y2
y
÷3
3 2 y1
1 23 31
→
−7(I)
7 5 y2
7 5 y2
y1
2
1 3
3
→
÷ 13
0 13 − 7y31 + y2
y1
1 23
− 23 (II)
3
→
0 1 −7y1 + 3y2
1 0
5y1 − 2y2
→
0 1 −7y1 + 3y2
So,
~x =
5y1 − 2y2
5
=
−7y1 + 3y2
−7
which shows that
A
−1
5
=
−7
−2 y1
,
3 y2
−2
.
3
Note: From now on, we will write this calculation in a slightly different way; the entries of
the right most column in the augmented matrix are all linear combinations of y1 and y2 , so we
can instead
keep track
of the coefficients of y1 and y2 . That is, instead of row-reducing the
3 2 y1
, we can think of y1 and y2 as 1y1 + 0y2 and 0y1 + 1y2 and row-reduce
matrix
7 5 y2
3 2 1 0
. If we row-reduce, then we end up with
7 5 0 1
1 0
5 −2
.
0 1 −7
3
(1) More
precisely, we want to write ~
x as B~
y for some matrix B; the matrix B is the inverse of A.
2
The right side of this is the inverse A−1
. So, the general method here is: to find
the inverse of an
n × n matrix, row-reduce the matrix A In to end up with In A−1 .
= 7
.
= 13
3 2 p
7
3 2
Solution. We can rewrite the system as
=
. Since we’ve seen that
is
7 5 q
13
7 5
−1 p
3 2
7
invertible, the system has a unique solution,
=
. Using our answer to (a), this
q
7 5
13
5 −2
7
9
p
9
.
is equal to
=
. So, the system has a unique solution,
=
−7
3 13
−10
q
−10
(b) Solve the linear system
3p
7p
+ 2q
+ 5q
8. Let A be an invertible n × n matrix. What is A−1 A? How about AA−1 ?
Solution. If T (~x) = A~x, then we know T −1 (T (~x)) = ~x for all ~x ∈ Rn . In matrix form, this tells us
that A−1 A~x = ~x = In ~x for all ~x ∈ Rn , so A−1 A = In . Similarly, T (T −1 (~y )) = ~y for all ~y ∈ Rn , so
AA−1 = In .
9. If A and B are invertible n × n matrices, express (AB)−1 in terms of A−1 and B −1 .
Solution. Intuitively, we know that AB means “do B, then do A”. To undo this, we need to first
undo A (by doing A−1 ), then undo B (by doing B −1 ), so the inverse of AB is B −1 A−1 .
(A useful way of remembering this is to think, “I put on my socks, then my shoes. When I take them
off, I take off my shoes, then my socks.”)

1
10. Let A = 0
0
1
1
0

1
1.
1
(a) A is invertible; find its inverse.
Solution.
the augmented matrix
As explained in the solution of
#7(a), if we row reduce
A I3 , we will end up with I3 A−1 . So, let’s row reduce A I3 :




1 1 1 1 0 0
−(II)
1 0 0 1 −1 0
 0 1 1 0 1 0 
1 0  −(III)
→ 0 1 1 0
0 0 1 0 0 1
0 0 1 0
0 1


1 0 0 1 −1
0
1 −1 
→ 0 1 0 0
0 0 1 0
0
1
So, A−1

1
= 0
0

2
(b) If B = 0
0
0
3
0

−1
0
1 −1.
0
1

0
0, find all 3 × 3 matrices X which satisfy the equation AXA−1 = B.
5
Solution. If we multiply the equation AXA−1 = B by A−1 on the left and A on the right, we
3
get
A−1 (AXA−1 )A = A−1 BA
(We’ve colored the A−1 and A just to make clear that we did the same thing to both sides of the
equation.) Since matrix multiplication is associative, we can re-arrange the parentheses in this
expression (as long as we don’t change the order of the matrices):
(A−1 A)X(A−1 A) = A−1 BA
Since A−1 A = In , this simplifies to just
X = A−1 BA

2
Since we already found A−1 , it is straightforward to compute this, and we find that it is 0
0

−1 −1
3 −2 .
0
5
v1
w1
11. (a) Just for fun. Show that the area of the parallelogram defined by two vectors ~v =
and w
~=
v2
w2
in R2 is |v1 w2 − v2 w1 |.
~v
w
~
Solution. There are lots of ways to do this, but here’s one. If we let θ be the angle between ~v
and w,
~ then the area of the parallelogram is k~v kkwk
~ sin θ. After all, half of the parallelogram is a
triangle (shown in yellow below), and if we think of the vector w
~ as being the base of the triangle,
the height of the triangle (shown in blue below) is k~v k sin θ:
~v
w
~
θ
On the other hand, we know that we can express the angle θ using the dot product formula
4
~v · w
~ = k~v kkwk
~ cos θ. So, we can manipulate this:
area of parallelogram = k~v kkwk
~ sin θ
p
= k~v kkwk
~
1 − cos2 θ
p
~ 2 (1 − cos2 θ)
= k~v k2 kwk
p
= k~v k2 kwk
~ 2 − (k~v kkwk
~ cos θ)2
p
= k~v k2 kwk
~ 2 − (~v · w)
~ 2
q
= (v12 + v22 )(w12 + w22 ) − (v1 w1 + v2 w2 )2
q
= v12 w12 + v12 w22 + v22 w12 + v22 w22 − (v12 w12 + 2v1 w1 v2 w2 + v22 w22 )
q
= v12 w22 − 2v1 w2 v2 w2 + v22 w12
p
= (v1 w2 − v2 w1 )2
= |v1 w2 − v2 w1 |
(b) Can you use the result of (a) to find a simple way to determine whether a 2 × 2 matrix
a
c
b
is
d
invertible?
Solution. We have seen that vectors ~v1 , . . . , ~vn form a basis of Rn ⇐⇒ the matrix ~v1
is invertible. So,
a b
a
b
is invertible ⇐⇒
,
form a basis of R2
c d
c
d
· · · ~vn
Geometrically, we have an easy way to tell whether two vectors form a basis of R2 (see #6(d) on
the worksheet “How much data do you need to determine a linear transformation?”):
a
b
,
are not collinear (that is, they are not in the same line)
c
d
a
b
⇐⇒ the area of the parallelogram defined by
,
is not 0
c
d
⇐⇒
⇐⇒ |ad − bc| =
6 0 by (a)
⇐⇒ ad − bc 6= 0
5