M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne...

30
M103 Linearna algebra 1 Tema: Spektar. Minimalni polinom. 7. 6. 2016. predavaˇ c: Darija Markovi´ c asistent: Ivan Soldo

Transcript of M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne...

Page 1: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

M103 Linearna algebra 1

Tema: Spektar. Minimalni polinom.

7. 6. 2016.

predavac: Darija Markovic asistent: Ivan Soldo

Page 2: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

1 Spektar

2 Minimalni polinom

M103 Linearna algebra 1 Spektar. Minimalni polinom. 2/16

Page 3: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

PrimjerOdredimo svojstveni polinom operatora rotacije.

TeoremNeka je V konacnodimenzionalan vektorski prostor nad poljem F te nekaje A ∈ L(V ). Skalar λ0 ∈ F je svojstvena vrijednost operatora A ako isamo ako vrijedi

kA(λ0) = 0.

Napomena

Ako je dimV = n i A ∈ L(V ) onda A ima najvise n svojstvenihvrijednosti. Ovo je neposredna posljedica tvrdnje prethodnog teorema jerpolinom n−tog stupnja ima najvise n nultocaka.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 3/16

Page 4: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

PrimjerOdredimo svojstveni polinom operatora rotacije.

TeoremNeka je V konacnodimenzionalan vektorski prostor nad poljem F te nekaje A ∈ L(V ). Skalar λ0 ∈ F je svojstvena vrijednost operatora A ako isamo ako vrijedi

kA(λ0) = 0.

Napomena

Ako je dimV = n i A ∈ L(V ) onda A ima najvise n svojstvenihvrijednosti. Ovo je neposredna posljedica tvrdnje prethodnog teorema jerpolinom n−tog stupnja ima najvise n nultocaka.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 3/16

Page 5: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

PrimjerOdredimo svojstveni polinom operatora rotacije.

TeoremNeka je V konacnodimenzionalan vektorski prostor nad poljem F te nekaje A ∈ L(V ). Skalar λ0 ∈ F je svojstvena vrijednost operatora A ako isamo ako vrijedi

kA(λ0) = 0.

Napomena

Ako je dimV = n i A ∈ L(V ) onda A ima najvise n svojstvenihvrijednosti. Ovo je neposredna posljedica tvrdnje prethodnog teorema jerpolinom n−tog stupnja ima najvise n nultocaka.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 3/16

Page 6: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Primjer

Uzmimo operator A ∈ L(R3) dan svojim matricnim prikazom u kanonskojbazi e prostora R3:

[A]ee =

2 −1 01 0 0−1 0 2

.Odredimo spektar i svojstvene vektore operatora A.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 4/16

Page 7: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Definicija

Neka je V konacnodimenzionalan vektorski prostor te neka je A ∈ L(V ) iλ0 ∈ σ(A). Neka je

kA(λ) = (λ− λ0)lp(λ), p(λ0) 6= 0, l ∈ N.

Broj l zovemo algebarskom kratnoscu svojstvene vrijednosti λ0 ioznacavamo ga s l(λ0).

Teorem

Neka je V konacnodimenzionalan vektorski prostor, te neka je A ∈ L(V )i λ0 ∈ σ(A). Tada je

d(λ0) ≤ l(λ0).

M103 Linearna algebra 1 Spektar. Minimalni polinom. 5/16

Page 8: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Definicija

Neka je V konacnodimenzionalan vektorski prostor te neka je A ∈ L(V ) iλ0 ∈ σ(A). Neka je

kA(λ) = (λ− λ0)lp(λ), p(λ0) 6= 0, l ∈ N.

Broj l zovemo algebarskom kratnoscu svojstvene vrijednosti λ0 ioznacavamo ga s l(λ0).

Teorem

Neka je V konacnodimenzionalan vektorski prostor, te neka je A ∈ L(V )i λ0 ∈ σ(A). Tada je

d(λ0) ≤ l(λ0).

M103 Linearna algebra 1 Spektar. Minimalni polinom. 5/16

Page 9: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

KorolarNeka je V kompleksan konacnodimenzionalan vektorski prostor, neka jeA ∈ L(V ) te neka je

σ(A) = {λ1, . . . , λk}.

OperatorA se moze dijagonalizirati (tj. postoji baza od V u kojoj je matricniprikaz operatora A dijagonalna matrica) ako i samo ako su geometrijska ialgebarska kratnost svih svojstvenih vrijednosti od A jednake.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 6/16

