1 De fyra fundamentala underrummen till en matris



Relevanta dokument
1 Grundläggande kalkyler med vektorer och matriser

1 Duala problem vid linjär optimering

Hemuppgift 1, SF1861 Optimeringslära, VT 2016

Uppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna

SF1624 Algebra och geometri Lösningsförslag med bedömningskriterier till kontrollskrivning 2 Fredagen den 28 januari, 2011

MVE022 Urval av bevis (på svenska)

Hemuppgift 1, SF1861 Optimeringslära för T

1 Positivt definita och positivt semidefinita matriser

Hemuppgift 1, SF1861 Optimeringslära, VT 2017

Lösningar till tentan i 5B1760 Linjär och kvadratisk optimering, 17 december 2003.

Algebraiska egenskaper hos R n i)u + v = v + U

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

1 LP-problem på standardform och Simplexmetoden

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

1 Ortogonalitet. 1.1 Skalär produkt. Man kan tala om vinkel mellan vektorer.

TMV166/186 Linjär Algebra M/TD 2011/2012 Läsvecka 1. Omfattning. Innehåll Lay, kapitel , Linjära ekvationer i linjär algebra

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

1 Kvadratisk optimering under linjära likhetsbivillkor

Vektorgeometri för gymnasister

Definition 1 Ett vektorrum M (över R) är en mängd element, vektorer, sådan att det finns en kommutativ operation + på mängden M som uppfyller

15 september, Föreläsning 5. Tillämpad linjär algebra

November 17, 2015 (1) en enda lsg. Obs det A = 1 0. (2) k-parameter lsg. Obs det A = 0. k-kolonner efter sista ledande ettan

Preliminärt lösningsförslag

. (2p) 2x + 2y + z = 4 y + 2z = 2 4x + 3y = 6

8(x 1) 7(y 1) + 2(z + 1) = 0

Linjär algebra I, vt 12 Vecko PM läsvecka 4

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

En vektor är mängden av alla sträckor med samma längd och riktning.

Slappdefinition. Räkning med vektorer. Bas och koordinater. En vektor är mängden av alla sträckor med samma längd och riktning.

Linjär Algebra M/TD Läsvecka 1

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Linjär Algebra M/TD Läsvecka 2

Preliminärt lösningsförslag

Enhetsvektorer. Basvektorer i två dimensioner: 1 1 Basvektorer i tre dimensioner: Enhetsvektor i riktningen v: v v

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. (1 p) (c) Bestäm avståndet mellan A och linjen l.

UPPSALA UNIVERSITET Matematiska institutionen Styf. Exempeltenta med lösningar Programmen EI, IT, K, X Linjär algebra juni 2004

Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 9 juni 2011 kl

1. (Dugga 1.1) (a) Bestäm v (3v 2u) om v = . (1p) and u =

16.7. Nollrum, värderum och dimensionssatsen

Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 12 mars 2013 kl

Dagens program. Linjära ekvationssystem och matriser

6.1 Skalärprodukt, norm och ortogonalitet. TMV141 Linjär algebra E VT 2011 Vecka 6. Lärmål 6.1. Skalärprodukt. Viktiga begrepp

Lösningar till utvalda uppgifter i kapitel 8

14 september, Föreläsning 5. Tillämpad linjär algebra

1. (a) (1p) Undersök om de tre vektorerna nedan är linjärt oberoende i vektorrummet

16.7. Nollrum, värderum och dimensionssatsen

Vektorgeometri för gymnasister

Vektorgeometri för gymnasister

DEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 17 april 2010 kl

Lösningar till några övningar inför lappskrivning nummer 3 på kursen Linjär algebra för D, vt 15.

Norm och QR-faktorisering

Vektorgeometri för gymnasister

Frågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng. Använd bifogat formulär för dessa 6 frågor.

SF1624 Algebra och geometri Lösningsförslag till tentamen Fredagen den 23 oktober, 2009 DEL A

1 Konvexa optimeringsproblem grundläggande egenskaper

Lösningar till SF1861/SF1851 Optimeringslära, 24/5 2013

