Transformari Liniare

Notiunea de transformare liniara
liniare ntre spatii finit dimensionale

Transformari
Valori s i vectori proprii
Transformari
1

ti. Operatii
Proprieta
Nucleul s i imagine
Rangul s i defectul unei transformari

Transformari
Matricea unei transformari

Relatia dintre rang s i defect
liniare
Schimbarea matricei unei transformari
Diagonalizarea matricei unei transformari

Polinom caracteristic
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
Fie V s i W spatii liniare peste , unde = R sau complexe

= C.
Definitie
Se numeste transformare (operator) liniara functia f : V W
daca satisface
1
f (u + v ) = f (u) + f (v ),
f ( u) = f (u),
u, v V
u V , .
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
ti
Proprieta
Propozitie
atunci au loc
Daca f este o transformare liniara,
1. f (0V ) = 0W
2. f (u) = f (u), u V .
Demonstratie. 1. f (0V ) = f (0 0V ) = 0 f (0V ) = 0W .
2. Din u + (u) = 0V deducem f (u) + f (u) = 0W , adica
f (u) = f (u).
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
Spatiul transformarilor
liniare
Fie V s i W spatii liniare peste , unde = R sau complexe
= C. Notam
L(V , W ) = {f : V W , f transformare liniara}.

Teorema
L(V , W ) este spatiu liniar peste .
Demonstratie.
Definim operatiile
f , g L(V , W )
(f + g)(u) = f (u) + g(u),
f L(V , W ), ,
u V .
( f )(u) = f (u).
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
Alte operatii cu transformari
Teorema
Fie U, V , W spatii liniare peste s i f L(U, V ), g L(V , W ).
Atunci g f L(U, W )
Teorema
Atunci exista
Fie f L(U, V ) o transformare liniara bijectiva.
1
1
f s i f L(V , U).
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
Nucleul s i imagine
Definitie
liniare f : V W multimea
Numim nucleu al transformarii
Ker f = {u V | f (u) = 0W .}
Definitie
liniare f : V W multimea
Numim imagine a transformarii
Im f = {v W | u V , f (u) = v }.
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
ti
Proprieta
Propozitie
Fie f : V W o transformare liniara atunci
1. Ker f este subspatiu liniar n V .
2. Im f este subspatiu liniar n W .
Propozitie
Fie f : V W o transformare liniara atunci
1. f este injectiva daca s i numai daca Ker f = {0V }
2. f este surjectiva daca s i numai daca Im f = W .
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
Teorema
1. Daca f L(V , W ) atunci f transforma un sistem de vectori
liniar dependenti ntr-un sistem de vectori liniar dependenti.
2. Daca f L(V , W ) este injectiva atunci f transforma un
sistem de vectori liniar independenti ntr-un sistem de vectori
liniar independenti.
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
Demonstratie. 1. Presupunem ca u1 , u2 , , un sunt liniar

dependenti; exista i nu toti nuli astfel ca
n
X
i ui = 0V .
i=1
f s i avem
Aplicam
n
n
X
X
f(
i ui ) =
i f (ui ) = 0W .
i=1
i=1
2. Presupunem ca u1 , u2 , , un sunt liniar independenti. Fie

n
X
i f (ui ) = 0W ,
i=1
care implica
n
X
f(
i ui ) = 0W ,
i=1
n
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
Morfisme
Definitie
Fie f : V W o transformare liniara atunci f se numeste
izomorfism daca f este bijectiva.

Daca V = W , atunci f se numeste endomorfism. Notam L(V )
multimea tuturor endomorfismelor.
Endomorfismul liniar f : V V se numeste automorfism, daca
f este bijectiva.
liniare
Transformari

Transformari
ti. Operatii
Proprieta
Nucleul s i imagine
Definitie
f : V W liniare dimensiunea
Numim rangul transformarii
subspatiului Im f .
Definitie
f : V W liniare dimensiunea
Numim defectul transformarii
subspatiului Ker f .
liniare
Transformari

Transformari

liniare

Transformari
Fie V , W doua spatii liniare finit dimensionale, astfel ca
dim V = n,
dim W = m,
m, n N.
Fie B1 = {e1 , e2 , , en } o baza n V s i B2 = {g1 , g2 , , gm } o

