x 1 x 2 x = x n b 1 b 2 b = b m Det kan være vanskelig (beregningsmessig) og bearbeide utrykk som inneholder

Størrelse: px
Begynne med side:

Download "x 1 x 2 x = x n b 1 b 2 b = b m Det kan være vanskelig (beregningsmessig) og bearbeide utrykk som inneholder"

Transkript

1 4 Noen merknader 4. Lineære systemer Ax = b Gitt systemet Ax = b, A = [a i,j ] i=,,...,m, j=,,...,n x = b = Det kan være vanskelig (beregningsmessig) og bearbeide utrykk som inneholder b i. Med det finnes en måte å forenkle beregningene. Erstatt kolonnevektoren b med m m identitetsmatrisen I m. Bruk Gauss-Jordan på den utvidede m (m + n) matrisen. Du får en ny matrise som består av den trappeformerte à og en m m matrise C: [ ] [ ] G J A I à C. x x... x n b b... b m,. Erstatt deretter C med kolonnevektoren Cb. La oss ta det oppsummerende Eksempel.5 på nytt: Eksempel 4. La oss betrakte systemet x + 3x x 3 + x 5 = b x + 6x 5x 3 x 4 + 4x 5 3x 6 = b 5x 3 + x 4 + 5x 6 = b 3 x + 6x + 8x 4 + 4x 5 + 8x 6 = b 4 Den utvidede matrisen til systemet er A = 3 b b 5 5 b b 4 Ved bruk av Gauss-Jordan får vi matrisen b 6b b 4 7b 3b b b + 3 b + 6 b 4 b + 5b + b 3, 37

2 og fortsetter å resonnere som i Eksempet.5. La oss bruke tipset ovenfor, dvs. erstatte b med identitsmatrisen: G J Jordan. Legg merke til at vi trappeformerte bare koeffi sientmatrisen A, ikke den hele utvidede matrisen A. Erstatt endelig den høyre 4 4 delmatrisen C med kolonnevektoren Cb = og få den ønskelige matrisen b b b 3 b 4 = 3 4 5b 6b b 4 7b 3b b b + 3 b + 6 b 4 b + 5b + b 3 5b 6b b 4 7b 3b b 4 3 b 5 3 b + 6 b 4 5b b + b 3. 38

3 4. Formelen for determinanter 4.. Determinanter til n n matriser (ikke pensum) Den generelle formelen er veldig kompisert (n! produkter, n! n! med pluss og med minus): ) det A = det ([a i,j ] i,j=,,...,n = sgn (σ) a,σ() a,σ() a 3,σ(3)...a n,σ(n) σ S n der S n er mengden av alle permutasjoner (Diskret matematikk, MAT-5) av mendgen {,, 3,..., n} og sgn (σ) = { hvis σ er en like permutasjon (even permutation), hvis σ er en odde permutasjon (odd permutation). Se nedenfor formlene for n =,, 3, 4, 5, Determinanter til matriser det [ a ] = a Determinanter til matriser [ ] a a det = a a a a a a Determinanter til 3 3 matriser a a a 3 det a a a 3 = a a a 33 a a 3 a 3 a a a 33 +a a 3 a 3 +a a 3 a 3 a 3 a a 3. a 3 a 3 a Determinanter til 4 4 matriser (ikke pensum) 4 produkter, med pluss og med minus: det a a a 3 a 4 a a a 3 a 4 a 3 a 3 a 33 a 34 a 4 a 4 a 43 a 44 = a a a 33 a 44 a a a 34 a 43 a a 3 a 3 a 44 + a a 3 a 4 a 34 + a a 3 a 4 a 43 a a 4 a 33 a 4 a a a 33 a 44 + a a a 34 a 43 + a a 3 a 3 a 44 a a 3 a 4 a 43 a a 3 a 4 a 34 + a a 4 a 4 a 33 +a a 3 a 3 a 44 a a 3 a 4 a 34 a a 4 a 3 a 43 + a a 4 a 33 a 4 a 3 a a 3 a 44 + a 3 a a 4 a 34 +a 3 a 3 a 4 a 4 a 3 a 3 a 4 a 4 + a a 3 a 4 a 43 a a 4 a 4 a 33 a 3 a 4 a 3 a 4 + a 4 a 3 a 3 a 4. 39

4 4..6 Determinanter til 5 5 matriser (ikke pensum) produkter, 6 med pluss og 6 med minus: a a a 3 a 4 a 5 a a a 3 a 4 a 5 det a 3 a 3 a 33 a 34 a 35 a 4 a 4 a 43 a 44 a 45 a 5 a 5 a 53 a 54 a 55 = a a a 33 a 44 a 55 a a a 33 a 45 a 54 a a a 34 a 43 a 55 + a a a 34 a 53 a 45 + a a a 43 a 35 a 54 a a a 35 a 44 a 53 a a 3 a 3 a 44 a 55 + a a 3 a 3 a 45 a 54 + a a 3 a 4 a 34 a 55 a a 3 a 4 a 35 a 54 a a 3 a 34 a 5 a 45 + a a 3 a 5 a 35 a 44 + a a 3 a 4 a 43 a 55 a a 3 a 4 a 53 a 45 a a 3 a 5 a 43 a 54 +a a 3 a 5 a 44 a 53 a a 4 a 33 a 4 a 55 + a a 4 a 33 a 5 a 45 + a a 4 a 4 a 35 a 53 a a 4 a 43 a 5 a 35 +a a 33 a 4 a 5 a 54 a a 33 a 5 a 5 a 44 a a 4 a 5 a 34 a 53 + a a 5 a 34 a 43 a 5 a a a 33 a 44 a 55 +a a a 33 a 45 a 54 + a a a 34 a 43 a 55 a a a 34 a 53 a 45 a a a 43 a 35 a 54 + a a a 35 a 44 a 53 +a a 3 a 3 a 44 a 55 a a 3 a 3 a 45 a 54 a a 3 a 4 a 43 a 55 + a a 3 a 4 a 53 a 45 + a a 3 a 5 a 43 a 54 a a 3 a 5 a 44 a 53 a a 3 a 4 a 34 a 55 + a a 3 a 4 a 35 a 54 + a a 3 a 5 a 34 a 45 a a 3 a 5 a 35 a 44 +a a 4 a 4 a 33 a 55 a a 4 a 4 a 35 a 53 a a 4 a 33 a 5 a 54 + a a 4 a 5 a 34 a 53 a a 4 a 33 a 5 a 45 +a a 4 a 5 a 43 a 35 + a a 33 a 5 a 5 a 44 a a 5 a 5 a 34 a 43 + a a 3 a 3 a 44 a 55 a a 3 a 3 a 45 a 54 a a 3 a 4 a 34 a 55 + a a 3 a 4 a 35 a 54 + a a 3 a 34 a 5 a 45 a a 3 a 5 a 35 a 44 a a 4 a 3 a 43 a 55 +a a 4 a 3 a 53 a 45 + a a 4 a 33 a 4 a 55 a a 4 a 33 a 5 a 45 a a 4 a 4 a 35 a 53 + a a 4 a 43 a 5 a 35 +a a 3 a 5 a 43 a 54 a a 3 a 5 a 44 a 53 a a 5 a 33 a 4 a 54 + a a 5 a 33 a 5 a 44 + a a 5 a 4 a 34 a 53 a a 5 a 34 a 43 a 5 a 3 a a 3 a 44 a 55 + a 3 a a 3 a 45 a 54 + a 3 a a 4 a 34 a 55 a 3 a a 4 a 35 a 54 a 3 a a 5 a 34 a 45 + a 3 a a 5 a 35 a 44 + a 3 a 3 a 4 a 4 a 55 a 3 a 3 a 4 a 5 a 45 a 3 a 3 a 4 a 5 a 54 +a 3 a 3 a 5 a 5 a 44 a 3 a 3 a 4 a 4 a 55 + a 3 a 3 a 4 a 5 a 54 + a 3 a 3 a 4 a 5 a 45 a 3 a 3 a 5 a 5 a 44 +a 3 a 4 a 4 a 5 a 35 a 3 a 4 a 5 a 34 a 5 a 3 a 4 a 4 a 5 a 35 + a 3 a 4 a 5 a 5 a 34 + a a 3 a 4 a 43 a 55 a a 3 a 4 a 53 a 45 a a 3 a 5 a 43 a 54 + a a 3 a 5 a 44 a 53 a a 4 a 4 a 33 a 55 + a a 4 a 4 a 35 a 53 +a a 4 a 33 a 5 a 45 a a 4 a 5 a 43 a 35 + a a 4 a 5 a 33 a 54 a a 4 a 5 a 34 a 53 a a 5 a 33 a 5 a 44 +a a 5 a 5 a 34 a 43 a 3 a 4 a 3 a 4 a 55 + a 3 a 4 a 3 a 5 a 45 + a 3 a 4 a 4 a 5 a 53 a 3 a 4 a 5 a 43 a 5 +a 3 a 3 a 5 a 4 a 54 a 3 a 3 a 5 a 5 a 44 a 3 a 5 a 4 a 4 a 53 + a 3 a 5 a 4 a 43 a 5 + a 4 a 3 a 3 a 4 a 55 a 4 a 3 a 3 a 5 a 45 a 4 a 3 a 4 a 5 a 35 + a 4 a 3 a 4 a 5 a 35 a 4 a 3 a 4 a 5 a 53 + a 4 a 3 a 5 a 5 a 43 +a 4 a 4 a 33 a 5 a 5 a 4 a 33 a 4 a 5 a 5 a 3 a 3 a 4 a 5 a 54 + a 3 a 3 a 5 a 5 a 44 + a 3 a 4 a 5 a 34 a 5 a 3 a 5 a 4 a 5 a 34 + a 3 a 4 a 5 a 4 a 53 a 3 a 5 a 4 a 5 a 43 a 4 a 5 a 4 a 33 a 5 + a 5 a 4 a 33 a 4 a Determinanter til 6 6 matriser (ikke pensum) 7 produkter, 36 med pluss og 36 med minus. Formelen er for stor til å vise den her. 4

5 5 Vektorrom Et vektorrom er en mengde V med tre algebraiske operasjoner (addisjon, negasjon og skalærmultiplikasjon) som tilfredsstiller de betingelsene fra Def Jeg vil ikke gi en eksamesoppgave om å sjekke at noe er et vektorrom: det er jo kjedelig å sjekke de betingelsene! Noen eksempler kan bli forvirrende for dere. Se på oppgave 4.. Mengden der tilfredsstiller flere aksiomer til et vektorrom (ikke alle!), men nullvektoren er = (, ), ikke (, )! Jeg vil unngå slike eksempler på eksamen. Enda mer: vi skal begrense oss med følgende vektorrom:. Hovedeksemplet er n-rommet R n (Def. 3..) som består av n-tupler (n-tuples, ordered n-tuples) [a, a, a 3,..., a n ], a i R. Vi skriver dem vanligvis som kolonnevektorer a a..., a i R. a n Hvis n =, består R av et tomt tuppel [] som spiller rollen av nullvektoren: R = {} = {[]}. Hvis n 3 (særlig når n =, ) kan man bruke geometri (Ch. 3) og tegne vektorer, vektorrom, underrom osv. Vi skal se senere at alle (endelig dimensjonale) vektorrom kan beskrives som R n.. m n matriser M m n. Kan beskrives som R mn. 3. Funksjoner. Alle (evt. kontinuerlige, deriverbare) funksjoner danner et uendelig dimensjonalt vektorrom. Med det finnes mange endelig dimensjonale underrom som kan beskrives som R n. 4. Polynomer P n av grad (degree) n, dvs. funksjoner f(x) = a + a x + a x a n x n + a n x n, a i R. Kan beskrives som R n+. Vi skal foreløbig arbeide kun med R n. Vektorrom nr. -4 vil bli betraktet senere. Det blir forklart hva beskrives som R n betyr. 4

6 5. Underrom Vi bytter Th. 4.. og Def Teoremet blir da en definisjon. Men vi forbedrer teoremet litt. I boken sies det implisitt at underrommet skal være ikke-tom (a set of one or more vectors), dvs. det skal inneholde minst én vektor. Men denne betingelsen er mye lettere å sjekke hvis vi vet hvilken vektor som er med! Vår endelig definisjon (korrigert Theorem 4..) er: Definisjon 5. La V være et vektorrom, og W V en delmengde ( subset). Vi sier at W er et underrom ( subspace) dersom: a) v, w (v, w W = v + w W ), dvs. for alle par v, w vektorer fra W er deres sum også i W. b) α, w (α R, w W = α w W ), dvs. for envher skalær α og enhver vektor w fra W er deres produkt α w også i W. c) W. Merknad 5. For å sjekke at noe er et underrom (eller ikke et underrom), er det lurt å begynne med c). For eksempel, la V = R, og W være en rett linje som ikke går gjennom origo. Da er W ikke et underrom, siden W. Merknad 5.3 Nullvektoren i c) er den samme nullvektor som rommet V har, ikke noen merkelig vektor som (, ) i oppgave 4.. Merknad 5.4 Sannsynligheten for at én av eksamensoppgavene er om å sjekke at noe er et underrom, er ikke null, men ganske liten. Det er jo morsommere å sjekke tre betingelser istedenfor ti (som i Def. 4..), men kjedelig likevel. I eksamensoppgavene fra 6, og - som jeg laget, står det noe slik: W er et underrom (du behøver ikke å bevise dette), og deretter begynner noe mer interessant: å finne dimensjonen, en basis osv. Merknad 5.5 Hvis m < n, er ikke R m et underrom i R n (det er ikke en delmengde!), men vi kan betrakte følgende underrommet V R n : a a... V = a m, a i R, R n.... Dette underrommet kan beskrives som R m. 4