Page 10: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Teorem (Hamilton-Cayley)

Neka je A ∈Mn(F). Tada je

kA(A) = 0.

Korolar

Neka je V konacnodimenzionalan vektorski prostor i A ∈ L(V ). Tada je

kA(A) = 0.

Propozicija

Matrica A ∈Mn je regularna ako i samo ako je

kA(0) 6= 0.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 7/16

Page 11: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Teorem (Hamilton-Cayley)

Neka je A ∈Mn(F). Tada je

kA(A) = 0.

Korolar

Neka je V konacnodimenzionalan vektorski prostor i A ∈ L(V ). Tada je

kA(A) = 0.

Propozicija

Matrica A ∈Mn je regularna ako i samo ako je

kA(0) 6= 0.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 7/16

Page 12: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Teorem (Hamilton-Cayley)

Neka je A ∈Mn(F). Tada je

kA(A) = 0.

Korolar

Neka je V konacnodimenzionalan vektorski prostor i A ∈ L(V ). Tada je

kA(A) = 0.

Propozicija

Matrica A ∈Mn je regularna ako i samo ako je

kA(0) 6= 0.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 7/16

Page 13: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Propozicija

Neka je V unitaran prostor i A ∈ L(V ) unitaran operator s nepraznimspektrom. Sve svojstvene vrijednosti operatora A imaju apsolutnuvrijednost jednaku 1. Svojstveni potprostori pridruzeni razlicitimsvojstvenim vrijednostima medusobno su okomiti.

Propozicija

Neka je V kompleksan konacnodimenzionalan unitaran prostor iA ∈ L(V ) hermitski operator. Sve svojstvene vrijednosti operatora A surealni brojevi.

Propozicija

Neka je V konacnodimenzionalan unitaran prostor i A ∈ L(V ) hermitskioperator. Svojstveni potprostori pridruzeni razlicitim svojstvenimvrijednostima operatora A medusobno su okomiti.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 8/16

Page 14: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Propozicija

Neka je V unitaran prostor i A ∈ L(V ) unitaran operator s nepraznimspektrom. Sve svojstvene vrijednosti operatora A imaju apsolutnuvrijednost jednaku 1. Svojstveni potprostori pridruzeni razlicitimsvojstvenim vrijednostima medusobno su okomiti.

Propozicija

Neka je V kompleksan konacnodimenzionalan unitaran prostor iA ∈ L(V ) hermitski operator. Sve svojstvene vrijednosti operatora A surealni brojevi.

Propozicija

Neka je V konacnodimenzionalan unitaran prostor i A ∈ L(V ) hermitskioperator. Svojstveni potprostori pridruzeni razlicitim svojstvenimvrijednostima operatora A medusobno su okomiti.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 8/16

Page 15: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Propozicija

Neka je V unitaran prostor i A ∈ L(V ) unitaran operator s nepraznimspektrom. Sve svojstvene vrijednosti operatora A imaju apsolutnuvrijednost jednaku 1. Svojstveni potprostori pridruzeni razlicitimsvojstvenim vrijednostima medusobno su okomiti.

Propozicija

Neka je V kompleksan konacnodimenzionalan unitaran prostor iA ∈ L(V ) hermitski operator. Sve svojstvene vrijednosti operatora A surealni brojevi.

Propozicija

Neka je V konacnodimenzionalan unitaran prostor i A ∈ L(V ) hermitskioperator. Svojstveni potprostori pridruzeni razlicitim svojstvenimvrijednostima operatora A medusobno su okomiti.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 8/16

Page 16: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 1Spektar Minimalni polinom

Teorem

Neka je V konacnodimenzionalan unitaran prostor, neka je A ∈ L(V )hermitski operator. Postoji ortonormirana baza e prostora V u kojoj jematricni zapis [A]ee operatora A dijagonalna matrica.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 9/16

Page 17: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

1 Spektar

2 Minimalni polinom

M103 Linearna algebra 1 Spektar. Minimalni polinom. 10/16

Page 18: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

II, AI,A,A2

−−−−−−−I, A, . . . , An

nezavisan skupxyzavisan skup

• postoji m, 1 ≤ m ≤ n, takvi da su

I, A, . . . , Am−1 linearno nezavisniI, A, . . . , Am−1, Am linearno zavisni

