Tilbake
5.5

5.5 Drill: egenverdi- og diagonaliseringskjeden

Egenverdi-repertoaret drillet: verifiser egenvektor → karakteristisk likning → egenrom → begrunn diagonaliserbarhet med multiplisitet/snarvei → bygg P og D matchet → Aⁿ/Markov/komplekse egenverdier.

90 min
13 oppgaver
Drillegenverdi-diagonaliseringskjeden
Din fremgang i kapitlet
0 / 13 oppgaver

Løsningsoppskrift — egenverdikjeden

Hver oppgave i sjanger G løses med samme faste kjede. Lær den utenat (kode E):

1. Er en egenvektor oppgitt? Verifiser ved innsetting: regn AvA\mathbf v og sjekk om det er et multiplum λv\lambda\mathbf v. Da er λ\lambda egenverdien. (Raskere enn karakteristisk likning når v\mathbf v er gitt.)

2. Egenverdier: løs karakteristisk likning det(AλI)=0\det(A-\lambda I)=0. Faktoriser polynomet; kontroller med sporA=λi\operatorname{spor}A=\sum\lambda_i og detA=λi\det A=\prod\lambda_i.

3. Egenrom: for hver egenverdi, Eλ=Nul(AλI)E_\lambda=\operatorname{Nul}(A-\lambda I) ved radreduksjon. Noter dimEλ\dim E_\lambda (= geometrisk multiplisitet).

4. Begrunn diagonaliserbarhet. Bruk en navngitt grunn:
- nn forskjellige egenverdier ⇒ diagonaliserbar;
- symmetrisk ⇒ (ortogonalt) diagonaliserbar (spektralteoremet);
- triangulær ⇒ egenverdier avlest på diagonalen;
- ellers: sjekk at dimEλ=\dim E_\lambda= algebraisk multiplisitet for hver egenverdi. Er ett egenrom for lite (geo << alg), er AA ikke diagonaliserbar.

5. Bygg svaret: P=[v1  vn]P=[\mathbf v_1\ \cdots\ \mathbf v_n] og D=diag(λ1,,λn)D=\operatorname{diag}(\lambda_1,\dots,\lambda_n) matchet søyle for søyle. Trenger du potenser: An=PDnP1A^n=PD^nP^{-1}. Markov: finn egenvektoren til λ=1\lambda=1 og normaliser til stasjonær fordeling.

Under følger en gjennomregnet case med sensor-margnotater, så et oppgavesett på eksamensnivå.

Forkunnskaper: Hele Del 5 — egenverdier og egenrom (kap. 5.1), diagonaliseringskriteriet (kap. 5.2), potenser og Markov (kap. 5.3) og komplekse egenverdier (kap. 5.4) — pluss determinant (kap. 2.3) og nullrom (kap. 3.3).

Sist du var her (nøkkelformler):
det(AλI)=0,Eλ=Nul(AλI),A=PDP1,An=PDnP1.\det(A-\lambda I)=0,\quad E_\lambda=\operatorname{Nul}(A-\lambda I),\quad A=PDP^{-1},\quad A^n=PD^nP^{-1}.
Diagonaliserbar \Leftrightarrow geometrisk multiplisitet == algebraisk multiplisitet for hver egenverdi.

✏️Gjennomregnet eksamenscase (med sensor-margnotater)

La A=[200020105]A=\begin{bmatrix}2&0&0\\0&2&0\\1&0&5\end{bmatrix}.

a) Finn egenverdiene og egenrommene.
b) Avgjør, med begrunnelse, om AA er diagonaliserbar.
c) Finn PP og DD slik at A=PDP1A=PDP^{-1}.
d) Finn et uttrykk for AnA^n.

a) Egenverdier. AA er nedre triangulær, så egenverdiene står på diagonalen: λ=2\lambda=2 (algebraisk multiplisitet 22) og λ=5\lambda=5 (multiplisitet 11).
> Sensor: å lese egenverdiene av diagonalen for en triangulær matrise gir uttelling — men si eksplisitt at den er triangulær.

Kontroll: sporA=2+2+5=9=2+2+5\operatorname{spor}A=2+2+5=9=2+2+5 ✓, detA=225=20=λi\det A=2\cdot2\cdot5=20=\prod\lambda_i ✓.

