30.05.2013 Views

Transformari liniare

Transformari liniare

Transformari liniare

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Transformări<br />

1 No¸tiunea de transformare liniară<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

2 Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

3 Valori ¸si vectori proprii<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

No¸tiunea de transformare liniară<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Fie V ¸si W spa¸tii <strong>liniare</strong> peste Γ, unde Γ = R sau complexe<br />

Γ = C.<br />

Defini¸tie<br />

Se nume¸ste transformare (operator) liniară func¸tia f : V → W<br />

dacă satisface<br />

1 f (u + v) = f (u) + f (v), ∀u, v ∈ V<br />

2 f (α · u) = α · f (u), ∀u ∈ V , α ∈ Γ.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Proprietă¸ti<br />

Propozi¸tie<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Dacă f este o transformare liniară, atunci au loc<br />

1. f (0V ) = 0W<br />

2. f (−u) = −f (u), ∀u ∈ V .<br />

Demonstra¸tie. 1. f (0V ) = f (0 · 0V ) = 0 · f (0V ) = 0W .<br />

2. Din u + (−u) = 0V deducem f (u) + f (−u) = 0W , adică<br />

f (−u) = −f (u).<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Spa¸tiul transformărilor <strong>liniare</strong><br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Fie V ¸si W spa¸tii <strong>liniare</strong> peste Γ, unde Γ = R sau complexe<br />

Γ = C. Notăm<br />

Teoremă<br />

L(V , W ) = {f : V → W , f transformare liniară}.<br />

L(V , W ) este spa¸tiu liniar peste Γ.<br />

Demonstra¸tie.<br />

Definim opera¸tiile<br />

f , g ∈ L(V , W ) (f + g)(u) = f (u) + g(u), ∀u ∈ V .<br />

f ∈ L(V , W ), α ∈ Γ, (α · f )(u) = α · f (u).<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Alte opera¸tii cu transformări<br />

Teoremă<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Fie U, V , W spa¸tii <strong>liniare</strong> peste Γ ¸si f ∈ L(U, V ), g ∈ L(V , W ).<br />

Atunci g ◦ f ∈ L(U, W )<br />

Teoremă<br />

Fie f ∈ L(U, V ) o transformare liniară bijectivă. Atunci există<br />

f −1 ¸si f −1 ∈ L(V , U).<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Nucleul ¸si imagine<br />

Defini¸tie<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Numim nucleu al transformării <strong>liniare</strong> f : V → W mul¸timea<br />

Defini¸tie<br />

Ker f = {u ∈ V | f (u) = 0W .}<br />

Numim imagine a transformării <strong>liniare</strong> f : V → W mul¸timea<br />

Im f = {v ∈ W | ∃u ∈ V , f (u) = v}.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Proprietă¸ti<br />

Propozi¸tie<br />

Fie f : V → W o transformare liniară atunci<br />

1. Ker f este subspa¸tiu liniar în V .<br />

2. Im f este subspa¸tiu liniar în W .<br />

Propozi¸tie<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Fie f : V → W o transformare liniară atunci<br />

1. f este injectivă dacă ¸si numai dacă Ker f = {0V }<br />

2. f este surjectivă dacă ¸si numai dacă Im f = W .<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Teoremă<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

1. Dacă f ∈ L(V , W ) atunci f transformă un sistem de vectori<br />

liniar dependen¸ti într-un sistem de vectori liniar dependen¸ti.<br />

2. Dacă f ∈ L(V , W ) este injectivă atunci f transformă un<br />

sistem de vectori liniar independen¸ti într-un sistem de vectori<br />

liniar independen¸ti.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Demonstra¸tie. 1. Presupunem că u1, u2, · · · , un sunt liniar<br />

dependen¸ti; există αi ∈ Γ nu to¸ti nuli astfel ca<br />

n<br />

Aplicăm f ¸si avem<br />

f (<br />

i=1<br />

n<br />

αiui) =<br />

i=1<br />

αiui = 0V .<br />

n<br />

αif (ui) = 0W .<br />

2. Presupunem că u1, u2, ·, un sunt liniar independen¸ti. Fie<br />

n<br />

αif (ui) = 0W ,<br />

