Professional Documents
Culture Documents
CH 04
CH 04
CHAPTER4:GENERALVECTORSPACES
4.1RealVectorSpaces
(b) Sinceadditionoftwovectorsisdefinedascomponentwiseaddition,andtheadditionofreal
numbersisclosedunderaddition,Visclosedunderaddition.Scalarmultiplicationisdefined
togivea0(arealnumber)inthefirstcomponentandtheproductku2inthesecond
component.Sincetheproductoftworealnumbersisreal,Visclosedunderthisscalar
multiplication.
(c) SinceadditioninR2iscommutativeandassociative,theseaxiomsholdinV.Also,thereisa
zerovector, 0,0 ,andeveryvectorhasanegativeinV.
Thus,bothdistributivelawsholdforthisvectorspace.
(c) 1,1 u1,u2 1 u11,1 u21 u1,u2 .Similarly, u1,u2 1,1 u1,u2 ,
so 1,1 istheadditiveidentity.
Thedistributivelawshold:
Axiom2: , ,, , ,, , ,, , ,,
, ,, , ,, forallreal and ;
Axiom3: , ,, , ,, , ,, , ,, , ,,
, ,, , ,, , ,,
, ,, , ,, , ,, forallreal , ,and ;
Axiom7: , ,, , ,,
, ,,
, ,,
, ,, , ,, forallreal , ,and ;
Axiom8: , ,, , ,,
, ,, , ,, , ,, forallreal ,
,and ;
Axiom9: , ,, , ,, , ,, , ,,
forallreal , ,and ;
Axiom10: 1 , , , , ,, forallreal .
Thisisavectorspaceallaxiomshold.
8. Axiom1failssinceasumoftwo2 2invertiblematricesmayormaynotbeinvertible,e.g.,
1 0 1 0 1 0 1 0 0 0
both and areinvertible,but isnot
0 1 0 1 0 1 0 1 0 0
invertible.
138Chapter4:GeneralVectorSpaces
Axiom6failswhenever 0.
VerificationoftheeightremainingaxiomsproceedsanalogouslytoExample6onp.175.
Thisisavectorspaceallaxiomshold.
Axiom2:
forallreal , , ,and ;
Axiom3:
forallreal , , , , ,and ;
Chapter4:GeneralVectorSpaces139
Axiom7:
forallreal , , , ,and ;
Axiom8: forallreal
, , ,and ;
Axiom9: forallreal , ,
,and ;
Thisisavectorspaceallaxiomshold.
4.2Subspaces
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
Likewise,ascalarmultipleofamatrixin isalsoin :
0 0 0 0
0 0 0 0
0 0 0 0
AccordingtoTheorem4.2.1, isasubspaceof .
whichmakes closedunderscalarmultiplication.
AccordingtoTheorem4.2.1, isasubspaceof .
Then,p q a0 b1 a b x a b x2 a1 b1 x3,whichisinW.
Then,p q a1 b1 x a2 b2 x2 a3 b3 x3,whichisinW.
(d) Asumoftwopolynomialsofdegree2maybeapolynomialoflowerdegree,e.g.,
1 1
thereforethesetisnotclosedunderaddition,andconsequentlyisnotasubspaceof
, .
6. Theline containsatleastonepointe.g.,theorigin.
Ifthepoints , , and , , arebothon ,thentheremustexistrealnumbers
Chapter4:GeneralVectorSpaces143
1 1 1
reducingtheaugmentedmatrix 3 0 6 .
2 4 16
2, 1, 4 1, 1, 3 3, 2, 5 9, 7, 15
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
2 1 3 9
1 1 2 7
4 3 5 15
144Chapter4:GeneralVectorSpaces
1 0 0 2
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 1 .
0 0 1 2
Thereisonlyonesolutiontothissystem, 2, 1, 2,therefore
9, 7, 15 2 1 2 .
2, 1, 4 1, 1, 3 3, 2, 5 6, 11, 6
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
2 1 3 6
1 1 2 11
4 3 5 6
1 0 0 4
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 5 .Thereisonly
0 0 1 1
onesolutiontothissystem, 4, 5, 1,therefore 6, 11, 6 4 5 1 .
2, 1, 4 1, 1, 3 3, 2, 5 0, 0, 0
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
2 1 3 0
1 1 2 0
4 3 5 0
1 0 0 0
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 0 .Thereisonly
0 0 1 0
onesolutiontothissystem, 0, 0, 0,therefore 0, 0, 0 0 0 0 .
2, 1, 4 1, 1, 3 3, 2, 5 7, 8, 9
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
Chapter4:GeneralVectorSpaces145
2 1 3 7
1 1 2 8
4 3 5 9
1 0 0 0
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 2 .Thereisonly
0 0 1 3
onesolutiontothissystem, 0, 2, 3,therefore 7, 8, 9 0 2 3 .
x y 3 2 0 2 1 1
9. Todetermineif isalinearcombinationsof A 0 1 , B 2 4 , C 2 5 ,
z w
we'llsetupalinearsystembyequatingcorrespondingentries:
3c 1 0c 2 1c 3 x
2c 1 2c 2 1c 3 y
0c 1 2c 2 2c 3 z
1c 1 4c 2 5c 3 w
3 0 1 2 1 0 0 1
2 2 1 5 0 1 0 2 2 5
(a) Rowreduce to andweseethat A 2BC
0 2 2 2 0 0 1 1 2 4
1 4 5 4 0 0 0 0
3 0 1 4 1 0 0 0
2 2 1 5 0 1 0 0
(b) Rowreduce to .Remember,thisisanaugmentedmatrix
0 2 2 2 0 0 1 0
1 4 5 10 0 0 0 1
4 5
sothebottomrowindicatesthesystemisinconsistent.Thus isnotalinear
2 10
combinationofA,B,andC.
3 0 1 1 1 0 0 0
2 2 1 3 0 1 0 0 1 3
(c) Rowreduce to ,sothesystemisinconsistent. is
0 2 2 4 0 0 1 0 4 1
1 4 5 1 0 0 0 1
notalinearcombinationofA,B,andC.
146Chapter4:GeneralVectorSpaces
3 0 1 9 1 0 0 2
2 2 1 9 0 1 0 1
(d) Rowreduce to ,andweseethat
0 2 2 8 0 0 1 3
1 4 5 21 0 0 0 0
9 9
8 21 2A B 3C.
2 4 1 3 3 2 5 9 7 15
2 3 2 4 3 5 9 7 15
Sincethisequalitymustholdforeveryrealvalue ,thecoefficientsassociatedwiththelike
powersof onbothsidesmustmatch.Thisresultsinthelinearsystem
2 1 3 9
1 1 2 7
4 3 5 15
1 0 0 2
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 1 .Thereisonly
0 0 1 2
onesolutiontothissystem, 2, 1, 2,therefore
9 7 15 2 1 2 .
2 4 1 3 3 2 5 6 11 6
2 3 2 4 3 5 6 11 6
Sincethisequalitymustholdforeveryrealvalue ,thecoefficientsassociatedwiththelike
powersof onbothsidesmustmatch.Thisresultsinthelinearsystem
Chapter4:GeneralVectorSpaces147
2 1 3 6
1 1 2 11
4 3 5 6
1 0 0 4
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 5 .Thereisonly
0 0 1 1
onesolutiontothissystem, 4, 5, 1,therefore
6 11 6 4 5 1 .
2 4 1 3 3 2 5 0
2 3 2 4 3 5 0 0 0
Sincethisequalitymustholdforeveryrealvalue ,thecoefficientsassociatedwiththelike
powersof onbothsidesmustmatch.Thisresultsinthelinearsystem
2 1 3 0
1 1 2 0
4 3 5 0
1 0 0 0
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 0 .Thereisonly
0 0 1 0
onesolutiontothissystem, 0, 0, 0,therefore0 0 0 0 .
2 4 1 3 3 2 5 7 8 9
2 3 2 4 3 5 7 8 9
Sincethisequalitymustholdforeveryrealvalue ,thecoefficientsassociatedwiththelike
powersof onbothsidesmustmatch.Thisresultsinthelinearsystem
148Chapter4:GeneralVectorSpaces
2 1 3 7
1 1 2 8
4 3 5 9
1 0 0 0
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 2 .Thereisonly
0 0 1 3
onesolutiontothissystem, 0, 2, 3,therefore
7 8 9 0 2 3 .
1 2 2
11. (a) Sincethe det 2 0 1 2( 3) 6 0 ,thevectorsv1 1,2,3 ,v2 2,0,0 ,
3 0 0
v3 2,1,0 spanR3.
2 4 2
(b) Sincethe det 1 1 2 0 ,thevectorsv1 2,1,2 ,v2 4,1,3 ,v3 2,2,1 do
2 3 1
notspanR3.(Note,v3 v2v1.)
(c) Noticethatv4 v2 1
2 v3,sov4isinthespanofv1,v2,v3.Thus,weneedtodetermineifv1,
v2,v3spanR3.Sincethisinvolvesasquarematrix,wecanonceagainlookatthe
1 3 2
determinant: Det 5 1 0 38 0 .Sincethefirst3vectorsspanR3,thevectorsv1
2 1 2
3 3 0 0 b1 1 1 0 0 b1
3
(d) Rowreducetheaugmentedmatrix 2 1 1 2 b2 to 0 1 1 2 2b1 b2 .
4 0 4 8 b3 0 0 0 0 4b1 4b2 b3
Chapter4:GeneralVectorSpaces149
2, 1, 0, 3 3, 1, 5, 2 1, 0, 2, 1 2, 3, 7, 3
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
2 3 1 2
1 1 0 3
0 5 2 7
3 2 1 3
1 0 0 2
0 1 0 1
whoseaugmentedmatrixhasthereducedrowechelonform .Thissystem
0 0 1 1
0 0 0 0
isconsistent(itsonlysolutionis 2, 1, 1),therefore 2, 3, 7, 3 isin
span , , .
0 2, 1, 0, 3 0 3, 1, 5, 2 0 1, 0, 2, 1 0, 0, 0, 0
2, 1, 0, 3 3, 1, 5, 2 1, 0, 2, 1 1, 1, 1, 1
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
2 3 1 1
1 1 0 1
0 5 2 1
3 2 1 1
1 0 0 0
0 1 0 0
whoseaugmentedmatrixhasthereducedrowechelonform .Thissystemis
0 0 1 0
0 0 0 1
inconsistenttherefore 1, 1, 1, 1 isnotinspan , , .
2, 1, 0, 3 3, 1, 5, 2 1, 0, 2, 1 4, 6, 13, 4
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
150Chapter4:GeneralVectorSpaces
2 3 1 4
1 1 0 6
0 5 2 13
3 2 1 4
1 0 0 3
0 1 0 3
whoseaugmentedmatrixhasthereducedrowechelonform .Thissystem
0 0 1 1
0 0 0 0
isconsistent(itsonlysolutionis 3, 3, 1),therefore 4, 6, 13, 4 isin
span , , .
cos sin 3
1 2 6 0 1 2 6 0
15. (a) Rowreducetheaugmentedmatrix 3 6 18 0 toget 0 0 0 0 ,sothe
7 14 42 0 0 0 0 0
1 0 0 0 1 0 0 0
(c) Rowreducetheaugmentedmatrix 9 11 3 0 toget 0 1 0 0 .Thisshowsthat
3 4 1 0 0 0 1 0
theonlysolutiontothehomogeneoussystemistheorigin, 0,0,0 .
1 4 0 0 1 4 0 0
(e) Rowreducetheaugmentedmatrix 2 8 1 0 to 0 0 1 0 .Thesolutionis
4 16 0 0 0 0 0 0
1, 6, 4 2, 4, 1 1, 2, 5 1, 2, 5
Equatingcorrespondingcomponentsonbothsidesleadstothelinearsystem
1 2 1 1
6 4 2 2
4 1 5 5
1 0 1 1
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 1 1 .Ageneral
0 0 0 0
solutionofthissystemis 1 , 1 , .E.g.,letting 0yieldsasolution
1, 1, 0.
Applyingthesameprocedurerepeatedlytoeachoftheremainingfourvectors,wecanshow
that
1 1 0
2 1 0
1 1
2 1
1 0
4.3LinearIndependence
0 1 0 1
(c) A 2 3 B ,soAandBarelinearlydependent.
2 3
4 4 0
1 10 0
2 2 0
1 0 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform 0 1 0
0 0 0
thereforethesystemhasonlythetrivialsolution 0.Weconcludethatthegiven
setofvectorsislinearlyindependent.
3 5 1 0
0 1 1 0
4 2 3 0
1 0 0 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform 0 1 0 0
0 0 1 0
thereforethesystemhasonlythetrivialsolution 0.Weconcludethatthe
givensetofvectorsislinearlyindependent.
8 4 0
1 0 0
3 1 0
1 0 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform 0 1 0
0 0 0
thereforethesystemhasonlythetrivialsolution 0.Weconcludethatthegiven
setofvectorsislinearlyindependent.
2 3 6 7 0
0 2 1 0 0
1 5 1 2 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform
1 0 0 0
0 1 0 0 thereforeageneralsolutionofthesystemis
0 0 1 0
, , ,
Sincethesystemhasnontrivialsolutions,thegivensetofvectorsislinearlydependent.
5 0 1 3
2 3 0 1
(b) Ifthevectorsformalinearlydependentset,thentheaugmentedmatrix
0 0 1 0
1 1 2 1
willhaveanontrivialsolution.
1 0 0 0
0 1 0 0
Rowreducinggives ,andweseethattheonlysolutiontoc1u1 c2u2 c3u3
0 0 1 0
0 0 0 1
2 2 0 0 1 0 0 13
1 8 3 1 0 1 0 13
(c) Thesystem rowreducesto .
1 9 1 2 0 0 1 32
4 2 5 4 0 0 0 0
1 0 0 0
0 1 2 2
(d) Thesystem rowreducestoI4.Sincetheonlysolutionto
6 3 7 0
3 0 0 1
4. (a) Thetermsintheequation
2 4 3 6 2 2 10 4 0
canbegroupedaccordingtothepowersof
2 3 2 6 10 4 2 4 0 0 0
Forthistoholdforallrealvaluesof ,thecoefficientscorrespondingtothesamepowers
of onbothsidesmustmatch,whichleadstothehomogeneouslinearsystem
2 3 2 0
6 10 0
4 2 4 0
1 0 0 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform 0 1 0 0
0 0 1 0
thereforethesystemhasonlythetrivialsolution 0.Weconcludethatthe
givensetofvectorsin islinearlyindependent.
(b) Thetermsintheequation
3 2 5 4 3 0
canbegroupedaccordingtothepowersof
3 2 4 5 3 0 0 0
Chapter4:GeneralVectorSpaces155
Forthistoholdforallrealvaluesof ,thecoefficientscorrespondingtothesamepowersof
onbothsidesmustmatch,whichleadstothehomogeneouslinearsystem
3 2 4 0
0
5 3 0
1 0 0 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform 0 1 0 0
0 0 1 0
thereforethesystemhasonlythetrivialsolution 0.Weconcludethatthe
givensetofvectorsin islinearlyindependent.
(c) Thetermsintheequation
6 1 4 0
canbegroupedaccordingtothepowersof
6 4 0 0 0
Forthistoholdforallrealvaluesof ,thecoefficientscorrespondingtothesamepowers
of onbothsidesmustmatch,whichleadstothehomogeneouslinearsystem
6 0
0
4 0
1 0 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform 0 1 0
0 0 0
thereforethesystemhasonlythetrivialsolution 0.Weconcludethatthegiven
setofvectorsin islinearlyindependent.
(d) Thetermsintheequation
1 3 3 4 5 6 3 7 2 0
canbegroupedaccordingtothepowersof
5 7 3 6 2 3 4 3 0 0 0
Forthistoholdforallrealvaluesof ,thecoefficientscorrespondingtothesamepowers
of onbothsidesmustmatch,whichleadstothehomogeneouslinearsystem
156Chapter4:GeneralVectorSpaces
5 7 0
3 6 2 0
3 4 3 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform
1 0 0 0
0 1 0 0 thereforeageneralsolutionofthesystemis
0 0 1 0
, , ,
Sincethesystemhasnontrivialsolutions,thegivensetofvectorsislinearlydependent.
5. Thevectorslieinthesameplaneifandonlyiftheyformalinearlydependentset.
(b) Anysubsetoftwovectorschosenfromthesethreevectorscanbeshowntobelinearly
independent(e.g., 2, 1, 4 4, 2, 3 0, 0, 0 hasonlythetrivialsolution
0).Thereforethethreevectorsdonotlieonthesameline.
(Analternatewaytoshowthiswouldbetodemonstratethatthethreevectorsforma
linearlyindependentset,thereforetheydonotevenlieonthesameplane,sothatthey
cannotpossiblylieonthesameline.)
(c) Eachsubsetoftwovectorschosenfromthesethreevectorscanbeshowntobelinearly
dependentsince 1 2 ,1 2 ,and1 1 .Thereforeallthree
vectorslieonthesameline.
1 0 1 0
2 1 3 0
3 0 3 0
4 1 3 0
1 0 1 0
0 1 1 0
Theaugmentedmatrixofthissystemhasthereducedrowechelonform
0 0 0 0
0 0 0 0
thereforeageneralsolutionofthesystemis
, ,
Sincethesystemhasnontrivialsolutions,thegivensetofvectorsislinearlydependent.
1 6 2 3 sin 3 2 cos 0
forallreal .Therefore,thesetislinearlydependent.
islinearlyindependent.
1 3 1 6 5 0.Thesetislinearlydependent.
(f) FromTheorem4.3.2(a),thissetislinearlydependent.
sin cos
22. TheWronskianis sin cos 1.Since isnot
cos sin
identically0on , ,sin andcos arelinearlyindependent.
24. 2 TheWronskian
2 2 4
1 Acommonfactorof from
1 1 2 eachrowwastakenthrough
1 2 2 4 thedeterminantsign.
1 1timesthefirstrowwas
0 1 2
addedtothesecondrow
0 2 2 4
andtothethirdrow.
1 2
1 Cofactorexpansionalong
2 2 4 thefirstcolumn
e 1 2 4 4 2
4.4CoordinatesandBasis
independentsetandhencecannotbeabasisforR3.
(b) ThreevectorsinR2cannotbelinearlyindependentsocannotformabasis.
(c) NotethatthesevectorsdonotspanP2.Forexample,therearenoscalarsc1,c2suchthat
c1p1 c2p2 1.
Chapter4:GeneralVectorSpaces159
1 0 0 3 4 2
(d) Thevectors A 0 2 , B 5 1 , C 1 6 donotspanM22.
4, 1 7. 8 0, 0
hasonlythetrivialsolution.Forthesevectorstospan ,itmustbepossibletoexpress
everyvector , in as
4, 1 7, 8 ,
Thesetwoequationscanberewrittenaslinearsystems
4 7 0 4 7
and
8 0 8
4 7
Sincethecoefficientmatrixofbothsystemshasdeterminant 25 0,
1 8
itfollowsfromparts(b),(e),and(g)ofTheorem2.3.8thatthehomogeneoussystemhas
onlythetrivialsolutionandthenonhomogeneoussystemisconsistentforallrealvalues
and .Thereforethevectors 4, 1 and 7, 8 arelinearlyindependentandspan
sothattheyformabasisfor .
5 1
(c) Thevectorsformalinearlyindependentsetandsince A 2 3 isinvertible,thesystem
c b1 b1
A 1 b hasasolutionforevery b ,sothevectorsspanR .Thustheyformabasis.
2
c 2 2 2
2c 1 3c 2 1c 3 0
4. (a) Welookatthesystem 4c 1 2c 2 6c 3 0 ,toseeifthevectorsarelinearlyindependent.
1c 1 1c 2 2c 3 0
160Chapter4:GeneralVectorSpaces
2 3 1 0 1 0 1 0
Thisaugmentedmatrix 4 2 6 0 rowreducesto 0 1 1 0 whichtellsus
1 1 2 0 0 0 0 0
3 0 2
(b) Thematrix A 2 1 4 hasdeterminant85 0 ,sothepolynomialsformalinearly
1 5 1
c1 b1
independentset.Also,thistellsusthatthesystem A c 2 b willhaveasolutionforany
2
c3 b3
b,sothepolynomialsspanP2.ThusthevectorsformabasisforP2.
hasonlythetrivialsolution.Forthesevectorstospan ,itmustbepossibletoexpress
everyvector in as
Bygroupingthetermsonthelefthandsidesas 1
thesetwoequationscanberewrittenaslinearsystems
0
0and
0
1 0 0
Sincethecoefficientmatrixofbothsystemshasdeterminant 1 1 0 1 0,itfollows
1 1 1
fromparts(b),(e),and(g)ofTheorem2.3.8thatthehomogeneoussystemhasonlythe
trivialsolutionandthenonhomogeneoussystemisconsistentforallrealvalues , ,and
.Thereforethevectors , ,and arelinearlyindependentandspan sothat
theyformabasisfor .
Chapter4:GeneralVectorSpaces161
hasonlythetrivialsolution.Forthesevectorstospan ,itmustbepossibletoexpress
everyvector in as
Groupingthetermsonthelefthandsidesas 4 3 6 5 2
8 4 4 6 8 5 4 3 2 these
twoequationscanberewrittenaslinearsystems
4 6 8 0 4 6 8
5 4 0and 5 4
3 2 0 3 2
4 6 8
Sincethecoefficientmatrixofbothsystemshasdeterminant 1 5 4 26 0,it
3 2 1
followsfromparts(b),(e),and(g)ofTheorem2.3.8thatthehomogeneoussystemhasonly
thetrivialsolutionandthenonhomogeneoussystemisconsistentforallrealvalues , ,
and .Thereforethevectors , ,and arelinearlyindependentandspan so
thattheyformabasisfor .
1, 0 1, 1 1, 1
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
1
0
1 0
whoseaugmentedmatrixhasthereducedrowechelonform .Thesolutionofthe
0 1
linearsystemis , ,thereforethecoordinatevectoris , .
0, 1 1, 1 1, 1
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
0
1
1 0
whoseaugmentedmatrixhasthereducedrowechelonform .Thesolutionof
0 1
thelinearsystemis , ,thereforethecoordinatevectoris , .
9. (a) Verifythatv1,v2,v3formalinearlyindependentset.(Thedeterminantofthematrixformed
3 2 5 3
bythesevectors5.)Rowreducetheaugmentedmatrix 2 1 0 4 toget
1 0 0 3
Chapter4:GeneralVectorSpaces163
1 0 0 3 3
0 1 0 2 (orsolvethesystembyfinding A 1 4 ).Thenwithrespecttothisbasisset
0 0 1 2 3
S,vS 3,2,2 .
2 1 1
Groupingthetermsontherighthandsideaccordingtopowersof yields
Forthisequalitytoholdforallreal ,thecoefficientsassociatedwiththesamepowerof
onbothsidesmustmatch.Thisleadstothelinearsystem
2
1
1
1 0 0 0
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 2 .Thesolution
0 0 1 1
is 0, 2, 1,thereforethecoordinatevectoris 0, 2, 1 .
1 0 1 0 3 1 0 0 0 3
1 1 0 1 2 0 1 0 0 0
Theaugmentedmatrix rowreducesto .Thus
0 1 0 0 0 0 0 1 0 0
0 0 0 1 1 0 0 0 1 1
3 2
A 0 1 3 A1 0A2 0A3 1A4,soAS 3,0,0,1 .
164Chapter4:GeneralVectorSpaces
hasonlythetrivialsolution.Forthesematricestospan ,itmustbepossibletoexpressevery
matrix as
Thelefthandsideofeachoftheseequationsisthematrix .Equating
correspondingentries,thesetwoequationscanberewrittenaslinearsystems
0
0
and
0
0
1 1 1 0
0 1 0 0
Sincethecoefficientmatrixofbothsystemshasdeterminant 1 0,it
1 0 0 1
0 0 1 0
followsfromparts(b),(e),and(g)ofTheorem2.3.8thatthehomogeneoussystemhasonlythe
trivialsolutionandthenonhomogeneoussystemisconsistentforallrealvalues , , and .
Thereforethematrices , , ,and arelinearlyindependentandspan sothatthey
formabasisfor .
6 2
Toexpress asalinearcombinationofthematrices , , ,and ,weformthe
5 3
nonhomogeneoussystemasabove,withtheappropriaterighthandsidevalues
6
2
5
3
1 0 0 0 1
0 1 0 0 2
Theaugmentedmatrixofthissystemhasthereducedrowechelonform
0 0 1 0 3
0 0 0 1 4
thereforethesolutionis 1, 2, 3, 4.Thisallowsustoexpress
1 2 3 4 .
Chapter4:GeneralVectorSpaces165
hasonlythetrivialsolution.Forthesevectorstospan ,itmustbepossibletoexpressevery
vector in as
Groupingthetermsonthelefthandsidesas 1 2 2 9
3 3 4 2 3 2 9 3 4 thesetwo
equationscanberewrittenaslinearsystems
2 3 0 2 3
2 9 3 0and2 9 3
4 0 4
1 2 3
Sincethecoefficientmatrixofbothsystemshasdeterminant 2 9 3 1 0,itfollows
1 0 4
fromparts(b),(e),and(g)ofTheorem2.3.8thatthehomogeneoussystemhasonlythetrivial
solutionandthenonhomogeneoussystemisconsistentforallrealvalues , ,and .
Thereforethevectors , ,and arelinearlyindependentandspan sothattheyform
abasisfor .
Toexpress 2 17 3 asalinearcombinationofthevectors , ,and ,weform
thenonhomogeneoussystemasabove,withtheappropriaterighthandsidevalues
2 3 2
2 9 3 17
4 3
1 0 0 1
Theaugmentedmatrixofthissystemhasthereducedrowechelonform 0 1 0 2
0 0 1 1
thereforethesolutionis 1, 2, 1.Thisallowsustoexpress
1 2 1 .
166Chapter4:GeneralVectorSpaces
4.5Dimension
2 1 1 0 1 0 0 0
1. Theaugmentedsystem 1 1 0 0 rowreducesto 0 1 0 0 .Sincetheonlysolution
2 1 1 0 0 0 1 0
isthetrivialsolutionx 0,wesaythatthebasisforthissolutionspaceistheemptysetandits
dimensionis0.
3 1 1 1 0
2. Theaugmentedmatrixofthelinearsystem hasthereducedrowechelon
5 1 1 1 0
1 0 0 0
form .Thegeneralsolutionis , , , .In
0 1 1 0
vectorform
, , , , , , , , 1, 0 0, 1, 0, 1
thereforethesolutionspaceisspannedbythevectors , , 1, 0 and
0, 1, 0, 1 .Thesevectorsarelinearlyindependentsinceneitherofthemisascalarmultipleof
theother(Theorem4.3.2(c)).Weconcludethat and formabasisforthesolutionspace
andthatthedimensionofthesolutionspaceis2.
3 1 2 1 0 1 13 0 1
6 0
3. Theaugmentedsystem rowreducesto .The
6 2 4 0 0 0 0 1 1
4 0
13 61 13 61
1 0
1 0
parameterizedsolutionis x s t 1 ,soabasisis , 1 (oranymultiplesofthese
0 4 0
4
0 1
0 1
1 2
3 0
vectors,e.g., , .Thesolutionspacehasdimension2.
0 3
0 12
1 3 1 0
4. Theaugmentedmatrixofthelinearsystem 2 6 2 0 hasthereducedrowechelonform
3 9 3 0
1 3 1 0
0 0 0 0 .Thegeneralsolutionis 3 , , .Invectorform
0 0 0 0
Chapter4:GeneralVectorSpaces167
, , 3 , , 3, 1, 0 1, 0, 1
thereforethesolutionspaceisspannedbythevectors 3, 1, 0 and 1, 0, 1 .
Thesevectorsarelinearlyindependentsinceneitherofthemisascalarmultipleoftheother
(Theorem4.3.2(c)).Weconcludethat and formabasisforthesolutionspaceandthat
thedimensionofthesolutionspaceis2.
1 1 1 0
3 2 2 0
6. Theaugmentedmatrixofthelinearsystem hasthereducedrowechelonform
4 3 1 0
6 5 1 0
1 0 4 0
0 1 5 0
.Thegeneralsolutionis 4 , 5 , .Invectorform
0 0 0 0
0 0 0 0
, , 4 , 5 , 4, 5, 1
thereforethesolutionspaceisspannedbythevector 4, 5, 1 .ByTheorem4.3.2(b),this
vectorformsalinearlyindependentsetsinceitisnotthezerovector.Weconcludethat
formsabasisforthesolutionspaceandthatthedimensionofthesolutionspaceis1.
1 2 0 0
example,ifv3 e3 0,0,1 ,theaugmentedsystem 1 1 0 0 rowreducesto
1 3 1 0
1 0 0 0
0 1 0 0 ,sotheonlysolutiontoc1v1 c2v2 c3e3 0isthetrivialsolutionso
0 0 1 0
v1,v2,e3 formsabasisforR3.
(b) Anyofthethreestandardbasisvectorscanbeusedasv3tocompleteabasisforR3.For
5 1 0 0
example,ifv3 e2 0,1,0 ,theaugmentedsystem 3 1 1 0 rowreducesto
0 2 0 0
1 0 0 0
0 1 0 0 ,sotheonlysolutiontoc1v1 c2v2 c3e2 0isthetrivialsolutionso
0 0 1 0
v1,v2,e2 formsabasisforR3.
2 1 0 0 1 0 0 0
coordinatevectorsis 1 3 4 0 andthisrowreducesto 0 1 0 0 ,sothe
1 2 0 0 0 0 1 0
vectorsarelinearlyindependent.
SinceweknowthedimensionofP2isthree,weknowthesepolynomialsformabasisforall
ofP2.
(a) Denote 1 2 , 3 3 6 , 9.
Then 1, 1, 2 , 3, 3, 6 , 9, 0, 0 .
Setting weobtainalinearsystemwithaugmented
1 3 9 0 1 0 0 0
matrix 1 3 0 0 whosereducedrowechelonformis 0 1 0 0 .Sincethereis
2 6 0 0 0 0 1 0
onlythetrivialsolution,itfollowsthatthethreecoordinatevectorsarelinearlyindependent,
and,bytheresultofExercise18,soarethevectors , ,and .Becausethenumberof
thesevectormatchesdim 3,fromTheorem4.5.4thevectors , ,and forma
basisfor .
(b) Denote 1 , , 2 2 , 3 .
Then 1, 1, 0 , 0, 0, 1 , 2, 0, 2 , 0, 3, 0 .
Setting weobtainalinearsystemwith
1 0 2 0 0
augmentedmatrix 1 0 0 3 0 whosereducedrowechelonformis
0 1 2 0 0
1 0 0 3 0
0 1 0 3 0 .
0 0 1 0
Basedontheleadingentriesinthefirstthreecolumns,thevectorequation
hasonlythetrivialsolution(thecorresponding
1 0 2 0 1 0 0 0
augmentedmatrix 1 0 0 0 hasthereducedrowechelonform 0 1 0 0 ).
0 1 2 0 0 0 1 0
Thereforethecoordinatevectors , ,and arelinearlyindependentand,by
170Chapter4:GeneralVectorSpaces
4.5.3(b),thesubspaceisspannedby1 3 .ByTheorem4.3.2(b),asetcontaininga
singlenonzerovectorislinearlyindependent.Weconcludethat1 3 formsabasis
forthissubspaceof .
4.6ChangeofBasis
1. (a) wS 4,3
1 2 3
(b) Tofindscalarssothatc1u1 c2u2 w,rowreducetheaugmentedsystem to
1 5 7
1 0 1
,sowS ( 7 , 7 ) .
7 1 10
0 1 10
7
1 2 a
(c) Tofindscalarssothatc1u1 c2u2 w,rowreducetheaugmentedsystem to
2 1 b
1 0 1
(a 2b ) ,sow = 1 a
0 1
5
1
(b 2a )
S (5( 2b ) , 15 (b 2a ) ) .
5
2, 1, 3 1, 0, 0 2, 2, 0 3, 3, 3
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
2 3 2
2 3 1
3 3
Chapter4:GeneralVectorSpaces171
1 0 0 3
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 2 .Thesolution
0 0 1 1
ofthelinearsystemis 3, 2, 1thereforethecoordinatevectoris
3, 2, 1 .
5, 12, 3 1, 2, 3 4, 5, 6 7, 8, 9
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
4 7 5
2 5 8 12
3 6 9 3
1 0 0 2
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 0 .Thesolution
0 0 1 1
ofthelinearsystemis 2, 0, 1thereforethecoordinatevectoris
2, 0, 1 .
1 0 1 2 1 0 0 0
1 1 0 1 to 0 1 0 1 ,sopS 0,1,2 .
0 1 1 1 0 0 1 2
2 0 1 1 1 1 0 0 0 0
1 3 0 0 0 0 1 0 0 1
Therighthandsidecanberewrittenas ;equatingthecorresponding
entriesinthismatrixandthematrix yieldsthelinearsystem
2
0
1
3
172Chapter4:GeneralVectorSpaces
whosesolutioncanbeeasilyobtained(addthefirstequationtothesecond,thenback
substitute)as 1, 1, 1, 3.Therefore, 1, 1, 1, 3 .
Thereducedrowechelonformofthismatrixis
1 0
|transitionfromoldtonew .
0 1
Thetransitionmatrixis .
3
(c) Clearly, .
5
3
UsingFormula(12), .
5
3 2 3
5 1 4
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
2 3 3
4 5
1 0
whoseaugmentedmatrixhasthereducedrowechelonform .Thesolutionof
0 1
thelinearsystemis , ,thereforethecoordinatevectoris
Chapter4:GeneralVectorSpaces173
Thismatchestheresultobtainedinpart(c).
7. (a) ThetransitionmatrixfromBtoBisfoundbywritingthebasisvectorsforBrelativetoB.
4 3 1 2 1 0 5 7 5 7
Rowreducethesystem to .Thus, PB B 7 10 .
1 1 2 3 0 1 7 10
1 2 4 3 1 0 10 7
(b) Tofind PB B , reducethesystem to .Thus,
2 3 1 1 0 1 7 5
10 7
PB B 7 5 .
3 18 10 7 18 19
(c) If w 5 ,verifythat w B 23 .Then w B 7 5 23 11 .
1 2 3 1 0 19 19
(d) Rowreducing to ,wegetthat w B 11 ,whichagreeswith
2 3 5 0 1 11
ouranswerin(c).
Thereducedrowechelonformofthismatrixis
1 0 0
|transitionfromoldtonew 0 1 0 .
0 0 1 0
Thetransitionmatrixis .
5 3 3 1
8 0 2 6
5 3 1 1
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
3 3 5
2 6 8
3 5
1 0 0 1
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 1 .Thesolutionof
0 0 1 1
thelinearsystemis 1, 1, 1thereforethecoordinatevectoris
1
1 .
1
1
UsingFormula(12), 1 .
1
0
5 6 2 2
8 6 6 3
5 0 4 7
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
6 2 2 5
6 6 3 8
4 7 5
Chapter4:GeneralVectorSpaces175
1 0 0
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 .The
0 0 1
solutionofthelinearsystemis , , thereforethecoordinate
vectoris ,whichmatchestheresultweobtainedinpart(b).
1 3 2 4 1 0 74 13
7
10. (a) Tofind PB B , rowreducethesystem to .Thus,
2 1 2 3 0 1 76 5
7
74 13
7
PB B 6 5 .
7 7
2 4 1 3 1 0 145 13
14
(b) Tofind PB B , rowreducethesystem to .Thus,
2 3 2 1 0 1 3
7
2
7
145 13
14
PB B 3 2 .
7 7
72 145 13
72 14
19
(c) Ifp 5x,verifythat p B 11 .Then p B 3
14
2 11 4 .
7 7 7 7 7
equality
4 2 3 2
2 3 4
2 1
176Chapter4:GeneralVectorSpaces
whichcaneasilybesolvedbybacksubstitution: , .Weconclude
that ,whichmatchestheresultobtainedinpart(c).
2 3
12. (a) ByTheorem4.6.2, .
1 4
Thereducedrowechelonformofthismatrixis
1 0
|transitionfromoldtonew .
0 1
Thetransitionmatrixis .
2 3 1 0 2 3 1 0
(c) Since and itfollowsthat
1 4 0 1 1 4 0 1
and areinversesofoneanother.
1
(d) Since 5, 3 2, 1 3, 4 thecoordinatevectoris .
1
2 3 1 5
FromFormula(12), .
1 4 1 3
3
(e) Byinspection, .FromFormula(13),
5
3
.
5
Thereducedrowechelonformofthismatrixis
1 0
|transitionfromoldtonew .
0 1 0
Thetransitionmatrixis .
0
Thereducedrowechelonformofthismatrixis
1 0 0
|transitionfromoldtonew .
0 1 2
0
Thetransitionmatrixis .
2
0 0
1 0 1 0
(c) Since and ,it
0 1 0 1
0 2 2 0
5 2 4
3 2 1
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
2 4 5
2 3
178Chapter4:GeneralVectorSpaces
1 0
whoseaugmentedmatrixhasthereducedrowechelonform .Thesolutionof
0 1
thelinearsystemis , ,thereforethecoordinatevectoris .
0
4
.
9
2
3 1 1
5 3 1
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
3
3 5
4 1 0
whoseaugmentedmatrixhasthereducedrowechelonform .Thesolutionof
7 0 1
4
thelinearsystemis 4, 7,thereforethecoordinatevectoris .
7
4
.
0 7
2 5 3 4
15. (d) Ifw 1,0 , w B1 3, 2 ,so w B1 1 3 2 3
3 5 15 15
(e) Ifw 3,3 , w B2 15, 12 ,so w B1 1 2 12 9 .
Thereducedrowechelonformofthismatrixis
1 0 0
|transitionfromoldtonew 0 1 0 .
0 0 1 0
Thetransitionmatrixis .
5 3 3 1
8 0 2 6
5 3 1 1
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
3 3 5
2 6 8
3 5
1 0 0 1
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 1 .Thesolutionof
0 0 1 1
thelinearsystemis 1, 1, 1thereforethecoordinatevectoris
1
1 .
1
1
UsingFormula(12), 1 .
1
0
5 6 2 2
8 6 6 3
5 0 4 7
Equatingcorrespondingcomponentsonbothsidesyieldsthelinearsystem
180Chapter4:GeneralVectorSpaces
6 2 2 5
6 6 3 8
4 7 5
1 0 0
whoseaugmentedmatrixhasthereducedrowechelonform 0 1 0 .The
0 0 1
solutionofthelinearsystemis , , thereforethecoordinate
vectoris .
1 0 0
18. Reflecting abouttheline resultsin .Likewisefor weobtain
0 1 1
1
.
0
0 1
(a) FromTheorem4.6.5, .
1 0
0 1
(b) Denoting ,itfollowsfromTheorem4.6.5that .Inourcase,
1 0
therefore .Furthermore,since issymmetric,wealsohave .
3 1 7 2
20. Sinceforeveryvector in wehave and then
5 2 4 1
7 2 3 1 31 11 31 11
itfollowsthat sothat .
4 1 5 2 7 2 7 2
FromTheorem4.6.1, istheinverseofthismatrix,whichcanbeeasilycomputedas
1
0 1 0 0 1, 1, 1
0
0
3 0 3 2 5, 3, 0
2
0
2 0 2 1 3, 2, 0
1
Thusthegivenmatrixisthetransitionmatrixfromthebasis 1, 1, 1 , 5, 3, 0 , 3, 2, 0 .
4.7RowSpace,ColumnSpace,andNullSpace
3 1 5 3 1
2. (a) 5 2
1 4 2 1 4
4 0 1 2 4 0 1
(b) 3 6 2 3 2 3 3 6 5 2
0 1 4 5 0 1 4
5 2 6 5 2 6
1 1 3 4 1 1 3
(c) 0 1 7 6 4 0 6 1 9 7
2 1
3 9 2 1 3
4 2 1 4 2 1
3
2 1 5 2 1 5
(d) 0 3 0 5
6 3 8 6 3 8
5
5 1 1 1 0 5
26
3. (a) Sincetheaugmentedsystem reducesto ,weseethat
1 5 0 0 1 1
26
1 5 1
b 0
5
26 1
1
26 5 .
182Chapter4:GeneralVectorSpaces
0 1 4 1 1 0 32 0
(b) Sincetheaugmentedsystem 2 1 1 0 reducesto 0 1 4 0 ,weseethesystem
2 2 5 2 0 0 0 1
1
isinconsistent.Thus, b 0 isnotinthecolumnspaceofAandcannotbewrittenasa
2
linearcombinationofitscolumns.
3 4 1 3 4
1 1 2 1 1
4. (a) (b)
1 0 4 1 0
0 1 3 0 1
3 1 2 1 13 32
5. (a) Theaugmentedsystem rowreducesto 0 0 0 ,sotheparameterized
6 2 4
32 1
solutionis x 0 t 3 .Thusthegeneralsolutiontothehomogeneoussystemis
1
1
x t 3 .
1
1 2 1 1 1 1 0 0 12 19
1 1 2 1 2 0 1 0 3 5
(c) Rowreduce to ,andgettheparameterized
0 2 1 1 2 0 0 1 5 8
1 3 0 3 4 0 0 0 0 0
19 12
5 3
solution x t .Thusthehomogeneoussystemhasthegeneralsolution
8 5
0 1
12
3
x t .
5
1
Chapter4:GeneralVectorSpaces183
3 1 0
6. (a) Tofindabasisthenullspaceof A 6 2 0 ,weneedtofindthesolutionstothe
0 0 0
3 1 0 0 1 13 0 0
correspondinghomogeneoussystem 6 2 0 0 .Thisreducesto 0 0 0 0 ,
0 0 0 0 0 0 0 0
13 0 13 0
sothegeneralsolutionis x s 1 t 0 .Thusabasisforthenullspaceis 1 , 0 .
0 1 0 1
1 2 10 0 1 0 6 0
(b) Thissystem 2 3 18 0 reducesto 0 1 2 0 .Thegeneralsolutiontothe
0 7 14 0 0 0 0 0
6 6
homogeneoussystemis x t 2 ,so 2 isabasisforthenullspace.
1
1
1 0 1
(c) Thereducedrowechelonformof is 0 1 1 .Thereducedrowechelonformof
0 0 0 0
theaugmentedmatrixofthehomogeneoussystem wouldhaveanadditional
columnofzerosappendedtothismatrix.Thegeneralsolutionofthesystem ,
1
1
, , canbewritteninthevectorform
1
0 0
1
1
1
thereforethevectors and formabasisforthenullspaceof .
1
0 0
1
1 0 1 2 1
0 1 1 1 2
(d) Thereducedrowechelonformof is .Thereducedrowechelonform
0 0 0 0 0
0 0 0 0 0
oftheaugmentedmatrixofthehomogeneoussystem wouldhaveanadditional
columnofzerosappendedtothismatrix.Thegeneralsolutionofthesystem
2 , 2 , , , canbewritteninthevector
184Chapter4:GeneralVectorSpaces
1 2 1 1 2 1
1 1 2 1 1 2
form 1 0 0 thereforethevectors 1 , 0 ,and 0 forma
0 1 0 0 1 0
0 0 1 0 0 1
basisforthenullspaceof .
1 0 0 2
0 1 0 0
(e) Thereducedrowechelonformof is .Thereducedrowechelon
0 0 1 0
0 0 0 0 0
0 0 0 0 0
formoftheaugmentedmatrixofthehomogeneoussystem wouldhavean
additionalcolumnofzerosappendedtothismatrix.Thegeneralsolutionofthesystem
2 , , , , canbewritteninthevectorform
2 2
0 0
0 thereforethevectors 0 and formabasisforthenullspace
1 1
0 0 0 0
1 1
of .
8. Ineachpart,weusethereducedrowechelonformoftherespectivematrix whichwas
alreadyobtainedinoursolutionofExercise6.
(a) 1 0 16 , 0 1 19 (b) 1 0
(c) 1 0 1 , 0 1 1 (d) 1 0 1 2 1 , 0 1 1 1 2
(e) 1 0 0 2 , 0 1 0 0 , 0 0 1 0
10. Ineachpart,weareemployingtheproceduredevelopedinExample9onp.232.
1 5 7 1 0 2
(a) Thereducedrowechelonformof 1 4 6 is 0 1 1 .Sincethefirsttwo
3 4 2 0 0 0
columnsofthereducedrowechelonformcontainleading1's,byTheorems4.7.5and
4.7.6(b)thefirsttwocolumnsof formabasisforthecolumnspaceof .
Chapter4:GeneralVectorSpaces185
2 4 0 1 2 0
(b) Thereducedrowechelonformof 0 0 0 is 0 0 0 .Sinceonlythefirst
1 2 0 0 0 0
columnofthereducedrowechelonformcontainsaleading1,byTheorems4.7.5and
4.7.6(b)thefirstcolumnof formsabasisforthecolumnspaceof .Consequently,the
firstrowof , 2 0 1 ,formsabasisfortherowspaceof .
1 2 1 1 0 1
4 1 3 0 1 1
(c) Thereducedrowechelonformof is .Sincethefirsttwo
5 3 2 0 0 0
2 0 2 0 0 0
columnsofthereducedrowechelonformcontainleading1's,byTheorems4.7.5and
4.7.6(b)thefirsttwocolumnsof formabasisforthecolumnspaceof .
Consequently,thefirsttworowsof , 1 4 5 2 and 2 1 3 0 ,formabasisfor
therowspaceof .
1 3 1 2 1 0
4 2 0 3 0 1
(d) Thereducedrowechelonformof 5 1 1 5 is .Sincethe
6 4 2 7 0 0 0 0
9 1 1 8 0 0 0 0
0 0 0 0
firsttwocolumnsofthereducedrowechelonformcontainleading1's,byTheorems4.7.5
and4.7.6(b)thefirsttwocolumnsof formabasisforthecolumnspaceof .
Consequently,thefirsttworowsof , 1 4 5 6 9 and 3 2 1 4 1 ,form
abasisfortherowspaceof .
1 0 2 3 2 1 0 0 1 2
3 3 3 6 9 0 1 0 0 1
(e) Thereducedrowechelonformof 2 6 2 0 2 is 0 0 1 1 0 .
2 0 4 6 4 0 0 0 0 0
1 3 4 5 5 0 0 0 0 0
Sincethefirstthreecolumnsofthereducedrowechelonformcontainleading1's,by
Theorems4.7.5and4.7.6(b)thefirstthreecolumnsof formabasisforthecolumn
spaceof .Consequently,thefirstthreerowsof , 1 3 2 2 1 ,
0 3 6 0 3 ,and 2 3 2 4 4 ,formabasisfortherowspaceof .
186Chapter4:GeneralVectorSpaces
2 4 2 3
11. (a) Usingthevectorsastherowsofamatrix,werowreduce 2 2 2 4 to
1 3 1 1
1 0 1 52
2
2{ 2 }
0 1 0 1 andseethat (1, 0, 1, 5 ) , (0, 1, 0, 1 ) isabasisforthesubspace.
0 0 0 0
1 1 1 1 1 0 12 0
4 0 2 2 0 1 32 0
matrix androwreduce .Thecolumnsthathave
1 1 2 3 0 0 0 1
1 1 1 2 0 0 0 0
leading1s(thefirst,second,andfourth)willbethesamecolumnsfromtheoriginalmatrix
1 1 1
4 0 2
thatformabasisforthespacespannedbythevectors.Thus,abasisis , , .
1 1 3
1 1 2
Sincev3isinthespacespannedbyallfourvectorsbutisnotinthebasis,itmustbealinear
combinationoftheotherthree.Verifythat 21 v 1 3
2 v2 0v 4 v 3 .
containsleading1'sincolumns1and3,thenbyTheorems4.7.5and4.7.6(b),thevectors
and formabasisforthecolumnspaceof ,andforspan , , , .
Byinspection,thecolumnsofthereducedrowechelonformmatrixsatisfy 2 and
.Becauseelementaryrowoperationspreservedependencerelations
betweencolumnvectors,weconcludethat 2 and .
Chapter4:GeneralVectorSpaces187
containsleading1'sincolumns1,2,and4,thenbyTheorems4.7.5and4.7.6(b),thevectors
, and formabasisforthecolumnspaceof ,andforspan , , , , .
Byinspection,thecolumnsofthereducedrowechelonformmatrixsatisfy 2
and 3 2 .Becauseelementaryrowoperationspreservedependence
relationsbetweencolumnvectors,weconcludethat 2 and 3
2 .
1 2
1 0
14. Let | .Wearelookingforamatrix suchthat 0.Takinga
3 2
2 4
transposeonbothsidesresultsin 0 .Weproceedtosolvethehomogeneouslinear
system .Thereducedrowechelonformofitsaugmentedmatrix
1 1 3 2 0 1 0 1 2 0
is thereforethegeneralsolutioninthevectorform
2 0 2 4 0 0 1 4 0 0
1 2 1 2
4 0 4 0 1 4 1 0
is .Wecantake thus .
1 0 1 0 2 0 0 1
0 1 0 1
1 0 0 1 0 0 1 0 0
16. (a) e.g., 0 1 0 (b) e.g., 0 1 0 (c) e.g., 0 0 0
0 0 1 0 0 0 0 0 0
nullspaceistheorigin nullspaceisthe axis nullspaceisthe
plane
188Chapter4:GeneralVectorSpaces
2t
beorthogonaltothevector .Thus,therowsofAmustbemultiplesofthevector 3,2 .
3t
3 2 0 0
Twoexamplesare A 1 or A
2 6 4 .
3
1 1 1 1
0 1 0
0 0
1
4.8Rank,Nullity,andtheFundamentalMatrixSpaces
2. InExercises6and8ofSection4.7,wefoundabasisforthenullspaceandabasisfortherow
spaceofeachofthesefivematrices.
Thenumberofvectorsinabasisfortherowspaceistherankofthematrix.
Likewise,thenumberofvectorsinabasisforthenullspaceisthenullityofthematrix.
2 1 3 1 0 0
(a) A 4 2 1 rowreducesto 0 1 0 ,sothenullityis0and,sincethecolumnsform
2 1 0 0 0 1
alinearlyindependentset,therankis3,andtheDimensionTheoremholds:3 0 n 3.
1 3 1 4 1 0 0 17
(c) A 2 4 2 0 rowreducesto 0 1 0 4 .Sincetherearethreeleading1s,
1 3 0 5 0 0 1 9
therankis3.Theparameterizedsolutiontothehomogeneoussystemcanbeseen(the
Chapter4:GeneralVectorSpaces189
17
augmentedmatrixhasanextracolumnofzerosontheright)tobe x t 4 ,sothenullity
9
is1,andtheDimensionTheoremholds:3 1 n 4.
4. (d) IfAis56andhasrank2,thenthecolumnspaceandrowspacehavedimension2,the
nullityis62 4,andthenullityofAT 52 3.
(e) IfAis65andhasrank2,thenthecolumnspaceandrowspacehavedimension2,the
nullityis52 3,andthenullityofAT 62 4.
(g) IfAis65andhasrank5,thenthecolumnspaceandrowspacehavedimension5,the
nullityis55 0,andthenullityofAT 65 1.
5. (a) IfAis46,themaximumrankis4andthenullityisatleast2.
(b) IfAis55,themaximumrankis5andthenullityisatleast0.
(c) IfAis64,themaximumrankis4andthenullityisatleast0.
if (wheneverycolumnofthereducedrowechelonformof containsaleading
1),
if (wheneveryrowofthereducedrowechelonformof containsaleading1).
Thesmallestpossiblevalueforthenullityofan matrix is
1 1 b1
1 2 b2
9. Thesystemgivestheaugmentedmatrix 1 1 b3 whichrowreducesto
2 4 b4
1 3 b5
1 1 b1
0 1 b2 b1
0 0 b3 2b2 3b1 .Forthesystemtobeconsistent,thelastthreeentriesofthelast
0 0 b4 2b2 4b1
0 0 b5 2b2 b1
columnmustbezero.Thisgivesanothersystemtosolve:
b3 2b2 3b1 0
b4 2b2 4b1 0. Reversingtheorderofthevariables(justsotheyareinorderb1,b2,b5),the
b5 2b2 b1 0
3 2 1 0 0 1 0 0 15
1
5
1 2 0 0 1 0 0 1 2
7
5 5
b1 1
b 15 b5
5 4
originalsystemisconsistentifandonlyif b2 1
b 52 b5
10 4
b3 2
b 75 b5 .
5 4
1 1 t
12. (a) Thedeterminantof A 1 t 1 ist2t4 t2 1t2 t2 1t 1 t .Weknow
2
t 1 1
thattherankwillbethreeifandonlyifdet A 0whichmeanst0,t1,ort1.Ifwe
1 1 t 1 0 1
rowreduceAto 0 1 t
1 t weseethatwhent 0,thisbecomes 0 1 1
0 1 t 2 1 t3 0 0 0
Chapter4:GeneralVectorSpaces191
1 0 0
sorank A 2.Ift 1,thereducedformis 0 1 1 ,sotherankis2.Ift 1,the
0 0 0
1 0 1
reducedmatrixis 0 1 0 ,soagaintherankis2.
0 0 0
(b) Thedeterminantof is
3 1 3 1
3 6 2 3 2 0 0 2timesthefirstrowwasadded
1 3 1 3 tothesecondrow.
3 1
3 2 Cofactorexpansionalong
3 thesecondrow.
3 2 3 3
3 2 3 1
otherthan1or .
1 0 0
If 1,thematrixhasthereducedrowechelonform 0 1 sothatitsrankis2.
0 0 0
1 0 1
If ,thematrixhasthereducedrowechelonform 0 1 sothatitsrankis2.
0 0 0
1 0 0
16. (a) e.g., 0 1 0 thecolumnspaceisthe planein
0 0 0
192Chapter4:GeneralVectorSpaces
4.9MatrixTransformationsfromRntoRm
4. ; ; 2, 2
5. (a) ThedomainisR3,thecodomainisR2,andsincetheequationsarelinear,thetransformation
islinear.
(b) ThedomainisR3,thecodomainisR2,butsincetheequationsarenotlinear,the
transformationisnotlinear.
6. (a),(b),and(c)arematrixtransformations,but(d)and(e)arenot
1 1 1
thematrix T 0 0 0 ,soTisamatrixtransformation.
0 2 0
matrix T 1 0 1 ,soTisamatrixtransformation.
0 3 0
2 3 0 1 2 3 0 1
8. (a) ;thestandardmatrixis
3 5 0 1 3 5 0 1
7 2 8 7 2 8
(b) 0 1 5 ;thestandardmatrixis 0 1 5
4 7 1 4 7 1
1 1 1 1
(c) 3 2 ;thestandardmatrixis 3 2
5 7 5 7
1 0 0 0 1 0 0 0
1 1 0 0 1 1 0 0
(d) ;thestandardmatrixis
1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1
9. Puttingtheimageofthestandardbasisvectorsasthecolumnsofthematrix,weget
4 3 1 1 6
T 2 1 5 ,and T 2 16 .
1 2 2 4 5
2 2 1 2 1
10. (a) , ;thestandardmatrixis
1 1 1 1
1 0 1 0
(b) , ;thestandardmatrixis
0 1 0 1
2 1 2 1 1 2 1
(c) , , 5 1 5 0 ;thestandardmatrixis 1 5 0
0 0 1 0 0 1
4 4 0 0 4 0 0
(d) , , 7 0 7 0 ;thestandardmatrixis 0 7 0
8 0 0 8 0 0 8
1 2 3 1
12. (a)
3 4 2 1
1
1 2 0 3
(b) 1
3 1 5 13
3
194Chapter4:GeneralVectorSpaces
2 1 4 2 4
(c) 3 5 7 3 5 7
6 0 1 6
1 1
(d) 2 4 2 4
7 8 7 8
3 4 1 19
13. (a) T 1 0 ,so T 4 .CheckT 1,4 3 1 4 4 ,1 19,1 .
1
0 0 1 0 0 1 2 3
(b) T 1 2 0 ,soT 2, 1, 3 1 2 0 1 0 .
3 0 1 3 0 1 3 3
1 0 1 1 1 0 1 1 0 1 1 2
14. (a) (b) (c)
0 1 2 2 0 1 2 2 1 0 2 1
1 0 2 2 0 0 2 0
16. (a) (b)
0 0 5 0 0 1 5 5
cos 30 sin 30 3 3 2 4.60
18. (a)
sin 30 cos 30 4 4 23 1.96
cos 60 sin 60 23
3 3 1.96
(b)
sin 60 cos 60 4 4
2 4.60
cos 45 sin 45 3 3 4.95
(c)
sin 45 cos 45 4 4 0.71
cos 90 sin 90 3 0 1 3 4
(d)
sin 90 cos 90 4 1 0 4 3
1 0 0
1 0 0
20. (a) 0 cos 60 sin 60 0
0 sin 60 cos 60 0
Chapter4:GeneralVectorSpaces195
cos 60 0 sin 60 0
(b) 0 1 0 0 1 0
sin 60 0 cos 60
0
cos 60 sin 60 0 0
(c) sin 60 cos 60 0
0
0 0 1
0 0 1
1 0 0 0 0 0 0 0 0
22. (a) 0 0 0 ; 0 1 0 ; 0 0 0
0 0 0 0 0 0 0 0 1
Formula(15)yieldsthestandardmatrix
26. Thecolumnsof areorthonormalsince
0, 1,and
1.
Also,det 1.Therefore,thestatedconditionsare
satisfied.
196Chapter4:GeneralVectorSpaces
cos sin
Tofind ,theangleofrotation,weuseFormula(13).Setting we
sin cos
equationsis .
(Generally,foranyinteger , 2 isasolution.)
0 1
0 1
0 1
whichshowsthatthecolumnsof areorthonormalvectors.Furthermore,
Acommonfactorof fromeach
rowwastakenthroughthe
1 4 8 determinantsign.
8 4 1
4 7 4
8 timesthefirstrowwasadded
1 4 8 tothesecondrowand times
0 36 63
thefirstrowwasaddedtothe
0 9 36
thirdrow.
36 63 Cofactorexpansionalongthefirst
1
9 36 column
1 36 36 63 23
1 1296 567
1 729 1
Weconcludethatmultiplicationbythegivenmatrix isarotation.
Chapter4:GeneralVectorSpaces197
1
(b) Anynonzero vectorcanbeusede.g.,with 0 weobtainavectorthatdefinesan
0
1
axisfortherotation: 1 tr 1 1 0 .
0
Aunitvectorinthedirectionof is .
2 isasolution.)
0 0
29. (a) Multiplyingavectorby A 0 3 givestheorthogonalprojectionontotheyaxiswitha
dilationby3.
1 0
(b) Multiplyingavectorby A 0 4 isexpansionintheydirectionbyafactorof4.
(b) Rotationthroughtheangle .
4.10PropertiesofMatrixTransformations
40 0 20
2. 12 9 18 ;
38 18 43
19 18 22
10 3 16
31 33 58
198Chapter4:GeneralVectorSpaces
4 4 0 0
4. (a) Invectorform, , , 2 2 1 0 sothat
3 1 3 0
4 0 0
2 1 0 .
1 3 0
2 1 2 0 1 2 0
Likewise, , , 0 0 1 sothat 0 0 1 .
4 4 0 1 4 0 1
1 2 0 4 0 0 0 2 0
(b) 0 0 1 2 1 0 1 3 0
4 0 1 1 3 0 17 3 0
4 0 0 1 2 0 4 8 0
2 1 0 0 0 1 2 4 1
1 3 0 4 0 1 1 2 3
(c) , , 4 8 , 2 4 , 2 3
, , 2 , 3 , 17 3
0 1
5. (a) Areflectionabouttheliney xisgivenby A 1 0 ,andarotationof60isgivenby
1
2 2
3 23 1
2
B 3
,sothefinalmatrixis BA 1 3
.
2
1
2 2 2
1 0
(b) Acontractionofafactorof k 1
3 , 3 1 ,followedbyanorthogonalprojectionontothe
0 3
0 0 0 0
yaxis, ,sothematrixis .
0 1 0 13
4 0
0 4 .
1 0 0 1
,and .
0 0 1 0
0 0
Therefore, .
1 0
.
0 1
Therefore, 2 2 .
2 2
0 0 0
and 0 1 0 .
0 0 1
0 0 0
Therefore, 0 1 0 .
0 0 1
0 0 cos sin 0
10. (a) FromTables8and6inSection4.9, 0 0 and sin cos 0 ;
0 0 0 0 1
cos sin 0
sin cos 0 ;
0 0
cos sin 0
sin cos 0 .
0 0
Forthesetransformations, .
1 0 0
(b) FromTable6inSection4.9, 0 cos sin and
0 sin cos
cos sin 0
sin cos 0 ;
0 0 1
cos sin 0
cos sin cos cos sin ;
sin sin sin cos cos
cos cos sin sin sin
sin cos cos sin cos .
0 sin cos
Forthesetransformations, .
Chapter4:GeneralVectorSpaces201
8 4 8 4 8 4 8 4
12. (a) ;thestandardmatrixis ;since 0,it
2 2 1 2 1 2 1
followsfromparts(g)and(s)ofTheorem4.10.4thattheoperatorisnotonetoone
2 3 2 3 2 3 2 3
(b) ;thestandardmatrixis ;since
5 5 1 5 1 5 1
17 0,itfollowsfromparts(g)and(s)ofTheorem4.10.4thattheoperatorisonetoone
3 2 1 3 2 1 3 2
(c) 2 4 2 0 4 ;thestandardmatrixis 2 0 4 ;since
3 6 1 3 6 1 3 6
1 3 2
2 0 4 0,itfollowsfromparts(g)and(s)ofTheorem4.10.4thattheoperatorisnot
1 3 6
onetoone
2 3 1 2 3 1 2 3
(d) 2 5 3 2 5 3 ;thestandardmatrixis 2 5 3 ;since
8 1 0 8 1 0 8
1 2 3
2 5 3 1 0,itfollowsfromparts(g)and(s)ofTheorem4.10.4thattheoperator
1 0 8
isonetoone
0 2
13. (a) Thematrixforthistransformationis A 1 0 andsinceAisinvertible(verify),the
0 1 1 x1 w 2
transformationis11. A1 1 0 ,soT isgivenby x .
2 2
1
2 w1
9 5 1 7 5 1
(b) Since A 2 7 isinvertiblewith A 2 9 ,Tis11,andT isgivenby
1
73
x1 1
73 ( 7w 1 5w 2 ) .
x2 1
73 ( 2w 1 9w 2 )
2 2 1 2 2 1 2 2
14. (a) 2 2 1 1 ;thestandardmatrixis 2 1 1 ;since
1 1 0 1 1 0
1 2 2
2 1 1 1 0,itfollowsfromparts(g)and(s)ofTheorem4.10.4thattheoperator
1 1 0
1 2 2 1 0 0
isonetoone;thereducedrowechelonformofthematrix 2 1 1 0 1 0 is
1 1 0 0 0 1
202Chapter4:GeneralVectorSpaces
1 0 0 1 2 4 1 2 4
0 1 0 1 2 3 thereforethestandardmatrixof is 1 2 3 ;
0 0 1 1 3 5 1 3 5
, , 2 4 , 2 3 , 3 5
3 4 1 3 4 1 3 4
(b) 1 1 1 ;thestandardmatrixis 1 1 1 ;
2 5 0 2 5 0 2 5
1 3 4
since 1 1 1 0,itfollowsfromparts(g)and(s)ofTheorem4.10.4thatthe
0 2 5
operatorisnotonetoone
4 1 4 1 1 4 1
(c) 2 7 2 7 1 ;thestandardmatrixis 2 7 1 ;since
3 1 3 0 1 3 0
1 4 1
2 7 1 2 0,itfollowsfromparts(g)and(s)ofTheorem4.10.4thattheoperator
1 3 0
1 4 1 1 0 0
isonetoone;thereducedrowechelonformofthematrix 2 7 1 0 1 0 is
1 3 0 0 0 1
1 0 0
0 1 0 thereforethestandardmatrixof is ;
0 0 1
, , , ,
2 1 2 1 1 2 1
(d) 2 4 2 1 4 ;thestandardmatrixis 2 1 4 ;
7 4 5 7 4 5 7 4 5
1 2 1
since 2 1 4 0,itfollowsfromparts(g)and(s)ofTheorem4.10.4thatthe
7 4 5
operatorisnotonetoone
Chapter4:GeneralVectorSpaces203
2,2 ,soTisnotamatrixtransformation.
3 x1 x2 y1 y2 ,5 y1 y2 T x1 x2,y1 y2 .
Bothpropertieshold,soTisamatrixtransformation.
204Chapter4:GeneralVectorSpaces
Bothpropertieshold,soTisamatrixtransformation.
(b) , , , , , , 1, 1 doesnotequal
, , , , 1, 1 1, 1 2, 2 .Sinceproperty(i)ofTheorem4.10.2
doesnothold, isnotamatrixtransformation.
6 x1 x2 y1 y2,x1 x26 y1 y2 .
Sincebothpropertieshold,Tisamatrixtransformation.
1 0
20. (a) Reflectionaboutthe axis: 1, 0 | 0, 1 ;
0 1
1 0
Reflectionaboutthe axis: 1, 0 | 0, 1 ;
0 1
0 1
Reflectionabouttheline : 1, 0 | 0, 1
1 0
Chapter4:GeneralVectorSpaces205
1 00
(b) Reflectionaboutthe plane: 1, 0, 0 | 0, 1, 0 | 0, 0, 1 0 10 ;
0 01
1 0 0
Reflectionaboutthe plane: 1, 0, 0 | 0, 1, 0 | 0, 0, 1 0 1 0 ;
0 0 1
1 0 0
Reflectionaboutthe plane: 1, 0, 0 | 0, 1, 0 | 0, 0, 1 0 1 0
0 0 1
1 0
(c) Orthogonalprojectiononthe axis: 1, 0 | 0, 1 ;
0 0
0 0
Orthogonalprojectiononthe axis: 1, 0 | 0, 1
0 1
cos sin
(e) Rotationthroughanangle : 1, 0 | 0, 1
sin cos
(f) Dilationorcontractionbyafactorof :
0 0
1, 0, 0 | 0, 1, 0 | 0, 0, 1 0 0
0 0
0 0 0 0
1 0 0
0 1 0 and 0 0 .Therefore, 0 0 .
0 0 1
0 0 0 0
Table4inSection4.9,
1 0 0 1 0 0 1 0 0
0 0 0 and 0 1 0 .Therefore, 0 0 0 .
0 0 1 0 0 0 0 0 0
4 1 2
23. (a) Thecolumnsof A 5 1 2 aretheimagesofthestandardbasisvectors,so
3 6 4
4 1 2
T A e1 5 ,T e 1 ,T e 2 .
A 2 A 3
3 6 4
4 1 2 5
(b) T A e1 e2 e3 5 1 2 8 .
3 6 4 5
2 14
(c) T A 7e3 7 2 14 .
4 28
0
0 thereforethetransformationisonetooneifandonlyifthenullityof is0sincethatis
0
equivalenttostatingthat implies .Thereducedrowechelon
1 0
formof is 0 1 ,soweconcludethatthenullityof is0,thus isonetoone.
0 0
(b) Proceedingasinpart(a),wedeterminethereducedrowechelonformof tobe
Chapter4:GeneralVectorSpaces207
1 0 4
1 .ThereforeAhasnullity1andT A isnotonetoone(e.g.,
0 1 2
0 8
0
A 0 A 1 0 ).
0 2
(c) Proceedingasinpart(a),wedeterminethereducedrowechelonformofAtobe
1 0 1
0 1 1
.ThereforeAhasnullity1andT A isnotonetoone(e.g.,
0 0 0
0 0 0
0
0 1 0
A 0 A 1 ).
0
0 1
0
4.11GeometryofMatrixOperatorsonR2
0 1 1 3
2. (a) T 1, 3 1 0 3 1
1 0 1 1
(b) T 1, 3 0 1 3 3
208Chapter4:GeneralVectorSpaces
1 0 1 1
(c) T 1, 3 0 0 3 0
0 0 1 0
(d) T 1, 3 0 1 3 3
1 0 0 1 1
4. (a) T 1, 2, 1 0 1 0 2 2 .
0 0 1 1 1
Chapter4:GeneralVectorSpaces209
1 0 0 1 1
(b) T 1, 2, 1 0 1 0 2 2 .
0 0 1 1 1
1 0 0 1 1
(c) T 1, 2, 1 0 1 0 2 2 .
0 0 1 1 1
(a) (b)
210C
Chapter4:GeeneralVectorrSpaces
(c) (d))
(e) (f)
7. Thedashedrectan
ngleistheimaageoftheoriginalsquare.
cos45 sin 45 2
2 cos90 sin 90 0 1
2 2
8. (a) (
(b) 1 0
sin 45 os45
co 2 2
sin 90
cos90
2 2
cos180 sin180
s 1 0 cos270 sin270 0 1
(c) 0 1 (
(d) sin270 1 0
sin180 c
cos180 cos270
cos 30 sin 30 3 1
(e) 2 2
sin 30 cos 30 12 3
2
Chapter4:GeneralVectorSpaces211
1 0 6 0
10. (a) 0 (b)
0 1
1 0
11. (a) Thegeometricresultofmultiplyingby iscompressionintheydirectionbyafactor
0 13
of 13 .
6 0
(b) Thegeometricresultofmultiplyingby isreflectionaboutthexaxisandthenan
0 1
expansionbyafactorof6inthexdirection.
2 1 1 12 1 0 0 1
(c) Wewrite asaproductofelementarymatricesas 0 1 0 4 1 0 .Thistellus
4 0
avectorisfirstreflectedabouttheliney x,thenexpandedbyafactorof4inthey
direction,andfinallyshearedinthexdirectionbyafactorof 12 .
2 0 2 0 1 0
12. (a) Byinspection, .
0 3 0 1 0 3
Multiplicationby hasthegeometriceffectofexpandingbyafactorof3inthe direction,
thenexpandingbyafactorof2inthe direction.
1 4 1 4 1 0
(b)
2 9 0 1 0 1
A A
f
f
1 0 1 4
therefore with and sothat
2 1 0 1
1 0 1 4
.
2 1 0 1
Multiplicationby hasthegeometriceffectofshearingbyafactorof4inthe direction,
thenshearingbyafactorof2inthe direction.
0 2 4 0 1 0 1 0
(c)
4 0 0 2 0 2 0 1
I M M
f f
0 1 0 1 0
therefore with , ,and 0 sothat
1 0 0 1
212Chapter4:GeneralVectorSpaces
0 1 4 0 1 0
.
1 0 0 1 0 2
Multiplicationby hasthegeometriceffectofreflectionaboutthe axis,thenexpanding
byafactorof2inthe direction,thenexpandingbyafactorof4inthe direction,then
reflectionabouttheline .
1 3 1 3 1 3 1 0
(d)
4 6 0 18 0 1 0 1
A M A
f
f
1 0 1 0 1 3
therefore with , 0 ,and sothat
4 1 0 1
1 0 1 0 1 3
.
4 1 0 18 0 1
Multiplicationby hasthegeometriceffectofshearingbythefactor 3inthe direction,
thenexpandingbyafactorof18inthe direction,thenshearingbythefactor4inthe
direction.
.
33 3
Chapter4:GeneralVectorSpaces213
resultsin .
4 2 2
19. Sincethecolumnspaceof A 2 1 isspannedbythevector 1 ,multiplicationmapsevery
2
pointintheplaneontotheline t ,whichisthesameas y 1
2 x .
1
1 0 0 0 0 1 0 1 0
22. (a) 0 0 1 (b) 0 1 0 (c) 1 0 0
0 1 0 1 0 0 0 0 1
4.12DynamicalSystemsandMarkovChains
0.2 0.8
1. (a) A 0.5 0.5 isnotastochasticmatrixsincethecolumnsdonotsumto1.
0.8 0.5
(b) A 0.2 0.5 isastochasticmatrixsincethecolumns(withnonnegativeentries)sumto1.
32 1
3
2. (a) A 1 2 isnotstochasticbecausethefirstcolumndoesnotsumtoone.
6 3
(b) isnotastochasticmatrixsinceentriesinitscolumnsdonotaddupto1
214Chapter4:GeneralVectorSpaces
0 0 0
(c) A 5 2 1 isastochasticmatrix.
6 7 3
1 5 2
6 7 3
0.7166 0.7085
Analternateapproachistodetermine thencalculate
0.2834 0.2915
0.7166
.
0.2834
6. (a) isastochasticmatrix:eachcolumnvectorhasnonnegativeentriesthataddupto1;
1
secondrowfirstcolumnentry.Thisshowsthat willcontinuetohave0atthat
0
(c) isastochasticmatrix:eachcolumnvectorhasnonnegativeentriesthataddupto1;
since hasallpositiveentries,itisalsoaregularmatrix.
Chapter4:GeneralVectorSpaces215
8. isastochasticmatrix:eachcolumnvectorhasnonnegativeentriesthataddupto1;
since hasallpositiveentries,itisalsoaregularmatrix.
Tofindthesteadystatevector,wesolvethesystem ,i.e.,
0.8 0.6 0
.Thereducedrowechelonformoftheaugmentedmatrixofthis
0.8 0.6 0
1 0.75
systemis thusthegeneralsolutionis , .For tobeaprobability
0 0
vector,itscomponentsmustaddupto1: 1.Solvingtheresultingequation
13 0 1
2 185 1
4
7
24
9. If P 1 1 1 , P 2 13 3 17 whichhasallpositiveentries,soPisregular.Nowwesolve
3 2 4
36 8 48
1 1 1 13 3 17
3 2 4 36 8 48
IP q 0.
32 0 12 1 0 34 34 t
I P 1 1 1
4 whichrowreducesto 0 1 1 ,sothegeneralsolutionis q t .
3 2
1 12 3 0 0 0 t
3 4
113
Thecoordinatesshouldsumto1,so2.75t 1,so t 4
,making q 4 .
11
11
4
11
10. isastochasticmatrix:eachcolumnvectorhasnonnegativeentriesthataddupto1;
Tofindthesteadystatevector,wesolvethesystem ,i.e.,
0
0 0 .Thereducedrowechelonformoftheaugmentedmatrixofthis
0
0
216Chapter4:GeneralVectorSpaces
1 0
0 0 0
probabilityvector,wemusthave 1.Solvingtheresultingequation
(b) Theentry0representstheprobabilitythatthesystemwillstayinstate1whenitisinstate
1.
0
1 0
(c) thereforeifthesystemisinstate1,thereis0probabilitythatitwillremain
0 1
1
instate1.
0
(d) thereforeifthesystemhasa50%chanceofbeinginstate1initially,itwill
1
beinstate2atthenextobservationwithprobability .
14. (a) Thetransitionmatrixis 0.75 0.5
0.25 0.5
16. (a) Thetransitionmatrixis 0.9 0.05
0.1 0.95
0.5 0.475
Multiplyingthismatrixbytheinitialstatevector resultsin .
0.5 0.525
0.454
Afterthesecondyear,thestatevectorbecomes .Repeatingthis
0.546
processthreemoretimesresultsin
regular.
0
0
0 .Thereducedrowechelonformoftheaugmentedmatrixofthis
0
0
1 0 1
systemis 0 1 2 thusthegeneralsolutionis , 2 , .For tobea
0 0 0
probabilityvector,wemusthave 1.Solvingtheresultingequation
218Chapter4:GeneralVectorSpaces
Afterparentsofknowngenotype(andtheiroffsprings)continuetobecrossedwithrandom
parentsofunknowngenotypeforalongtime,theprobabilityofanoffspringtohavea
genotype , ,and willapproach0.25,0.5,and0.25,respectively.
13 1
12
1
6 32 121 61
19. P 1 1 1 isastochasticmatrix.Then I P 1 5
13 ,whichrowreducesto
2 6 3
2 6
1 1 34 1
2
9 1
6 12 2 6
1 0 37
12
37
12
t
0 1 22 .Thegeneralsolutiontothehomogeneoussystemis q t .Thecoordinates
22
37
37
0 0 0 t
71
12
shouldsumto1,soverify t 37
,making q 22 .
71
71
37
71
Chapter4SupplementaryExercises
1 0
(b) Theaugmentedmatrixofthesystemhasthereducedrowechelonform 0 0 0 0
0 0 0 0
thereforethegeneralsolutionis , , .Thesolutionspaceisaplanein
;itsequationis2 3 0,thefirstequationinoursystem(theothertwo
equationswereitsmultiples).
Chapter4:GeneralVectorSpaces219
1 2 0 0
(c) Theaugmentedmatrixofthesystemhasthereducedrowechelonform 0 0 1 0
0 0 0 0
thereforethegeneralsolutionis 2 , , 0theseformparametricequationsfor
alinein .
1 0 0 0
(d) Theaugmentedmatrixofthesystemhasthereducedrowechelonform 0 1 0 0
0 0 1 0
thereforethehomogeneoussystemhasonlythetrivialsolution 0, 0, 0 theorigin.
4. (a) 4 , , 2 4, 1, 1 0, 1, 2
(b) 3 3 , 4 ,2 2 3, 1, 2 1, 4, 1 3, 1, 2
3, 1, 2 1, 4, 1
(c) 2 4 ,3 ,4 2, 3, 0 1, 0, 4 4, 1, 1
1 3 2 1
1 1
1 0 1 1
Theaugmentedmatrixofthissystemhasthereducedrowechelonform 0 1 1
sothatthegeneralsolutionis 1 , , .
0 1 .
add 1timesrow1torow2 1,
add 1timesrow torow2 ,
add 1timesrow torow 2,
thereducedrowechelonformwillbeobtained:itstop 1rowsareidenticaltothe
correspondingoriginal matrix,whereasthebottom rowsarecompletelyfilledwithzeros.
Weconcludethatthematrixhasrank 1andnullity .
1 0
14. (a) Asubmatrix hasnonzerodeterminant 1thereforetherankoftheoriginalmatrix
2 1
is2.
1 2 1 3 2 3
(b) Allthree2 2submatriceshavezerodeterminant: 0.Since
2 4 2 6 4 6
determinantofany1 1submatrixoftheoriginalmatrixisnonzero,theoriginalmatrixhas
rank1.
1 0
(c) Theoriginal3 3matrixhaszerodeterminant.Asubmatrix hasnonzero
2 1
determinant 1thereforetherankoftheoriginalmatrixis2.
Chapter4:GeneralVectorSpaces221
1 1 2
(d) Asubmatrix 3 1 0 hasnonzerodeterminant30thereforetherankoftheoriginal
1 2 4
matrixis3.