Documente Academic
Documente Profesional
Documente Cultură
Teorie Jordan
3.1. Matrice canonică Jordan
( )
Fie P = pij ∈ M n ( K ) .
Cu datele de mai sus avem:
Lema 1. B′ = (e1′,..., e′n ) este o bază a lui V dacă şi numai dacă
det (P ) ≠ 0 .
Demonstraţie. Presupunem că det (P ) ≠ 0 şi fie
Q = ( qij ) = P ∈ M n ( K ) . Putem scrie
−1
e1′ e1
e′2 T 2
e
⋮ = P ⋮ ,
e′ e
n n
unde P T este transpusa lui P şi înmulţind cu Q T = P −1 ( ) = (P )
T T −1
, obţinem
e1 e1′
e2 e′
T 2
⋮ = Q ⋮ .
e e′
n n
n
Pentru x ∈ V , avem x = ∑x e
j =1
j j cu x j ∈ K , deci
n
n n n n
x = ∑ x j ∑ qij ei′ = ∑ ∑ qij x j ei = ∑ xi′ei ,
j =1 i =1 i =1 j =1 i =1
n
unde xi′ = ∑q
j =1
ij xj ∈K .
1
Rezultă că V = e1′ ,..., e′n , adică B ′ este un sistem de generatori pentru
V . Folosind teorema alternativei rezultă că B ′ este o bază pentru V .
Reciproc, presupunem că B ′ este o bază pentru V . Există q ij ∈ K astfel
încât
n
e j = ∑ q ij ei′ , 1 ≤ j ≤ n .
i =1
Aşadar avem
e1′ e1
e′2 T 2
e
⋮ =P ⋮
e′ e
n n
şi
e1 e1′
e2 e′
T 2
⋮ = Q ⋮ ,
e e′
n n
( )
unde Q = qij ∈ M n ( K ) . Rezultă că
e1 0
( )
e 0
I n − QT PT 2 = .
⋮ ⋮
e 0
n
Cum vectorii e1 , e2 ,..., en sunt liniar independenţi rezultă că
I n − Q T P T = O . Aşadar
( ) ( ) ( )
1 = det (I n ) = det Q T P T = det Q T det P T = det (Q ) det (P ) ,
de unde det ( P ) ≠ 0 .
ٱ
Când det (P ) ≠ 0 , P se numeşte matricea de trecere de la baza B la baza
B′ .
2
Fie acum T un operator liniar definit pe spaţiul vectorial V , adică o
aplicaţie T : V → V astfel încât
T (x + y ) = T (x ) + T ( y )
T (λx ) = λT ( x )
oricare ar fi x, y ∈ V şi oricare ar fi λ ∈ K . Există aij ∈ K unic determinaţi astfel
încât
T (e j ) = ∑ aij ei , 1 ≤ j ≤ n .
n
i =1
( )
Dacă A = aij ∈ M n ( K ) , atunci A a fost numită matricea asociată
operatorului T în baza B şi am folosit notatia A = M B (T )
Teorema 1. Fie V un spaţiu vectorial de dimensiune n peste corpul K ,
B = (e1 ,..., en ) şi B ′ = (e1′ ,..., e′n ) două baze ale lui V şi P = ( pij ) ∈ M n ( K )
matricea de trecere de la baza B la baza B ′ . Dacă T : V → V este un operator
liniar, atunci
M B′ (T ) = P −1 M B (T )P .
( )
Demonstraţie. Fie B = bij = M B′ (T ) . Avem
3
Definiţie. Fie K un corp comutativ şi A, B ∈ M n ( K ) . Spunem că
matricea A este asemenea cu matricea B , şi scriem A ≈ B , dacă există
P ∈ M n ( K ) cu det (P ) ≠ 0 astfel încât P −1 AP = B .
Dacă n ∈ ℕ* şi λ ∈ K , matricea pătrată
λ 1
λ 1 O
def λ 1
Jn (λ ) = ∈ Mn ( K )
⋱ ⋱
O ⋱ 1
λ
se numeşte celulă Jordan de ordin n asociată scalarului λ . Dacă
λ 1 , λ 2 ,..., λ s ∈ K şi n1 , n2 ,..., ns ∈ ℕ* cu n1 + n2 + ... + n s = n , atunci
J (λ )
n1 1
O
def J n2 ( λ2 )
J n1 ,n2 ,...,ns ( λ1 , λ2 ,..., λs ) = ∈ Mn ( K )
⋱
O
J ns ( λs )
care are pe diagonală celulele Jordan J n (λ 1 ), J n (λ 2 ),..., J ns (λ s ) iar pe restul
1 2
poziţiilor pe 0 ∈ K , se numeşte matrice Jordan.
Rezultatul fundamental care va fi stabilit în acest capitol este:
Teorema 2. Dată o matrice pătrată A∈ M n ( ℂ ) , există o matrice Jordan
J A , unic determinată mai puţin ordinea celulelor Jordan de pe diagonală, astfel
încât A ≈ J A .
Acest rezultat se transferă imediat la operatori liniari astfel:
Teorema 2'. Fie T un operator liniar definit pe un spaţiu vectorial V de
dimensiune n peste corpul ℂ . Există o bază B a lui V astfel încât M B (T ) să
fie matrice Jordan. Matricea Jordan astfel asociată operatorului T este unic
determinată mai puţin ordinea celulelor de pe doagonală.
4
3.2. Inele euclidiene
5
Să observăm că dacă elementul d ′ ∈ R satisface, de asemenea condiţiile
(α) şi (β), atunci d ′ d şi d d ′ , deci d ′ ~ d , adică d ′ = du cu u ∈ U (R ) .
Aşadar, c.m.m.d.c. al lui a şi b , în caz că există, este unic determinat mai puţin o
asociere în divizibilitate şi se notează cu (a, b ) (a nu se confunda cu perechea
ordonată (a, b ) !)
Teorema 1. Fie R un domeniu de integritate cu proprietatea că există
c.m.m.d.c pentru oricare două elemente a, b ∈ R .
Dacă a, b, c ∈ R , atunci:
(1) ((a, b ), c ) ~ (a, (b, c )) (asociativitate),
(2) (ca, cb ) ~ c(a, b ) ,
(3) dacă (a, b ) ~ 1 şi (a, c ) ~ 1 , atunci (a, bc ) ~ 1 ,
(4) dacă a bc şi (a, b ) ~ 1 , atunci a c ,
(5) dacă a c , b c şi (a, b ) ~ 1 , atunci ab c .
Demonstraţie.
Proprietatea (1) se verifiă imediat invocând definiţia c.m.m.d.c.
Pentru a demonstra (2) fie d = (a, b ) şi e = (ca, cb ) . Când c = 0
rezultatul este imediat. Fie c ≠ 0 . Cum cd ca şi cd cb , rezultă că cd e , deci
e = cdu cu u ∈ R . Mai avem ca = ex şi cb = ey cu x, y ∈ R . Aşadar
ca = cdux şi cb = cduy şi simplificând cu c ≠ 0 , obţinem a = dux şi b = duy ,
deci du d . Rezultă că u ∈ U (R ) şi cum e = cdu , avem (ca, cb ) ~ c(a, b ) .
(3) Avem
1 ~ (a, c ) ~ (a, c(a, b )) ~ (a, (ca, cb )) ~ ((a, ca ), cb ) ~ (a, cb )
(4) Avem
(a, c ) ~ (a, (a, b )c ) ~ (a, (ac, bc )) ~ ((a, ac ), bc ) ~ (a, bc ) ~ a ,
de unde a c .
(5) Avem
( ab, c ) ~ ( ab, ( a, b ) c ) ~ ( ab, ( ac, bc ) ) ~ ( ( ab, ac ) , bc ) ~ ( a ( b, c ) , bc ) ~
~ ( ab, bc ) ~ ( a, c ) b ~ ab
de unde ab c .
ٱ
În inelul ℤ punând condiţia d ≥ 0 , iar în inelul K [X ] , K corp
comutativ, punând condiţia ca d să fie polinom unitar, rezultă că c.m.m.d.c. este
unic determinat în sens strict, În aceste condiţii în enunţul teoremei 1 putem înlocui
simbolul"~" cu "=".
6
3.2.2. Definiţia inelelor euclidiene. Exemple
7
Dacă f 1 ≠ 0 , atunci grad f1 < n şi conform ipotezei de inducţie există
polinoamele q1 , r1 în K [X ] astfel încât
f 1 = gq1 + r1 cu grad r1 < grad g dacă r1 ≠ 0 .
Putem scrie
( )
f = g q1 + a n bm−1 X n − m + r1
şi afirmaţia din enunţ este adevărată cu
q = q1 + a n bm−1 X n − m , r = r1 .
Unicitatea polinoamelor q şi r este uşor de probat.
ٱ
Fie acum R un inel euclidian în raport cu funcţia ϕ : R → ℕ şi *
9
Bibliografie
1. T. Albu, I. D. Ion, Itinerar elementar în algebra superioară, Editura
ALL, Bucureşti, 1997.
2. M. Artin, Algebra, Prentice-Hall, New Jersey, 1991.
3. L.Childs, A Concrete Introduction To Higher Algebra, Springer Verlag,
1979.
4. P.M. Cohn, Algebra, Vol.II, John Wiley and Sons, 1977.
5. I. D. Ion, N. Radu, Algebra, Editura Didactică şi Pedagogică, Bucureşti,
1991.
6. I. D. Ion, C. Năstăsescu, C. Niţă, Complemente de algebră, Editura
Ştiinţifică şi Enciclopedică, Bucureşti, 1984.
7. I. D. Ion, C. Niţă, D. Popescu, N. Radu, Probleme de algebră, Editura
Didactică şi Pedagogică, Bucureşti, 1981.
8. M. Isaacs, Algebra, a Graduate Course, Pacific Grove, California, 1990.
9. N. Jacobson, Basic Algebra I, Springer Verlag, 1989.
10. J. S. Milne, Group Theory, Notes for Math 594, University of Michigan,
1996.
11. A.I. Kostrikin, Z.I, Manin, Linear Algebra and Geometry, Gordon and
Breach, Science Publishers, 1989.
12. C. Năstăsescu, C. Niţă, C. Vraciu, Bazele algebrei, Editura Academiei,
Bucureşti, 1986.
10
f = ( X − a) q + f (a) ,
de unde rezultă:
Teorema 4 (Rouché, a factorului). Fie K un corp comutativ, a ∈ K şi
f ∈ K [ X ] . Atunci X − a divide pe f dacă şi numai dacă f (a ) = 0 , adică a
este rădăcină a polinomului f .
Corolar. Fie K un corp comutativ, f ∈ K [ X ] şi a, b ∈ K , a ≠ b .
Atunci ( X − a )( X − b ) divide pe f dacă şi numai dacă f (a ) = 0 şi f (b ) = 0 .
Demonstraţie. Dacă ( X − a )( X − b ) divide pe f , atunci există
q ∈ K [ X ] astfel încât f = ( X − a )( X − b ) q , de unde f (a ) = 0 şi f (b ) = 0 .
Reciproc, presupunem că f (a ) = 0 şi f (b ) = 0 . Cum f (a ) = 0 , există
g ∈ K [X ] astfel încât f = ( X − a )g . Avem 0 = f (b ) = (b − a )g (b ) şi cum
b − a ≠ 0 , rezultă g (b ) = 0 . Aplicând din nou teorema Rouché, există q ∈ K [ X ]
astfel încât g = ( X − b ) q . Aşadar f = ( X − a )( X − b )q , deci ( X − a )( X − b )
divide pe f .
ٱ
Definiţie. Fie K un corp comutativ şi f ∈ K [ X ] astfel încât
grad f = n > 0 . Spunem că f este reductibil peste K dacă există două
polinoame g , h ∈ K [ X ] , de grade strict mai mici ca n astfel încât f = g ⋅ h . În
caz contrar spunem că f este ireductibil peste K .
12
rezultă că m − 1 = m ′ − 1 , adică m = m ′ şi mai puţin o renumerotare a
polinoamelor p ′2 ,..., p ′m avem pi ~ p i′ , i = 2,..., m .
ٱ
Observaţie. Reducând discuţia precedentă doar la polinoamele monice din
K [X ] , rezultatul din teorema 5 devine: orice polinom monic f de grad n > 0 din
K [X ] se reprezintă în mod unic ca produs de polinoame monice ireductibile.
Cum polinoamele monice ireductibile din ℂ [ X ] sunt de forma X − λ cu
λ ∈ ℂ , rezultatul din teorema 5, restrâns la polinoamele monice din ℂ [ X ] , revine
la: orice polinom monic f ∈ ℂ [ X ] de grad n > 0 poate fi scris în mod unic sub
forma
f = ( X − λ 1 ) 1 ( X − λ 2 ) 2 ...( X − λ t ) t
e e e
13
Să observăm că relaţia binară "~" definită mai sus este o relaţie de
echivalenţă pe M n ( R ) , adică
A ~ A , ∀A ∈ M n ( R ) (reflexivitate),
A ~ B ⇒ B ~ A (simetrie),
A ~ B şi B ~ C , atunci A ~ C (tranzitivitate).
În adevăr, cum I n AI n = A şi I n ∈ GLn (R ) rezultă că A ~ A .
Dacă UAV = B cu U , V ∈ GLn (R ) , atunci U −1 BV −1 = A şi cum
U −1 , V −1 ∈ GLn (R ) rezultă B ~ A .
În fine, dacă A ~ B şi B ~ C , atunci U 1 AV1 = B şi U 2 BV2 = C cu
U 1 ,U 2 ,V1 ,V2 ∈ GLn (R ) . Cum
U 2U 1 ,V2V1 ∈ GLn (R )
şi
U 2U 1 AV1V2 = U 2 BV2 = C ,
rezultă A ~ C .
În paragraful 2.4. au fost introduse matricele elementare Tij (a ) , Pij şi
M i (u ) , respectiv de tip I, II şi III şi am observat că acestea aparţin grupului
GLn (R ) . Dacă A = ( aij ) ∈ M n ( R ) iar Tij (a ) , Pij şi M i (u ) sunt matrice
elementare de ordin n , atunci matricea
(I) ATij (a ) se obţine din A adunând la coloana j coloana i înmulţită
cu a ∈ R
(II) APij se obţine din A permutând coloana j cu coloana i
(III) AM j (u ) se obţine din A înmulţind coloana j cu u ∈ U (R ) .
Aceste multiplicări vor fi numite transformări elementare respectiv de tip I,
II şi III asupra coloanelor lui A . Analog în paragraful 2.4. am definit
transformările elementare asupra liniilor lui A .
14
d1
⋱ O
not
= diag (d 1 , d 2 ,..., d r , 0,...,0 )
dr
D=
0 n − r ori
O ⋱
0
unde d 1 , d 2 ,..., d r ∈ R * şi d 1 d 2 ... d r .
Lema 1. Fie ( R, ϕ ) ( )
un inel euclidian şi A = aij ∈ M n ( R ) , A ≠ 0 .
Atunci există un număr finit de matrice elementare U 1 , U 2 ,..., U p , V1 , V2 ,..., Vq
astfel încât
U p ...U 2U 1 AV1V2 ...Vq = diag(d 1 , d 2 ,..., d r ,0,...,0 )
cu d 1 , d 2 ,..., d r ∈ R * şi d 1 d 2 ... d r .
Altfel formulat, matricea A poate fi adusă la forma diagonal-canonică
efectuând un număr finit de transformări elementare asupra liniilor şi coloanelor
sale.
Demonstraţie. Inducţie după n şi după numărul natural
{ }
ϕ( A) = min ϕ(a ij ) a ij ≠ 0 . Există s, t ∈ ℕ* astfel încât ϕ( A) = ϕ(a st ) . Atunci
matricea P1s AP1t are în poziţia (1,1) pe a st . Putem deci presupune că a11 ≠ 0 şi
ϕ( A) = ϕ(a11 ) .
Caz 1: Există i ≥ 2 sau j ≥ 2 astfel încât a11 /| ai1 , respectiv a11 /| a1 j .
Presupunem de exemplu că a11 /| a 21 . Putem scrie a 21 = a11 q + r cu
q, r ∈ R , r ≠ 0 , ϕ(r ) < ϕ(a11 ) . Matricea T21 (− q )A are în poziţia (2,1) pe
r ≠ 0,
a11 ⋯ a1n
T21 (− q )A = r ⋯ = A′ .
⋮
Avem
ϕ( A′) ≤ ϕ(r ) < ϕ(a11 ) = ϕ( A) .
Conform ipotezei de inducţie matricea A′ , deci şi matricea A , poate fi
adusă la forma diagonal-canonică printr-un număr finit de transformări
elementare asupra liniilor şi coloanelor sale.
Caz 2: a11 ai1 , 2 ≤ i ≤ n şi a11 a1 j , 2 ≤ j ≤ n .
15
Putem scrie a i1 = a11 qi1 , 2 ≤ i ≤ n şi a1 j = a11 q1 j , 2 ≤ j ≤ n cu
q i1 , q1 j ∈ R . Avem
a11 0 ⋯ 0
0
∏ Ti1 (− q i1 ) A ∏ T1 j (− q1 j ) =
n n
,
i=2 j =2 ⋮ B
0
unde B ∈ M n −1 ( R ) .
Conform ipotezei de inducţie matricea B poate fi adusă la forma
diag(d 2 ,..., d r ,0,...,0) cu d i ≠ 0 pentru 2 ≤ i ≤ r şi d 2 d 3 ... d r printr-un
număr finit de transformări elementare asupra liniilor şi coloanelor lui B (şi
deci şi asupra celor ale lui A ). Fie d 1 = a11 . Conchidem că matricea A poate
fi adusă la forma diag(d1 , d 2 ,..., d r ,0,...,0 ) printr-un număr finit de
transformări elementare asupra liniilor şi coloanelor sale.
Dacă d 1 d 2 am terminat, altfel putem scrie d 2 = d 1 q + r cu r ≠ 0 şi
ϕ(r ) < ϕ(d1 ) .
Avem
d1 r 0 ⋯ 0
0 d2 0 ⋯ 0
⋱
P12 diag(d1 , d 2 ,..., d r ,0,...,0)T12 (− q ) = dr =C
0
⋱
0
şi cum
ϕ(C ) ≤ ϕ(r ) < ϕ(d1 ) = ϕ( A)
matricea C (deci şi A ) poate, conform ipotezei de inducţie să fie adusă la
forma diagonal-canonică printr-un număr finit de transformări elementare.
ٱ
d d ...d 1≤ k ≤ r
∆ k (D ) = 1 2 k .
0 r<k≤n
Aşadar
d 1 = ∆ 1 ( A)
d 1 d 2 = ∆ 2 ( A)
⋮
d1 d 2 ...d r = ∆ r ( A)
0 = ∆ k ( A), r < k ≤ n
∆ ( A) ∆ ( A)
de unde d 1 = ∆1 ( A) , d 2 = 2 ,…, d r = r .
∆ 1 ( A) ∆ r −1 ( A)
ٱ
17
Fie K un corp comutativ, M n ( K ) inelul matricelor pătrate de ordin n cu
coeficienţi în K şi M n ( K ) [ X ] inelul polinoamelor în nedeterminata X cu
coeficienţi în M n ( K ) ,
F = A0 + A1 X + A2 X 2 + ... + Am X m
cu m ∈ ℕ , A0 , A1 ,..., Am ∈ M n ( K ) .
Lema 1. Fie F ∈ Mn ( K )[ X ] , F = A0 + A1 X + ... + Am X m şi
A ∈ M n ( K ) . Există matricele Bm −1 ,..., B1 , B0 , R ∈ M n ( K ) unic determinate
astfel încât
F = (Bm −1 X m−1 + ... + B1 X + B0 )(I n X − A) + R . (*)
Mai mult, R = F ( A) = A0 + A1 A + ... + Am A . m
18
Remarcă. Orice polinom F din M n ( K ) [ X ] poate fi scris ca o matrice
( )
din M n K [ X ] şi reciproc. Astfel, dacă F ∈ M 2 ( ℝ ) [ X ]
2 − 3 2 5 0 − 4 3
F = X + X +
0 1 − 2 3 −1 0
avem
2 X 2 + 5 X − 4 −3 X 2 + 3
F = ∈ M 2 ( ℝ [ X ]) .
− 2 X − 1 X 2
+ 3 X
Fie A = ( aij ) ∈ M n ( K ) . Atunci polinomul I n X − A ∈ M n ( K ) [ X ] poate
fi scris şi ca o matrice
X − a11 − a12 − a1n
⋯
− a21 X − a22 ⋯ − a2 n
In X − A = ∈ M n ( K [ X ])
⋮ ⋮ ⋱ ⋮
− an1 − an 2 ⋯ X − ann
şi se numeşte matricea caracteristică a lui A .
Polinomul p A ∈ K [ X ] ,
X − a11 ⋯ − a1n
p A = det ⋮ ⋱ ⋮
−a ⋯ X − a nn
n1
i =1
n
p A = X n − ∑ aii X n −1 + ... + (− 1) A ∈ K [ X ] .
n
i =1
19
Teorema 1 (Hamilton-Cayley). Oricare ar fi A ∈ M n ( K ) avem
p A ( A ) = 0 ∈ M n ( K ) . Cu alte cuvinte, orice matrice A ∈ M n ( K ) este rădăcină
a polinomului său caracteristic.
Demonstraţie. Reamintim că dacă R este un inel comutativ iar
M ∈ M n ( R ) , atunci matricea reciprocă a lui M , notată cu M * , este maticea
M * = ( d ij ) ∈ M n ( R ) unde d ij = (− 1) det (M ij ) şi M ij ∈ M n −1 ( R ) se obţine
T i+ j
20
(1) ⇒ (2) Fie P ∈ GLn (K ) astfel încât P −1 AP = B . Avem
P −1 (I n X − A)P = I n X − B şi cum GLn (K ) ⊆ GLn (K [ X ]) rezultă că
In X − A ~ In X − B .
(2) ⇒ (1) Fie U , V ∈ GLn (K [ X ]) astfel încât
U (I n X − A)V = I n X = B (α )
Reprezentând matricele U şi V (din GLn ( K [ X ]) ⊆ M n ( K [ X ]) ) ca
polinoame din M n ( K ) [ X ] şi aplicând lema 1 şi lema 1* putem scrie
U = (I n X − B )Q1 + R1 , V = Q2 (I n X − B ) + R2 (β)
( )
cu Q1 , Q2 ∈ M n K [ X ] şi R1 , R2 ∈ M n ( K ) . Înlocuind în (α ) obţinem
R1 ( I n X − A) R2 = I n X − B − U ( I n X − A) Q2 ( I n X − B ) −
− ( I n X − B ) Q1 ( I n X − A ) V + ( I n X − B ) Q1 ( I n X − A ) Q2 ( I n X − B )
Cum U , V ∈ GLn (K [ X ]) avem
U −1 , V −1 ∈ GLn ( K [ X ]) ⊆ M n ( K [ X ])
şi folosind (α ) avem
R1 (I n X − A)R2 = I n X − B −
(γ )
( )
− (I n X − B ) V −1Q2 + Q1U −1 − Q1 (I n X − A)Q2 (I n X − B )
Pentru că polinomul din stânga egalităţii (γ ) are gradul cel mult 1 ,
rezultă că
V −1Q2 + Q1U −1 − Q1 (I n X − A)Q2 = 0 .
De unde
R1 (I n X − A)R2 = I n X − B
şi identificând coeficienţii rezultă R1 R2 = I n şi R1 AR2 = B . Aşadar
R1 = R2−1 şi din R2−1 AR2 = B obţinem că A ≈ B .
ٱ
21
3.5. Forma canonică Jordan a unei matrice din M n ( ℂ )
rezultă că
∆ n (I n X − J n (λ )) = ( X − λ ) .
n
∆ 1 (I n X − J n (λ )) ∆ 2 (I n X − J n (λ )) ... ∆ n −1 (I n X − J n (λ )) = 1
rezultă că d 1 = d 2 = ... = d n −1 = 1 şi d n = ( X − λ ) de unde afirmaţia din enunţul
n
lemei.
ٱ
Lema 2. Fie ϕ, ψ ∈ K [X ] două polinoame prime între ele, adică
c.m.m.d.c. (ϕ, ψ ) = 1 . Atunci
ϕ 0 1 0 ϕψ 0
~ ~ .
0 ψ 0 ϕψ 0 1
Demonstraţie. Există polinoamele u , v ∈ K [ X ] astfel încât uϕ + vψ = 1 .
Avem
ϕ 0 ϕ 0 1 ψ 1 ψ 1 0
~ uϕ + vψ ψ ~ ϕ 0 ~ 0 −ϕψ ~ 0 −ϕψ ~
0 ψ
,
1 0 ϕψ 0
~ ~
0 ϕψ 0 1
transformările de linii şi de coloane efectuate fiind evidente.
ٱ
22
Lema 3. Fie celulele Jordan J n (λ 1 ), J n (λ 2 ) şi matricea Jordan J de
1 2
ordin n = n1 + n 2 ,
J n (λ 1 ) 0
J = J n1 , n2 (λ 1 , λ 2 ) = 1 .
0 J n 2
(λ 2 )
Atunci
1
⋱
I n X − J ~ dacă λ ≠ λ
0
1 1 2
0 ( X − λ 1 )n1 ( X − λ 2 )n2
şi
1
⋱ 0
In X − J ~ 1 dacă λ = λ .
1 2
0
( X − λ 1 )n1
(X − λ 2 )
n2
Demonstraţie. Avem
I n X − J n1 (λ 1 ) 0
I n X − J = 1 ~
0 I n2 X − J n2 (λ 2 )
1
⋱ 0
0
1
~ 0 ( X − λ1 )
n1
1
⋱ 0
0
1
n2
0 (X − λ 2 )
conform lemei 1. Când λ 1 ≠ λ 2 polinoamele ( X − λ 1 ) 1 şi ( X − λ 2 ) 2 sunt
n n
23
Când λ 1 = λ 2 permutăm linia n1 cu linia n − 1 şi coloana n1 cu coloana
n − 1 şi se obţine a doua afirmaţie din enunţul lemei.
ٱ
Rezultatul de la lema 3 poate fi generalizat. Fie J = J n ,...,ns (λ 1 ,..., λ s ) o
1
(*)
⋮
( X − λ )et1 , ( X − λ )et 2 , ⋯ , ( X − λ )etqt
t t t
24
Demonstraţie. Cum det (I n X − A) ≠ 0 rezultă că există polinoamele
monice d 1 ,...d m unic determinate astfel încât
1
⋱ 0
1
In X − A ~
d1
0 ⋱
d m
unde grad d 1 > 0 şi d 1 d 2 ... d m . Polinoamele d 1 ,..., d m astfel determinate sunt
numite factorii invarianţi al lui A .
Fie λ1 , λ2 ,..., λt ∈ ℂ rădăcinile distincte ale lui d m . Fie e11 , e21 ,..., et1
multiplicităţile rădăcinilor λ 1 , λ 2 ,..., λ t respectiv. Avem
d m = ( X − λ 1 ) 11 ( X − λ 2 ) 21 ...( X − λ t ) t1 .
e e e
Cum d m −1 d m
d m −1 = ( X − λ 1 ) 12 ( X − λ 2 ) 22 ...( X − λ t ) t 2
e e e
cu
e11 ≥ e12 ≥ ...
e21 ≥ e22 ≥ ...
⋮
et1 ≥ et 2 ≥ ...
şi aşa mai departe. Putem astfel forma tabloul (*). Polinoamele ( X − λ i )eij cu
eij > 0 se numesc divizorii elementari ai lui A .
Fie J eij (λ i ) celula Jordan de ordin eij asociată divizorului elementar
25
Deducem că I n X − J A ~ I n X − A şi conform teoremei fundamentale a
asemănării avem A ≈ J A .
ٱ
λ1 0
⋱
0 N1
0 λ1 0
N2
J = ⋱ + = D+N ,
⋱
λs 0 0
N s
0 ⋱
0 λs
26
0 1 0 1
0 0
0 ⋱
, …, N s =
0 ⋱
unde N 1 = . Se observă că
⋱ 1 ⋱ 1
0 0
0 0
n1 coloane n s coloane
DN = ND .
Caz general: Fie P ∈ GLn ( ℂ ) astfel încât P −1 AP = J A = D + N , D
diagonală, N nilpotentă, DN = ND , N m = 0 . Avem
A = PDP −1 + PNP −1 = D ′ + N ′ .
Matricea D′ este diagonalizabilă şi N ′ este nilpotentă căci
(
N ′ m = PNP −1 )m
= PN m P −1 = P0 P −1 = 0 . De asemenea D ′N ′ = N ′D ′
ٱ
27
(1) p A = d1 d 2 ...d m , m A = d m .
(2) (teorema lui Frobenius) m A şi p A admit aceeaşi divizori ireductibili din
K [X ] .
Demonstraţie.
1
⋱ 0
(1) Cum p A = det (I n X − A) şi I n X − A ~
1
, rezultă
d1
0 ⋱
d m
p A = d1 d 2 ...d m . Să arătăm că m A = d m .
Pas 1. A = Jn (λ ) ∈ Mn ( K ) .
0 1
0
0 ⋱ ∈M (K ).
Avem A = λI n + N , unde N =
⋱ 1
n
0
0
Avem N ≠ 0 pentru 1 ≤ k < n şi N = 0 . Cum p A = ( X − λ ) şi
k n n
0 = m A ( A) = ( A − λI n ) = N k
k
invariant).
Pas 2. d m se descompune în factori liniari în K [X ] .
În acest caz există P ∈ GLn (K ) astfel încât
(
P −1 AP = J A = diag J n1 (λ 1 ),..., J ns (λ s ) )
cu λ 1 ,..., λ s ∈ K . Pentru f ∈ K [ X ] avem
(
f ( A) = 0 ⇔ P f ( A) P = 0 ⇔ f P AP = 0 ⇔ f ( J A ) = 0 ⇔
−1 −1
)
( ( ) ( ))
⇔ diag f J n1 ( λ1 ) ,..., f J ns ( λs ) = diag ( 0,..., 0 ) ⇔
( )
⇔ f J ni ( λi ) = 0, 1 ≤ i ≤ s ⇔ ( X − λi ) i f , 1 ≤ i ≤ n ⇔
n
⇔ dm f
de unde rezultă că m A = d m .
28
Pas 3. d m nu se descompune în factori liniari în K [X ] .
Cum I n X − A ∈ M n ( K [ X ]) ⊆ M n ( ℂ [ X ]) şi
GLn (K [ X ]) ⊆ GLn (C [ X ]) rezultă că forma diagonal-canonică a lui
I n X − A din M n ( K [ X ]) coincide cu cea din M n ( ℂ [ X ]) . Dar d m se
descompune în produs de factori liniari în ℂ [ X ] , deci polinomul monic
de grad minim din ℂ [ X ] care admite pe A ca rădăcină este d m ∈ K [ X ] ,
deci polinomul minimal (din K [X ] ) care admite pe A ca rădăcină este tot
dm .
(2) Rezultă din faptul că p A = d1 d 2 ...d m , m A = d m şi d 1 d 2 ... d m .
ٱ
3.7. Aplicaţii ale teoriei Jordan în studiul operatorilor liniari
x1 0
x 0
⇔ ( I n λ − A) 2 = ( *)
⋮ ⋮
xn 0
30
Remarcă. Din demonstraţia teoremei precedente rezultă că determinarea
n
vectorilor proprii x = ∑ x i ei corespunzători valorii proprii λ revine la
i =1
31