care implică<br />

n<br />

i=1<br />

f (<br />

i=1<br />

n<br />

αiui) = 0W ,<br />

i=1<br />

Transformări <strong>liniare</strong>


Morfisme<br />

No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Defini¸tie<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Fie f : V → W o transformare liniară atunci f se nume¸ste<br />

izomorfism dacă f este bijectivă.<br />

Dacă V = W , atunci f se nume¸ste endomorfism. Notam L(V )<br />

mul¸timea tuturor endomorfismelor.<br />

Endomorfismul liniar f : V → V se nume¸ste automorfism, dacă<br />

f este bijectivă.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Proprietă¸ti. Opera¸tii<br />

Nucleul ¸si imagine<br />

Rangul ¸si defectul unei transformări<br />

Rangul ¸si defectul unei transformări<br />

Defini¸tie<br />

Numim rangul transformării f : V → W <strong>liniare</strong> dimensiunea<br />

subspa¸tiului Im f .<br />

Defini¸tie<br />

Numim defectul transformării f : V → W <strong>liniare</strong> dimensiunea<br />

subspa¸tiului Ker f .<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Fie V , W două spa¸tii <strong>liniare</strong> finit dimensionale, astfel ca<br />

dim V = n, dim W = m, m, n ∈ N.<br />

Fie B1 = {e1, e2, · · · , en} o bază în V ¸si B2 = {g1, g2, · · · , gm} o<br />

bază în W . Au loc<br />

f (e1) = a11f1 + a21f2 + · · · + am1fm<br />

f (e2) = a12f1 + a22f2 + · · · + am2fm<br />

· · ·<br />

f (en) = a1nf1 + a2nf2 + · · · + amnfm<br />

Rela¸tiile sunt echivalente cu:<br />

f (ei) =<br />

m<br />

ajigj, ∀i = 1, · · · , n. (1)<br />

j=1<br />

Transformări <strong>liniare</strong><br />

.


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Defini¸tie<br />

Matricea<br />

A = A B 1,B 2<br />

f<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

= (aji), j = 1, · · · m, i = 1, · · · , n<br />

se nume¸ste matricea transformării în perechea de baze B1, B2.<br />

Observa¸tie. Matricea are pe coloane coordonatele vectorilor<br />

f (ei) în baza din W .<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Teoremă<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

Între mul¸timea transformărilor <strong>liniare</strong> L(V , W ) ¸si mul¸timea<br />

matricelor Mm,n(Γ) există o coresponden¸tă bijectivă.<br />

Demonstra¸tie.⇒ Fie f ∈ L(V , W ), unde<br />

dim(V ) = n, dim(W ) = m. Dacă folosim nota¸tiile predente,<br />

avem pentru orice u ∈ V , w ∈ W<br />

u =<br />

n<br />

xiei w =<br />

i=1<br />

m<br />

yjfj. (2)<br />

j=1<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Demonstra¸tie.<br />

Au loc<br />

Deducem<br />

w = f (u) = f (<br />

=<br />

n<br />

m<br />

n<br />

xiei) =<br />

i=1<br />

xi ajifj =<br />

i=1 j=1 j=1<br />

yj =<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

n<br />

xif (ei) =<br />

i=1<br />

m n<br />

( ajixi)fj<br />

i=1<br />

n<br />

ajixi, j = 1, · · · , m (3)<br />

i=1<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Dacă notăm Y =<br />

⎛<br />

⎜<br />

⎝<br />

y1<br />

y2<br />

· · ·<br />

ym<br />

⎞<br />

⎟<br />

⎠<br />

X =<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

⎛<br />

⎜<br />

⎝<br />

x1<br />

x2<br />

· · ·<br />

xn<br />

⎞<br />

⎟<br />

⎠ , rela¸tia (3) devine<br />

Y = A · X. (4)<br />

⇐ Oricare ar fi matricele<br />

A ∈ Mm,n(Γ), X ∈ Mn,1(Γ), Y ∈ Mm,1(Γ), rela¸tia (4)<br />

define¸ste o transformare liniară.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Consecin¸te<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

1. Tranformarea identic nulă, f : V → W , f (u) = 0W , are<br />

matricea Om,n<br />

