Answers to Exercises Section 4.5
(e) Supposew∈W, butw∈span()as in part (d). Because∪{w}={v 1v w}is linearly
dependent (by part (d)), there exist scalars
1such that 1v1+···+ v+w=0
with not all coefficients equal to zero. But if=0,then
1v1+···+ v=0with not all
=0, contradicting the fact thatis linearly independent. Hence,6 =0and thus
w=(−
1
)v
1+···+(−
)v
(f) We assumed thatw∈span(). However, the conclusion of part (e) shows thatw∈span().
Since both clearly can not be true, we have a contradiction. Hence, our assumption that there is
aw∈Wwithw∈span()is false. That is, there are no vectors inWoutside ofspan().Thus,
W⊆span().
(g) From the conclusions of parts (c) and (f),W= span().Now,is a basis forW, since it is
linearly independent by assumption (part (c)), and spansW. Hence,Wisfinite dimensional
becauseis afinite basis (containingelements). Also, using part (b),
dim(W)=||=≤dim(V)
(h) Supposedim(W)=dim(V),andletbe a basis forW.Thenis a linearly independent subset
ofV(see the discussion in part (b)) with||=dim(W)=dim(V). Part (2) of Theorem 4.12
then shows thatis a basis forV. Hence,W= span()=V.
(i) The converse of part (h) is “IfW=V,thendim(W)=dim(V).” This is obviously true, since the
dimension of afinite dimensional vector space is unique.
(22) We need tofind afinite basis forV.Ifitself is linearly independent, thenis afinite basis, and we
arefinished. Ifis linearly dependent, then part (a) of Exercise 12 in Section 4.4 shows that there is
a redundant vectorv∈such thatspan(−{v})=span()=V.Let
1=−{v}.
If
1is linearly independent, we arefinished, since it is afinite basis forV. Otherwise, repeat the
above process, producing a subset
2of1withspan( 2)=V. Continue in a similar manner until a
linearly independent subset
is produced withspan( )=V.Then is afinite basis forV.This
will take afinite number of steps because there are at most||vectors overall that can be removed.
(This solution can be expressed more formally using induction.)
(23) Let={v
1v −1}⊆R
be a basis forV.LetAbe the(−1)×matrix whose rows are the
vectors in, and consider the homogeneous systemAX=0. Now, by Corollary 2.3, the system has
a nontrivial solutionx. Therefore,Ax=0.Thatis,x·v
=0for each1≤≤−1.Now,suppose
v∈V. Then there are
1−1∈Rsuch thatv= 1v1+···+ −1v−1. Hence,
x·v=x·
1v1+···+x· −1v−1=0+···+0=0
ThereforeV⊆{v∈R
|x·v=0}.LetW={v∈R
|x·v=0}.So,V⊆W.Now,itiseasyto
see thatWis a subspace ofR
.(Clearly0∈Wsincex·0=0. HenceWis nonempty. Next, if
w
1w2∈W,then
x·(w
1+w2)=x·w 1+x·w 2=0+0=0
Thus,(w
1+w2)∈W,andsoWis closed under addition. Also, ifw∈Wand∈R,then
x·(w)=(x·w)=(0) = 0
Therefore(w)∈W,andWis closed under scalar multiplication. Hence, by Theorem 4.2,Wis a
subspace ofR
.) IfV=W, we are done. Suppose, then, thatV6 =W. Then, by Theorem 4.13,
−1=dim(V)dim(W)≤dim(R
)=
Hence,dim(W)=,andsoW=R
, by Theorem 4.13. Butx∈W,sincex·x6 =0, becausexis
Copyrightc°2016 Elsevier Ltd. All rights reserved. 75