Lineære rom og avbildninger

Transkript

1 Kapittel 3 Lineære rom og avbildninger I dette kapitlet skal vi se på begrepene vektor og matrise inn i en mer generell setting. Vi skal definere begrepet vektorrom og se hvordan vi kan betrakte matriser som en måte å beskrive avbildninger mellom vektorrom, det som vi kaller lineære avbildninger. 3. Lineære rom Vi begynner med å se på begrepet vektorrom. Definisjon 3... Et reelt vektorrom V (også kalt et lineært rom) er en mengde med to operasjoner, addisjon, dvs. at for x,y V, så er summen x + y V, og skalar multiplikasjon, dvs. hvis x V og a R er et reelt tall, så er ax V. De to operasjonene må oppfylle betingelsene: i) Addisjon er assosiativ, dvs. (x + y)+z = x +(y + z) for alle x,y,z V. Elementene i et vektorrom kalles ofte for vektorer (selv om de ikke ser ut som det vi vanligvis forbinder med vektorer), og de reelle tallene vi ganger med kalles skalarer. De vanligste vektorrommene vi kommer bort i vil være av 3 hovedtyper. Den første er en geometrisk tolkjning av vektorrom. Eksempel 3... Mengden av vektorer i planet R (eller rommet, R 3 ), skrevet som (a,b) R danner et vektorrom. Den generelle definisjonen har hentet sitt navn fra dette eksempelet. Addisjon og skalar multiplikasjon av vektorer i planet gjøres komponentvis, dvs. (a,b )+(a,b )=(a + a,b + b ) c(a, b)=(ca, cb) som svarer til å legge sammen piler, med startpunktet for neste vektor i spissen av den forrige. ii) Addisjon er kommutativ, dvs. x + y = y + x for alle x,y V. iii) Det finnes et nøytralt addidtivt element eller, slik at x + = x for alle x V. iv) Til alle elementer x V så finnes det et element x slik at x +( x)=. Vi kaller elementet den additive inversen til x. v) Skalar multiplikasjon er assosiativ, dvs. for alle reelle tall a,b R og x V,så er a(bx)=(ab)x. vi) Vi har x = x for alle x V. vii) De to operasjonene er distributive over hverandre, dvs. (a + b)x = ax + bx og a(x + y)=ax + ay for alle a,b R og x,y V. Skalar multiplikasjon beholder retningen på en vektor, men forandrer lengden, eventuelt snur pila dersom skalaren er et negativt tall. I det neste eksemplet fjerner vi oss fra den geometriske tolkingen av vektorer, men holder oss til en tilsvarende skriveform. Eksempel 3... For et vilkårlig helt tall n lar vi R n betegne mengde av alle n-tupler a =(a,a,...,a n ) med 33

2 komponentvis addisjon og skalar multiplikasjon, (a,...,a n )+(b,...,b n )=(a + b,...,a n + b n ) c(a,...,a n )=(ca,...,ca n ) -elementet er gitt ved n-tuplet med kun -er, dvs. = (,...,) og det inverse elementet til a =(a,...,a n ) er gitt ved a =( a,..., a n ). Mengden av reelle n-tupler R n danner dermed et vektorrom. Eksempel I det tredje ekempelet lar vi vektorrommet V = F (I) bestå av funksjoner definert på et intervall I R. Addisjon og skalar multiplikasjon er gitt som ordinær addisjon og multiplikasjon av funksjoner; ( f + g)(x)= f (x)+g(x) (cf)(x)=cf(x) for alle f,g F (I) og c R og -elementet er konstantfunksjonen f (x)=. Det er ikke alltid hensiktsmessig å se på alle mulige funksjoner på et intervall. Vi kan gjerne begrense oss til kontinuerlige funksjoner, eller betrakte en enda mer restriktert mengde. Eksempel Mengden {ae x +be x a,b R} danner et vektorrom under addisjon og skalar multiplikasjon. Eksempel La P = {a + a x + + a n x n } der a i R for alle i og n er et ikke-negativt heltall. P betegner mengden av alle polynomer i x, med reelle koeffisienter. Mengden P danner et vektorrom under vanlig addisjon og skalar multiplikasjon. Definisjon 3... En lineær kombinasjon av elementer v,...,v r V er en sum for reelle tall a,...,a r. a v + + a r v r En hver lineær kombinasjon av vektorer i et vektorrom er selv et element i vektorrommet. Definisjon En mengde av elementer V = {v,...,v r } V i et vektorrom sies å være lineært uavhengig dersom a v + + a r v r = betyr at alle a = = a r =. I motsatt fall sier vi at mengden V er lineært avhengig. Dersom vi har at a v + + a r v r = uten at alle a i =, kaller vi ofte r-tuppelet (a,...,a r ) for en lineær avhengighet for mengden V. Eksempel La V være mengden V = {,, } Da har vi = og mengden er lineært avhengig. 3-tuplet (,, ) gir oss en lineær avhengighet for mengden V. Eksempel La T = {sint,cost}. Hvis vi har asint + bcost = som funksjoner, så betyr det at likningen også må stemme når vi setter inn verdier for t. Setter vi inn t = får vi asin + bcos = b = og setter vi inn t = p får vi asin p + bcos p = a = Det betyr at for at likheten skal være oppfyllt som en relasjon mellom funksjoner, så må vi ha a = b = og de to funksjonene er derfor lineært uavhengig. Vi er spesielt interessert i mengder som genererer vektorrommet. Definisjon En mengde B = {v,...,v r } V kalles en basis for V dersom mengden er lineært uavhengig og utspenner hele V, dvs. at for alle v V, så kan vi finne reelle tall a,...a r R slik at v = a v + + a r v r Det er også mulig at basisen B kan bestå av uendelig mange elementer. Grunnen til at vi vil at en basis skal være lineært uavhengig er at vi vil at rommet skal være generert av så få elementer som mulig. En basis er en minimal mengde i den forstand at hvis vi fjerner et element fra basisen, så vil vektorrommet som basisen utspenner bli ekte redusert. For en lineært avhengig mengde er 34