baza n W . Au loc
f (e1 ) = a11 f1 + a21 f2 + + am1 fm
f (e2 ) = a12 f1 + a22 f2 + + am2 fm
.
f (en ) = a1n f1 + a2n f2 + + amn fm

Relatiile sunt echivalente cu:
f (ei ) =
m
X
aji gj , i = 1, , n.
j=1
liniare
Transformari
(1)

Transformari

liniare
Definitie
Matricea
1 ,B2
A = AB
= (aji ), j = 1, m, i = 1, , n
f
n perechea de baze B1 , B2 .
se numeste matricea transformarii
Observatie. Matricea are pe coloane coordonatele vectorilor
f (ei ) n baza din W .
liniare
Transformari

Transformari

liniare
Teorema
ntre multimea transformarilor

liniare L(V , W ) s i multimea
matricelor Mm,n () exista o corespondenta bijectiva.

Demonstratie. Fie f L(V , W ), unde
dim(V ) = n, dim(W ) = m. Daca folosim notatiile predente,
avem pentru orice u V , w W
u=
n
X
i=1
xi ei w =
m
X
yj fj .
j=1
liniare
Transformari
(2)

Transformari

liniare
Demonstratie.
Au loc
n
n
X
X
w = f (u) = f (
xi ei ) =
xi f (ei ) =
i=1
n
X
xi
i=1
Deducem
yj =
m
X
aji fj =
j=1
n
X
i=1
aji xi ,
m
X
n
X
(
aji xi )fj
j=1 i=1
j = 1, , m
i=1
liniare
Transformari
(3)

Transformari
y1
y2
Y =
Daca notam

ym

liniare
x1
x2
X =
, relatia (3) devine
xn
Y = A X.
Oricare ar fi matricele
A Mm,n (), X Mn,1 (), Y Mm,1 (), relatia (4)
defineste o transformare liniara.
liniare
Transformari
(4)

Transformari

liniare
Consecinte
f : V W , f (u) = 0W , are
1. Tranformarea identic nula,
matricea Om,n
2. Transformarea identica f : V V , f (u) = u are matricea
A = In .
3. Daca f , g L(V , W ) au matricele A, B Mm,n () atunci
f + g are matricea A + B Mm,n ().
4. Daca , f L(V , W ), iar f are matricea A Mm,n (),
atunci transformarea f are matricea A Mm,n ().
liniare
Transformari

Transformari

liniare
Compunerea transformarilor
5. Fie U, V , W spatii liniare peste cu
dim(U) = n, dim(V ) = m, dim(W ) = p, m, n, p N.
Fie f L(U, V ), g L(V , W ). Are sens compunerea
g f L(U, W ).
f
U
g
V
W
.
A Mm,n ()
B Mp,m ()
g f i corespunde matricea
Atunci transformarii
B A Mp,n ().
liniare
Transformari

Transformari

liniare
Inversarea unei transfromari
6. Daca V = W s i f L(V ) cu matricea A Mn () este o

atunci transformarii
f 1 i corespunde
transformare inversabila,
matricea A1 .
liniare
Transformari

Transformari

liniare

Fie V , W spatii liniare peste cu dim(U) = n s i dim(W ) = m.
Teorema
Fie f L(U, W ) atunci are loc
dim(Im(f )) + dim(ker f ) = n.
Demonstratie. Fie A Mm,n () matricea lui f ntr-o pereche
de baze. Atunci f (u) = w nseamna
A X = Y.
Daca w Im(f ) atunci sistemul de mai jos este compatibil
a11 x1 + + a1n = y1
a21 x1 + + a2n = y2
.
am1 x1 + + amn = ym
liniare
Transformari

Transformari

liniare
Sistemul este echivalent cu

C1 x1 + + Cn xn = Y ,
(5)
unde C1 , , Cn sunt coloanele matricei A.

Relatia (5) exprima faptul ca Y Sp{C1 , , Cn }.
Stim
ca rang(A) = dim(Sp{C1 , , Cn }), deci

rang(A) = dim(Im(f )).
Pe de alta parte ker f reprezinta multimea solutiilor unui sistem
liniar omogen, cu dimensiunea n rang(A), de unde concluzia.
liniare
Transformari

Transformari