7 5. De tre viktigste begrepene Begrepene er: en basis (a basis) (viktigst av alle), spennet eller utspenningsrommet til (the space spanned by) vektorer, og lineært avhengige/uavhengige (linearly dependent/independent) vektorer. Vi bytter av og til teoremer/definisjoner i boken, og endrer selve definisjonene. I definisjonene i boken snakker man om mengder {g, g,..., g k } av vektorer. Det er ikke lurt, se Remark etter Def i boka. Vi vil snakke om tupler (g, g,..., g k ) i stedet, siden rekkefølgen av vektorer er vesentlig. Vi bruker runde parenteser for å skille tupler av vektorer fra vektorer (tupler av tall). Vi vil skrive (g, g,..., g k ) V hviss (= hvis og bare hvis) g i V for alle i. 5.. Intuitive definisjoner Vi har jo en intuitiv forståelse av dimensjonen dim V til et vektorrom V (the dimension of a vector space V ). Det er klart at: dim R =, dim R =, dim R =, dim R 3 = 3,... dim R n = n. La V være et underrom i R n, n 3. Geometrisk er V enten {} (dim V = ), en rett linje som går gjennom origo (dim V = ), et plan som går gjennom origo (dim V = ) eller hele rommet R 3 (dim V = 3). La G = (g, g,..., g k ) V, være et k-tuppel av vektorer i V. Vi sier at: Definisjon 5.6 (intuitiv). G utspenner V (G spans V ) hviss V er det minste underrom som inneholder G. Vi skriver da V = span (G). V kalles da spennet til G ( the space spanned by G), se Th Det sies også at G utspenner V (G spans V, eller: the vectors g i span V ). 43