3 det mulig å fjerne et element uten at mengden som utspennes endres. I eksemplet over vil mengden V = {,, } utspenne hele R. For et vilkårlig element a R b kan vi f.eks. skrive a = b b +(a b) Fjerner vi det siste elementet fra mengden har vi fortsatt nok vektorer til å spenne ut hele R. De to elementene, er lineært uavhengige og siden de samtidig utspenner hele R utgjør de en basis for R. Eksempel La B = {@ A} være tre elementer i R 3. B er lineært uavhengig siden A + A a b A kun er mulig dersom a = b = c =. Vi ser også at B utspenner hele R 3 siden et vilkårlig a b c A + A + A Eksempel La B = {@ A} være en mengde av tre elementer i R 3. For å avgjøre om B er lineært uavhengig setter vi a@ A+b@ a b + c a + b A a + c Det gir oss likningssettet a b + c = a + b c = a + c = som har som eneste løsning a = b = c = og mengden er derfor lineært uavhengig. Vi ser også at B utspenner hele R 3 siden et vilkårlig element kan skrives som en lineær kombinasjon av de tre x y A + A + u A z hvor u = x + y z u = x y + 3z u 3 = x y + z La B være en endelig basis for et vektorrom V. Vi skal se at alle andre basiser for V har like mange elementer som B. Lemma La B = {v,...,v r } være en basis for et vektorrom V, og la W = {w,...,w s } V, w j 6=, være en mengde med flere elementer enn det er i basisen B. Da er mengden W lineært avhengig. I en litt annen versjon kalles dette lemmaet vanligvis for Steinitz erstatnings-resultat. Bevis. Anta at mengden W er lineært uavhengig. Siden B er en basis kan vi skrive w = b v + + b r v r hvor ikke alle b j =. Anta at vi har ordnet basiselementene slik at b 6=. Da har vi v = b w b b v b r b v r Det betyr at vi kan erstatte v med w i basisen B og det vil fortsatt være en basis. Vi gjentar denne prosedyren til vi har byttet ut alle v j med w j. (Dette er mulig siden begge mengdene er lineært uavhengige). Vi ender opp med at {w,...,w r } danner en basis for V. Men det betyr at w r+ kan skrives som en lineær kombinasjon av w,...,w r, som strider mot antakelsen om at W er lineært uavhengig. Altså var antakelsen gal. Det følgende resultatet er en direkte konsekvens av Steinitz erstatnings-resultat: 35

