Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos:

Samankaltaiset tiedostot
Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

Vapaus. Määritelmä. jos c 1 v 1 + c 2 v c k v k = 0 joillakin c 1,..., c k R, niin c 1 = 0, c 2 = 0,..., c k = 0.

Vapaus. Määritelmä. Vektorijono ( v 1, v 2,..., v k ) on vapaa eli lineaarisesti riippumaton, jos seuraava ehto pätee:

Lineaarialgebra ja matriisilaskenta I

Vektorien virittämä aliavaruus

7 Vapaus. 7.1 Vapauden määritelmä

Vektoreiden virittämä aliavaruus

Lineaarialgebra ja matriisilaskenta I

Lineaarialgebra ja matriisilaskenta I. LM1, Kesä /218

JAKSO 2 KANTA JA KOORDINAATIT

Avaruuden R n aliavaruus

Lineaarikuvauksen R n R m matriisi

Ortogonaalisen kannan etsiminen

Kantavektorien kuvavektorit määräävät lineaarikuvauksen

Kanta ja dimensio 1 / 23

Lineaarialgebra ja matriisilaskenta I, HY Kurssikoe Ratkaisuehdotus. 1. (35 pistettä)

Bijektio. Voidaan päätellä, että kuvaus on bijektio, jos ja vain jos maalin jokaiselle alkiolle kuvautuu tasan yksi lähdön alkio.

Ominaisarvo ja ominaisvektori

Lineaarikombinaatio, lineaarinen riippuvuus/riippumattomuus

6 Vektoriavaruus R n. 6.1 Lineaarikombinaatio

Ominaisvektoreiden lineaarinen riippumattomuus

Johdatus lineaarialgebraan

Lineaarialgebra ja matriisilaskenta II Syksy 2009 Laskuharjoitus 1 ( ) Ratkaisuehdotuksia Vesa Ala-Mattila

Tehtäväsarja I Seuraavat tehtävät liittyvät kurssimateriaalin lukuun 7 eli vapauden käsitteeseen ja homogeenisiin

Lineaariset yhtälöryhmät ja matriisit

Kertausta: avaruuden R n vektoreiden pistetulo

Similaarisuus. Määritelmä. Huom.

Lineaarialgebra ja matriisilaskenta I

Esimerkki 8. Ratkaise lineaarinen yhtälöryhmä. 3x + 5y = 22 3x + 4y = 4 4x 8y = r 1 + r r 3 4r 1. LM1, Kesä /68

Oppimistavoitematriisi

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /141

Tehtäväsarja I Seuraavat tehtävät liittyvät kurssimateriaalin lukuun 7 eli vapauden käsitteeseen ja homogeenisiin

5 Lineaariset yhtälöryhmät

HY / Avoin yliopisto Lineaarialgebra ja matriisilaskenta II, kesä 2015 Harjoitus 1 Ratkaisut palautettava viimeistään maanantaina klo

1 Lineaariavaruus eli Vektoriavaruus

Johdatus lineaarialgebraan

Johdatus lineaarialgebraan

802320A LINEAARIALGEBRA OSA I

Oppimistavoitematriisi

Johdatus lineaarialgebraan

Kanta ja Kannan-vaihto

Koodausteoria, Kesä 2014

2.8. Kannanvaihto R n :ssä

Lineaarialgebra ja matriisilaskenta I

Matriisilaskenta, LH4, 2004, ratkaisut 1. Hae seuraavien R 4 :n aliavaruuksien dimensiot, jotka sisältävät vain

10 Matriisit ja yhtälöryhmät

Lineaarialgebra ja matriisilaskenta I

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

1 Kannat ja kannanvaihto

Vektorien pistetulo on aina reaaliluku. Esimerkiksi vektorien v = (3, 2, 0) ja w = (1, 2, 3) pistetulo on

Ominaisarvo ja ominaisvektori

Lineaarikuvausten. Lineaarikuvaus. Lineaarikuvauksia. Ydin. Matriisin ydin. aiheita. Aiheet. Lineaarikuvaus. Lineaarikuvauksen matriisi

3 Lineaariset yhtälöryhmät ja Gaussin eliminointimenetelmä

Lineaarialgebra ja matriisilaskenta I

Johdatus lineaarialgebraan

2.5. Matriisin avaruudet ja tunnusluvut

Lineaarialgebra ja differentiaaliyhtälöt Laskuharjoitus 1 / vko 44

