Documente Academic
Documente Profesional
Documente Cultură
MODULUL IV
APLICAII LINIARE, VALORI I VECTORI PROPRII.
Tema are ca scop prezentarea detaliat a noiunilor ce stau la baza multor aplicaii ce
folosesc instrumental spaiilor vectoriale de dimensiune finit i anume: operatori liniari,
vectori i valori proprii, funcii analitice de matrice. Metodele elaborate au o larg utilizare
n criptografie precum i n alte ramuri ale Informaticii.
Studenii vor ntocmi o tem de cas care const n rezolvarea problemelor i
exerciiilor propuse.
Cuvinte cheie: operator liniar, valori proprii, vectori proprii, operator de structul simpl,
celule Jordan.
Indicaii de studiere a temei: Timpul minim pe care trebuie s-l acordai studierii acestui
modul este de 3 ore.
Se citete cu atenie i se noteaz ideile principale, ecuaiile matematice, se aprofundeaz
noiunile subliniate. Se apeleaz la literatura suplimentar indicat. Se parcurg ntrebrile
de control i testele de verificare. Se studiaz problemele i exerciiile rezolvate. Se rezolv
exerciiile propuse. Dac nu se neleg rezolvrile sau nu pot da soluii unor probleme
propuse se restudiaz subiectul n cauz.
Cuprins
4.1. Aplicaii liniare.
4.2. Matricea unei aplicaii liniare. Schimbarea sa la schimbarea bazelor.
4.3. Valori proprii i vectori proprii ai unui operator.
4.4. Baze formate din vectori proprii. Funcii de matrice de structur simpl.
4.5. Forma canonic Jordan.
4.6. Probleme rezolvate.
4.7.Teme pentru casa.
4.1 APLICAII LINIARE
Definiie
Fie V i V' dou spaii vectoriale peste acelai corp comutativ K. Se numete aplicaie
liniar o funcie : f V V ' avnd urmtoarele proprieti:
Dup parcurgerea i nsuirea acestei teme, studentul va cunoate:
- Matricea asociat unei aplicaii liniare, schimbarea sa la schimbarea bazelor, nucleul
i imaginea unei aplicaii liniare;
- Valori i vectori proprii ai unui operator liniar, polinom caracteristic, subspaii proprii,
baze formate din vectori proprii;
- Funcii de matrice, operatori de structur simpl;
- Endomorfisme diagonalizabile, endomorfisme jordanizabile, celule Jordan;
- Forma canonic diagonal i forma canonic Jordan, operatori nilpoteni.
2
1. , ) , ) , )
f x y f x f y + = + (aditivitatea).
2. , ) , )
f x f x o = o (omogenitatea).
Cele dou proprieti exprim faptul c funcia f pstreaz cele dou operaii ale
structurii de spaiu vectorial, adic este ceea ce numim homomorfism, sau morfism de spaii
vectoriale. Altfel spus, morfismul, n cazul spaiilor vectoriale, poart acest nume specific de
aplicaie liniar.
Din cele dou condiii din definiia aplicaiei liniare se deduce cu uurin relaia:
, ) , ) , )
f x y f x f y o +| = o +| ,
numit condiia de liniaritate. Ea este chiar echivalent cu cele dou condiii deoarece acestea
se pot deduce lesne din condiia de liniaritate.
Aceast relaie exprim faptul c f pstreaz combinaiile lineare. De aceea se numete
aplicaie liniar. Evident c o aplicaie liniar pstreaz orice combinaie liniar, nu numai
combinaiile liniare de doi vectori.
Exemple
I. Fie A o matrice de tip , )
, m n format cu elemente dintr-un corp comutativ
, ) , )
, , ;
i , ;
K V M n p K V M m p K ' = = . Cu ajutorul matricei A se poate defini o
funcie
: ( , ; ) ( , ; ) f M n p K M m p K ,
n felul urmtor , )
f X A X = unde am notat cu X o matrice oarecare de tip, )
, n p . Tipul
matricelor A i X permite efectuarea produsului AX, iar rezultatul este o matrice de tip
, )
, m p .
Din proprietile operaiilor cu matrice rezult c funcia f este liniar.
ntr-adevr:
, ) , ) , ) , )
, ) , ) , ) , )
1 2 1 2 1 2 1 2
;
.
f X X A X X AX AX f X f X
f X A X AX f X
+ = + = + = +
o = o = o = o
Acest exemplu dezvluie bogia noiunii de aplicaie liniar: orice matrice definete o
aplicaie liniar.
1. Considerm
( ) ( 1)
[ , ] [ , ]
:
n n
a b a b
D C C
definit prin operaia de derivare. Proprietile
operaiei de derivare asigur c aceast funcie este o aplicaie liniar.
2. La fel, funcia
, ) , ) , )
( ) ( 1)
[ , ] [ , ]
: ; d
x
n n
a b a b
a
I C C I f x f t t
+
=
}
este o aplicaie
liniar.
Operaii cu aplicaii liniare
Cu aplicaiile liniare se pot defini diverse operaii.
Adunarea. Dac f i g sunt aplicaii liniare definite pe V cu valori n V atunci
funcia f g + definit prin , ) , ) , ) , )
f g x f x g x + = + este tot o aplicaie liniar definit
pe V cu valori n V'
3
nmulirea cu scalari. Pentru orice aplicaie liniar f definit pe V cu valori V'
funcia f o definit prin , ) , ) , )
f x f x o = o este tot o aplicaie liniar definit pe V cu valori
nV' .
Compunerea aplicaiilor liniare . Dac : f V V ' i : g V V ' '' sunt aplicaii
liniare atunci funcia gf definit prin: , ) , ) , )
g f x g f x = este o aplicaie liniar definit pe
V cu valori n V'' .
Demonstrarea afirmaiilor de mai sus const n verificarea celor dou condiii din
definiia aplicaiei liniare, lucru ce nu prezint dificulti, astfel c este lsat ca exerciiu.
Notm , )
Hom ,
k
V V' mulimea aplicaiilor liniare definite pe V cu valori n V' . Din
cele de mai sus rezult c adunarea este o operaie intern iar nmulirea cu scalari este o
operaie extern pe aceast mulime.
Dac V' = V atunci n loc de , )
Hom ,
k
V V' se scrie , )
End
k
V (mulimea
endomorfismelor lui V). Pentru aceast mulime, operaia de compunere a aplicaiilor liniare
este o operaie intern.
Verificnd proprietile care definesc structurile de spaiu vectorial, inel, algebr peste
un corp, se demonstreaz fr dificultate urmtoarea:
Propoziie
1. Adunarea i nmulirea cu scalari definesc pe mulimea , )
Hom ,
k
V V'
o structur de spaiu vectorial peste corpul K.
2. Adunarea i compunerea definesc pe mulimea , )
End
k
V o structur de inel.
3. Adunarea, nmulirea cu scalari i compunerea definesc pe , )
End
k
V o structur
de algebr peste corpul K. Aceasta nseamn c pe lng faptul c este inel i spaiu vectorial,
sunt satisfcute relaiile , ) , ) , )
f g fg f g o = o = o .
4.2 MATRICEA UNEI APLICAII LINIARE. SCHIMBAREA SA
LA SCHIMBAREA BAZELOR
Aplicaii liniare ntre spaii finit dimensionale
Fie : f V V ' o aplicaie liniar ntre dou spaii vectoriale finit generate peste
acelai corp comutativ K. Dac
1 2
, , ,
n
x x x este o baz n V i
1 2
, ,...,
m
x x x ' ' ' o baz n V
atunci vectorii: , ) , ) , )
1 2
, , ,
n
f x f x f x sunt n V' i deci se scriu, n mod unic, ca nite
combinaii liniare de vectorii
1 2
, ,...,
m
x x x ' ' ' :
, )
, )
, )
1 11 1 21 2 1
2 12 1 22 2 2
1 1 2 2
...
...
...
m m
m m
n n n mn m
f x x x x
f x x x x
f x x x x
' ' ' = o + o + + o
' ' ' = o + o + + o
' ' ' = o + o + + o
Pe de alt parte,
, )
1
2
1 2
( , ,..., ).
...
m
m
f x x x x
'
| |
|
'
|
' ' ' =
|
|
|
'
' .
.
Din unicitatea scrierii vectorului , )
f x ca o combinaie liniar de vectorii bazei
, )
1 2
, ,...,
m
x x x ' ' ' se obine:
1 1
2 2
... ...
m n
A
'
| | | |
| |
'
| |
=
| |
| |
| |
'
' . ' .
.
Aadar, coloana coordonatelor vectorului , )
f x se obine prin nmulirea matricei A
cu coloana coordonatelor lui x.
Observaii
1. Rezultatul obinut mai sus are urmtoarea semnificaie: este suficient s cunoatem
imaginile , ) , ) , )
1 2
, , ,
n
f x f x f x ale vectorilor bazei, pentru ca s putem deduce
imaginile prin f ale tuturor vectorilor din V. ntr-adevr, cunoaterea matricei A nseamn
cunoaterea vectorilor , ) , ) , )
1 2
, , ,
n
f x f x f x .
2. n paragraful anterior am menionat c mulimea , )
Hom ,
k
V V' a aplicaiilor
liniare de la V la V' are o structur de spaiu vectorial peste corpul K. Asociind fiecrei
aplicaii liniare o matrice de tip , )
, m n se definete o funcie de la spaiul , )
Hom ,
k
V V' la
spaiul , )
, ; M m n K al matricelor de tip , )
, m n formate cu elemente din corpul comutativ
K.
Este uor de verificat c aceast aplicaie este liniar: sumei
2
f f + i corespunde
suma
1 2
A A + a matricelor corespunztoare, iar aplicaiei f o i corespunde produsul A o
dintre scalarul o i matricea A corespunztoare lui f.
Observaia anterioar atest c aceast aplicaie este injectiv: nu pot exista dou
aplicaii liniare definite de aceeai matrice din moment ce matricea determin aplicaia liniar
care a definit-o.
Dar aceast aplicaie este i surjectiv deoarece oricare ar fi matricea A, de tip , )
, m n ,
relaia :
6
1 1
2 2
... ...
m n
A
'
| | | |
| |
'
| |
=
| |
| |
| |
'
' . ' .
,
definete o aplicaie liniar de la V la V' .
Aadar spaiul , )
Hom ,
k
V V' este izomorf cu spaiul , )
, ; M m n K .
n cazul V V ' = obinem c algebra , )
End
k
V este izomorf cu algebra , )
; M n K a
matricelor ptratice de ordinul n.
Formula de schimbarea a matricei unei aplicaii liniare
la schimbarea bazelor
Din felul cum a fost construit matricea A, ea depinde de bazele
1 2
, , ,
n
x x x din V i
1 2
, ,...,
m
x x x ' ' ' din V' . Mai mult, propoziia anterioar afirm c matricea A este chiar
determinat de aceste baze. Ne propunem s aflm ce devine matricea A atunci cnd se
schimb bazele.
Fie
1 2
, , ,
n
y y y o nou baz n V i
1 2
, ,...,
m
y y y ' ' ' o nou baz n V' . S notm T
matricea de trecere de la baza
1 2
, , ,
n
x x x la baza
1 2
, , ,
n
y y y i S matricea de trecere
de la baza
1 2
, ,...,
m
x x x ' ' ' la baza
1 2
, ,...,
m
y y y ' ' ' . S mai notm cu B matricea aplicaiei liniare f
n raport cu bazele
1 2
, , ,
n
y y y din V i
1 2
, ,...,
m
y y y ' ' ' din V. Din definiiile matricelor T,
S, A i B rezult relaiile:
, ) , )
1 2 1 2
, , , , , ,
n n
y y y x x x T =
, ) , )
1
1 2 1 2
, ,..., , ,...,
m m
y y y S x x x
= =
' ' ' ' ' ' = =
Dar deoarece, , ) , ) , ) , ) , )
1 2 1 2
, , , , ,...,
n m
f y f y f y f y y y B ' ' ' = din propoziia
demonstrat mai sus, rezult c:
1
B S A T
= .
Formula de transformare a matricei unui operator liniar
la schimbarea bazei
Dac V V ' = atunci, aa cum am precizat n paragraful anterior, morfismul f se
numete endomorfism. El poart numele specific de operator liniar n cazul spaiilor
vectoriale.
n cazul cnd f este operator liniar (deci V V' = ) se ia, firete, aceeai baz n V att
n rol de domeniu de definiie al funciei f ct i n rol de codomeniu. Aadar,
, )
1 2
, ,...,
m
x x x ' ' '
, )
1 2
, , ,
n
x x x =
, ) , )
1 2 1 2
, ,..., , ,...,
m n
y y y y y y ' ' ' ' ' ' = i n consecin
S T = .
Ca urmare formula de transformare a matricei unui operator liniar al unui spaiu
vectorial atunci cnd se schimb baza spaiului, devine:
1
B T A T
= .
Scrierea formulelor sub forma concentrat
Fie : f V V un operator liniar al spaiului vectorial V i { ;
1 2
, , ,
n
x x x o baz n
V. Notm
j
i
o elementul generic al matricei A a operatorului f n baza { ;
1 2
, , ,
n
x x x .
Coordonatele unui vector x n aceast baz le notm
1 2
, , ,
n
, adic:
i
i
x x = ,
potrivit conveniei conform creia, dac se repet un indice, unul superior i altul inferior,
atunci se nelege sumarea dup acel indice.
Relaia matriceal: , ) , ) , ) , ) , )
1 2 1 2
, , , , ,...,
n n
f x f x f x x x x ' ' ' = A se scrie sub
forma concentrat astfel:
, )
j
i i j
f x x = o .
Dac
1 2
, , ,
n
y y y este o nou baz notm
j
i
| elementul generic al matricei B a
operatorului f n aceast nou baz, adic:
, )
j
i i j
f y y = | .
Notm ,
j j
i i
elementul generic al matricei T, respectiv
1
T
, n care T este
matricea de trecere de la baza { ;
1 2
, , ,
n
x x x la baza { ;
1 2
, , ,
n
y y y adic:
;
j j
i i j i i j
y x x y = = .
8
Rezult:
, )
, ) , )
j j j j k k l
i i j i j i j k i j k i
f y f x f x x y = = = o = o . Pe de alt parte,
, )
l
i i l
f y y =| . Din unicitatea scrierii vectorului , )
i
f y ca o combinaie liniar de vectorii
bazei , )
1 2
, , ,
n
y y y rezult c pentru orice indici i i l este ndeplinit egalitatea:
j l k l
i i j k
| = o ,
care reprezint tocmai forma concentrat a relaiei matriceale
1
B T AT
= .
4.3 VALORI PROPRII I VECTORI PROPRII AI UNUI
OPERATOR
Noiunea de vector propriu
Fie : f V V un operator liniar al spaiului vectorial finit generat V peste corpul
comutativ K. Dac
1 2
, , ,
n
x x x este o baz a lui V, atunci operatorului i se asociaz
matricea A astfel nct:
, ) , ) , ) , ) , )
1 2 1 2
, , , , , ,
n n
f x f x f x x x x = A.
Dac se schimb baza n V atunci se schimb i matricea A. Ea se transform n
matricea
1
B T AT
| |
|
|
=
|
|
|
' .
.
Din relaia de definiie a matricei B, i anume:
, ) , ) , ) , ) , )
1 2 1 2
, , , , , ,
n n
f v f v f v v v v B = ,
deducem c vectorii
1 2
, , ,
n
v v v ai noii baze trebuie s ndeplineasc condiiile:
, )
, )
, )
1 1 1
2 2 2
...
n n n
f v v
f v v
f v v
=
,
care conduc la urmtoarea noiune:
Definiie
Se numete vector propriu al operatorului f un vector v care ndeplinete urmtoarele
dou condiii:
9
1. v = 0;
2. , )
f v v = .
Prin urmare problema gsirii unei baze n care matricea operatorului s aib forma
diagonal se reduce la gsirea vectorilor proprii.
Calculul vectorilor proprii
Fie
1 2
, , ,
n
coordonatele vectorului v n baza
1 2
, , ,
n
x x x adic
1 1 2 2 n n
v x x x = + + + . Condiia v = 0 nseamn c nu toate coordonatele
1 2
, , ,
n
sunt nule.
Pe de alt parte, coloana coordonatelor vectorului , )
f v , aa cum s-a stabilit, se
obine nmulind matricea A cu coloana coordonatelor lui v. Deci condiia , )
f v v = este
echivalent cu:
, )
1 1 1
2 2 2
0
0
de unde,
... ... ... ...
0
n
n n n
A A I
| | | | | | | |
| | | |
| | | |
= =
| | | |
| | | |
| | |
' . ' . ' . ' .
.
Ultima relaie matriceal este forma matriceal a unui sistem liniar i omogen de n
ecuaii cu n necunoscute:
1 2
, , ,
n
.
Prima condiie nseamn c sistemul este nedeterminat, ceea ce, dup teorema
Kronecker- Capelli, revine la:
, )
det 0
n
A I = .
Acest determinant a fost pus n eviden n capitolul 2 i s-a observat c este un
polinom de gradul n n , ce a fost numit polinomul caracteristic al matricei A, notat , )
A
.
Rdcinile polinomului , )
A
au fost numite valorile proprii ale matricei A.
Am ajuns deci la urmtorul rezultat: scalarul din definiia vectorului propriu nu
poate fi un scalar oarecare: el trebuie s fie o rdcin a polinomului caracteristic al matricei
A.
S-a conturat deci metoda de calculare a vectorilor proprii, i anume:
Se calculeaz valorile proprii
1 2
, , ,
n
ale matricei A a operatorului.
Pentru fiecare valoare proprie
i
se rezolv sistemul liniar i omogen:
, )
1
2
0
0
... ...
0
i n
n
A I
| | | |
| |
| |
=
| |
| |
|
' . ' .
.
Fiecare soluie nebanal a sistemului reprezint coordonatele unui vector propriu
i
v
care ndeplinete condiia: , )
i i i
f v v = . Evident c sistemul, fiind nedeterminat, are o
10
infinitate de soluii. Anume, dac
i
v este un vector propriu atunci pentru orice scalar o,
vectorul v o este vector propriu corespunztor aceleiai valori proprii
i
.
Observaii
1. Dei valorile proprii ale unui operator se definesc i se calculeaz folosind matricea
operatorului ntr-o baz, ele nu depind de baz. ntr-adevr, dac
1 2
, , ,
n
y y y este o alt
baz i T este matricea de trecere de la baza
1 2
, , ,
n
x x x la baza
1 2
, , ,
n
y y y iar B
matricea lui f n noua baz atunci, innd seam c determinantul produsului de matrice este
produsul determinanilor matricelor, obinem:
, ) , )
, )
, )
, )
, ) , ) , )
1 1 1
1
det det det
det det det det .
B n n n
n n A
B I T AT T I T T A I T
T A I T A I
= = = =
]
= = =
2. Acelai lucru este valabil i pentru vectorii proprii: vectorii proprii
i
v ,
corespunztori valorii proprii
i
, au drept coordonate n baza
1 2
, , ,
n
x x x soluiile
sistemului liniar i omogen:
, )
1
2
0
0
... ...
0
i n
n
A I
| | | |
| |
| |
=
| |
| |
|
' . ' .
.
nmulind aceast ecuaie matriceal la stnga cu
1
T
ea devine:
, )
, )
1 1
2 2 1 1 1 1
0 0
0 0
sau
... ... ... ...
0 0
i n i n
n n
T ATT I T B I T
| | | | | | | |
| | | |
| | | |
= =
| | | |
| | | |
| |
' . ' . ' . ' .
,
adic
1
2 1
...
n
T
| |
|
|
|
|
|
' .
, care este coloana coordonatelor lui
i
v n noua baz
1 2
, , ,
n
y y y , este
soluie a sistemului care d coordonatele vectorului propriu corespunztor valorii proprii
i
| | | |
| |
| |
=
| |
| |
|
' . ' .
are soluii nebanale.
Subspaiul
0
V , al vectorilor proprii corespunztori valorii proprii 0 = , constituit,
aa cum am spus mai sus, din mulimea soluiilor ecuaiei vectoriale , )
f x = 0, este tocmai
nucleul operatorului f, care a fost notat Kerf.
4.4 BAZE FORMATE DIN VECTORI PROPRII. FUNCII DE
MATRICE DE STRUCTUR SIMPL
n cazul cnd cunoatem valorile proprii ale matricei A a operatorului f ntr-o baz
1 2
, , ,
n
x x x a spaiului V, adic rdcinile
1 2
, , ,
n
ale polinomului , )
A
se pot
determina toi vectorii proprii ai operatorului. Pentru fiecare valoare proprie
i
alegem un
vector propriu v
i
care ndeplinete condiia , )
i i i
f v = numit vector propriu asociat
valorii proprii
i
. Vom arta c n anumite condiii vectorii obinui formeaz o baz a
spaiului V.
Teorem
Vectorii proprii corespunztori la valori proprii distincte sunt liniar independeni.
Demonstraie
Fie
1 2
, , ,
r
valori proprii distincte ntre ele i
1 2
, , ,
r
v v v vectori proprii
corespunztori. Este de demonstrat c pentru orice numr natural 1 r > vectorii
1 2
, , ,
r
v v v
sunt liniar independeni. Folosim metoda induciei.
Etapa de verificare
Pentru 1 r = fie
1
v un vector propriu corespunztor valorii proprii
1
. Din definiia
vectorului propriu, rezult c
1
v = 0 . Dac sistemul format numai din vectorul
1
v ar fi liniar
dependent ar nsemna c exist un scalar nenul o astfel nct:
1
v o = 0 . nmulind ambii
membri ai egalitii cu
1
o (care exist din moment ce o este nenul), se obine:
1
v = 0 ,
ceea ce contrazice definiia vectorului propriu.
12
Din demonstraia de mai sus este util de reinut faptul c orice vector nenul constituie
un sistem liniar independent. Singurul vector care constituie un sistem liniar dependent este
vectorul nul.
Etapa de demonstraie
Ipoteza
Orice sistem de r vectori proprii
1 2
, , ,
r
v v v ce corespund la r valori proprii distincte
1 2
, , ,
r
sunt liniar independeni.
Concluzia
Orice sistem de 1 r + vectori proprii
1 2 1
, , ,
r
v v v
+
corespunznd la 1 r + valori
proprii distincte
1 2 1
, , ,
r +
sunt liniar independeni.
Demonstraie
Pentru a demonstra liniar independena vectorilor
1 2 1
, , ,
r
v v v
+
pornim de la relaia:
, )
1 1 2 2 1 1 r r r r
v v v v
+ +
o + o + + o + o = 0 -
Aplicm funcia liniar f ambilor membri ai egalitii. innd seam de liniaritatea lui
f i de faptul c , )
f 0 = 0 obinem:
, ) , ) , ) , )
1 1 2 2 1 1 r r r r
f v f v f v f v
+ +
o + o + + o + o = 0 .
Deoarece
, )
, 1, 2, , 1
j j j
f v v j r = = + ultima egalitate devine:
1 1 1 2 2 2 1 1 1 r r r r r r
v v v v
+ + +
o + o + + o + o = 0 .
nmulim prima egalitatea , )
- cu , )
1 r +
i o adunm la ultima:
, ) , ) , )
, )
1 1 1 1 2 2 1 2 1
1 1 1 1
.
r r r r r r
r r r r
v v v
v
+ + +
+ + + +
o + o + + o +
+o = 0
Ultimul termen este, evident, nul, iar egalitii:
, ) , ) , )
1 1 1 1 2 2 1 2 1 r r r r r r
v v v
+ + +
o + o + + o = 0
i se poate aplica ipoteza.
Rezult c , ) , ) , )
1 1 1 2 2 1 1
0; 0, , 0
r r r r r + + +
o = o = o = .
n membrul stng al fiecrei egaliti paranteza este nenul deoarece valorile proprii
sunt distincte ntre ele. Deci:
1 2
0, 0, , 0
r
a o = o = = . nlocuind aceti coeficieni n
egalitatea:
1 1 2 2 1 1 r r r r
v v v v
+ +
o + o + + o + o = 0 , se obine:
1 1 r r
v
+ +
o = 0.
Urmnd acelai raionament ca n etapa de verificare, adic folosind faptul c
1 r
v
+
, ca
vector propriu , este nenul, deducem c
1
0
r +
o = .
Aadar, pornind de la egalitatea
1 1 2 2 1 1 r r r r
v v v v
+ +
o + o + + o + o = 0 am ajuns
la concluzia c toi coeficienii combinaiei liniare din membrul stng sunt nuli, adic vectorii
v
i
sunt liniar independeni. Q.E.D.
13
Consecin
Dac polinomul caracteristic , )
A
are n rdcini distincte,
1 2
, , ,
n
, atunci
vectorii proprii corespunztori,
1 2
, , ,
n
v v v constituie o baz.
ntr-adevr, din teorema anterioar, rezult c vectorii
1 2
, , ,
n
v v v sunt liniar
independeni. Numrul lor fiind egal cu dimensiunea spaiului rezult c vectorii constituie o
baz.
Definiie
Un operator liniar se zice de structur simpl dac admite o baz format din vectori
proprii.
Din cele de mai sus rezult c dac operatorul are n valori proprii distincte, atunci el
este de structur simpl.
Notnd cu A matricea operatorului n baza
1 2
, , ,
n
x x x i cu T matricea de trecere
de la baza
1 2
, , ,
n
x x x la o baz
1 2
, , ,
n
v v v format din vectori proprii, atunci matricea B
a operatorului n noua baz este:
1
2
0 ... 0
0 ... 0
... ... ... ...
0 0 ...
n
B
| |
|
|
=
|
|
|
' .
.
Pe de alt parte se ndeplinete relaia:
1
B T AT
= .
Funcii de matrice de structur simpl
n cazul cnd matricea A este matricea unui operator de structur simpl (convenim
atunci ca matricea nsi s-o numim de structur simpl) se pot calcula cu uurin diverse
funcii de matricea A.
n primul rnd s observm c:
2 1 1 2 1
A A A TBT TBT TB T
= = =
i n general,
1 k k
A TB T
= . Evident c
1
2
0 ... 0
0 ... 0
... ... ... ...
0 0 ...
k
k
k
k
n
B
| |
|
|
=
|
|
|
' .
.
Aadar se pot calcula cu uurin puterile matricei A.
Putem trece acum de la funcia putere (natural) la o funcie polinomial. Anume, fie
, )
2
0 1 2
m
m
u x x x x = o + o + o + + o un polinom cu coeficieni scalari (adic n corpul
K). Prin , )
u A nelegem:
14
, )
, )
, )
2
0 1 2
1 1 2 1 1
0 1 2
2 1 1
0 1 2
m
n m
m
m
m
n m
u A I A A A
TT TBT TB T TB T
T I B B B T T u B T
= o + o + o + + o =
= o + o + o + + o =
= o + o + o + + o =
|
=
|
|
|
' .
.
n cazul cnd , )
u x este o serie , )
2
0 1 2
m
m
u x x x x = o + o + o + + o +
formula de mai sus este valabil pentru toate sumele pariale ale seriei, pe care le notm,
, )
2
0 1 2
m
m m
u x x x x =o + o + o + + o anume: , ) , )
1
m m
u A T u B T
= cu
, )
, )
, )
, )
1
2
0 ... 0
0 ... 0
... ... ... ...
0 0 ...
m
m
m
m n
u
u
u B
u
| |
|
|
=
|
|
|
' .
.
n cazul cnd corpul K are o structur topologic, aa cum este cazul corpurilor Q, R,
C sau un corp p-adic aceast structur este aplicat n mod natural i mulimii de matrice,
astfel nct se pune problema convergenei irului de matrice , )
m
u A .
De exemplu, n cazul K R = seria numeric
, )
2 3
1 1 1
1 ...
1! 2! 3!
u x x x x = + + + + ,
este convergent pentru orice x R e avnd ca sum numrul
x
e . irul de matrice , )
m
u B
este evident convergent, deoarece irurile numerelor de pe diagonal sunt convergente i
anume, limita acestui ir de matrice este:
1
2
0 ... 0
0 ... 0
... ... ... ...
0 0 ...
n
e
e
e
| |
|
|
|
|
|
' .
.
Aadar seria de matrice :
2 3
1 1 1
...
1! 2! 3!
n
I A A A + + + + este convergent i suma
acestei serii, pe care o notm
A
e este:
15
1
2
1
0 ... 0
0 ... 0
... ... ... ...
0 0 ...
n
A
e
e
e T T
e
| |
|
|
=
|
|
|
' .
Analog,
1
2 3 5 1
sin 0 ... 0
0 sin ... 0
1 1 1
sin ...
... ... ... ... 1! 3! 5!
0 0 ... sin
n
A A A A T T
| |
|
|
= + =
|
|
|
' .
4.5. FORMA CANONIC JORDAN
Celule Jordan
Se numete celul Jordan de ordinul m asociat lui urmtoarea matrice ptratic de
ordinul m:
1 0 ... 0 0
0 1 ... 0 0
0 0 ... 0 0
... ... ... ... ... ...
0 0 0 ... 1
0 0 0 ... 0
J
| |
|
|
|
=
|
|
|
|
|
' .
.
Ea se poate scrie sub forma:
m
J I N
= + . Deoarece termenii
m
I
i N comut
ntre ei, se poate aplica formula binomului lui Newton:
1 1 2 2 2 1 1
( ) ...
k k k k k k k k k
m m k k k k
J I N I C N C N C N C N
= + = + + + + + ,
astfel nct problema se reduce la calcularea puterilor matricei N.
Fie A o matrice ptratic oarecare de ordinul m, pe care o scriem celulat pe coloane i
cutm efectul nmulirii la dreapta a acestei matrice cu matricea N:
16
, ) , )
1 2 1 2 1
0 1 0 ... 0 0
0 0 1 ... 0 0
0 0 0 ... 0 0
... 0 ...
... ... ... ... ... ...
0 0 0 ... 0 1
0 0 0 ... 0 0
m m
A N a a a a a a
- - - - - -
| |
|
|
|
= =
|
|
|
|
|
' .
Aadar coloanele matricei A sunt deplasate cu un pas ctre dreapta, iar prima coloan
devine coloana nul.
Lund n locul matricei A matricea N, vedem c efectul nmulirii lui N cu N este
deplasarea paralelei de 1, cu un pas ctre dreapta. Acelai lucru se ntmpl dac n locul
matricei A lum o putere a lui N, astfel c
r
N va avea toate elementele egale cu zero n afar
de cele de pe paralela r la prima diagonal care este ocupat cu 1. Rezult c pentru
, 0
k
k m N > = , deci:
1 1 2 2 2 1 1 1
...
k k k k m k m m
m k k k
J I C N C N C N
+
= + + + + .
innd seam de descrierea pe care am dat-o puterilor matricei N rezult c
k
J
va
avea pe diagonala principal
k
, pe prima paralel la diagonal
1 1 k
k
C
, pe a doua paralel
2 2 k
k
C
i aa mai departe.
Pe de alt parte, notnd , )
k
f = , avem:
( )
1
( )
!
r m r r
k
C f
r
= . Aadar,
, ) , ) , )
, )
, )
, )
, )
, )
, ) , )
, )
, )
, )
, )
, )
, )
, )
, )
, )
, )
, )
, ) , )
, )
2 1
3 2
4 3
1 1 1 1
... ( )
1! 2! 2 ! 1 !
1 1 1
0 ... ( )
1! 3 ! 2 !
1 1
0 0 ... ( )
4 ! 3 !
( )
... ... ... ... ... ...
1
0 0 0 ...
1!
0 0 0 ... 0
m m
m m
m m
f f f f f
m m
f f f f
m m
f f f
m m
f J
f f
f
| |
' ''
|
|
|
'
|
|
|
|
|
=
|
|
|
|
| '
|
|
|
|
' .
Egalitatea de mai sus este valabil i n cazul cnd n locul funciei , )
k
f = se ia
un polinom, precum i atunci cnd , )
f este o serie, cu condiia s avem asigurat
convergena seriilor reprezentate de elementele matricei.
17
De exemplu, pentru 4 m = se poate scrie:
3
1 1
sin cos sin cos
2! 3!
1
0 sin cos sin
1 1
2!
sin ...
1! 3!
0 0 sin cos
0 0 0 sin
J J J
| |
|
|
|
|
= + =
|
|
|
|
|
|
' .
Operatori nilpoteni
Un operator f al spaiului V se numete operator nilpotent dac exist un numr
natural r, astfel nct 0
r
V
f = . De exemplu, dac matricea operatorului ntr-o baz a
spaiului V are forma:
12 13 1, 1 1
23 2, 1 2
3, 1 3
1,
0 ...
0 0 ...
0 0 0 ...
... ... ... ... ... ...
0 0 0 ... 0
0 0 0 ... 0 0
n n
n n
n n
n n
a a a a
a a a
a a
A
a
| |
|
|
|
=
|
|
|
|
|
' .
,
atunci, deoarece 0
n
A = , rezult 0
r
V
f = .
Propoziie
Dac f este un operator nilpotent al spaiului V , anume 0
m
V
f = , atunci exist o baz
a spaiului n care matricea J a operatorului este constituit din blocuri Jordan asociate lui
0 = dispuse pe diagonal, avnd dimensiunile
1 2
, , ,
p
n n n , astfel nct
1 2
dim
p
n n n n V + + + = = .
Demonstraie
Mai nti s remarcm c dac 0 = atunci celula Jordan.
m
J I N
= + devine
0
J N = . Pentru 1, 2,3 m = celula
0
J N = va fi respectiv:
, )
0 1 0
0 1
0 , , 0 0 1
0 0
0 0 0
| |
| |
|
|
|
' .
|
' .
Ne propunem s gsim o baz a spaiului V n care matricea operatorului nilpotent f s
aib forma:
18
1
2
0 ... 0
0 ... 0
... ... ... ...
0 0 ...
p
N
N
J
N
| |
|
|
=
|
|
|
' .
,
n care
i
N
este o matrice de forma descris mai sus, avnd ordinul
i
n .
Dup cum se tie coloanele matricei J a operatorului n baza cutat reprezint
coordonatele imaginilor prin f ale vectorilor acestei baze. Notnd cu
i
V subspaiul generat de
vectorii corespunztori coloanelor ce definesc blocul N
i
, rezult c acest subspaiu este
invariant fa de f, iar
1 2 p
V V V V = + + + este sum direct. n plus, notnd cu
1 2
, , , ;
k i
v v v k n = vectorii bazei cutate corespunztori coloanelor blocului
i
N dispui n
ordine invers, acetia ndeplinesc condiiile:
, ) , ) , ) , )
1 2 2 3 1
, , , ,
k k k
f v v f v v f v v f v
, n care 1.
i
k n =
Reamintim c dac A este matricea operatorului f ntr-o baz oarecare i B este
coloana coordonatelor unui vector b V e atunci mulimea , )
1
f b
se determin rezolvnd
sistemul liniar AX B = : orice coloan X care verific sistemul este constituit din
coordonatele unui vector , )
1
x f b
e . n particular, , )
1
Kerf f
= 0 se obine rezolvnd
sistemul omogen 0 AX = . n plus,
dimKer rang . f n A =
Din inegalitile:
2
rang rang rang 0
m
A A A > > > = rezult atunci:
2
dimKer dimKer dimKer
m
f f f n s s s = . Pe de alt parte este evident c :
, )
1 1
Ker Ker
r r
f f f
= .
Pe baza celor de mai sus putem elabora programul de construire a bazei cutate. n
primul rnd se calculeaz Kerf rezolvnd sistemul 0 AX = . Soluia general
1
X B = va
avea atia parametri ct este dimensiunea lui Kerf, adic gradul de nedeterminare al
sistemului.
Pentru calculul vectorilor lui
2
Kerf care nu sunt n Kerf avem de rezolvat sistemul
AX B = , un sistem liniar i neomogen de ast dat. Pentru uniformitatea construciei care
urmeaz notm
0
Ker U f ' = .
Condiiile de compatibilitate ale sistemului, exprimate n relaii liniare ale parametrilor
coloanei B, vor determina un subspaiu, al lui
0
Ker U f ' = , pe care-l notm
1
U . n acest
subspaiu alegem o baz pe care o completm pn la o baz a lui
0
Ker U f ' = cu vectorii
(proprii)
1 2
, , ,
p
u u u . Acetia sunt vectori proprii liniar independeni, care nu au
preimagine (imagine invers). Nu exist nici un vector x astfel nct , )
f x s fie o
combinaie liniar a acestora. Fiecare din vectorii
1 2
, , ,
p
u u u va defini o celul Jordan de
dimensiune unu.
19
Pentru fiecare vector u al bazei lui
1
U alegem o soluie a ecuaiei , )
f x u = ,
rezolvnd sistemul corespunztor
1
AX B = n care
1
B este coloana coordonatelor lui u.
Aceti vectori genereaz un subspaiu
1
U' care are aceeai dimensiune ca i
1
U . Este uor de
verificat c aceste soluii (vectori) mpreun cu vectorii bazei lui Kerf constituie un sistem
liniar independent, i anume o baz a subspaiului
2
Kerf . Notm
2
B coloana coordonatelor
unui vector oarecare din subspaiul
1
U' . Coloana
2
B va avea atia parametri ct este
dimensiunea lui
1
U , care este egal cu dimensiunea lui
1
U' .
Pasul urmtor, de determinare a subspaiului
, )
3 1 2
Ker Ker f f f
= este n principiu
asemntor celui care a dus la determinarea lui
2
Kerf .
Condiiile de compatibilitate ale sistemului
2
AX B = care sunt relaii liniare ntre
parametrii care definesc coloana
2
B , vor determina un subspaiu,
2
U al lui
1
U' , n care
alegem o baz pe care o completm pn la o baz a lui
1
U' cu vectorii:
1 2
, , ,
q
v v v . Nici o
combinaie liniar a acestor vectori nu are preimagine. Fiecare din aceti vectori
i
v determin
subspaiul bidimensional generat de vectorii liniar independeni
i
v i , )
i
f v , care vor defini
o celul Jordan bidimensional. Vor fi q celule bidimensionale, tot aa cum vectorii
1 2
, , ,
p
u u u definesc cele p celule unidimensionale.
Fiecare vector al bazei lui
2
U definete matricea coloan
2
B corespunztoare.
Alegem cte o soluie a sistemului
2
AX B = . Aceste soluii genereaz subspaiul
2
U'
care are aceeai dimensiune ca i
2
U . Notm
3
B coloana coordonatelor unui vector oarecare
din
2
U' . Coloana
3
B va avea atia parametri ct este dimensiunea lui
2
U' . Se trece apoi la
etapa urmtoare pentru determinarea celulelor Jordan de dimensiune trei etc.
Dup fiecare etap numrul parametrilor coloanei
1 i
B
+
, care este egal cu dimensiunea
subspaiului
i
U scade cu attea uniti, cu ct se diminueaz dimensiunea lui
i
U fa de
i
U' ,
adic cu numrul celulelor de dimensiune i. Se pornete de la
0
dim dimKer . U f ' = . Q.E.D.
Teorema de descompunere a lui Jordan
Pentru orice operator linear f al spaiului V peste un corp algebric nchis K exist o
baz n care matricea operatorului are forma:
1
2
0 ... 0
0 ... 0
... ... ... ...
0 0 ...
p
J
J
J
J
| |
|
|
=
|
|
|
' .
,
n care
1 2
, , ,
p
sunt valorile proprii, nu neaprat distincte ale operatorului f, iar
i
J
1
= 2 se obine vectorul propriu y
1
= (4, 5)
t
iar pentru
2
= 3 se obine y
2
= (1, 1)
t
.
Matricea de trecere de la baza canonic la baza y
1
, y
2
este deci iar matricea
lui f n baza y
1
, y
2
este . Din relaia A = TBT
-1
se obine :
4.7. TEME PENTRU CAS
4.7.1. S se determine polinomul caracteristic, valorile proprii i vectorii proprii ale
urmtoarelor endomorfisme:
a) , ) , )
1 1 2 1 2 1 2
, 2 5 , 2 x x x x x x = + + T
b) , ) , )
2 1 2 3 1 2 3 1 2 3 1 2 3
, , 2 2 3 , , 3 x x x x x x x x x x x x = + + + + T
c) , ) , ) , ) , )
3 1 2 3 1 2 1 2 3 2 3
, , 1 , 1 , z z z z i z i z z iz iz z = + + + + T
4.7.2. Fie endomorfismul:
, ) , )
1 2 3 1 2 3 1 2 3 1 3
, , 4 5 7 , 4 9 , 4 5 x x x x x x x x x x x = + + + T .
a) S se determine subspaiile invariante corespunztoare valorilor proprii i cte o
baz pentru fiecare subspaiu;
b) S se arate c vectorii care genereaz aceste subspaii formeaz o baz a lui R
3
i s
se scrie matricea endomorfismului n aceast baz.
4.7.3 S se determine valorile proprii, vectorii proprii i s se cerceteze dac matricele
urmtoare pot fi diagonalizate:
a)
0 1 1
1 0 1
1 1 0
A
(
=
(
(
]
; b)
4 6 0
3 5 0
3 6 1
B
(
=
(
(
]
; c)
1 0 3
3 2 3
3 0 1
C
(
=
(
(
]
.
n fiecare caz afirmativ s se determine matricea diagonalizatoare T i forma diagonal a
matricei date.
4.7.4 S se determine bazele fa de care matricele urmtoare au forme canonice (diagonal
sau Jordan):
a),
1 0 3
3 2 3
3 0 1
T
(
=
(
(
]
;
25
b),
6 6 15
1 5 5
1 2 2
T
(
=
(
(
]
.
4.7.5. S se determine valorile proprii, vectorii proprii i s se cerceteze dac matricele
urmtoare pot fi diagonalizate:
a)
0 1 0
1 1 1
0 1 0
A
(
=
(
(
]
; b)
7 4 1
4 7 1
4 4 4
B
(
=
(
(
]
; c)
1 0 0 1
0 1 0 0
0 0 1 2
1 0 2 5
C
(
(
=
(
(
]
.
n fiecare caz afirmativ s se determine matricea diagonalizatoare T i forma
diagonal a matricei date.
Bibliografie
1. Udrite C., a., -Probleme de algebr, geometrie i ecuaii difereniale, Editura
Didactic i Pedagogic, Bucureti, 1981.
2. Ion D.I., R. Nicolae, -Algebra, Editura Didactic i Pedagogic, Bucureti, 1982.
3. Flondor D., N. Donciu, -Algebr i analiz matematic-culegere de probleme, vol I
Editura Didactic i Pedagogic, Bucureti, 1978.
4. Otlcan E., -Algebr superioar-ndrumar teoretic i culegere de probleme, Editura
Academiei Tehnice Militare, Bucureti, 1995.
5. Mnzatu E., Grban V. Algebr cu aplicaii rezolvate la calculatorul electronic,
Editura Academiei Militare, Bucureti, 1982.