4 Teorem Gitt et vektorrom V og anta at B = {v,...,v r } og B = {w,...,w s } er to forskjellige basiser for V. Da har de to basisene like mange elementer, dvs. r = s. Definisjon La V være et vektorrom, og anta at B = {v,...,v r } er en basis for V. Vi definerer dimensjonen til vektorrommet V til å være antall elementer r i basisen B. Siden alle basiser i henhold til Steinitz erstatnings-resultat må ha like mange elementer, er dimensjonen til V uavhengig av valg av basis B. Eksempel 3... Dimensjonen til R n er n. Dette kan vi se siden alle elementer i R n er på formen (a,...,a n ) og (a,...,a n )= n  i= a i e i der e i =(,,...,,,,...,) er et n-tuppel med en - er på plass i og resten -er. Vi kaller S = {e,...,e n } for standardbasisen for R n. At mengden er lineært uavhengig følger av at dersom så må alle a i =. (a,...,a n )= n  i= a i e i = Det siste eksemplet viser at dimensjons-begrepet passer med vår intuitive oppfatning av dimensjon, planet R har dimensjon og rommet R 3 har dimensjon 3. Et vektorrom trenger ikke å ha endelig dimensjon. Vi kan likevel skrive opp en basis, selv om denne mengden ikke er endelig. Eksempel 3... La P være vektorrommet av polynomer med reelle koeffisienter. Anta at dette rommet har endelig dimensjon, og at vi kan skrive opp en endelig basis for vektorrommet. La n være den høyeste graden av polynomene som inngår i basisen. Vi vet at et polynom av høyere grad enn n ikke kan skrives som en lineær kombinasjon av polynomer av grad mindre enn eller lik n, noe som ville bety at basisen ikke spenner ut hele rommet. Det er imidlertid et krav til en basis, og en endelig mengde av polynomer kan derfor ikke utgjøre en basis for P. Proposisjon Mengden danner en basis for P. B = {,x,x,x 3,...,} Bevis. Elementene i P er på formen a + a x + a x + + a n x n for et ikke-negativt tall n og a i R. Det betyr at B spenner ut hele P. Vimå også vise at B er lineært uavhengig. Anta det motsatte, det vil si at det finnes reelle tall a,a,...,a n slik at a + a x + a x + + a n x n = Ingen ikke-trivielle polynomer av grad n kan ha mer enn n røtter. La x være et reelt tall som ikke er blant disse røttene. Det betyr at a + a x + a x + + a n x n 6= og vår antagelse måtte i utgangspunktet ha vært feil. Dermed har vi vist at B er en basis for P. En delmengde av et vektorrom som selv er et vektorrom kalles et underrom. For å vise at en delmengde er et underrom holder det å vise at mengden er lukket under addisjon og skalar multiplikasjon, dvs. at dersom x,y V og a,b R er reelle tall, så er også ax+by V. Merk at dette ene kravet inneholder både lukkethet under addisjon (sett a = b = ) og skalar multiplikasjon (sett b = ). Definisjon La V være et vektorrom, og la V = {v,v,...} være en endelig eller uendelig delmengde av V. La W være det minste vektorrommet som inneholder V. Vi sier at mengden V genererer W, og vi skriver W = hv,v,...i I dette tilfellet vil W utgjøre et underrom av V. Eksempel 3... La B = {@ A} Da vil B utspenne et underrom W av R 3 gitt ved W = {@ a ba a,b R} Eksempel Mengden av polynomer av grad mindre enn eller lik n, som vi skriver P n, utgjør et underrom av vektorrommet av alle polynomer. Rommet er generert av monomene av grad mindre enn eller lik n; P n = h,x,x,x 3,...,x n i 36

5 Gitt en matrise A. Mengden av søylevektorer i A utspenner et vektorrom som vi kaller søylerommet til A. Definisjon 3... La A være en matrise. Dimensjonen til søylerommet til A kalles rangen til matrisen, vi skriver med rg(a). Eksempel Betrakt A Søylerommet er utspent av som vi tidligere har sett er lineært uavhengig. Rangen til matrisen er derfor 3. Siden det er n søyler i en n n-matrise vil dimensjonen til søylerommet alltid være mindre enn eller lik n. Dersom søylene utgjør en lineært uavhengig mengde vil matrisen ha maksimal rang, det vil si n for en n n-matrise. Proposisjon 3... En n n-matrise A har maksimal rang hvis og bare hvis matrisen er invertibel. Bevis. Observer først at dersom en vektor w ligger i spennet av søylevektorene til A,så er det ekvivalent med at det finnes en annen vektor v slik at Av = w. Anta at A er invertibel og w en vektor i søylerommet. Sett v = A w. Da har vi Av = AA w = w Anta så at matrisen har maksimal rang. Det betyr at for en hver vektor w i søylerommet til A, så finnes det en vektor v slik at Av = w. Siden A har maksimal rang, vil standardvektorene e i ligge i søylerommet til A. La v i oppfylle Av i = e i, og la B være n n-matrisen med v i som sine søyler. Da vil AB = I A som viser at B = A og A er invertibel. 3. Lineære avbildninger Vektorrom er karakterisert ved at de er lukket under addisjon og skalar multiplikasjon, og at de derfor inneholder -elementet og additive inverser. Når vi skal definere hva en avbildning mellom to vektorrom bør være, er det da naturlig å se på avbildninger som respekterer akkurat disse strukturene. Definisjon 3... La V og W være to vektorrom. En avbildning T : V! W kalles en lineær avbildning dersom T (ax + by)=at (x)+bt (y) for alle x,y V og a,b R. Dersom W = V,så kaller vi avbildningen T : V! V en lineær operator. Proposisjon 3... La V og W være to vektorrom og T : V! W en lineær avbildning. Da har vi at T ()= og T ( v)= T (v). Bevis. Vi har og T ()=T ( v)= T (v)= T ( v)+t (v)=t ( v + v)=t ()= SIden T (v)+t(v) = og inverser er entydige, så følger resultatet i proposisjonen. Eksempel 3... En lineær avbildning T : R! R må være på formen T (x) =ax for et vilkårlig reellt tall a R. Eksempel 3... Avbildningen gitt ved T (x,x )=(x + x,x x ) er en lineær operator på R. Eksempel Vi lar V være vektorrommet av alle deriverbare funksjoner på hele R. Derivasjon er en lineær operator på dette rommet, dvs. hvis vi setter D( f (x)) = f (x) så har vi D(af(x)+bg(x)) = d dx (af(x)+bg(x)) = af (x)+bg (x) = ad( f (x)) + bd(g(x)) 37