Egenrom E2E_2: A2I=[000000103]A-2I=\begin{bmatrix}0&0&0\\0&0&0\\1&0&3\end{bmatrix}. Likningen v1+3v3=0v_1+3v_3=0 gir v1=3v3v_1=-3v_3, mens v2v_2 er fri. To frie variabler (v2,v3v_2,v_3):
E2=Span{[010],[301]},dimE2=2.E_2=\operatorname{Span}\left\{\begin{bmatrix}0\\1\\0\end{bmatrix},\begin{bmatrix}-3\\0\\1\end{bmatrix}\right\},\qquad \dim E_2=2.

Egenrom E5E_5: A5I=[300030100]A-5I=\begin{bmatrix}-3&0&0\\0&-3&0\\1&0&0\end{bmatrix} gir v1=0, v2=0v_1=0,\ v_2=0, v3v_3 fri:
E5=Span{[001]},dimE5=1.E_5=\operatorname{Span}\left\{\begin{bmatrix}0\\0\\1\end{bmatrix}\right\},\qquad \dim E_5=1.

b) Diagonaliserbarhet. For λ=2\lambda=2 er geometrisk multiplisitet dimE2=2=\dim E_2=2= algebraisk multiplisitet. For λ=5\lambda=5 er dimE5=1=\dim E_5=1= algebraisk multiplisitet. Geometrisk == algebraisk for begge, så etter diagonaliserbarhetskriteriet er AA diagonaliserbar.
> Sensor: her ligger karakterskilleren. «AA er diagonaliserbar fordi dimE2=2\dim E_2=2 = algebraisk multiplisitet» gir full uttelling; en påstand uten multiplisitetssjekk gjør ikke.

c) PP og DD matchet søyle for søyle. Ta egenvektorene i samme rekkefølge som egenverdiene i DD:
P=[030100011],D=[200020005].P=\begin{bmatrix}0&-3&0\\1&0&0\\0&1&1\end{bmatrix},\qquad D=\begin{bmatrix}2&0&0\\0&2&0\\0&0&5\end{bmatrix}.
> Sensor: kolonne jj i PP MÅ være en egenvektor for egenverdien i posisjon (j,j)(j,j) i DD. Feilmatching er en klassisk poengtapper.

d) Potenser. An=PDnP1A^n=PD^nP^{-1} med Dn=diag(2n,2n,5n)D^n=\operatorname{diag}(2^n,2^n,5^n). Regner man ut, blir
An=[2n0002n05n2n305n].A^n=\begin{bmatrix}2^n&0&0\\0&2^n&0\\ \tfrac{5^n-2^n}{3}&0&5^n\end{bmatrix}.
Kontroll (n=1n=1): 523=1\tfrac{5-2}{3}=1, som gir tilbake AA ✓. Sluttsvar som over.

Oppgavesett (eksamensnivå, stigende)

📝Oppgave 1

(Innstegsoppgave — verifisering.) Er v=[11]\mathbf v=\begin{bmatrix}1\\1\end{bmatrix} en egenvektor for A=[4123]A=\begin{bmatrix}4&1\\2&3\end{bmatrix}? Finn i så fall egenverdien.

📝Oppgave 2

Finn egenverdiene og egenrommene til A=[5634]A=\begin{bmatrix}5&-6\\3&-4\end{bmatrix}.

📝Oppgave 3

La A=[1221]A=\begin{bmatrix}1&2\\2&1\end{bmatrix}.

a) Er AA diagonaliserbar? Begrunn med en navngitt snarvei.
b) Finn PP og DD.

📝Oppgave 4

Vis at A=[2102]A=\begin{bmatrix}2&1\\0&2\end{bmatrix} ikke er diagonaliserbar.

📝Oppgave 5

La A=[2112]A=\begin{bmatrix}2&1\\1&2\end{bmatrix} med λ=1,3\lambda=1,3 og egenvektorer (1,1)(-1,1) og (1,1)(1,1). Finn et uttrykk for AnA^n.

📝Oppgave 6

En populasjon flytter mellom by og land hvert år etter overgangsmatrisen P=[0,90,20,10,8]P=\begin{bmatrix}0{,}9&0{,}2\\0{,}1&0{,}8\end{bmatrix} (kolonnene summerer til 11).

a) Vis at λ=1\lambda=1 er en egenverdi.
b) Finn den stasjonære fordelingen.

📝Oppgave 7

La A=[301020101]A=\begin{bmatrix}3&0&-1\\0&2&0\\1&0&1\end{bmatrix}. Egenverdiene er 22 (algebraisk multiplisitet 33). Er AA diagonaliserbar?

📝Oppgave 8

Finn de komplekse egenverdiene til A=[1111]A=\begin{bmatrix}1&-1\\1&1\end{bmatrix}, og tolk AA som skalering + rotasjon.