Lineaarialgebra ja matriisilaskenta I

Matemaattinen Analyysi, s2016, L2

Määritelmä 1. Olkoot V ja W lineaariavaruuksia kunnan K yli. Kuvaus L : V. Termejä: Lineaarikuvaus, Lineaarinen kuvaus.

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

A = a b B = c d. d e f. g h i determinantti on det(c) = a(ei fh) b(di fg) + c(dh eg). Matriisin determinanttia voi merkitä myös pystyviivojen avulla:

Lineaarialgebra ja matriisilaskenta II. LM2, Kesä /310

Kertausta: avaruuden R n vektoreiden pistetulo

Johdatus lineaarialgebraan

8 KANNAT JA ORTOGONAALISUUS. 8.1 Lineaarinen riippumattomuus. Vaasan yliopiston julkaisuja 151

Kuvaus. Määritelmä. LM2, Kesä /160

802320A LINEAARIALGEBRA OSA III

Ortogonaaliprojektio äärellisulotteiselle aliavaruudelle

Määritelmä Olkoon T i L (V i, W i ), 1 i m. Yksikäsitteisen lineaarikuvauksen h L (V 1 V 2 V m, W 1 W 2 W m )

Tehtäväsarja I Kertaa tarvittaessa materiaalin lukuja 1 3 ja 9. Tarvitset myös luvusta 4 määritelmän 4.1.

ominaisvektorit. Nyt 2 3 6

9. Lineaaristen differentiaaliyhtälöiden ratkaisuavaruuksista

Liittomatriisi. Liittomatriisi. Määritelmä 16 Olkoon A 2 M(n, n). Matriisin A liittomatriisi on cof A 2 M(n, n), missä. 1) i+j det A ij.

MS-C1340 Lineaarialgebra ja

Gaussin ja Jordanin eliminointimenetelmä

Matriisilaskenta Luento 12: Vektoriavaruuden kannan olemassaolo

Ristitulolle saadaan toinen muistisääntö determinantin avulla. Vektoreiden v ja w ristitulo saadaan laskemalla determinantti

Yhteenlaskun ja skalaarilla kertomisen ominaisuuksia

Determinantti 1 / 30

Insinöörimatematiikka D

Ortogonaalinen ja ortonormaali kanta

Matemaattinen Analyysi / kertaus

