Föreläsn. anteckn. HT13. Vecka 6-7. Egenvärden och Egenvektorer. Slumpvandringar på Grafer. Kap. 8-9
|
|
- Anna Sandberg
- för 4 år sedan
- Visningar:
Transkript
1 Föreläsn. Anteckn., Linjär algebra D HT01/Genkai Zhang 1 Föreläsn. anteckn. HT1. Vecka 6-7. Egenvärden och Egenvektorer. Slumpvandringar på Grafer. Kap. 8-9 Det 4:de huvuda momentet av kursen är egenvektorer/egenvärden och dessa tillämpingar. Här ges en sammanfattning och mer exempel med lösningar 1 Egenvärden och Egenvektorer. Motivering och Teorin Alla matriser i denna texten är kvadratiska n n-matriser om inget annat är sagt. 1.1 Kort sammanfattning av Kap 5-7/Ex. 1. Basbytesmatriser. Låt G = (g 1 g n ) vara en bas till R n. En linjär avbildning med matris A, v Av har också en matris relativt G, A G. Sammbandet mellan A och A G är A = GA G G 1 Formeln A = GA G G 1 är lättare att förstå som AG = GA G, eller annat sagt, det är enkelt att uppfatta A G som AG = (Ag 1,, Ag n ) = (g 1,, g n )A G I bland är en linjär avbildning x Ax given som en geometrisk avbildning. Så kan vi bestämma A G enligt ovan och bestämma A efterhand som A = GA G G 1.. Ex. Låt u = [1, 1, 1] t och f vara rotation en vinkel 90 o = π runt axeln genom origo med riktningsvektorn n (dvs moturs sett från u s spets). Bestäm matrisen för f under standardbasen. Lsn. Rotationen f har självklart en enkel form under en bas bestående vektorn n och två ON-vektorer på det ortogonala planet. Låt n = 1 u och v 1 = 1 [1, 1, 0] t vara en normaliserad ortogonal vector mot n. Beteckna v = n v 1 = 1 6 [1, 1, ] t Så bildar G = (n, v 1, v )
2 Föreläsn. Anteckn., Linjär algebra D HT01/Genkai Zhang en positivt orienterad ON-bas. Låt θ = 90 o = π. Enligt definitionen får avbildar f (identifierad alltid med A) basvektorerna som (vi kan tänka oss att v 1, v är standard basen på det ortogonala planet) A f : n n [ ] cos θ v 1 cos θv 1 + sin θv = [v 1 v ], sin θ [ ] sin θ v sin θv 1 + cos θv = [v 1 v ] cos θ Dvs A G är given som A f : G = [n v 1 v ] [n v 1 v ] 0 cos θ sin θ, A G = } sin θ {{ cos θ } A G Eftersom G är en ON-matris får vi G t G = I och G 1 = G t och SVAR: A = GA G G 1 = GA G G t = (Ser du att A också är en ON-matris. Varför?). Kriteriet för att ekvationssystemet Ax = 0 har en icke trivial lösn x 0: Ekvationen Ax = 0 har en icke trivial lösn x 0 omm det A = Exempel. Motivering till Egenvärde-egenvektor-problemet 4. Ex. Vi tar upp Matlab-uppgiften om biluthyrningen och betraktar en förenklad version. Säg att firman Hyr-Ett-Vrak har sina bilar på Centralen eller uthyrda. Av de bilar som är på Centralen i början av en vecka är / kvar där i början av veckan därpå, 1/ är uthyrda. Av de som var uthyrda i början av en vecka är 1/ det också veckan därpå, 1/ är på Centralen. Låt oss ge alla berörda kvantiteter två underindex, 1 = Centralen, = Uthyrda. Den ovana tabellen kan kort beskrivas som en -matris. [ ] / 1/ A = [a ij ] = 1/ 1/ där a ij är percent av bilar till j efter en vecka från i. Låt v 1 (n) vara antalet bilar på Centralen vecka n, och v (n) antalet uthyrda bilar vecka n och låt [ ] v1 (n) v(n) =. v (n)
3 Föreläsn. Anteckn., Linjär algebra D HT01/Genkai Zhang Vi har sett att v(n + 1) = Av(n) och att matlab-beräkningarna indikerar att v(n) konvergerar mot en stabil lösninga v, Av = v, oavsett vilken begynnelsevektor v(0) att börja med. (Det gäller inte helt rätt om man inte ger begränsningar till v(0). Se lösningsex. nedan.) Säg att firman har 50 bilar och vi kan till ex börja med en godtycklig input v, v 1 = 10 v = 40. Veckan därpå blir [ ] 7 Av(0) Låt nu v 1 = 0 v = 0. Veckan därpå är precist den samman, Av = v. Så kan man säga denna omdelniningen är mer representativ än den första. Med andra ord kan vi säga att [ ] /5 v = /5 är typisk eller genomsnitt fördelning av bilarna. v kallas en egenvektor till A med egenvärdet λ = 1, Av = λv 5. Ex. Betrakta en statistik på slumpmässiga web-surfningar på två hemsidor 1 och. Unifär en / av de som läser sidan 1 stannar där och 1/ flyttar till sidan, en 1/ som är på sidan stannar medan 1/ flyttar till sidan 1. Vi följar konventionen i Grafteorien och Grannmatrisen och betecknar b ij sannolekheten att man flyttar från sidan i till sidan j. Så får vi följande matrisen [ ] / 1/ B = [b ij ] = 1/ 1/ Vi börjar med att surfa planlöst. Låt r = [r 1 r ], r 1 + r = 1 vara (en radvektor och) sannolikheten att vi väljar sidorna. En representativ surfning på sidorna ges av vektoren r, r = rb. Vi ser med huvudräkning att r = [/5, /5] är en lösning. Dvs r en mättning på populariteten av sidorna. Se ytterligare [SL. Ex 9.45] om Googles Page Ranking. OBS! Anledingen till att vi har den vänstra multiplikationen r rb är att elementet b ij beskriver sannolekheten att vi flyttar från i till j, medan i det ovana exemplet med bilflyttningarna är a ij andeln från j till i. 6. Ex. Låt S vara en matris för speglingen i linjen med en normaliserad riktningsvektor r och normaliserad normalvektor n. Enligt definitionen för speglingen får vi Sr = r, Sn = n
4 Föreläsn. Anteckn., Linjär algebra D HT01/Genkai Zhang 4 Dvs S har egenvärden ±1 med tillhörande egenvektorer r, n. Detta kan formuleras som [ ] 1 0 S = G G 1, G = [r n], G 1 = G t (G är en ON-matris) 0 1 Denna formeln 1 kallas en diagonalisering av A. 1. Att bestämma egenvärden/egenvektorer Ett reellt tal λ kallas för ett egenvärde till A om Ax = λx för något x Vi försöker nu hitta en metod att bestämma alla egenvärden och motsvarande egenvektorer. Ekvationen Ax = λx, x 0 är ekvivalent med 0 = Ax λx = (A λi)x, x 0 (där I = I n är enhetsmatrisen) vilken kan formuleras ekvivalent som att λ är ett egenvärde till A omm (A λi)x = 0, x 0 har en lösning. Enligt Påminnesen ovan gäller detta omm det(a λi) = 0. Den här ekvationen kallas för den karakteristika ekv. för A. Proceduren att bestämma egenvärden och motsvarande egenvärden: Steg 1. Lös den karatertisktiska ekvation det(a λi) = 0, dvs räkna determinanten och lös polynomekvationen, och bestäm egenvärden λ. Steg. För varje λ lös ekv.systemet (A λi)x = 0 (som måste ha icke triviala lösn. enligt Sats 5.8). 8. Anmärkning. Eftersom det(a λi) = det(a t λi) så har A och A t samma egenvärden (men inte samma egenvektorer). Men för att inte blir förvirrade med konventionen i Grannmatrisen är det bra att omformulera ett problem rb = λr för en radvektorer r som B t k = λk med en kolonnvektor k = r t. 1 Ni kanske undrar den ser lite annorlunda ut som vi bevisat i Kap, att S = I nn t. Men de två är exakt samma. Obeservera att GG t = I säger [ ] r t [r n] n t = I, dvs rr t + nn t = I, dvs rr t = I nn t och samma som tidigare. [ ] [ ] [ ] 1 0 r t r t S = [r n] 0 1 n t = [r n] n t = rr t nn t = I nn t nn t = I nn t
5 Föreläsn. Anteckn., Linjär algebra D HT01/Genkai Zhang 5 Problemslösningar 9. Ex. Låt A vara A λi = [a ij ] = [ ] / 1/ A = [a ij ] = 1/ 1/ [ ] / λ 1/, det(a λi) = ( 1/ 1/ λ λ)(1 λ) 1 6 = λ 7 6 λ+1 6. Ekvationen λ 7 6 λ = 0 lösas av (enligt formeln λ = 1 b ± ( 1 b) ac för en kvadratiska ekv aλ + bλ + c = 0) λ = 1 (7 6 ± 5 6 ) = 1, 1 6. Vi fick det ena egenvärdet λ = 1 innan med Matlab-experiment. De motsvarande egenvektorerna bestäms av ekvationen (A I)x = 0 och [ ] x = c, c fri Lös den andra egenvektor-ekvationen (A 1 I)x = 0, 6 [ ] 1 x = c, c fri 1 Matrisen A har två olika egenvärden och därmed linjärt oberoende egenvektorer och ytterligare en bas. Skriv Får vi dvs en diagonalisering G = [ ] 1 1 [ ] 1 0 AG = G 0 1/6 [ ] 1 0 A = G G 1 0 1/6 [ ] [ ] 1,, (a) Ge en diagonalisering till A = [ ] 1 0 (b) Kan du diagonaliser matrisen A = Kolla satserna i boken och motivera ditt svar. [ ] 1? 0 1
6 Föreläsn. Anteckn., Linjär algebra D HT01/Genkai Zhang 6.1 Tillämpingar. Slumvandringar på grafer. Låt G = (V, E) vara en graf (riktad eller ej). och n = V antalet noder. Vi skall numera noderna som {1,,, n}. Påminnas att kantmängden E är en delmängd av produktmängden V V = V = {1,,, n}. (Dvs vi behandlar ej multigrafer där det kan vara flera kanter mellan två noder.) Grannmatrisen till G är en matris A = (a ij ) där { 0, om (i, j) ej är en kant, dvs ej i E a ij = a i j = 1, om (i, j) är i E 11. Anmärkning. Vi kan även definiera Grannmatris för en multigraf, a ij = a i j är då antalet kanter från i till j. Men egentligen är de relativa antalkanterna mellan två noder, eller s.k. övergångsmatrisen, som är viktigaste. Säg att det är en multigraf med noder; det finns kanter från 1 till själv (dvs öglor), 1 kant från 1 till, kanter från till 1 och två öglor på. Så får vi [ ] 1 A = [a ij ] = Övergångsmatrisen beräknar chanser man kan flytta från i till j, dvs [ ] / 1/ M = (m ij ) = 1/ 1/ Nu har vi en matris som har summan av varje rad blir 1 (iställt att varje kolonn har sin summa 1 som i Hyr-Ett-Vrak-uppgiften). Hur är en typisk eller en mest representiv slumpvandring på grafen ser ut? En annan tolkning av problemet är att vi är 100 personer vandrande på ett fält med grafen som en karta (som går från den ena noden till den andra med noll tid). Hur många personer finns på varje nod? 1. För enkelhetsskull antar vi att G är en enkelgraf (ej multigraf.) med Grann matris A. Övergångsmatrisen M definieras som ovan genom m ij = chanser att förflyttas från i till j ur alla möjliga kanter från i till alla möjliga k, k = 1,, n a ij = n k=1 a. ik Ett av huvuda problemen i slumpvandringar är att hitta en fördelningsvektor r = [r 1 r n ] som beskriver en stabil vandring på G. Här r r n = 1 och alla är mella 0 och 1. Men en stabil vandring menas rm = r. Vilket är ett egenvärde-egenvektor-problem, M t r t = r t om vi insisterar i att behandla kolonnvektorer. Se ex. i boken om numeriska beräkningar.
7 Föreläsn. Anteckn., Linjär algebra D HT01/Genkai Zhang 7 1. Övn. (a) Bestäm Grannmatriserna för följande grafer med noder och stationära fördelningarna: (1) Tre isolerade noder, () en isolerad nod och en kant, () en -väg, (4) en triangel, (5) en triangel med en ögla. (OBS! Det är ofta effektivare resonera fram resultatet än att beräkna övergångsmatrisen - om man glömmer den allmänna Satsen 9.5) (b) Tolka följande matris som Grannmatris för en riktad multigraf (som internet-surfandet på två sidor) (a ij är antalet kanter från i till j.) Bestäm motsvarnde stationära fördelningen (den kan ej finnas två, om matrisen ej är enhetsmatrisen, varför?) [ ] 1. 4 Man behöver en generalisering av Sats 9.5 för grafter med öglor. Hur? [9, 14] 1 Facit:
Föreläsn. anteckn. TMV206-VT13. Vecka 6-7. Egenvärden och Egenvektorer. Kap. 8-9
Föreläsn. Anteckn., Linjär algebra IT VT2013/Genkai Zhang 1 Föreläsn. anteckn. TMV206-VT13. Vecka 6-7. Egenvärden och Egenvektorer. Kap. 8-9 Det tredje huvuda momentet av kursen är egenvektorer/egenvärden
Läs merEgenvärden och egenvektorer
Föreläsning 10, Linjär algebra IT VT2008 1 Egenvärden och egenvektorer Denition 1 Antag att A är en n n-matris. En n-vektor v 0 som är sådan att A verkar som multiplikation med ett tal λ på v, d v s Av
Läs merGrafer och grannmatriser
Föreläsning 2, Linjär algebra IT VT2008 Som avslutning på kursen ska vi knyta samman linjär algebra med grafteori och sannolikhetsteori från första kursen. Resultatet blir så kallade slumpvandringar på
Läs merEgenvärden och egenvektorer. Linjär Algebra F15. Pelle
Egenvärden och egenvektorer Linjär Algebra F1 Egenvärden och egenvektorer Pelle 2016-03-07 Egenvärde och egenvektor Om A är en n n matris så kallas ett tal λ egenvärde och en kolonnvektor v 0 egenvektor
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Diagonalisering av linjära avbildningar I Innehåll
Läs mer1 som går genom punkten (1, 3) och är parallell med vektorn.
KTH Matematik Extra uppgifter på linjär algebra SF1621 Analytiska metoder och linjär algebra 2 för OPEN och T Förkunskaper Obs en del av detta är repetition från förra kursen Men innan ni ens börjar med
Läs merNovember 24, Egenvärde och egenvektor. (en likformig expansion med faktor 2) (en rotation 30 grader moturs)
Fö : November 4, 7 Egenvärde och egenvektor Definition s 9: Låt A resp T : R n R n vara en n n-matris resp en linjär avbildning En icke-trivial vektor v R n kallas en egenvektor till A resp till T med
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Diagonalisering av linjära avbildningar III
Läs merChalmers tekniska högskola Datum: kl Telefonvakt: Linnea Hietala MVE480 Linjär algebra S
MATEMATIK Hjälpmedel: inga Chalmers tekniska högskola Datum: 69 kl 4-8 Tentamen Telefonvakt: Linnea Hietala 55 MVE48 Linjär algebra S Tentan rättas och bedöms anonymt Skriv tentamenskoden tydligt på placeringlista
Läs mer1 Linjära ekvationssystem. 2 Vektorer
För. 1 1 Linjära ekvationssystem Gaußelimination - sriv om systemet för att få ett trappformat system genom att: byta ordningen mellan ekvationer eller obekanta; multiplicera en ekvation med en konstant
Läs merLinjär algebra Föreläsning 10
Linjär algebra Föreläsning 10 IT-programmet, Chalmers 2006 Samuel Bengmark Repetition Handlade om kvadratiska matriser. Kvadratiska ekvationssystem har: Unik lösning omm Det(A) 0. Har oändligt antal lösningar
Läs merSF1624 Algebra och geometri Tentamen med lösningsförslag onsdag, 11 januari 2017
SF64 Algebra och geometri Tentamen med lösningsförslag onsdag, januari 7. (a) För vilka värden på k har ekvationssystemet (med avseende på x, y och z) kx + ky + z 3 x + ky + z 4x + 3y + 3z 8 en entydig
Läs merSKRIVNING I VEKTORGEOMETRI
SKRIVNING I VEKTORGEOMETRI 2018-04-24 Om inget annat uttryckligen sägs, kan koordinaterna för en vektor i antas vara givna i en ON-bas. Baser i rummet kan dessutom antas vara positivt orienterade. 1. Bestäm
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 04-05-0 DEL A. Planet P innehåller punkterna (,, 0), (0, 3, ) och (,, ). (a) Bestäm en ekvation, på formen ax + by + cz + d = 0, för planet P. (
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 533 DEL A Planet H ges av ekvationen 3x y + 5z + a) Bestäm en linje N som är vinkelrät mot H ( p) b) Bestäm en linje L som inte skär planet H ( p)
Läs merSF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A (1) Vid lösningen av ekvationssystemet x 1 3x 2 +3x 3 4x 4 = 1, x 2 +x 3 x 4 = 0, 4x 1 +x 2 x 3 2x 4 = 5, kommer man genom Gausselimination
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen Fredagen den 23 oktober, 2009 DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen Fredagen den 23 oktober, 2009 DEL A (1) (a) Bestäm de övriga rötterna till ekvationen z 3 11z 2 + 43z 65 = 0 när det är känt att en av rötterna
Läs merLösningsförslag till skrivningen i Vektorgeometri (MAA702) måndagen den 30 maj 2005
VÄXJÖ UNIVERSITET Matematiska och systemtekniska institutionen Per-Anders Svensson Lösningsförslag till skrivningen i Vektorgeometri (MAA702) måndagen den 30 maj 2005 Uppgift. Bestäm samtliga vektorer
Läs merLÖSNINGAR LINJÄR ALGEBRA LUNDS TEKNISKA HÖGSKOLA MATEMATIK
LUNDS TEKNISKA HÖGSKOLA MATEMATIK LÖSNINGAR LINJÄR ALGEBRA 2017-10-2 1 Om vi skriver ekvationssystemet på matrisform AX = Y, så vet vi att systemet har en entydig lösning X = A 1 Y då det A 0 Om det A
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Linjära avbildningar II Innehåll Repetition:
Läs merFrågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng. Använd bifogat formulär för dessa 6 frågor.
TM-Matematik Mikael Forsberg 74-4 Matematik med datalogi, mfl. Linjär algebra ma4a 6 Skrivtid: 9:-4:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift på
Läs mer19. Spektralsatsen Spektralsatsen SPEKTRALSATSEN
9 SPEKTRALSATSEN 9. Spektralsatsen 9.. Spektralsatsen Symmetriska avbildningar är en viktig klass av linjära avbildningar. Vi kommer nedan att formulera ett antal viktiga resultat för dessa avbildningar
Läs merSF1624 Algebra och geometri Tentamen Torsdag, 9 juni 2016
SF624 Algebra och geometri Tentamen Torsdag, 9 juni 26 Skrivtid: 8: 3: Tillåtna hjälpmedel: inga Examinator: Tilman Bauer Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng. Del A på
Läs merPreliminärt lösningsförslag
Preliminärt lösningsförslag v4, 9 augusti 4 Högskolan i Skövde (SK) Tentamen i matematik Kurs: MA4G Linjär algebra MAG Linjär algebra för ingenjörer Tentamensdag: 4-8-6 kl 43-93 Hjälpmedel : Inga hjälpmedel
Läs merDel 1: Godkäntdelen. TMV142 Linjär algebra Z
MATEMATIK Hjälpmedel: ordlistan från kurswebbsidan, ej räknedosa Chalmers tekniska högskola Datum: 130313 kl 0830 1230 Tentamen Telefonvakt: Christoffer Standar 0703-088304 TMV142 Linjär algebra Z Tentan
Läs merFacit/lösningsförslag
Facit/lösningsförslag 06-08- Låt l vara linjen med parameterform x, y, z 0 s, mellan planet x y z och planet z 0 och låt l vara skärningslinjen a) Skriv l på parameterform b) Beräkna avståndet mellan l
Läs merTentamen i Linjär algebra (TATA31/TEN1) ,
Linköpings universitet Matematiska institutionen Ulf Janfalk Kurskod: TATA Provkod: TEN Tentamen i Linjär algebra TATA/TEN) 8, 9. Inga hjälpmedel. Ej räknedosa. För godkänt räcker 9 poäng och minst uppgifter
Läs mer4x az = 0 2ax + y = 0 ax + y + z = 0
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING LINJÄR ALGEBRA 206-03-4 kl 8 3 INGA HJÄLPMEDEL Lösningarna skall vara försedda med ordentliga motiveringar Alla koordinatsystem får antas vara ortonormerade
Läs mer3 1 = t 2 2 = ( 1) ( 2) 1 2 = A(t) = t 1 10 t
SF624 Algebra och geometri Tentamen med lösningsförslag måndag, 3 mars 207 Betrakta vektorerna P =, Q = 3, u = Låt l vara linjen som går genom 2 0 P och Q och låt l 2 vara linjen som är parallell med u
Läs merSKRIVNING I VEKTORGEOMETRI
SKRIVNING I VEKTORGEOMETRI 201-0-0 14.00-17.00 Om inget annat uttryckligen sägs, kan koordinaterna för en vektor i antas vara givna i en ON-bas. Baser i rummet kan dessutom antas vara positivt orienterade.
Läs merUppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna
Uppsala Universitet Matematiska Institutionen Bo Styf LAoG I, 5 hp ES, KandMa, MatemA -9-6 Sammanfattning av föreläsningarna 3-7 Föreläsningarna 3 7, 8/ 5/ : Det viktigaste är här att du lär dig att reducera
Läs mer1. (a) Bestäm alla värden på c som gör att matrisen A(c) saknar invers: 1 0 1. 1 c 1
ATM-Matematik Mikael Forsberg 734-4 3 3 För ingenjörs- och distansstudenter Linjär Algebra ma4a 5 4 Skrivtid: :-4:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje
Läs merGoogles sidrankning - linjär algebra värt en förmögenhet
Googles sidrankning - linjär algebra värt en förmögenhet Outline 1 Sökmotorer 2 Grafteori Linjär algebra 3 Målet Utifrån användarens sökord lista de mest relevanta webbsidorna. Dessutom i en ordning som
Läs merCrash Course Algebra och geometri. Ambjörn Karlsson c januari 2016
Crash Course Algebra och geometri Ambjörn Karlsson c januari 2016 ambjkarlsson@gmail.com 1 Contents 1 Projektion och minsta avstånd 4 2 Geometriska avbildningar och avbildningsmatriser 5 3 Kärnan 6 3.1
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A. (1 p) (c) Bestäm avståndet mellan A och linjen l.
SF64 Algebra och geometri Lösningsförslag till tentamen 5.6. DEL A. Betrakta följande punkter i rummet: A = (,, ), B = (,, ) och C = (,, ). (a) Ange en parametrisk ekvation för linjen l som går genom B
Läs merA = x
Matematiska Institutionen KTH Lösningar till några övningar på linjära avbildningar och egenvärden och ehenvektorer inför lappskrivning nummer 5 på kursen linjär algebra SF604, ht 07.. (a) A(2,, 0) A(2(,
Läs merTMV142/186 Linjär algebra Z/TD
MATEMATIK Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Chalmers tekniska högskola Datum: 2018-08-27 kl 1400 1800 Tentamen Telefonvakt: Anders Hildeman ank 5325 TMV142/186 Linjär algebra Z/TD Skriv
Läs merLösningsförslag till skrivningen i Vektorgeometri (MAA702) Måndagen den 13 juni 2005
VÄXJÖ UNIVERSITET Matematiska och systemtekniska institutionen Per-Anders Svensson Lösningsförslag till skrivningen i Vektorgeometri (MAA70) Måndagen den 13 juni 005 Uppgift 1. Lös ekvationssystemet AX
Läs merSKRIVNING I VEKTORGEOMETRI
SKRIVNING I VEKTORGEOMETRI 2016-05-10 14.00-17.00 Om inget annat uttryckligen sägs, kan koordinaterna för en vektor i antas vara givna i en ON-bas. Baser i rummet kan dessutom antas vara positivt orienterade.
Läs merLinjär algebra på 2 45 minuter
Linjär algebra på 2 45 minuter π n x F(x) Förberedelser inför skrivningen Den här genomgången täcker förstås inte hela kursen. Bra sätt att lära sig kursen: läs boken, diskutera med kompisar, gå igenom
Läs mer16.7. Nollrum, värderum och dimensionssatsen
170 16 LINJÄRA AVBILDNINGAR 16.7. Nollrum, värderum och dimensionssatsen Definition 16.33. Låt F : V W vara en linjär avbildning. 1. Nollrummet till F definierar vi som mängden av alla u V, vilkas bild
Läs merFöreläsningsanteckningar Linjär Algebra II Lärarlyftet
Föreläsningsanteckningar Linjär Algebra II Lärarlyftet Per Alexandersson Repetera hur man nner bas för rum som spänns upp av några vektorer Reptetera hur man nner bas för summa och snitt av delrum. Reptetera
Läs mer16.7. Nollrum, värderum och dimensionssatsen
86 6 LINJÄRA AVBILDNINGAR 6.7. Nollrum, värderum och dimensionssatsen Definition 6.36. Låt F : V W vara en linjär avbildning.. Nollrummet till F definierar vi som mängden av alla u V som avbildas på nollvektorn,
Läs merLYCKA TILL! kl 8 13
LUNDS TEKNISK HÖGSKOL MTEMTIK TENTMENSSKRIVNING Linjär algebra 0 0 kl 8 3 ING HJÄLPMEDEL Förklara dina beteckningar och motivera lösningarna väl Om inget annat anges är koordinatsystemen ortonormerade
Läs mer. (2p) 2x + 2y + z = 4 y + 2z = 2 4x + 3y = 6
Kursen bedöms med betyg, 4, 5 eller underkänd, där 5 är högsta betyg För godkänt betyg krävs minst 4 poäng från uppgifterna -7 Var och en av dessa sju uppgifter kan ge maximalt poäng För var och en av
Läs merVektorerna är parallella med planet omm de är vinkelräta mot planets normal, dvs mot
Kursen bedöms med betyg,, eller underkänd, där är högsta betyg. För godkänt betyg krävs minst poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna
Läs merDetta cosinusvärde för vinklar i [0, π] motsvarar α = π 4.
LUNDS TEKNISKA HÖGSKOLA MATEMATIK LÖSNINGAR LINJÄR ALGEBRA 8-- kl 4-9 a) Triangelns area är en halv av parallellograms area som spänns upp av tex P P (,, ) och P P (,, ), således area av P P P (,, ) (,,
Läs merFrågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng.
ATM-Matematik Mikael Forsberg 34-4 3 3 Matematik med datalogi, mfl. Linjär algebra mag4 6 3 Skrivtid: 9:-4:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa. Börja varje ny uppgift
Läs merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 17 april 2010 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF604, den 7 april 200 kl 09.00-4.00. DEL I. En triangel i den tredimensionella rymden har sina hörn i punkterna
Läs merÖvningar. MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik. Linjär algebra 2. Senast korrigerad:
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Linjär algebra 2 Senast korrigerad: 2006-02-10 Övningar Linjära rum 1. Låt v 1,..., v m vara vektorer i R n. Ge bevis eller motexempel till
Läs merModul 1: Komplexa tal och Polynomekvationer
Modul : Komplexa tal och Polynomekvationer. Skriv på formen a + bi, där a och b är reella, a. (2 + i)( 2i) 2. b. + 2i + 3i 3 4i + 2i 2. Lös ekvationerna a. (2 i)z = 3 + i. b. (2 + i) z = + 3i c. ( 2 +
Läs merSF1624 Algebra och geometri Tentamen Onsdag, 13 januari 2016
SF624 Algebra och geometri Tentamen Onsdag, 3 januari 206 Skrivtid: 08:00 3:00 Tillåtna hjälpmedel: inga Examinator: Tilman Bauer Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng. Del
Läs merLINJÄRA AVBILDNINGAR
LINJÄRA AVBILDNINGAR Xantcha november 05 Linjära avbildningar Definition Definition En avbildning T : R Ñ R (eller R Ñ R ) är linjär om T pau ` bvq at puq ` bt pvq för alla vektorer u, v P R (eller u,
Läs merDiagonalisering och linjära system ODE med konstanta koe cienter.
Diagonalisering och linjära system ODE med konstanta koe cienter. Variabelbyte i linjära system di erentialekvationer. Målet med det kapitlet i kursen är att lösa linjära system di erentialekvationer på
Läs merLinjär algebra på några minuter
Linjär algebra på några minuter Linjära ekvationssystem Ekvationssystem: { Löses på matrisform: ( ) ( ) I det här fallet finns en entydig lösning, vilket betyder att determinanten av koefficientmatrisen
Läs merMatematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra, SF1604, den 15 mars 2012 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra, SF604, den 5 mars 202 kl 08.00-3.00. Examinator: Olof Heden. OBS: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 2013-10-28 DEL A 1. Vi har matriserna 1 1 1 1 1 0 3 0 A = 1 1 1 1 1 1 1 1 och E = 0 0 0 1 0 0 1 0. 1 0 0 1 0 1 0 0 (a) Bestäm vilka elementära
Läs merSKRIVNING I VEKTORGEOMETRI
SKRIVNING I VEKTORGEOMETRI 017-05-09 Om inget annat uttryckligen sägs, kan koordinaterna för en vektor i antas vara givna i en ON-bas. Baser i rummet kan dessutom antas vara positivt orienterade. 1. Bestäm
Läs merTMV206-VT13/Anteckn. Area. Volym. Determinant. Linjär Avbildning vs Matrisalgebra
Föreläsn Anteckn, Linjär algebra IT VT2013/Genkai Zhang 1 TMV206-VT13/Anteckn Area Volym Determinant Linjär Avbildning vs Matrisalgebra Vi kommer att ha lite annanlunda framställning av teorin för linjära
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF64 Algebra och geometri Lösningsförslag till tentamen 0-0-0 DEL A De tre totalmatriserna 0 3 3 4 0 3 0 0 0 0, 0 3 0 4 4 0 3 0 3 0 0 0 0 och 0 3 0 4 0 3 3 0 0 0 0 0 svarar mot linjära ekvationssystem
Läs merÖvningar. c) Om någon vektor i R n kan skrivas som linjär kombination av v 1,..., v m på precis ett sätt så. m = n.
Övningar Linjära rum 1 Låt v 1,, v m vara vektorer i R n Ge bevis eller motexempel till följande påståenden Satser ur boken får användas a) Om varje vektor i R n kan skrivas som linjär kombination av v
Läs merDEL I. Matematiska Institutionen KTH. Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 15 mars 2010 kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Linjär algebra II, SF1604, den 15 mars 010 kl 14.00-19.00. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen. Betygsgränser:
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF1624 Algebra och geometri Lösningsförslag till tentamen 14129 DEL A 1 (a) Bestäm linjen genom punkterna A = (,, 1) och B = (2, 4, 1) (1 p) (b) Med hjälp av projektion kan man bestämma det kortaste avståndet
Läs merTentamen i Linjär algebra (TATA31/TEN1) ,
Linköpings universitet Matematiska institutionen Ulf Janfalk Kurskod: TATA Provkod: TEN Tentamen i Linjär algebra (TATA/TEN) 7 8 9, 9. Inga hjälpmedel. Ej räknedosa. För godkänt räcker 9 poäng och minst
Läs merDeterminanter, egenvectorer, egenvärden.
Determinanter, egenvectorer, egenvärden. Determinanter av kvadratiska matriser de nieras recursivt: först för matriser, sedan för matriser som är mest användbara. a b det = ad bc c d det a a a a a a a
Läs mer1. (Dugga 1.1) (a) Bestäm v (3v 2u) om v = . (1p) and u =
Kursen bedöms med betyg,, 5 eller underkänd, där 5 är högsta betyg. För godkänt betyg krävs minst poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna
Läs mer. b. x + 2 y 3 z = 1 3 x y + 2 z = a x 5 y + 8 z = 1 lösning?
Repetition, Matematik 2, linjär algebra 10 Lös ekvationssystemet 5 x + 2 y + 2 z = 7 a x y + 3 z = 8 3 x y 3 z = 2 b 11 Ange för alla reella a lösningsmängden till ekvationssystemet 2 x + 3 y z = 3 x 2
Läs merUPPSALA UNIVERSITET Matematiska institutionen Styf. Exempeltenta med lösningar Programmen EI, IT, K, X Linjär algebra juni 2004
UPPSALA UNIVERSITET Matematiska institutionen Styf Exempeltenta med lösningar Programmen EI, IT, K, X Linjär algebra juni 24 Skrivtid: Fem timmar. Tillåtna hjälpmedel: Skrivdon. Lösningarna skall vara
Läs merVektorgeometri för gymnasister
Vektorgeometri för gymnasister Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/vektorgeometri/gymnasiet.html Fakulteten för teknik Linnéuniversitetet Linjära avbildningar IV Innehåll Nollrum och
Läs merLinjär Algebra F14 Determinanter
Determinanter Basbyte Linjär Algebra F14 Determinanter Pelle 2016-02-29 Determinanter 2 2-matriser ( ) a11 a A = 12 = (A a 21 a 1 A 2 ) 22 det A = a 11 a 12 a 21 a 22 = det(a 1 A 2 ) = a 11 a 22 a 12 a
Läs merLinjär algebra och geometri I
UPPSALA UNIVERSITET MATEMATISKA INSTITUTIONEN Jörgen Östensson Vårterminen 2010 Kurslitteratur Linjär algebra och geometri I för X, geo, frist, lärare H. Anton, C. Rorres, Elementary Linear Algebra (Application
Läs merax + y + 2z = 3 ay = b 3 (b 3) z = 0 har (a) entydig lösning, (b) oändligt många lösningar och (c) ingen lösning.
UPPSALA UNIVERSITET Matematiska institutionen Anders Johansson Prov i matematik ES, Frist, KandMa LINJÄR ALGEBRA och GEOMETRI I 2010 10 21 Skrivtid: 8.00 13.00. Tillåtna hjälpmedel: Skrivdon. Lösningarna
Läs merTMV166 Linjär Algebra för M. Tentamen
MATEMATISKA VETENSKAPER TMV66 6 Chalmers tekniska högskola 6 3 6 kl. 8:3 :3 (SB Multisal) Examinator: Tony Stillfjord Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Telefonvakt: Tony Stillfjord,
Läs merMVE022 Urval av bevis (på svenska)
MVE22 Urval av bevis (på svenska) J A S, VT 218 Sats 1 (Lay: Theorem 7, Section 2.2.) 1. En n n-matris A är inverterbar precis när den är radekvivalent med indentitesmatrisen I n. 2. När så är fallet gäller
Läs mer2x + y + 3z = 1 x 2y z = 2 x + y + 2z = 1
ATM-Matematik Sören Hector 7 46686 Mikael Forsberg 734 433 Matematik med datalogi, mfl. Linjär algebra ma4a 3 5 Skrivtid: :-5:. Inga hjälpmedel. Lösningarna skall vara fullständiga och lätta att följa.
Läs merA = (3 p) (b) Bestäm alla lösningar till Ax = [ 5 3 ] T.. (3 p)
SF1624 Algebra och geometri Tentamen med lösningsförslag fredag, 21 oktober 216 1 Låt A = [ ] 4 2 7 8 3 1 (a) Bestäm alla lösningar till det homogena systemet Ax = [ ] T (3 p) (b) Bestäm alla lösningar
Läs merVi skalla främst utnyttja omskrivning av en matris för att löas ett system av differentialekvaioner. 2? Det är komplicerat att
Egensystem Vi skalla främst utnyttja omskrivning av en matris för att löas ett system av differentialekvaioner Potens av matris 2 6 Ex Givet matrisen A =, vad är A 2? Det är komplicerat att beräkna högre
Läs merTentamen i Linjär algebra (TATA31/TEN1) , 8 13.
Linköpings universitet Matematiska institutionen Ulf Janfalk Kurskod: TATA Provkod: TEN (p) (p) (p) Tentamen i Linjär algebra (TATA/TEN) 8 4, 8. Inga hjälpmedel. Ej räknedosa. För godkänt räcker 9 poäng
Läs merSF1624 Algebra och geometri
SF1624 Algebra och geometri Tjugofemte föreläsningen Mats Boij Institutionen för matematik KTH 10 december, 2009 Tentamens struktur Tentamen består av tio uppgifter uppdelade på två delar, Del A och Del
Läs merSF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A
SF624 Algebra och geometri Lösningsförslag till modelltentamen DEL A () (a) Använd Gauss-Jordans metod för att bestämma lösningsmängden till ekvationssystemet 2x + 4x 2 + 2x 3 + 2x 4 = 2, 3x + 6x 2 x 3
Läs merTMV166 Linjär Algebra för M. Tentamen
MATEMATISKA VETENSKAPER TMV66 6 Chalmers tekniska högskola 6 8 kl 8:3 :3 (SB Multisal) Examinator: Tony Stillfjord Hjälpmedel: ordlistan från kurshemsidan, ej räknedosa Telefonvakt: Olof Giselsson, ankn
Läs merSF1624 Algebra och geometri Tentamen Torsdag, 17 mars 2016
SF4 Algebra och geometri Tentamen Torsdag, 7 mars Skrivtid: 8:-: Tillåtna hjälpmedel: inga Examinator: Tilman Bauer Tentamen består av nio uppgifter som vardera ger maximalt fyra poäng. Del A på tentamen
Läs merLösningar till utvalda uppgifter i kapitel 1
Lösningar till utvalda uppgifter i kapitel.3 Vi utnyttjar definitionen av skalärprodukt som ger att cos α = u v u v, där α är (minsta vinkeln mellan u och v. I vårt fall så får vi cos α = 7 4 4 =. Alltså
Läs merLösningar till utvalda uppgifter i kapitel 8
Lösningar till utvalda uppgifter i kapitel 8 8. Alla vektorer som är normaler till planet, d v s vektorer på formen (0 0 z) t, avbildas på nollvektorn. Dessa kommer därför att vara egenvektorer med egenvärdet
Läs merSF1624 Algebra och geometri
Föreläsning 8 Institutionen för matematik KTH 16 november 2016 Matriser och linjära avbildningar Dagens ämnen (kap 3.3 och 3.4): Exempel på linjära avbildningar Nollrum och Bildrum Dimensionssatsen / Rangsatsen
Läs merTMV206: Linjär algebra
Matematiska vetenskaper Lösningsförslag till tentamen Chalmers tekniska högskola 2018-06-07, 14:00 18:00 TMV206: Linjär algera Uppgift 1 Linjerna skär varandra om det finns någon punkt (x,y, z) som uppfyller
Läs merProvräkning 3, Linjär Algebra, vt 2016.
LINK OPINGS UNIVERSITET Matematiska Institutionen Provräkning, Linjär Algebra, vt 6. Lämna in lösningar för rättning senast 8. onsdagen den 7 april 6. Lämnas in antigen i mitt fack på MaI eller direkt
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 2010 DEL A
SF624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 200 DEL A ( Betrakta det komplexa talet w = i. (a Skriv potenserna w n på rektangulär form, för n = 2,, 0,, 2. ( (b Bestäm
Läs mer3x + y z = 0 4x + y 2z = 0 2x + y = Lös det överbestämda systemet nedan på bästa sätt i minsta kvadratmening. x = 1 x + y = 1 x + 2y = 2
TM-Matematik Sören Hector :: 7-46686 Mikael Forsberg :: 734-433 kurser:: Linjär Algebra ma4a Matematik för ingenjörer ma3a 3 7 Skrivtid: 9:-4:. Inga hjälpmedel. Lösningarna skall vara fullständiga och
Läs merMMGD20-TMV216-HT13/Anteckn. Area. Volym. Determinant. Linjär Avbildning vs Matrisalgebra
Föreläsn Anteckn, Linjär algebra D/HT2013/Genkai Zhang 1 MMGD20-TMV216-HT13/Anteckn Area Volym Determinant Linjär Avbildning vs Matrisalgebra Vi kommer att ha lite annanlunda framställning av teorin för
Läs merSF1624 Algebra och geometri Lösningsförsag till modelltentamen
SF1624 Algebra och geometri Lösningsförsag till modelltentamen DEL A (1) a) Definiera begreppen rektangulär form och polär form för komplexa tal och ange sambandet mellan dem. (2) b) Ange rötterna till
Läs merax + y + 4z = a x + y + (a 1)z = 1. 2x + 2y + az = 2 Ange dessutom samtliga lösningar då det finns oändligt många.
LUNDS TEKNISKA HÖGSKOLA MATEMATIK TENTAMENSSKRIVNING Linjär algebra 8 kl 4 9 INGA HJÄLPMEDEL. För alla uppgifterna, utom 3, förklara dina beteckningar och motivera lösningarna väl. Alla baser får antas
Läs merTentamen i Linjär algebra (TATA31/TEN1) ,
Linköpings universitet Matematiska institutionen Ulf Janfalk Kurskod: TATA Provkod: TEN Tentamen i Linjär algebra (TATA/TEN) 7 9, 9. Inga hjälpmedel. Ej räknedosa. För godkänt räcker 9 poäng och minst
Läs merSF1624 Algebra och geometri Lösningsförslag till tentamen DEL A
SF624 Algebra och geometri Lösningsförslag till tentamen 22--6 DEL A Planet H ges av ekvationen x + 2y + z =, och planet W ges på parameterform som 2t 4s, t + 2s där s och t är reella parametrar (a) Bestäm
Läs merExempelsamling :: Diagonalisering
Exempelsamling :: Diagonalisering Mikael Forsberg :: 8 oktober Uppgifter om diagonalisering. Hitta en matris som diagonaliserar matrisen A = ( Vad blir diagonalmatrisen D? Vad betder D geometriskt? Vad
Läs merTentamen i Linjär algebra (TATA31/TEN1) ,
Linköpings universitet Matematiska institutionen Ulf Janfalk Kurskod: TATA Provkod: TEN Tentamen i Linjär algebra (TATA/TEN) 9 6, 9. Inga hjälpmedel. Ej räknedosa. För godkänt räcker 9 poäng och minst
Läs merLösningsforslag till tentamen i SF1624 den 22/ e x e y e z = 5e x 10e z = 5(1, 0, 2). 1 1 a a + 2 2a 4
Institutionen för matematik, KTH Serguei Shimorin Lösningsforslag till tentamen i SF64 den /0 007 Eftersom planet går genom punkten (,, 0, det har ekvation a(x + b(y + + cz = 0, där a, b, c är koefficienter
Läs merALA-c Innehåll. 1 Linearization and Stability Uppgift Uppgift Egenvärdesproblemet Uppgift
Vecka ALA-c 6 Innehåll Linearization and Stability RÄKNEÖVNING VECKA. Uppgift 9........................................ Uppgift 9.5...................................... 5 Egenvärdesproblemet 9. Uppgift
Läs merLinjär algebra och geometri 1
UPPSALA UNIVERSITET MATEMATISKA INSTITUTIONEN Ryszard Rubinsztein Oswald Fogelklou Linjär algebra och geometri 1 för K1, W1, KandKe1 Höstterminen 2009 Kurslitteratur H.Anton, C.Rorres, Elementary Linear
Läs merKTH, Matematik. Övningar till Kapitel , 6.6 och Matrisframställningen A γ av en rotation R γ : R 2 R 2 med vinkeln γ är
KTH, Matematik Övningar till Kapitel 5.5-5.6, 6.6 och 8.3-8.6. Matrisframställningen A γ av en rotation R γ : R R med vinkeln γ är ( cos(γ sin(γ. sin(γ cos(γ Då R α+β = R α R β, är matrisen ( cos(α + β
Läs mer