📝Oppgave 9
Eksamensnivå

La A=[4211]A=\begin{bmatrix}4&-2\\1&1\end{bmatrix}.

a) Finn egenverdier og egenrom.
b) Begrunn at AA er diagonaliserbar og finn P,DP,D.
c) Regn ut AnA^n.

📝Oppgave 10
Eksamensnivå

La A=[500150003]A=\begin{bmatrix}5&0&0\\1&5&0\\0&0&3\end{bmatrix}.

a) Finn egenverdiene med multiplisitet.
b) Avgjør, med begrunnelse, om AA er diagonaliserbar.

📝Oppgave 11

(Krevende — kald oppgave, momentliste som fasit.) La AA være en reell 2×22\times2-matrise med sporA=0\operatorname{spor}A=0 og detA=1\det A=1. Vis at AA ikke er diagonaliserbar over R\mathbb R, men at A4=IA^4=I.

Formel-minimum for egenverdikjeden

De faste grepene i kjeden, samlet som repetisjonskort.

Flashcard-/repetisjonsstoff — hopp trygt over ved førstegangslesing; tidsanslaget gjelder drilloppgavene.

Verifisering ved innsetting

Er en egenvektor v\mathbf v oppgitt, regn AvA\mathbf v og sjekk om resultatet er et skalarmultiplum λv\lambda\mathbf v. Da er λ\lambda egenverdien. Dette er raskere enn karakteristisk likning når vektoren er gitt.

Karakteristisk likning

Egenverdiene er røttene i det(AλI)=0\det(A-\lambda I)=0. For 2×22\times2: λ2(sporA)λ+detA=0\lambda^2-(\operatorname{spor}A)\lambda+\det A=0. Kontroller alltid med sporA=λi\operatorname{spor}A=\sum\lambda_i og detA=λi\det A=\prod\lambda_i.

Egenrom EλE_\lambda

Egenrommet til λ\lambda er Eλ=Nul(AλI)E_\lambda=\operatorname{Nul}(A-\lambda I), funnet ved radreduksjon av AλIA-\lambda I. Dimensjonen dimEλ\dim E_\lambda er den geometriske multiplisiteten = antall frie variabler.

Diagonaliserbarhetskriteriet

En n×nn\times n-matrise er diagonaliserbar \Leftrightarrow geometrisk multiplisitet == algebraisk multiplisitet for hver egenverdi \Leftrightarrow summen av dimEλ\dim E_\lambda er nn. Er ett egenrom for lite (geo << alg), er matrisen ikke diagonaliserbar.

Snarveier til diagonaliserbarhet

Tre navngitte snarveier som slipper full multiplisitetssjekk: nn forskjellige egenverdier ⇒ diagonaliserbar; symmetrisk (AT=AA^T=A) ⇒ ortogonalt diagonaliserbar (spektralteoremet); triangulær ⇒ egenverdiene avleses på diagonalen.

Bygg PP og DD matchet
P=[v1  vn]P=[\mathbf v_1\ \cdots\ \mathbf v_n] (egenvektorer som kolonner) og D=diag(λ1,,λn)D=\operatorname{diag}(\lambda_1,\dots,\lambda_n). Kolonne jj i PP MÅ høre til egenverdien i posisjon (j,j)(j,j) i DD — matchet søyle for søyle. Da er A=PDP1A=PDP^{-1}.
Potenser An=PDnP1A^n=PD^nP^{-1}

Når A=PDP1A=PDP^{-1}, er An=PDnP1A^n=PD^nP^{-1} med Dn=diag(λ1n,,λnn)D^n=\operatorname{diag}(\lambda_1^n,\dots,\lambda_n^n) — bare egenverdiene opphøyes, samme PP. Samme grep gir polynom q(A)q(A): hvis Av=λvA\mathbf v=\lambda\mathbf v, er q(A)v=q(λ)vq(A)\mathbf v=q(\lambda)\mathbf v.

Markov: egenverdi 1 og stasjonær fordeling

En stokastisk (Markov-)matrise (kolonnesum =1=1) har alltid egenverdien λ=1\lambda=1. Den stasjonære fordelingen er egenvektoren til λ=1\lambda=1, normalisert så komponentene summerer til 11. Ledd med λ<1|\lambda|<1 dør ut i limAnx\lim A^n\mathbf x.

Repetisjonsoppgaver
Din fremgang
0 / 2 oppgaver
Symbol- og formelliste

Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.

Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Norges teknisk-naturvitenskapelige universitet. Dette er ikke offisielt studiemateriell. Les mer.