6 Eksempel La T = hcost, sinti. Da virker derivasjonsoperatoren D som en lineær operator på T fordi vi har D(cost)= sint D(sint)=cost Vi betrakter lineæravbildningen T : R! R gitt ved T (x,x )=(x + x,x x ). La S være standardbasisen for R ; S = {e,e } Da har vi at T (e )=T (,)=(, ) T (e )=T (,)=(,) Dette kan vi sette opp i en matrise [T ] S = Lineæravbildningen blir nå gitt ved matrisemultiplikasjon; x x x + x [T ] S = = x x x x Vi kommer til å bruke notasjonen [T ] om en matrise som representerer en lineæravbildning T. Vi sier at [T ] S er matriseformen til T relativt til basisen S. La A være en n n-matrise og definer avbildningen T : R n! R n ved T (v)=av for en vektor v =(v,...,v n ). Da har vi T (av + bw)=a(av + bw) = aav + baw = at (v)+bt (w) som viser at multiplikasjon med en matrise gir oss en lineæravbildning. Eksempel La D være derivasjonsoperatoren slik vi har definert den tidligere. Vi skal se på D som en lineær operator D : T! T hvor T = hcost,sinti, med basis {cost,sint}. Siden D(cost)= cost sint D(sint)= cost + sint kan vi skrive hvor reflekterer at a [D] T = b [D] T = a b D(acost + bsint)=bcost b = a asint Definisjon La A være en n n-matrise og definer en lineæravbildning T : R n! R n ved T (v)=av Rangen rg(t ) er definert som rangen til matrisen A. Eksempel Rangen til derivasjons-operatoren i forrige eksempel er, siden matrisen er invertibel og derfor har maksimal rang. Eksempel Vi betrakter en lineæravbildning T : R 3! R 3 gitt ved T (x,x,x 3 )=(x + x + x 3,x x + x 3,x + 3x 3 ) Vi er interessert i å finne tripler (x,x,x 3 ) slik at T (x,x,x 3 )=(,,). Det betyr at vi må løse likningssystemet x + x + x 3 = x x + x 3 = x + 3x 3 = Her observerer vi at den tredje likningen faktisk er summen av de to første, og derfor er overflødig. På den annen side gir den tredje likningen at x 3 = 3 x og setter vi det inn i den første likningen, får vi x = x x 3 = x + 3 x = 3 x Samler vi disse opplysningene ser vi at T (x, 3 x, Alle vektorer på formen (x, 3 x, 3 x )=(,,) 3 x ), x R utgjør et vektorrom, det såkalte nullrommet til avbildningen T. 38

