Académique Documents
Professionnel Documents
Culture Documents
Assignment 7 Solutions
Part A.
(1) Suppose that T L(Rc , Rr ) and S L(Rr , Rq ). Prove that ker(T ) ker(S T ), and that im(S T )
im(S).
Solution. Well first prove that ker(T ) ker(S T ). For this, let x ker(T ) be given. This means
that T (x) = 0. Note further that since S is linear, we have that S(0) = S(00) = 0S(0) = 0, where the
final equality is because any vector scaled by 0 is 0. Hence we must have
(S T )(x) = S(T (x))
(definition of composition)
(since x ker(T ))
= S(0)
=0
Page 1 of 4
Assignment 7 Solutions
1 0
1 0
1 0
1 0
1 0 1 0
1 +2
2 +3
1 1 0 0 0 1 1 0 0 1 1 0
0 1 1 0
0 1
1 0
0 0
2 0
1 0
1
(1/2)3
0 1 1
0 0
1
0
1 0 1
3 +2
0 0 1 0
0 0 1
0
0
1 0 0
3 +1
0 0 1 0
0 0 1
0
0
0 .
0
[Note: in the proof of that the given set spans above, it may seem that we pulled some pretty
sophisticated constants out of thin air which magically produced our desired vector. However, this
is only because arguing that a certain vector is in the span of a collection amounts to verifying some
http://palmer.wellesley.edu/~aschultz/w16/math206
Page 2 of 4
Assignment 7 Solutions
existential statement. As weve seen before, the work in proving existential statements often comes from
doing some hard work on a scratch piece of paper to find the quantities you claim exist. In this case,
we knew that there were constants b1 , b2 , b3 R so that
x = b1 v + b2 w + b3 z,
and we wanted constants d1 , d2 , d3 R so that
x = d1 (v + w) + d2 (w + z) + d3 (v + z).
If we take that last statement and manipulate it (something we cant do in a proof, since that would be
manipulating an equation we want to be true!), it would yield
x = (d1 + d3 )v + (d1 + d2 )w + (d2 + d3 )z.
Hence to find d1 , d2 and d3 which satisfy the equation we want to be true, we really need to solve the
system
d1 + d3 = b1
d1 + d2 = b2
.
d2 + d3 = b3
We produced the constants in our proof by simply solving this linear system.]
(2) Suppose that V and W are subspaces in Rn , and define
V + W = {v + w : v V, w W }.
Prove that V + W is a subspace of Rn .
Solution. We need to verify the three axioms of a subspace.
First, we must show that 0 V + W . For this, recall that since V and W are subspaces, we have
0 V and 0 W . Hence we have that 0 + 0 V + W . But of course 0 + 0 = 0, so we have shown
0 V + W as desired.
Now we will show that V + W is closed under addition. Let z1 , z2 V + W be given. To say that
z1 V + W means there exist v1 V and w1 W so that z1 = v1 + w1 . Likewise there exist v2 V
and w2 W with z2 = v2 + w2 . We then get
z1 + z2 = (v1 + w1 ) + (v2 + w2 ) = (v1 + v2 ) + (w1 + w2 ).
But observe that since V is closed under addition, we have v1 + v2 V ; likewise since W is closed
under addition, we get w1 + w2 W . Hence we have exhibited z1 + z2 as the sum of a vector from V
and a vector from W , and therefore is in V + W .
Finally, we show that V + W is closed under scaling. let z V + W and k R be given. By the
definition of V + W , there exist some v V and w W with z = v + w. Note that
kz = k(v + w) = kv + kw.
Since V is closed under scaling, we have kv V ; likewise since W is closed under scaling, we have
kw W . So we have exhibited kz as a sum of a vector from V and a vector from W , and hence
kz V + W .
(3) Suppose that W is a subspace of Rr , and that T L(Rc , Rr ). Prove that
T 1 (W ) = {w Rc : T (w) W }
is a subspace of Rc .br[Note: One reads T 1 (W ) as the preimage of W under T . This notation
is defined even when T is not a bijection, because were not attempting to define some function T 1 :
Rr Rc . Instead, T 1 (W ) is simply meant to represent the set of al inputs of T whose corresponding
output is in W . In particular, in the special case where W = {0}, note that T 1 ({0}) is just ker(T ).]
http://palmer.wellesley.edu/~aschultz/w16/math206
Page 3 of 4
Assignment 7 Solutions
http://palmer.wellesley.edu/~aschultz/w16/math206
Page 4 of 4