Sunteți pe pagina 1din 86

Algebr liniar

CAPITOLUL 4

VALORI I VECTORI PROPRII. FORME CANONICE ALE


MATRICELOR I ENDOMORFISMELOR
4.1. Forma celular diagonal - definiie
Fie K un corp comutativ i V un spaiu vectorial peste K de
dimensiune n. Notm cu EndK(V) mulimea endomorfismelor pe V, adic
mulimea transformrilor liniare u: V V.
Definiie4.1.1. Un subspaiu vectorial L al spaiului vectorial V se
numete subspaiu invariant la aplicaia liniar u : VV
dac u(x) L pentru orice x L. Un subspaiu L
invariant la aplicaia liniar u : VV se numete
indecompozabil (relativ la u) dac nu poate fi reprezentat
ca suma direct a dou subspaii diferite de {0V}
invariante la u.
Fie L V un subspaiu de dimensiune p invariant la aplicaia
liniar u : VV. Fie B' = {e1, e2, , ep} o baz a lui L i B = {e1, e2, ,
ep, , en} o baz a lui V obinut prin completarea lui B'. Considerm
aplicaia liniar indus de u pe L, adic aplicaia u' : L L, u'(x) = u(x)
pentru orice x L (u' este corect definit deoarece L este un subspaiu
invariant). Notm cu MB(u) = (aij)1i,jn matricea lui u n baza B. Deci
pentru orice i {1,2, , n}
n

u(ei) = a ije j .
i =1

157

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Deoarece pentru orice i {1,2, , p} u(ei) L = Sp(B'), rezult c


p

u(ei) = a ije j
i =1

i deci aij = 0 pentru orice j>p. Ca urmare, matricea MB(u) este de forma:
a11

a12

a1p

a21

a22

a2p

ap1

ap2

app

MB(u) =
ap+1,1 ap+1,2 ap+1, p ap+1, p+1 ap+1, n
an,1
MB(u) =

an,2 an, p an, p+1

MB'(u')

A'

an, n

Vom demonstra c V se reprezint n mod unic (pn la un


izomorfism ntre perechi de sumanzi) ca sum direct de un numr finit
de subspaii L1, L2, , Lq indecompozabile relativ la u:
V = L1 L2 Lq, Li subspaiu invariant la u pentru orice i.
Pentru fiecare i {1, 2, ..q} notm cu ui aplicaia indus de u pe Li i
q

considerm o baz Bi pentru Li. Este uor de observat c B = U Bi este o


i =1

baz a lui V. Notm cu M Bi (u i ) matricea asociat lui ui n baza Bi pentru


fiecare i {1,2, , q}. innd cont c pentru orice i {1,2, , q} i
q

orice eBi u(e) Li = Sp(Bi), rezult c matricea lui u n baza B = U Bi


i =1

este de forma
158

Algebr liniar

M B1 (u1 )
M B2 (u 2 )
MB(u) =

M Bq (u q )
care se numete form celular diagonal.
Astfel se reduce studiul lui u la studiul transformrilor liniare
ui :Li Li, i {1, 2, , q}.

4.2.

Inele i module

Definiia 4.2.1. Se numete inel o mulime nevid R nzestrat cu dou


operaii, una notat aditiv +: RRR (numit adunare)
i cealalt notat multiplicativ : RRR (numit
nmulire),care satisfac urmtoarele condiii
1. R este grup abelian fa de operaia de adunare
2. operaia de nmulire este asociativ
3. oricare ar fi x,y,zR, avem
x (y + z) = xy + xz
(x + y )z = xz + yz.
Dac R este un inel, grupul abelian R fa de adunare se numete

grupul aditiv subiacent inelului. Elementul neutru fa de adunare se


noteaz cu 0 i se numete elementul zero al inelului, iar opusul fa de
adunare al unui element oarecare xR se noteaz cu -x. Dac, n plus,
operaia de nmulire admite element neutru, spunem c inelul este unitar.
Elementul neutru la nmulire (dac exist) se noteaz cu 1 i se numete
159

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

elementul unitate al inelului. Dac nmulirea este comutativ, inelul se


numete comutativ. Spunem c xR este divizor al lui zero la stnga
(respectiv la dreapta) dac exist yR, y0 astfel nct xy = 0 (respectiv
yx = 0). Un element care este n acelai timp divizor al lui zero la stnga

i la dreapta se numete simplu, divizor la lui zero. Un inel unitar nenul


fr divizori ai lui zero la stnga i la dreapta nenuli se numete inel

integru. Dac, n plus, inelul este i comutativ el se numete domeniu de


integritate. Elementele inversabile fa de operaia de nmulire a unui
inel unitar R se numesc elemente inversabile ale inelului, iar mulimea lor
se noteaz cu U(R) (este uor de artat c U(R) are o structur de grup
fa de operaia de nmulire din R). Dac U(R) = R-{0}, atunci R este
corp. Dac a i b sunt dou elemente din domeniul de integritate R, se
spune c a divide b i se scrie a|b dac exist cR astfel nct b =ac. Dou
elemente a i b din R se numesc asociate n divizibilitate dac a|b i b|a,
sau echivalent dac exist un element u U(R) astfel nct b = ua. Dac a

i b sunt asociate n divizibilitate, atunci scriem a ~ b. Un element d R


se numete cel mai mare divizor comun al elementelor a i b din R dac
are urmtoarele proprieti:
1. d|a i d|b
2. dac d'|a i d'|b, atunci d'|d.
Orice dou elemente d1 i d2 din R (domeniu de integritate) care satisfac
condiiile 1 i 2 de mai sus sunt asociate n divizibilitate. De aceea vom
nota cu (a, b) orice element care este cel mai mare divizor comun al lui a

i b (adic nu facem distincie ntre elementele asociate n divizibilitate).


Dou elemente a i b din R se numesc prime ntre ele dac 1 este cel mai
mare divizor comun al lui a i b. Un element x dintr-un domeniu de
160

Algebr liniar

integritate R se numete ireductibil dac x 0, x U(R), i n plus dac


din x = ab rezult a sau b inversabil. Un element pR se numete prim
dac p 0, p U(R), i n plus, dac din p|ab rezult c p|a sau p|b. ntrun domeniu de integritate orice element prim este ireductibil. Dac n
plus, pentru orice dou elemente exist un cel mai mare divizor comun,
atunci orice element ireductibile este prim (teorema 1.8/pg. 212 [5]). Un
domeniu de integritate R se numete factorial dac orice element nenul i
neinversabil al lui R este produs de elemente prime ale lui R. ntr-un inel
factorial pentru orice dou elemente a i b exist un cel mai mare divizor
comun (este dat de produsul elementelor prime comune la puterea
minim la care apar n descompunerile lui a i b).

Exemplul 4.2.2. Fie R un inel comutativ i unitar i m i n dou numere


naturale nenule. Se numete matrice de tip (m,n) peste inelul R, orice
funcie
A: {1,2,,m} {1,2,,n} R.
Oricrei matrice A de tipul (m,n) peste inelul R i se asociaz un tablou cu
m linii i n coloane
a11

a12

a1n

a21

a22

a2n

am1

am2

amn

unde aij = A(i,j) pentru 1 i m i 1 j n.


Reciproc, un astfel de tablou cu m linii i n coloane de elemente
(coeficieni) din inelul R, determin n mod unic o matrice A, dat prin
A(i,j) = aij pentru 1 i m i 1 j n. n cele ce urmeaz vom scrie
matricea A sub forma unui astfel de tablou sau condensat, A =
161

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

(a ij )11ijmn (sau A = (aij)i,j dac m i n se subneleg). Vom nota cu Mm,n(R)


mulimea matricelor cu m linii i n coloane cu elemente din R. Vom defini
pe Mm,n(R) o operaie algebric intern, numit adunarea matricelor, n
felul urmtor:
dac A = (aij)i,j Mm,n(R),B=(bij)i,j Mm,n(R), atunci A+B = C, unde
C=(cij)i,j Mm,n(R) i cij = aij + bij pentru orice 1im i 1jn.
Produsul AB a dou matrice A = (aij)i,j Mm,n(R) i B=(bij)i,j Mn,p(R)
este o matrice C=(cij)i,j Mm,p(R) pentru care
n

cij = a ik b kj pentru orice 1 i m i 1 j p.


k =1

( )

Transpusa unei matrice A= (a ij )1im , este o matrice notat At = a ijt


1 j n

1i n ,
1 jm

ale crei elemente sunt: a ijt = aji pentru orice 1 i n, 1 j m. O matrice


pentru care m=n se numete ptratic. Matricele ptratice pentru care
A=At se numesc matrice simetrice. Mulimea matricelor ptratice Mn,n(R)
cu elemente din inelul comutativ i unitar R are o structur de inel unitar
n raport cu adunarea i nmulirea matricelor. Elementul neutru la
nmulire n Mn,n(R) este matricea ale crei elemente sunt egale cu
elementul zero al inelului R, cu excepia celor de pe diagonala principal
care sunt egale cu 1 (elementul unitate al inelului R). Ea se noteaz cu
In :
1

162

Algebr liniar

Determinantul unei matrice A= (aij)ij Mn,n(R) se noteaz cu det(A)


sau
a11

a1n

an1

ann

i se definete ca a 1 (1)a 2 (2 ) ...a n (n ) R (suma se face dup toate


Sn

permutrile ale mulimii {1, 2, ,n}, iar reprezint signatura


permutrii ). n particular,
a11 a12
a21

= a11a22 - a12a21.

a22

Pentru orice matrice A= (aij)ij Mn,n(R), elementul ij = (-1)i+jdet(Aij)R


se numete complementul algebric al elementului aij, unde Aij este
matricea ce se obine din A eliminnd linia i i coloana j. Se poate arta
c
n

det(A) = a ijij pentru orice 1 i n.


j=1

Determinanii au urmtoarele proprieti (corolar 1.8/pg 162 [4],


propoziia 1.10/pg 163 [4]):
1. det(A) = det(At) pentru orice matrice AMn,n(R).
2. O matrice cu dou coloane egale are determinantul zero.
3. Dac permutm dou coloane, determinantul matricei i
schimb semnul.
4. Dac la o coloan a matricei se adun o alt coloan nmulit
cu un element aR, determinantul matricei nu se schimb.
5. Dac toate elementele unei coloane sunt egale cu zero, atunci
determinantul matricei este zero.
163

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

6. det(AB) =det(A)det(B) pentru orice A,BMn,n(R).


Datorit faptului

c det(A) = det(At), este adevrat i lista de

proprieti ce se obine nlocuind n 2-5 cuvntul coloan cu cuvntul


linie.
Grupul

unitilor

Mn,n(R)

inelului

(mulimea

elementelor

inversabile n inelul Mn,n(R)) se noteaz cu GLn(R) i se numete grupul


liniar de grad n al inelului R.

n particular, GL1(R)= U(R). Se

demonstreaz c o matrice A GLn(R) (adic este inversabil) dac i


numai dac det(A)U(R) (teorema 3.1/pg. 166 [4]). Demonstraia este
constructiv: A-1(inversa matricei A) se obine din matricea reciproc a
lui A prin nmulirea tuturor elementelor cu inversul determinantului lui
A. Reciproca matricei A =(aij)ij este transpusa matricei (ij)ij, unde ij
reprezint complementul algebric al lui aij.
Se numete submatrice a matricei AMm,n(R) o matrice obinut
din A prin eliminarea unor linii i unor coloane. Determinantul unei
submatrice cu p linii (i p coloane) se numete minor de ordin p al
matricei A. Se spune c matricea A are rangul r, dac A are un minor
nenul de ordin r i toi minorii lui A de ordin r+1 sunt nuli.
Exemplul 4.2.3. Fie R un inel comutativ i unitar. Considerm mulimea
irurilor (a0, a1, an, ) de elemente din inelul R, cu condiia ca n
fiecare ir, ncepnd de la un anumit rang, componentele s fie 0
(elementul zero al inelului R). Un astfel de ir se numete polinom cu
coeficieni n R (elementele a0, a1, an, se numesc coeficienii
polinomului). Definim adunarea polinoamelor prin
(a0, a1, an, )+(b0, b1, bn, )
=(a0 + b0, a1 + bn, an+ bn, )
164

Algebr liniar

Dac P = (a0, a1, an, ) i Q = (b0, b1, bn, ) produsul PQ este


polinomul S =(c0, c1, cn, ) cu proprietatea c ck = a i b j pentru
i+ j = k

orice k 0. Mulimea polinoamelor cu coeficieni din inelul comutativ i


unitar R are o structur de inel comutativ i unitar n raport cu adunarea
i nmulirea definite mai sus. Elementele inelului R pot fi privite ca
polinoame cu coeficieni n R prin identificarea unui element aR cu
polinomul (a, 0, , 0, ). Dac P= (a0, a1, an, ) este un polinom
nenul, atunci n = max{i, ai 0} se numete gradul polinomului P, i se
noteaz cu grad(P). Pentru polinomul nul (0, ..,0,) convenim s
considerm gradul su ca fiind -. Coeficientul an, unde n=grad(P) (P
nenul) se numete coeficientul dominant al polinomului P. Dac acest
coeficient an este 1 (elementul unitate al inelului R) atunci P se numete
polinom unitar. Dac P i Q sunt dou polinoame cu coeficieni n R,
atunci grad(P+Q) max(grad(P), grad(Q)) i grad(PQ) grad(P) +
grad(Q). Mai mult, dac P i Q sunt nenule i coeficienii dominani ai
lui P i Q nu sunt divizori ai lui zero, atunci grad(PQ) grad(P) +
grad(Q).
Notm prin X polinomul (0,1,0,,0,) care se numete
nedeterminata X. nmulirea polinoamelor ne d
X2 = XX =(0, 0, 1, 0, , 0,)
i, mai general, pentru orice numr natural i
Xi =(0, 0, 1, 0, , 0, )
i ori
Folosind adunarea i nmulirea definite pe mulimea polinoamelor cu
coeficieni n R se obine c orice polinom P= (a0, a1, an, ) poate fi
scris sub forma
165

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

P = a0 + a1X + + amXm, unde m =grad(P).

Elementele a0, a1, am poart denumirea de coeficieni ai polinomului P.


Inelul polinoamelor cu coeficieni n R se noteaz cu R[X]. Un element
aR este inversabil n R dac i numai dac a (privit ca polinom) este
inversabil n R[X]. Dac, n plus, R este domeniu de integritate, atunci
R[X] este domeniu de integritate i U(R) = U(R[X]).
Definiia 4.2.4. Fie R un inel i IR o submulime nevid a sa. Spunem
c I este un ideal la stnga (respectiv la dreapta) al
inelului B dac:
1. oricare ar fi x, y I, rezult x - yI
2. oricare ar fi aR i xI, rezult axI (respectiv
xaI).
Un ideal care este n acelai timp ideal la stnga i la
dreapta se numete ideal bilateral.
Dac inelul R este inel comutativ, atunci este clar c noiunile de
ideal la stnga, ideal la dreapta i ideal bilateral coincid. n acest caz vom
spune simplu ideal al inelului R.
Dac R este un inel unitar i aR, atunci
1. Ra = {xa, xR} este ideal la stnga n R
2. aR ={ax, xR} este ideal la dreapta n R
n