2. Transformarea identică f : V → V , f (u) = u are matricea<br />

A = In.<br />

3. Dacă f , g ∈ L(V , W ) au matricele A, B ∈ Mm,n(Γ) atunci<br />

f + g are matricea A + B ∈ Mm,n(Γ).<br />

4. Dacă α ∈ Γ, f ∈∈ L(V , W ), iar f are matricea A ∈ Mm,n(Γ),<br />

atunci transformarea α · f are matricea α · A ∈ Mm,n(Γ).<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Compunerea transformărilor<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

5. Fie U, V , W spa¸tii <strong>liniare</strong> peste Γ cu<br />

dim(U) = n, dim(V ) = m, dim(W ) = p, m, n, p ∈ N.<br />

Fie f ∈ L(U, V ), g ∈ L(V , W ). Are sens compunerea<br />

g ◦ f ∈ L(U, W ).<br />

f g<br />

U → V → W<br />

↓ ↓<br />

A ∈ Mm,n(Γ) B ∈ Mp,m(Γ)<br />

Atunci transformării g ◦ f îi corespunde matricea<br />

B · A ∈ Mp,n(Γ).<br />

Transformări <strong>liniare</strong><br />

.


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Inversarea unei transfromări<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

6. Dacă V = W ¸si f ∈ L(V ) cu matricea A ∈ Mn(Γ) este o<br />

transformare inversabilă, atunci transformării f −1 îi corespunde<br />

matricea A −1 .<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Rela¸tia dintre rang ¸si defect<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

Fie V , W spa¸tii <strong>liniare</strong> peste Γ cu dim(U) = n ¸si dim(W ) = m.<br />

Teoremă<br />

Fie f ∈ L(U, W ) atunci are loc<br />

dim(Im(f )) + dim(ker f ) = n.<br />

Demonstra¸tie. Fie A ∈ Mm,n(Γ) matricea lui f într-o pereche<br />

de baze. Atunci f (u) = w înseamnă<br />

A · X = Y .<br />

Dacă w ∈ Im(f ) atunci sistemul de mai jos este compatibil<br />

⎧<br />

⎪⎨<br />

⎪⎩<br />

a11x1 + · · · + a1n = y1<br />

a21x1 + · · · + a2n = y2<br />

· · ·<br />

am1x1 + · · · + amn = ym<br />

Transformări <strong>liniare</strong><br />

.


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Sistemul este echivalent cu<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

C1x1 + · · · + Cnxn = Y , (5)<br />

unde C1, · · · , Cn sunt coloanele matricei A.<br />

Rela¸tia (5) exprimă faptul că Y ∈ Sp{C1, · · · , Cn}.<br />

¸Stim că rang(A) = dim(Sp{C1, · · · , Cn}), deci<br />

rang(A) = dim(Im(f )).<br />

Pe de altă parte ker f reprezintă mul¸timea solu¸tiilor unui sistem<br />

liniar omogen, cu dimensiunea n − rang(A), de unde concluzia.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Teoremă<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

Fie f ∈ L(V ) cu dim(V ) = n ¸si B = {ei, · · · , en} o bază în V , în<br />

care f are matricea A ∈ Mn(Γ).<br />

Fie B ′ = {e ′ i , · · · , e′ n} o altă bază în V , în care f are matricea<br />

A ′ ∈ Mn(Γ).<br />

Fie C matricea de schimbare de la baza B la B ′ .<br />

Are loc<br />

A ′ = C −1 · A · C. (6)<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Demonstra¸tie.<br />

Calculăm în două moduri f (e ′ j ).<br />

Rezultă<br />

f (e ′ j ) =<br />

=<br />

f (e ′ j<br />

n<br />

) = f (<br />

n<br />

n<br />

i=1<br />

cijei) =<br />

Matricea unei transformări<br />

Rela¸tia dintre rang ¸si defect<br />

Schimbarea matricei unei transformări <strong>liniare</strong><br />

n<br />

cijf (ei) =<br />

i=1<br />

cij akiek =<br />

i=1 k=1<br />

k=1 i=1<br />

n<br />

n<br />

n<br />

n n<br />

( akicij)ek.<br />

n n<br />