liniare
Teorema
Fie f L(V ) cu dim(V ) = n s i B = {ei , , en } o baza n V , n
care f are matricea A Mn ().
Fie B 0 = {ei0 , , en0 } o alta baza n V , n care f are matricea
A0 Mn ().
Fie C matricea de schimbare de la baza B la B 0 .
Are loc
A0 = C 1 A C.
(6)
liniare
Transformari

Transformari

liniare
Demonstratie.
n doua moduri f (ej0 ).
Calculam
n
n
X
X
f (ej0 ) = f (
cij ei ) =
cij f (ei ) =
i=1
n
X
i=1
f (ej0 ) =
n
X
i=1
cij
n
X
i=1
aki ek =
k =1
aij0 ei0 =
n
X
i=1
n
X
n
X
(
aki cij )ek .
k =1 i=1
aij0
n
X
cki ek =
k =1
n X
n
X
(
cki aij0 )ek .
k =1 i=1
Rezulta
A C = C A0 .
liniare
Transformari

Transformari

Definitie
Fie V un spatiu liniar peste , unde = R sau C s i f L(V ).
se numeste valoare proprie daca exista u V , u 6= 0V
astfel ca
f (u) = u.
(7)
Vectorul u se numeste vector propriu.
Multimea tuturor vectorilor proprii se numeste spectrul
operatorului s i se noteaza cu (f ).
liniare
Transformari

Transformari

Teorema
Fie o valoare proprie.
1. Multimea V = {u V |f (u) = u} este subspatiu liniar n V .
2. Oricare ar fi u V are loc f (u) V .
Demonstratie. 1. Daca u, u 0 V rezulta ca u + u 0 V . Daca
V , u V atunci u V .
2. Fie u V astfel ca f (u) = u. Rezulta f (f (u)) = f (u).
V se numeste subspatiu propriu.
liniare
Transformari

Transformari

Teorema
Daca , 0 sunt valori proprii distincte, iar u, u 0 sunt vectorii
proprii corespunzatori, atunci u s i u 0 sunt liniar independenti.
Demonstratie. Daca u, u 0 ar fi liniar dependenti, ar exista
, 6= 0 astfel ca u 0 = u, Aplicnd f deducem :
0 u = 0 u 0 = f (u 0 ) = f (u) = f (u) = u
De unde
(0 )u = 0V
ceea ce antreneaza , prin absurd, = 0 .
liniare
Transformari

Transformari

Teorema
Daca V este spatiu liniar n-dimensional peste , atunci orice
f L(V ) are cel putin o valoare proprie n .
ntr-o
Demonstratie. Fie A Mn () matricea transformarii
baza fixata B = {e1 , , en }. Daca u = x1 e1 + + xn en din
conditia f (u) = u gasim
x1
x1
x2
= x2 .
A

xn
xn
liniare
Transformari

Transformari

Ecuatia caracteristica
Se obtine
a11
a12
a21
a
22

an1
an2

0
x1
x2 0

=
0
xn
ann
a1n
a2n
Sistemul are solutie nebanala daca

a11
a12

a21
a
22

an1
an2

=0

ann
a1n
a2n
Ecuatia (8) se numeste ecuatie caracteristica.

liniare
Transformari
(8)

Transformari

Forma diagonala
Definitie
Spunem ca o transformare liniara admite forma diagonala,
daca exista o baza n care matricea este diagonala.

Teorema
Daca spatiul liniar V admite o baza de vectori proprii, atunci n
aceasta baza transformarea liniara admite forma diagonala.

Demonstratie. Fie i valori proprii s i {u1 , , un } o baza
de vectori proprii. Atunci f (ui ) = i ui , adica matricea are pe
diagonala valorile proprii i , iar n rest 0.
liniare
Transformari

Transformari

Lema lui Gersgorin

