Seminar 7 - Forma canonica Jordan

Spatiul endomorfismelor unui spatiu vectorial

Fie V un k-spatiu vectorial s i E = End(V) = {f : V V | f aplicatie liniara }. Vom da o structura de

k-spatiu vectorial pe E, dupa cum urmeaza:
(f + g)(x) = f(x) + g(x), f, g E, x V;
( f)(x) = f(x) = f( x), k, x V, f E.
Observatie 1.1 E are, de fapt, o structura s i mai bogata. Este o algebra, adica un spatiu vectorial care are s i
o nmultire ntre vectori. Mai precis, grupul de vectori este un inel. n acest caz, (E, +, ) este un inel, avnd
nmultirea (f g)(x) = f(x) g(x), f, g E, x V.

Polinoame cu coeficienti matriceali

Consideram inelul de matrice Mn (k[X]), ale carui elemente snt matrice n n, cu intrari polinoame
din k[X]. De asemenea, mai putem considera inelul de polinoame (Mn (k))[X], ale carui elemente snt
polinoame n nedeterminata X, cu coeficienti matrice din Mn (k). n acest al doilea inel, produsul, pe
monoame, se face AXi BXj = (AB)Xi+j . Cele doua inele snt izomorfe, dupa cum arata urmatorul rezultat.
Propozitie 2.1 Mn (k[X]) ' Mn (k)[X], n mod natural.
Dem.: Fie

p
X

Ak Xk Mn (k)[X], unde Ak = (aijk )i,j=1,...,n Mn (k). Definim aplicatia:

k=0

: Mn (k)[X] Mn (k[X]),

p
X
k=0

Ak Xk ) = (

p
X

aijk Xk )i,j=1,...,n .

i=0

Se arata ca aceasta aplicatie este izomorfism de inele. 

Deoarece produsul matricelor nu este comutativ, trebuie avuta grija cnd lucram cu polinoame cu coeficienti matriceali. De aceea, daca f = Bm Xm + . . . B1 X + B0 Mn (k[X]), definim, pentru o matrice
A Mn (k), fd (A) = Bm Am + + B1 A + B0 , numit valoarea la dreapta a lui f n A, iar fs (A) = Am Bm +
+ AB1 + B0 , numit valoarea la stnga a lui f n A.
n acest context, teorema lui Bzout de la polinoame se formuleaza astfel:
Teorema 2.1 (Bzout) Fie f Mn (k[X]) s i A Mn (k). Atunci exista un polinom q Mn (k)[X], astfel
nct f = q(IX A) + fd (A). Mai mult, aceasta este scrierea unica a lui f n forma f = q 0 (IX A) + r, unde
q 0 Mn (k)[X], r Mn (k). Similar pentru scrierea la stnga.
Daca pornim, nsa, cu un polinom f k[X], atunci valoarea lui ntr-o matrice A Mn (k) este unic
determinata s i are loc (In f)(A)d = (In f)(A)s = f(A).

Forma diagonal-canonica (a se vedea seminarul anterior) pentru o matrice cu intrari polinoame (si nu
numai) C = (cij ) poate fi obtinuta prin urmatorul algoritm:
do
Prin permutari de linii s i coloane, se aduce n pozitia (1, 1) un polinom nenul de grad minim;
1

while c11 - c1j , j do

begin
Se alege un c1j nedivizibil cu c11 ;
Se face mpartirea cu rest c1j = qc11 + r;
Colj := Colj q Col1 ;
Col1 Colj ;
end
for j=2 to n do
Colj := Colj (c1j /c11 ) Col1 ;
while c11 - ci1 do
begin
Se alege ci1 nedivizibil cu c11 ;
Se face mpartirea cu rest c1i = qc11 + r;
Liniai := Liniai q Linia1 ;
Linia1 Liniai ;
end
for i=2 to n do
Liniai := Liniai (c1i /c11 ) Linia1 ;
if c11 - cij , i, j then Linia1 := Linia1 + Liniai until c11 | cij , i, j;
Se mparte prima linie la coeficientul dominant al lui c11 .
Definitie 2.1 Doua matrice n n A s i B se numesc asemenea, notat A B daca exista U GLn (k) astfel
nct A = U1 BU.
Asemanarea matricelor este o relatie de echivalenta s i este caracterizata de urmatoarea teorema.
Teorema 2.2 (Teorema fundamentala de asemanare pentru matrice cu intrari polinomiale) Fie A, Mn (k[X]).
A B In X A In X B (echivalente) U, V Mn (k[X]) a.. In X A = U(In X B)V.

Polinomul minimal s i polinomul caracteristic ale unei matrice