Vektorgeometri för gymnasister

Determinanter, egenvectorer, egenvärden.

Föreläsningsanteckningar Linjär Algebra II Lärarlyftet

SF1624 Algebra och geometri

1 Linjära ekvationssystem. 2 Vektorer

3 1 = t 2 2 = ( 1) ( 2) 1 2 = A(t) = t 1 10 t

Frågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng.

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

6. Matriser Definition av matriser 62 6 MATRISER. En matris är ett rektangulärt schema av tal: a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n A =

Vektorerna är parallella med planet omm de är vinkelräta mot planets normal, dvs mot

SF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A

TMV166 Linjär algebra för M, vt 2016

Analys o Linjär algebra. Lektion 7.. p.1/65

Veckoblad 4, Linjär algebra IT, VT2010

1 Minkostnadsflödesproblem i nätverk

SF1624 Algebra och geometri Tentamen Torsdag, 9 juni 2016

MULTIPLIKATION AV MATRISER, BASER I RUMMET SAMT FÖRSTA MÖTET MED MATRISINVERSER = = =

Preliminärt lösningsförslag

Övningar. c) Om någon vektor i R n kan skrivas som linjär kombination av v 1,..., v m på precis ett sätt så. m = n.

Lösningar till SF1852 Optimeringslära för E, 16/1 08

Preliminärt lösningsförslag

kvivalenta. Ange rangen för A samt en bas för kolonnrummet för A. och U =

LINJÄR ALGEBRA II LEKTION 3

SF1624 Algebra och geometri

Minsta kvadratmetoden

Lösningar till MVE021 Linjär algebra för I

SKRIVNING I VEKTORGEOMETRI

SF1624 Algebra och geometri

Vektorgeometri för gymnasister

1 Ickelinjär optimering under bivillkor

Övningar. MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik. Linjär algebra 2. Senast korrigerad:

SF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A

Vektorgeometri för gymnasister

= ( 1) ( 1) = 4 0.

Vectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem.

Linjär Algebra, Föreläsning 8

DN1230 Tillämpad linjär algebra Tentamen Onsdagen den 29 maj 2013

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

SF1624 Algebra och geometri Tentamen Onsdagen 29 oktober, 2014

SF1624 Algebra och geometri

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. t 2

DEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604 för D, den 5 juni 2010 kl

Stora bilden av Linjära algebran. Vektorrum, linjära transformationer, matriser (sammanfattning av begrepp)

Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 15 mars 2012 kl

Transkript:

Krister Svanberg, mars 2012 1 De fyra fundamentala underrummen till en matris 1.1 Definition av underrum En given delmängd M av IR n säges vara ett underrum i IR n om följande gäller: För varje v 1 M, v 2 M, α 1 IR och α 2 IR så gäller att α 1 v 1 + α 2 v 2 M. Från denna definition följer att om vektorerna v 1,..., v k samtliga tillhör underrummet M så kommer varje linjärkombination av dessa vektorer också att tillhöra M. 1.2 Baser till underrum Låt v 1,..., v k vara k st givna vektorer i underrummet M, dvs v i M för i = 1... k. v 1,..., v k säges spänna upp M om varje vektor w M kan skrivas som en linjärkombination av dessa vektorer, dvs om det för varje vektor w M finns k st tal α 1,..., α k sådana att α 1 v 1 + + α 2 v k = w. (1.1) Om vektorerna v 1,..., v k dessutom är linjärt oberoende, så säges de utgöra en bas till M. En bas till ett underrum M består alltså av ett antal vektorer som dels alla tillhör M, dels spänner upp M, dels är linjärt oberoende. Om v 1,..., v k utgör en bas till M så gäller att varje vektor w M på ett unikt sätt kan skrivas som en linjärkombination av basvektorerna v 1,..., v k. Att varje w M verkligen kan skrivas som en linjärkombination följer av att basvektorerna spänner upp M. Att denna framställning är unik följer av att basvektorerna är linjärt oberoende. 1.3 Dimensionen på ett underrum Ett urartat underrum i IR n är M = {0}, dvs underrummet som bara består av nollvektorn. Till detta urartade underrum finns ingen bas, men till varje annat underrum i IR n kan man visa att det finns minst en bas. Man kan också visa att om v 1,..., v k och u 1,..., u p är två olika baser till samma underrum så är k = p. Alla baser till ett givet underrum innehåller alltså samma antal basvektorer. Detta gemensamma antal kallas dimensionen för underrummet. Alltså: Om M är ett underrum i IR n och v 1,..., v k utgör en bas till M så säges dimensionen på underrummet M vara = k. Detta skrivs dim M = k. Alternativt säger man att M är ett k-dimensionellt underrum i IR n. Det urartade underrummet M = {0} säges vara 0-dimensionellt. Exempel: Om M är ett underrum i IR 3 så är M antingen hela IR 3 (3-dimensionellt) eller ett plan genom origo (2-dimensionellt) eller en rät linje genom origo (1-dimensionellt) eller enbart punkten origo (0-dimensionellt). 1

