Processing math: 100%

Sarake- ja nolla-avaruuden kanta ja dimensio

Aiemmin määriteltiin matriisin sarake- ja nolla-avaruudet. Matriisin A sarakeavaruus on joukko

R(A)={yRmy=Ax jollakin xRn}

ja nolla-avaruus joukko

N(A)={xRnAx=0}.

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

R(A)=span{a1,a2,,an}.

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:

  1. v+wR(A) kaikilla v,wR(A)
  2. cvR(A) kaikilla cR ja vR(A)
  3. 0R(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:

  1. v+wN(A) kaikilla v,wN(A)
  2. cvN(A) kaikilla cR ja vN(A)
  3. 0N(A).
Piilota/näytä todistus
Todistus jätetään harjoitustehtäväksi.

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.

  1. Yhtälöllä ei ole ratkaisuja.
  2. Yhtälöllä on täsmälleen yksi ratkaisu.
  3. Yhtälöllä on äärettömän monta ratkaisua.
Piilota/näytä todistus

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 y0. Koska N(A) on aliavaruus, pätee ryN(A) kaikilla rR. Täten jokainen vektori x0+ry, missä rR, 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.

Piilota/näytä todistus

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ää

[v1v2vk0].

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ä

[v1v2vkuj]

on ratkaisu kaikilla j{1,2,,l} aivan kuten edelläkin. Näin ollen lauseen 5.3.7 nojalla

span{v1,v2,,vk,u1}=span{v1,v2,,vk}.

Samaan tapaan jatkamalla saadaan

span{v1,v2,,vk,u1,u2,,ul}=span{v1,v2,,vk}.

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

A=[12201211]

nolla-avaruudelle. On siis ratkaistava yhtälöryhmä Ax=0. Kirjoitetaan yhtälöryhmä kokonaismatriisina

[1220012110].

Kun matriisia muokataan alkeisrivimuuunnoksilla, saadaan matriisi

[10321200114140].

Tästä nähdään, että yhtälöryhmän ratkaisu on

{x1=(3/2)t(1/2)sx2=(1/4)t+(1/4)sx3=tx4=s, missä t,sR.

Vektorimuodossa kirjoitettuna ratkaisu on

x=t[321410]+s[121401],

missä t,sR. Huomaa, että ratkaisussa näkyviä vektoreita on yhtä monta kuin vapaita muuttujia.

Nyt tiedetään, että

N(A)=span{(3/2,1/4,1,0),(1/2,1/4,0,1)}.

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:

  1. Etsi matriisin A redusoitu porrasmuoto rref(A).
  2. Valitse matriisista A ne sarakkeet, joiden kohdalle matriisissa rref(A) sijoittuu johtava alkio. Nämä pystyvektorit muodostavat sarakeavaruuden R(A) kannan.
  3. 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 23111133] ja etsitään avaruuksille R(A) ja N(A) kannat.

Matriisin A redusoitu porrasmuoto on

[1010801750000].

Koska johtavat alkiot ovat kahdessa ensimmäisessä sarakkeessa, eräs sarakeavaruuden R(A) kanta on

{[121],[231]}.

Redusoidusta porrasmuodosta nähdään myös, että homogeenisen yhtälöryhmän Ax=0 ratkaisu on

{x1=10t+8sx2=7t5sx3=tx4=s,

missä t,sR. Vektorimuodossa kirjoitettuna ratkaisu on

[x1x2x3x4]=t[10710]+s[8501],

joten eräs nolla-avaruuden N(A) kanta on

{[10710],[8501]}.

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)).

Piilota/näytä todistus
Matriisin A sarakeavaruuden kanta saadaan valitsemalla matriisista A ne sarakkeet, joita redusoidussa porrasmuodossa vastaa johtava alkio. Kannassa on siis yhtä monta vektoria kuin redusoidussa porrasmuodossa johtavia alkiota. Avaruuden dimensio on kannan vektorien lukumäärä ja matriisin aste puolestaan on johtavien alkioiden lukumäärä redusoidussa porrasmuodossa. Siten sarakeavaruuden dimensio ja matriisin aste ovat samat.

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ä:

  1. Matriisi A on kääntyvä.
  2. Yhtälöllä Ax=b on täsmälleen yksi ratkaisu kaikilla bRn.
  3. Yhtälöllä Ax=0 on vain triviaali ratkaisu x=0.
  4. Matriisi A on riviekvivalentti yksikkömatriisin kanssa.
  5. Matriisi A on alkeismatriisien tulo.
  6. Matriisi A ei ole riviekvivalentti minkään nollarivin sisältävän matriisin kanssa.
  7. rank(A)=n.
  8. Matriisin A nolla-avaruuden dimensio on nolla, eli N(A)={0}.
  9. Matriisin A sarakkeet ovat lineaarisesti riippumattomia.
Piilota/näytä todistus

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 78 ja implikaatioketju

4794.

78: 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.

47: 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.

79: 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.

94: 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.

Et voi palauttaa tätä tehtävää

Palauttaaksesi tehtäviä sinun pitää rekisteröityä ja ilmoittautua kurssin etusivulla.

Palautusta lähetetään...
Palautuksen lähettämisessä arvosteluun tapahtui virhe eikä palautuskertoja kulunut. Voit yrittää vielä uudestaan. Tarkistathan internet-yhteytesi. Henkilökunnalle on ilmoitettu mikäli onglema on palvelussa.

Tehtävä 1

Oletetaan, että \(A\) on \(3 \times 3\) -matriisi ja että \(\bb \in \cR(A)\). Tarkastellaan kolmen väittämän kokoelmia

  • Matriisin \(A\) aste on \(1\).
  • Matriisin \(A\) aste on \(2\).
  • Matriisin \(A\) aste on \(3\).

ja

  1. Matriisiyhtälön \(A\bx = \bb\) yleisessä ratkaisussa on yksi vapaa muuttuja.
  2. Matriisiyhtälön \(A\bx = \bb\) yleisessä ratkaisussa on kaksi vapaata muuttujaa.
  3. Matriisiyhtälöllä \(A\bx = \bb\) on yksi ratkaisu.

Järjestä väitteet 1–3 siten, että kukin niistä on loogisesti ekvivalentti vastaavalla paikalla olevan ensimmäisen kokoelman väitteen kanssa (ylhäältä alas luettuna). Anna vastauksenasi väitteiden 1–3 numerot oikeassa järjestyksessä. Jos esimerkiksi uskot, että ne ovat jo valmiiksi oikeassa järjestyksessä, vastaa 123.

1 piste Kirjoita vastauksesi tähän kenttään.
Et voi palauttaa tätä tehtävää

Palauttaaksesi tehtäviä sinun pitää rekisteröityä ja ilmoittautua kurssin etusivulla.

Palautusta lähetetään...
Palautuksen lähettämisessä arvosteluun tapahtui virhe eikä palautuskertoja kulunut. Voit yrittää vielä uudestaan. Tarkistathan internet-yhteytesi. Henkilökunnalle on ilmoitettu mikäli onglema on palvelussa.

Tehtävä 2

1 piste Olkoon \(A\) \(4\times 4\)-matriisi, joka ei ole kääntyvä. Valitse paikkansa pitävä vaihtoehto.
Tehtävää ladataan...
Palautusta lähetetään...