- MATH.MA.140
- 5. Lineaarialgebraa
- 5.4 Lineaarinen riippumattomuus
Lineaarinen riippumattomuus¶
Pohdi 5.4.1
- Martyn leijulautaa pystyy ohjaamaan suuntavektoreilla \((4,-2)\) ja \((2,-1)\). Minne kaikkialle Marty pääsee kulkemaan laudallaan? Jos toinen suuntavektoreista lakkaa toimimasta, miten se vaikuttaa siihen, minne kaikkialle Marty voi päästä?
- Jasminin taikamattoa pystyy ohjaamaan suuntavektoreilla \((2,0,0)\), \((0,0,-1)\) ja \((2,0,-1)\). Onko jokin suuntavektoreista turha? Toisin sanoen, voiko Jasmin jättää jonkin suuntavektoreista pois ja päästä silti kaikkiin samoihin paikkoihin kuin mihin hän pääsee kolmella vektorilla?
Lineaarista riippumattomuutta käsitellään seuraavassa videossa.
Edellisessä luvussa käsiteltiin vektoreiden virittämiä aliavaruuksia. Aliavaruudessa ovat kaikki ne pisteet, joihin virittäjävektoreilla voi päästä. Joskus osa virittäjävektoreista on turhia. Lauseen 5.3.7 perusteella tiedetään, että jos jokin virittäjävektori on toisten virittäjävektorien lineaarikombinaatio, se ei tuota aliavaruuteen mitään uutta. Esimerkiksi
sillä
Usein ollaan kiinnostuneita sellaisista virittäjäjoukoista, jotka ovat minimaalisia, eikä niissä ole yhtään ylimääräisiä vektoreita. Tällaisia virittäjiä kutsutaan lineaarisesti riippumattomiksi. Vektorijoukkoa tarkasteltaessa on kuitenkin työlästä tarkistaa, onko jokin vektoreista toisten lineaarikombinaatio. Tätä varten pitäisi käydä läpi yksitellen kaikki joukon vektorit ja tarkistaa, ovatko ne toisten lineaarikombinaatioita. Siksi lineaariselle riippumattomuudelle on valittu hiukan erilainen mutta yhtäpitävä määritelmä, jota on helpompi käyttää. Ryhdytään tutustumaan tähän määritelmään.
Pohdi 5.4.2
Jasmin haastaa Aladdinin kisaan. Tehtävänä on lähteä kotipalatsilta ja palata samaan paikkaan. Ehtona on, että kutakin suuntavektoria saa käyttää vain kerran maton ohjaamiseen. (Yhdellä vektorilla saa kuitenkin aina kulkea niin pitkän matkan kuin haluaa.) Jasminin taikamatossa on suuntavektorit \((2,0,0)\), \((0,0,-1)\) ja \((0,-2,0)\). Aladdinin taikamatossa on suuntavektorit \((0,2,1)\), \((-1,-1,0)\), \((-2,0,1)\).
- Kirjoita yhtälö, joka vastaa sitä, että Jasmin lähtee kotipalatsilta, käyttää kutakin suuntavektoria kerran maton ohjaamiseen ja palaa takaisin kotipalatsille.
- Onnistuuko Jasminin matka?
- Entä onnistuuko Aladdin tekemään saman?
- Ovatko Jasminin suuntavektorit lineaarisesti riippumattomia? Entä Aladdinin?
Jos virittäjävektoreiden joukossa on turhia vektoreita, tarkoittaa se, että joihinkin avaruuden pisteisiin päästään usealla eri tavalla. Esimerkiksi virittäjävektorien \((0,2,1)\), \((-1,-1,0)\) ja \((-2,0,1)\) joukossa on turha vektori. Nyt nollavektorin voi kirjoittaa usealla eri tavalla niiden lineaarikombinaationa:
ja
Jos taas virittäjävektorien joukossa ei ole turhia vektoreita, päästään jokaiseen avaruuden pisteeseen vain yhdellä tavalla. Tällöin myös nollavektori saadaan aikaiseksi ainoastaan niin, että jokaisen virittäjävektorin kertoimena on nolla. Epämuodollisesti tämän voi ilmaista niin, että jos vektoreilla yrittää kulkea lenkin, joka palaa takaisin lähtöpisteeseen, sen voi toteuttaa ainoastaan pysymällä paikallaan.
Virittäjävektorien joukossa ei ole turhia vektoreita ainoastaan siinä tapauksessa, että nollavektorin voi kirjoittaa niiden lineaarikombinaationa ainoastaan yhdellä tavalla. Otetaan tämä lineaarisen riippumattomuuden määritelmäksi.
Määritelmä 5.4.3
Avaruuden \(\R^n\) vektorit \(\bv_1, \bv_2,\dots,\bv_k\) ovat lineaarisesti riippumattomia toisistaan, jos yhtälöllä
on täsmälleen yksi ratkaisu \(x_1=0, x_2=0, \ldots, x_k=0\). (Tässä tuntemattomat \(x_1,\dots,x_k\) ovat reaalilukuja.)
Jos vektorit eivät ole lineaarisesti riippumattomia, sanotaan, että ne ovat lineaarisesti riippuvia toisistaan.
Lineaarisesta riippumattomuuden ohella käytetään toisinaan myös ilmaisua vapaa. Jos vektorit \(\bv_1,\dots,\bv_k\) ovat lineaarisesti riippumattomia, sanotaan, että niiden muodostama jono \((\bv_1,\dots,\bv_k)\) on vapaa. Jos vektorit eivät ole lineaarisesti riippumattomia, sanotaan, että jono on sidottu.
Määritelmässä mainitulla yhtälöllä \(x_1\bv_1+x_2\bv_2+\dots+x_k\bv_k=\nv\) on aina ratkaisu \(x_1=0, x_2=0, \ldots, x_k=0\), olivat vektorit lineaarisesti riippumattomia tai ei. Tämä on yhtälön niin kutsuttu triviaaliratkaisu, joka on aina olemassa. Lineaarisesti riippumattomien vektoreiden erityisominaisuus on siis se, että yhtälöllä ei ole mitään muita ratkaisuja kuin triviaaliratkaisu.
Esimerkki 5.4.4
Merkitään \(\bv_1 = (1,2)\) ja \(\bv_2 = (-3,-1)\). Tutkitaan, ovatko vektorit \(\bv_1\) ja \(\bv_2)\) lineaarisesti riippumattomia.
Tarkastellaan yhtälöä \(x_1\bv_1 + x_2\bv_2 = \nv\), missä \(x_1,x_2 \in \R\). Toisin sanoen tutkittava yhtälö on
eli
Ratkaistaan tästä \(x_1\) ja \(x_2\):
Ainoa ratkaisu on \(x_1 = 0\) ja \(x_2 = 0\). Vektorit \(\bv_1\) ja \(\bv_2\) ovat siis lineaarisesti riippumattomia (ks. kuva 1).
Fig. 1: Vektorit \(\bv_1\) ja \(\bv_2\) ovat lineaarisesti riippumattomia.
Esimerkki 5.4.5
Merkitään \(\be_1 = (1,0)\) ja \(\be_2 = (0,1)\). Tutkitaan, ovatko avaruuden \(\R^2\) vektorit \(\be_1\) ja \(\be_2\) lineaarisesti riippumattomia. Tarkastellaan siis yhtälöä
missä \(x_1,x_2 \in \R\). Toisin sanoen ratkaistava yhtälö on \(x_1(1,0)+x_2(0,1)=(0,0)\). Yhtälön vasen puoli sievenee muotoon \(x_1(1,0)+x_2(0,1)=(x_1,0)+(0,x_2)=(x_1,x_2)\). Tutkittavana onkin itse asiassa yhtälö \((x_1,x_2)=(0,0)\). Tämän ainoa ratkaisu on \(x_1=0\) ja \(x_2=0\). Näin on osoitettu, että vektorit \(\be_1\) ja \(\be_2\) ovat lineaarisesti riippumattomia.
Fig. 2: Vektorit \(\be_1\) ja \(\be_2\) ovat lineaarisesti riippumattomia.
Esimerkki 5.4.6
Kun vektoreita osoitetaan lineaarisesti riippuviksi, ei välttämättä tarvitse ratkaista yhtälöryhmää. Toisinaan on nimittäin helppo nähdä, minkälaisten kertoimien avulla lineaarikombinaatiosta muodostuu nollavektori.
Merkitään \(\bw_1 = (2,1)\) ja \(\bw_2 = (-4,-2)\). Huomataan, että
Koska vektorien \(\bw_1\) ja \(\bw_2\) lineaarikombinaatio on nollavektori, vaikka kertoimet eivät ole nollia, vektorit \(\bw_1\) ja \(\bw_2\) ovat määritelmän nojalla lineaarisesti riippuvia.
Esimerkki 5.4.7
Merkitään \(\bv_1 = (1,2)\), \(\bv_2 = (-3,-1)\) ja \(\bv_3 = (-1,1)\). Tutkitaan, ovatko vektorit \(\bv_1\), \(\bv_2\) ja \(\bv_3\) lineaarisesti riippumattomia vai riippuvia. Tarkastellaan yhtälöä
missä \(x_1,x_2 \in \R\). Tällöin
eli komponenteittain
Ratkaistaan tästä \(x_1\), \(x_2\) ja \(x_3\):
Huomataan, että yhtälöryhmällä on äärettömän monta ratkaisua:
Näin ollen \(x_1=0\), \(x_2=0\), \(x_3=0\) ei ole ainoa ratkaisu. Voidaan valita esimerkiksi \(t= 5\), jolloin \(x_1 = -4\) ja \(x_2 = -3\) ja \(x_3=5\). Tällöin \(-4\bv_1 - 3\bv_2+5\bv_3 = \nv\). Vektorit \(\bv_1\), \(\bv_2\) ja \(\bv_3\) ovat siis lineaarisesti riippuvia. Tilannetta on havainnollistettu kuvassa 3.
Fig. 3: Vektorit \(\bv_1\), \(\bv_2\) ja \(\bv_3\) ovat lineaarisesti riippuvia.
Määritelmän mukaan vektorit \(\bv_1,\bv_2,\dots,\bv_k\) ovat lineaarisesti riippumattomia, jos yhtälöllä
on täsmälleen yksi ratkaisu \(x_1=0, x_2=0, \ldots, x_k=0\). Näin ollen lineaarisen riippumattomuuden ehdon voi kirjoittaa myös muodossa
Jos kuitenkin \(x_1=0, x_2=0, \dots, x_k=0\), niin \(x_1\bv_1+x_2\bv_2+\dots+x_k\bv_k=\nv\). Ekvivalenssin toinen suunta on siis aina totta. Siksi lineaarisen riippumattomuuden määritelmä voidaan lyhentää seuraavanlaiseen muotoon:
Tällaista muotoilua on kätevä käyttää esimerkiksi todistuksissa, joissa ei käsitellä konkreettisia vektoreita.
Kahden vektorin tapauksessa lineaarinen riippumattomuus on helppo tarkistaa. Rittää tutkia, ovatko vektorit yhdensuuntaisia.
Lause 5.4.8
Oletetaan, että \(\bv, \bw \in \R^n\) ja kumpikaan vektoreista ei ole nollavektori. Tällöin \(\bv\) ja \(\bw\) ovat lineaarisesti riippumattomia, jos ja vain jos ne eivät ole yhdensuuntaisia.
Luvun alussa kuvailtiin lineaarisen riippumattomuuden ideaa usealla eri tavalla. Osoitetaan nyt tuloksia, jotka ilmaisevat samat asiat täsmällisesti. Aiemmin todetiin, että lineaarisesti riippumattomien vektorien joukossa ei ole turhia vektoreita. Tämä huomio sisältyy seuraavaan lauseeseen, jonka mukaan vektorit ovat lineaarisesti riippuvia, jos ja vain jos jokin vektoreista voidaan ilmaista toisten lineaarikombinaationa.
Lause 5.4.9
Oletetaan, että \(\bv_1,\bv_2,\dots,\bv_k \in \R^n\) ja \(k \ge 2\). Vektorit \(\bv_1,\bv_2,\dots,\bv_k\) ovat lineaarisesti riippuvia, jos ja vain jos jollakin \(j \in \{1,2,\dots,k\}\) vektori \(\bv_j\) on vektoreiden \(\bv_1,\dots,\bv_{j-1},\bv_{j+1},\dots,\bv_k\) lineaarikombinaatio.
Muotoa ”jos ja vain jos” oleva väite todistetaan kahdessa osassa. Ensin oletetaan väitteen ensimmäisen osan olevan totta ja osoitetaan, että tällöin jälkimmäinen osa pätee. Tätä todistuksen vaihetta merkitään usein symbolilla ”\(\Rightarrow\)”. Sitten oletetaan jälkimmäisen osan olevan totta ja osoitetaan, että ensimmäinen osa pätee. Tätä todistuksen vaihetta merkitään symbolilla ”\(\Leftarrow\)”. Ryhdytään todistamaan väitettä.
”\(\Rightarrow\)”: Oletetaan, että vektorit \(\bv_1,\bv_2,\dots,\bv_k\) ovat lineaarisesti riippuvia. On siis olemassa reaaliluvut \(c_1,\dots,c_k\), joilla pätee
ja lisäksi \(c_j \neq 0\) jollakin \(j \in \{1,2,\dots,k\}\). Nyt
ja edelleen
Siis \(\bv_j\) on vektoreiden \(\bv_1,\dots,\bv_{j-1},\bv_{j+1},\dots,\bv_k\) lineaarikombinaatio.
”\(\Leftarrow\)”: Oletetaan sitten, että \(\bv_j\) on vektoreiden \(\bv_1,\dots,\bv_{j-1},\bv_{j+1},\dots,\bv_k\) lineaarikombinaatio jollakin \(j \in \{1,2,\dots,k\}\). Nyt on olemassa sellaiset \(c_1,\dots,c_{j-1},c_{j+1},\dots,c_k \in \R\), että
Tästä seuraa, että
Koska kerroin \(-1\) ei ole nolla, vektorit \(\bv_1,\bv_2,\dots,\bv_k\) ovat lineaarisesti riippuvia.
Esimerkki 5.4.10
Tarkastellaan vektoriavaruuden \(\R^3\) vektoreita \(\bv_1 = (1,-1,0)\), \(\bv_2 = (1,1,0)\), \(\bv_3 = (0,0,2)\) ja \(\bv_4 = (3,-1,0)\). Näillä pätee muun muassa
joten vektorit \(\bv_1\), \(\bv_2\), \(\bv_3\) ja \(\bv_4\) ovat lineaarisesti riippuvia. Edellisen lauseen perusteella jokin vektoreista voidaan kirjoittaa toisten lineaarikombinaationa. Yllä olevasta yhtälöstä nähdäänkin, että
Kaikkia vektoreita ei kuitenkaan välttämättä voida kirjoittaa toisten lineaarikombinaationa. Esimerkiksi ei ole olemassa sellaisia lukuja \(a\), \(b\) ja \(c\), että pätisi
(Tämän täsmällinen todistaminen jätetään lukijalle.)
Luvun alussa todettiin, että lineaarinen riippumattomuus tarkoittaa sitä, että aliavaruuden vektorit voidaan kirjoittaa virittäjävektoreiden lineaarikombinaatioina vain yhdellä tavalla. Osoitetaan tämä väite.
Lause 5.4.11
Jos vektorit \(\bv_1,\bv_2,\dots,\bv_k\) ovat lineaarisesti riippumattomia, niiden virittämän aliavaruuden \(\vir\{\bv_1,\bv_2,\dots,\bv_k\}\) alkiot voidaan kirjoittaa täsmälleen yhdellä tavalla virittäjävektorien \(\bv_1,\bv_2,\dots,\bv_k\) lineaarikombinaatioina.
Oletetaan, että vektorit \(\bv_1,\bv_2,\dots,\bv_k\) ovat lineaarisesti riippumattomia. Merkitään \(W=\vir\{\bv_1,\bv_2,\dots,\bv_k\}\). Osoitetaan, että jokainen aliavaruuden \(W\) alkio voidaan kirjoittaa täsmälleen yhdellä tavalla virittäjävektorien \(\bv_1,\dots,\bv_k\) lineaarikombinaationa.
Ensinnäkin aliavaruuden määritelmän perusteella jokainen aliavaruuden \(W\) alkio voidaan kirjoittaa virittäjävektorien \(\bv_1,\bv_2,\dots,\bv_k\) lineaarikombinaationa. Osoitetaan, että vektorit voidaan kirjoittaa lineaarikombinaationa vain yhdellä tavalla.
Oletetaan, että alkio \(w \in W\) voidaan kirjoittaa lineaarikombinaationa
ja lineaarikombinaationa
joillakin \(a_1,\dots,a_k,b_1,\dots,b_k \in \R\). Nyt \(a_1\bv_1+\dots+a_k\bv_k=b_1\bv_1+\dots+b_k\bv_k\), joten
Vektorien yhteenlaskun ja skalaarikertolaskun ominaisuuksien perusteella pätee
Vektorit \(\bv_1,\bv_2,\dots,\bv_k\) ovat lineaarisesti riippumattomia oletuksen nojalla, joten yllä olevasta yhtälöstä seuraa, että kaikki kertoimet ovat nollia: \(a_1-b_1=0, \dots, a_k-b_k=0\). Siten \(a_1=b_1, \dots, a_k=b_k\). Näin ollen tutkitut lineaarikombinaatiot (1) ja (2) ovatkin itse asiassa samanlaiset (niissä on samat kertoimet). Siksi vektoria \(\bw\) ei voida kirjoittaa usealla eri tavalla virittäjävektoreiden lineaarikombinaationa.
Lause 5.4.12
Oletetaan, että \(\bv_1\), \(\bv_2,\dots,\bv_n \in \R^m\), missä \(n \in \{1,2,\ldots\}\). Jos \(n > m\), niin vektorit \(\bv_1,\bv_2,\dots,\bv_n\) ovat lineaarisesti riippuvia.
Merkitään \(\bv_k = (v_{1k}, v_{2k}, \dots, v_{mk})\) kaikilla \(k \in \{1,\dots, n\}\). Nyt yhtälöä
vastaavaksi yhtälöryhmäksi saadaan
Tässä homogeenisessa yhtälöryhmässä on enemmän tuntemattomia kuin yhtälöitä. Siten yhtälöryhmällä on lauseen 3.4.15 nojalla äärettömän monta ratkaisua. Koska löytyy muitakin ratkaisuja kuin triviaaliratkaisu, vektorit \(\bv_1,\bv_2,\dots,\bv_n\) ovat lineaarisesti riippuvia.
- Vektorit \(\bv_1,\bv_2,\dots,\bv_k \in \R^n\) ovat lineaarisesti riippumattomia, jos nollavektori voidaan kirjoittaa niiden lineaarikombinaationa vain yhdellä tavalla.
- Jos aliavaruuden virittäjät ovat lineaarisesti riippumattomia, joukossa ei ole turhia virittäjiä.
- Vektorit ovat lineaarisesti riippumattomia, jos ja vain jos mikään vektoreista ei ole toisten lineaarikombinaatio.