3x + y + 2z = 5 e) 2x + 3y 2z = 3 x 2y + 4z = 1. x + y 2z + u + 3v = 1 b) 2x y + 2z + 2u + 6v = 2 3x + 2y 4z 3u 9v = 3. { 2x y = k 4x + 2y = h

1 Sisätulo- ja normiavaruudet

802320A LINEAARIALGEBRA OSA II

2.2 Gaussin eliminaatio. 2.2 Gaussin eliminaatio. 2.2 Gaussin eliminaatio. 2.2 Gaussin eliminaatio

MS-C1340 Lineaarialgebra ja

Matriisialgebra harjoitukset, syksy x 1 + x 2 = a 0

Lineaarinen yhtälöryhmä

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Matikkapaja keskiviikkoisin klo Lineaarialgebra (muut ko) p. 1/210

Yhtälöryhmä matriisimuodossa. MS-A0007 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

MS-C1340 Lineaarialgebra ja

MS-C1340 Lineaarialgebra ja differentiaaliyhtälöt

Yhtälöryhmä matriisimuodossa. MS-A0004/A0006 Matriisilaskenta. Tarkastellaan esimerkkinä lineaarista yhtälöparia. 2x1 x 2 = 1 x 1 + x 2 = 5.

Käänteismatriisi 1 / 14

Päättelyn voisi aloittaa myös edellisen loppupuolelta ja näyttää kuten alkupuolella, että välttämättä dim W < R 1 R 1

Insinöörimatematiikka D

Koodausteoria, Kesä 2014

Transkriptio:

8 Kanta Tässä luvussa tarkastellaan aliavaruuden virittäjävektoreita, jotka muodostavat lineaarisesti riippumattoman jonon. Merkintöjen helpottamiseksi oletetaan luvussa koko ajan, että W on vektoreiden v, v 2,..., v m R n virittämä avaruuden R n aliavaruus eli W = span( v, v 2,..., v m ). Määritelmä 8.. Olkoot w, w 2,..., w k W. Vektorijono ( w, w 2,..., w k ) on aliavaruuden W kanta, jos seuraavat ehdot pätevät: a) W = span( w, w 2,..., w k ) b) jono ( w, w 2,..., w k ) on vapaa. Esimerkki 8.2. Esimerkissä 6. osoitettiin, että vektorit ē = (, 0) ja ē 2 = (0, ) virittävät avaruuden R 2. Jono (ē, ē 2 ) on lisäksi vapaa esimerkin 7.2 perusteella. Siten (ē, ē 2 ) on avaruuden R 2 kanta. Vastaavasti avaruudella R n on kanta (ē, ē 2,..., ē n ). Tässä ē i = (0,..., 0,, 0,..., 0), missä luku on vektorin i:s komponentti. Kantaa kutsutaan avaruuden R n luonnolliseksi kannaksi. Lukijan tehtäväksi jätetään osoittaa, että kyseessä on todellakin kanta. Kannan vektorit siis virittävät aliavaruuden, ja lisäksi kanta on vapaa. Lauseesta 7.6 saadaan seuraava hyvin käyttökelpoinen tulos: Lause 8.3. Jono ( w, w 2,..., w k ) on aliavaruuden W kanta, jos ja vain jos jokainen aliavaruuden W vektori voidaan kirjoittaa täsmälleen yhdellä tavalla vektoreiden w, w 2,..., w k lineaarikombinaationa. Todistus. : Oletetaan, että jono ( w,..., w k ) on aliavaruuden W kanta. Tällöin kannan määritelmän nojalla W = span( w,..., w k ) ja jono ( w,..., w k ) on vapaa. Lauseesta 7.6 seuraa, että jokainen aliavaruuden W = span( w,..., w k ) vektori voidaan kirjoittaa tasan yhdellä tavalla vektoreiden w,..., w k lineaarikombinaationa. : Oletetaan, että jokainen aliavaruuden W vektori voidaan kirjoittaa täsmälleen yhdellä tavalla vektoreiden w,..., w k lineaarikombinaationa. Tästä seuraa heti, että W = span( w,..., w k ). Nyt lauseen 7.6 mukaan jono ( w,..., w k ) on vapaa. Näin kannan määritelmän molemmat ehdot täyttyvät. Siis ( w,..., w k ) on aliavaruuden W kanta. Esimerkki 8.4. Merkitään w = (2, ), w 2 = (, 3). Osoitetaan lauseen 8.3 avulla, että ( w, w 2 ) on avaruuden R 2 kanta. Oletetaan, että v R 2. Ratkaistaan 43

