10th - EXERCISE SET 14 4 The mduoed row echelon form for A...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: EXERCISE SET 14 4. The mduoed row echelon form for A is l I] 1 2 1 ti 1 I l 2 fl CI [l [I U I] E} I] i} [1 Thus ranlttA} = 2, and o general solution of Ax = [i is given by x = r{—1.—1.1,o,o}+ ski—1.0.1.0]+t[-1.—2,EI,I],1} It follows that nullitytfi'l} = 3. Thue renltirl] + nullitflA} = 2 + 3 = 5. a. [a] If A ie a. T 5: ti matrix hearing rank 5, then its nullity must he 9 — 5 = 4. Thee there are .5 pivot variablm and 4 free parameters in o general solution :1fo = D. {In} If A is en 8 3-: l3 matrix havin nullity 3. then its rank must he 5 — 3 = 3. Thus there are 3 pivot variables and 3 free oermuetere in o general solution of Ax = fl. {1:} If A in e. "r' x T matrix whooe row echelon forms have 3- IlflIleI'D rows1 then A has rank 3 and nullity 'i' — .'i = 4. Thus there are 3 pivot variables and 4 free parameters in a general solution of Ax = I}. 22. If u and v are nonzero oolurnn vectors and A = uvT, then Ax = {turzj = u[vTx} = {v - xju. This Ax = {I ifand only if tr + x = I], i.e.. if and onlyr if): is orthogonal to V. This shows that kerfl'} = v . Similarly. the range of T ooneiete of all vectors of the form An = [1r - :iu. and on rentT} = spen{u}. D1. {a} True. For example. if A is m x n where m :3: n [more rows. then oolumnei then the rows oi A form it set of m 'L'ECtflI'S in R“ and must therefore he linen.le dependent. [in the other hand, if m -:: n then the oolunme of A must be linearlyr deperrdeot. {h} Pelee. If the additional row is a linear combination of the existing tone. then the ten]: will not be increased. (1:) Pelee. For example. if m =1 then renkfifi.) = 1 end nullityfA} = n — 1. {:1} True. Sueh 3. matrix must have rank two than it; thus nullity-{A} = n — mnhffl) = l. {ell Felee. If .43: = h is iuoooeistent for tome h then A is not invertible and on An = I] has nontrivial eolutione; thus nuilityfA} 33 1. [fl True. We must hove rnnkEA} + nullityiA) = 3; thee it is not possible to have renhM) and nuflity{.fil} both equal to 1. DH. Ii' .1. 9E I]. then the reduoed row echelon from of A is l I] [l [I {1101573 1: o 1—; o o o o Ive; Ulii flflflfl [lflflfl and ED renitfl] = 2. Thus Jr = fl is the value for which the matrix A has lowest rook. P4. Since the set VLJ W contains as vectors. it suflices to show that VU W is a linearlyr independent set. Suppose then that 61,123,. . “Ci.- and s1,s2.....s._t are seniors with the property that 1:11?! +£2V2+hr+flk1ffi +d1W1 +dlwl ‘l' *' ' +d-n—twn-k =0 Then the vector :1 2 eye] + 32?: + + I:ng = —{d1w1 +dg‘ll": + ---+ dn_j.w.._k} belongs both to V = weld} and to W = nuIIIEA} = MWIEAIJ'. It follows that 11 ~ n = ||nH2 = {l and so n = fl. Thus wesimultaneously have c1v1+ cit-r2 + - - r + curs = I] and tiles] + rigid-'2 + ~ ~ r + refinery]; = II]. Since the vectors in, em. .. .w, are linearly independent it follows that c1 = c; = 2 ct = I]. and since wlrwg,...,wfl_y are linearly independent it follows that d1 = on = m: 14,}, = [L This shows that V U W is a linearly independent set. EXERCISE SET 15 1 o s g 1% o 1 o —E —” 2. The reduced roer echelon form of A is u D 1 1; TE. and the reduced row echelon lotto " _3 (I {l I] ll ll 1 o n 1 U I ll 1 of AT is [II D 1 fl . Thus dilet-owl'AJJ =3 and dim{col[21} =dimi'rowa-Tjj = 3. It follows that {I o o o I] I] U [l dietitians}; = s a s = 2, and diminulltfilfj} = 4 — s = 1. Since dimluulltflii = 21 there are 2 free parameters in a general solution of Ax = Ill. 3. [a]: Since Iank'EA} f5 mill-ILA I b] the system is inconsistent. _ (h) Since ranh{A} = rank|A | b] = 2 the system is consistent. The number of parameters In. a general snluticmisn-r=4—2=2. I a {c} Since molds} = ranlrht | h] : 3 the system is consistent. The number of parameters in s garter solution is n — r = 3 — 3 = D. i.e.. the system has a unique solution. I [cl] Since real-1M} = raak[A |h] = 4 the system is consistent. The number ofparameters in a general solutionisn—r=T—-i=3. 1 4: s1 . . ted matrix offlnzheenh-ereducedto IJ —3l tog-3hr 14 Theaugrnen u “HI—zh-I'h is either inconsistent [it til — 262 + b; at ll}. or has exactly one solution {if b1 — + ta =I D}. The latter includes the case by = h; = h; = I]: thus the system A]: = [I has only the tnvrsl solution. . Thus the system Ax = b D4. {a} False. The row space and column space always have the same dimension. {h} False. It is always true that rankffl = rsnltIAT]. whether A is square or not. {e} True. Under these assumptions. the system Ax: h is consistent {for any h]: and so the matrices A and [A | b] have the same rank. Ed] True. If an m x n matrix A has full row rank and full column rank, then m. = dimfrow(A}J = lei-HRH} = din-[WHEN = n. {e} Time. If ATA and AAT are both invertible then. from Theorem 7.5.11]. A has full cohunn rank and full row rank; thus A is square. if} True. The rank ate 3 x 3 matrix is I], 11 2, or 3 and the corresponding nullity is 3.2.1.0r [L P1. FDqu Theorem T.5.B{a} we have null{ATA] = nulllel}. Thus if A is m x n. then ATA is n x n and so Maui’s} = n — museum} 2 n — sinners) = more}. Similarly, nullHAT] = nullUlT] and so rsnk{A.-¢ir} = m. — nullityLdAT] = m — nullityfAT} = rarrlcflrlT} = ranflel). EKEHGiEE SET 15 10. Let A be the matrix hating the given vectors as its columns. The roduoecl row echelon form of A is l [I 2 ll —1 n 1 —1 I] 3 R: o u o 1 2 o o o o t From this weconelude thstthe sectors 1"”th V4 farm abafilafm w = “HAL and that “3 = 2'“ - v3 and. V5 # -'-'1 + 3V: + 2":1 14. The reduced row echelon form of A is R = . From this we conclude that the let. 2nd. I: I: N:- un- 0 [I Ill :‘DDH GDI—‘E and 4th columns of A are the pivot columnfl, and so these three columns form a basis for oolfA}. The first. three rows of R form a basis for row[A} = row{R}. We have Ax = I] if and only if Rx = fl. and the general solution of the latter is x = (£3, —§s. 3.0} = sié, —§_. 1.0]. Thus (g, —E, LU] forms a basis for nullIEA}. The reduced row echelon form of the partitioned matrix [A I h] is 10—; Uj-t u-ss u 1 s we a s—s I o o o 1:; o—fi —% _ _ _ q _ _ _ _ _ _ _ _ __|____......_-________ o o 0 ago 1 —§ § Thus the vector [(1, 1, — g1 forms a basis for nullEAT}. 11:1:+ {a} The 1st, 3rd1 and 4th columns of A are the pivot oolumns: thus these sectors form a. basis for cclfiA}. {h} The first three rows of A form a basis for row[A]. {c} We have Ax = {I if and only if R): = fl,i.e.1i.fa.nd only.r ifx is ofth-e form x = ll—‘urtrur = Ill—4r 1:010} Thus the vector u = [—4, 1,010} forms a basis for nul][A]. [d] We have ATJL = 9 if and only if C'x = II}, i.e., if end on]:r if x is of the form 1‘: [_%tl_gslflla!t} =tll_irorl]rflrl] +3lfll —ilulllfl] Thus the sectors V] = -%, 0,0,0. 1} and V2 2 {D1 —g,fl, 1,0} form a basis for n11|l{AT}I. D1. {a} lb} (d) If A is a 3 r; 5 matrix, then the number of lending 1‘s in a rote echelon form of A is at most 3, the number of parameters in a general solution of An: = D is at most 4 {assuming A ?E D]. theranlroiAieatmo-st :t. therank min!" is at most 3. and the uullityofATisat most 2 {amuming A 5,6 0}. If A is a 5 K 3 matrix, then the number of leading 1’s in a. roar echelon form of A is at most 3, the number of parameters in a general solution of Ax = D is at most 2 {assuming A .15 U]. theranlrofAieatrnost 3,,therankofAThtat most iamlthe uullityofATisat moetri {morning A ;E D). If A is a 4 3-: 4 matrix, then the number of leading 1‘s in a rear echelon form of A is at meet at~ the number of parameters in a general solution of Ax = D is at. most 3 {assuming A 9‘. 0], therankofAiaatmc-at I1,theranlt ofAT isatmeet 4, and thenuuityorAT isat most 3 {assuming A 79 G}. IfAisanmxnmatfix.theuthenumberofleatlingl’sinaronrechelonform ofAie atmost m, the number of parameters in a general solution of A1: = D is at most Tl- - 1 {assuming A at 0}. the rank of A is at most n:|irt{.'rn,rt}1 the rank of AT is at most mln{m,rt}, and the nullityr of AT is at most tn —1 {assuming A at 0]. D2. The pivot columns of a metrix A are those columns that corrmp-ond to the columns of a now echelon form R of A which contain a leading 1. For ternnnole1 E} El —2 D 'l' 12 1 2 [I 3 '1] 'f A = 2 4 ---lt'lI fi 12 23 -+ R = '3 I] l fl 0 l 2‘ 4 m5 6 —5 —1 U I] I] {l l 2 and no the lst1 3rd, and 5th Domains of A are the pivot columns. ...
View Full Document

This note was uploaded on 05/19/2008 for the course MS 4032 taught by Professor Anony during the Spring '08 term at A.T. Still University.

Page1 / 4

10th - EXERCISE SET 14 4 The mduoed row echelon form for A...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online