Dupa cum am vazut n seminarul anterior, PA (X) = det(XIn A) este polinomul caracteristic al unei
matrice A Mn (k). Polinomul minimal este cel mai mic factor monic al acestuia. Vom da n continuare o
caracterizare echivalenta pentru polinomul minimal.
Pentru matricea A Mn (k), consideram f k[X] un polinom s i evaluam acest polinom n matricea A.
Fie aplicatia
: k[X] Mn (k),
A (f) = f(A).
Se verifica usor faptul ca este morfism de inele. Nucleul sau este tot timpul nenul, deoarece, conform
teoremei Cayley-Hamilton, PA (A) = 0, deci PA Ker. Mai mult, se poate arata ca nucleul Ker este un
ideal principal, adica generat de un singur polinom. Fie el A . Acesta este un factor al PA s i se numeste
polinomul minimal al matricei A. O teorema de caracterizare este utila pentru acest polinom.
Teorema 3.1 Fie A Mn (k). Polinomul minimal al lui A este ultimul factor invariant din A, i.e.
A =

PA
,
n1 (XI A)

unde p este cmmdc-ul minorilor de dimensiune p din A (vezi mai jos).

De asemenea, are loc urmatorul rezultat:
Teorema 3.2 (Frobenius) Pentru orice matrice A, polinomul sau caracteristic PA s i polinomul sau minimal
A au aceiasi factori ireductibili.
2

Forma canonica Jordan a unei matrice - metoda polinomiala

Fie A Mn (k) o matrice s i sa presupunem ca ecuatia caracteristica XIn A are forma diagonalcanonica diag(1, . . . , 1, d1 , . . . , dr ), unde di snt polinoame unitare neconstante. Aceste polinoame di se
numesc factorii invarianti ai matricei A.
Acesti factori se pot obtine prin algoritmul de mai sus, dar s i n felul urmator. Sa notam cu p (C)
cmmdc-ul minorilor de dimensiune p din C. n particular, 1 (C) este cmmdc al elementelor din C, iar
n = a1 det(C), a fiind coeficientul dominant din det(C). Alternativ, obtinem n (C) = PA , polinomul
caracteristic al matricei A.
Deoarece minorii de dimensiune p + 1 snt combinatie liniara a minorilor de dimensiune p (din dezvoltarea determinantului, de exemplu), rezulta ca 1 (C) | 2 (C) | | n (C).
Observatie 4.1 Daca o matrice C a fost adusa la forma diagonal-canonica, C = diag(d1 , . . . , dn ), cu det(C) 6=
0, atunci d1 = 1 (C), d2 = 2 (C)/1 (C), . . . , dn = n (C)/n1 (C).
n acest context, factorii invarianti ai matricei A se calculeaza prin i (IX A)/i1 (IX A). Un rezultat
care poate servi ca verificare este urmatorul:
Propozitie 4.1 Produsul factorilor invarianti ai unei matrice este egal cu polinomul sau caracteristic.
Factorii invarianti pot fi descompusi, obtinnd astfel noi polinoame, care se numesc divizorii elementari
ip
i1
ai matricei A. Deci, daca di snt factorii invarianti ai lui A, atunci n descompunerea di =
i1 ip ,
polinoamele snt divizorii elementari (cu tot cu puteri!). Astfel, divizorii elementari snt puteri de polinoame ireductibile s i unitare din k[X]. Mai mult, din definitia polinomului minimal, rezulta ca A = ij ,
pentru un anumit (i s i j), fara puterea ij .
De asemenea, din propozitia de mai sus, rezulta s i ca produsul divizorilor elementari este egal tot cu
polinomul caracteristic.

Sntem acum pregatiti sa construim forma canonica Jordan a unei matrice.

Daca f = Xn + an1 Xn1 + + a1 X + a0 k[X], acestui polinom i asociem matricea:

0
0 ... 0
a0
1
0 ... 0
a1

Mn (k) 3 Cf = 0
1 ... 0
a2

. . . . . . . . .
0
0 . . . 1 an1
Aceasta matrice se numeste companionul matriceal sau matricea companion a(l) polinomului f.
Observatie 4.2 f(Cf ) = 0.
Fie acum k[X] un polinom ireductibil unitar de grad s s i k 1. Celula Jordan corespunzatoare lui k
este:

C
N C

Msk (k) 3 Jk () =
N C

. . .

N
N C
n aceasta celula, C apare de k ori, iar N Ms (k) s i apare de k 1 ori, avnd elementul 1 n coltul din
dreapta sus. Restul elementelor, att din Jk , ct s i din N snt nule.
O suma directa de celule Jk se numeste matrice Jordan.

Teorema 4.1 Daca A Mn (k) are divizorii elementari i ij , atunci A este echivalenta cu
Ji1 (1 ) Ji2 (2 ) . . . Jin (n ).
Aceasta forma este unica pna la permutarea termenilor din suma directa.

1 1 1
Sa luam un exemplu. Consideram un corp de caracteristica diferita de 3. Fie A = 1 1 1. Factorii
1 1 1
invarianti ai lui A snt X s i X(X 3), deci divizorii elementari snt X, X, X 3. Deoarece toti acesti factori
snt de gradul nti, nseamna ca forma Jordan a matricei A este A = J1 (X) J1 (X) J1 (X 3). Mai mult,
din acelasi motiv, CX = 0, iar J1 (X) = 0, pentru ca X = 0 + 1 X, iar coeficientul dominant nu apare n
companion; n celula Jordan, N apare de k 1 ori, unde k este gradul lui X, deci nu apare. Singurul bloc
nenul este cel corespunzator lui X 3. Acesta are companionul CX3 = a0 = 3. Asadar, forma canonica
Jordan pentru aceasta matrice este:

