Interviu
Interviu
31 iulie 2024
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Cuprins
1 Introducere
4 Aplicaţie
5 Bibliografie
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Introducere
• Putem descrie un morfism prin matricea asociatǎ celor douǎ baze ale
spaţiilor vectoriale pe care este definit.
• Alegerea separatǎ a celor douǎ baze este permisivǎ. Putem alege
aceste baze astfel ı̂ncât matricea asociatǎ morfismului sǎ fie o
matrice diagonalǎ
• Prin intermediul aceastei matrice diagonale putem obţine diferite
informaţii despre morfism. Spre exemplu, dacǎ pe diagonala
principalǎ a matricei nu apare niciun 0, putem deduce injectivitatea
sau surjectivitatea morfismului, ı̂n funcţie de dimensiunile spaţiilor
vectoriale pe care este definit.
• În aceastǎ prezentare, punem problema ı̂n cazul endomorfismelor.
Mai exact, ı̂n ce condiţii matricea asociatǎ unui endomorfism este
diagonalizabilǎ?
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Endomorfisme liniar
Fie V şi W douǎ spaţii vectoriale finit dimensionale, definite peste acelaşi
corp comutativ K.
Definiţie
• O aplicaţie T : V −→ W se numeşte morfism de spaţii liniare dacǎ
∀ α, β ∈ K, ∀ u, v ∈ V are loc
T (αu + βv ) = αT (u) + βT (v ).
• Dacǎ V = W atunci T se numeşte endomorfism liniar.
Teoremǎ
Odatǎ fixatǎ o bazǎ ı̂n spaţiul vectorial V, obţinem
un izomorfism canonic
ı̂ntre inelul L(V), +, ◦ şi inelul Mn (K), +, · , unde n = dimK (V).
Diagonalizarea matricelor
Definiţie
Fie A o matrice pǎtraticǎ de ordin n. Spunem cǎ A este diagonalizabilǎ
dacǎ existǎ o matrice inversabilǎ P astfel ı̂ncât P −1 · A · P este o matrice
diagonalǎ.
Aceastǎ definiţie este utilǎ atunci când calculǎm puterile unei matrice.
• Notǎm P −1 · A · P = D, unde D este o matrice diagonalǎ. Atunci
(P −1 · A · P)k = (P −1 · A · P) · (P −1 · A · P) · . . . · (P −1 · A · P)
| {z }
de k ori
• Rezultǎ cǎ (P −1 · A · P)k = P −1 · Ak · P = D k .
• Aşadar, Ak = P · D k · P −1 .
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Diagonalizarea matricelor
Avi = λi vi , i = 1, n. (1)
Subspaţii invariante
Definiţie
Subspaţiul W ⊆ V se numeşte subspaţiu invariat de endomorfismul T
(sau subspaţiu invariant pentru T ) dacǎ
∀w ∈ W : T (w ) ∈ W
Exemple:
• Pentru orice T ∈ L(V) subspaţiile improprii {0} şi V sunt subspaţii
invariante pentru T .
• Ker T şi Im T sunt subspaţii invariante pentru orice T ∈ L(V)
• Subspaţiul generat de un vector v care verificǎ egalitatea (1) este un
subspatiu invariant pentru T .
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Definiţie
1 Un vector nenul v ∈ V∗ se numeşte vector propriu pentru matricea
A dacǎ existǎ un scalar λ ∈ K astfel ı̂ncât Av = λv .
2 λ se numeşte valoare proprie a lui A corespunzǎtoare vectorului
propriu v .
Exemplu
• Fie T : R2 → R2 rotaţia cu 90◦ ı̂n jurul punctului O.
◦ ◦
• Matricea asociatǎ lui T este A = cos 90◦ − sin 90◦ = 0 −1
sin 90 cos 90 1 0
• Ecuaţia caracteristicǎ este: det(A − λI2 ) = 0 ⇐⇒ λ + 1 = 0.
2
Observaţie
• Pentru matricele singulare λ = 0 este valoare proprie
• Matricele simetrice cu elemente reale au ı̂ntotdeauna valori proprii
reale iar vectorii proprii sunt ortogonali
• Matricele anti-simetrice cu elemente reale au valorile proprii numere
complexe sau 0 iar vectorii proprii sunt ortogonali
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Observaţie
Pentru fiecare valoare proprie α putem defini
V(α) = {v ∈ V : Av = αv }
Rezolvare
• Valorile proprii ale matricei A2 sunt λ1 = 12 = 1, λ2 = 32 = 9 iar
vectorii proprii rǎmân la fel.
1
• Valorile proprii ale matricei A−1 sunt λ1 = 1, λ2 = = 9 iar vectorii
3
proprii sunt aceeaşi ca ı̂n cazul matricei A.
• Pentru a determina valorile proprii ale matricei A + 4I2 observǎm cǎ
(A + 4I2 ) · v = Av + 4I2 v = λv + 4v = (λ + 4)v
• Valorile proprii ale matricei (A + 4I2 ) sunt λ1 = 5 şi λ2 = 7 iar
vectorii proprii rǎmân la fel.
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Definiţie
Se numeşte bazǎ de vectori proprii ai unei matrice pǎtratice de ordin n o
bazǎ formatǎ din n vectori proprii liniari independenţi.
Teoremǎ
O matrice A este diagonalizabilǎ dacǎ şi numai dacǎ existǎ o bazǎ a
spaţiului vectorial formatǎ din vectorii proprii ai matricei A.
Teoremǎ
Dacǎ A ∈ Mn (K) are n valori proprii distincte atunci A este
diagonalizabilǎ.
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Rezolvare
• Observǎm cǎ v1 şi v2 sunt doi vectori liniari independenţi deci existǎ
o bazǎ formatǎ din vectorii proprii ai matricei A.
• Aşadar, A este diagonalizabilǎ, deci T este un endomorfism
diagonalizabil.
1 −1 2
• În plus, fie P = 1 2 . Atunci P −1 =
2 1 3 2 −1
• Fie D = −3 0 matricea formatǎ din valorile proprii a lui A.
0 0
• Are loc egalitatea A = P · D · P −1 ⇐⇒ D = P −1 · A · P
• Aşadar, matricele A şi D sunt asemenea.
Definiţie
• Fie A ∈ Mn (K) matricea asociatǎ endomorfismului T ı̂n baza B.
Atunci polinomul
PT (λ) = det(A − λIn )
se numeşte polinomul caracteristic al endomorfismului T .
• Ecuaţia polinomialǎ PT (λ) = 0 se numeşte ecuaţia caracteristicǎ a
endomorfismului dat.
Teoremǎ
• Polinomul caracteristic al unui endomorfism este independent de
baza aleasǎ.
• Matricele asemenea au acelaşi polinom caracteristic.
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Definiţie
• Se numeşte multiplicitatea algebricǎ a valorii proprii λ (notatǎ cu
ma (λ)) multiplicitatea rǎdǎcinii λ ı̂n polinomul caracteristic PT (X )
• Se numeşte multiplicitatea geometricǎ a valorii proprii λ (notatǎ cu
mg (λ)) dimensiunea spaţiului vectorial V(λ)
1 ≤ mg (λ) ≤ ma (λ)
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Condiţii de diagonalizare
Teoremǎ
Fie A ∈ Mn (K) matricea asociatǎ endomorfismului T ı̂n baza B.
Urmǎtoarele afirmaţii sunt echivalente:
1 A este o matrice diagonalizabilǎ
2 Suma multiplicitǎţilor geometrice este egalǎ cu n (ordinul matricei)
3 Pentru fiecare valoare proprie λ are loc ma (λ) = mg (λ)
Observaţie
• Dacǎ A este diagonalizabilǎ atunci A are n vectori proprii liniari
Pn
independenţi, iar i=1 mg (λi ) ≥ n
• Dar ni=1 mg (λi ) ≤ ni=1 ma (λi ) = n, deci ni=1 mg (λi ) = n
P P P
Exemplu
Fie T : R2 → R2 un endomorfism liniar cu T (x1 , x2 ) = (x1 + 7x2 , 2x2 ) .
Rezolvare
• Matricea asociatǎ lui T este A = 1 7
0 2
• Calculǎm PT (λ) = det(A − λI2 ) = (1 − λ)(2 − λ)
• Valorile proprii sunt λ1 = 1 cu ma (λ1 ) = 1, λ2 = 2 cu ma (λ2 ) = 1
• Vectorul propriu corespunzǎtor lui λ1 este v1 = 1 , deci mg (λ1 ) = 1
0
• Vectorul propriu corespunzǎtor lui λ2 este v2 = 7 deci mg (λ2 ) = 1
1
• Aşadar, mg (λ2 ) + mg (λ2 ) = 2, iar ma (λi ) = mg (λi ), i = 1, 2
• Deci, T este diagonalizabil. În plus,
1 7 1 0 1 −7
A= ·
0 1 0 2 0 1
| {z } | {z } | {z }
P D P −1
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Condiţii de diagonalizare
Teoremǎ
Dacǎ polinomul caracteristic al unui endomorfism T ∈ L(V) se
descompune ı̂n factori liniari distincţi ı̂n K[X ] atunci T este
diagonalizabil.
• Aceastǎ teoremǎ exprimǎ o condiţie suficientǎ pentru ca un
endomorfism sǎ fie diagonalizabil, dar nu şi necesarǎ.
Contraexemplu
Fie T : R2 −→ R2 un endomorfism cu forma
Teorema Cayley-Hamilton
Definiţie
Polinomul minimal al unei matrice fixate A ∈ Mn (K) este acel polinom
monic µa ∈ K[X ]∗ de grad minim posibil care verificǎ condiţia
µA (A) = On
Condiţie de diagonalizare
Teoremǎ
Un endomorfism liniar T este diagonalizabil dacǎ şi numai dacǎ
polinomul sǎu minimal poate fi descompus ı̂n factori liniari distincţi.
Exemplu
Fie T : R3 → R3 cu T (x1 , x2 , x3 ) = (−x2 + x3 , x1 + 2x2 − x3 , x1 + x2 )
0 −1 1
• Matricea asociatǎ lui T este: A = 1 2 −1
1 1 0
• Polinomul caracteristic este: det(A − λI3 ) = λ(λ − 1)2 . Se poate
observa cǎ A(A − I3 )2 = 03
• Verificǎm dacǎ λ(λ − 1) este polinomul minimal. Într-adevǎr,
A(A − I3 ) = 03
• Aşadar, polinomul minimal este λ(λ − 1) care este descompus ı̂n
factori liniari distincţi. Rezultǎ cǎ T este diagonalizabil
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Aplicaţie
Aplicaţie
√ √
1+ 5 1− 5
• Valorile proprii sunt: λ1 = ≈ 1.618, λ2 = ≈ −0.618
2 √ 2
√
1+ 5 1− 5
• Vectorii proprii sunt: v1 = 2 , v2 = 2
1 1
√ k √ k
1− 5
1+ 5
• Deci, uk = c1 v1 + c 2 v2
2 2
• Pentru a gǎsi c1 şi c2 luǎm u0 = F1 = 1 = c1 v1 + c2 v2
F0 0
1 1
• Efectuând calculele obţinem c1 = √ , c2 = − √
5 5
• Deoarece uk = c1 λk1 v1 + c2 λk2 v2 = F k+1
rezultǎ
Fk
√ √
1 1+ 5 k 1 1− 5 k
Fk = √ −√
5 2 5 2
Introducere Vectori şi valori proprii Polinom caracteristic. Teorema Cayley-Hamilton Aplicaţie Concluzie Bibliografie
Concluzie
Bibliografie
Bercu, Gabriel, etc., Algebrǎ liniarǎ, geometrie analiticǎ, geometrie
diferenţialǎ şi elemente de algebrǎ tensorialǎ, editura StudIS, 2013
Matthews, Keith, The minimal polynomial and some applications,
University of Pennsylvania, 2013
Margalit, Dan, Rabinoff, Joseph, Interactive Linear Algebra, Georgia
Institute of Technology, 2019
Mertens, Michael, The minimal polynomial, Universität zu Köln,
2015
Pletea, Ariadna-Lucia, Note de curs Algebrǎ Liniarǎ, Universitatea
Tehnica ”Gheorghe Asachi” Iaşi, 2023
Stool Michael, Linear Algebra II, editura Spring, 2007
Strang, Gilbert, Differential Equations and Linear Algebra, editura
Wellesley-Cambridge Press, 2015
Strang, Gilbert, Introduction to Linear Algebra, Sixth Edition,
editura Wellesley-Cambridge Press, 2023