3. aRa ={ x i ay i , xi, yi R, i =1,2, ..n} este ideal bilateral n R.


i =1

Dac R este un inel unitar i aR, atunci aR, Ra, aRa se numesc

ideale principale, respectiv, la stnga, la dreapta i bilateral. Un inel se


numete principal dac este un domeniu de integritate i orice ideal al su
este principal. Dac R este un inel principal, atunci R este factorial
166

Algebr liniar

(teorema 4.1/pg. 218 [5]). Dac R este un inel principal, a, bR i d este


un cel mai mare divizor comun al elementelor a i b, atunci exist u, vR
astfel nct d = ua + vb (este suficient s observm c Ra + Rb este un
ideal n inelul principal R, deci exist d1 R astfel nct Rd1 = Ra + Rb;
este uor de observat c d1 este cel mai mare divizor comun pentru a i b,
deci este asociat n divizibilitate cu d). n particular, elementele a i b sunt
prime ntre ele dac i numai dac exist elementele u i v astfel nct ua
+ vb = 1.
Un domeniu de integritate R se numete inel euclidian dac exist
o funcie : R- {0} N avnd proprietatea c oricare ar fi a, bR, b0,
exist q, r R astfel nct
a = bq + r, unde r = 0 sau (r) < (b) (formula mpririi cu rest).
Dac R este un inel euclidian, atunci R este un inel principal (teorema
4.4/pg. 219 [5]). n cazul unui inel euclidian se poate determina cel mai
mare divizor comun a dou elemente prin aplicarea algoritmului lui
Euclid (se aplic de un numr finit de ori formula mpririi cu rest).Un
exemplu de inel euclidian este inelul numerelor ntregi Z. n acest inel
are loc formula mpririi cu rest: dac a, bZ, b0, atunci exist q, rZ
unic determinate cu proprietatea
a =bq +r, unde 0r<|b|.
Evident, Z este un inel euclidian, considernd funcia:
: Z-{0} N, (n) = |n| (modulul lui n).

Un alt exemplu de inel euclidian este inelul K[X] al polinoamelor cu


coeficieni n corpul comutativ K. n cadrul acestui inel se poate
demonstra teorema mpririi cu rest: oricare ar fi polinoamele P1, P2
K[X] cu P2 0, exist dou polinoame Q i R astfel nct
167

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

P1 = P2Q + R, unde grad(R) < grad(P2).


Pentru a arta c K[X] este inel euclidian, considerm funcia
: K[X] - {0} N, (P) = grad(P).

Deci inelul K[X] (K corp comutativ) este euclidian, i n consecin este


principal. De asemenea fiind principal este factorial.

Definiie 4.2.5. Fie R i S dou inele. Se numete morfism de la R la S o


funcie : R S, care ndeplinete urmtoarele condiii:
1. (x+y) = (x) +(y) oricare ar fi x, yR
2. (xy) = (x)(y) oricare ar fi x, yR.
Un morfism : R S, unde R i S sunt inele unitare, care satisface
n plus condiia (1) = 1 se numete morfism unitar de inele. Un morfism
de inele : R S care, n plus, este bijectiv se numete izomorfism de

inele. Se poate arta c dac : R S este izomorfism de inele, atunci i


-1 : S R este izomorfism de inele. Dac
: RS

este un morfism de inele atunci


1. Ker = {xR: (x) = 0} este un ideal bilateral al lui R numit

nucleul morfismului .
2. Im = /R) = {(x), xR} este un subinel al lui S (mpreun
cu operaiile induse de cele dou operaii algebrice de pe S
formeaz un inel) numit imaginea morfismului .
Un modul se deosebete de un spaiu vectorial doar prin faptul c
nmulirea extern nu se face cu elementele unui corp (ca n cazul
spaiilor vectoriale), ci cu elementele unui inel. Restul axiomelor pentru

168

Algebr liniar

operaia de adunare, ca i pentru cea de nmulire cu elementele inelului,


rmn aceleai.

Definiie 4.2.6. Fie R un inel unitar i (M, +) un grup comutativ. Spunem


c M este un R-modul la stnga, sau modul la stnga
peste R, dac este definit o operaie extern

: R M M, (a,x) ax
care satisface condiiile:
1. 1x=x, oricare ar fi xM.
2. (ab)x = a(bx) oricare ar fi a,bR i xM;
3. (a+b)x = ax + bx oricare ar fi a,bR i xM;
4. a(x + y) = ax + ay oricare ar fi aR i x, yM.
n mod analog se definete noiunea dual de R-modul la dreapta
(operaie extern :M RM) . Grupul comutativ (M, +) se numete

grupul aditiv subiacent R-modulului. Elementele lui R se vor numi


scalari iar operaia extern nmulire cu scalari. Faptul c M este un Rmodul la stnga, respectiv la dreapta se mai noteaz prin RM, respectiv
MR. n cele ce urmeaz, dac nu menionm contrariul, prin R-modul
vom nelege un R-modul la stnga, noiunile i rezultatele prezentate
transpunndu-se direct i pentru R-module la dreapta.

Exemplul 4.2.7. Un inel unitar R poate fi privit ca un R-modul la stnga,


considernd grupul aditiv subiacent inelului R, mpreun cu operaia
extern R M M, (a,x) ax, unde ax este produsul (n R) al
elementelor a i x din inelul R.
Exemplul 4.2.8. Fie R un inel comutativ i unitar i n 1 un numr
natural. Mulimea
169

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Rn[X] = {PR[X], grad(P) n}


este un R-modul dac considerm grupul aditiv subiacent determinat de
adunarea obinuit a polinoamelor, i drept operaie extern, nmulirea
polinoamelor cu elemente din R:
(a, a0 + a1X + + anXn) aa0 + aa1X + + aanXn.

Analog, mulimea R[X] a tuturor polinoamelor cu coeficieni n R poate fi


nzestrat cu o structur de R modul.
Exemplul 4.2.9. Fie R un inel comutativ i unitar i m i n dou numere
naturale. Mulimea Mm,n(R) a matricelor cu m linii i n coloane cu
elemente din R poate fi nzestrat cu o structur de R-modul lund drept
adunare adunarea obinuit a matricelor, i drept operaie extern:
(a, (a ij )1im ) (aa ij )1im .
1 j n

1 j n

Propoziia 4.2.10. Fie M este un R-modul. Dac a,bR i x,yM, atunci:


1. a0 = 0x =0.
2. (-a)x = -ax, a(-x) = -ax, (-a)(-x) = ax.
3. a(x-y) = ax -ay.
4. (a - b)x = ax - bx.
5. Dac, n plus, R este corp i ax=0, atunci a=0 sau
x=0.
Demonstraie. Se ine seama de definiia R-modului (vezi demonstraia
propoziiei 1.2/pg. 244 [5]).

170

Algebr liniar

Definiia 4.2.11. Fie M un R-modul la stnga. O submulime N M se


numete submodul al lui M dac sunt ndeplinite
urmtoarele condiii:
1. oricare ar fi x, y N, atunci x-yN.
2. oricare ar fi a R i x M, atunci axN.
Submodulul {0} se va numi submodulul nul al lui M.
Definiia 4.2.12. Fie M un R-modul la stnga i S o submulime a lui M.
Intersecia tuturor submodulelor la stnga ale lui R care
conin mulimea S se numete submodulul generat de S i
se noteaz cu <S>. Se spune c S este un sistem de
generatori pentru <S>. Submodulul generat de mulimea
vid este submodulul nul. Submodulul <{x}> ={ax, aR}
se numete submodulul ciclic sau monogen al lui M
generat de xM, i se noteaz Rx sau <x>. Dac M =Rx,
atunci M se numete modul ciclic.
Dac {Ni}iI este o familie de submodule ale lui M,
submodulul generat de U N i se numete suma familiei de
iI

submodule {Ni}iI i se noteaz N i .


iI

Se poate arta c
n

<S> = { a i x i , aiR, xiS, nN}


i =1

Dac {Ni}iI este o familie de submodule ale lui M, atunci


n

N i =< U N i > = { x ji , x ji N ji , ji I, nN}


iI

iI

i =1

171

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

n particular, dac N1, N2, , Np sunt submodule ale unui R-modul M,


atunci
p

i =1

i =1

N i = { x i , xiNi }
p

i =1

i =1

Dac reprezentarea fiecrui element din N i sub forma x i , cu xiNi


pentru orice i, este unic, atunci spunem c suma familiei de submodule
este direct i folosim scrierea N1N2Np.

Definiia 4.2.13. Fie M i N dou R-module. Se numete morfism de Rmodule de la M la N o funcie : M N astfel nct s
fie satisfcute urmtoarele condiii:
1. (x+y) = (x) + (y) oricare ar fi x, y M.
2. (ax) = a(x) oricare ar fi aR i x M.
Dac, n plus, este o funcie bijectiv, atunci se
numete izomorfism de R-module.
Dac
: MN

este un morfism de R-module atunci


1. Ker = {xM: (x) = 0} este un submodul al lui M numit

nucleul morfismului .
2. Im = /M) = {(x), xM} este un submodul al lui N numit

imaginea morfismului .

172

Algebr liniar

Definiie 4.2.14. Fie M un R- modul i NM un submodul al su.


Definim pe M urmtoarea relaie de echivalen:
x ~ y dac i numai dac x - y N.
Clasa de echivalen a lui x N este x = {x + z, z N}.
Fie M/N ={ x , xM}. M/N are o structur de R-modul
relativ la urmtoarele operaii:
adunare: x + y = x + y oricare ar fi x , y M/N.
nmulire cu scalari din R: a x = ax oricare ar fi aR
i x M/N.
Mulimea M/N cu operaiile definite mai sus se numete
modulul factor al lui M prin submodulul N. Nu este greu
de observat c funcia surjectiv : MM/N, (x) = x ,
este un morfism de R-module, numit morfismul canonic
de la M la M/N.
Teorema 4.2.15. (Teorema fundamental de izomorfism) Fie f: M N
un morfism de R module. Atunci exist un unic
izomorfism de R-module

: M/Ker f Im f
astfel nct f = o , unde este morfismul canonic de
la M la M/Ker f.
Fie M un modul peste un inel unitar R. Noiunile de sistem de
generatori i mulime liniar independent se definesc la fel ca n cazul
spaiilor vectoriale. Elementul xM este combinaie liniar cu coeficieni
n R a familiei de elemente (x i )ieI ale lui M, dac x se poate scrie sub

forma x = aixi, unde numai un numr finit dintre coeficienii ai sunt


ieI

173

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

nenuli. Familia S = (x i )ieI de elemente din M este sistem de generatori


pentru M dac pentru orice x M exist familia finit I0 I astfel nct
x = a i x i . Un modul care admite o mulime finit de generatori se
ieI 0

numete modul finit generat sau de tip finit. Familia (x i )ieI de elemente
din M este liniar independent dac 0 se poate scrie ca o combinaie
liniar (cu coeficieni n R) de elemente din familie dac i numai dac
toi scalarii sunt nuli. Mai precis, pentru orice familie finit I0 I avem

aixi = 0 ai = 0 oricare ar fi iI0 .

ieI0

Evident orice submulime a unei familii liniar independente este la rndul


ei o familie liniar independent.

Definiia 4.2.16. O familie B de elemente ale unui R-modul M se


numete baz dac ndeplinete condiiile de mai jos:
a)

B este liniar independent;

b)

B este sistem de generatori pentru M.

Un modul care admite o baz se numete modul liber.


Dac R este un inel comutativ spunem c un R-modul
liber M are rang infinit dac admite o baz infinit.
Dac M are o baz finit spunem c este de rang finit iar
numrul de elemente al unei baze se numete rangul Rmodulului M i se noteaz cu rangRM (se poate arta c
rangRM nu depinde de baza aleas pentru module libere
M peste inele comutative R).
Teorema 4.2.17. (teorema 3.4./pg. 257 [5]) Fie L un R-modul liber de
baz B = {ei}iI. Atunci oricare ar fi R-modulul M i
174

Algebr liniar

oricare ar fi familia {xi}iI de elemente din M, exist un


unic morfism de R-module : L M astfel nct (ei) =
xi pentru orice i I. Mai mult, este injectiv (respectiv
surjectiv, bijectiv) dac i numai dac {xi}iI este un
sistem liniar independent (respectiv sistem de generatori,
baz).
Teorema 4.2.18. (teorema 2.1./pg. 204 [5i]) Fie R un inel principal i F
un R-modul liber de rang n. Dac L este un submodul al
lui F, atunci:
1. L este liber de rang m n.
2. Exist o baz {g1, g2, ,gm} a lui R i o baz {f1, f2,

,fn} a lui F astfel nct


gi =difi, 1 im
unde diR, di0, 1im i d1 | d2 | ... | dm.
Notaia 4.2.19. Fie M un modul peste un inel principal R i x un element
din M. Se noteaz cu AnnR(x) idealul
AnnR(x) ={a R, ax =0}
Deoarece R este inel principal rezult c exist x R
astfel nct AnnR(x) = Rx. Elementul xR se numete

ordinul lui x M (x este unic determinat mai puin o


asociere n divizibilitate). Dac R =K[X], K corp
comutativ, x este unic determinat dac cere s fie
polinom unitar. Elementul x se numete element de

torsiune (sau torsionat) dac AnnR(x) {0}. Se noteaz


cu t(M) mulimea elementelor de torsiune din M. t(M)
175

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

este un submodul numit submodulul de torsiune al lui


M. Dac t(M) = M, spunem c M este modul de torsiune,
iar dac t(M) = {0} spunem c M este modul fr
torsiune. Evident, t(M) = {x M, x 0}.
Funcia
f : R Rx, f(a) = ax oricare ar fi a R
este un morfism surjectiv de R module al crui nucleu
Ker f = AnnR(x). Aplicnd teorema fundamental de
izomorfism obinem
Rx R/Ker f = R/AnnR(x) =R/ Rx.

Teorema 4.2.20. (Teorema factorilor invariani) Fie M un modul de tip


finit peste un inel principal R. Atunci exist dou numere
naturale m i n, m n i elementele x1, x2, , xn M
astfel nct
1. M = Rx1Rx2RxmRxm+1Rxn
t(M)

i, n plus,
x i 0 x i U(R) pentru orice 1 i m
x1 | x 2 || x m
x i = 0 pentru orice m<in.

2. Numerele naturale m i n precum i elementele di


= x i R , 1 i m sunt unic determinate (pn la o
asociere n divizibilitate) (teorema 2.7/pg. 209 [5i]).

176

Algebr liniar

Definiia 4.2.21. Elementele di = x i 1 i m a cror existen este