7 Definisjon La T : V! W være en lineæravbildning. Mengden N (T )={v V T (v)=} kalles nullrommet eller kjernen til T. Proposisjon Nullrommet N (T ) til T er et underrom av V. Bevis. La v,w N (T ), og a,b R. Da har vi T (av + bw)=at (v)+bt (w)=a + b = som viser at nullrommet er et vektorrom. Eksempel La T : R! R være gitt ved der A er matrisen Vi har A = T (v)=av og = ligger derfor i nullrommet til T. Faktisk vil denne vektoren danne en basis for nullrommet til T. Eksempel La T : R 3! R 3 være gitt ved T (v)=av der A er A Dersom en v v A v 3 ligger i nullrommet til T, betyr det at A + A + v Men vi har i et tidligere eksempel sett at søylevektorene til A er lineært uavhengig, som betyr v v v 3 og nullrommet bestå kun av nullvektoren. Proposisjon La T : V! V være en lineær avbildning gitt ved en kvadratisk matrise A; T (v)=av Da har vi at N (T )= hvis og bare hvis A er invertibel. Bevis. Anta A er invertibel og la T (v)=av =. Det betyr at v = A =. Anta så at N (T )=. La v =(v,...,v n ) være en lineær avhengighet mellom søylene i A. Da har vi at Av =. Siden nullrommet er trivielt betyr det at v = som igjen betyr at A har maksimal rang, som igjen betyr at A er invertibel. Det er en nær sammenheng mellom rangen til en lineær avbildning og dimensjonen til nullrommet. Vi har sett at vi kan uttrykke lineære sammenhenger mellom søylene i en matrise ved n-tupler, slik som i et tidligere eksempel: Vektorene,, er lineært avhengig og vi har = Setter vi de tre vektorene sammen i en 3-matrise så vil den lineære avhengigheten gi oss et en vektor A Dette gir oss en korrespondanse mellom nullvektorer og lineære avhengigheter mellom søylene i matrisen. Vi kan formulere dette i et generelt resultat: Teorem En lineæravbildning T : R n! R m er gitt ved T (v)=av for en m n-matrise A. Da har vi rgt + dimn (T )=n 39

8 Bevis. La B = {v,...,v r } være en basis for nullrommet til A. Vi kan utvide denne basisen til en basis for hele R n, B = {v,...,v r,w r+,...,w n }. Vi skal vise at rgt = n r. La u = T (v). Siden B er en basis for R n kan vi skrive og v = a v + + a r v r + a r+ w r+ + + a n w n u = T (v)=a T (v )+ + a r T (v r ) + a r+ T (w r+ )+ + a n T (w n ) = a r+ T (w r+ )+ + a n T (w n ) Det betyr at T (w r+ ),...,T (w n ) spenner ut T (R n ). Samtidig har vi at dersom a r+ T (w r+ )+ + a n T (w n ) = T (a r+ w r+ + + a n w n )= så ligger a r+ w r+ + + a n w n i nullrommet til A, dvs. a r+ w r+ + + a n w n = a v + + a r v r Dermed kan vi skrive a v + + a r v r a r+ w r+ a n w n = og siden B = {v,...,v r,w r+,...,w n } er en basis for R n og derfor danner en lineært uavhengig mengde, så må vi ha a r+ = = a n = og mengden {T (w r+ ),...,T (w n )} er lineært uavhengig. Det følger at dimensjonen til T (R n ) som er det samme som rangen til T, er n r. Vi har en litt mer generell formulering av dette resultatet. I stedet for å se på T : R n! R m kan vi betrakte lineæravbildninger T : V! W, hvor V er et endeligdimensjonalt vektorrom. Da ser resultatet ut som følger rgt + dimn (T )=dimv Eksempel 3... La T : R! R være gitt ved der A er matrisen T (v)=av Søylerommet til A er generert av og nullrommet av Dermed har vi rgt + dimn (T )= + = = n Eksempel 3... La P n være vektorrommet av polynomer av grad mindre enn eller lik n. La D : P n! P n være derivasjonsoperatoren D( f (x)) = f (x). Vi vet at de eneste polynomene som deriveres på er konstantpolynomene. Det betyr at nullrommet til D har dimensjon, generert av f (x)=c. Dimensjonen til P n er n + og det følger at rgt = n. I forrige kapittel definerte vi egenvektorer og egenverdier for en matrise. Vi skal se at egenvektorer som svarer til forskjellige egenverdier danner lineært uavhengige mengder. Proposisjon La T : R n! R n være en lineæravbildning gitt ved T (v)=av for en n n-matrise A. La videre v,v,...,v r være egenvektorer for A svarende til ulike egenverdier l,l...,l r. Da er mengden lineært uavhengig. {v,v...,v r } Bevis. La først r =, og anta at a v + a v =. Anta at det finnes en lineær avhengighet mellom de to vektorene, anta f.eks at a 6=. Da kan vi skrive v = a a v og siden v og v begge er egenvektorer får vi og samtidig T (v )=T ( Det følger at T (v )=l v = a a l v a a v )= a a T (v )= a a l v a a l = a a l 4