Lema
Fie A Mn (C). Pentru orice i = 1, , n fie
ri =
n
X
|aij | Di = {z C | |z aii | ri }.
j=1,j6=i
Are loc
(A)
n
[
Di ,
i=1
liniare de matrice A.
unde (A) este spectrul transformarii
liniare
Transformari

Transformari

Demonstratie. Fie o valoare proprie, astfel ca exista

xi , i = 1, , n nu toti nuli astfel ca
x1
x1
A = .
xn
xn
liniare
Transformari

Transformari

Fie i astfel ca |xi | = max(|x1 |, , |xn |) de unde xi 6= 0. Ecuatia

i este
ai1 x1 + + (aii )xi + + ain = 0.
Deducem
(aii )xi =
n
X
aij xj ,
j=1,j6=i
de unde
n
X
|aii ||xi |
|aij ||xj |.
j=1,j6=i
Urmeaza
|aii |
n
X
|aij |
j=1,j6=i
|xj |
ri .
|xi |
liniare
Transformari

Transformari

Definitie
Fie A Mn (). Polinomul
P() = det(A In )
(9)
se numeste polinom caracteristic.

Teorema
Fie A Mn () s i P() polinomul caracteristic. Atunci au loc:
1. A s i At au acelasi polinom carateristic.
2.
P() = (1)n n + (1)n1 n1 (a11 + a22 + + ann ) + + an
unde an = det(A).
3. Date A, B Mn () s i C Mn () nesingulara astfel ca
B = C 1 AC atunci A s i B au acelasi polinom caracteristic.
liniare
Transformari

Transformari

Demonstratie
P() = (a11 )(a22 ) (ann )+polinom de grad n2 =

(1)n n + (1)n1 (a11 + a22 + + ann )n1 + + an .
Daca = 0 deducem an = det(A).
Consecinte.
1 1 + 2 + + n = Tr (A)
2. 1 2 n = det(A).
liniare
Transformari

Transformari

Teorema Cayley-Hamilton
Teorema
Fie A Mn () s i P polinomul caracteristic. Atunci
P(A) = 0.
liniare
Transformari

Transformari Liniare

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Transformari Liniare

Încărcat de

Drepturi de autor:

Formate disponibile

Notiunea de transformare liniara

liniare ntre spatii finit dimensionale

Notiunea de transformare liniara

Rangul s i defectul unei transformari

liniare ntre spatii finit dimensionale

Matricea unei transformari

Valori s i vectori proprii

Diagonalizarea matricei unei transformari

Notiunea de transformare liniara

Rangul s i defectul unei transformari

Notiunea de transformare liniara

Fie V s i W spatii liniare peste , unde = R sau complexe

Notiunea de transformare liniara

Rangul s i defectul unei transformari

Notiunea de transformare liniara

Rangul s i defectul unei transformari

L(V , W ) = {f : V W , f transformare liniara}.

(f + g)(u) = f (u) + g(u),

Notiunea de transformare liniara

Rangul s i defectul unei transformari

Alte operatii cu transformari

Notiunea de transformare liniara

Rangul s i defectul unei transformari

Notiunea de transformare liniara

Rangul s i defectul unei transformari

Notiunea de transformare liniara

Rangul s i defectul unei transformari

Notiunea de transformare liniara

Rangul s i defectul unei transformari

Demonstratie. 1. Presupunem ca u1 , u2 , , un sunt liniar

2. Presupunem ca u1 , u2 , , un sunt liniar independenti. Fie

Notiunea de transformare liniara

Rangul s i defectul unei transformari

izomorfism daca f este bijectiva.

Notiunea de transformare liniara

Rangul s i defectul unei transformari

Rangul s i defectul unei transformari

Notiunea de transformare liniara

Matricea unei transformari

liniare ntre spatii finit dimensionale

Fie B1 = {e1 , e2 , , en } o baza n V s i B2 = {g1 , g2 , , gm } o

f (en ) = a1n f1 + a2n f2 + + amn fm

Notiunea de transformare liniara

Matricea unei transformari

Notiunea de transformare liniara

Matricea unei transformari

ntre multimea transformarilor

matricelor Mm,n () exista o corespondenta bijectiva.

Notiunea de transformare liniara

Matricea unei transformari

Notiunea de transformare liniara

Matricea unei transformari

defineste o transformare liniara.

Notiunea de transformare liniara

Matricea unei transformari

Notiunea de transformare liniara

Matricea unei transformari

Notiunea de transformare liniara

Matricea unei transformari

Inversarea unei transfromari

6. Daca V = W s i f L(V ) cu matricea A Mn () este o

Notiunea de transformare liniara

Matricea unei transformari

Relatia dintre rang s i defect