demonstrat n teorema precedent se numesc factorii
invariani ai modulului M (sunt unici mai puin o
asociere n divizibilitate). Divizorii elementari ai
modulului M reprezint factorii ireductibili la puterea
maxim la care apar n descompunerea fiecruia dintre
factorii invariani.
Teorema 4.2.22. (lema 3.1/pg. 212 [4i])Fie M un modul peste un inel
principal R i 1, 2, rR astfel nct (i, j) =1
pentru orice i j. Atunci
1. Dac xM i x =12 r, atunci exist x1, x2, , xr

M astfel nct
Rx1Rx2Rxr =Rx

x i =i pentru orice 1 i r.

2. Dac x1, x2, , xr M au proprietatea c x i = i


pentru orice 1 i r, atunci exist xM astfel nct
Rx = Rx1Rx2Rxr

x = 12r.

Definiia 4.2.23. Un R-modul M nenul se numete indecompozabil dac


din M = XY, unde X Y sunt submodule ale lui M,
rezult X = {0} sau X = M.
Teorema 4.2.24. (teorema 3.3/pg. 212 [4])Dac M este un modul
indecompozabil de tip finit peste un inel principal R,
atunci M este izomorf cu R, sau M este izomorf cu R/Rk,
177

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

unde este un element ireductibil al lui R i k un numr


ntreg pozitiv.
Demonstraie. Dac M este indecompozabil, atunci M =Rx, unde fie x
=0, fie x 0. Dac x = 0, atunci M este izomorf cu R. Dac x 0,
atunci x de forma k ( ireductibil), altfel n descompunerea lui x ar
exist factori ireductibili primi ntre ei, i conform teoremei 4.2.22,
M=Rx nu ar fi indecompozabil. n consecin, dac x 0, atunci M este
izomorf cu R/Rk, unde este un element ireductibil al lui R i k un
numr ntreg pozitiv.

Teorema 4.2.25. (teorema 3.6/pg. 214 [4])Fie M un modul de tip finit


peste un inel principal R i
M = M1M2Mp = N1N2..Nq

dou reprezentri ale lui M ca sum direct de module


indecompozabile. Atunci p = q i exist o permutare
astfel nct Mi = N(i) pentru orice 1 i p.

4.3. Polinomul minimal asociat unei transformri liniare


Fie K un corp comutativ i V un spaiu vectorial peste K de
dimensiune n. Fie u: V V o transformare liniar i A matricea asociat
lui u ntr-o baz fixat B.
Fie K[X] inelul polinoamelor cu coeficieni n K (reamintim c
acest inel este principal). Fie Mn,n(K) inelul matricelor cu n linii i n
coloane cu elemente din K. Considerm urmtoarele morfisme de inele

: K[X] EndK(V)
178

Algebr liniar

(P) = P(u) = 01V + 1u + +sus,


pentru P = 0 + 1X + +sXs.

: K[X] Mn,n(K)
(P) = P(A) = 0In + 1A + +sAs,
pentru P = 0 + 1X + +sXs.
Deoarece K[X] este inel principal i Ker = Ker sunt ideale n
K[X] rezult c exist un polinom K[X] astfel nct
Ker = Ker =K[X].
Polinomul se numete polinomul minimal al transformrii liniare u
(respectiv al matricei A). Polinomul minimal este unic determinat de
proprietile:
1. este polinom unitar
2. (u) = 0 (respectiv (A) = 0)
3. dac P K[X] i P(u) = 0 (respectiv P(A) = 0), atunci |P.
Pe V definim o operaie algebric extern:
K[X] V V, (P, x) Px
Px = (P)(x) = 0x + 1u(x) + +sus(x),
pentru P = 0 + 1X + +sXs. V devine astfel un K[X]-modul la
stnga (adunarea este dat de adunarea vectorilor din V).

Lema 4.3.1. Fie L o submulime a lui V. Urmtoarele afirmaii sunt


echivalente:
1. L este subspaiu invariant al lui u.
2. L este submodul al lui K[X]V.
Demonstraie. 1 => 2. Fie P = 0 + 1X + +asXsK[X] i x V.
Avem Px = 0 + 1u(x) + +sus(x) L.
179

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

2 =>1 Evident dac L este submodul n K[X]V atunci L este subspaiu


vectorial al lui V. Pe de alt parte pentru orice xL, avem u(x) = Xx L,

i deci L este invariant la u.


Lema 4.3.2. Modulul K[X]V este finit generat i t(V) = V.
Demonstraie. Fie B={e1, e2, , en} baza fixat a lui a spaiului vectorial
V peste K. Atunci
V = Ke1 + Ke2 + +Ken K[X]e1 + K[X]e2 + +K[X]en V.
Deci B este un sistem de generatori pentru K[X]V.
Fie x V. Familia {x, u(x), , un(x)} de elemente din spaiu
vectorial n-dimensional V este liniar dependent (are n+1 elemente). Ca
urmare, exist scalarii 0, 1, , n K, nu toi nuli, astfel nct

0x + 1u(x) + +nun(x) = 0

i deci Px = 0 pentru P = 0 + 1X + +nXn, P 0. n consecin,


xt(V).

Lema 4.3.3. Fie polinomul minimal al transformrii liniare u.


1. Dac d1| d2|| dm sunt factorii invariani ai K[X]modulului K[X]V, atunci = dm.
2. Exist x V astfel nct = x.

Demonstraie.

Dac d1| d2|| dm sunt factorii invariani ai K[X]-

modulului K[X]V, innd seama c t(V) = V, rezult c


V = K[X]x1 K[X]x2 K[X]xm
unde x i = di pentru orice 1 i m (AnnK[X](xi) = diK[X]) . Deoarece di|dm
pentru orice 1 i m, rezult c exist bi astfel nct dm =bidi, i n
consecin
180

Algebr liniar

dmxi = bidixi = bi (dixi) =0


pentru orice 1 i m.
Verificm faptul c dm ndeplinete condiiile care caracterizeaz
un polinom minimal. Dac
x V = K[X]x1 K[X]x2 K[X]xm,
m

atunci exist scalarii a1, a2, am K[X] astfel nct x = a i x i , i deci


i =1

i =1

i =1

i =1

dm(u)(x) = dm(u)( a i x i ) = d m (u )(a i x i ) = d m (a i x i )


m

= a i (d m x i ) = 0
i =1

Fie a un polinom din K[X] astfel nct a(u) = 0. Din faptul c


axm = a(u)(xm) =0
rezult c a AnnK[X](xm) = K[X] dm, de unde se obine c dm|a.
Am demonstrat astfel c dm este polinom minimal al transformrii
liniare u. Punctul 2 din lema se verific pentru c dm = x m .
Pentru orice xV,
K[X]x = { 0x + 1u(x) + +sus(x), sN, i K, 1 i s}
poate fi privit ca un subspaiu vectorial al lui V peste K.

Lema 4.3.4. Pentru orice xV avem dimensiunea lui K[X]x privit ca un


subspaiu vectorial al lui V peste K este egal cu gradul
polinomului x.
Demonstraie. Fie t = grad(x). Artm c Bx ={x, u(x), ut-1(x)} este o
baz a lui K[X]x peste K. Pentru a arta c Bx este liniar independent s
considerm scalarii 0, 2, , t-1K astfel nct
181

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

0x + 1u(x) + + t-1ut-1(x) = 0.
Polinomul P =0 + 1X + + t-1Xt-1 K[X] are deci proprietatea c
Px = 0, ceea ce este echivalent cu P AnnK[X](x) = K[x]x, de unde
rezult c x|P. Se obine c P =0, fiindc altfel
t = grad(x) grad(P) t-1.
Pentru a arta c Bx este sistem de generatori, lum un element oarecare y
din K[X]x, adic un element de forma Px cu PK[X]. Din teorema
mpririi cu rest rezult c exist q K[X] i r K[X] astfel nct
P = xq + r, grad(r) < grad(x).
Din faptul c grad(r) < grad(x) deducem c r este de forma
r =0 + 1X + + sXs cu s < t.
Avem
y = Px = (xq + r)x = (xq)x + rx =q(xx) + rx
= rx = (0 + 1X + + sXs)x
= 0x + 1u(x) + + sus(x)
=0x + 1u(x) + + sus(x) + 0us+1(x) ++0 ut-1(x).
de unde rezult c y este n spaiu generat de Bx.

Definiia 4.3.5. O transformare liniar u EndK(V) se numete ciclic


dac

K[X] V

este modul ciclic, i.e. dac exist xV astfel

nct V = K[X]x.
Lema 4.3.6. O transformare liniar u EndK(V) este ciclic dac i
numai dac gradul polinomului minimal al lui u este egal
cu dimensiunea lui V peste K.
Demonstraie. Dac u este ciclic, adic dac V = K[X]x, atunci
dimensiunea lui V este egal cu gradul polinomului minimal al lui u,
182

Algebr liniar

deoarece acesta este egal cu dimensiunea lui K[X]x conform lemei


precedente.
Reciproc, dac gradul polinomului minimal al lui u este egal cu
dimensiunea lui V peste K, atunci aplicnd lema precedent, rezult c
dimensiunea lui K[X]x privit ca subspaiu vectorial al lui V este egal cu
dimensiunea lui V. n consecin se obine V = K[X]x.

Teorema 4.3.7. Fie V un spaiu vectorial de dimensiune finit peste


corpul comutativ K i fie uEndK(V). Urmtoarele
afirmaii sunt echivalente:
1. V este indecompozabil relativ la u
2. Exist x V astfel nct V = K[X]x. i x = k, unde k
este un numr natural nenul i este un polinom
ireductibil n K[X].
Demonstraie. Rezult aplicnd lemele precedente i teoremele 4.2.20.
4.2.22, 4.2.24.

Teorema 4.3.8 Fie V un spaiu vectorial de dimensiune finit peste


corpul comutativ K i fie uEndK(V). Atunci V poate fi
reprezentat

ca

sum

direct

de

subspaii

indecompozabile relativ la u. Asemenea descompuneri


sunt unice, mai puin un izomorfism de perechi (de K[X] module) ale sumanzilor.
Demonstraie. Se aplic teoremele 4.2.20 i 4.2.25.
Definiia 4.3.9. Fie V un spaiu vectorial de dimensiune finit peste
corpul comutativ K i fie uEndK(V).Factorii invariani
(respectiv divizorii elementari) ai K[X]-modulului asociat
183

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

lui u se numesc factori invariani (respectiv divizori


elementari) ai lui u. Factorii invariani (respectiv
divizorii elementari) ai lui u sunt unic determinai dac
impunem condiia s fie polinoame unitare.

4.4. Matricea canonic Jordan a unei transformri liniare

Definiie 4.4.1. Fie K un corp comutativ i K[X] inelul polinoamelor cu


coeficieni n K. Fie = Xs - s-1Xs-1 - -1X - 0 un
polinom unitar din K[X]. Matricea C Ms,s(K)
0

s-2

s-1

C =

se numete companionul matriceal al polinomului .


Dac P =k, unde k este un numr natural nenul, atunci
definim matricea J k Msk,sk(K)
C

N
C

J k =
C

N
C

unde matricea NMs,s(K) este

184

Algebr liniar

N=

Dac este un polinom ireductibil peste K (deci un


element ireductibil n K[X] ) i k este un numr natural
nenul atunci matricea J k se numete celul Jordan
(peste K) asociat polinomului k.
O matrice de forma
J k1
1

J k 2
2

p p

unde 1, 2, p sunt polinoame ireductibile peste K se


numete matrice canonic Jordan peste K.
Definiia 4.4.2. Fie V un spaiu vectorial de dimensiune finit peste
corpul comutativ K i fie uEndK(V). Dac 1k1 , k2 2 ,
k

, p p sunt divizorii elementari ai transformrii liniare


u, atunci matricea Ju
J k1
1

J k 2
2

Ju =

p p

se numete matricea canonic Jordan a transformrii


liniare u.
185

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Propoziia 4.4.3. Fie V un spaiu vectorial de dimensiune finit peste


corpul comutativ K i fie uEndK(V) o transformare
liniar ciclic al crei polinom minimal este de forma k,
cu = Xs + s-1Xs-1 + + 1X + 0 i k 1. Atunci
exist o baz B = {e1, e2, , en} a lui V astfel nct
matricea asociat lui u n baza B s fie J k .
Demonstraie. Fie n dimensiunea lui V peste K. Deoarece u este
transformare liniar ciclic, rezult c exist xV astfel nct V = K[X]x,

i dimensiunea lui V peste K este egal cu gradul polinomului minimal al


lui u (care este egal cu x = k). n consecin, n =sk. Definim urmtorii
vectori din V:
e1 = x, e2 = Xx, , es = Xs-1x
es+1 = x, e2 = (X)x, , es = (Xs-1)x
e(k-1)s+1 = k-1x, e(k-1)s +2 = (Xk-1)x, , eks = (Xs-1k-1)x
Observm c fiecare ei poate fi scris sub forma ei = Pix cu PiK[X]
avnd proprietatea c grad(Pi) s-1 +s(k-1) = sk -1 =n-1<n. Mai mult,
grad(Pi) grad(Pj) pentru orice ij. Demonstrm c B = {e1, e2, , en}
este o baz a lui V peste K. Pentru aceast este suficient s artm c B
este liniar independent (deoarece numrul de vectori din B este egal cu
dimensiunea spaiului vectorial V). Presupunem prin absurd c exist
scalarii 1, 2, , n K, nu toi nuli, astfel nct

1e1 + 2e2 + + nen =0.

innd cont de definiia vectorilor din B, obinem


1(P1x) + 2(P2x) + + n(Pnx) =0 <=>
(1P1)x + (2P2)x + + (nPn)x =0 <=>
186

Algebr liniar

(1P1 + 2P2 + + nPn)x =0.


Dac notm P =1P1 + 2P2 + + nPn, atunci
PAnnK[X](x) = K[X]x= K[X]k.
De aici rezult c k | P i deci
n =ks =grad(k) grad(P) max{grad(Pi), 1 i n} < n.
Am obinut o contradicie. Deci presupunerea c nu toi scalarii 1, 2, ,

n K sunt nuli este fals.


Vom arta n continuare c matricea asociat lui u n baz B este
J k . Pentru aceasta este suficient s observm c
u(e1) = u(x) = Xx = e1
u(e2) = u(X.x) = u(u(x))=u2(x) = X2x = e3
.

u(es-1) = u(Xs-2.x) = u(us-2(x))=us-1(x) = Xs-1x = es


u(es) = u(Xs-1.x) = u(us-1(x))=us(x) = Xsx = x + (Xs -)x
= es+1 + (-s-1Xs-1 - - 1X - 0)x
= es+1 -s-1Xs-1x - - 1Xx - 0x
= es+1 -s-1es - - 1e2 - 0e1
u(es+1) = u(x)
= u(us(x) + s-1us-1(x) + + 1u(x) + 0x)
=us+1(x) + s-1us(x) + + 1u2(x) + 0u(x) =(X)x
= es+2