9 og siden l 6= l såmå a =. Siden v 6= følger det at også a =, som gir oss en motsetning. Anta så at r = 3 og at vi har en lineær avhengighet a v + a v + a 3 v 3 = Vi kan uten videre anta at a 6= og ved å dele likningen på a kan vi like godt sette a til å være. Det gir v = a v a 3 v 3 Bruker vi nå T på dette uttrykket får vi l v = a l v a 3 l 3 v 3 Vi multipliserer uttrykket over med l og trekker de to likningene fra hverandre. Det gir = a (l l )v a 3 (l 3 l )v 3 Dermed er vi tilbake i situasjonen med to egenvektorer og siden l l,l 3 l 6= følger det at koeffisientene a = a 3 =, og vektorene er lineært uavhengige. For r > 3 følger vi nå nøyaktig samme prosedyre. Vi har sett at en n n-matrise kan ha maksimalt n egenverdier. Anta nå at A har nøyaktig n egenverdier. Det betyr at vi kan finne n egenvektorer som utgjør en lineært uavhengig mengde. Siden vektorrommet vi opererer på i dette tilfellet er av dimensjon n betyr det at vi kan finne en basis av egenvektorer. Vi formulerer dette i en proposisjon. Proposisjon La V være et n-dimensjonalt vektorrom. La T : V! V være en lineæravbildning gitt ved T (v) =Av for en n n-matrise A. Anta at A har n forskjellige egenverdier. Da finnes en basis for V av egenvektorer for A. Eksempel 3... La A være -matrisen Det karakteristiske polynomet til A er gitt ved c A (l)=l 3l + som gir egenverdier l =, l =, med tilhørende egenvektorer v =, v = Vi ser at mengden {v,v } er lineært uavhengig og danner en basis for R. Vi har tidligere sett at vektorrom kan bestå av funksjoner. I slike tilfeller er det naturlig å bruke betegnelsen egenfunksjoner i stedet for egenvektorer, men definisjonen er den samme. Definisjon 3... La V = F (I) være et vektorrom av funksjoner, og T : V! V en lineær operator på dette rommet. En ikke-triviell funksjon f som oppfyller T ( f )=l f for et reelt tall l kalles en egenfunksjon for operatoren. Eksempel La V = {ae x +be x a,b R} og la D : V! V være derivasjonsoperatoren. Da er f (x)= e x en egenfunksjon for D med egenverdi l = og f (x)=e x en egenfunksjon med egenverdi l =. Eksempel La T = {sint,cost} og D = D : T! T være Laplaceoperatoren i en dimensjon. Da er alle lineære kombinasjoner a sin x + b cos x egenfunksjoner for D med egenverdi l = ; D (asinx + bcosx)=d(acosx 3.3 En anvendelse bsinx) = asinx bcosx La P være en stokastisk matrise, med egenverdier l = > l l n og tilhørende egenvektorer v i. Anta at w er en tilstandsvektor. Vi kan skrive w som en lineærkombinasjon av egenvektorer; w = v + v + + v m La s(v,...,v m )=v + +v m. Vi skal vise at for i 6= så har vi s(v i )= Vi har at P(v i )=l i v i og siden P er stokastisk så er  j p ij = for alle i. La v i =(v,...,v m ). Da har vi og samtidig Det gir at s(p(v i )) = m m   j= k= p jk v k = m  j= s(p(v i )) = s(lv i )=ls(v i ) s(v i )=ls(v i ) og derfor v i = siden l 6=. v k = s(v i ) 4

10 Definisjon La v =(v,...,v n ) være en vektor i R n. Vi definerer Taxi-lengden v til v ved v = n  k= v k La nå E(w) = v = s(v ), som vi kan tenke på som systemets energi, og S(w)= v, som vi kan tenke på som entropien til systemet. Dersom vi drar denne analogien helt ut er det naturlig å knytte den nest største egenverdien l til systemets temperatur gjennom formelen T (P)=log l Vi kan da skrive Vi kan regne ut egenverdiene ved å finne nullpunktene til det karakteristiske polynomet det(p li)=l (p + q)l +(p q)= som gir l = og l = p q. De tilhørende egenvektorene er (normert til taxi-lengde ) v = p + q (q, p), v = (, ) For en tilstandsvektor har vi x ( p)x qy w = =(x + y)v y + + q p v som gir at w = v + v + + v m = E(w) v v + S(w) v v + + v m Multiplikasjon med den stokastiske matrisen P gir Pw = Pv + Pv + + Pv m og dermed eller som gir eller = E(w) v v + l S(w) v v + + l m v m S(Pw)=l S(w) T (P)=log S(w) S(Pw) S(Pw) S(w) = e T (P) S(Pw) S(w) = e T (P) S(w) Dette kan vi tolke som at jo lavere temperatur, dvs. T (p)!, så vil entropi-endringen også nærme seg. Det betyr at det ikke skjer noen endring i systemet. For høye temperaturer vil vi observere en stor endring i entropien, med andre ord systemet vil rask gå mot likevektstilstanden, hvor vi har den laveste entropien (dvs. størst mulig uorden). Eksempel Vi har gitt en stokastisk -matrise p q P = p q og temperatur E(w)=x + y ( p)x qy S(w)= + q p T (P)=log p q 4