(<br />

a<br />

i=1<br />

′ ije′ i = a<br />

i=1<br />

′ ij ckiek = ckia<br />

k=1<br />

k=1 i=1<br />

′ ij )ek.<br />

A · C = C · A ′ .<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Valori ¸si vectori proprii<br />

Defini¸tie<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Fie V un spa¸tiu liniar peste Γ, unde Γ = R sau C ¸si f ∈ L(V ).<br />

λ ∈ Γ se nume¸ste valoare proprie dacă există u ∈ V , u = 0V<br />

astfel ca<br />

f (u) = λu. (7)<br />

Vectorul u se nume¸ste vector propriu.<br />

Mul¸timea tuturor vectorilor proprii se nume¸ste spectrul<br />

operatorului ¸si se notează cu σ(f ).<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Teoremă<br />

Fie λ ∈ Γ o valoare proprie.<br />

1. Mul¸timea Vλ = {u ∈ V |f (u) = λu} este subspa¸tiu liniar în V .<br />

2. Oricare ar fi u ∈ Vλ are loc f (u) ∈ Vλ.<br />

Demonstra¸tie. 1. Dacă u, u ′ ∈ Vλ rezultă că u + u ′ ∈ Vλ. Dacă<br />

α ∈ Vλ, u ∈ Vλ atunci αu ∈ Vλ.<br />

2. Fie u ∈ V astfel ca f (u) = λu. Rezultă f (f (u)) = λf (u).<br />

Vλ se nume¸ste subspa¸tiu propriu.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Teoremă<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Dacă λ, λ ′ ∈ Γ sunt valori proprii distincte, iar u, u ′ sunt vectorii<br />

proprii corespunzatori, atunci u ¸si u ′ sunt liniar independen¸ti.<br />

Demonstra¸tie. Dacă u, u ′ ar fi liniar dependen¸ti, ar exista<br />

α ∈ Γ, α = 0 astfel ca u ′ = αu, Aplicând f deducem :<br />

De unde<br />

λ ′ αu = λ ′ u ′ = f (u ′ ) = f (αu) = αf (u) = αλu<br />

α(λ ′ − λ)u = 0V<br />

ceea ce antrenează , prin absurd, λ = λ ′ .<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Teoremă<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Dacă V este spa¸tiu liniar n-dimensional peste Γ, atunci orice<br />

f ∈ L(V ) are cel pu¸tin o valoare proprie în Γ.<br />

Demonstra¸tie. Fie A ∈ Mn(Γ) matricea transformării într-o<br />

bază fixată B = {e1, · · · , en}. Dacă u = x1e1 + · · · + xnen din<br />

condi¸tia f (u) = λu găsim<br />

⎛<br />

⎜<br />

A ⎜<br />

⎝<br />

x1<br />

x2<br />

· · ·<br />

xn<br />

⎞<br />

⎟<br />

⎠<br />

⎛<br />

⎜<br />

= λ ⎜<br />

⎝<br />

x1<br />

x2<br />

· · ·<br />

xn<br />

⎞<br />

⎟<br />

⎠ .<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Ecua¸tia caracteristică<br />

Se ob¸tine<br />

⎛<br />

a11 − λ<br />

⎜ a21 ⎜<br />

⎝ · · ·<br />

a12<br />

a22 − λ<br />

· · ·<br />

· · ·<br />

a1n<br />

a2n<br />

an1 an2 · · · ann − λ<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

⎞ ⎛<br />

⎟ ⎜<br />

⎟ ⎜<br />

⎠ ⎝<br />

x1<br />

x2<br />

· · ·<br />

xn<br />

⎞<br />

⎟<br />

⎠ =<br />

⎛<br />

⎜<br />

⎝<br />

0<br />

0<br />

· · ·<br />

0<br />

⎞<br />

⎟<br />

⎠ .<br />

Sistemul are solu¸tie nebanală dacă<br />

<br />

a11 <br />

− λ<br />

a21 <br />

<br />

· · ·<br />

an1<br />

a12<br />

a22 − λ<br />

an2<br />

· · ·<br />

· · ·<br />

· · ·<br />

<br />

a1n <br />

<br />

a2n<br />