8 . Vi sier at G er lineært uavhengig ( linearly independent) hviss k = dim W der W = span (G). 3. Vi sier at G er en basis ( a basis) for V hviss G er både utspenner V og er lineært uavhengig. Eksempel 5.7 La V = {}. Det er ikke korrekt å si at V har ingen basis. Alle vektorrom har en basis! Dette rommet har en tom basis Tuplene G = (). H = (), J = (, ), K = (,, ), utspenner V, men danner ikke en basis. De er lineært avhengige. Eksempel 5.8 (se Ex. 4.. og Fig. 4..6) La V være en rett linje som går gjennom origo. Hvis g og g V, så danner en basis for V. Tuplene G = (g) H = (, g), J = (g, g), K = (g, ) g,,g, utspenner V, men danner ikke en basis. De er lineært avhengige. Eksempel 5.9 (se Ex. 4.. og Fig. 4..6) La V være et plan som inneholder origo. Hvis g, g V, og de to vektorene ikke ligger på en rett linje, så danner en basis for V. Tuplene G = (g, g ) H = (g, g, g + g ), J = (g, g, g ), K = (g, ) g 5g,g, utspenner V, men danner ikke en basis. De er lineært avhengige. 44

9 Eksempel 5. La V = R 3. Hvis g, g, g 3 V, og de tre vektorene ikke ligger i et plan, så danner G = (g, g, g ) en basis for V. Tuplene H = (g, g, g 3, g ), J = (g, g, g 3 6g, g ), K = (g, ) g 5g,g 3, g, utspenner V, men danner ikke en basis. De er lineært avhengige. 5.. Formelle definisjoner La oss først introdusere kvantorer (quantifiers), som hjelper til å formulere logiske setninger korrekt: Kvantor Forklaring i norsk Forklaring i engelsk Kommentar For alle/envher/ethvert For all/any Eksisterer det minst én/ett Exists at least one! Eksisterer det eksakt én/ett Exists exactly one! Eksisterer det høyst én/ett Exists at most one Brukes kun i dette kurset Definisjon 5. Gitt et vektorrom V og et k-tuppel G = (g, g,..., g k ), g i V. Vi sier at: a) G utspenner ( spans) V (evt. et underrom W ) dersom slik at slik at ( w V (evt. w W )) ( et k-tuppel α = [α, α,..., α k ] R k) w = α g + α g α k g k. b) G er lineært uavhengig ( linearly independent) dersom ( w V ) (! et k-tuppel α = [α, α,..., α k ] R k) w = α g + α g α k g k. c) G er en basis ( a basis) for V dersom ( w V ) (! et k-tuppel α = [α, α,..., α k ] R k) slik at w = α g + α g α k g k. 45

10 Vektoren [w] G = α α... α n kalles koordinatvektoren (Def. 4.4.) til w mht basisen G ( the coordinate vector of w relative to the base G). La oss diskutere definisjonene. Definisjon c) er det samme som Theorem Definisjon b) tilsvarer Def. 4.3., men er litt annerledes. Vår definisjon sier at det ikke kan eksistere to forskjellige k-tupler α for én vektor w. Ta w =. Vi kan alltid beskrive vektoren som w = = g + g g k, dvs. for nullvektoren finnes det et k-tuppel [,,..., ] R k. Det følger fra vår definisjon at det ikke eksisterer et annet k-tuppel med α = [α, α,..., α k ] R k = α g + α g α k g k. Men dette er faktisk Def. 4.3., dvs. vår definisjon er sterkere siden den gjelder alle vektorer w, ikke bare w =. Det kan enkelt bevises (vi skal ikke gjøre dette) at de to definisjonene er ekvivalente. La oss definere lineært avhengige vektorer (det motsatte til uavhengige): G er lineært avhengig dersom slik at α β, mens Igjen, hvis vi velger ( w V ) ( α = [α, α,..., α k ] & β = [β, β,..., β k ]) w = α g + α g α k g k = β g + β g β k g k. w =, α = [α, α,..., α k ], β = [,,..., ], får vi Def. 4.3., som ser sterkere ut, men er faktisk ekvivalent til vår definisjon. 46

11 Merknad 5. Hvis setningen A er sterkere enn setningen B, har negasjonene A og B den motsatte relasjonen: A er svakere B. Derfor er vår definisjon for uavhengige vektorer sterkere enn den i boken, mens definisjonen for avhengige vektorer er svakere. Men dette spiller jo ingen rolle: definisjonene A og B (og negasjonene A og B) er faktisk ekvivalente. Sammenlign nå vår definisjon a) med Theorem Teoremet sier at alle lineære kombinasjoner α g + α g α k g k, α = [α, α,..., α k ] R k, danner et underrom W i V. Hvis W = V, sies det at G utspenner hele rommet V (sammenlign igjen med vår definisjon a)). 6 Oppsummering til Ch Hvis man betrakter eksemplene i boka, ser man en bestemt resonneringsmåte:. Gitt vektorer (g, g,..., g k ) R n (evt. (g, g,..., g k, w) R n ).. Lag en vektorlikning med ukjente koeffi sienter [α, α,..., α k ]. 3. Vektorlikningen gir et lineært system med variablene α, α,..., α k. 4. Lag den utvidede matrisen A til systemet. 5. Bruker Gauss-Jordan på A. 6. Tolk resultatene. Hvis man studerer nøye de matrisene A man får i eksemplene, ser man at hver A består av kolonnevektorer g, g,..., g k (evt. g, g,..., g k, w). Teoremet nedenfor kan hjelpe å forstå (nesten) alle eksempler og oppgaver fra Ch Teorem 6. La A være en n (k + ) matrise som består av k + kolonnevektorer fra R n : A = [g, g,..., g k, w]. Vi bruker elementære radoperasjoner på denne matrisen og får en ny matrise med nye kolonnevektorer: For hvert k-tuppel [α, α,..., α k ] R k :. B = [h, h,..., h k, u]. α g + α g α k g k = α h + α h α k h k =. 47

12 . α g + α g α k g k = w α h + α h α k h k = u. 3. w span (g, g,..., g k ) u span (h, h,..., h k ). 4. Tuppelet (g, g,..., g k ) utspenner R n hviss tuppelet (h, h,..., h k ) utspenner R n. 5. Tuppelet (g, g,..., g k ) er lineært avhengig/uavhengig hviss tuppelet (h, h,..., h k ) er det. 6. Tuppelet (g, g,..., g k ) danner en basis for span (g, g,..., g k ) hviss tuppelet (h, h,..., h k ) danner en basis for span (h, h,..., h k ). 7. Tuppelet (g, g,..., g k ) danner en basis for R n hviss tuppelet (h, h,..., h k ) danner en basis for R n. Bevis. (ikke pensum) Anta at vi utførte s radoperasjoner med matrisen A. Dette er ekvivalent til at vi multipliserte A med s elementære matriser fra venstre: B = E s...e E A = GA der G = E s...e E er en ivertibel matrise siden elementære matriser er invertible. La H = G. Følgende skjer med kolonnevektorer: B = GA = [Gg, Gg,..., Gg k, Gw] = [h, h,..., h k, u].. Følger fra post : sett w = u =.. Hvis så er α g + α g α k g k = w, α h + α h α k h k = α Gg + α Gg α k Gg k = G (α g + α g α k g k ) = G w = u. Omvendt, hvis er α h + α h α k h k = u, α g + α g α k g k = α Hh + α Hh α k Hh k = H (α h + α h α k h k ) = H u = w. 3. w span (g, g,..., g k ) hviss w er en lineær kombinasjon av g i. Det følger fra post at dette er ekvivalent til at u er en lineær kombinasjon av h i, dvs. at u span (h, h,..., h k ). 48

13 4. Tuppelet (g, g,..., g k ) utspenner R n hviss enhver vektor w R n er en lineær kombinasjon av g i. Det følger fra post at dette er ekvivalent til at enhver vektor u R n er en lineær kombinasjon av h i, dvs. at u span (h, h,..., h k )) = R n. 5. Anta at tuppelet (g, g,..., g k ) er lineært uavhengig. La Det følger at Det følger fra post at [α, α,..., α k ] [,,..., ] R n. α g + α g α k g k. α h + α h α k h k, og tuppelet (h, h,..., h k ) er lineært uavhengig. Den omvendte setningen bevises analogt. 6. Følger fra post Følger fra poster 4 og Eksempler Vi har nå en universell metode for å løse eksempler fra Ch :. Lag en matrise som består av de ivolverte kolonnevektorene. Hvis det er radvektorer som er gitt, transponer dem.. Bruk Gauss-Jordan på denne matrisen. 3. Tolk resultatet. Eksempel 6. (Ex. 4..4) Lag en 3 4 matrise som består av kolonnevektorer u, v, w, w, og bruk Gauss-Jordan: G J. 7 8 Det er klart at 3 = 3 +, 49