M103 Linearna algebra 1 Spektar. Minimalni polinom. 11/16

Page 19: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

II, AI,A,A2

−−−−−−−I, A, . . . , An

nezavisan skupxyzavisan skup

• postoji m, 1 ≤ m ≤ n, takvi da su

I, A, . . . , Am−1 linearno nezavisniI, A, . . . , Am−1, Am linearno zavisni

M103 Linearna algebra 1 Spektar. Minimalni polinom. 11/16

Page 20: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Am = µ1Am−1 + µ2A

m−2 + · · ·+ µmI

µA(λ) = λm − µ1λm−1 − · · · − µm

• vrijediµA(A) = 0

• polinom µA zovemo minimalni polinom

M103 Linearna algebra 1 Spektar. Minimalni polinom. 12/16

Page 21: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Am = µ1Am−1 + µ2A

m−2 + · · ·+ µmI

µA(λ) = λm − µ1λm−1 − · · · − µm

• vrijediµA(A) = 0

• polinom µA zovemo minimalni polinom

M103 Linearna algebra 1 Spektar. Minimalni polinom. 12/16

Page 22: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Am = µ1Am−1 + µ2A

m−2 + · · ·+ µmI

µA(λ) = λm − µ1λm−1 − · · · − µm

• vrijediµA(A) = 0

• polinom µA zovemo minimalni polinom

M103 Linearna algebra 1 Spektar. Minimalni polinom. 12/16

Page 23: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Am = µ1Am−1 + µ2A

m−2 + · · ·+ µmI

µA(λ) = λm − µ1λm−1 − · · · − µm

• vrijediµA(A) = 0

• polinom µA zovemo minimalni polinom

M103 Linearna algebra 1 Spektar. Minimalni polinom. 12/16

Page 24: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Ne postoji polinom kojeg matrica A ponisti, a ciji bi stupanj bio nizi odstupnja minimalnog polinoma.

Ne postoji normalan polinom kojeg matrica A ponisti koji bi imao stupanjjednak stupnju minimalnog polinoma, a koji bi bio od njega razlicit.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 13/16

Page 25: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Ne postoji polinom kojeg matrica A ponisti, a ciji bi stupanj bio nizi odstupnja minimalnog polinoma.

Ne postoji normalan polinom kojeg matrica A ponisti koji bi imao stupanjjednak stupnju minimalnog polinoma, a koji bi bio od njega razlicit.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 13/16

Page 26: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Minimalni polinom realne matrice ima realne koeficijente i kad se Apromatra uMn(C), tj. kao specijalni slucaj kompleksne matrice.

Svaki polinom P stupnja p > m kojeg A ponisti dijeljiv je s µA.

Nultocke svojstvenog polinoma su i nultocke minimalnog polinoma.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 14/16

Page 27: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Minimalni polinom realne matrice ima realne koeficijente i kad se Apromatra uMn(C), tj. kao specijalni slucaj kompleksne matrice.

Svaki polinom P stupnja p > m kojeg A ponisti dijeljiv je s µA.

Nultocke svojstvenog polinoma su i nultocke minimalnog polinoma.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 14/16

Page 28: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Minimalni polinom realne matrice ima realne koeficijente i kad se Apromatra uMn(C), tj. kao specijalni slucaj kompleksne matrice.

Svaki polinom P stupnja p > m kojeg A ponisti dijeljiv je s µA.

Nultocke svojstvenog polinoma su i nultocke minimalnog polinoma.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 14/16

Page 29: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Primjer

Neka su zadane matrice

A1 =

λ0λ0

λ0

, A2 =

λ0 1λ0

λ0

, A3 =

λ0 1λ0 1

λ0

.Odredite njihove minimalne polinome!

M103 Linearna algebra 1 Spektar. Minimalni polinom. 15/16

Page 30: M103 Linearna algebra 1 - Odjel Za Matematiku · SpektarMinimalni polinom Minimalni polinom realne matrice ima realne koeficijente i kad se A promatra u M n(C), tj.kao specijalni

http://www.fizika.unios.hr/la1/

P 2Spektar Minimalni polinom

Slicne matrice imaju isti minimalni polinom sto znaci da imaju isti skupnultocaka, te da su im visestrukosti pojedine nultocke iste.

M103 Linearna algebra 1 Spektar. Minimalni polinom. 16/16