- MATH.MA.140
- 5. Lineaarialgebraa
- 5.6 Sarake- ja nolla-avaruuden kanta ja dimensio
Sarake- ja nolla-avaruuden kanta ja dimensio¶
Aiemmin määriteltiin matriisin sarake- ja nolla-avaruudet. Matriisin A sarakeavaruus on joukko
ja nolla-avaruus joukko
Tähän mennessä sarake- ja nolla-avaruutta on sovellettu yhtälönratkaisussa. Aliavaruuksien, kantojen ja dimensioiden teoria tarjoaa uutta tietoa sarake- ja nolla-avaruuksista ja sitä kautta yhtälönratkaisusta.
Aiemmin todettiin, että matriisin A sarakeavaruus koostuu kaikista sarakkeiden a1,a2,…,an lineaarikombinaatioista. Tästä seuraa, että sarakeavaruus on sarakkeiden virittämä aliavaruus eli
Lauseen 5.3.9 perusteella saadaan seuraava tulos.
Lause 5.6.1
Olkoon A m×n-matriisi. Tällöin sarakeavaruudelle R(A) pätevät seuraavat ehdot:
- v+w∈R(A) kaikilla v,w∈R(A)
- cv∈R(A) kaikilla c∈R ja v∈R(A)
- 0∈R(A).
Toisin sanoen R(A) on avaruuden Rm aliavaruus. Sama tulos voidaan osoittaa nolla-avaruudelle.
Lause 5.6.2
Olkoon A m×n-matriisi. Tällöin nolla-avaruudelle N(A) pätevät seuraavat ehdot:
- v+w∈N(A) kaikilla v,w∈N(A)
- cv∈N(A) kaikilla c∈R ja v∈N(A)
- 0∈N(A).
Lineaaristen yhtälöryhmien tapauksessa todettiin, että niillä on joko täsmälleen yksi, yhtään tai äärettömästi ratkaisuja. Lineaarinen yhtälöryhmä voidaan muuttaa matriisiyhtälöksi. Tällöin väite voidaan todistaa nolla-avaruuden käsitteen avulla.
Lause 5.6.3
Olkoon A m×n-matriisi, sekä b avaruuden Rm vektori. Tällöin täsmälleen yksi seuraavista väitteistä on voimassa yhtälölle Ax=b.
- Yhtälöllä ei ole ratkaisuja.
- Yhtälöllä on täsmälleen yksi ratkaisu.
- Yhtälöllä on äärettömän monta ratkaisua.
Riittää osoittaa, että ratkaisujen löytyessä niitä on joko yksi tai ääretön määrä.
Oletetaan, että x0 on eräs yhtälön ratkaisu. Nyt on kaksi vaihtoehtoa: joko matriisin N(A)={0} tai nolla-avaruudessa on muitakin vektoreita kuin nollavektori. Ensimmäisessä tapauksessa homogeenisen yhtälön Ax=0 ainoa ratkaisu on 0, joten yhtälön Ax=b ratkaisuksi saadaan x0+0=x0. Yhtälöllä on siis yksikäsitteinen ratkaisu. Jälkimmäisessä tapauksessa nolla-avaruudesta löydetään vektori y≠0. Koska N(A) on aliavaruus, pätee ry∈N(A) kaikilla r∈R. Täten jokainen vektori x0+ry, missä r∈R, on yhtälön Ax=b ratkaisu. Yhtälöllä on siis äärettömän monta ratkaisua.
Tämän luvun lopussa osoitetaan, että sarake- ja nolla-avaruuksien dimensiot liittyvät toisiinsa. Tämän todistamiseen tarvitaan tietoa sarake- ja nolla-avaruuksien kannoista.
Seuraava lause osoittaa, että matrisiin redusoitu porrasmuoto kertoo, mitkä matriisin sarakkeista muodostavat sarake-avaruuden kannnan. Todistus mukailee aiempaa esimerkkiä 5.5.7, jossa itse asiassa tultiin etsineeksi kanta sarakeavaruudelle.
Lause 5.6.4
Eräs matriisin A sarakeavaruuden R(A) kanta muodostuu niistä matriisin A sarakkeista, joissa on johtavat alkiot redusoidussa porrasmuodossa.
Olkoot v1,v2,…,vk matriisin A ne sarakevektorit, joiden kohdille johtavat ykköset sijoittuvat redusoidussa porrasmuodossa rref(A). Osoitetaan, että ne muodostavat sarakeavaruuden kannan. On siis osoitettava, että vektorit ovat lineaarisesti riippumaattomia ja virittävät sarakeavaruuden.
Lineaarisen riippumattomuuden osoittamiseksi tutkitaan yhtälöryhmää
Koska redusoitussa porrasmuodossa vektoreiden v1,v2,…,vk kohdille sijoittuvat ykköset, on jokaisessa sarakkeessa johtava alkio. Siten yhtälöryhmällä on täsmälleen yksi ratkaisu. Tästä seuraa, että vektorit v1,v2,…,vk ovat lineaarisesti riippumattomat.
Osoitetaan sitten, että vektorit v1,v2,…,vk virittävät sarakeavaruuden. Oletetaan, että u1,u2,…,ul ovat loput matriisin A sarakkeista. Osoitetaan, että ne ovat vektoreiden v1,v2,…,vk lineaarikombinaatioita. Yhtälöryhmällä
on ratkaisu kaikilla j∈{1,2,…,l} aivan kuten edelläkin. Näin ollen lauseen 5.3.7 nojalla
Samaan tapaan jatkamalla saadaan
Koska R(A)=span{v1,v2,…,vk,u1,u2,…,ul}, on osoitettu, että vektorit v1,v2,…,vk virittävät sarakeavaruuden.
Näin ollen vektorit v1,v2,…,vk muodostavat sarakeavaruuden kannan.
Seuraava esimerkki osoittaa, kuinka nolla-avaruuden kannan voi löytää.
Esimerkki 5.6.5
Etsitään kanta matriisin
nolla-avaruudelle. On siis ratkaistava yhtälöryhmä Ax=0. Kirjoitetaan yhtälöryhmä kokonaismatriisina
Kun matriisia muokataan alkeisrivimuuunnoksilla, saadaan matriisi
Tästä nähdään, että yhtälöryhmän ratkaisu on
Vektorimuodossa kirjoitettuna ratkaisu on
missä t,s∈R. Huomaa, että ratkaisussa näkyviä vektoreita on yhtä monta kuin vapaita muuttujia.
Nyt tiedetään, että
Koska vektorit (−3/2,−1/4,1,0) ja (−1/2,1/4,0,1) ovat lineaarisesti riippumattomia, ne muodostavat nolla-avaruuden kannan. Huomaa, että lineaarinen riippumattomuus seuraa siitä, että kussakin vektorissa on yksi, ja muissa vektoreissa samassa kohtaa on nolla.
Esimerkissä esitetty strategia pätee yleisesti mille tahansa matriisille. Tulosta ei kuitenkaan todisteta täsmällisesti tässä materiaalissa teknisyytensä vuoksi.
Tiivistettynä matriisin A nolla- ja sarakeavaruuksien kannat voidaan löytää seuraavasti:
- Etsi matriisin A redusoitu porrasmuoto rref(A).
- Valitse matriisista A ne sarakkeet, joiden kohdalle matriisissa rref(A) sijoittuu johtava alkio. Nämä pystyvektorit muodostavat sarakeavaruuden R(A) kannan.
- Etsi redusoidun porrasmuodon avulla homogeenisen yhtälön Ax=0 ratkaisu ja esitä se vektoreiden lineaarikombinaationa. Lineaarikombinaation vektorit muodostavat nolla-avaruuden N(A) kannan.
Esimerkki 5.6.6
Tutkitaan matriisia A=[ 1242 231−1−1−133] ja etsitään avaruuksille R(A) ja N(A) kannat.
Matriisin A redusoitu porrasmuoto on
Koska johtavat alkiot ovat kahdessa ensimmäisessä sarakkeessa, eräs sarakeavaruuden R(A) kanta on
Redusoidusta porrasmuodosta nähdään myös, että homogeenisen yhtälöryhmän Ax=0 ratkaisu on
missä t,s∈R. Vektorimuodossa kirjoitettuna ratkaisu on
joten eräs nolla-avaruuden N(A) kanta on
Matriisin aste kertoo, kuinka monta johtavaa alkiota on matriisin redusoidussa porrasmuodossa. Tämän vuoksi matriisin aste on sama kuin sarakeavaruuden dimensio.
Lause 5.6.7
Olkoon A matriisi. Matriisin aste rank(A) on sarakeavaruuden dimesio. Toisin sanoen rank(A)=dim(R(A)).
Esimerkissä 5.6.6 sarakeavaruuden kannassa oli kaksi vektoria, joten dimR(A)=2. Siis rank(A)=2. Toisaalta esimerkin perusteella dimN(A)=2. Koska sarakeavaruuden kantaan valitaan ne sarakkeet, joiden kohdalle tulee vapaa muuttuja, ja nolla-avaruuden kantaan puolestaan valikoituu yhtä monta vektoria kuin on vapaita muuttujia, on näiden kahden kannan vektorien yhteenlaskettu lukumäärä sama kuin matriisin sarakkeiden lukumäärä. Mietithän nyt hetken sitä, että sarakeavaruuden dimensio on minimaalisen virittäjäjoukon alkioiden lukumäärä ja nolla-avaruuden dimensio on maksimaalisen vapaan joukon alkioiden lukumäärä. Ja näiden summa on aina matriisin sarakkeiden lukumäärä.
Edellinen huomio on ilmaistu matriisien dimensiolauseessa, joka liittää yhteen sarakeavaruuden dimension eli matriisin asteen ja nolla-avaruuden dimension.
Lause 5.6.8 (Dimensiolause)
Jos A on m×n-matriisi, niin dim(N(A))+rank(A)=n.
Nyt voidaan laajentaa kääntyvien matriisien lausetta 4.8.6 uusilla kohdilla.
Lause 5.6.9 (Laajennettu kääntyvien matriisien lause)
Oletetaan, että A on n×n-neliömatriisi. Seuraavat ehdot ovat yhtäpitäviä:
- Matriisi A on kääntyvä.
- Yhtälöllä Ax=b on täsmälleen yksi ratkaisu kaikilla b∈Rn.
- Yhtälöllä Ax=0 on vain triviaali ratkaisu x=0.
- Matriisi A on riviekvivalentti yksikkömatriisin kanssa.
- Matriisi A on alkeismatriisien tulo.
- Matriisi A ei ole riviekvivalentti minkään nollarivin sisältävän matriisin kanssa.
- rank(A)=n.
- Matriisin A nolla-avaruuden dimensio on nolla, eli N(A)={0}.
- Matriisin A sarakkeet ovat lineaarisesti riippumattomia.
Ensimmäiset kuusi kohtaa on jo osoitettu yhtäpitäviksi, joten riittää osoittaa, että loput kohdat ovat näiden kanssa yhtäpitäviä. Tehdään tämä todistamalla ekvivalenssi 7⇔8 ja implikaatioketju
7⇔8: Dimensiolauseen 5.6.8 nojalla rank(A)+dimN(A)=n, joten rank(A)=n jos ja vain jos dimN(A)=0. Kohdat 7 ja 8 ovat siis yhtäpitävät.
4⇒7: Oletetaan, että A on riviekvivalentti yksikkömatriisin kanssa. Tällöin rref(A)=I. Koska matriisissa rref(A) on n johtavaa alkiota, on lauseen 5.6.4 perusteella matriisin A sarakeavaruuden dimensio n. Näin ollen lauseen 5.6.7 nojalla rank(A)=n.
7⇒9: Oletetaan, että rank(A)=n. Tällöin lauseen 5.6.7 nojalla matriisin A sarakeavaruuden dimensio on n, joten sarakeavaruuden kannassa on n vektoria. Kantaan kuuluvat siis kaikki matriisin A sarakkeet. Siten matriisin A sarakkeet ovat lineaarisesti riippumattomia.
9⇒4: Oletetaan, matriisin A sarakkeet ovat lineaarisesti riippumattomia. Tällöin ne muodostavat sarakeavaruuden kannan. Lauseen 5.6.4 perusteella jokaisessa matriisin rref(A) sarakkeessa on johtava alkio. Toisaalta rref(A) on neliömatriisi ja redusoitu porrasmatriisi. Ainoa vaihtoehto on, että rref(A)=I. Siten A on riviekvivalentti yksikkömatriisin kanssa.
Palauttaaksesi tehtäviä sinun pitää rekisteröityä ja ilmoittautua kurssin etusivulla.
Tehtävä 1
Palauttaaksesi tehtäviä sinun pitää rekisteröityä ja ilmoittautua kurssin etusivulla.