14 mens ikke er en lineær kombinasjon av og Teorem 6.() at 6 w = 3u + v = mens w ikke er en lineær kombinasjon av u og v.,. Det følger fra Eksempel 6.3 (Ex. 4..5) Lag en 3 3 matrise som består av kolonnevektorer v, v, v 3, og bruk Gauss-Jordan: G J. 3 Det er klart at vektoren R 3 ikke kan beskrives som en lineær kombinasjon av,, dvs. at tuppelet ikke utspenner R 3. Det følger fra Teorem 6.(4) at tuppelet,, 3 ikke utspenner R 3 heller. Eksempel 6.4 (Ex og 4.3.7) Lag en 3 3 matrise som består av kolonnevektorer v, v, v 3, og bruk Gauss-Jordan: G J. 3 Man ser med én gang at = + eller + =, 5

15 dvs. er tuppelet,, lineært avhengig. Det følger fra Teorem 6.(5) at tuppelet (v, v, v 3 ) er også det, nemlig at v + v + ( ) v 3 =. Eksempel 6.5 (Ex ) Lag en 4 3 matrise som består av kolonnevektorer v, v, v 3, og bruk Gauss-Jordan: G J. 4 5 Kolonnevektorene i den nye matrisen er lineært uavhengige, derfor er tuppelet (v, v, v 3 ) lineært uavhengig. Eksempel 6.6 (Ex og 4.4.9) Lag en 3 4 matrise som består av kolonnevektorer v, v, v 3, v og bruk Gauss-Jordan: G J. 4 9 Vi ser følgenge:. Tuppelet H = danner en basis for R 3, derfor også danner en basis for R 3.. derfor =,, G = (v, v, v 3 ) + ( ) + v = v + ( ) v + v 3, og koordinatvektoren mht basisen G er [v] G =., 5

16 Den omvendte oppgaven er mye enklere: hvis [w] G = 3, så er w = ( ) =

(a) R n defineres som mengden av kolonnevektorer. a 1 a 2. a n. (b) R n defineres som mengden av radvektorer

(a) R n defineres som mengden av kolonnevektorer. a 1 a 2. a n. (b) R n defineres som mengden av radvektorer 5 Vektorrom Et vektorrom er en mengde V med tre algebraiske operasjoner (addisjon, negasjon og skalærmultiplikasjon) som tilfredsstiller de 10 betingelsene fra Def. 4.1.1. Jeg vil ikke gi en eksamensoppgave

Detaljer

12 Lineære transformasjoner

12 Lineære transformasjoner 2 Lineære transformasjoner 2 Funksjoner Definisjon 2 En funksjon ( a function) f : A B er en regel, som tilordner en entydig bestemt verdi f (a) B til ethvert element a A Mengden A kalles domenet til f

Detaljer

MAT-1004 Vårsemester 2017 Obligatorisk øving 2

MAT-1004 Vårsemester 2017 Obligatorisk øving 2 MAT-1004 Vårsemester 2017 Obligatorisk øving 2 Contents 1 OPPGAVE 2 2 OPPGAVE 2 Eksempler 4.1 Oppgave 1............................... 4.2 Oppgave 2............................... 5 4 Formatering av svarene

Detaljer

10 Radrommet, kolonnerommet og nullrommet

10 Radrommet, kolonnerommet og nullrommet Radrommet kolonnerommet og nullrommet La A være en m n matrise Vi kan beskrive matrisen ved hjelp av dens rader r A r r i R n r m eller dens kolonner A [ c c c n ci R m Definisjon (se Def 7 i boka) For

Detaljer

1 Gauss-Jordan metode

1 Gauss-Jordan metode Merknad I dette Kompendiet er det gitt referanser både til læreboka og til selve Kompendiet Hvordan å gjenkjenne dem? Referansene til boka er 3- tallede, som Eks 3 Vi kan også referere til 22, kap 22 eller

Detaljer

MAT-1004 Vårsemester 2017 Obligatorisk øving 3

MAT-1004 Vårsemester 2017 Obligatorisk øving 3 MAT-4 Vårsemester 7 Obligatorisk øving Contents OPPGAVE OPPGAVE Hvordan løses oppgave? 5 4 Hvordan løses oppgave? 6 5 Formatering av svarene 8 5. Rasjonale tall............................. 8 5. Matriser

Detaljer

MAT-1004 Vårsemester 2017 Prøveeksamen

MAT-1004 Vårsemester 2017 Prøveeksamen MAT-1004 Vårsemester 017 Prøveeksamen Contents 0.1 Forord................................. 1 1 OPPGAVE OPPGAVE OPPGAVE 6 4 OPPGAVE 7 5 OPPGAVE 10 6 OPPGAVE 11 7 OPPGAVE 11 8 OPPGAVE 1 9 Formatering av

Detaljer

MAT-1004 Vårsemester 2017 Obligatorisk øving 6

MAT-1004 Vårsemester 2017 Obligatorisk øving 6 MAT-4 Vårsemester 7 Obligatorisk øving Contents OPPGAVE Hvordan å løse oppgaven? 4 Formatering av svarene 9. Rasjonale tall............................. 9. Matriser og vektorer.........................

Detaljer

MAT-1004 Vårsemester 2017 Prøveeksamen

MAT-1004 Vårsemester 2017 Prøveeksamen MAT-4 Vårsemester 7 Prøveeksamen Contents. Forord................................. OPPGAVE OPPGAVE OPPGAVE 7 4 OPPGAVE 8 OPPGAVE 6 OPPGAVE 7 OPPGAVE 8 OPPGAVE 9 Formatering av svarene 4 9. Rasjonale tall.............................

Detaljer

Lineær uavhengighet og basis

Lineær uavhengighet og basis Lineær uavhengighet og basis NTNU, Institutt for matematiske fag 19. oktober, 2010 Lineær kombinasjon En vektor w sies å være en lineær kombinasjon av vektorer v 1, v 2,..., v k hvis det finnes tall c

Detaljer

13 Oppsummering til Ch. 5.1, 5.2 og 8.5

13 Oppsummering til Ch. 5.1, 5.2 og 8.5 3 Oppsummering til Ch. 5. 5. og 8.5 3. Motivasjon Det er veldig viktig å kunne beregne funksjonsverdier f (A) for kvadratiske matriser A. I kalkulus (teori av differensiallikninger) er det viktig å beregne

Detaljer

15 Hovedprinsippet for vektorrom med et indre produkt

15 Hovedprinsippet for vektorrom med et indre produkt Hovedprinsippet for vektorrom med et indre produkt La oss minne Hovedprinsippet (Seksjon 8.): Alle (endelig dimensjonale dvs. de som har en endelig basis) vektorrom kan beskrives som R n der n dim V. Alle

Detaljer

MAT Onsdag 7. april Lineær uavhengighet (forts. 1.8 Underrom av R n, nullrom, basis MAT Våren UiO. 7.

MAT Onsdag 7. april Lineær uavhengighet (forts. 1.8 Underrom av R n, nullrom, basis MAT Våren UiO. 7. MAT 2 april 2.7 Lineær.8 Underrom MAT 2 Våren 2 UiO 7. april 2 / 23 MAT 2 april 2.7 Lineær.8 Underrom Minner om:.7 Lineær (fortsettelse) Definisjon. To vektorer u og v i R n kalles lineært avhengige dersom

Detaljer

4.1 Vektorrom og underrom

4.1 Vektorrom og underrom 4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. De kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,

Detaljer

MAT1120 Repetisjon Kap. 1

MAT1120 Repetisjon Kap. 1 MAT1120 Repetisjon Kap. 1 Kap. 1, avsn. 2.1-2.3 og kap. 3 i Lays bok er for det meste kjent fra MAT1100 og MAT1110. Idag skal vi repetere fra kap. 1 i Lays bok. Det handler bl.a. om : Matriser Vektorer

Detaljer

Rang og Vektorrom. Magnus B. Botnan NTNU. 4. august, 2015

Rang og Vektorrom. Magnus B. Botnan NTNU. 4. august, 2015 Rang og Vektorrom Magnus B. Botnan NTNU 4. august, 2015 Lineær Uavhengighet La v (1),..., v (m) være vektorer av samme størrelse. Vi sier at vektorene er lineært avhengige hvis det finnes konstanter c

Detaljer

4.1 Vektorrom og underrom

4.1 Vektorrom og underrom 4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. De kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,

Detaljer

12 Diagonalisering av matriser og operatorer (Ch. 5.1, 5.2 og 8.5)

12 Diagonalisering av matriser og operatorer (Ch. 5.1, 5.2 og 8.5) Diagonalisering av matriser og operatorer (Ch 5, 5 og 85) Motivasjon Det er veldig viktig å kunne beregne funksjonsverdier f (A) for kvadratiske matriser A I kalkulus (teori av differensiallikninger) er

Detaljer

4.1 Vektorrom og underrom

4.1 Vektorrom og underrom 4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. Kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,

Detaljer

8 Vektorrom TMA4110 høsten 2018

8 Vektorrom TMA4110 høsten 2018 8 Vektorrom TMA4 høsten 8 I de foregående kapitlene har vi tatt en lang vandring gjennom den lineære algebraens jungel. Nå skal vi gå opp på en fjelltopp og skue ut over landskapet vi har vandret gjennom.

Detaljer

4.1 Vektorrom og underrom

4.1 Vektorrom og underrom 4.1 Vektorrom og underrom Vektorrom er en abstraksjon av R n. De kan brukes til å utlede egenskaper, resultater og metoder for tilsynelatende svært ulike klasser av objekter : n-tupler, følger, funksjoner,

Detaljer

Løsningsforslag øving 6

Løsningsforslag øving 6 Løsningsforslag øving 6 7 Husk Teorem 79 i notatet: En delmengde U av et vektorrom V er et underrom hvis ) nullvektoren er i U, ) summen av to vektorer i U er i U igjen, og 3) et skalarmultiplum av en