yhtälö x w + x 2 w 2 = v eli yhtälö x (2, ) + x 2 (, 3) = (v, v 2 ). Sitä vastaa yhtälöryhmä { 2x + x 2 = v x + 3x 2 = v 2. Kun yhtälöryhmän matriisia muokataan alkeisrivitoimituksilla, saadaan matriisi [ 0 7 (3v ] v 2 ) 0 7 (v. + 2v 2 ) Matriisista nähdään, että yhtälöryhmällä on täsmälleen yksi ratkaisu riippumatta vektorista v R 2. Siis jono ( w, w 2 ) on avaruuden R 2 kanta. 8. Koordinaatit Kun aliavaruuden vektori kirjoitetaan kannan vektorien lineaarikombinaationa, kertoimia kutsutaan vektorin koordinaateiksi. Määritelmä 8.5. Oletetaan, että B = ( w,..., w k ) on aliavaruuden W kanta. Oletetaan, että ū W. Vektorin ū koordinaateiksi kannan B suhteen kutsutaan reaalilukuja a,..., a k, joilla ū = a w + + a k w k. Huom. Vektorin koordinaatit jonkin tietyn kannan suhteen ovat yksikäsitteiset, sillä vektori voidaan lauseen 8.3 mukaan kirjoittaa vain yhdellä tavalla kannan alkioiden lineaarikombinaationa. Vektorilla on siis kunkin tietyn kannan suhteen vain yhdet koordinaatit. Eri kantojen suhteen saman vektorin koordinaatit voivat tietenkin olla erilaisia. Esimerkki 8.6. Määritetään vektorin ū = (8, 3) koordinaatit avaruuden R 2 luonnollisen kannan E 2 = (ē, ē 2 ) suhteen. Koordinaatit ovat 8 ja 3, sillä ū = 8(, 0) + 3(0, ) = 8ē + 3ē 2. 3ē 2 ē 2 ū = 8ē + 3ē 2 ē 8ē Kuva 8.2: Vektorin ū koordinaatit kannan E 2 = (ē, ē 2 ) suhteen ovat 8 ja 3. 44

Tutkitaan sitten vektorin ū koordinaatteja jonkin toisen kannan suhteen. Merkitään w = (2, ), w 2 = (, 3). Esimerkin 8.4 perusteella ( w, w 2 ) on avaruuden R 2 kanta. Määritetään vektorin ū koordinaatit kannan B = ( w, w 2 ) suhteen. On siis ratkaistava yhtälö x w + x 2 w 2 = ū eli yhtälö x (2, ) + x 2 (, 3) = (8, 3). Esimerkistä 8.4 nähdään, että yhtälön ratkaisu on x = 7 (3u u 2 ) = (24 3) = 3 7 x 2 = 7 (v + 2v 2 ) = (8 + 6) = 2. 7 Siis ū = 3 w + 2 w 2, eli kysytyt koordinaatit ovat 3 ja 2. Tilannetta on havainnollistettu kuvassa 8.22. 2 w 2 w 2 ū = 3 w + 2 w 2 w Kuva 8.22: Vektorin ū koordinaatit kannan B = ( w, w 2 ) suhteen ovat 3 ja 2. 3 w 8.2 Dimensio Aliavaruudella voi olla useita eri kantoja, mutta jokaisessa niistä on yhtä monta vektoria. Lause 8.7. Aliavaruuden W jokaisessa kannassa on yhtä monta vektoria. Todistus. Oletetaan, että B = ( v,..., v j ) ja C = ( w,..., w k ) ovat molemmat aliavaruuden W kantoja. Pyritään osoittamaan, että j = k. Tehdään se osoittamalla, että muut vaihtoehdot j < k ja k < j johtavat ristiriitaan. Oletetaan, että j < k. Tarkastellaan yhtälöä x w + + x k w k = 0. (6) 45

Koska B on W :n kanta, voidaan kaikki kannan C vektorit kirjoittaa kannan B vektorien lineaarikombinaatioina: w = a v + a 2 v 2 + + a j v j w 2 = a 2 v + a 22 v 2 + + a 2j v j. w k = a k v + a k2 v 2 + + a kj v j joillakin a,..., a kj R. Sijoittamalla nämä yhtälöön (6) muodostuu yhtäpitävä yhtälö: x (a v + a 2 v 2 + + a j v j ) josta saadaan edelleen ryhmittelemällä + x 2 (a 2 v + a 22 v 2 + + a 2j v j ) +... + x k (a k v + a k2 v 2 + + a kj v j ) = 0, (x a + x 2 a 2 + + x k a k ) v + (x a 2 + x 2 a 22 + + x k a k2 ) v 2 +... + (x a j + x 2 a 2j + + x k a kj ) v j = 0. Jono B = ( v,..., v j ) on kanta, joten se on vapaa. Siten edellinen yhtälö toteutuu, jos ja vain jos kaikki kertoimet ovat nollia: x a + x 2 a 2 + + x k a k = 0 x a 2 + x 2 a 22 + + x k a k2 = 0.. x a j + x 2 a 2j + + x k a kj = 0 Kyseessä on homogeeninen yhtälöryhmä, jossa tuntemattomien määrä k on suurempi kuin yhtälöiden määrä j. Lauseen 7.0 mukaan yhtälöryhmällä on muitakin ratkaisuja kuin x = 0,..., x k = 0. Siis jono C = ( w,..., w k ) on sidottu. Tämä on ristiriita, sillä C on aliavaruuden W kanta. Tapaus j > k käsitellään vastaavasti. Tällöinkin päädytään ristiriitaan. Täytyy siis päteä j = k. Voidaan osoittaa, että jokaisella avaruuden R n aliavaruudella on kanta. (Tämä todistetaan kurssin toisessa osassa.) Lisäksi edellä nähtiin, että jokaisessa kannassa on yhtä monta vektoria. Kantavektorien lukumäärää kutsutaan avaruuden dimensioksi. 46

Määritelmä 8.8. Aliavaruuden W dimensio dim(w ) on aliavaruuden W kannan vektoreiden lukumäärä. Jos aliavaruuden dimensio on n, sanotaan, että aliavaruus on n-ulotteinen. Esimerkki 8.9. Avaruuden R 2 dimensio on 2, sillä avaruudella on kanta (ē, ē 2 ). Vastaavasti avaruuden R n dimensio on n, sillä avaruuden luonnollisen kannan vektorien lukumäärä on n. Esimerkki 8.0. Merkitään v = (3,, 5), v 2 = (2,, 3) ja v 3 = (0, 5, ). Olkoon W = span( v, v 2, v 3 ). Määritetään aliavaruuden W dimensio. Oletetaan, että ū R 3. Selvitetään, mikä ehto vektorin ū komponenttien pitää toteuttaa, jotta ū on aliavaruudessa W. Ratkaistaan yhtälö x v +x 2 v 2 +x 3 v 3 = ū eli yhtälö x (3,, 5) + x 2 (2,, 3) + x 3 (0, 5, ) = (u, u 2, u 3 ). Sitä vastaa yhtälöryhmä Yhtälöryhmän matriisi on 3x + 2x 2 = u x + x 2 5x 3 = u 2 5x + 3x 2 + x 3 = u 3 3 2 0 u 5 u 2, 5 3 u 3 ja se saadaan alkeisrivitoimituksilla muutettua matriisiksi 5 u 2 0 3 5 (u + 3u 2 ). 0 0 0 5 (5u 3 + u 2 8u ) Havaitaan, että yhtälöryhmällä on ratkaisu, jos ja vain jos alinta riviä vastaava yhtälö 0 = 5 (5u 3 + u 2 8u ) on tosi eli 5u 3 + u 2 8u = 0. Siten W = span( v, v 2, v 3 ) = {(u, u 2, u 3 ) R 3 5u 3 + u 2 8u = 0} = {(u, u 2, u 3 ) R 3 u 2 = 8u 5u 3 } = {(u, 8u 5u 3, u 3 ) u, u 3 R} = {u (, 8, 0) + u 3 (0, 5, ) u, u 3 R} = span ( (, 8, 0), (0, 5, ) ). Nyt tiedetään, että vektorit (, 8, 0) ja (0, 5, ) virittävät aliavaruuden. Lisäksi voidaan näyttää, että nämä kaksi vektoria ovat lineaarisesti riippumattomia. (Tämän osoittaminen jätetään lukijalle.) Siispä jono ((, 8, 0), (0, 5, )) on avaruuden W kanta, ja dim(w ) = 2. 47

Esimerkki 8.. Edellisen esimerkin aliavaruudelle W voidaan löytää kanta myös toisella menetelmällä. Oletetaan nyt, että w = (w, w 2, w 3 ) W. Tällöin yhtälö x (3,, 5) + x 2 (2,, 3) + x 3 (0, 5, ) = (w, w 2, w 3 ) (7) pätee joillakin kertoimilla x, x 2, x 3 R. Samalla tavalla kuin edellisessä esimerkissä yhtälöä vastaa matriisi 3 2 0 w 5 w 2. 5 3 w 3 Koska olemme olettaneet, että vektori w kuuluu aliavaruuteen W, tiedämme, että yhtälöstä (7) saatavalla yhtälöryhmällä on varmasti ainakin yksi ratkaisu. Tämän vuoksi on samantekevää, mitä porrasmatriisiin tulee pystyviivan oikealle puolelle, ja voimme kiinnittää huomion yhtälön kertoimiin. Nämä näyttävät porrasmatriisissa seuraavilta: 5 0 3. 0 0 0 Porrasmatriisista huomataan, että kolmannessa sarakkeessa ei ole johtavaa alkiota. Muuttujan x 3 arvo voidaan siis valita vapaasti, ja valinta määrää muuttujien x ja x 2 arvot. Siispä yhtälössä (7) voi kerroin x 3 saada minkä tahansa arvon, esimerkiksi arvon 0. Jokainen vektori w W voidaan täten ilmaista pelkästään vektorien v ja v 2 lineaarikombinaationa. Koska nämä vektorit ovat lineaarisesti riippumattomat (tarkistus jätetään lukijan tehtäväksi), ne muodostavat aliavaruuden W kannan. Tämä kanta ( (3,, 5), (2,, 3) ) on eri kuin edellisessä esimerkissä saatu, mutta siinä on yhtä monta vektoria. Aliavaruuden W dimensio on siis 2. 48