1.4 Ortogonala komplementet till ett underrum Om M är ett givet underrum i IR n så definieras M som mängden av alla vektorer y som är ortogonala mot alla vektorer z i M, dvs M = { y IR n y T z = 0 för alla z M }. (1.2) M kallas ortogonala komplementet till underrummet M. M är också ett underrum i IR n, ty om u M, v M, α IR och β IR så gäller för varje z M att (α u + β v) T z = α (u T z) + β (v T z) = α 0 + β 0 = 0, vilket visar att α u + β v M. Låt M vara ett givet underrum i IR n. Då kan man visa att följande gäller: 1. Till varje x IR n finns ett unikt z M och ett unikt y M sådana att x = z + y. 2. Ortogonala komplementet till M är M, dvs (M ) = M. 3. Om dim M = k så är dim M = n k. Exempel: Antag att IR n = IR 3, dvs n = 3. Om M = IR 3 (3-dim) så är M = {0} (0-dim). Om M = {0} (0-dim) så är M = IR 3 (3-dim). Om M är ett plan genom origo (2-dim) så är M den räta linje genom origo (1-dim) som är vinkelrät mot detta plan. Om M är en rät linje genom origo (1-dim) så är M det plan genom origo (2-dim) som är vinkelrätt mot denna linje. 1.5 De fyra underrummen till en matris Det finns fyra stycken naturliga underrum svarande mot matrisen A, nämligen kolonnrummet (även kallat bildrummet), radrummet, nollrummet och vänstra nollrummet. Radrummet och nollrummet är underrum i IR n medan de två andra är underrum i IR m. Före definitionen av dessa kommer här lite beteckningar: Låt A IR m n vara en given matris, låt â j beteckna den j:te kolonnen i A och låt ā T i beteckna den i:te raden i A, dvs a 11 a 12 a 1n a 21 a 22 a 2n A =... = [ â 1 â 2 â n = a m1 a m2 a mn ā T 1 ā T 2. ā T m. Den transponerade matrisen A T ges då av A T = a 11 a 21 a m1 a 12 a 22 a m2... = â T 1 â T 2. = [ ā 1 ā 2 ā m. a 1n a 2n a mn â T n 2

1.6 Kolonnrummet R(A) till en matris A (= bildrummet) Bildrummet till en given matris A IR m n definieras på följande sätt: R(A) = {Ax x IR n }, (1.3) dvs R(A) = mängden av alla bilder Ax som erhålls då x sveper över IR n. (På engelska säger man the range of A, vilket förklarar bokstaven R.) En ekvivalent definition är att u R(A) om och endast om ekvationssystemet Ax = u har minst en lösning x IR n. Eftersom Ax är en linjärkombination av kolonnerna i matrisen A så utgör R(A) mängden av alla sådana linjärkombinationer, dvs R(A) = { n â j x j x j IR för alla j}. (1.4) j=1 Av detta skäl brukar R(A) även kallas kolonnrummet till A. R(A) utgör ett underrum i IR m, ty om u R(A) och v R(A) så finns det (minst) ett y IR n och (minst) ett z IR n sådana att Ay = u och Az = v, och då är A(α y + β z) = α Ay + β Az = α u + β v för alla reella tal α och β, vilket betyder att α u + β v R(A) för alla reella tal α och β. Om kolonnerna â 1,..., â n i A är linjärt oberoende så utgör de en bas till R(A). I detta specialfall är alltså dim R(A) = n. 1.7 Radrummet R(A T ) till en matris A Radrummet till en given matris A IR m n definieras som bildrummet till den transponerade matrisen A T, dvs R(A T ) = {A T u u IR m }. (1.5) En ekvivalent definition är att y R(A T ) om och endast om ekvationssystemet A T u = y har minst en lösning u IR m. Eftersom A T u är en linjärkombination av kolonnerna i matrisen A T så utgör R(A T ) mängden av alla sådana linjärkombinationer, dvs R(A T ) = { m ā i u i u i IR för alla i}. (1.6) i=1 Men kolonnerna i A T är desamma som raderna i A, fast transponerade. Därav namnet radrummet. R(A T ) utgör ett underrum i IR n. Beviset av detta är helt analogt med beviset av att R(A) är ett underrum. Om raderna i A är linjärt oberoende så är kolonnerna i A T linjärt oberoende, och då utgör dessa kolonner ā 1,..., ā m en bas till R(A T ). I detta specialfall är alltså dim R(A T ) = m. 3

1.8 Nollrummet N (A) till en matris A Nollrummet till en given matris A IR m n definieras på följande sätt: N (A) = {x IR n Ax = 0}. (1.7) Eftersom i:te komponenten i vektorn Ax kan skrivas (Ax) i = ā T i x så utgör N (A) mängden av alla vektorer x som är ortogonala mot var och en av vektorerna ā i, dvs N (A) = {x IR n ā T i x = 0 för i = 1,..., m}. (1.8) N (A) utgör ett underrum i IR n, ty om y N (A) och z N (A) så är Ay = 0 och Az = 0, och då är A(α y + β z) = α Ay + β Az = 0 för alla reella tal α och β, vilket betyder att α y + β z N (A) för alla reella tal α och β. Om kolonnerna i A är linjärt oberoende så har det homogena ekvationssystemet Ax = 0 endast lösningen x = 0. I detta specialfall är alltså N (A) = {0} och dim N (A) = 0. 1.9 Vänstra nollrummet N (A T ) till en matris A Vänstra nollrummet till en given matris A IR m n definieras som nollrummet till den transponerade matrisen A T, dvs N (A T ) = {u IR m A T u = 0}. (1.9) Genom att transponera bägge leden i A T u = 0 erhålls u T A = 0 T, vilket betyder att N (A T ) = {u IR m u T A = 0 T }. (1.10) Vi har alltså att u N (A T ) om och endast om u är transponatet av en radvektor u T med egenskapen att om den från vänster multiplicerar matrisen A så blir resultatet nollradvektorn. Därav namnet vänstra nollrummet till A. Eftersom j:te komponenten i vektorn A T u (och j:te komponenten i vektorn u T A) kan skrivas (A T u) j = â T j u så utgör N (AT ) mängden av alla vektorer u som är ortogonala mot var och en av vektorerna â j, dvs N (A T ) = {u IR m â T j u = 0 för j = 1,..., n}. (1.11) N (A T ) utgör ett underrum i IR m. Beviset av detta är helt analogt med beviset av att N (A) är ett underrum. Om raderna i A är linjärt oberoende så är kolonnerna i A T linjärt oberoende, och då har det homogena ekvationssystemet A T u = 0 endast lösningen u = 0. I detta specialfall är alltså N (A T ) = {0} och dim N (A T ) = 0. 4

1.10 Samband mellan de fyra underrummens dimensioner Det finns intressanta samband mellan de fyra fundamentala underrummens dimensioner. Vi upprepar att om M är ett underrum i IR n så betecknar dim M dimensionen på M. I hela detta avsnitt antar vi att A IR m n är en given matris med m rader och n kolonner. Det första sambandet är att dim R(A) + dim N (A) = n. (1.12) Det andra sambandet, som följer ur (1.12) genom att byta ut A mot A T, är att Det tredje sambandet är att Låt r beteckna dimensionen på kolonnrummet till A. Då kan ovanstående samband uttryckas på följande vis: dim R(A T ) + dim N (A T ) = m. (1.13) dim R(A) = dim R(A T ). (1.14) dim R(A) = r, dim R(A T ) = r, dim N (A) = n r, dim N (A T ) = m r. (1.15) Det införda talet r brukar kallas rangen för matrisen A. En intressant konsekvens av dessa samband är följande båda ekvivalenser. Kolonnerna i A spänner upp IR m Kolonnerna i A T är linjärt oberoende. (1.16) Kolonnerna i A T spänner upp IR n Kolonnerna i A är linjärt oberoende. (1.17) Den första ekvivalensen svarar mot att r = m och den andra mot att r = n. 5

1.11 De fyra underrummens ortogonala komplement Enligt (1.4) består R(A) av alla linjärkombinationer av kolonnerna i A, och enligt (1.11) består N (A T ) av de vektorer som är ortogonala mot kolonnerna i A. Därför är det väl intuitivt troligt att dessa båda underrum är varandras ortogonala komplement. Likaså består R(A T ) enligt (1.6) av alla linjärkombinationer av kolonnerna i A T, medan N (A) enligt (1.8) består av de vektorer som är ortogonala mot kolonnerna i A T, vilket väl gör det troligt att även dessa båda underrum är varandras ortogonala komplement. Att dessa gissningar är riktiga kan bevisas på följande sätt. w R(A) w T u = 0 för alla u R(A) w T (Ax) = 0 för alla x IR n x T (A T w) = 0 för alla x IR n A T w = 0 w N (A T ). Alltså är R(A) = N (A T ). Därefter erhålls, mha räkneregeln (M ) = M, att N (A T ) = (R(A) ) = R(A). Genom att överallt i ovanstående resonemang byta plats på A och A T, erhålls på motsvarande sätt att R(A T ) = N (A) och N (A) = R(A T ). Vi har alltså följande viktiga resultat R(A) = N (A T ), R(A T ) = N (A), N (A) = R(A T ), N (A T ) = R(A). (1.18) Eftersom R(A) och N (A T ) är varandras ortogonala komplement i IR m så måste summan av dessa båda underrums dimensioner vara m, och eftersom R(A T ) och N (A) är varandras ortogonala komplement i IR n så måste summan av dessa båda underrums dimensioner vara n. Men detta stämmer utmärkt, ty enligt sammanställningen i (1.15) är dim R(A) + dim N (A T ) = r + (m r) = m och dim R(A T ) + dim N (A) = r + (n r) = n. 6

2 Baser till de fyra fundamentala underrummen I detta kapitel visas hur man kan bestämma baser till de fyra fundamentala underrummen. På köpet erhålls en repetition av Gauss-Jordans metod. Vi inleder dock med ett teoretiskt resultat. 2.1 Ett inledande resultat angående rangen av en faktorisering Sats: Om matrisen A IR m n kan faktoriseras på formen A = BC, där B IR m r har linjärt oberoende kolonner (r st) och C IR r n har linjärt oberoende rader (r st), så har både A och A T rangen r. Vidare gäller då att N (A) = N (C), N (A T ) = N (B T ), R(A) = R(B), R(A T ) = R(C T ). (2.1) Bevis: Den första av dessa fyra relationer visas så här: x N (C) Cx = 0 BCx = 0 Ax = 0 x N (A), och x N (A) Ax = 0 (BC)x = B(Cx) = 0 Cx = 0 x N (C), där den näst sista implikationen följer av att B har linjärt oberoende kolonner. Den andra av de fyra relationerna visas så här: y N (B T ) B T y = 0 C T B T y = 0 A T y = 0 y N (A T ), och y N (A T ) A T y = 0 (C T B T )y = C T (B T y) = 0 B T y = 0 y N (B T ), där den näst sista implikationen följer av att C T har linjärt oberoende kolonner. Därefter erhålls de återstående två relationerna på följande sätt mha (1.18): R(A) = N (A T ) = N (B T ) = R(B) och R(A T ) = N (A) = N (C) = R(C T ). Det återstår att visa att A och A T båda har rangen r. Eftersom kolonnerna i B är linjärt oberoende, så utgör dessa r st kolonner en bas till R(B), och därmed även en bas till R(A) (eftersom R(A) = R(B)). Således är dim R(A) = r, vilket är just definitionen av att A har rangen r. Eftersom kolonnerna i C T är linjärt oberoende, så utgör dessa r st kolonner en bas till R(C T ), och därmed även en bas till R(A T ) (eftersom R(A T ) = R(C T )). Således är dim R(A T ) = r, vilket är just definitionen av att A T har rangen r. Även omvändningen till ovanstående sats gäller, dvs om matrisen A IR m n har rangen r så kan den faktoriseras på formen A = BC, där B IR m r har linjärt oberoende kolonner och C IR r n har linjärt oberoende rader. Detta bevisas i nästa avsnitt, tillsammans med en metod för hur man utgående från en given matris A kan beräkna matriser B och C med ovanstående egenskaper. 7

2.2 En faktorisering baserad på Gauss Jordans metod I Gauss Jordans metod utförs en sekvens av s k tillåtna radoperationer som transformerar matrisen A IR m n till en ny matris T IR m n på så kallad trappstegsform. 1 2 4 5 3 Exempel 2.1 Antag att A = 2 4 3 5 1 3 6 2 5 1. 4 8 1 5 3 Vi ska använda Gauss Jordans metod för att överföra denna matris till trappstegsform. Addition av 2 gånger första raden till andra raden, samt addition av 3 gånger första raden till tredje raden, samt addition av 4 gånger första raden till fjärde raden, ger till resultat matrisen 1 2 4 5 3 0 0 5 5 5 0 0 10 10 10 0 0 15 15 15 Multiplikation av andra raden med faktorn 1/5 ger till resultat matrisen 1 2 4 5 3 0 0 1 1 1 0 0 10 10 10. 0 0 15 15 15 Addition av 4 gånger andra raden till första raden, samt addition av 10 gånger andra raden till tredje raden, samt addition av 15 gånger andra raden till fjärde raden, ger till resultat matrisen 1 2 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 Nu är A överförd till trappstegsform med två trappstegsettor, nämligen 1:orna i kolonnerna nummer 1 och 3. Sekvensen av tillåtna radoperationer som överför A till T motsvarar att man från vänster multiplicerar A med en viss matris P IR m m som är kvadratisk och inverterbar. Med S = P 1 är alltså PA = T och A = ST. (2.2) Låt r beteckna antalet trappsteg i matrisen T, låt l = m r och låt k = n r. Var och en av de r st speciella kolonner i T som svarar mot ett trappsteg består av exakt en 1:a och resten 0:or. De l = m r sista raderna i T består av enbart 0:or. Låt U IR r n vara den matris som erhålls om man tar bort dessa l st nollrader från T, och låt O l n IR l n beteckna nollmatrisen bestående av just dessa borttagna nollrader. Då kan T skrivas som en blockmatris med de två blocken U och O l n, dvs [ U T =. (2.3) O l n.. 8

Låt β 1 < β 2 < < β r vara numren på de kolonner i T som svarar mot trappsteg, låt ν 1 < ν 2 < < ν k vara numren på de övriga kolonnerna i T (k = n r), låt a 1,..., a n vara de n st kolonnerna i matrisen A IR m n, låt u 1,..., u n vara de n st kolonnerna i matrisen U IR r n, låt A β IR m r vara en matris med kolonnerna a β1,..., a βr, låt U β IR r r vara en matris med kolonnerna u β1,..., u βr, och låt U ν IR r k vara en matris med kolonnerna u ν1,..., u νk. Då är A β = [ a β1 a βr och Uβ = [ u β1 u βr = [ e1 e r = Ir r, där e 1,..., e r är de r st kolonnerna i enhetsmatrisen I r r IR r r. Vidare har vi att PA = T = [ U O l n PA β = [ Uβ O l r = [ Ir r O l r. (2.4) Från detta följer att kolonnerna i A β är linjärt oberoende, ty vi har implikationerna A β y = 0 PA β y = 0 [ Ir r O l r y = 0 I r r y = 0 y = 0, vilket visar att den enda lösningen till A β y = 0 är y = 0. Vidare är raderna i U linjärt oberoende, ty y T U = 0 T y T U β = 0 T y T I r r = 0 T y = 0. Med S = P 1 är, enligt (2.2) och (2.3), A = ST = S [ U O l n. Om man delar upp matrisen S IR m m i två block S 1 IR m r och S 2 IR m l, bestående av de r första respektive de l sista kolonnerna i S, så får man att A = ST = [ [ U S 1 S 2 = S 1 U + S 2 O l n = S 1 U. O l n Att A = S 1 U medför speciellt att A β = S 1 U β = S 1 I r r = S 1, och därmed gäller att A = A β U. (2.5) Enligt satsen i avsnitt 2.1 ovan betyder detta att matriserna A och A T har rangen r. Rangen för matrisen A överensstämmer alltså med antalet trappstegsettor i matrisen T. Men relationen (2.5) medför också att omvändningen till nyssnämnda sats gäller, dvs: Sats: Om matrisen A IR m n har rangen r så kan den faktoriseras på formen A = BC, där B IR m r har linjärt oberoende kolonner och C IR r n har linjärt oberoende rader. Bevis: Ett möjligt val är enligt ovan B = A β och C = U (men det finns även andra val). 9

2.3 En bas till R(A) och en bas till R(A T ) Med hjälp av faktoriseringen (2.5) och satsen i avsnitt 2.1 så följer direkt att R(A) = R(A β ) och R(A T ) = R(U T ). (2.6) Det betyder att kolonnerna a β1,..., a βr i matrisen A β utgör en bas till underrummet R(A), medan kolonnerna i matrisen U T utgör en bas till underrummet R(A T ). 2.4 En bas till N (A) Vi har att N (A) = R(A T ) = R(U T ) = N (U). Enligt (1.15) gäller att dim N (A) = n r = k, så för att bestämma en bas till N (A) behöver man bestämma k st linjärt oberoende vektorer i N (A), dvs i N (U). n Först konstaterar vi att x N (U) Ux = 0 u j x j = 0 r u βi x βi + i=1 k u νi x νi = 0 U β x β + U ν x ν = 0 I r r x β + U ν x ν = 0, i=1 där x β IR r betecknar kolonnvektorn med komponenterna x β1,..., x βr, medan x ν IR k betecknar kolonnvektorn med komponenterna x ν1,..., x νk. Eftersom N (A) = N (U) har vi alltså att j=1 x N (A) x β = U ν x ν. (2.7) För varje enskilt j {1,..., k} bestämmer man nu en vektor x N (A) på följande sätt: x ν = e j och x β = U ν e j = u νj. (2.8) Vektorn x IR n bestämd på detta sätt betecknas z j. Då gäller alltså att z j N (A). Vidare är z 1,..., z k linjärt oberoende, ty om w = z 1 t 1 + + z k t k så gäller för varje j {1,..., k} att w νj = t j, vilket betyder att det enda sättet att erhålla w = 0 är att låta alla t j = 0. (w νj betecknar ν j :te komponenten i vektorn w IR n.) De k st vektorerna z 1,..., z k utgör därmed en bas till N (A). 2.5 En bas till N (A T ) Nu vet vi alltså hur man bestämmer en bas till N (A) genom att först transformera A till trappstegsform med Gauss Jordans metod och sedan använda metodiken i avsnitt 2.4 ovan. Men då kan man förstås på motsvarande sätt utgå från matrisen A T, transformera denna till trappstegsform med Gauss Jordans metod, och sedan bestämma en bas till N (A T ). På köpet får man då dels en ny bas till R(A T ), dels en ny bas till R((A T ) T ) = R(A). 10

Exempel 2.2 Antag som i Exempel 2.1 att A = 1 2 4 5 3 2 4 3 5 1 3 6 2 5 1 4 8 1 5 3 Vi ska bestämma baser till de fyra fundamentala underrummen för denna matris. Gauss Jordans metod gav i Exempel 2.1 att T = 1 2 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0., dvs U = [ 1 2 0 1 1 0 0 1 1 1. En bas till R(A) erhålls genom att som basvektorer välja de kolonner i A som svarar mot trappstegsettor i T, dvs i vårt fall kolonnerna nummer 1 och 3 i A, dvs de två vektorerna (1, 2, 3, 4) T och (4, 3, 2, 1) T. En bas till R(A T ) erhålls genom att som basvektorer välja kolonnerna i U T, dvs de två vektorerna (1, 2, 0, 1, 1) T och (0, 0, 1, 1, 1) T. En bas till N (A) kan bestämmas enligt följande: Först sätts x 2 = 1 och x 4 = x 5 = 0, medan x 1 och x 3 väljs så att Ux = 0. Det ger den första basvektorn ( 2, 1, 0, 0, 0) T. Sedan sätts x 4 = 1 och x 2 = x 5 = 0, medan x 1 och x 3 väljs så att Ux = 0. Det ger den andra basvektorn ( 1, 0, 1, 1, 0) T. Sluligen sätts x 5 = 1 och x 2 = x 4 = 0, medan x 1 och x 3 väljs så att Ux = 0. Det ger den tredje och sista basvektorn ( 1, 0, 1, 0, 1) T. För att bestämma en bas till N (A T ) använder man först Gauss Jordans metod på matrisen 1 2 3 4 A T 2 4 6 8 = 4 3 2 1 5 5 5 5. 3 1 1 3 för att överföra denna till trappstegsform. Addition av 2 gånger första raden till andra raden, samt addition av 4 gånger första raden till tredje raden, samt addition av 5 gånger första raden till fjärde raden, samt addition av 3 gånger första raden till femte raden, ger till resultat matrisen 1 2 3 4 0 0 0 0 0 5 10 15 0 5 10 15. 0 5 10 15 11

Här låter vi raderna nummer 2 och 3 byta plats. Det ger till resultat matrisen 1 2 3 4 0 5 10 15 0 0 0 0 0 5 10 15. 0 5 10 15 Multiplikation av andra raden med faktorn 1/5 ger till resultat matrisen 1 2 3 4 0 1 2 3 0 0 0 0 0 5 10 15. 0 5 10 15 Addition av 2 gånger andra raden till första raden, samt addition av 5 gånger andra raden till fjärde raden, samt addition av 5 gånger andra raden till femte raden, ger till resultat matrisen 1 0 1 2 0 1 2 3 0 0 0 0 0 0 0 0. 0 0 0 0 Nu har vi erhållit en matris på trappstegsform med två trappstegsettor, nämligen 1:orna i kolonnerna nummer 1 och 2. Vår nya trappstegsmatris är alltså 1 0 1 2 0 1 2 3 [ T = 0 0 0 0 Ũ 0 0 0 0 =, där Ũ = O 0 0 0 0 [ 1 0 1 2. 0 1 2 3 En bas till N (A T ) kan nu bestämmas enligt följande: Först sätts x 3 = 1 och x 4 = 0, medan x 1 och x 2 väljs så att Ũx = 0. Det ger den första basvektorn (1, 2, 1, 0) T. Sedan sätts x 4 = 1 och x 3 = 0, medan x 1 och x 2 väljs så att Ũx = 0. Det ger den andra basvektorn (2, 3, 0, 1) T. En (ny) bas till R(A T ) erhålls genom att som basvektorer välja de kolonner i A T som svarar mot trappstegsettor i Ũ, dvs kolonnerna nummer 1 och 2 i A T, dvs de två vektorerna (1, 2, 4, 5, 3) T och (2, 4, 3, 5, 1) T. En (ny) bas till R((A T ) T ) = R(A) erhålls genom att som basvektorer välja kolonnerna i Ũ T, dvs de två vektorerna (1, 0, 1, 2) T och (0, 1, 2, 3) T. 12