11 3.4 Oppgaver med løsning Eksempel La T : R 3! R 3 være gitt ved T (x,x,x 3 )=(x x + x 3,x x 3,x x ). a) Vis at T er en lineæravbildning. b) La S = {e A,e A,e 3 A} være standardbasisen i R 3. Skriv opp en 3 3-matrise [T ] der søylene er gitt ved T (e i ) for i =,,3. c) Finn dimensjonen til nullrommet til T. d) Regn ut rangen til [T ] ved å bruke dimensjonsformelen. Løsning.. Metodevalg: For å vise at vi har en lineæravbildning må vi regne ut T (ax+by) og vise at dett er det samme som at (x)+bt (y). Dimensjonen til nullrommet finner vi ved å telle antall frihetsgrader i likningssettet T (x)=.. Regning: a) I første komponent har vi at (ax + by ) (ax + by )+(ax 3 + by 3 ) = a(x x + x 3 )+b(y y + y 3 ) og tilsvarende for de andre komponentene. Vi skal løse [T ]=(T(e ) T (e ) T (e 3 )) A T (x,x,x 3 )=(x x + x 3,x x 3,x x ) dvs. likningssytemet =(,,) x x + x 3 = x x 3 = x x = Vi ser av de to siste likningene at x = x og x = x 3. Dette er oppfylt i den første likningen og vi har en frihetsgrad i nullrommet, det vil si at dimensjonen er. Rangen blir da i henhold til dimensjonsformelen rgt = 3 = Eksempel La A være 3 A 3 a) Finn rangen til A. b) Bruk dimensjonsformelen til å regne ut dimensjonen til nullrommet til A. c) Forklar hvorfor er en egenverdi for A og finn en egenvektor med egenverdi. Løsning.. Metodevalg: Rangen til A finner vi ved å lete etter lineært uavhengige søylevektorer. Det kan vi så sette inn i dimensjonsformelen for å finne dimensjonen til nullrommet. Generelt har vi at elementer i nullrommet er det samme som egenvektorer med egenverdi.. Regning: Vi ser at de to første søylene er lineært uavhengig (ved inspeksjon av den tredje komponenten som er i den ene vektoren og ikke i den andre). Det betyr at rangen er minst. Vi kan sjekke om vi har maksimal rang ved å regne ut determinanten. Den blir 3 = = som betyr at rangen er. Dimensjonsformelen gir da at dimensjonen til nullrommet er 3 =. Det betyr at det er en ikke-triviell vektor i nullrommet, og denne er også en egenvektor med egenverdi. Vi løser x y z og finner x y z A 3 43

