Documente Academic
Documente Profesional
Documente Cultură
Preliminarii
M
satisfac
conditia
(a, b,
c) Meste
, adistributiva
(b+c) =
a
b+a
c,
(b
+
a
=
b
a
+
c
a,
atunci
spunem
ca
fata de +.
S-a remarcat anterior unicitatea elementului neutru (daca exista).
In urma unui rationament inductiv, rezulta ca au loc urmatoarele:
1. Daca operatia : M 2 M este asociativa, atunci x1 , ..., xn M ,
n N avem ca (x1 ... xk ) (xk+1 ... xn ) = (x1 ... xl ) (xl+1 ... xn ),
pentru orice k, l ncat a k, l n 1 (proprietatea de asociativitate
generalizata).
2. Daca operatia : M 2 M este comutativa, atunci: x1 , ..., xn M1
n N , pentru orice aplicatie bijectiva : {1, 2, ..., n} {1, 2, ..., n}, avem
ca x1 x2 ... xn = x (1) ... x (n) (propreitatea de comutativitate
generalizata).
Precizam ca n cazul unei operatii : M 2 M asociative, pentru x M
si n N , se defineste xn prin xn = x1 x2 ... xn , unde x1 = x2 = ... = xn = x.
Obtinem:
i) xm xn = xm+n ;
ii) (xm )n = xmn ;
iii) daca x y = y x atunci (x y)n = xn y n .
In notatie aditiva, nx = x + ... + x, si
i) mx + nx = (m + n)x;
ii) m(nx) = (mn)x;
iii) daca x + y = y + x, atunci n(x + y) = nx + ny.
Definitia
1.1. O : multime
nevida
S nzestrata
binara
aso- ciativa
S 2 S este
numita
semigrup.cu o operatie
Notam (S, ).
Exemple:
i) Multimea functiilor {f : M M }, M = , mpreuna cu operatia
de compunere constituie un semigrup (numit semigrupul transformarilor
multimii M );
ii) Multimea numerelor naturale N
cu operatia uzuala de adunare
mpreun
(sau de nmultire) constituie un semigrup.
Definitia 1.2. Un semigrup ce admite elemente unitate mai este numit
monoid. Este evident ca elementul unitate este unic n cadrul unui monoid
2
1 , iar e va mai fi notat 1.
In cazul
notarii
,
x0x,vaiarmai
notatfi x
In cazul
notatiei
+operatiei
x0 va mai prin
fi notat
e vafi mai
notat
0.
dat.
Definitia 1.3. Un monoid (G, , e) n care toate elementele sunt inversabile este numit grup.
Explicitand obtinem axiomele grupului: o multime G = este numita
grup daca:
i) G este
cu o operatie binara : G G G;
nzestrat
ii) operatia este asociativa: x (y z) = (x y) z, (x, y, z) G3 ;
iii) (G, ) admite element neutru: e G : x e = x = e x, x G;
iv) elementele lui G sunt inversabile (relativ la ): x G, x1 G :
x x1 = e = x1 x.
Desi axiomele pot fi
simplificate (de exemplu este suficient sa avem
nc
x e = x sau x x1 = e), va fi pastrata aceasta varianta (clasica).
Daca, n plus:
v) x y = y x, (x y) G2 , spunem ca G3 este grup comutativ (sau
grup abelian).
Exemple:
i) Pe o multime cu un singur element, {a1 }, se poate introduce o
unica
a a = a = a = e. Este numit grupul
nul. structura de grup, prin
ii) (Z, +, 0); (Q, +, 0); (Q , , 1); (R, +, 0); (R , , 1);
iii) Pentru o multime oarecare M , multimea S(M ) a bijectiilor M M ,
mpreu cu operatia uzuala de compunere constituie un grup (este numit
n
grupul permutarilor multimii M ).
Daca M este o multime finita avand n elemente (n 2) (vom alege M =
{1, 2, ..., n}), atunci S(M ) va fi notat Sn si va fi numit grupul permutarilor
de grad n.
Observatia 1.1. Sn are n! = 1 2 ... n elemente.
Un element din Sn va fi notat prin
n
1 2 ... n
1
2 ...
, iar
=
= .
(1) (2) ... (n)
1 2 ... n
In cazul unei permutari ,
daca
(j ) (i)
< 0, spunem ca avem o
j i
inversiune n .
3
Notam, adeseori, G n loc de (G, , e). In general, va fi folosita notatia
multiplicativa, cea aditiva va apare n unele cazuri concrete.
Y (j ) (i)
si obtinem = 1. Daca numarul
j
i
1i<j n
Notam =
inversiunilor
lui este
par numi
spunem
ca avem oimpara
permutare
para
1). In caz contrar,
o vom
permutare
( =
1). (deci =
Fie (G, , e), (G0 , , e0 ) doua grupuri. Se numeste morfism de grupuri
de la G la G0 orice functie f : G G0 ce satisface conditia
f (a b) = f (a) f (b) (pentru orice a, b
G).
0
Rezulta imediat ca f (e) = e si
f (a1 ) = (f (a))1
(inversul fiind, evident, considerat n G, n membrul ntai si, respectiv, n
G0 ).
Fie o multime nevida
cu doua operatii (notate, de obicei, prin
nzestrat
+ si ). Enuntam urmatoarele conditii:
1) Multimea data are structura de grup abelian relativ la + (elementul
neutru, numit si element zero, se va nota prin 0, iar inversul unui element a
va fi notat a);
2) Multimea data are structura de semigrup relativ la ;
3) Operatia este distributiva fata de operatia + (a(b+c) = ab+ac;
(b + c) a = b a + c a);
4) Operatia + admite element neutru (notat 1);
5) Operatia este comutativa;
6) Orice
0 (conditia
4 se notat
presupune
admite
inverselement
relativ diferit
la de
(inversul
lui a este
a1 ).ndeplinita)
Definitia 1.4. i) O multime nevida R nzestrata cu doua operatii
+
si satisfacand 1), 2), 3) este numita inel.
ii) O multime nevida R nzestrata cu doua operatii + si
satisfacand
1), 2), 3), 4) este numita inel unitar.
iii) O multime R nzestrata cu doua operatii + si
satisfacand 1),
2), 3), 5) este numita inel comutativ.
iv) O multime K , avand cel putin 2 elemente, nzestrata cu doua
operatii
+ si satisfacand 1), 2), 3), 4), 6) este numita corp;
v) O multime K avand cel putin 2 elemente, nzestrata cu doua
operatii
+ si satisfacand 1), 2), 3), 4), 5), 6) este numita corp comutativ
(sau camp).
Observatia 1.2. In orice inel (si evident, n orice corp) au loc:
i) a 0 = 0 a = 0;
ii) a (b) = (a) b = (a b);!(a) (b) = a b;
n
n
n
n
X
iii) a Xbi = Xa bi ,
ai b = Xai b.
i=1
i=1
i=1
i=1
f (a + b) = f (a) + f (b);
f (a b) = f (a) f (b).
Altfel spus, f este un morfism de grupuri ntre (K, +) si (K 0 , +) si morfism
0
de grupuri ntre (K , ) si , ). Rezulta de aici ca f (1) = 1; f (a1 ) =
(K
(f (a))1 . Ca si n cazul inelelor, un morfism bijectiv de corpuri va fi numit
izomorfism de corpuri.
Fie R un inel comutativ si unitar. Consideram multimea sirurilor de
ele- mente din R, (a0 , a1 , ..., an , ...) cu proprietatea ca numarul
componentelor
diferite de 0 R este finit. Pe aceasta multime se introduc operatiile:
(a0 , a1 , ..., an , ...)+(b0 , b1 , ..., bn , ...) = (a0 +b0 , a1 +b1 , ..., an +bn , ...) si (a0 , a1 , ...,
an , ...) (b0 , b1 , ..., bn , ...) = (c0 , c1 , ..., cn , ...) unde ck = X ai bj , k N.
i+j=k
2
liniara
Algebra
Matrice.
Determinanti
Fie(K, +, ) un corp comutativ si M = {1, 2, ..., m}, N = {1, 2, ..., n}, m, n
IN
Reamintim
numeste matrice
de tip (m, n)
pesterezultate
K orice functie
A :. M
N ca
K . sePrecizam
ca, exceptand
unele
privind
inversabilitatea
matricelor si sistemele liniare, notiunile si celelalte rezultate ce vor fi date
n
continuare si
valabilitatea si n cazul n care K este inel (comutativ
pastreaz
si unitar).
... a1n
11
a12
sub
1 0
0 1
inel4 unitar.
Rolul de matrice uni
... 0
... 0
, 0, 1 K .
... ...
... 1
M
K ),a A ) = ,(aij
)mn si oKoperatie
, se defineste
A
MPentru
(m, produsul
n, AK ),
A(m,
= n,(
externa
ij(din
mnMobtinandu-se
numita
matricelor
(m, n, K )) cut scalari
(din K
).t
Pentru A M(m, n, K ), A = (aij )mn , matricea A M(n, m, K ) A =
t
( ake )n m , undeketa = aek , este numit transpusa matricei A.
4
inel necomutativ
1
daca este permutare para,
1 daca este permutare impara,
a1n
... sau |aij |nn ).
ann
In tru
vederea
indicarii
procedeu
de calcul se definesc
(penA M
(n, K ))ulterioare
notiunilea unui
de minor
si complement
algebric ale
unui element.
aj1 ) din A, se
Suprimand linia i (anume ai1 ...ain ) si coloana j
.
(anume
ajn
obtine o matrice i Aj M(n 1, K ) al carei determinant poarta numele de
minorul elementului aij (va fi notat dij ). Elementul ij = (1)i+j dij va fi
numit complementul algebric al elementului aij .
Au loc urmatoarele proprietati:
det A = det t A;
daca ntr-o matrice A M(n, K ), n N se
schimb
(coloane)
ntre
o matrice
este
egal cu
deteleA;atunci se obtine
a11
a12
...
a1n
a11 a12
... ...
...
...
...
...
an1
an1 an2
an2 ... anm
(analog pentru coloane);
5
doua linii
al carei determinant
... a1n
... ...
... ain , 1 i n
... ...
... anm
a11
...
ai1
...
aj1
...
an1
a12
...
ai2
...
aj2
...
an2
...
...
...
...
...
...
...
a1n
...
ain
...
ajn
...
ann
a11
...
ai1 + aj1
=
...
aj1
...
an1
...
a1n
...
...
... ain + ajn
...
...
...
ajn
...
...
...
ann
pentru orice
11 21 ... n1
1
12 22 ... n2
A 1 =
Fie sistemul
a11 x1 + ... + a1n xn = b1
(*) ...
Sistemul de ecuatii liniare (*) este compatibil daca si numai daca rangA
=
rangA(teorema Kronecker - Capelli).
Daca rangA = r, alegand un minor de ordin r nenul (corespunzator
unei submatrice
a matricei
A),
vom numi determinant
caracteristic (al sistemului dat) determinantul matricei obtinute
prin bordarea submatricei alese (numit submatrice principala) cu o coloana alcatuita din
elementele corespunzatoare liniilor submatricei
respective din
coloana termenilor liberi precum si cu cele corespunzatoare ale
uneia dintre liniile ramase (daca exista o astfel de linie). Se
obtine:
In ipoteza rangA < m, sistemul de ecuatii () este compatibil daca
si numai daca toti determinantii caracteristici sunt nuli
(teorema
Rouch
e).
Daca rangA = m (avem si m n), sistemul (*) este, evident,
compa- tibil.
In cazul m = n si det A = 0, pentru rezolvare se poate aplica regula
Cramer:
8
Spatii
liniare
Fie (K, +, ) un corp comutativ.
Definitia 2.1. Un grup comutativ (V, +)10 nzestrat cu o operatie externa
: K V V , (, x) = x, astfel
ncat:
i) (x + y) = x + y;
ii) ( + )x = x + x;
iii) ( )x = (x);
iv) 1x = x
pentru
orice K, (sau
KK(1
K ) si liniar).
orice x, yIn cele
V , este
numit spatiu
liniar
peste
spatiu
ce urmeaza
va fi
considerat
doar cazul netrivial
V = { 0} .
Exemple:
i) Considerand,
pentru
(K, +, K),este
grupul
abelian
operatia
externa data
de ,cazul
se obtine:
spatiu
liniar (K,
peste+)
K ;si
n
ii) Definind
pe K = K K ... K operatiile (1 , ..., n ) + ( 1 , ..., n )
= (
1 + 1 , ..., n + n ) si (1 , ..., n ) = ( 1 , ..., n ), K , se
obtine:
n
K este spatiu liniar peste K
;
iii) M(m, n, K ) este spatiu liniar peste K (operatiile fiind + si produsul
matricelor cu scalari);
9
Daca doua sisteme de ecuatii au exact aceleasi solutii se mai spune ca sunt
sisteme echivalente (se admite ca toate sistemele incompatibile sunt echivalente
ntre ele).
10
Utilizarea notatiei aditive nu poate produce confuzii (de exemplu, n ii), este
evident
ca simbolul + din paranteza reprezinta operatia din K , iar n membrul al doilea
apare operatia din V .
K si f = Xai X i , f = X( ai )X i ).
i=0
i=0
liniare de x1 , ..., xn V .
Observatia 2.2. i) Daca x V, x = 0, atunci S = {x} este liniar
independenta;
ii) Daca 0 S, atunci S este liniar dependenta;
iii) Daca S este liniar independenta, iar S 0 S, atunci S 0 este liniar
independenta;
iv) Daca S 0 S, iar S 0 este liniar dependenta, atunci S este liniar dependenta.
Daca = M V , M = {x1 , ..., xn }, n N , spunem ca M constituie un
sistem de generatori pentru V daca orice element x V se poate exprima
11
indice i,
i=1
X
ca o combinatie liniara de x1 , ..., xn , x =
i xi . In cazul n care M
este
n
i=1
K,
i
=
1,
+
ncat
+
x
+
a
x
= 0 si
i
1
1
m
m
m+1
j
am+1 = 0
(altfel, se contrazice faptul ca B este liniar independenta). Altfel spus,
xj
poate fi reprezentat ca o combinatie liniara de elementele din B.
Intrucat
{aceeasi
x1 , ..., xn } este sistem de generatori pentru V , rezulta ca B satisface
(n reprezentarea oricarui element x V se nlocuiesc
xj , m < jconditie
n
prin combinatiile liniare de x1 , ...,
xm ).
Daca spatiul vectorial V peste K admite o baza finita spunem ca V
este
K
-spatiu
liniar
finit
generat.
Demonstratia teoremei anterioare conduce imediat la:
Observatia 2.4. Intr-un K -spatiu liniar finit generat, din orice
sistem de generatori se poate extrage o baza.
12
13
Avem si xi = xj pentru i = j, 1 i, j n.
Existenta lui B pentru cazul considerat este evidenta.
X(i
i=1
i )ei = 0 si deci i = i , i = 1, n.
1; i = k, j = ` 1 k
m, 1
iv) Matricele Ek` = (eij )mn , eij =
0
n rest,
` n constituie o baza n spatiul liniar M(m, m,
K ).
Bazele date n exemplele anterioare sun numite baze canonice (ale
spatiilor
liniare
considerate).
Teorema 2.2. Intr-un K -spatiu liniar finit generat orice doua baze
au acelasi numar de elemente.
Demonstratie.
Vom
arata
ca,combinatie
daca fiecare
element
al sistemului
liniar
dependent
{e1 ,Demonstratia
...,
em } este
liniara
de elementele
f1 ,
...,
fn ,inatunci
mm. n.
se face prin
inductie
matematica
dupa
numarul
Pentru m = 1, afirmatia este evident adevarata.
Presupunem afirmatia
pentru orice sitem liniar independenn
adevarat
tavand r < m elemente. Fie sistemul {e1 , ..., em }. Avem ca ei = Xaij fj , i =
j=1
0
Daca 2 , ..., m K si 2 + ... + m em
= 0 atunci, nlocuind e0 =
i
2 e0
ei (ai1 a111 )e1 , i = 2, m, se obtine din liniara independenta a sistemului
{ e1 , ..., em }, 2 = ... = m = 0,2 deci {me0 , ..., e0 } constituie un sistem liniar
independent.
Conform ipotezei inductive, rezulta m 1 n 1 deci m n.
Daca {e1 , ..., em } si {f1 , ..., fn } constituie baze, atunci m n si n m,
deci m = n.
e0i = Xaji ej , i = 1, n
j=1
o matrice14 (unica)
a12 ... a1n
... ... ...
M(n, K )
an2 ... ann
numit matricea
de trecere
baza B la baza B 0 .
de la
e1
e10
n
n
n
n
n
n
X
X
X
X
X
X
x =
0 e0 =
0
aji ej =
0
ej =
j ej = x. Coa
i i
i
i
ji j=1
j=1
j=1
i=1
i=1
i=1
i=1
10
1
= . . , 0 = . .
.
0n
n
Aceasta ultima relatie este numita formula de transformare a coordonatelor.
Propozitia 2.2. fie V un K -sistem liniar de dimensiune n.
Pentru 0orice baze B si B 0 ale lui V , matricea de trecere de la baza B la
baza B este
matrice
inversabila.
Demonstratie. Remarcam0 ntai
(dupa calcule simple) ca, n
general, fiind date
bazele B, B , B 00 n V , avand
A 00 matricea
de trecere
0
00
de la B la B 0 , A0 00matricea de trecere
de
0
00 la B la B si A matricea de
trecere de la B
la
B
,
obtinem
A
A
=
A
.
Pentru B 00 = B, obtinem evident A00 = In , deci matricea A este inversabila.
Avand n vedere rezultatul anterior, putem scrie
0 = A1 si e =t A1 e0 .
Subspatii
liniare
Fie V un K -spatiu liniar. O submultime nevida U V se numeste
subspatiu liniar al lui V daca
i) pentru orice x, y U, x + y U ;
ii) pentru orice x U si orice K , x U .
Observatia 2.7. Conditiile definitiei asigura faptul ca restrictiile
operatiilor K -spatiului liniar V determina pe U o structura de K -spatiu
liniar (U este subgrup al grupului V , iar operatia externa este data de
asocierea corespunzatoare pentru V ).
Exemple:
i) {0} V constituie subspatiu liniar (numit subspatiul nul) al spatiului
liniar V ;
ii) Submultimile K 0 = {(x, 0) | x K } si 0 K = ((0, y) | y K )
sunt subspatii liniare ale K -spatiului liniar K
2
;
iii) Daca {x1 , ..., xn } V , atunci {a1 x1 + ... + an xn | ai K, i = 1, n}
constituie subspatiu liniar (va fi notat L(x1 , ..., xn )) al lui V
.
respectiv
baza n V .
z0
Observatia
2.9.
Daca
U1dim
, U2U sunt
subspatii liniareU ale
unui
K
-spatiu
liniar
finit
generat,
atunci
Mai
mult,
1 Udim(U
2 = dim+U1U+dim
2. U
U
+U
=
U
U
daca
si
numai
daca
)
=
dim
+
dim
1
2
1
2
1
2
1
U
In ceea ce liniar
priveste
reuniunea
de daca
subspatii,
2 . subspatiu
este
daca
si numai
U1 se
U2arata
sau U2usor
U1 ca
. U1 U2
Operatiile intersectie si suma se pot extinde, n general, pentru
familii de subspatii liniare ale unui aceluiasi K -spatiu liniar.
Fie {Ui }iI o familie de subspatii liniare ale K -spatiului liniar V .
\
Ui este subspatiu liniar n V ;
iI
Ui =
iI
n
X
xj | j I , xj Uj , j = 1, n, n N
)
15
este subspa-
j=1
tiu liniar n
V.
I.
Orice x
X
iI
asertiune
conduce liniar
la notiunea
de subspatiu
generat
de
oPrima
submultime
a spatiului
considerat:
pentru un Kliniar
-spatiu
liniarV
si X
{
1, 2, ..., n}, vom spune ca, n cazul n care pentru orice i, 1 i n, Ui
n
n
X
X
Ui este suma directa a familiei
Uj = {0}, subspatiul liniar
j=1
j=i
i=1
nM
subspatiilor Ui , i = 1, n (notam
Ui ).
i=1
M
Pentru n = 2 se obtine suma directa a subspatiilor U1 , U2 . Mai mult
U1
n
i=1
i=1
i=1
orice i = 1, n.
i=1
j=1
j=i
j=1
j=i
nX
j=1
j=i
jU
si
+y
j=1
j=i
i+1
+ ... + yn si
ca x = 0, ceea
i=1
Propozitia 2.7.
Dac
n
X
Ui =
i=1
n
n X
M
Ui daca si numai daca dim
Ui =
i=1
i=1
dim
Ui .
i=1
n
X
X
dim Ui + dim
U
X
i
Uj =X0, =
deci dim
U 16 . Aratand ca
j
n
M
=
U va rezulta, aplicand
j=1
j=i
j=1
j=i
Ui
i=1
j=1
j=i
j=1
a=i
1 +
0+
x
j=1
j=i
j=1
j=i
i+1
+ ... +
xn
= y1 + ... +
y i 1
nX
j=1
j=i
n
X
Reciproc dim Ui Uj = 0 U
j=1
j=i
16
nX
j=1
j=i
Uj =
j=1
Uj .
nM
Uj =
j=1
j=i
n
X
Uj = {0}, pentru orice i = 1, n.
j=1
j=i
+0+
Uj .
n
n
X
M
Conchidem ca
Ui =
Ui .
i=1
i=1
Operatori liniari
Fie V si W spatii liniare peste acelasi corp comutativ K .
Definitia 2.4. O aplicatie : V W se numeste operator liniar (de
la V la W ) daca satisface conditiile:
i) (x + y) = (x) + (y), oricare ar fi x, y V ;
ii) (xy) = (x), oricare ar fi K si x V .
Observatia
2.12. Conditiile din definitie sunt, n mod clar,
echivalente
K si x, y cu
V .conditia: (x + y) = (x) + (y) oricare ar fi ,
Exemple:
i) Aplicatia identitate 1V : V V este operator liniar (operatorul
liniar identitate);
ii) Aplicatia 0 : V W 0(x) = 0, x V , este operator liniar (operatorul liniar nul);
iii) Aplicatia : K [X ] K [X ], (f ) = f 0 , unde, pentru f (X ) =
n
nX
X
k
0
ak X , f (X ) =
(kak )X k1 , iar kak = ak + ... + ak , este operator liniar
|
{z
}
k=0
k=1
k o ri
Propozitia 2.8.
V, W sunt K -spatii liniare finit generate, iar :
Dac
V W este operator liniar atunci:
dim V = dim(ker ) +
dim(Im).
'
iar matricea
nm n
11 12 ... 1m
... ...
MBB 0 (f ) = ...
n1 n2 ... nm
0
este numit matricea operatorului f n perechea de baze (B, B ).
n
i=1
i=1
j=1
j=1
!
m
m
m
n
X
X
f (ej0 ) =
akj ek = Xakj f (ek ) = Xakj
lk fl =
f
k=1
k=1
l=1
k=1
n
m
!
X X
lk akj fl , j = 1, m
l=1
k=1
si
n
(ej0 )
= X kj
fj0
= X kj
k=1
l=1
k=1
Rezulta:
!
a0lk fl
n
X
n
X
l=1
!
0
alk
kj
fl , j = 1, m.
k=1
m
n
X
X
lk akj =
alk0 kj , l = 1, n, j = 1, m,
k=1
k=1
x V . Atunci exista
baz
0
0
MBB (g) =
0
0
B n V asa ncat
1 0 ...
0
0 . 2 ... . 0
.
, k {0, 1}, k = 0, n 1.
.
...
0 0 ... n1
0 0 ...
0
k
Demonstratie.
Din implicatia g k (x) =2 0 g k+1 (x) p=
1 g(g (x))p = 0
rezulta
incluziunile
ker
g = V
m (*) {0} ker g ker g ... ker g
unde p = min{m | g (x) = 0, x V }.
p
S2 = {y1 , ..., ye } sau S2 = .
Procedeul se continu din aproape n aproape pana se ajunge la ker g unde
este necesar sa construim o baza B1 = g p1 (S1 ) g p2 (S2 ) ... 1 ) Sp
g(Sp
unde Si , i = 2, p 1, sunt obtinute prin procedeul anterior (putem avea si
Si = ), iar Sp = {v1 , ..., vi } sau Sp = .
Se verific faptul ca B = {g p1 (x1 ), g p2 (x1 ), .., g(x1 ), x1 , g p2 (x2 ), ..., g(x2 ),
x2 , ..., g p1 (xk ), ..., g(xk ), xk , g p2 (y1 ), ..., g(y1 ), y1 , .., g p2 (ye ), ..., ye , ..., v1 , v2 ,
..., vt } constituie o baza18 n V .
Matricea lui g va avea forma din enunt.
2.1
Subspatii invariante
considerata.
!
1
2
p
p[
[
Mai putem scrie B =
g j (S1 )
g k (S2 ... (g(Sp 1 ) S
) S
)
p1
p
j=0
k=0
g 0 (Si ) = Si , i = 1, 2,
....
unde
)x
=
(prima
egalitate
nmulteste
p
1
p
membru cu 1
si se scade din 1 1 x1 + ... + p p xp = 0).
Daca presupunem ca {x2 , ..., xp } constituie o submultime liniar independent atunci rezulta 2 = ... = p = 0 (deoarece i = j , i = j, 1 i, j p).
Se obtine 1 x1 = 0 - fals ( 1 = 0, x1 = 0).
{x2 , ..., xp } liniar
Rezulta ca are loc: {x1 , ..., xp } liniar
dependent
dependent ... {xp } liniar dependent(absurd deoarece xp = 0).
In cele ce urmeaza se va indica o metoda de determinare a valorilor proprii
(si vectorilor proprii) 4n cazul unui K -spatiu liniarde dimensiune finita.
Fie un K -spatiu liniarV , dim V = n, B o baza n V si f : V V un
19
Este numit subspatiul propriu asociat valorii proprii si este format din 0 si
din vectorii proprii corespunzatori valorii proprii . Daca nu este valoare proprie,
vom avea
U = {0}.
20
Se va vedea ulterior ca dim U nu este n mod obligatoriu egala cu 1.
28
2
n
..................................
n1 1 + n2 2 + ... + (nn ) n =
0
unde 1 , ..., n reprezinta coordonatele lui x n baza data, iar A = (ij )nn =
MBB (f ) (matricea lui f n baza B).
Pentru ca sistemul astfel obtinut (n necunoscutele 1 , ..., n ) sa
admita solutii diferite de solutia banala 1 = ... = n = 0, este
necesar si suficient ca determinantul matricei sistemului sa fie nul.
Deducem de aici ca valo- rile proprii ale operatorului liniar f sunt
radacinile (din K ) ale polinomului
P () = det(A In ), numit polinomul caracteristic al operatorului f .
In locuind valorile gasite pentru n sistemul anterior, se deduc sistemele ce
au ca solutii, respectiv, vectorii proprii corespunzatori valorii proprii
consid- erate.
Apare ca necesar urmatorul rezultat (prefigurat si de faptul ca n
denu- mirea de polinom caracteristic nu se face referire la matricea
operatorului A):
Propozitia 2.14. Polinomul caracteristic al unui operator f : V V
(V este K -spatiu liniarfinit generat) este invariant21 fata de schimbarea
bazei.
Demonstratie. Fie B si B 0 baze n V si A = MBB (f ), 0 A0 = MB 0 0B0 (f ).
Daca
M este matricea de trecere de la baza B la baza B atunci A = M
1
(cu sensul ca) polinoamele obtinute pentru acelasi operator f , folosind baze
diferite, au exact aceleasi radacini, de aceleasi ordine de multiplicitate
1 0 ... 0
0 1 ... 0
0
0 0 ... p
0 0 ... 0
00
0 0 ... 0
unde 0 M(p, n p, K ), 00 M(n p, n p, K ).
Dac n = p, atunci exista o baza B n V astfel ncat
1 0 ... 0
0 2 ... 0
M BB (f ) =
... ... ... ... .
0 0 ... n
1 0 ... 0
0 ... 0
2
1, n MBB (f ) =
... ... ... ... . Deducem si ca, n ipoteza existentei
0 0 ... n
formei diagonale pentru matricea unui operator, aceasta forma va avea
pe
diagonala valori proprii operatorului. Analiza situatiei descrise conduce la:
Propozitia 2.17. Fie V un K -spatiu liniar, dim V = n si f : V
V
un operator liniar. Presupunem ca f admite valorile proprii 1 , ..., p
avand
ordinele de multiplicitate m1 , ..., mp , iar m1 + ... + mp = n23 . Atunci
exista
22
exem-
1 0 ... 0
1 0 ... 0
0 ... n
0
0
0 ... n
m
1
1 1 0 ...
0
0 ... 0
0 2
0 m ... 0
...
0
2
m
2
... ... ... ...
, A = ...
... ... ... , m N .
0
0 ... m
0
0 ... n n
n
23
Altfel spus, daca, de exemplu, K = R, atunci polinomul caracteristic are toate
radacinile reale (anume n K = R). Conditia este automat ndeplinita pentru K
corp algebric nchis.
1 ...
... ...
0 ...
MBB (f ) =
0 ...
... ...
... ...
0 ...
0
...
1
0
...
...
0
0
...
0
2
...
...
0
...
...
...
...
...
...
...
0
...
0
0
...
...
p
m
m
p
Demonstratie. Daca 1{e1 , ...,1 e 1 2, e1 , ...,2 e 2 , ...,p e } reprezinta baza n care
matricea operatorului liniar f are forma din enunt25 , atunci se
faptul
verific
mj
ca {e1 , ..., e } reprezint o baza n , j = 1, p.
U
j
j
j
Reciproc: Reunind bazele tuturor subspatiilor Uj , j = 1, p, se obtine
o baza n V .
2.2
mi
(ordinul
multiplicitate al valorii proprii i ),din
i =
ca dimpeUde
U1,
lap. o Intr-adevar,
baza n V sepresupunand
obtine (din
i = qi , 1 i p si prelungind baza
i
forma
matricea operatorului liniar n aceasta baza) ca ( i )qi divide polinomul
care o
capat
caracteristic. Se deduce de aici ca are loc qi mi , i = 1, p.
25
Se are n vedere faptul ca ordinea elementelor din baza corespunde regulii de formare
a matricei date.
26
Prin conventie putem considera, n acest caz, mi = 0, i = 1, p.
j 1 0 ... 0 0
0 j 1 ... 0 0
..
..
.
Aj =
.
.
0 0 0 ... j 1
0 0 0 ... 0 j
spunem ca A are forma canonica Jordan (submatricele Aj sunt numite
blocuri Jordan).
Teorema 2.4. Fie V un K -spatiu liniar, dim V = n si f : V V un
operator liniar. Presupunem ca f admite valorile proprii 1 , ..., p de ordine
de multiplicitate m1 , ..., mp si m1 + ... + mp = n (polinomul caracteristic al
lui f admite toate radacinile n K ). Atunci exista o baza B n V
astfel
ncatMBB (f ) sa aiba forma canonica Jordan.
Demonstratie. Vom nota gj = f 1V (gj : V V ),j g k| = gj { zgj ...} gj
k
lui
f )(x)
=g (ffata
=
j fde
1V fg)(f.. (x))
= fdin
(f
j1 1
V
(x))
f
(x)
=
(f
(f
))(x)
si
deci
f
Atunci,
j
j
V
j
j
gj (x) = 0 rezulta
gj (f (x)) = f (gj (x)) = f (0) = 0, j = 1, p. In continuare, vom arata
ca
p
M
V =
V j . Fie atunci polinomul caracteristic al operatorului liniar f ,
j=1
p
n
P () = (1) ( 1 )
m1
mj
si Pj () = ( j ) .
27
mp
...( p )
k=1
k=j
atunci
Hj ()propozitiei
j = 1, p astfel
ncatH
()V+)
...
+Exista
Hpconseci
()Q
=polinoamele
1P(*).
Conform
2..), P
(=
f )1,=p,10()Q
L1(V,
p ()
si,
n
n
ta,
(f
)
Q
(f
)
=
O
L
(V,
V
j
deci
Q
j
j
j (f )
(x) Vj ,
j = 1, p. Relatia (*) conduce la
H1 (f ) Q1 (f ) + ... + Hp (f ) Qp (f ) = 1V
.
Notand
atunci y = (Qj (f ))(x) si xj x= =
(Hxj 1(f+))(y
), xj p=
1, p, obtinem
(pentru
... j+
, unde
xj Vj , j
= 1, p. orice x j V ) descompunerea
0
Presupunand
ca x = x1 + ... + xp = x + ... notam zj = xj x0 , j = 1, p, si
0
+x
1
p
j
obtin em z1 +...+zp = 0. Avem: (P1 (f ))(z1 ) = 0 (z1 V1 ) si (Q1 (f ))(zk ) = 0,
k = 1, p. Rezulta (Q1 (f ))(z1 ) = (Q1 (f ))((z2 + ... + zp )) = 0. Exista (vezi
nota anterioara) polinoamele R1 si S1 astfel ncatR1 (f ) P1 (f ) + S1 (f )
Q1 (f ) = 1V si deci (R1 (f ) P1 (f ))(z1 ) + (S1 (f ) Q1 (f ))(z1 ) = z1 , de unde
rezulta z1 = 0. In mod similar, obtinem z2 = ... = zp = 0. Conform celor
p
M
anterioare, V =
Vj .
j=1
0 1 0 ... 0
0 0 2 ... 0
.
.
0 0 0 ... r
j
0 0 0 ... 0
j 1 0 ... 0
0 ... 0
j
2
, j = 1, p.
.
.
0 0 0 ... r
j
0 0 0 ... j
p
[
B =
Bj constituie o baza n V n care matricea lui f
capat
j=1
forma canonica