Detaljer

4.4 Koordinatsystemer

4.4 Koordinatsystemer 4.4 Koordinatsystemer Minner om at B = { b 1, b 2,..., b n } kalles en basis for et vektorrom V dersom B er lineært uavhengig og utspenner V. I samme vektorrom kan vi innføre ulike koordinatsystemer ;

Detaljer

Lineærtransformasjoner

Lineærtransformasjoner Kapittel 8 Lineærtransformasjoner I forrige kapittel begynte vi å formulere lineær algebra på en generell måte, ved å gi en abstrakt definisjon av vektorrom For å beskrive sammenhenger mellom forskjellige

Detaljer

Vektorrom. Kapittel 7. Hva kan vi gjøre med vektorer?

Vektorrom. Kapittel 7. Hva kan vi gjøre med vektorer? Kapittel 7 Vektorrom Vårt mål i dette kapitlet og det neste er å generalisere og abstrahere ideene vi har jobbet med til nå Især skal vi stille spørsmålet Hva er en vektor? Svaret vi skal gi, vil virke

Detaljer

Lineær algebra. 0.1 Vektorrom

Lineær algebra. 0.1 Vektorrom Lineær algebra Siden dette temaet er alt for stort til å kunne gjennomgås på en halvtime, med alle de teoremene og denisjonene som skal til, har jeg laget dette notatet. Det bygger hovedsakelig på notatene

Detaljer

MAT1120 Repetisjon Kap. 1, 2 og 3

MAT1120 Repetisjon Kap. 1, 2 og 3 MAT1120 Repetisjon Kap. 1, 2 og 3 Kap. 1, avsn. 2.1-2.3 og kap. 3 i Lays bok er for det meste kjent fra MAT1100 og MAT1110. Fra kap. 1 repeterer vi: Matriser Vektorer og lineære kombinasjoner Lineæravbildninger

Detaljer

Lineære likningssystemer og matriser

Lineære likningssystemer og matriser Kapittel 3 Lineære likningssystemer og matriser I dette kapittelet skal vi sette sammen Kapittel 1 og 2. 3.1 Den utvidede matrisen til et likningssystem Vi starter med et lineært likningssystem med m likninger

Detaljer

4.2 Nullrom, kolonnerom og lineære transformasjoner

4.2 Nullrom, kolonnerom og lineære transformasjoner 4.2 Nullrom, kolonnerom og lineære transformasjoner Utover Span {v 1, v 2,..., v p } er det en annen måte vi får lineære underrom på! Ser nå på V = R n. Skal se at det er visse underrom knyttet til en

Detaljer

MAT1120 Notat 1 Tillegg til avsnitt 4.4

MAT1120 Notat 1 Tillegg til avsnitt 4.4 MAT1120 Notat 1 Tillegg til avsnitt 4.4 Vi tar utgangspunkt i Teorem 8 fra avsn. 4.4 i boka. For ordens skyld gjentar vi teoremet her: Teorem 8 [Avsn. 4.4]: Anta at B = {b 1,..., b n } er en (ordnet) basis

Detaljer

Eksamensoppgave MAT juni 2010 (med løsningsforslag)

Eksamensoppgave MAT juni 2010 (med løsningsforslag) Eksamensoppgave MAT-4 juni (med løsningsforslag) Contents OPPGAVE OPPGAVE 4 OPPGAVE 5 4 OPPGAVE 6 5 Fasit 7 5 Oppgave 7 5 Oppgave 7 5 Oppgave 8 54 Oppgave 8 6 Løsningsforslag 9 6 Oppgave 9 6 Oppgave 6

Detaljer