u(e2s-1) = u(Xs-2.x)
= u(u2s-2(x) + s-1u2s-3(x) + + 1us-1(x) + 0us-2(x))
= u2s-1(x) + s-1u2s-2(x) + + 1us(x) + 0us-1(x) =(Xs-1)x
= e2s
u(e2s) = u(Xs-1.x) =X( Xs-1.x) =(Xs)x = 2x + (Xs -)x
187

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

= e2s+1 + (-s-1Xs-1 - - 1X - 0)x

= e2s+1 -s-1e2s - - 1es+2 - 0es+1


u(en) = -s-1en - - 1en - s+2 - 0en-s+1

Teorema 4.4.4. Fie V un spaiu vectorial de dimensiune finit peste


corpul comutativ K i fie uEndK(V) o transformare
liniar. Atunci exist o baz B = {e1, e2, , en} a lui V
astfel nct matricea asociat lui u n baza B s fie Ju.
k

Demonstraie. Fie 1k1 , k2 2 , , p p divizorii elementari ai transformrii


liniare u. Atunci exist x1, x2, , xp V astfel nct
V = K[X]x1 K[X]x2 K[X]xp

i x i = ik i pentru orice 1 i p. Fie Li = K[X]xi, ui aplicaia liniar


indus de u pe Li i i polinomul minimal al lui uiEndK(Li). Atunci i
= x i = ik i i ui este o transformare liniar ciclic. Din propoziia

precedent rezult c exist o baz Bi n Li astfel nct matricea M Bi (u i )

asociat lui ui n baza Bi s fie J k i pentru orice 1 i p. Atunci


i

matricea lui u n baza B = U Bi este


i =1

M B1 (u1 )

M B2 (u 2 )

MB(u) =
M Bp (u p )
J k1
1

J k 2
2

=
J

188

p p

Algebr liniar

Celule Jordan n cazul n care K =R sau K= C


Cazul K = C (corpul numerelor complexe)
Deoarece C este un corp algebric nchis, orice polinom unitar

C[X] este ireductibil dac i numai dac este de forma = X - cu


C. Aadar celula Jordan asociat polinomului k, k1 este
1 0 0

0 0

0 1

0 0

0 0 0

0 0 0

J (X ) k =

Cazul K = R (corpul numerelor reale)


Dac R[X] este un polinom unitar i ireductibil (peste R) atunci

este fie de forma = X - cu R, fie de forma = X2- X - cu


,R i 2 + 4 < 0 .
Dac = X - atunci companionul matriceal al polinomului este
C(X-) = () , iar celula Jordan asociat polinomului k, k1 este

1 0 0

0 0

0 1

0 0

0 0 0

0 0 0

J (X ) k =

189

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Dac = = X2- X - (,R i 2 + 4 < 0), atunci companionul


matriceal al polinomului este
C X 2 X

0 1

iar celula Jordan asociat polinomului k, k1 este

0 1

(X2 X ) k

0 0
1 0
0 1

0 0
1 0
0 1

0 0
1 0
0 1

4.5.

Forma diagonal canonic a unei matrice

Definiia 4.5.1. Fie R un inel principal. Dou matrice A,B Mm,n(R) se


numesc aritmetic echivalente dac exist dou matrice
inversabile UMm,m(R) i VMn,n(R) astfel nct
A = UBV.
Dou matrice A,B Mn,n(R) se numesc asemenea dac
exist o matrice inversabil PMn,n(R) astfel nct
A = P-1BP.

190

Algebr liniar

Matricele care reprezint aceeai transformare liniar (ntre spaii


vectoriale de dimensiune finit) n perechi de baze diferite sunt matrice
aritmetic echivalente. Matricele corespunztoare aceluiai endomorfism
n baze diferite sunt matrice asemenea (vezi teorema 4.3.7 i corolarul
4.3.8) .

Definiia 4.5.2. Fie R un inel principal. Matricea A Mm,n(R) are forma


diagonal canonic dac
d1

d2
dr

A=

0
0

unde r min(m,n) id1| d2| | dr 0.


Vom arta c orice matrice A este aritmetic echivalent cu o
matrice D sub form diagonal canonic. Pentru aceasta este necesar
noiunea de transformare elementar.

Notaii 4.5.2. Fie R un inel comutativ i Mn,n(R) inelul matricelor ptrate


n-dimensionale cu elemente din R. Pentru orice 1 i, j n
notm
j
0

0
1

Eij =
0

i
0

Pentru orice 1 i, j n, i j i orice aR notm


191

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

j
1

0
1

Tij(a)=

Pentru orice 1 i n i orice aU(R) notm


i
1

Di(a) =

a
1
0

Pentru orice 1 i< j n notm


i

1
1
i

Pij=

1
1

0
1
1

innd cont de notaiile precedente, se observ uor c


1.

EijEst =jsEit

2.

Tij =In + aEij

3.

Tij(0) = In

4.

Tij(a) Tij(b) = Tij(a+b)


192

Algebr liniar
5.

Tij(- a) = Tij(a)-1

6.

det(Tij(a)) = 1

7.

Di(1) = In

8.

Di(a) Di(b) = Di(ab)

9.

Di(a-1) = Di(a)-1

10.

det(Di(a)) = a

11.

PijPij = In (Pij =Pij-1)

Dac AMm,n(R), atunci matricea

 ATij(a) se obine din A adunnd la coloana j coloana i nmulit cu a


 ADi(a) se obine din A nmulind elementele coloanei i cu a
 APij se obine din A permutnd coloana i cu coloana j
Dac AMn,m(R), atunci matricea

 Tij(a)A se obine din A adunnd la linia i linia j nmulit cu a


 Di(a)A se obine din A nmulind elementele liniei i cu a
 PijA se obine din A permutnd linia i cu linia j
Se poate arta c dac R este un inel euclidian, atunci orice matrice din
Mn,n(R) al crei determinant este 1 se poate scrie ca un produs finit de
matrice de forma Tij(a), aR. De asemenea, dac R este un inel euclidian,
atunci orice matrice inversabil A din Mn,n(R) este egal cu un produs
finit de matrice de forma Tij(a) i o matrice de forma Di(a) (unde a =
det(A)). Matricele de forma Tij(a), Di(a) i Pij se numesc matrice

elementare, iar transformrile liniare care le corespund se numesc


transformri elementare.

Teorema 4.5.4. Fie R un inel principal i A o matrice din Mm,n(R). Atunci


exist o matrice D sub forma diagonal canonic astfel
nct A ~ D (A este aritmetic echivalent cu D).
193

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Demonstraie. Vom schia o demonstraie constructiv. Trecerea de la A


la D se va face prin transformri succesive. Sunt posibile dou cazuri:
1. exist un element aij al matricei care divide toate elementele
matricei
2. ar fi i i j exist elemente ale matricei A care nu se divid cu aij.
2.a. exist i i j i exist pe linia i sau coloana j elemente
care nu se divid cu aij.
2.b. exist un element aij al matricei care divide toate
elementele de pe linia i i coloana j (dar nu divide toate
elementele matricei A)
Dac ne plasm n cazul 1, prin permutarea liniei i cu linia 1 i
coloanei j cu coloana 1, elementul aij ajunge n locul lui a11. Deoarece
(noul) a11| a1k, rezult c exist dk astfel nct a1k = a11dk. Deci nmulind
coloana 1 cu -dk i adunnd-o la coloana k elementul pe poziia (1,k)
devine 0. Deci prin nmulirea succesiv la dreapta a matricei A cu
matrice T1k(-dk) (k 2) elementele de pe prima linie, mai puin a11, devin
0. Similar, a11| ak1, deci exist ck astfel nct ak1 = a11ck. Deci nmulind
linia 1 cu -ck i adunnd-o la linia k elementul pe poziia (k, 1) devine 0.
Deci prin nmulirea succesiv la stnga a matricei A cu matrice Tk1(-ck)
(k 2) elementele de pe prima coloan, mai puin a11, devin 0. Dup
acesta se continu diagonalizarea cu submatricea format din ultimele m1 linii i n-1 coloane.
Dac ne plasm n cazul 2.a, considerm un element aij 0 cu
proprietatea c numrul de factori primi din descompunerea lui este cel
mai mic, i permutm linia i cu linia 1 i coloana j cu coloana 1. Atunci
fie pe prima linie fie pe prima coloan exist un element care nu se divide
cu a11. Dac a1k este un element de pe prima linie care nu se divide cu a11,
194

Algebr liniar

permutm coloana k cu coloana 2 i considerm c dR este cel mai


mare divizor comun al lui a12 i a11. Atunci exist u, v, a, b R astfel
nct
d = ua11 + va12, a11 =da, a12 =db.
Matricea
V=

u -b
v a

0
1

are determinantul egal cu 1, deci este inversabil. Matricea AV se obine


