- 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 \(\ba_1, \ba_2, \ldots, \ba_n\) 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 \times n\)-matriisi. Tällöin sarakeavaruudelle \(\cR(A)\) pätevät seuraavat ehdot:
- \(\bv+\bw \in \cR(A)\) kaikilla \(\bv,\bw \in \cR(A)\)
- \(c\bv \in \cR(A)\) kaikilla \(c \in \R\) ja \(\bv \in \cR(A)\)
- \(\nv \in \cR(A)\).
Toisin sanoen \(\cR(A)\) on avaruuden \(\R^m\) aliavaruus. Sama tulos voidaan osoittaa nolla-avaruudelle.
Lause 5.6.2
Olkoon \(A\) \(m \times n\)-matriisi. Tällöin nolla-avaruudelle \(\cN(A)\) pätevät seuraavat ehdot:
- \(\bv+\bw \in \cN(A)\) kaikilla \(\bv,\bw \in \cN(A)\)
- \(c\bv \in \cN(A)\) kaikilla \(c \in \R\) ja \(\bv \in \cN(A)\)
- \(\nv \in \cN(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 \times n\)-matriisi, sekä \(\bb\) avaruuden \(\R^m\) vektori. Tällöin täsmälleen yksi seuraavista väitteistä on voimassa yhtälölle \(A\bx = \bb\).
- 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ä \(\bx_0\) on eräs yhtälön ratkaisu. Nyt on kaksi vaihtoehtoa: joko matriisin \(\cN(A)=\{\nv\}\) tai nolla-avaruudessa on muitakin vektoreita kuin nollavektori. Ensimmäisessä tapauksessa homogeenisen yhtälön \(A\bx = \bzero\) ainoa ratkaisu on \(\bzero\), joten yhtälön \(A\bx = \bb\) ratkaisuksi saadaan \(\bx_0 + \bzero = \bx_0\). Yhtälöllä on siis yksikäsitteinen ratkaisu. Jälkimmäisessä tapauksessa nolla-avaruudesta löydetään vektori \(\by \neq \nv\). Koska \(\cN(A)\) on aliavaruus, pätee \(r\by \in \cN(A)\) kaikilla \(r \in \R\). Täten jokainen vektori \(\bx_0 + r\by\), missä \(r \in \R\), on yhtälön \(A\bx = \bb\) 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 \(\cR(A)\) kanta muodostuu niistä matriisin \(A\) sarakkeista, joissa on johtavat alkiot redusoidussa porrasmuodossa.
Olkoot \(\bv_1, \bv_2, \ldots, \bv_k\) 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 \(\bv_1, \bv_2, \ldots, \bv_k\) 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 \(\bv_1, \bv_2, \ldots, \bv_k\) ovat lineaarisesti riippumattomat.
Osoitetaan sitten, että vektorit \(\bv_1, \bv_2, \ldots, \bv_k\) virittävät sarakeavaruuden. Oletetaan, että \(\bu_1, \bu_2, \ldots, \bu_l\) ovat loput matriisin \(A\) sarakkeista. Osoitetaan, että ne ovat vektoreiden \(\bv_1, \bv_2, \ldots, \bv_k\) lineaarikombinaatioita. Yhtälöryhmällä
on ratkaisu kaikilla \(j \in \{ 1, 2, \ldots, l\}\) aivan kuten edelläkin. Näin ollen lauseen 5.3.7 nojalla
Samaan tapaan jatkamalla saadaan
Koska \(\cR(A)=\Span\{\bv_1, \bv_2, \ldots, \bv_k,\bu_1,\bu_2,\ldots,\bu_l\}\), on osoitettu, että vektorit \(\bv_1, \bv_2, \ldots, \bv_k\) virittävät sarakeavaruuden.
Näin ollen vektorit \(\bv_1, \bv_2, \ldots, \bv_k\) 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ä \(A\bx = \nv\). 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 \in \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 \(\cR(A)\) kannan.
- Etsi redusoidun porrasmuodon avulla homogeenisen yhtälön \(A\bx = \bzero\) ratkaisu ja esitä se vektoreiden lineaarikombinaationa. Lineaarikombinaation vektorit muodostavat nolla-avaruuden \(\cN(A)\) kannan.
Esimerkki 5.6.6
Tutkitaan matriisia \(A=\begin{augmatrix}{rrrr}\ 1 & 2 & 4 & 2\\\ 2 & 3 & 1 & -1\\-1 & -1 & 3 & 3\end{augmatrix}\) ja etsitään avaruuksille \(\cR(A)\) ja \(\cN(A)\) kannat.
Matriisin \(A\) redusoitu porrasmuoto on
Koska johtavat alkiot ovat kahdessa ensimmäisessä sarakkeessa, eräs sarakeavaruuden \(\cR(A)\) kanta on
Redusoidusta porrasmuodosta nähdään myös, että homogeenisen yhtälöryhmän \(A\bx=\bzero\) ratkaisu on
missä \(t,s \in \R\). Vektorimuodossa kirjoitettuna ratkaisu on
joten eräs nolla-avaruuden \(\cN(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 (\cR(A))\).
Esimerkissä 5.6.6 sarakeavaruuden kannassa oli kaksi vektoria, joten \(\dim \cR(A) = 2\). Siis \(\rank(A)=2\). Toisaalta esimerkin perusteella \(\dim \cN(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 \times n\)-matriisi, niin \(\dim( \cN(A))+\rank(A)=n\).
Nyt voidaan laajentaa kääntyvien matriisien lausetta 4.12.6 uusilla kohdilla.
Lause 5.6.9 (Laajennettu kääntyvien matriisien lause)
Oletetaan, että \(A\) on \(n \times n\)-neliömatriisi. Seuraavat ehdot ovat yhtäpitäviä:
- Matriisi \(A\) on kääntyvä.
- Yhtälöllä \(A\bx=\bb\) on täsmälleen yksi ratkaisu kaikilla \(\bb \in\R^n\).
- Yhtälöllä \(A\bx=\nv\) on vain triviaali ratkaisu \(\bx=\nv\).
- 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 \(\cN(A) = \{\bzero\}\).
- 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 \Leftrightarrow 8\) ja implikaatioketju
\(7 \Leftrightarrow 8\): Dimensiolauseen 5.6.8 nojalla \(\rank(A) + \dim\cN(A) = n\), joten \(\rank(A) = n\) jos ja vain jos \(\dim\cN(A) = 0\). Kohdat 7 ja 8 ovat siis yhtäpitävät.
\(4 \Rightarrow 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 \Rightarrow 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 \Rightarrow 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.