Gauss-Jordan eliminasjon; redusert echelonform. Forelesning, TMA4110 Fredag 18/9. Reduserte echelonmatriser. Reduserte echelonmatriser (forts.

Gauss-Jordan eliminasjon; redusert echelonform. Forelesning, TMA4110 Fredag 18/9. Reduserte echelonmatriser. Reduserte echelonmatriser (forts. Gauss-Jordan eliminasjon; redusert echelonform Forelesning, TMA4110 Fredag 18/9 Martin Wanvik, IMF MartinWanvik@mathntnuno En matrise vil normalt være radekvivalent med flere echelonmatriser; med andre

Detaljer

(3/2)R 2+R 3 R 1 +R 2,( 2)R 1 +R 3 ( 2)R 1 +R 4 6/5R 3 +R 4 1/5R 3

(3/2)R 2+R 3 R 1 +R 2,( 2)R 1 +R 3 ( 2)R 1 +R 4 6/5R 3 +R 4 1/5R 3 NTNU Institutt for matematiske fag TMA4115 Matematikk 3 våren 2009 Løsningsforslag - Øving 10 Fra Edwards & Penney, avsnitt 4.4 5 Vi bruker Algoritme 1 og 2 i EP på sidene 190 og 193 for å finne en basis

Detaljer

Til enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon.

Til enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon. 4.6 Rang Til enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon. Definisjon: Rangen til en m n matrise A betegnes med rank A og er definert som dimensjonen til kolonnerommet

Detaljer

Til enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon.

Til enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon. 4.6 Rang Til enhver m n matrise A kan vi knytte et tall, rangen til A, som gir viktig informasjon. Definisjon: Rangen til en m n matrise A betegnes med rank A og er definert som dimensjonen til kolonnerommet

Detaljer

MAT1120 Notat 1 Tillegg til avsnitt 4.4

MAT1120 Notat 1 Tillegg til avsnitt 4.4 MAT1120 Notat 1 Tillegg til avsnitt 4.4 Dette notatet tar utgangspunkt i Teorem 8 fra avsnitt 4.4 i boka. For ordens skyld gjentar vi dette teoremet her: Teorem 8 [Avsn. 4.4]: Anta at B = {b 1,..., b n

Detaljer

Lineære ligningssystemer og gausseliminasjon

Lineære ligningssystemer og gausseliminasjon Kapittel Lineære ligningssystemer og gausseliminasjon Vi skal lære en metode for å finne og beskrive alle løsninger av systemer av m lineære ligninger med n ukjente. Oppvarming Her er et eksempel på et

Detaljer

Basis, koordinatsystem og dimensjon

Basis, koordinatsystem og dimensjon Basis, koordinatsystem og dimensjon NTNU, Institutt for matematiske fag 22.-24. oktober 2013 Basis Basis for vektorrom: En endelig mengde B = {b 1, b 2,..., b n } av vektorer i et vektorrom V er en basis

Detaljer

Lineære ligningssystemer og gausseliminasjon

Lineære ligningssystemer og gausseliminasjon Kapittel Lineære ligningssystemer og gausseliminasjon Vi skal lære en metode for å finne og beskrive alle løsninger av systemer av m lineære ligninger med n ukjente Oppvarming Her er et eksempel på et

Detaljer

Kap. 6 Ortogonalitet og minste kvadrater

Kap. 6 Ortogonalitet og minste kvadrater Kap. 6 Ortogonalitet og minste kvadrater IR n er mer enn bare et vektorrom: den har et naturlig indreprodukt, nemlig prikkproduktet av vektorer. Dette indreproduktet gjør det mulig å tenke geometrisk og

Detaljer

GENERELLE VEKTORROM. Hittil har vi bare snakket om vektorrom av type

GENERELLE VEKTORROM. Hittil har vi bare snakket om vektorrom av type Emne 8 GENERELLE VEKTORROM Hittil har vi bare snakket om vektorrom av type og underrom av dette. Vi definerte en mengde V som et underrom av hvis det inneholdt og var lukket under addisjon og skalar multiplikasjon.

Detaljer

Repetisjon: Om avsn og kap. 3 i Lay

Repetisjon: Om avsn og kap. 3 i Lay Repetisjon: Om avsn. 2.1-2.4 og kap. 3 i Lay Matrisemultiplikasjon. La A = [a ij ] være en m n matrise og B = [b kl ] være en n p matrise. ] Skriv B = [b 1 b 2 b p. Produktet AB er m p matrisen definert

Detaljer

9 Lineærtransformasjoner TMA4110 høsten 2018

9 Lineærtransformasjoner TMA4110 høsten 2018 9 Lineærtransformasjoner MA4 høsten 8 I forrige kapittel begynte vi å formulere lineær algebra på en generell måte, ved å gi en abstrakt definisjon av vektorrom For å beskrive sammenhenger mellom forskjellige

Detaljer

Løsningsforslag til eksamen i MA1202/MA6202 Lineær algebra med anvendelser høsten 2009.

Løsningsforslag til eksamen i MA1202/MA6202 Lineær algebra med anvendelser høsten 2009. Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 9 Løsningsforslag til eksamen i MA/MA6 Lineær algebra med anvendelser høsten 9 Oppgave a) Rangen til A er lik antallet

Detaljer

Egenverdier og egenvektorer

Egenverdier og egenvektorer Kapittel 9 Egenverdier og egenvektorer Det er ofte hensiktsmessig å tenke på en matrise ikke bare som en tabell med tall, men som en transformasjon av vektorer Hvis A er en m n-matrise, så gir A en transformasjon

Detaljer

Lineær algebra-oppsummering

Lineær algebra-oppsummering Kapittel 9 Lineær algebra-oppsummering Matriser 1 Matriser er et rektangulært sett av elementer ordnet i rekker og kolonner: a 11 a 12 a 1n a 21 a 22 a 2n A = = [a ij m n a m1 a n2 a mn 2 Kvadratisk matrise:

Detaljer

Notat2 - MAT Om matriserepresentasjoner av lineære avbildninger

Notat2 - MAT Om matriserepresentasjoner av lineære avbildninger Notat2 - MAT1120 - Om matriserepresentasjoner av lineære avbildninger Dette notatet uftfyller bokas avsn 54 om matriserepresentasjoner av lineære avbildninger mellom endelig dimensjonale vektorrom En matriserepresentasjon

Detaljer

4.4 Koordinatsystemer

4.4 Koordinatsystemer 4.4 Koordinatsystemer Minner om at B = { b 1, b 2,..., b n } V kalles en basis for et vektorrom V dersom B er lineært uavhengig og B utspenner V. I samme vektorrom kan vi innføre ulike koordinatsystemer

Detaljer

TMA4110 Eksamen høsten 2018 EKSEMPEL 1 Løsning Side 1 av 8. Løsningsforslag. Vi setter opp totalmatrisen og gausseliminerer: x 1 7x 4 = 0

TMA4110 Eksamen høsten 2018 EKSEMPEL 1 Løsning Side 1 av 8. Løsningsforslag. Vi setter opp totalmatrisen og gausseliminerer: x 1 7x 4 = 0 TMA4 Eksamen høsten 28 EKSEMPEL Løsning Side av 8 Løsningsforslag Oppgave Vi setter opp totalmatrisen og gausseliminerer: 2 2 2 4 2 6 2 4 2 6 2 2 Dette gir likningene og 2 2 4 2 6 7 2. x 7x 4 = x 2 + 2x

Detaljer

EKSAME SOPPGAVE MAT-1004 (BOKMÅL)

EKSAME SOPPGAVE MAT-1004 (BOKMÅL) EKSAME SOPPGAVE MAT-00 (BOKMÅL) Eksamen i : Mat-00 Lineær algebra. Dato : Torsdag 09. juni. Tid : 09.00 -.00. Sted: : Teorifagb., hus, plan. Tillatte hjelpemidler : Godkjent kalkulator, to A ark egne notater

Detaljer

MAT 1110: Bruk av redusert trappeform

MAT 1110: Bruk av redusert trappeform Tom Lindstrøm 10/5, 2006: MAT 1110: Bruk av redusert trappeform I Lays bok brukes den reduserte trappeformen til matriser til å løse en rekke problemer knyttet til ligningssystemer, lineærkombinasjoner,

Detaljer

Lineære ligningssystemer. Forelesning, TMA4110 Torsdag 17/9. Lineære ligningssystemer (forts.) Eksempler

Lineære ligningssystemer. Forelesning, TMA4110 Torsdag 17/9. Lineære ligningssystemer (forts.) Eksempler Lineære ligningssystemer Generell form; m ligninger i n ukjente, m n-system: Forelesning, TMA4110 Torsdag 17/9 Martin Wanvik, IMF MartinWanvik@mathntnuno a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1

Detaljer

7 Egenverdier og egenvektorer TMA4110 høsten 2018

7 Egenverdier og egenvektorer TMA4110 høsten 2018 7 Egenverdier og egenvektorer TMA4 høsten 8 Det er ofte hensiktsmessig å tenke på en matrise ikke bare som en tabell med tall, men som en transformasjon av vektorer. Hvis A er en m n-matrise, så gir A

Detaljer

16 Ortogonal diagonalisering

16 Ortogonal diagonalisering Ortogonal diagonalisering Ortogonale matriser Definisjon (Def 7) En n n matrise A kalles ortogonal dersom den er invertibel og A A T Denne betingelsen er ekvivalent til at der I n er n n identitesmatrisen

Detaljer

Løsningsforslag øving 7

Løsningsforslag øving 7 Løsningsforslag øving 7 8 Husk at en funksjon er injektiv dersom x y gir f(x) f(y), men her ser vi at f(3) 9 f( 3), eller generelt at f(z) z f( z) for alle z C, som betyr at f ikke er injektiv Vi ser også

Detaljer

Repetisjon: om avsn og kap. 3 i Lay

Repetisjon: om avsn og kap. 3 i Lay Repetisjon: om avsn. 2.1-2.4 og kap. 3 i Lay Matrisemultiplikasjon La A = [a ij ] være en m n matrise og B = [b kl ] være en n p matrise. ] Skriv B = [b 1 b 2 b p der b j -ene er i R n for hver j. Produktet

Detaljer

Lineær Algebra og Vektorrom. Eivind Eriksen. Høgskolen i Oslo, Avdeling for Ingeniørutdanning

Lineær Algebra og Vektorrom. Eivind Eriksen. Høgskolen i Oslo, Avdeling for Ingeniørutdanning Lineær Algebra og Vektorrom Eivind Eriksen Høgskolen i Oslo, Avdeling for Ingeniørutdanning c Eivind Eriksen 2005. Innhold Kapittel 1. Lineære likningssystemer 1 1.1. Lineære likningssystemer i to variable

Detaljer

MA1201/MA6201 Høsten 2016

MA1201/MA6201 Høsten 2016 MA/MA6 Høsten 6 Norges teknisk naturvitenskapelige universitet Institutt for matematikk Med forebehold om feil Hvis du finner en, ta kontakt med Karin Kapittel 4 8 Vi benevner matrisen vi skal frem til

Detaljer

Mer om kvadratiske matriser

Mer om kvadratiske matriser Kapittel 2 Mer om kvadratiske matriser Vi lader opp til anvendelser, og skal bli enda bedre kjent med matriser. I mange anvendelser er det ofte de kvadratiske matrisene som dukker opp, så fra nå skal vi

Detaljer

4 Matriser TMA4110 høsten 2018

4 Matriser TMA4110 høsten 2018 Matriser TMA høsten 8 Nå har vi fått erfaring med å bruke matriser i et par forskjellige sammenhenger Vi har lært å løse et lineært likningssystem ved å sette opp totalmatrisen til systemet og gausseliminere

Detaljer

Lineære likningssystemer

Lineære likningssystemer Kapittel 1 Lineære likningssystemer Jeg tenker på et tall slik at π ganger tallet er 12. 1.1 Lineære likninger Matematikk dreier seg om å løse problemer. Problemene gjøres ofte om til likninger som så

Detaljer

UNIVERSITET I BERGEN

UNIVERSITET I BERGEN UNIVERSITET I BERGEN Det matematisk-naturvitenskapelige fakultet BOKMÅL Løsningsforslag eksamen MAT - Lineær algebra H Med forbehold om skrivefeil. Oppgave. Betrakt A = 6 5, b = 6 b (a) (b) Finn den reduserte

Detaljer

Mer om kvadratiske matriser

Mer om kvadratiske matriser Kapittel 2 Mer om kvadratiske matriser Vi lader opp til anvendelser, og skal bli enda bedre kjent med matriser. I mange anvendelser er det ofte de kvadratiske matrisene som dukker opp, så fra nå skal vi

Detaljer

Mer lineær algebra. Inger Christin Borge. Matematisk institutt, UiO. Kompendium i MAT1012 Matematikk 2. Våren 2014

Mer lineær algebra. Inger Christin Borge. Matematisk institutt, UiO. Kompendium i MAT1012 Matematikk 2. Våren 2014 Mer lineær algebra Kompendium i MAT Matematikk Våren 4 Inger Christin Borge Matematisk institutt, UiO Forord Dette kompendiet er skrevet til bruk i andre del av emnet MAT. I dette emnet jobber vi under

Detaljer

3.9 Teori og praksis for Minste kvadraters metode.

3.9 Teori og praksis for Minste kvadraters metode. 3.9 Teori og praksis for Minste kvadraters metode. Vi fortsetter med minste kvadraters problem. Nå skal vi se nærmere på noen teoretiske spørsmål, bl.a. hvordan normallikningene utledes. Minner om MK problemstillingen:

Detaljer

Mer om lineære likningssystemer, vektorer og matriser

Mer om lineære likningssystemer, vektorer og matriser Kapittel Mer om lineære likningssystemer, vektorer og matriser I dette kapittelet tar vi utgangspunkt i lineære likningssystemer, som vi lærte om i MAT, og setter dette inn i et større rammeverk, kalt

Detaljer

MAT1120 Notat 2 Tillegg til avsnitt 5.4

MAT1120 Notat 2 Tillegg til avsnitt 5.4 MAT1120 Notat 2 Tillegg til avsnitt 54 Dette notatet utfyller bokas avsnitt 54 om matriserepresentasjonen (også kalt koordinatmatrisen) til en lineær avbildning mellom to endeligdimensjonale vektorrom

Detaljer

Diagonalisering. Kapittel 10

Diagonalisering. Kapittel 10 Kapittel Diagonalisering I te kapitlet skal vi anvende vår kunnskap om egenverdier og egenvektorer til å analysere matriser og deres tilsvarende lineærtransformasjoner Eksempel Vi begynner med et eksempel

Detaljer

Matriser. Kapittel 4. Definisjoner og notasjon

Matriser. Kapittel 4. Definisjoner og notasjon Kapittel Matriser Vi har lært å løse et lineært ligningssystem ved å sette opp totalmatrisen til systemet gausseliminere den ved hjelp av radoperasjoner på matrisen Vi skal nå se nærmere på egenskaper

Detaljer

Vær OBS på at svarene på mange av oppgavene kan skrives på flere ulike måter!

Vær OBS på at svarene på mange av oppgavene kan skrives på flere ulike måter! Vær OBS på at svarene på mange av oppgavene kan skrives på flere ulike måter! Oppgave.. a x y = x + y = r r r +r r x y = y fri x y = y fri Vi får én fri variabel, og løsningens har følgelig dimensjon.

Detaljer

Mer om mengder: Tillegg til Kapittel 1. 1 Regneregler for Booleske operasjoner

Mer om mengder: Tillegg til Kapittel 1. 1 Regneregler for Booleske operasjoner MAT1140, H-16 Mer om mengder: Tillegg til Kapittel 1 Vi trenger å vite litt mer om mengder enn det som omtales i første kapittel av læreboken. I dette tillegget skal vi først se på regneregler for Booleske

Detaljer

Determinanter til 2 2 og 3 3 matriser

Determinanter til 2 2 og 3 3 matriser Determinanter til 2 2 og 3 3 matriser [ ] a b Determinanten til en 2 2-matrise A = er c d det(a) = a b c d = ad bc. 1 Determinanter til 2 2 og 3 3 matriser [ ] a b Determinanten til en 2 2-matrise A =

Detaljer

7.4 Singulærverdi dekomposisjonen

7.4 Singulærverdi dekomposisjonen 7.4 Singulærverdi dekomposisjonen Singulærverdi dekomposisjon til en matrise A er en av de viktigste faktoriseringene av A (dvs. A skrives som et produkt av matriser). Den inneholder nyttig informasjon

Detaljer

Oppgave 14 til 9. desember: I polynomiringen K[x, y] i de to variable x og y over kroppen K definerer vi undermengdene:

Oppgave 14 til 9. desember: I polynomiringen K[x, y] i de to variable x og y over kroppen K definerer vi undermengdene: HJEMMEOPPGAVER utgave av 8-12-2002): Oppgave 15 til 16 desember: La H være mengden av alle matriser på formen A = a 1 a 12 a 13 a 1n 0 a 2 0 0 0 0 a 3 0 0 0 a n der a 1 a 2 a n 0 Videre la SH være matrisene

Detaljer

MAT1120 Notat 2 Tillegg til avsnitt 5.4

MAT1120 Notat 2 Tillegg til avsnitt 5.4 MAT1120 Notat 2 Tillegg til avsnitt 54 Dette notatet utfyller bokas avsnitt 54 om matriserepresentasjoner (også kalt koordinatmatriser) av lineære avbildninger mellom endeligdimensjonale vektorrom En slik

Detaljer

Eksamensoppgave i MA1201 Lineær algebra og geometri

Eksamensoppgave i MA1201 Lineær algebra og geometri Institutt for matematiske fag Eksamensoppgave i MA1201 Lineær algebra og geometri Faglig kontakt under eksamen: Steffen Oppermann Tlf: 9189 7712 Eksamensdato: 05.10.2016 Eksamenstid (fra til): 08:15 09:45

Detaljer

5.8 Iterative estimater på egenverdier

5.8 Iterative estimater på egenverdier 5.8 Iterative estimater på egenverdier Det finnes ingen eksplisitt formel for beregning av egenverdiene til en kvadratisk matrise. Iterative metoder som finner (ofte) en (meget god) approksimasjon til

Detaljer

MA1201, , Kandidatnummer:... Side 1 av 5. x =.

MA1201, , Kandidatnummer:... Side 1 av 5. x =. MA1201, 05.10.2016, Kandidatnummer:... Side 1 av 5 Oppgave 1 Løs ligningssystemet S T S T 1 1 0 1 W X W X U2 1 1 V x = U5V. 1 0 2 1 x =. Oppgave 2 Regn ut: S T S T 1 2 1 1 1 W X W X U 3 0 1 V U0 1 V =

Detaljer

Emne 7. Vektorrom (Del 1)

Emne 7. Vektorrom (Del 1) Emne 7. Vektorrom (Del 1) Første del av dette emnet innholder lite nytt regnemessig, men vi innfører en rekke nye begreper. Avbildning (image). R m T R n n image(t) Vi kan starte med samme skjematiske

Detaljer

tma4110 Matematikk 3 Notater høsten 2018 Øystein Skartsæterhagen Morten Andreas Nome Paul Trygsland

tma4110 Matematikk 3 Notater høsten 2018 Øystein Skartsæterhagen Morten Andreas Nome Paul Trygsland tma4 Matematikk Notater høsten 8 Øystein Skartsæterhagen Morten Andreas Nome Paul Trygsland Innhold Introduksjon ii Lineære likningssystemer Gausseliminasjon 4 Vektor- og matriselikninger 8 4 Matriser

Detaljer

A 2 = PDP 1 PDP 1 = PD 2 P 1. og ved induksjon får vi. A k = PD k P 1. Kommentarer:

A 2 = PDP 1 PDP 1 = PD 2 P 1. og ved induksjon får vi. A k = PD k P 1. Kommentarer: 5.3 Diagonalisering Det ville være fint om en matrise A var similær med en diagonalmatrise D: da har vi funnet egenverdiene, og kan f.eks. lett beregne A k. Når er dette tilfelle? Det er tema i denne seksjonen.

Detaljer

6 Determinanter TMA4110 høsten 2018

6 Determinanter TMA4110 høsten 2018 6 Determinanter TMA4110 høsten 2018 En matrise inneholder mange tall og dermed mye informasjon så mye at det kan være litt overveldende Vi kan kondensere ned all informasjonen i en kvadratisk matrise til

Detaljer

Egenverdier for 2 2 matriser

Egenverdier for 2 2 matriser Egenverdier for matriser (Bearbeidet versjon av tidligere notat på nett-sidene til MA101 - Lineær algebra og geometri Versjon oppdatert med referanser til 10utg av læreboken) Egenvektorer og egenverdier

Detaljer

5.5 Komplekse egenverdier

5.5 Komplekse egenverdier 5.5 Komplekse egenverdier Mange reelle n n matriser har komplekse egenverdier. Vi skal tolke slike matriser når n = 2. Ved å bytte ut R med C kan man snakke om komplekse vektorrom, komplekse matriser,

Detaljer

Pensum i lineæralgebra inneholder disse punktene.

Pensum i lineæralgebra inneholder disse punktene. Pensum i lineæralgebra inneholder disse punktene. 1) Løsning av lineære ligningssystem. Finne løsning hvis den fins og også avgjøre om løsning ikke fins. Entydig, flertydig løsning. 2) Overføre en matrise