<br />

<br />

= 0<br />

<br />

ann − λ <br />

(8)<br />

Ecua¸tia (8) se nume¸ste ecua¸tie caracteristică.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Forma diagonală<br />

Defini¸tie<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Spunem că o transformare liniară admite forma diagonală,<br />

dacă există o bază în care matricea este diagonală.<br />

Teoremă<br />

Dacă spa¸tiul liniar V admite o bază de vectori proprii, atunci în<br />

această bază transformarea liniară admite formă diagonală.<br />

Demonstra¸tie. Fie λi ∈ Γ valori proprii ¸si {u1, · · · , un} o bază<br />

de vectori proprii. Atunci f (ui) = λiui, adică matricea are pe<br />

diagonală valorile proprii λi, iar în rest 0.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Lema lui Gersgorin<br />

Lemă<br />

Fie A ∈ Mn(C). Pentru orice i = 1, · · · , n fie<br />

Are loc<br />

ri =<br />

n<br />

j=1,j=i<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

|aij| Di = {z ∈ C | |z − aii| ≤ ri}.<br />

σ(A) ⊂<br />

n<br />

Di,<br />

unde σ(A) este spectrul transformării <strong>liniare</strong> de matrice A.<br />

i=1<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Demonstra¸tie. Fie λ o valoare proprie, astfel ca există<br />

xi, i = 1, · · · , n nu to¸ti nuli astfel ca<br />

⎛<br />

A ⎝<br />

x1<br />

· · ·<br />

xn<br />

⎞<br />

⎛<br />

⎠ = λ ⎝<br />

x1<br />

· · ·<br />

xn<br />

⎞<br />

⎠ .<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Fie i astfel ca |xi| = max(|x1|, · · · , |xn|) de unde xi = 0. Ecua¸tia<br />

i este<br />

ai1x1 + · · · + (aii − λ)xi + · · · + ain = 0.<br />

Deducem<br />

de unde<br />

Urmează<br />

(aii − λ)xi = −<br />

|aii − λ||xi| ≤<br />

|aii − λ| ≤<br />

n<br />

j=1,j=i<br />

n<br />

j=1,j=i<br />

n<br />

j=1,j=i<br />

aijxj,<br />

|aij||xj|.<br />

|aij| |xj|<br />

≤ ri.<br />

|xi|<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Polinom caracteristic<br />

Defini¸tie<br />

Fie A ∈ Mn(Γ). Polinomul<br />

se nume¸ste polinom caracteristic.<br />

Teoremă<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

P(λ) = det(A − λIn) (9)<br />

Fie A ∈ Mn(Γ) ¸si P(λ) polinomul caracteristic. Atunci au loc:<br />

1. A ¸si A t au acela¸si polinom carateristic.<br />

2.<br />

P(λ) = (−1) n λ n + (−1) n−1 λ n−1 (a11 + a22 + · · · + ann) + · · · + an<br />

unde an = det(A).<br />

3. Date A, B ∈ Mn(Γ) ¸si C ∈ Mn(Γ) nesingulară astfel ca<br />

B = C −1 AC atunci A ¸si B au acela¸si polinom caracteristic.<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Demonstra¸tie<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

P(λ) = (a11−λ)(a22−λ) · · · (ann−λ)+polinom de grad ≤ n−2 =<br />

(−1) n λ n + (−1) n−1 (a11 + a22 + · · · + ann)λ n−1 + · · · + an.<br />

Dacă λ = 0 deducem an = det(A).<br />

Consecin¸te.<br />

1 λ1 + λ2 + · · · + λn = Tr(A)<br />

2. λ1 · λ2 · · · λn = det(A).<br />

Transformări <strong>liniare</strong>


No¸tiunea de transformare liniară<br />

Transformări <strong>liniare</strong> între spa¸tii finit dimensionale<br />

Valori ¸si vectori proprii<br />

Teorema Cayley-Hamilton<br />

Teoremă<br />

Diagonalizarea matricei unei transformări<br />

Polinom caracteristic<br />

Fie A ∈ Mn(Γ) ¸si P polinomul caracteristic. Atunci<br />

P(A) = 0.<br />

Transformări <strong>liniare</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!