0 0 0
JA = 0 0 0 .
0 0 3
Un alt exercitiu rezolvat:

1
Consideram matricea A = 1
0
pasii:

0
1
0

0
0. Pentru a o aduce n forma canonica Jordan, avem de urmat
1

1X
0
0
1. Consideram matricea corespunzatoare ecuatiei caracteristice: B = A XI3 = 1
1X
0 .
0
0
1X
2. Calculam 1 (B)=cmmdc al elementelor din B = 1. 2 (B)=cmmdc al minorilor de ordin 2. Minorii
snt (1 X)2 , 0, 1 X, deci 2 (B) = 1 X. 3 (B) = detB = (1 X)3 .
3. Factorii invarianti: d1 = 2 (B)/1 (B),

d2 = 3 (B)/2 (B) = (1 X)2 .

4. Divizorii elementari (factorii factorilor invarianti) snt: 1 = 1 X, iar 2 = 21 = (1 X)2 . Pentru

convenienta , i.e. pentru a avea coeficientul dominant 1, schimbam semnele divizorilor elementari, deci
1 = X 1 s i 2 = (X 2)2 . (Aceasta schimbare nu afecteaza rezultatul final, deoarece o matrice este
echivalenta cu -(ea nsas i)).
5. Companionul s i blocurile Jordan corespunzatoare snt: J1 (1 ) = 1 (orice divizor elemntar de grad 1
are blocul Jordan un numar, care este radacina lui, sau valoarea, daca este constant).
Deoarece 2 este un polinom
grad 1 la puterea a doua, blocul sau Jordan are dimensiune 2 2,
 de 
1
0
. Elementele de pe diagonala snt radacinile lui 2 , iar elementul 1
anume J2 ((X 1)2 ) = J2 (1) =
1 1
de pe pozitia (2,1) corespunde blocului N, care are dimensiune cu 1 mai mica dect gradul lui 2 .

1 0 0
6. n final, forma canonica Jordan este JA = J1 (X 1) J2 ((X 1)2 ) = 0 1 0.
0 1 1
Observatii: 1. Unii autori noteaza blocurile Jordan n forma Jgradul divizorului elementar (radacina divizorului elementar).
Deci J2 ((X 1)2 ) se mai scrie J2 (1). Astfel, scris asa, blocul Ja (b) are dimensiune a a, avnd pe diagonala
b, iar sub diagonala 1 (din matricea N).
2. Forma canonica Jordan pentru aceasta matrice coincide aproape cu matricea initiala. Aceasta deoarece,
n general, forma canonica Jordan nseamna o matrice cu valorile proprii pe diagonala principala s i, eventual elemente egale cu 1 sub diagonala principala. Cum valorile proprii ale lui A s i, pe lnga acestea, mai
4

are un 1 sub diagonala principala s i n rest zero, (adica o forma "aproape Jordan") este de asteptat ca forma
canonica Jordan sa semene cu matricea initiala.

Exemplu (extra) - Forma canonica Jordan fara polinoame

Exista mai multe metode de determinare a formei canonice Jordan pentru cazul matricelor cu intrari
constante. Exemplificam aici asa-numita metoda rangului.

6 9
5 4
7 13 8 7

Fie matricea A =
8 17 11 8.
1 2
1 3
Algoritmul de determinare a formei canonice Jordan implica urmatorii pasi.
1. Se calculeaza polinomul caracteristic al lui A. n acest caz:
PA (X) = det(XI4 A) = (X 2)3 (X 1).
2. Determinam valorile proprii. Aici, 1 = 2 s i 2 = 1, cu multiplicitatile algebrice 3, respectiv 1.
3. Identificam dimensiunile blocurilor Jordan. Deoarece 2 are multiplicitatea 1, ea va determina un
bloc de dimensiune 1. De asemenea, conform teoriei, valoarea proprie 1 determina 3 blocuri, de dimensiuni pe care le notam n1 , n2 , n3 .
4. Fie matricea B = A 1 I4 . Calculam B, B2 , B3 s i le determinam rangurile.
5. Rezolvam sistemul (n=dimensiunea matricei A):

n1 + n2 + n3 = n rang(B)
n1 + 2n2 + 2n3 = n rang(B2 )

n1 + 2n3 + 3n3 = n rang(B3 ).

Obtinem n1 = 1, n2 = 1, n3 = 0.
6. Forma canonica Jordan se scrie acum:

JA

1
0
=
0
0

0
2
0
0

0
0
2
1

0
0

0
2

A se observa faptul ca valorile proprii apar pe diagonala, valoarea proprie corespunzatoare lui n3 = 0
nu apare, deoarece determina un bloc de dimensiune 0, iar blocurile de dimensiune 2 au pe diagonala
valoarea proprie, iar sub diagonala, 1.