Detaljer

Sekventkalkyle for utsagnslogikk

Sekventkalkyle for utsagnslogikk Sekventkalkyle for utsagnslogikk Tilleggslitteratur til INF1800 Versjon 11. september 2007 1 Hva er en sekvent? Hva er en gyldig sekvent? Sekventkalkyle er en alternativ type bevissystem hvor man i stedet

Detaljer

Vektorligninger. Kapittel 3. Vektorregning

Vektorligninger. Kapittel 3. Vektorregning Kapittel Vektorligninger I denne uken skal vi bruke enkel vektorregning til å analysere lineære ligningssystemer. Vi skal ha et spesielt fokus på R, for det går an å visualisere; klarer man det, går det

Detaljer

LO510D Lin.Alg. m/graf. anv. Våren 2005

LO510D Lin.Alg. m/graf. anv. Våren 2005 TF Høgskolen i Sør Trøndelag Avdeling for informatikk og e læring LO5D Lin.Alg. m/graf. anv. Våren 5 Løsningsforslag Eksamen a) Setter α = og β = i ligningssystemet og gausseliminerer totalmatrisen til

Detaljer

Kapittel 3. Mer om egenverdier og egenvektorer. 3.1 Komplekse n-tupler og vektorer

Kapittel 3. Mer om egenverdier og egenvektorer. 3.1 Komplekse n-tupler og vektorer Kapittel 3 Mer om egenverdier og egenvektorer I neste kapittel skal vi lære å løse systemer av difflikninger. Da vil vi trenge egenverdier og egenvektorer, og selv om vi skal løse reelle problemer, vil