12 Eksempel La V være vektorrommet generert av funksjonene cosx,sinx,sin x,sinx, a) Vis at funksjonene danner en lineært uavhengig mengde av funksjoner. b) Hva er dimensjonen til V? c) La D være derivasjonsoperatoren; D( f (x)) = f (x). Vis at D er en lineær operator på V, dvs. at D brukt på hver enkelt generator ligger i V. Løsning.. Metodevalg: Vi kan prøve å sette opp en lineær avhengighet acosx + bsinx + csin x + d sinx + e = og så sette inn ulike verdier for x for langsom å tvinge alle koeffisientene til å bli. Når vi har gjort det kjenner vi antall lineære avhengigheter og vi kan da beregne dimensjonen. For å vise at operatoren er en lineær operator må vi vise at den passer inn i formelen i definisjonen og at den deriverer alle generatorene på elementer i vektorrommet.. Regning: Vi tar utgangspunkt i acosx + bsinx + csin x + d sinx + e = Setter vi inn x = får vi a+e =. Setter vi inn x = p får vi b+c+e =. Setter vi inn x = p 3 får vi a + bp 3 + 3c 4 + d p 3 + e =. Slik kan vi fortsette med ulike valg og vi ser etter hvert at eneste løsning er at alle koeffisientene er. Dimensjonen til rommet blir da 5. Derivasjon er en lineær operator siden f (af(x)+bg(x)) = a x x + b g x For elementene har vi D(cosx)= sinx D(sinx)=cosx D(sin x)=sinxcosx = sinx D(sinx)=cosx = ( sin x) D()= 3.5 Oppgaver Oppgave. Vis at mengden danner et vektorrom. V = {(a,b,) R 3 a,b R} Oppgave. La V være mengden av funksjoner f (x) definert på intervallet [,] slik at f () =. Vis at mengden danner et vektorrom. Oppgave 3. La w være en søylevektor. Vis at mengden av søylevektorer v som oppfyller v T w = danner et vektorrom. Oppgave 4. La V og V være underrom av R n. a) Vis at V \V også er et underrom av R n. b) Vis ved et eksempel at V [V ikke nødvendigvis er et underrom av R n. Oppgave 5. Skriv w som en lineær kombinasjon av v, v (ogv 3 )når: a) b) og v =, v = v A, v = w = 4, w A, v 3 5A 3 3 A Oppgave 6. Finnes det noen lineær avhengighet mellom vektorene a) b) v 3 v =, v = A, v 3 4 A, v 3 4A 7 44

13 c) v 3 A, v A, v 3 = Oppgave 7. Balanser reaksjonslikningen Cu+ H O + SO + O! Cu 3 (OH) 4 SO 4 Oppgave 8. Balanser 7 6A PbN 6 +CrMn O! Pb 3 O 4 +Cr O 3 + MnO + NO Oppgave 9. Vis at mengden {x,x,x 3 } av polynomfunksjoner er lineært uavhengig. Oppgave. Forklar hvorfor mengden {sin x,cos x,} er lineært avhengig. Oppgave. Vis at {, } danner en basis for R. Oppgave. Vis at {@ danner en basis for R 3. Oppgave 3. Vis at danner en basis for P. A} {,x +,x + x + } Oppgave 4. Hva er dimensjonen til vektorrommet generert A Oppgave 5. Hva er dimensjonen til vektorrommet generert av cost,cos t,sin t, Oppgave 6. Finn rangen til matrisene: a) b) c) Oppgave 7. Finn rangen til matrisene: A A A Oppgave 8. Avgjør om følgende avbildninger er lineære: a) T (x,y)=(x,y,x y) b) T (x,y)=(xy,x + y) c) T (x,y)=(x,y,) Oppgave 9. La a R være et reelt tall. Vis at evalueringsavbildningen ev a : P! R gitt ved ev a ( f (x)) = f (a) er en lineær avbildning. Oppgave. La I =[a,b] R være et lukket og begrenset intervall. La C(I) være mengden av kontinuerlige funksjoner definert på intervallet I. Vis at integrasjonsavbildningen Z : C(I)! R gitt ved f (x) 7! R b a f (x)dx er en lineær avbildning. Oppgave. Regn ut nullrommet til matrisene: a) 45

14 A Oppgave. Regn ut nullrommet til lineæravbildningene: a) Vis at T er en lineæravbildning. b) Et vilkårlig element i P kan skrives på formen f (x) =ax + bx + c. Finn et uttrykk for T (ax + bx + c). c) Finn en egenfunksojn for operatoren T. a) T (x,y)=x y b) T (x,x,x 3 )=(x x,x x 3 c) T ( f (x)) = xf (x) f (x), f(x) P 3 Oppgave 3. Regn ut nullrommet til A og forklar hvorfor matrisen er invertibel. Oppgave 4. Vi har gitt en lineæravbildning T : V! W. Vi vet at dimensjonen til nullrommet til T er 5 og rangen til T er 3. Hva er dimensjonen til V? Kan vi si noe om dimensjonen til W? Oppgave 5. Derivasjonsoperatoren D : P n! P n har -dimensjonalt nullrom, generert av de konstante polynomene. Vi vet at dimensjonen til P n er n +. Hva er rangen til derivasjonsoperatoren i dette tilfellet? Oppgave 6. La A være en -matrise gitt ved 3 a) Regn ut det karakteristiske polynomet til A og finn egenverdiene. b) Finn egenvektorene til A og vis at de danner en basis for R. Oppgave 7. La A være en -matrise gitt ved 3 a) Regn ut det karakteristiske polynomet til A og finn egenverdiene. b) Finn egenvektorene til A. Danner de en basis for R? Oppgave 8. Vi har gitt en avbildning T : P! P gitt ved f (x) 7! xf (x). 46