din matricea A prin nlocuirea primelor 2 coloane, dup cum urmeaz
C1 uC1 + vC2
C2 (-b)C1 + aC2
Elementul de pe poziia (1,1) al matricei AV este d. Numrul de factori
primi din descompunerea lui d este strict mai mic dect numrul de
factori primi din descompunerea lui a11. Se continu algoritmul cu noua
matrice AV. Se procedeaz similar n cazul n care elementul care nu se
divide cu a11 se afl pe prima coloan.
Dac ne plasm n cazul 2.b, procednd ca n cazul 1 obinem o
matrice aritmetic echivalent cu A ale crei elemente de pe prima linie i
prima coloan, cu excepia lui a11, sunt egale cu zero. Dac apq este un
element din noua matrice care nu se divide cu a11, atunci adunm la linia
p linia 1 (sau la coloana q coloana 1). Matricea obinut n urma acestei
transformri satisface condiiile corespunztoare cazului 2.a. n toate cele
trei cazuri s-a redus problema la matrice A' aritmetic echivalent cu A, fie
cu numr de linii i coloane mai mic dect pentru A, fie avnd
proprietatea c l(A') l(A),unde
195

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

l(A) = min{l(aij), 1im, 1jn}


l(aij) = numrul de factori primi din descompunerea lui aij.
Formal demonstraia acestei teoreme se face prin inducie dup
dimensiunea (m,n) a matricei A i l(A).

Observaia 4.4.5. Dac (R, ) este inel euclidian ( fiind funcia ce


intervine n definiia acestuia), atunci n demonstraia teoremei anterioare
putem face inducia dup dimensiunea (m,n) a matricei A i
(A) = min{(aij), aij 0, 1im, 1jn}.
De asemenea matricea V utilizat n cazul 2.a poate fi nlocuit cu
matricea elementar T12(-q), unde
a12 = a11q + r, (r) < (a11).
Deci n cazul unui inel euclidian putem gsi o matrice diagonal-canonic
D aritmetic echivalent cu A prin aplicarea unui numr finit de
transformri elementare.

Observaie 4.4.6. Calculele pentru obinerea matricei diagonal canonice


D a unei matrice A pot fi organizate astfel nct s se obin i matricele
U i V (D =UAV):
A

Im

In

U0AV0

U0

V0

Exemplul 4.5.7. Fie matricea din M2,3(Z):


A=

UAV

4 6

6 -4
196

Algebr liniar

3
2
1
0
0

4 6 1
6 -4 0
0 0
1 0
0 1

0
1

1 0 6 1
4 10 -4 0
-1 -4 0
1 3 0
0 0 1

1 = (-1)3 + 14
C1(-1)C1+C2

0
1

C2 (-4)C1 +3C2

C3 C3 -6C1

1 0 0 1
0 10 -28 -4
-1 -4 6
1 3 -6
0 0 1

D=

1 0 0
0 2 0

1
4
-1
1
0

0 0 1
10 -28 0
-4 6
3 -6
0 1

0
1

0
1

L2 L2 -4L1

1
0
-1
1
0

2 = 310 + 1(-28)
C23C2 +C3
C3 14C2+5C3

U=

1 0
-4 1

V=

0
2
-6
3
1

0 1
0 -4
-26
12
5

0
1

-1 -6 -26
1 3 12
0 1 5

Se verific faptul c UAV = D.


innd cont c Z este inel euclidian, putem obine forma canonic
a lui A aplicnd doar transformri elementare, dup cum urmeaz:
3
2
1
0
0

4 6 1
6 -4 0
0 0
1 0
0 1

0
1

2
3
1
0
0

L1 L2

197

6 -4
4 6
0 0
1 0
0 1

0
1

1
0

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

3 =21+1
L2L2-L1

1
2
1
0
0

-2 10
6 -4
0 0
1 0
0 1

2
1
1
0
0
1 -1
0 1

1
0
1
0
0

C2 C2+2C1
C3 C3 -10C1
0 0
10 6
2 -4
1 3
0 1

1
-1

L2 L2 -2L1

1
0
1
0
0

6 -4 0
-2 10 1
0 0
1 0
0 1

0 0
1 -1
10 -24 -2 3
2 -10
1 0
0 1

1 -1
-2 3

6 =41 +2
C3C3 -C2

1 0 0 1 -1
0 2 4 -2 3
1 -10 6
0 5 -2
0 2 -1

10 = 61 +4
C2C2 -C3

1
0
1
0
0

0 0
1 -1
4 2 -2 3
6 -10
-2 5
-1 2

C3 C3 -2C2
198

L1L2

1
0
1
0
0

-2 10 1 -1
10 -24 -2 3
0 0
1 0
0 1

-24 =10(-3) +6
C3 C3+3C2
1
0
1
0
0

0 0
4 6
6 -4
-2 3
-1 1

1 -1
-2 3

C2 C 3

1 0 0 1 -1
0 2 0 -2 3
1 -10 26
0 5 -12
0 2 -5

Algebr liniar

D=

1 0 0
0 2 0

1 -1
U = -2 3

V=

1 -10 26
0 5 -12
0 2 -5

Se verific faptul c UAV = D.


Observaia 4.5.8. Fie R un inel principal. Pentru orice matrice A
Mm,n(R) notm cu k(A) cel mai mare divizor comun al minorilor de
ordin k ai lui A (1kmin(m,n)). De asemenea dac a,bR i a| b, atunci
notm b/a acel element cR astfel nct b =ca. Dac A,B Mm,n(R) sunt
dou matrice aritmetic echivalente, atunci k(A) i k(B) sunt dou
elemente ale inelului R asociate n divizibilitate pentru orice
1kmin(m,n). (ntr-adevr, dac pentru o matrice A notm cu C Aj ,
respectiv LAj , coloana j, respectiv linia j a matricei A, atunci
A
A
A
C AV
j = v1 jC1 + v 2 jC 2 ++ v njC n
A
A
A
LUA
j = u j1L1 + u j2 L 2 ++ u jn L n .

Ca urmare k(A)|k(AV) i k(A)|k(AV) pentru orice k. Deoarece A,B


Mm,n(R) sunt aritmetic echivalente, exist dou matrice inversabile
UMm,m(R) i VMn,n(R) astfel nct UAV = B. Atunci k(A)|k(AV)
k(U(AV)) =k(B). Cum U-1BV-1 = A, avem i k(B)|k(A), de unde
k(A) ~ k(B))
Fie D o matrice sub form diagonal canonic aritmetic echivalent
cu A :

199

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

d1

d2
dr

0
0

Avem 1(D) = d1, 2(D) = d1d2 , r = d1 d2 dr, j(D) = 0 pentru


orice j r+1.
Datorit faptului c A i D sunt aritmetic echivalente
d1 ~ 1(A) (asociere n divizibilitate),
d2 ~ 2(A)/ d1 ~ 2(A)/ 1(A) (deoarece 2(A) ~d1d2)
dr ~ r(A)/ d1d2..dr-1 ~ r(A)/ r-1(A)
dj = 0 <=> j(A) = 0 (j r+1).
n concluzie matricea sub form diagonal canonic D cu care A este
aritmetic echivalent este unic determinat mai puin o asociere n
divizibilitate a elementelor de pe diagonal. Convenim s numim
matricea D form diagonal canonic a matricei A.
Fie
A=

3
2

4 6
6 -4

matricea din exemplul 4.5.7. Atunci 1(A) = 1 (sau -1 ~ 1). Minorii de


ordinul 2 ai lui A sunt
3 4
3 6
4 6
= 10
= -24
=-52.
2 6
2 -4
6 -4
Deci 2(A) = 2 (sau -2 ~ 2). n consecin putem scrie forma diagonal
canonic a lui A:
200

Algebr liniar

D=

4.6.

1 0 0
0 2 0

Calculul factorilor invariani

Fie K un corp comutativ i V un spaiu vectorial peste K de


dimensiune n. Fie B = {e1, e2, , en} o baz a lui V i fie u: V V o
transformare liniar. Notm cu MB(u) = (aij)1i,jn matricea lui u n baza B.
Deci pentru orice i {1,2, , n}
n

u(ei) = a ije j .
i =1

Vom arta c pentru calculul factorilor invariani ai transformrii


liniare u, adic al factorilor invariani ai K[X]-modulului V asociat lui u,
se poate folosi matricea MB(u). Reamintim c V este K[X]-modul
nzestrat cu adunarea vectorilor (din V) i operaie algebric extern:
K[X] V V, (P, x) Px
Px = 0x + 1u(x) + +sus(x),
pentru P = 0 + 1X + +sXs K[X].
Fie F un K[X]-modul liber de rang n, i fie {1, 2, , n} o baz
a sa. Din teorema 4.2.17 rezult c exist un morfism de K[X]-module
: F V astfel nct (i) = ei pentru orice 1 i n.
Considerm K[X] -modulul L = Ker i notm
n

yi = Xi - a ij j pentru orice 1 i n.
j=1

Cu aceste notaii putem scrie :

201

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

y1
y2

1
2

= (XIn - MB(u))

yn

Demonstrm c {y1, y2,, yn} este o baz a K[X] - modulului L.


Artm c mai nti c yi L ( adic (yi) = 0) pentru orice 1 i n:
n

j=1

j=1

(yi) = ( Xi - a ij j ) =X( i) - a ij( j )


n

= Xei - a ije j = u(ei) - u(ei) =0.


j=1

Fie y F. Deoarece {1, 2, , n} este o baz a lui F, rezult c


exist P1, P2, , Pn K[X] astfel nct
y = P11 + P22 + + Pnn .
n

j=1

j=1

Din yi = Xi - a ij j , rezult c Xi = yi - a ij j pentru orice 1 i n.


Prin aplicarea repetat a acestor relaii, rezult c exist polinoamele Q1,
Q2, , QnK[X] i scalarii 1, 2, , n K astfel nct:
n

i =1

i =1

y = Q i y i + i i .
Deoarece (y) = 0 (y L), avem
n

i =1

i =1

i =1

i =1

0 = ( Q i y i + i i ) = Q i (y i ) + i (i )
n

i =1

i =1

= i (i ) = i e i
Cum {e1, e2, , en} este liniar independent (fiind baz a spaiului
vectorial V peste K), obinem 1 = 2 = = n = 0. n consecin,

202

Algebr liniar
n

y = Qi yi ,
i =1

i deci {y1, y2,, yn} este sistem de generatori pentru K[X] - modulul L.
Rmne s artm c {y1, y2,, yn} este liniar independent. Fie
polinoamele P1, P2, , PnK[X] astfel nct:
P1y1 + P2y2 + + Pnyn = 0.
Presupunem prin absurd c nu toate polinoamele P1, P2, , Pn sunt nule.
Fie Ps unul dintre polinoamele de grad maxim dintre P1, P2, , Pn. Avem
n

Psys = - Pi y i < = >


i =1
i s

n
n
n

Ps(Xs - a sj j ) = - Pi Xi a ij j < = >


j=1
i =1
j=1

i s

n n

j=1

i =1
i s

i =1 j=1
i s

(XPs)s - a sj Ps j = - (XPi )i + a ij Pi j < = >


n

n n

j=1
js

i =1
i s

i =1 j=1
i s js

i =1
i s

(XPs - assPs)s - a sj Ps j = - (XPi )i + a ij Pi j + a is Pi s < = >


n

n n

i =1
i s

i =1
i s

i =1 j=1
i s js

j=1
js

(XPs - assPs - a is Pi )s = (XPi )i + a ij Pi j + a sj Ps j < = >


Deoarece {1, 2,, n} este liniar independent (fiind baz a K[X]modulului F), coeficientul lui s dintr-o combinaie liniar nul este nul:
n

i =1
i s

i =1
i s

i =1

XPs - assPs - a is Pi =0 < = > XPs = assPs + a is Pi < = > XPs = a is Pi


De aici, obinem c
grad(XPs) max {grad(Pi), 1 i n},

203

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

ceea ce reprezint a contradicie cu alegerea polinomului Ps. n


consecin, {y1, y2,, yn} este liniar independent.

Teorema 4.6.1. Fie K un corp comutativ i V un spaiu vectorial peste K


de dimensiune n. Fie u: V V o transformare liniar.
Atunci factorii invariani ai transformrii liniare u
coincid cu polinoamele de grad mai mare ca zero din
matricea diagonal canonic aritmetic echivalent cu
matricea
XIn - A Mn,n(K[X]),
unde A= (aij)1i,jn este matricea lui u n baz oarecare B
a lui V.
Demonstraie. Folosim notaiile de la nceputul acestei seciuni.
Deoarece L este un K[X]-submodul liber al lui F, conform teoremei
4.2.18, exist o baz {z1, z2, , zn} a lui L i o baz {w1, w2, , wn} a lui
F astfel nct
zi = diwi, pentru orice 1 i n
unde di K[X], di 0 pentru orice 1 i n i d1 | d2 | | dn. Factorii
invariani ai K[X]-modulului V = (F) (deci factorii invariani ai
transformrii liniare u) coincid cu polinoamele di neinversabile n K[X],
deci cu polinoamele di de grad mai mare dect zero (vezi demonstraiile
2.4/pg. 206 i 2.7/p. 209 [4]). S artm acum c matricea sub form
diagonal canonic
D=

d1
d2

0
dn
este aritmetice echivalent cu matricea
204

Algebr liniar

X - a11 -a12 -a1n


XIn - A = -a21 X-a22 -a2n
-an1

-an2

Mn,n(K[X])

X - ann

Deoarece zi = diwi, pentru orice 1 i n, putem scrie


z1
z2

w1
= D w2

wn
zn
Pe de alt parte, deoarece {z1, z2, , zn} i {y1, y2, , yn} sunt baze ale
lui L, rezult c exist o matrice inversabil U0 Mn,n(K[X]) astfel nct
z1
z2

= U0

y1
y2

zn
yn
(putem folosi un raionament asemntor celui utilizat n seciunea 1. 4.
pentru stabilirea matricei de trecere de la o baz la alta a unui spaiu
vectorial). Analog, {w1, w2, , wn} i {1, 2, , n} fiind baze ale lui
F, rezult c exist o matrice inversabil V0 Mn,n(K[X]) astfel nct
w1
w2

= V0

wn

1
2
n

Deci
1
1
U0 (XIn-A) 2 = DV0 2
n

= (y1, y2, , yn)t


Cum {1, 2, , n} este liniar independent, obinem
205

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

U0 (XIn-A) = DV0,
sau echivalent U0 (XIn-A) V0-1 = D, ceea ce nsemn c XIn -A i D sunt
aritmetic echivalente.

Teorema 4.6.2. Fie K un corp comutativ i A, B Mn,n(K). Urmtoarele


afirmaii sunt echivalente:
1. A i B sunt matrice asemenea (adic, exist o matrice
inversabil T Mn,n(K) astfel nct TAT-1 = B).
2. XIn - A i XIn -B sunt matrice aritmetic echivalente
(adic, exist dou matrice inversabile U0, V0 Mn,n(K)
astfel nct U0AV0 = B).
Demonstraie. 1 => 2. Dac A i B sunt matrice asemenea, atunci exist
o matrice inversabil T Mn,n(K) astfel nct TAT-1 = B. Cum T, T-1
GLn(K), T, T-1 GLn(K[X]). Din faptul c,
T(XIn - A)T-1 = XIn - B,
rezult c XIn - A i XIn -B sunt matrice aritmetic echivalente.
2 => 1. Fie V un spaiu vectorial de dimensiune n peste K, B o baz a lui
V, i u,v: V V dou transformri liniare astfel nct A =MB(u)
(matricea lui u n baza B) i B=MB(v) (matricea lui u n baza B).
Deoarece XIn - A i XIn -B sunt matrice aritmetic echivalente, rezult c u

i v au aceeai factori invariani, i deci aceeai divizori elementari. Ca


urmare, Ju = Jv (matricele canonice Jordan ale transformrii liniare u i v
coincid). Exist bazele B' i B" astfel nct MB'(u) = Ju i MB"(v) = Jv.
Cum A i Ju reprezint matricele asociate aceleiai transformri liniare u
n baze diferite, rezult c A i Ju sunt matrice asemenea. La fel, B
=MB(v) i MB"(v) =Jv sunt asemenea. Obinem c A i B sunt asemenea
(deoarece sunt asemenea cu Ju = Jv).
206

Algebr liniar

Definiia 4.6.3. Fie K un corp comutativ i AMn,n(K). Matricea

XIn - A Mn,n(K[X])
se numete matricea caracteristic a lui A.
Fie D Mn,n(K[X]) o matrice sub form diagonal canonic astfel nct D

i A s fie aritmetic echivalente. Cum A poate fi privit ca matricea


asociat unei transformri liniare u: V V (V spaiu vectorial ndimensional peste corpul K), din demonstraia teorema 4.6.1, deducem c
1
D=

1
O
1
d1

d2

O
dm
unde di, 1 i m, sunt polinoame unitare de grad mai mare dect zero cu
proprietatea c d1 | d2 | | dm. Polinoamele d1, d2, , dm se numesc

factorii invariani ai matricei A, iar polinoamele ik , 1 i p, rezultate


din descompunerea polinoamelor d1, d2, , dm n factori ireductibili
neasociai n divizibilitate se numesc divizori elementari ai matricei A.
Factorii invariani i divizorii elementari ai lui A sunt unic determinai
dac cerem s fie polinoame unitare.

Corolarul 4.6.4. Fie K un corp comutativ i A, BMn,n(K). Matricele A i


B au aceiai factori invariani dac i numai dac sunt
asemenea.
Demonstraie. Se aplic teorema 4.6.2.

207

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Corolarul 4.6.5. Fie K un corp comutativ i Pentru orice matrice


AMn,n(K) exist o matrice canonic Jordan JA astfel
nct A i JA s fie asemenea.
Demonstraie. Fie V un spaiu vectorial de dimensiune n peste K, B o
baz a lui V, i u: V V o transformare liniar astfel nct A =MB(u)
(matricea lui u n baza B). Exist o baza B' astfel nct MB'(u) = Ju. Cum
A i Ju reprezint matricele asociate aceleiai transformri liniare u n
baze diferite, rezult c A i Ju sunt matrice asemenea. Lum JA = Ju.

Definiie 4.6.6. Fie K un corp comutativ. Se numete form canonic


Jordan (peste K) a matricei AMn,n(K) o matrice
canonic Jordam JAMn,n(K) care este asemenea cu A.
Forma canonic Jordan JA a matricei A este unic, mai puin ordinea
celulelor pe diagonal.

Algoritm pentru calculul formei canonice Jordan a unei


matrice A Mn,n(K), K corp comutativ
Pas 1. Se aduce matricea caracteristic XIn - A la forma diagonal
canonic

1
1
O
1

D=

d1

d2

dm

Pas 2. Factorii invariani ai matricei A sunt polinoamele unde di, 1 i


m, (de grad mai mare dect zero)
208

Algebr liniar

Pas 3. Se determin divizorii elementari ik i , 1 i p, prin


descompunerea polinoamelor d1, d2, , dm n factori ireductibili
neasociai n divizibilitate.

Pas 4. Scrierea formei canonice Jordan: pentru fiecare divizor elementar


ik i se ataeaz companionul C i , i cu acest companion se construiete
celula Jordan J k i corespunztoare lui ik i . Matricea canonic Jordan se
i

obine aeznd celulele Jordan pe diagonal


J k1
1

J k 2
2

p p

Exemplul 4.6.7. S se aduc la forma canonic Jordan (peste R)


matricea A din M3,3(R):
4 -5
5 -7
6 -9

A=

2
3
4

Aducem matricea caracteristic XI3 - A la forma diagonal canonic


(utiliznd transformri elementare):
XI3 - A =

~
C1 C2

X-4
-5
-6

5
X+7
9

-2
-3
X- 4

~
C2 C2+2C3

1
X-4 -2
X+1 -5
-3
2X+1 -6 X- 4
209

X-4
1
-2
-5
X+1 -3
-6 2X+1 X- 4

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

1
0
0
2
X+1 -X +3X-1 2X-1
2X+1 -2X2 +7X-2 5X- 2

~
C2 C2 - (X-4)C1, C3 C3 +2C1
~
L2 L2 - (X+1)L1, L3 L3 +(2X+1)L1

1
0
0
2
0 -X +3X-1 2X-1
0 -2X2 +7X-2 5X- 2
1
0
0 -X2 +3X-1
0
X

~
L3 L3 - 2L2

1
0
0 -X2 +X-1
0
X

~
L2 L2 - 2L3

1 0
0 -1
0 X

~
C2 C3

C3 C3 +(-X2 +X -1)C2

1 0
0 -1
0 0

~
L3 L3 +XL1

0
-X +X -1
X
2

0
0
3
-X + X2

Factorii invariani pentru A : X3 - X2 = X2(X-1)


Divizorii elementari: X2, X-1:
JX 2 =

0
0

0
-1
X

1 0
0
0 -1
0
3
0 X -X + X2

Celulele Jordan :

0
2X-1
X

1
0

210

JX-1 = ( 1 )

Algebr liniar

Deci forma canonic Jordan a matricei A este:


0
0
0

1
0
0

0
0
1

Putem aduce matricea caracteristic XI3 - A la forma diagonal canonic


i folosind minorii. Notm cu i cel mai mare divizor comun al minorilor
de ordin i ai matricei XI3 - A (1 i 3).
XI3 - A =
Evident 1 = 1. Cum
X-4
-5

-2
-3 = -3X-2

X-4
-5
-6

5
X+7
9

-2
-3
X- 4

5
-2
X+7 -3 = 2X-1

sunt minori de ordinul 2 ai matricei XI3 - A i sunt primi ntre ei, rezult
c 2 = 1.
X-4
3 = -5
-6

5
X+7
9

-2
-3 =X3 - X2
X- 4

Deci d1 ~ 1 = 1, d2 ~2/1 =1, d3 ~ 3/2 = X3 - X2, i n consecin


forma diagonal canonic a matricei XI3 - A este:
1 0
0 1
0 0

0
0
3
X - X2

211

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

4.7.

Valori i vectori proprii

Fie V un spaiu vectorial peste un corp comutativ K, i fie u : V


V o transformare liniar.

Definiia 4.7.1. Un scalar K se numete valoare proprie (sau


caracteristic) a lui u dac exist un vector nenul x V
astfel nct u(x) = x. Orice vector nenul x V astfel cu
proprietatea c u(x) = x. se numete vector propriu (sau
caracteristic) al lui u corespunztor valorii proprii .
Considerm pe V structura de K[X] - modul definit de adunarea
vectorilor din V i de operaia algebric extern:
K[X] V V, (P, x) Px
Px = 0x + 1u(x) + +sus(x),
pentru P = 0 + 1X + +sXs.

Propoziia 4.7.2. Fie x un vector din spaiu vectorial finit dimensional V.


Urmtoarele afirmaii sunt echivalente:
1. Dimensiunea lui K[X] x privit ca un subspaiu vectorial
al lui V peste K este egal 1.
2. x0 i exist un scalar K astfel nct u(x) = x
Demonstraie. 1 => 2. Dac dimensiunea lui

K[X]x privit ca un

subspaiu vectorial al lui V peste K este egal 1, atunci x 0 (altfel


K[X]x = {0}). Pe de alt parte din lema 4.3.4, rezult c dimensiunea lui
K[X]x privit ca un subspaiu vectorial al lui V peste K este egal cu
gradul polinomului x. Deci x este polinom unitar de grad 1, i ca
urmare exist K astfel nct x = X - . Cum
212

Algebr liniar

0 = xx = u(x) - x,
obinem c u(x) =x.
2 = > 1. Dac exist un scalar K astfel nct u(x) = x, atunci u(x) x = 0, i deci (X - )x = 0. De aici rezult c x | (X-), de unde
deducem c grad(x) 1. Cum V este K[X] modul de torsiune (conform
lemei 4.3.2), AnnK[X]{x} 0, ceea ce implic grad(x) 1. n consecin,
grad(x) =1, i deci dimensiunea lui

K[X]x privit ca un subspaiu

vectorial al lui V peste K este egal 1 (conform lemei 4.3.4).

Definiia 4.7.3. Un scalar K se numete valoare proprie (sau


caracteristic) a unei matrice AMn,n(K) dac exist un
vector nenul x = (x1, x2,, xn) Kn astfel nct Axt = xt.
Orice vector nenul x = (x1, x2,, xn) Kn cu proprietatea
c Axt = xt se numete vector propriu (sau caracteristic)
al lui A corespunztor valorii proprii .
Datorit corespondenei biunivoce dintre endomorfismele unui
spaiu vectorial V n-dimensional peste corpul comutativ K, u : V V, i
matricele AMn,n(K), rezult c un scalar K este valoare proprie
pentru u: V V dac i numai dac este valoare proprie pentru MB(u)t,
unde MB(u) este matricea lui u ntr-o baz oarecare B.

Definiia 4.7.4. Fie A Mn,n(K). Polinomul PAK[X]:


PA = det (XIn - A) =

X-a11 -a12
-a21 X - a22
-an1

-an2

-a1n
-a2n

X-ann

= Xn - (a11 + a22 + + ann)Xn-1 + + (-1)ndet(A)


se numete polinomul caracteristic al matricei A.
213

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

n unele lucrri polinomul caracteristic al matricei A


este definit ca
a11 - X a12
a21 a22 - X

det (A - XIn ) =

an1

an2

a1n
a2n

ann -X

=(-1)n det (XIn - A)


Vom opta pentru prima variant. Se observ c polinomul
caracteristic al matricei A i cel al matricei At coincid.

Propoziia 4.7.5. Orice dou matrice asemenea A, B Mn,n(K) au


polinoame caracteristice egale.
Demonstraie. Dac A, B Mn,n(K) sunt asemenea, atunci exist
TGLn(K) astfel nct TAT-1 = B. Avem
PA = det(XIn - A) = det(T(XIn - A)T-1)
= det(XIn - TAT-1) = det(XIn - B) = PB.

Definiia 4.7.6. Fie V un spaiu vectorial finit dimensional peste un corp


comutativ K i fie B o baz a lui V. Fie u: VV o
transformare liniar. Se numete polinom caracteristic al
transformrii liniare u polinomul caracteristic al
matricei MB(u) (unde MB(u) este matricea lui u n baza
B).

Din

propoziia

4.8.5

rezult

polinomul

caracteristic al lui u nu depinde de baza B.


Propoziia 4.7.7. Fie V un spaiu vectorial n-dimensional peste corpul
comutativ K. Fie d1, d2, , dm factorii invariani ai
transformrii liniare u : V V (respectiv ai matricei
214

Algebr liniar

AMn,n(K)). Fie

Pu (respectiv, PA)

polinomul

caracteristic al transformrii liniare u (respectiv,


polinomul caracteristic al matricei A) Atunci:
1. Pu = d1d2dm (respectiv, PA = d1d2dm)
2. Dac u (respectiv, A) este polinomul minimal al lui u

(respectiv polinomul minimal al lui A), atunci u = dm


(respectiv, A = dm). n consecin, polinoamele
minimale divid polinoamele caracteristice.
Demonstraie. 1. Fie B o baz n V i fie MB(u) matricea lui u n baza B.
Fie D matricea sub form diagonal canonic aritmetic echivalent cu XIn
- MB(u) (respectiv, cu XIn - A) :
1
1
O
1
d1

D=

d2

dm

Polinoamele unitare di, 1 i m, de grad mai mare dect zero cu


proprietatea c d1 | d2 | | dm, sunt factorii invariani. Cum XIn - MB(u)
(respectiv cu XIn - A) i D sunt aritmetic echivalente, det(XIn - MB(u))
(respectiv cu det(XIn - A)) i det(D) sunt polinoame asociate n
divizibilitate. Fiindc sunt polinoame unitare, rezult de fapt c
det(XIn - MB(u)) =det (D) (respectiv, det(XIn - A) =det (D)).
n consecin, Pu = d1d2dm (respectiv, PA = d1d2dm).
2. Rezultatul se obine din lema 4.3.3.

215

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Teorema 4.7.8. (Teorema Hamilton-Cayley) Fie V un spaiu vectorial


finit dimensional peste corpul comutativ K. Orice
transformare liniar u : VV (respectiv matrice
AMn,n(K))

este

rdcina

polinomului

su

caracteristic.
Demonstraie.

Transformarea liniar u (respectiv matricea A) este

rdcin a polinomului ei minimal (din definiia polinomului minimal).


Din propoziia precedent rezult c polinomul minimal divide polinomul
caracteristic. Deci, u (respectiv A) este i rdcin a polinomului
caracteristic.
Alternativ, putem demonstra aceast teorem, utiliznd doar
definiia polinomului caracteristic. Pentru orice matrice C, notm cu C+
matricea format prin transpunerea lui C i nlocuirea fiecrui element cu
complementul su algebric. Matricea C+ are proprietatea c CC+ = C+C =
det(C)In. Avem
(XIn - A)+ =Bn-1Xn-1 + Bn-2Xn-2 + + B1X + B0,
unde Bk Mn,n(K) pentru orice 0 k n. Pe de alt parte,
(XIn - A)(XIn - A)+ = det(XIn - A)In = PA(X)In =
= (Xn + an-1Xn-1 + +a1X + a0)In.
nlocuind (XIn - A)+ obinem,
Bn-1Xn + (Bn-2 - ABn-1)Xn-1 + +(B0 -AB1)X - AB0 =
= (Xn + an-1Xn-1 + +a1X + a0) In.
Identificnd coeficienii, avem
Bn-1 = In
Bn-2 - ABn-1 = an-1In
B0 -AB1 = a1In
- AB0 = a0In
216

Algebr liniar

nmulind la stnga prima egalitate cu An, a doua cu An-1, .a.m.d. i


adunndu-le obinem:
O = An + an-1An-1 + +a1A + a0 In.

Teorema 4.7.9. (Teorema lui Frobenius) Fie V un spaiu vectorial finit


dimensional peste corpul comutativ K. Polinomul
minimal i polinomul caracteristic ale unei transformri
liniare u:VV (respectiv ale unei matrice AMn,n(K)) au
aceiai factori ireductibili (peste K).
Demonstraie. Fie

Pu (respectiv u) polinomul caracteristic (respectiv,

polinomul minimal) al transformrii liniare u. Fie d1, d2, , dm


(polinoame unitare cu proprietatea c d1 | d2 | | dm) factorii invariani ai
transformrii liniare u. Atunci din propoziia 4.8.7 rezult c Pu = d1d2,
dm i u =dm. Cum di| dm pentru orice 1 i m, rezult c Pu i u au
aceiai factori ireductibili. Analog, pentru polinomul caracteristic i
polinomul minimal asociate unei matrice.

Teorema 4.7.10. Fie V un spaiu vectorial n-dimensional peste corpul


comutativ

K.

Fie

Pu

polinomul

caracteristic

al

transformrii liniare u:VV (respectiv, PA polinomul


caracteristic al matricei AMn,n(K). Atunci K este o
valoare proprie a lui u (respectiv, a lui A) dac i numai
dac Pu() = 0 (respectiv, PA() =0).
Demonstraie. => Fie u polinomul minimal al lui u. Presupunem c K
este o valoare proprie a lui u. Atunci exist un vector nenul xV astfel
nct u(x) = x, ceea ce este echivalent cu (X-)x =0. innd cont i de
faptul c x0 rezult c x = X -. Dar x | u | Pu , de unde Pu().
217

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

<= Fie K astfel nct Pu() =0. Atunci (X - ) | Pu i n plus, (X - )


este ireductibil. De aici rezult c (X - ) | u (din teorema lui Frobenius
Pu i u au aceeai factori ireductibili). Fie Q astfel nct u =(X - ) Q.
Din lema 4.3.3 rezult c exist y V astfel nct u = z. Dac lum x =
Qy, atunci x = X - . Deci u(x) = x i x 0.
Cum orice matrice A poate fi privit ca matricea asociat unei
transformri liniare u: V V, rezult c rezultatul demonstrat pentru
transformri liniare este valabil i pentru matrice.
Alternativ, prezentm o demonstraie a acestei teoreme care nu
folosete noiunea de polinom minimal i teorema lui Frobenius. Scalarul
K este valoare proprie pentru A = (aij)1i,jn dac i numai dac exist
un vector nenul x = (x1, x2,, xn) Kn astfel nct Axt = xt, sau
echivalent dac i numai dac sistemul
(-a11)x1 - a12x2
-a21 x1 + ( - a22) x2 -an1 x1

an2x2

a1nxn
a2nxn

=0
=0

+ (-ann) xn = 0

admite soluii nebanale. Condiia necesar i suficient c sistemul (liniar

i omogen) de mai sus s admit soluii nebanale este


-a11 -a12
-a21 - a22
-an1

-an2

-a1n
-a2n

= 0,

-ann

adic PA() = 0.

Observaia 4.7.11. n cele ce urmeaz vom formula rezultatele doar


pentru transformri liniare u: v V (V spaiu vectorial peste un corp
comutativ K). Ele pot fi uor transpuse i pentru matrice ptrate cu

218

Algebr liniar

elemente n corpul K, innd cont c orice matrice poate fi privit ca


matricea asociat unei transformri liniare.

Lema 4.7.12. Fie V un spaiu vectorial peste un corp comutativ K i u : V

V o transformare liniar. Dac este o valoare


proprie a lui u, atunci mulimea V = {x V : u(x) = x}
este un subspaiu invariant fa de u.
Demonstraie. Fie x, y V i fie , K. Atunci
u(x + y) =u(x) + u(y) = (u(x)) + (u(y))
= (u(x)) + (u(y)) =(u(x) + u(y))
=(u(x + y) ,
de unde rezult c x + y V, i deci c V este subspaiu vectorial al
lui V. Pentru orice x V, avem
u(u(x)) = u(x) = u(x),
ceea ce nseamn c u(x) V. Deci u(V) V, sau echivalent V este
subspaiu invariant fa u.

Definiia 4.7.13. Fie V un spaiu vectorial peste un corp comutativ K, u :


V V o transformare liniar, i o valoare proprie a
lui u. Mulimea V = {x V : u(x) = x} se numete
subspaiu propriu ataat valorii proprii . Dimensiunea
subspaiului propriu V (ca subspaiu vectorial a lui V
peste K) se numete multiplicitatea geometric a valorii
proprii . Multiplicitate algebric a valorii proprii este
multiplicitatea lui ca rdcin a polinomului
caracteristic Pu (reamintim c r este multiplicitatea lui
ca rdcin a polinomului Pu sau este rdcin
219

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

multipl de ordin r a lui Pu, dac (x - )r | Pu iar (X - )r+1


nu divide Pu).
Lema 4.7.14. Fie V un spaiu vectorial peste un corp comutativ K. Pentru
orice transformare liniar u : V V, subspaiile proprii
corespunztoare la valori proprii distincte, sunt disjuncte
(adic intersecia lor este subspaiul vectorial {0}).
Demonstraie. Fie 1 i 2 dou valori proprii distincte ale lui u.
Presupunem prin absurd c exist x V1 V 2 , x 0. Atunci u(x) =
1x i u(x) = 2x, de unde, obinem c 0 = 1x - 2x = (1 - 2)x, adic x
=0, ceea ce este absurd. Deci V1 V 2 = {0}.

Lema 4.7.15. Fie V un spaiu vectorial peste un corp comutativ K. Pentru


orice transformare liniar u : V V, vectorii proprii
corespunztori la valori proprii distincte, sunt liniar
independeni.
Demonstraie. Fie S = {x1, x2, , xm} un sistem de vectori poprii
corespunztori respectiv valorilor proprii distincte dou cte dou 1, 2,
, m. Demonstrm c S este un sistem liniar independent prin inducie
dup m. Pentru m = 1 afirmaia este evident deoarece orice vector
propriu este nenul. Presupunem afirmaia adevrat pentru m -1 i o
demonstrm pentru m. Fie scalarii 1, 2, , m K astfel nct:
1x1 + 2x2 + + mxm = 0.

(1)

Aplicnd u n relaia (1) rezult


11x1 + 22x2 + + mmxm = 0.

(2)

nmulind relaia (1) cu m i scznd-o din (2), obinem


220

Algebr liniar

1(1 - m)x1 + 2(2 - m)x2 + + m-1(m-1 - m)xm-1 = 0.


Din ipoteza de inducie rezult c
1(1 - m) = 2(2 - m) = =m-1(m-1 - m) = 0,

i cum m este diferit de i pentru orice 1 i m-1, obinem


1 = 2 = =m-1= 0.

innd cont din nou de relaia (1) rezult c mxm = 0, de unde m = 0. n


consecin sistemul {x1, x2, , xm} este liniar independent.

Propoziia 4.7.16. Fie V un spaiu vectorial finit dimensional peste


corpul comutativ K i u : V V o transformare liniar.
Multiplicitatea geometric a oricrei valori proprii a lui
u este mai mic sau egal cu multiplicitatea ei algebric.
Demonstraie. Fie o valoare proprie a lui u i fie V subspaiu propriu
corespunztor lui . Notm cu p multiplicitatea geometric a lui (adic
dimensiunea subspaiului V) i cu m multiplicitatea algebric a lui
(adic multiplicitatea lui ca rdcin a polinomului caracteristic Pu).
Presupunem prin absurd c p > m. Considerm o baz {x1, x2, , xp} a
lui V pe care o completm pn la o baz a lui V: B={x1, x2, , xp xp+1,
, xn } (n fiind dimensiunea spaiului vectorial V). Deoarece u(xi) = xi
pentru orice 1 i p, matricea lui u n baza B este de forma

0
MB(u) =

0 0
0

0
0

0
0

0
0
0
0
p+1,1 p+1,2 p+1,p p+1,p+1p+1,n
n1

n2 np

221

n,p+1 nn

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

unde ij K oricare ar fi p+1 i n i 1 j n.

Deci polinomul

caracteristic al lui u este Pu = det(XIn - MB(u)), adic


X-
0
Pu =

0 0
X- 0

0
0

0
0

0
0 X-
0
0
-p+1,1 -p+1,2 -p+1,p X-p+1,p+1-p+1,n
-n1

-n2 -np

-n,p+1 X-nn

De aici rezult c exist un polinom P1 K[X] astfel nct


Pu = (X - )p P1,
de unde deducem c multiplicitatea m a lui ca rdcin a lui Pu este mai
mare sau egal dect p > m ceea ce este o contradicie. n consecin,
presupunerea c p > m este fals.

4.8. Forma diagonal


Definiia 4.8.1. Fie V un spaiu vectorial finit dimensional peste corpul
comutativ K. O transformare liniar u : V V se
numete diagonalizabil dac exist o baz B a lui V
astfel nct matricea lui u n aceast baz s fie
diagonal:

d1 0 0
0 d2 0
0 0 dn

MB(u) =

O matrice A Mn,n(K) se numete diagonalizabil dac


este asemenea cu o matrice diagonal.

222

Algebr liniar

Observaia 4.8.2. Ca i n seciunea precedent, vom formula rezultatele


legate de diagonalizare doar pentru transformri liniare u: v V (V
spaiu vectorial finit dimensional peste un corp comutativ K). Ele pot fi
uor transpuse i pentru matrice ptrate cu elemente n corpul K, innd
cont c orice matrice poate fi privit ca matricea asociat unei
transformri liniare.

Teorema 4.8.3. Fie V un spaiu vectorial finit dimensional peste corpul


comutativ K i u : V V o transformare liniar.
Urmtoarele afirmaii sunt echivalente:
1. u diagonalizabil
2. Rdcinile polinomului caracteristic Pu sunt n K, i
pentru fiecare valoare proprie a lui u multiplicitatea ei
algebric este egal cu multiplicitatea ei geometric.
Demonstraie. Fie n dimensiunea spaiului vectorial V peste K.
1 => 2. Dac u este diagonalizabil, atunci exist o baz B = {x1, x2, ,
xn} astfel nct matricea lui u n baz B s fie diagonal
MB(u) =

1 0 0 0 0 0
0 1 0 0 0 0

0
0

0 1 0 0 0

0 0 0 0 0 p 0 0
0 0 0 0 0 0 p0
0 0 0 0 0 0 0 p
unde i de pe diagonal se repet de mi pentru orice 1 i p, i i j
pentru orice i j. Atunci polinomul caracteristic al lui u este

223

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor


p

Pu = det(XIn - MB(u)) = (X i ) i .
i =1

Cum MB(u) Mn,n(K), m1 + m2 + +mp =n, i ca urmare polinomul Pu


are n rdcini (deci toate) n corpul K. Fie gi multiplicitatea geometric a
valorii proprii i, adic dimensiunea subspaiului propriu Vi . Din faptul
c matricea lui u n baza B are forma de mai sus, rezult c
u(xj) = i xj pentru orice

i deci xj Vi pentru orice

i 1

k =1

k =1

m k + 1 j m k ,

i 1

k =1

k =1

m k + 1 j m k . De aici rezult c

dimensiunea lui Vi (adic gi) este mai mare dect mi. Din propoziia
4.8.16 gi mi. Deci gi = mi pentru orice 1 i p.
2 => 1. Fie p numrul de rdcini distincte ale polinomului
caracteristic Pu i {i : 1 i p} rdcinile distincte. Fie mi multiplicitatea
rdcinii i pentru orice 1 i p. Fie Bi o baz pentru subspaiu propriu
Vi pentru orice 1 i p. Fie B = {x1, x2, , xn} o mulime de vectori
din V astfel nct primii m1 s fie vectorii din B1, urmtorii m2 s fie
vectorii din B2, i aa mai departe. Demonstrm c B este o baz a lui V.
Deoarece numrul de vectori din B coincide cu dimensiunea lui V este
suficient s artm c B este liniar independent. Fie scalarii 1, , n
K astfel nct 1x1 + +nxn = 0. Notm
n i +1 1

i 1

j =ni

k =1

fi = j x j , unde ni = m k + 1, pentru orice 1 i p.


Avem fi Vi pentru orice 1 i p i f1 + f2 ++fp = 0. Nu pot exista
vectori fi nenuli, deoarece vectorii proprii corespunztori la valori proprii

224

Algebr liniar
n i +1 1

distincte sunt liniari independeni. Deci j x j =0 pentru orice 1 i


j =ni

p. Dar { x n i , x n i +1 , , x n i + mi 1 } este o baz n Vi , ceea ce implic j =0


pentru orice ni j ni+1 -1. Deci B este o mulime liniar independent.
Matricea lui u n baza B este diagonal:
MB(u) =

1 0 0 0 0 0
0 1 0 0 0 0

0
0

0 1 0 0 0

0
0

0 0 0 0 p 0 0
0 0 0 0 0 p0

0 0 0 0 0 0 p

Corolarul 4.8.4. Fie V un spaiu vectorial n-dimensional peste corpul


comutativ K i u : V V o transformare liniar. Dac u
este diagonalizabil i dac 1, 2, , p sunt cele p valori
proprii distincte ale lui u, atunci
V = Vi V 2 V p ,

unde Vi este subspaiul propriu corespunztor lui i


pentru orice 1 i p.
Demonstraie. Fie Bi o baz pentru subspaiu propriu Vi pentru orice
1 i p. Fie B = {x1, x2, , xn} o mulime de vectori din V astfel nct
primii m1 s fie vectorii din B1, urmtorii m2 s fie vectorii din B2, i aa
mai departe. Utiliznd aceleai argumente ca n demonstraia de la 2 => 1
din teorema precedent, rezult c B este o baz a lui V.

225

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Teorema 4.8.5. Fie V un spaiu vectorial n-dimensional peste un corp


comutativ K avnd mai mult de n elemente. Fie u : V V
o transformare liniar. Urmtoarele afirmaii sunt
echivalente:
1. u este diagonalizabil
2. Exist o baz a spaiului vectorial V format din
vectori proprii ai lui u
3. Polinomul minimal al u este de forma
(X - 1) (X - 2) (X - m)
cu i K pentru orice 1 i m, i i j pentru i j
(m n).
4. Exist o transformare liniar v: V V cu n valori
proprii distincte astfel nct u o v = v o u.
Demonstraie. 1 =>2. Fie B={x1, x2, , xn} o baz n care matricea lui u
are forma :
1 0 0
0 2 0

MB(u) =

0 n

Atunci u(xi) = ixi i xi 0 pentru orice 1 i n. Deci baza este format


din vectori proprii ai lui u.
2 => 1. Fie B={x1, x2, , xn} o baz format din vectori proprii ai
lui u. Atunci pentru orice 1 i n, exist i astfel nct u(xi) = ixi. Cum
matricea lui u n aceast baz este
1 0 0
0 2 0
0

0 n

226

Algebr liniar

rezult c u este diagonalizabil.


1 => 4. Fie B={x1, x2, , xn} o baz n care matricea lui u este :
1 0 0
0 2 0
MB(u) =
0

0 n

Fie {1, 2, , n} o submulime a lui K cu proprietatea c i j pentru


orice i j. Definim v : V V, prin v(xi) = ixi pentru orice 1 i n.
Atunci {1, 2, , n} sunt valorile proprii ale lui v i
u o v (xi) = u(ixi) = iixi = iixi =
= iv(xi) = v(ixi) = v(u(xi)) = v o u(xi)
pentru orice 1 i n.
4 = > 1. Fie v: V V o transformare liniar cu n valori proprii
distincte astfel nct u o v = v o u. Fie {1, 2, , n} valorile proprii
(distincte) ale lui v i fie B baza lui V format din vectori proprii ai lui v.
Atunci
1 0 0
0 2 0

MB(v) =

0 n

Deoarece u o v = v o u, avem MB(u) MB(v) = MB(v) MB(u). Dac MB(u)


=(ij)ij atunci din egalitatea precedent rezult c ijj =iij pentru orice i

i j. Cum i j pentru i j, ij = 0 dac i j. Deci matricea lui u n baza


B este diagonal.
1 =>3. Fie B = {x1, x2, , xn} o baz astfel nct matricea lui u n
baz B s fie

227

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

1 0 0 0 0 0
0 1 0 0 0 0

0
0

0 1 0 0 0

0
0

0 0 0 0 p 0 0
0 0 0 0 0 p0

0 0 0 0 0 0 p

MB(u) =

unde i de pe diagonal se repet de mi pentru orice 1 i p, i i j


pentru orice i j. Artm c polinomul minimal al lui u este
u =(X - 1) (X - 2) (X - m).
Pentru a arta c u(u) = 0 este suficient s artm c xi u = 0 pentru
orice 1 i n. Avem
xi u = (u(xi) - 1xi) (u(xi) - ixi) (u(xi) - nxi)
=(u(xi) - 1xi) (ixi - ixi) (u(xi) - nxi)
= 0.
Fie P =0 + 1X + + sXs K[X] cu proprietatea c Px = 0 pentru
orice x V. Pentru orice 1 i n, din
Pei = 0ei + 1u(ei) + + sus(ei)
= 0ei + 1iei + + sisei
= (0 + 1i + + sis)ei
rezult c (0 + 1i + + sis)ei = 0, i ca urmare (0 + 1i + +
sis) = 0. Am obinut astfel c i este rdcina a lui P, ceea ce implic
(X-i)| P pentru orice 1 i n. Cum i j pentru orice i j, rezult
(X - 1) (X - 2) (X - m) | P, adic u | P.

228

Algebr liniar

3 =>1. Fie d1, d2, , dm factorii invariani ai transformrii liniare


u:V V. Din propoziia 4.8.7 rezult c u = dm (u fiind polinomul
minimal al lui u). Deoarece dm =(X - 1) (X - 2) (X - m) cu i K
pentru orice 1 i m, m n i i j pentru i j, rezult c pentru k < m
factorul invariant dk este fie 1 fie un produs de polinoame de forma i j cu

i j distincte. Deci divizorii elementari sunt de forma X - i j . Matricea


canonic Jordan este n acest caz o matrice diagonal:
Ju =

1 0 0 0 0 0
0 1 0 0 0 0

0
0

0 1 0 0 0

0
0

0 0 0 0 m 0 0
0 0 0 0 0 m0

0 0 0 0 0 0 m

Fiecare valoare proprie i se repet pe diagonal de un numr de ori egal


cu numrul de divizori elementari ai lui u de forma X - i.

4.9. Endomorfisme peste corpuri algebric nchise

Scopul acestui subcapitol este prezentarea unei alte modaliti de


aducere la forma canonic Jordan a unui endomorfism u : V V, cu V
spaiu vectorial peste corpul comutativ algebric nchis K.

229

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

Teorema 4.9.1. Fie V un spaiu vectorial n-dimensional peste un corp


comutativ K. Fie u : V V un endomorfism al crui
polinom caracteristic este
n

Pu(X) = (X 1 ) 1 (X 2 ) 2 (X m ) m ,
m

unde i j pentru orice i j i n i = n. Dac Vi =


i =1

Ker (u i I ) i pentru orice 1 i m, atunci

1. Vi este subspaiu invariant la u pentru orice 1 i m


2. V = V1 V2Vm
n

Demonstraie. 1. Fie x Vi. Atunci (u i I ) i (x) = 0 i deci

(u i I )n

(u(x)) = u( (u i I ) i (x)) = u(0) =0,

de unde rezult c u(x) Vi.


n

2. Considerm polinoamele Pi(X) = Pu(X)/ (X i ) i , 1 i m. Cum i

j pentru orice i j, polinoamele Pi sunt prime ntre ele. Prin urmare,


exist polinoamele Q1, .., Qm astfel nct Q1P1 + Q2P2 + +QmPm = 1. De
aici rezult c Q1(u)P1(u) + Q2(u)P2(u) + +Qm(u)Pm(u) = I. Pentru orice
x V, notm xi = (Qi(u)Pi(u))(x), 1 i m. Avem x = x1 + x2 + +xm.
n

ni

Pe de alt parte (u i I ) i (xi) = Qi(u) (u i I )

Pi(u)(x) = Qi(u)Pu(u)(x)

= 0, deoarece Pu(u) = 0 conform teoremei Hamilton-Cayley. Deci xi Vi.


Am artat astfel c V = V1 + V2 + + Vm Cum i j pentru i j, avem
Vi Vj =

(demonstraie prin induciei dup m) i deci suma

ji

subspaiilor Vi este direct.

230

Algebr liniar

Teorema 4.9.2. Fie V un spaiu vectorial n-dimensional peste un corp


comutativ K algebric nchis. Fie u : V V un
endomorfism Atunci exist o baz B = {e1, e2, , en} a
lui V astfel nct matricea asociat lui u n baza B s fie
Ju (matricea canonic Jordan asociat lui u).
Demonstraie.

Fie Pu polinomul caracteristic. Deoarece K algebric

nchis, rezult c Pu poate fi scris sub forma


n

Pu(X) = (X 1 ) 1 (X 2 ) 2 (X m ) m ,
m

unde i j pentru orice i j i n i = n. Dac Vi = Ker (u i I ) i (1 i


i =1

m), atunci conform teoremei precedente, Vi este invariant la u. Notm


cu ui endomorfismul indus de u pe Vi. Se observ uor c ui -iI este un
endomorfism nilpotent. Conform teoremei 3.5.18 exist o baz Bi a lui Vi
astfel nct matricea lui ui n raport cu baza Bi s aib forma
M Bi (ui -iI) =

0 1 0 0 0 0
0 0 2 0 0 0
0 0 0 0 0 ni-1
0 0 0 0 0 0

unde i {0, 1} pentru orice 1 i ni-1. Prin urmare matricea lui ui n


raport cu baza Bi este
M Bi (ui) =

i 1 0 0 0 0
0 i 2 0 0 0
0 0 0 0 i ni-1
0 0 0 0 0 i

unde i {0, 1} pentru orice 1 i ni-1. Deci matricea lui u n raport cu


baza B = B1B2Bm are forma canonic Jordan.
231

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

4. 10. Exerciii
1. S se scrie forma canonic Jordan peste corpul K (K = Q, R, C) a unei
matrice A care are proprietatea c factorii invariani (ai matricei XIn - A)
sunt
X2 + 4, (X2 - 5)( X2 + 4)2
R: Notm cu DEK divizorii elementari ai matricei A (peste corpul K):
DEQ = { X2 + 4, (X2 - 5), ( X2 + 4)2 }
DER = { X2 + 4, X -

5 , ( X2 + 4)2}

5, X +

DEC = { X - 2i, X + 2i, X -

5, X +

5 , (X - 2i)2, (X + 2i)2}

Pentru K = Q,
C (x 2 + 4 ) =
J

(x +4 )
2

0
-4

1
0
0
-4
0
0

C (x 2 5 ) =
1
0
0
0

0
1
0
-4

0
5

1
0

0
0
1
0

Forma canonic Jordan a lui A este

JA =

0
-4
0
0
0
0
0
0

1
0
0
0
0
0
0
0

0
0
0
5
0
0
0
0

0 0 0 0
0 0 0 0
1 0 0 0
0 0 0 0
0 0 1 0
0 -4 0 1
0 0 0 0
0 0 0 -4

0
0
0
0
0
0
1
0

n cazul K = R forma canonic Jordan a lui A este


232

Algebr liniar

JA =

0
-4
0
0
0
0
0
0

1 0
0 0
5
0
0 0
0 0
0 0
0 0
0 0

0
0
0
- 5
0
0
0
0

0 0
0 0
0 0
0 0
0 1
-4 0
0 0
0 0

0
0
0
0
0
1
0
-4

0
0
0
0
0
0
1
0

n cazul K = C forma canonic Jordan a lui A este

JA =

2i 0
0 -2i
0 0
0 0
0 0
0 0
0 0
0 0

0
0

0
0
5 0
0 - 5
0 0
0 0
0 0
0 0

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
2i 1 0 0
0 2i 0 0
0 0 -2i 1
0 0 0 -2i

2. Fie V un spaiu vectorial de dimensiune finit peste corpul C i fie


u:VV un endomorfism. S se arate c exist dou endomorfisme
v,w:VV astfel nct u = v +w, v diagonalizabil i w nilpotent.
R: Exist o baz B n care matricea asociat lui u are forma canonic
Jordan. Deoarece celulele Jordan peste C sunt de forma

1 0 0 0 0
0 1 0 0 0
0 0 0 0 1
0 0 0 0 0
rezult c

1 1 0 0 0 0
0 2 2 0 0 0
Ju =

0 0 0 0 n-1 n-1
unde i {0, 1} pentru orice
0 01 0 i0 n-1.
0 Lu
n m v endomorfismul
corespunztor matricei

1 233
0 0 0 0 0
0 2 0 0 0 0
0 0 0 0 n-1 0
0 0 0 00

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

n baza B. Lum w endomorfismul corespunztor matricei


0 1 0 0 0 0
0 0 2 0 0 0
0 0 0 0 0 n-1
0 0 0 00 0
n baza B. Avem u = v + w, v diagonalizabil i w nilpotent.
3. S se determine valorile proprii i subspaiile proprii ale matricei
A

5 -2 -6
0 1 0
2 -1 -2

R: Valorile proprii sunt rdcinile polinomului caracteristic PA(X) =


det(XI3-A). Avem
PA() =

-5 2 6
-5 6
0 -1 0 =(-1)
-2 +2
-2 1 +2

=(-1)(2 -3 -10 +12) = (-1) (-1) (-2)


Obinem valorile proprii 1 = 1 (cu multiplicitatea algebric 2) i 2 =2.
Pentru o valoare proprie , vectorii proprii sunt dai de soluiile x =(x1, x2,
x3) ale sistemului (I3 - A)xt =0. Pentru 1 = 1 obinem
-4x1 + 2 x2 + 6 x3 = 0
0 x1 + 0 x2 + 0 x3 = 0
-2 x1 + x2 + 3 x3 = 0
234

Algebr liniar

x1 =
x2 = 2 -3
x3 =
Deci subspaiul propriu asociat lui 1 este
V1 = {(, 2-3, ), , R}
O baz a acestui subspaiu este B1 ={(1, 2, 0 ), (0, -3, 1)}
Similar, pentru 2 = 2 obinem
-3x1 + 2 x2 + 6 x3 = 0
0 x1 + x2 + 0 x3 = 0
-2 x1 + x2 + 4 x3 = 0
x1 = 2
x2 = 0
x3 =
Deci subspaiul propriu asociat lui 2 este
V 2 = {(2, 0, ), R}
O baz a acestui subspaiu este B2 ={(2, 0, 1 )}
4. S se arate c matricea A este diagonalizabil i s se calculeze An, n

N.
A

15 -8 -24
0 -1 0
8 -4 -13

R: Conform teoremei 4.8.3 pentru a arta ca A este diagonalizabil este


necesar i suficient s artm c multiplicitatea algebric a fiecrei valori
proprii a lui A este egal cu multiplicitatea geometric. Valorile proprii
sunt rdcinile polinomului caracteristic PA(X) = det(XI3-A). Avem
PA() =

-15 8 24
0 +1 0
-8 4 +13

=(+1)
235

-15 24
-8 +13

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

=(+1)(2 -2 -195 +192) = (+1) (+1) (-3)


Obinem valorile proprii 1 = -1 (cu multiplicitatea algebric 2) i 2 =3.
Determinm vectorii proprii asociai lui 1 = -1 obinem
-16x1 + 8 x2 + 24 x3 = 0
0 x1 + 0x2 + 0 x3 = 0
-8 x1 + 4x2 + 12 x3 = 0
x1 =
x2 = 2-3
x3 =
Deci subspaiul propriu asociat lui 1 este
V1 = {(, 2-3, ), , R}
O baz a acestui subspaiu este B1 ={(1, 2, 0 ), (0, -3, 1)}, n consecin
multiplicitatea geometric a lui 1 este 2. n cazul valorii proprii 2
evident multiplicitatea algebric = multiplicitatea geometric =1. Deci
matricea A este diagonalizabil i are forma diagonal,
D

-1 0
0 -1
0 0

0
0
3

Matricea A poate fi privit ca transpusa matricei unui endomorfism crui


ntr-o baz B (format din vectori proprii ai lui A) i corespunde matricea
D. Determinm matricea de trecere de la baza canonic la baza B. Mai
este necesar un vector propriu asociat lui 2 = 3:
-12x1 + 8 x2 + 24 x3 = 0
0 x1 + 4x2 + 0 x3 = 0
-8 x1 + 4x2 + 16 x3 = 0
x1 = 2
x2 = 0
x3 =

236

Algebr liniar

Deci subspaiul propriu asociat lui 2 este


V 2 = {(2, 0, ), R}
O baz a acestui subspaiu este B2 ={(2, 0, 1 )}. Matricea de trecere de la
baza canonic la baza B este
1 2 0
C = 0 -3 1
2 0 1
t -1
Avem CA C = D, sau echivalent (Ct)-1ACt = D. innd cont c A =
CtD(Ct)-1, rezult c An = CtDn(Ct)-1,
An =

1 0 2
2 -3 0
0 1 1

(-1)n 0 0
0 (-1)n 0
0 0 (-3)n

1 0 2 -1
2 -3 0
0 1 1

1 0 2
2 -3 0
0 1 1

(-1)n 0 0
0 (-1)n 0
0 0 (-3)n

-3 2 6
-2 1 4
2 -1 -3

-3(-1)n +4(-3)n
0
-2(-1)n+2(-3)n

2(-1)n - 2(-3)n 6(-1)n -6(-3)n


(-1)n
0
n
n
n
(-1) -(-3)
4(-1) -3(-3)n

5. S se studieze posibilitatea reducerii la forma canonic a urmtoarei


matrice:

3 1 2
4 3 4
-4 -1 -2

R: Conform teoremei 4.8.3 pentru a arta ca A este diagonalizabil este


necesar i suficient s artm c multiplicitatea algebric a fiecrei valori

237

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

proprii a lui A este egal cu multiplicitatea geometric. Valorile proprii


sunt rdcinile polinomului caracteristic PA(X) = det(XI3-A). Avem
PA() =

-3 -1 -2
-4 -3 -4
-4 -1 +2

= 3-42+5-2 =(-1)2(-2)

Obinem valorile proprii 1 = 1 (cu multiplicitatea algebric 2) i 2 =3.


Determinm vectorii proprii asociai lui 1 = 1 obinem
-2x1 - x2 - 2 x3 = 0
-4 x1 - 2x2 - 4 x3 = 0
-4 x1 - x2 + 3 x3 = 0
x1 = 5
x2 = -14
x3 = 2
Deci subspaiul propriu asociat lui 1 este
V1 = {(5, -14, 2), R}
O baz a acestui subspaiu este B1 ={(5, -14, 2 ) }, n consecin
multiplicitatea geometric a lui 1 este 1 mai mic strict dect
multiplicitatea

algebric.

consecin,

matricea

nu

este

diagonalizabil.
6. Folosind teorema Hamilton-Cayley s se calculeze inversa matricei A
n funcie de puterile sale:

A=

-1 2 -3 4 (-1)nn
0 -1 2 -3 (-1)n-1n-1
0 0 -1 2 (-1)n-2n-2
0

-1

R: Polinomul caracteristic al matricei A este P(X) = (X+1)n. Conform


teoremei Hamilton-Cayley, (A+In)n = O, sau echivalent
238

Algebr liniar

An + C1n An-1 + C 2n An-2 ++ C nn 1 A + In = O.


nmulind aceast egalitate cu A-1, obinem A-1 = - An-1 - C1n An-2 - C 2n An-3
-- C nn 1 In.
7. S se calculeze eA pentru

3 4 6
4 9 12
-4 -7 -10

A=

1 k
A .
k =0 k!

unde eA =

R: Orice polinom de matrice A (AMn,n(K)) poate fi exprimat printr-un


polinom de grad cel mult n-1. ntr-adevr, fie PA(X) = Xn + an-1Xn-1 +
+a1X + a0 polinomul caracteristic al matricei A. Conform teoremei
Hamilton-Cayley, PA(A) = O, i deci An = - an-1An-1 + +a1A + a0In.
Puterile An+p se exprim recursiv cu ajutorul puterilor An-1, An-2, .., A, In.
De asemenea seriile de matrice se reduc la polinom (de matrice) de grad
cel mult n-1 (dac seria este convergent, atunci i coeficienii
polinomului sunt serii convergente). Dac f este o serie de matrice A i
dac valorile proprii (1, , 2) ale matricei A sunt distincte, atunci
polinomul de grad n-1 poate fi scris sub form Lagrange: f(A) =
n

Z jf ( j ), unde Zj =
j=1

(A 1I n )...( j j1I n )( j j+1I n )...( j n I n )

( j 1 )...( j j1 )( j j+1 )...( j n )

nu depinde de f, i deci poate fi aflat prin particularizarea lui f.


S determinm valorile proprii ale matricei. Avem
239

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

PA() =

-3 -4 -6
-4 -9 -12
4
7 +10

= 3-22-+2 =(-1) (+1) (-2)

Obinem valorile proprii 1 = 1, 2 =-1, 3 = 2. Deoarece sunt distincte


f(A) = Z1f(1) + Z2f(2) + Z3f(3) . Matricele Z1, Z2, Z3 nu depind de f, i
de aceea pentru a le afla particularizm pe f prin : f(z) = z-1, f(z) = z+1,
f(z) = z2. Obinem
-2Z2 + Z3 = A-I3
2Z1 + 3Z3 = A+I3
Z1 + Z2 + 4Z2 = A2
de unde, Z1 = I3 -

1 2 1
1
1
1
1
1
A + A, Z2 = I3 + A2 - A, Z3 =- I3 + A2.
2
2
2
3
6
3
3

Obinem astfel
eA =( I3 -

1 2 1
1
1
1
1
1
A + A)e +( I3 + A2 - A)e-1 +(- I3 + A2)e2.
2
2
2
3
6
3
3

8. S se aduc la forma canonic Jordan endomorfismul u : C4 C4


cruia i corespunde transpusa matricei:
A=

-3
-4
0
0

4
5
0
0

3
-1
3
2

8
4
0
-1

R: Determinm valorile proprii ale lui A. Avem


PA() =

+3 -4
4 -5
0
0
0
0

-3 - 8
1
-4
-3 0
-2 +1

240

= (-1)2 (+1) (-3)

Algebr liniar

Obinem valorile proprii 1 = 1 (cu multiplicitatea algebric 2) i 2 =-1 i


3 =3. Fie matricea

A1 = A - 1I3 = -4
-4
0
0

A12 =

0
0
0
0

0
0
0
0

6
-10
4
0

4
4
0
0

3
-1
2
2

8
4
0
-2

-32
-24
0
4

N1 = Ker A1 = {(, , 0, 0), C}, dimCN1 = 1


N2 = Ker A12 = {(, , 0, 0), , C}, dimCN2 = 2
F1 = N1, N2 = N1 F2.
B1 = {(0,1,0,0) este o baz n F2}, e11 = (0,1,0,0)
e21t = A1e11t =(4,4,0,0)
Deoarece dimCN1 = 1, B2 = {e21} este baz n N1.
Determinm vectorii proprii asociai valorii proprii 2:
V 2 ={(-8, -6,0, ), C}
Lum e'1 = (-8,-6,0,1);
Determinm subspaiu propriu asociat lui 3:
V3 ={(5, 11,-2, -), C}
Lum e"1 = (5,11,-2,-1). n baza B={e11, e21, e'1, e"3} endomorfismul u are
forma canonic

241

Valori i vectori proprii. Forme canonice ale matricelor i endomorfismelor

JA =

1
0
0
0

1
1
0
0

0
0
-1
0

0
0
0
3

242

S-ar putea să vă placă și