Detaljer

6.4 Gram-Schmidt prosessen

6.4 Gram-Schmidt prosessen 6.4 Gram-Schmidt prosessen La W {0} være et endeligdimensjonalt underrom av R n. (Senere skal vi mer generelt betrakte indreprodukt rom; se seksjon 6.7). Vi skal se hvordan vi kan starte med en vanlig

Detaljer

MA1201/MA6201 Høsten 2016

MA1201/MA6201 Høsten 2016 MA/MA6 Høsten 6 Norges teknisk naturvitenskapelige universitet Institutt for matematikk Løsningsforslag Øving Med forebehold om feil. Hvis du finner en, ta kontakt med Karin. Kapittel 6. a) Stemmer. Anta

Detaljer

I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer.

I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer. Kapittel 2 Matriser I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer. 2.1 Definisjoner og regneoperasjoner

Detaljer

Lineære likningssett.

Lineære likningssett. Lineære likningssett. Forelesningsnotater i matematikk. Lineære likningssystemer. Side 1. 1. Innledning. La x 1, x, x n være n ukjente størrelser. La disse størrelsene være forbundet med m lineære likninger,

Detaljer

MAUMAT644 ALGEBRA vår 2016 Første samling Runar Ile

MAUMAT644 ALGEBRA vår 2016 Første samling Runar Ile MAUMAT644 ALGEBRA vår 2016 Første samling Runar Ile 1 Introduksjon: Grupper og ringer Ringer En ring er et sted hvor du kan addere, subtrahere og multiplisere. Hvis du også kan dividere kalles ringen for

Detaljer

Partielle ordninger, Zorns lemma og utvalgsaksiomet

Partielle ordninger, Zorns lemma og utvalgsaksiomet MAT1140, H-15 Partielle ordninger, Zorns lemma og utvalgsaksiomet I dette notatet skal vi se på Zorns lemma, som er et kraftig redskap for å bevise eksistensen av matematiske objekter. Beviset for Zorns

Detaljer

Generelle teoremer og denisjoner MA1201 Lineær Algebra og Geometri - NTNU Lærebok: Anton, H. & Rorres, C.: Elementary Linear Algebra, 11.

Generelle teoremer og denisjoner MA1201 Lineær Algebra og Geometri - NTNU Lærebok: Anton, H. & Rorres, C.: Elementary Linear Algebra, 11. Generelle teoremer og denisjoner MA1201 Lineær Algebra og Geometri - NTNU Lærebok: Anton, H. & Rorres, C.: Elementary Linear Algebra, 11. utgave Jonas Tjemsland 19. november 2014 1 Lineære likningssystemer

Detaljer

OBLIG 2 - MAT 1120 Høsten 2005

OBLIG 2 - MAT 1120 Høsten 2005 > with(linearalgebra): with(linalg):with(plots): Warning, the name GramSchmidt has been rebound Warning, the protected names norm and trace have been redefined and unprotected Warning, the name changecoords

Detaljer

Gauss-eliminasjon og matrisemultiplikasjon

Gauss-eliminasjon og matrisemultiplikasjon DUMMY Gauss-eliminasjon og matrisemultiplikasjon Lars Sydnes 9 september 2015 Sammendrag Dette notatet handler om hvordan man løser lineære ligningssystemer, altså systemer av flere ligninger i flere ukjente,

Detaljer