Universitatea Spiru Haret Facultatea de Matematic-Informatic

Ion D. Ion Silviu Brz Lorena Tufan

Lecii de algebr
Fascicula II (Algebr liniar)

Editura Fundaiei Romnia de Mine - Bucureti 2005 -

CUPRINS

Introducere .. 1. Spaii vectoriale de dimensiune finit...

1.1. Spaii vectoriale .. 1.2. Subspaii vectoriale . 1.3. Baz i dimensiune . 1.4. Transformri liniare 1.5. Algebra operatorilor liniari ai unui spaiu vectorial de dimensiune finit 1.6. Spaiul vectorial factor. Teorema fundamental de izomorfism Exerciii..

7 9 9 14 18 24 29 34 35 39 39 48 53 60 67 72 72 77 79 82 84 92 92 96 96 98 102 105 111

2. Determinani i sisteme de ecuaii liniare

2.1. Definiia determinanilor. Proprieti . 2.2. Dezvoltarea unui determinant dup elementele unei coloane (linii) 2.3. Alte rezultate asupra determinanilor . 2.4. Matrice i transformri elementare. Matrice ealon 2.5. Rangul unei matrice. 2.6. Sisteme de ecuaii liniare. Metode de rezolvare.. 2.6.1. Teorema Kronecker-Capelli. Metoda Gauss a eliminrii. 2.6.2. Soluiile unui sistem compatibil de ecuaii liniare.... 2.6.3. Metoda matriceal de rezolvare a sistemelor liniare de ecuaii liniare 2.6.4. Minori caracteristici. Teorema lui Rouch... Exerciii

3. Teorie Jordan. .. 3.1. Matrice canonic Jordan 3.2. Inele euclidiene .. 3. 2.1. Relaia de divizibilitate ntr-un domeniu de integritate .. 3. 2.2. Definiia inelelor euclidiene. Exemple.. 3. 2.3. Aritmetica inelului K [X ] .. 3.3. Matrice aritmetic echivalente 3.4. Matrice asemenea .. 3.5. Forma canonic Jordan a unei matrice din M n ( ) ...
3.6. Polinomul minimal al unei matrice ...
5

115 121

3.7. Aplicaii ale teoriei Jordan n studiul operatorilor liniari .. Exerciii 4. Grupuri abeliene finit generate 4.1. Grupuri abeliene libere de rang finit . 4.2. Structura grupurilor abeliene finit generate .. 4.3. Rezolvarea n numere ntregi a sistemelor de ecuaii liniare. Exerciii Indicaii i rspunsuri.. Bibliografie..

123 126 131 131 137 142 146 148 171

INTRODUCERE

Prezenta fascicol acoper programa semestrului doi a cursului de Algebr i a fost redactat pornind de la notele de curs ale primului dintre autori. Sunt prezentate rezultate privind spaiile vectoriale de dimensiune finit, teoria determinanilor i relaia de asemnare a matricelor. De asemenea, este stabilit structura grupurilor abeliene finit generate i sunt prezentate aplicaii n analiza diofantic. Expunerea materialului teoretic este nsoit de exemple i sunt propuse un numr mare de exerciii. n continuare, autorii au n proiect redactarea unei fascicole consacrate teoriei corpurilor comutative, cu accent pe teoria Galois i aplicaiile acesteia. Autorii

1. Spaii vectoriale de dimensiune finit

1.1 Spaii vectoriale
Dup cum se va putea observa, orice algebr peste un corp comutativ are, n particular, o structur de spaiu vectorial n sensul urmtor: Definiie. Fie K un corp comutativ. Un grup abelian (V ,+ ) se numete spaiu vectorial peste corpul K dac exist o lege de compoziie extern pe V cu operatori n K , K V V , (a, x ) a ax astfel nct: (1) (a + b )x = ax + bx , (3) a (bx ) = (ab )x , (4) 1 x = x , oricare ar fi x, y V i oricare ar fi a, b K .

(2) a ( x + y ) = ax + ay ,

Dac V este un spaiu vectorial peste corpul K , atunci elementele lui V se numesc vectori, operaia de grup abelian de pe V se numete adunarea vectorilor, iar elementul neutru al acesteia, notat provizoriu cu , se numete vectorul zero. Elementele lui K se numesc scalari, iar legea extern K V V , (a.x ) a ax se numete nmulirea vectorilor cu scalari. Spaiile vectoriale peste corpul K se numesc nc K spaii vectoriale sau K spaii liniare. Exemple. 1. Spaiul vectorial K n . Fie K un corp comutativ, n * i V = K n , unde Kn = 1 K K2 ... K = ( x1 , x 2 ,..., x n ) xi K . 4 4 4 4 3

Dac x, y K n , x = ( x1 , x 2 ,..., x n ) , y = ( y1 , y 2 ,..., y n ) , iar a K , definim x + y i ax prin

n ori

x + y = ( x1 + y1 , x 2 + y 2 ,..., x n + y n ) , ax = (ax1 , ax 2 ,..., ax n ) .

Se verific uor c V = K n este spaiu vectorial peste K n raport cu operaiile de mai sus, numit spaiul aritmetic n dimensional peste corpul K . Elementele lui K n se numesc vectori linie n dimensionali; vectorul
9

zero

x = ( x1 , x 2 ,..., x n ) .

este

= (0,0,...,0 ) ,

iar

x = ( x1 , x 2 ,..., x n )

dac

2.

Uneori este convenabil s reprezentm elementele lui K n ca vectori coloan n dimensionali, adic la fel ca o matrice cu n linii i o coloan. Spaii de funcii. Fie I o mulime nevid, K un corp comutativ i V = K I , unde KI = f f :I K ,

adic mulimea tuturor funciilor f definite pe mulimea I cu valori n corpul K . Dac f , g K I , iar a K , definim f + g : I K , af : I K prin ( f + g )(x ) = f (x ) + g (x ) , (af )(x ) = af (x ) . Se obin operaiile K I K I K I , ( f , g) a f + g numite adunarea funciilor, respectiv nmulirea funciilor cu scalari. Se verific uor c K I ,+ este un grup abelian. Funcia : I K ,

K K I K I , (a, f ) a af

( x ) = 0 K este elementul neutru pentru operaia de adunare, numit funcia zero, iar funcia f : I K , ( f )( x ) = f (x ) este opusa lui f pentru c f + ( f ) = .
De asemenea, nmulirea funciilor cu scalari verific axiomele (1)-(4) din definiia spaiului vectorial. Conchidem c V = K I este spaiu vectorial peste K n raport cu adunarea funciilor i nmulirea funciilor cu scalari. n particular, dac K = i I = [a, b] cu a, b , a < b , atunci

mulimea

[ a ,b ]

a tuturor funciilor reale f : [ a, b ]

formeaz spaiu

3.

n raport cu operaiile uzuale de adunare i de vectorial peste corpul nmulire cu scalari ale funciilor reale. Spaiul vectorilor de poziie. Fie xOy un reper ntr-un plan euclidian i V mulimea tuturor segmentelor orientate OP cu originea n O i extremitatea

uuu r uuu r ntr-un punct P arbitrar din plan; OP se numete vectorul de poziie al punctului P n raport cu O . uuu r uuu r uuu r Adunarea vectorilor se face cu regula paralelogramului: OA + OB = OS , unde S este cel de al patrulea vrf al paralelogramului ale crui dou dintre laturi sunt OA i OB .

10

uuur OQ , unde punctul Q este coliniar cu O i P i este situat de aceeai parte cu P fa de O dac a > 0 , n partea opus dac a < 0 i OQ = a OP .

Dac a

, produsul a OP al lui a cu vectorul OP este vectorul

uuu r

uuu r

sunt notate cu (x P , y P ) , se observ c (x A + x B , y A + y B ) sunt coordonatele punctului S dac OA + OB = OS , iar

Cu argumente de natur geometric se verific c V este spaiu vectorial peste corpul . Dac coordonatele n raport cu reperul xOy ale unui punct P din plan

uuu r uuu r

uuu r

(ax P , ay P )

sunt coordomatele

punctului Q dac a OP = OQ . Vom vedea mai trziu c aceast legtur ntre spaiul V al vectorilor de poziie i spaiul aritmetic 2 nu este un accident. 4. Spaii vectoriale asociate unor extinderi de corpuri. Fie L un corp comutativ i K un subcorp al lui L . n aceast mprejurare se spune c L este o extindere a lui K . Dac L este o extindere a lui K , atunci L are o structur natural de spaiu vectorial peste K . Vectorii sunt elementele lui L , adunarea vectorilor este adunarea corpului L i (L,+ ) este grup abelian. Scalarii sunt elementele lui K , iar dac a K L i x L , atunci ax este produsul n corpul L al lui a cu x . este extindere a lui , rezult c are o structur de spaiu Cum are o structur de spaiu vectorial. vectorial. De asemenea, Dac V este un K spaiu vectorial, iar x, y V , se definete diferena dintre x i y prin

x y = x + ( y ) .

def

11

Am notat cu vectorul zero, adic elementul neutru pentru operaia de adunare a vectorilor; vom nota cu 0 elementul zero al corpului K . De regul vectorul zero se noteaz tot cu 0 . ntr-o prim faz considerm c este preferabil s avem notaii distincte pentru vectorul zero i pentru scalarul zero, pentru a evita unele confuzii. Teorema 1. Fie V un K spaiu vectorial. Sunt adevrate proprietile: (1) 0 x = a = , oricare ar fi a K i x V . (2) (regula semnelor) ( a )x = a ( x ) = ax i ( a )( x ) = ax , oricare ar fi a K i x V . (3) Dac ax = , atunci a = 0 sau x = . (4) a ( x y ) = ax ay Demonstraie. (1) Fie y = 0 x V . Avem 0 x = (0 + 0 )x = 0 x + 0 x , deci y = y + y n grupul

y = . Analog se arat c a = . (2) Avem = a = a ( x + ( x )) = ax + a ( x ) , de unde a ( x ) = ax . Analog se arat c ( a )x = ax . Acum avem ( a )( x ) = ( a )x = ( ax ) = ax . ax = . Dac a 0, atunci (3) Presupunem c 1 1 1 x = 1 x = (a a )x = a (ax ) = a = . (4) Avem a ( x y ) = a( x + ( y )) = ax + a( y ) = ax + ( ay ) = ax ay
v1 , v 2 ,..., v n sunt vectori din K spaiul vectorial V a1 , a 2 ,..., a n K , atunci spunem c vectorul a1v1 + a 2 v 2 + ... + a n v n este combinaie liniar de vectorii v1 , v 2 ,..., v n ; scalarii a1 , a 2 ,..., a n se numesc
Dac i

(V ,+ ) , de unde

coeficienii combinaiei liniare. Spunem c vectorii v1 , v 2 ,..., v n sunt liniar dependeni, i scriem

dep K (v1 , v 2 ,..., v n ) , dac exist a1 , a 2 ,..., a n K , nu toi nuli, astfel nct a1v1 + a 2 v 2 + ... + a n v n = . n caz contrar, spunem c vectorii v1 , v 2 ,..., v n sunt liniar independeni i scriem ind K (v1 , v 2 ,..., v n ) . Evident, vectorii v1 , v 2 ,..., v n sunt liniar independeni dac a1v1 + a 2 v 2 + ... + a n v n = numai n cazul a1 = a 2 = ... = a n = 0 , adic a1v1 + a 2 v 2 + ... + a n v n = a1 = a 2 = ... = a n = 0 .

12

Exemple. 1. Fie

ind K (v1 , v 2 , v3 ) n

v1 , v2 , v3

v1 = (1,1,0 ) ,

v 2 = (0,1,1) ,
3

v3 = (1,0,1) .

Avem

spaiul vectorial . n adevr, dac pentru a1 , a2 , a3 avem a1v1 + a 2 v 2 + a3 v3 = (0,0,0) ,

atunci deci

(a1 + a3 , a1 + a 2 , a 2 + a3 ) = (0,0,0) ,
a1 + a3 = 0 a1 + a 2 = 0 a + a = 0 3 2

de unde a1 = a 2 = a3 = 0 . 2. Vectorii v1 , v2 , v3 dependeni pentru c

3

, v1 = (1,1,1) , v 2 = (2,1,1) , v3 = (5,3,3) sunt liniar

2v1 + 4v 2 + ( 2 )v3 = (0,0,0 ) . 3. Dac v V , v i av = cu a K , atunci a = 0 . Aadar ind K (v ) . Fie V un K spaiu vectorial i vectorii v1 , v 2 ,..., v n , v V . Spunem c vectorul v este combinaie liniar de vectorii v1 , v 2 ,..., v n , i scriem v dep K (v1 , v 2 ,..., v n ) , dac exist a1 , a 2 ,..., a n K astfel nct
v = a1v1 + a 2 v 2 + ... + a n v n = ai vi
i =1 n

ind K (v1 , v 2 ,..., v n ) i dep K (v1 , v 2 ,..., v n , v ) . Atunci v dep K (v1 , v 2 ,..., v n ) . Demonstraie. Exist a1 , a 2 ,..., a n , a K , nu toi nuli, astfel nct a1v1 + a 2 v 2 + ... + a n v n + av =
Avem

Lema 1. Fie V un K spaiu vectorial i v1 , v 2 ,..., v n , v V astfel nct

(1) de unde

a0

cci

altfel

a1v1 + a 2 v 2 + ... + a n v n = ,

a1 = a 2 = ... = a n = 0 . Contradicie.
nmulind egalitatea (1) cu a 1 , obinem

v = b1v1 + b2 v 2 + ... + bn v n ,
unde bi = a ai , 1 i n .
1

13

Fie din nou V un K spaiu vectorial. Fie S o submulime a lui V , nu neaprat finit. Spunem c S este o mulime de vectori liniar dependeni, i scriem dep K S , dac exist un numr finit de vectori v1 , v 2 ,..., v n S astfel nct

dep K (v1 , v 2 ,..., v n ) ; n caz contrar spunem c S este o mulime de vectori liniar independeni, i scriem ind K S . Aadar, avem ind K S dac i numai dac orice parte finit a lui S este liniar independent. De asemenea, dac v V , spunem c vectorul v este liniar dependent de mulimea S de vectori, i scriem v dep K S , dac exist un numr finit de vectori v1 , v 2 ,..., v n S astfel nct v dep K (v1 , v 2 ,..., v n ) , adic putem scrie v = a1v1 + a 2 v 2 + ... + a n v n cu a1 , a 2 ,..., a n K . Dac S i T sunt dou submulimi ale lui V , nu neaprat finite i S T , atunci avem: dep K S dep K T , ind K T ind K S , v dep K S v dep K T .
1.2. Subspaii vectoriale

Definiie. Fie V un K spaiu vectorial. O submulime nevid N a lui V se numete subspaiu vectorial al lui V dac: (1) x, y N x + y N , (2) a K , x N ax N . Observaie. Orice subspaiu vectorial N al lui V este spaiu vectorial n raport cu operaiile induse pe N de operaiile lui V . n adevr, dac x N , atunci x = ( 1)x N , deci N este subgrup al grupului (V ,+ ) . Aadar, N este grup abelian n raport cu operaia indus pe N de adunarea vectorilor din V . Evident, operaia indus pe N de nmulirea cu scalari verific axiomele (1)-(4) din definiia spaiului vectorial. Cum N , pentru x N avem = 0 x N , deci orice subspaiu vectorial conine vectorul zero. Exemple. 1. Dac V este un K spaiu vectorial i O = {}, atunci O este subspaiu vectorial al lui V , numit subspaiul zero. n adevr + = i a = , a K . 2. Fie V = 3. Fie V =
14
n

i N = x

x = ( x1 ,..., xn 1 , 0 ) . Atunci N este un subspaiu

n

vectorial al

spaiului vectorial V = . n , n 2 i N = x n x = ( x1 , x2 ,..., xn ) , 2 x1 = x2 . Atunci N

este subspaiu vectorial al lui

Fie

un

k spaiu vectorial i

v1 , v 2 ,..., v n V . Notm cu

v1 , v 2 ,..., v n mulimea tuturor combunaiilor liniare de vectorii v1 , v 2 ,..., v n ,

n v1 , v 2 ,..., v n = x V x = ai vi , a1 , a 2 ,..., a n K . i =1 Teorema 2. Fie V un K spaiu vectorial, v1 , v 2 ,..., v n V

N = v1 , v 2 ,..., v n . Avem:
(1) N este subspaiu vectorial al lui V i v1 , v 2 ,..., v n N , (2) Dac L este subspaiu vectorial al lui V i v1 , v 2 ,..., v n L , atunci N L . Aadar, N este cel mai mic subspaiu vectorial al lui V care conine vectorii v1 , v 2 ,..., v n . Demonstraie. (1) Fie x, y N , x =

ai vi , y = bi vi cu ai , bi K , 1 i n . Avem
i =1 i =1

x + y = (ai + bi )vi N , ax = (aai )vi N ,

oricare ar fi a K . Rezult c N este subspaiu vectorial al lui V . Avem vi = 0 v1 + ... + 1 vi + ... + 0 v n N , 1 i n . (2) Cum L este subspaiu vectorial al lui V i v1 , v 2 ,..., v n L , rezult c
i =1 i =1 n

a1v1 + a 2 v 2 + ... + a n v n L oricare ar fi a1 , a 2 ,..., a n K , de unde N L.

Dac V este un K spaiu vectorial i v1 , v 2 ,..., v n V , atunci

v1 , v 2 ,..., v n

se numete subspaiul lui V generat de v1 , v 2 ,..., v n ; vectorii

v1 , v 2 ,..., v n se nemesc n acest caz generatori ai subspaiului N = v1 , v 2 ,..., v n . Fie V un spaiu vectorial peste corpul K , iar X i Y dou subspaii ale lui V . Definim mulimea de vectori X + Y prin
X + Y = {z V z = x + y cu x X , y Y } , numit suma subspaiilor X i Y .
def

15

Teorema 3. Fie V un K spaiu vectorial i X i Y dou subspaii ale lui V . Atunci: (1) X + Y este subspaiu al lui V , X X + Y , Y X + Y ; (2) Dac L este un subspaiu al lui V astfel nct X L i Y L , atunci X +Y L. Aadar X + Y este cel mai mic subspaiu vectorial al lui V care conine pe X i Y . Demonstraie. (1) Fie a K i z , z X + Y , z = x + y , z = x + y cu x, x X i y, y Y . Avem

(2)

z + z = ( x + x ) + ( y + y ) X + Y , az = ax + ay X + Y pentru c x + x , ax X , y + y , ay Y , deci X + Y este subspaiu vectorial al lui V . Cum pentru orice x X avem x = x + X + Y , rezult c X X + Y i analog Y X + Y . Dac X L , Y L , x X i y Y , atunci x, y L i deci x + y L , de unde X + Y L .

Lema 2. Fie V un K spaiu vectorial i X , Y dou subspaii vectoriale ale lui V . Sunt echivalente afirmaiile: (1) X I Y = O (2) x + y = cu x X , y Y , atunci x = y = (3) x + y = x + y cu x, x X , y, y Y , atunci x = x i y = y . Demonstraie. (1) (2) Dac x + y = cu x X i y Y , atunci y = x X I Y . Rezult x = y = .

(2) (1)

(2) (3) (3) (2)

deci x = , de unde X I Y = O = { } . Dac

Dac x X I Y , atunci x + ( x ) = cu x X , x Y i

x + y = x + y cu x, x X i y, y Y , atunci (x x ) + ( y y ) = cu x x X i y y Y . Rezult x x = y y = , de unde x = x i y = y . Dac x + y = cu x X i y Y , avem x + y = + , de unde x = y = .

Dac subspaiile X i Y ale spaiului vectorial V satisfac una (deci toate) din condiiile de mai sus se spune c suma lui X cu Y este direct i n acest caz n loc de notaia X + Y folosim notaia X Y .
16

Exemple. 1. Fie V = M n (

),

X = A Mn (

i Y = A M n (

) A = ( aij ) cu aij = a ji , 1 i, j n} . Atunci V

) A = ( aij ) cu aij = a ji , 1 i, j n}
este

spaiu vectorial peste n raport cu adunarea matricelor i nmulirea matricelor cu scalari, X i Y sunt subspaii vectoriale ale lui V , iar V = X Y . Matricele din X se numesc matrice simetrice, iar cele din Y se numesc matrice strmb simetrice. 2. Fie V =

={f f :

},

X = f V f ( x ) = f ( x ) , x

i Y = f V f ( x ) = f ( x ) , x

}.

Atunci

i Y

sunt

3.

i V = X Y . subspaoo vectoriale ale spaiului vectorial V = Funciile din X se numesc funcii pare iar cele din Y funcii impare. Fie V un K spaiu vectorial i v1 , v 2 ,..., v n V vectori liniar indepemdeni. Fie

X = v1 , v 2 ,..., v p

i Y = v p +1 ,..., v n . Atunci

X I Y = O , deci suma lui X cu Y este direct. n adevr, fie x X i y Y astfel nct x + y = . Avem x = a1v1 + a 2 v 2 + ... + a p v p i a1v 2 + ... + a n v n = i cum ind K (v1 ,..., v n ) , avem a1 = a 2 = ... = a n = 0 , deci x = y = . Dac V este un K spaiu vectorial, iar X 1 , X 2 ,..., X m sunt subspaii ale
lui V , definim

y = a p +1v p +1 + ... + a n v n cu ai K , 1 i n . Din x + y = rezult

X 1 + X 2 + ... + X m = {x V x = x1 + x 2 + ... + x m , xi X i , 1 i m}.

Se verific faptul c X 1 + X 2 + ... + X m este subspaiu vectorial al lui V ,

cel mai mic printre cele care conin pe X 1 , X 2 ,..., X m ; X 1 + X 2 + ... + X m se numete suma subspaiilor X 1 , X 2 ,..., X m . De asemenea, rezultatul din lema 2 se extinde astfel: condiiile urmtoare sunt echivalente (1) X 1 + ... + X j 1 I X j = O , j = 2,..., m

(2) x1 + ... + x m = cu xi X i , 1 i m , atunci x1 = x 2 = ... = x m =

, , + ... + x m cu xi , xi X i , 1 i m , atunci x1 = x1 (3) x1 + ... + x m = x1

xm = x m.

17

n acest caz spunem c suma de subspaii X 1 + X 2 + ... + X m este direct i folosim notaia

X i = vi = {avi a K }, atunci avem suma direct

X 1 X 2 ... X m . Astfel, dac ind K (v1 ,..., v m ) i

X 1 X 2 ... X m = v1 , v 2 ,..., v m .

1.3. Baz i dimensiune

Fie V un spaiu vectorial peste corpul K . O submulime nevid S a lui V se numete sistem de generatori pentru V dac oricare ar fi v V avem v dep K S , adic exist un numr finit de vectori v1 , v 2 ,..., v n S astfel nct

v = a1v1 + a 2 v 2 + ... + a n v n cu a1 , a 2 ,..., a n K . Un sistem S de generatori liniar independeni se numete baz a lui V . Exemplu. n spaiul K n considerm vectorii e1 = (1,0,...,0 ) , e2 = (0,1,...,0 ) , , en = (0,0,...,1) . Atunci B = {e1 , e2 ,..., en } este o baz pentru K n numit baza canonic sau nc baza standard a lui K n . Spunem c un K spaiu vectorial V este finit generat, dac admite un sistem finit de generatori, ceea ce revine la faptul c exist v1 , v 2 ,..., v n V astfel
nct

V = v1 , v 2 ,..., v n = {a1v1 + a 2 v 2 + ... + a n v n a1 , a 2 ,..., a n K }. Dac V este finit generat, atunci nu exist n V un sistem S infinit de

vectori liniar independeni. Acest rezultat va fi o consecin a celor de mai jos. Lema 1 (lema substituiei). Fie V un spaiu vectorial finit generat, v1 , v 2 ,..., v n V astfel nct V = v1 , v 2 ,..., v n i v V ,

v = a1v1 + a 2 v 2 + ... + a n v n cu a1 , a 2 ,..., a n K . Presupunem c a j 0 . Atunci

(1) V = v1 ,..., v j 1 , v, v j +1 ,..., v n , adic

v1 ,..., v j 1 , v, v j +1 ,..., v n
pentru

este,

de

asemenea, un sistem de generatori pentru V . (2) Dac v1 ,..., v j ,..., v n formeaz o baz

V,

atunci

v1 ,..., v j 1 , v, v j +1 ,..., v n formeaz, de asemenea, o baz pentru V .

Demonstraie. Presupunem c a n 0 , cazul general se trateaz analog. (1) Cum

a n 0 , avem

1 v n = b1v1 + ... + bn 1v n 1 + bv , unde bi = a n ai ,

1 1 i n 1 i b = a n .

18

Dac x V , x = c1v1 + c 2 v 2 + ... + c n v n cu ci K , 1 i n , atunci

n 1 n 1 n 1 x = ci vi + c n bi vi + bv = (ci + c n bi )vi + c n bv , i =1 i =1 i =1 de unde x v1 ,..., v n 1 , v . Aadar V = v1 ,..., v n 1 , v .

(2) Este suficient s artm c vectorii v1 ,..., v n 1 , v sunt liniar independeni. Fie

d1 ,..., d n 1 , d K astfel nct d1v1 + ... + d n 1v n 1 + dv = .

Rezult c

(d1 + da1 )v1 + ... + (d n1 + da n1 )v n1 + da n vn

= .

Cum vectorii v1 ,..., v n 1 , v n sunt liniar independeni, obinem

d1 + da1 = ... = d n 1 + da n 1 = da n = 0 . ns a n 0 , deci d = 0 i atunci avem i d1 = d 2 = ... = d n 1 = 0 .

Teotema 1 (schimbului, Steintz). Fie K spaiul vectorial V i vectorii v1 ,..., v m , u1 , u 2 ,..., u n V astfel nct ind K (v1 ,..., v m ) i V = u1 , u 2 ,..., u n . Atunci m n i, mai puin o eventual renumerotare a vectorilor u1 , u 2 ,..., u n , avem V = v1 ,..., v m , u m +1 ,..., u n . Demonstraie. Cum vectorii v1 , v2 ,..., vm sunt liniar independeni, avem

vi , 1 i m . Exist a1 ,..., an K astfel nct v1 = a1u1 + ... + a n u n . Cum v1 0 , exist i astfel nct ai 0 . Renumerotnd eventual vectorii u1 ,..., u n , putem presupune c a1 0 . Aplicnd lema 1, avem V = v1 , u 2 ,..., u n .
Exist b1 , b2 ,..., bn K astfel nct v 2 = b1v1 + b2 u 2 + ... + bn u n . Cum

v 2 0 , exist i astfel nct bi 0 . Avem bi 0 pentru cel puin un i 2 cci

altfel v 2 = b1v1 , deci

b1v1 + ( 1)v 2 + 0 v3 + ... + 0 v m = ceea ce contrazice faptul c vectorii v1 , v 2 ,..., v m sunt liniar independeni. Aadar, exist i 2 astfel nct bi 0 . Renumerotnd eventual vectorii u 2 ,..., u n putem presupune c b2 0 . Aplicnd lema 1, avem V = v1 , v 2 , u 3 ,..., u n .
19

Dac m > n , dup n pai avem

V = v1 , v 2 ,..., v n .
Cum

v n +1 V = v1 , v 2 ,..., v n ,

avem

v n +1 = c1v1 + ... + c n v n

cu

c1 ,..., c n K . Aadar c1v1 + ... + c n v n + ( 1)v n +1 + 0 v n + 2 + ... + 0 v m = 0 , ceea ce nu este posibil pentru c vectorii v1 ,..., v m sunt liniar independeni. Aadar

m n i dup m pai avem V = v1 ,..., v m , u m +1 ,..., u n .

Teorema 2. Orice spaiu vectorial V finit generat, diferit de spaiul nul, admite cel puin o baz. Toate bazele sale sunt finite i au acelai numr de vectori. Demonstraie. Presupunem c V are un sistem de generatori format cu n vectori. Exist sisteme de vectori liniar independeni cu vectori din V , de exemplu sistemul {v} format cu un singur vector v al lui V . Dac vectorii v1 , v 2 ,..., v m V sunt liniar independeni, atunci m n conform teoremei 1. Fie vectorii liniar independeni v1 , v 2 ,..., v m V cu m maxim posibil.

Aplicnd lema 1, paragraful 1.1., avem x dep k (v1 ,..., v m ) . Rezult c vectorii

Dac x V , atunci datorit maximalitii lui m avem dep K (v1 ,..., v m , x ) .

v1 , v 2 ,..., v m formeaz o baz a lui V . Nu putem avea n V sisteme S infinite de vectori liniar independeni cci atunci alegnd n + 1 vectori w1 ..., wn +1 S vom avea ind K (w1 ,..., wn +1 ) i conform teoremei 1 ar rezulta n + 1 n . Contradicie. n particular, rezult c orice baz a lui V este finit. ,..., v m ) sunt dou baze a lui V , atunci Dac B = (v1 ,..., v m ) i B = (v1
,..., v m , ind K (v1 ,..., v m ) i ind K (v1 ,..., v V = v1 ,..., v m = v1 m ) . Aplicnd teorema 1 de dou ori, rezult m m i m m , deci m = m .

Observaie. Folosind lema lui Zorn se poate arta c orice spaiu vectorial, nu neaprat finit generat, admite cel puin o baz. De asemenea, se poate arta c orice dou baze ale unui spaiu vectorial au acelai cardinal, adic ntre vectorii acestora se poate stabili o coresponden funcional bijectiv. Dac V este un K spaiu vectorial nenul finit generat, numrul vectorilor dintr-o baz a lui V se numete dimensiunea lui V i se noteaz dim K V . Dac V = O = {}, atunci prin definiie dim K V = 0 . Un spaiu vectorial care nu este finit generat nu poate avea baz finit; n acest caz spunem c
20

V este spaiu vectorial de dimensiune infinit i scriem dim K V = . Spaiile

vectoriale de dimensiune finit sunt exact spaiile vectoriale finit generate. Lema 2. Fie V un spaiu vectorial nenul de dimensiune finit i u1 , u 2 ,..., u n un sistem finit de generatori pentru V . Atunci exist o baz B a lui generatori se poate extrage o baz. Demonstraie. Avem V = u1 , u 2 ,..., u n . Dac ind K (u1 , u 2 ,..., u n ) ,

V astfel nct B {u1 , u 2 ,..., u n } . Altfel spus, din orice sistem (finit) de

atunci u1 , u 2 ,...,.u n formeaz o baz a lui V i putem lua B = (u1 , u 2 ,..., u n ) . Altfel exist a1 ,..., a n K nu toi nuli astfel nct

= a1u1 + a 2 u 2 + ... + a n u n . Putem presupune c a n 0 . Aplicnd lema substituiei rezult c

V = u1 , u 2 ,..., u n 1 , i cum evident u1 , u 2 ,..., u n 1 , = u1 , u 2 ,..., u n 1 , avem V = u1 , u 2 ,..., u n 1 . Dac ind K (u1 ,..., u n 1 ) , atunci putem lua B = (u1 ,..., u n 1 ) .
Altfel repetm raionamentul de mai sus cu sistemul de generatori u1 , u 2 ,..., u n 1 . Dup un numr finit de pai obinem, mai puin o renumerotare a vectorilor

u1 ,..., u n , V = u1 , u 2 ,..., u p

B = {u1 , u 2 ,..., u p }.

ind K (u1 , u 2 ,..., u p ) ,

p 1 . Putem lua

(1) B = {v1 , v 2 ,..., v n } este o baz a lui V . (3) ind K (v1 , v 2 ,..., v n ) . bazei. (2) V = v1 , v 2 ,..., v n .

Observaie. Folosind lema lui Zorn, rezultatul de mai sus poate fi probat i pentru spaii vectoriale de dimensiune infinit. Teorema 3 (a alternativei). Fie V un K spaiu vectorial de dimensiune * i v1 , v 2 ,..., v n V . Sunt echivalente afirmaiile: n

Demonstraie. Implicaiile (1) (2 ) i (1) (3) rezult din definiia

(2) (1)

B {v1 , , , ,.v n } . Cum dim K V = n , B are n vectori, deci B = B i atunci B este baz pentru V .
Conform lemei 2 exist o baz

21

(3) (2)

Fie x V . Cum ntr-un spaiu vectorial de dimensiune n numrul maxim de vectori liniar independeni este n , avem dep K (v1 ,..., v n , x ) . Aplicnd lema 1, paragraful 1, rezult c

x dep K (v1 ,..., v n ) , deci V = v1 ,..., v n .

Teorema 4. Fie V un K spaiu vectorial de dimensiune n v1 , v 2 ,..., v m V astfel nct ind K (v1 ,..., v m ) , atunci exist o baz B a lui V astfel nct {v1 ,..., v m } B . Altfel spus, orice sistem de vectori liniar independeni poate fi completat pn la o baz a lui V . Demonstraie. Fie B = {u1 , u 2 ,..., u n } o baz a lui V . Atunci
*

V = u1 , u 2 ,..., u n . Aplicnd teorema 1 avem m n i, mai puin o renumerotare

teorema 3, rezult c B = {v1 ,..., v m , u m +1 ,..., u n } este o baz pentru V . a vectorilor u1 , u 2 ,..., u n , avem V = v1 ,..., v m , u m +1 ,..., u n . Aplicnd acum i v V ,

Corolar. Fie V un K spaiu vectorial de dimensiune n v . Exist o baz B a lui V astfel nct v B . Demonstraie. Se observ c {v} este un sistem liniar independent i se aplic teorema precedent. Teorema 5. Fie V un K spaiu vectorial de dimensiune n * . (1) Dac X este un subspaiu vectorial al lui V , atunci X are dimensiunea finit i dim K X n . (2) Dac X i Y sunt subspaii ale lui V , atunci X I Y este subspaiu al lui V i dim K ( X + Y ) = dim K X + dim K Y dim K ( X I Y ) . (3) Suma lui X cu Y este direct dac i numai dac dim K ( X + Y ) = dim K X + dim K Y . Demonstraie. (1) Putem presupune c X O . Exist sisteme finite de vectori liniar independeni din X , de exemplu {v} cu v V , v . Cum X V i
*

dim K V = n , orice sistem finit de vectori liniar independeni din X conine cel mult n vectori i fie {v1 , v 2 ,..., v p } X astfel nct ind K (v1 ,..., v p ) cu p
maxim posibil. Dac x X , atunci dep K v1 ,..., v p , x datorit maximalitii lui p . Aplicnd lema 1, paragraful 1.1., avem x dep K v1 ,..., v p . Rezult c

22

(v , v ,..., v ) este o baz pentru subspaiul X , gndit ca spaiu vectorial peste

1 2
p

K , i avem dim K = p n . (2) Evident X I Y este un subspaiu a lui V . Fie p = dim K X , q = dim K Y i r = dim K ( X I Y ) . Presupunem c X I Y O i fie (v1 , v 2 ,..., v r ) o baz a lui X I Y . Aplicnd teorema 4, exist vectorii x r +1 ,..., x p X i
y r +1 ,..., y q Y astfel nct (v1 , v 2 ,..., v r , x r +1 ,..., x p ) este o baz pentru X ,
iar

(v ,..., v , x
1 r

(v , v ,..., v , y
1 2
r

r +1

,..., x p , y r +1 ,..., y q ) este o baz pentru X + Y , de unde

.

r +1

,..., y q )

este

baz

pentru

Y.

Artm

= dim K X + dim K Y dim K ( X I Y ) n adevr, dac z X + Y , atunci z = x + y cu x X i y Y . Putem

scrie

dim K ( X + Y ) = r + ( p r ) + ( q r ) = p + q r =

x = a1v1 + ... + a r v r + a r +1 x r +1 + ... + a p x p , y = b1v1 + ... + br v r + br +1 y r +1 + ... + bq y q .

Aadar z = (a1 + b1 )v1 + ... + (a r + br )v r + a r +1 x r +1 + ... + a p x p + br +1 y r +1 + ... + bq y q de unde

X + Y = v1 ,..., v r , x r +1 ,..., x p , y r +1 ,..., y q .

Fie c1 ,..., c r , a r +1 ,..., a p , br +1 ,..., bq K astfel nct

c1v1 + ...c r v r + a r +1 x r +1 + ... + a p x p + br +1 y r +1 + ... + ba y q = .

(*)

Din egalitatea de mai sus rezult c br +1 y r +1 + ... + bq y q X I Y , deci

br +1 y r +1 + ... + bq y q = d1v1 + ... + d r v r cu d1 ,..., d r K . Putem scrie (*)

astfel:

( c1 + d1 ) v1 + ... + ( cr + d r ) vr + ar +1 xr +1 + ... + a p x p = .

Cum ind K v1 ,..., v r , x r +1 ,..., x p , rezult a r +1 = ... = a p = 0 . Acum (*) devine

ind K (v1 ,..., v r , y r +1 ,..., y q ) , c1 = ... = c r = br +1 = ... = bq = 0 .

c1v1 + ... + c r v r + br +1 y r +1 + ... + bq y q =

cum

(3) Cnd X I Y = O avem dim K ( X I Y ) = 0 i reciproc.

Aadar ind K v1 ,..., v r , x r +1 ,..., x p , y r +1 ,..., y q i (2) este demonstrat.

23

Corolar 1. Fie V un K spaiu vectorial de dimensiune finit i X , Y dou subspaii ale lui V astfel nct V = X Y . Dac B1 este o baz a lui X , iar B2 este o baz a lui Y , atunci B1 U B2 este o baz a lui V . Demonstraie. Avem X I Y = O . Cu notaiile din demonstraia teoremei precedente r = 0 , x1 ,..., x p este o baz a lui X , y1 ,..., y q o baz a lui Y , iar

(x ,..., x
1

( ) , y ,..., y ) o baz a lui X Y .

1

Corolar 2. Fie V un K spaiu vectorial de dimensiune finit i X un subspaiu al lui V . Atunci exist un subspaiu Y al lui V astfel nct V = X Y . Demonstraie. Conform teoremei 5, subspaiul X are dimensiunea finit. Fie x1 , x 2 ,..., x p a baz a lui X .

Aplicnd teorema 4 exist o baz x1 ,..., x p B = x1 ,..., x p , y1 ,..., y q , cu

V astfel nct p + q = dim K V . Fie

a lui

Y = y1 ,..., y q . Avem V = x1 ,..., x p , y1 ,...,. y q = X Y .

1.4. Transformri liniare Dac V i V sunt dou spaii vectoriale peste acelai corp comutativ K , atunci, ca i n cazul structurilor algebrice deja studiate, prezint interes aplicaiile f : V V a cror aciune este compatibil cu operaiile de spaiu vectorial. Definiie. Fie V i V dou spaii vectoriale peste corpul K . O aplicaie f : V V se numete transformare liniar dac (2) f (ax ) = af ( x ) , a K , x V . Se observ c dac f : V V este o transformare liniar, atunci (1) f ( x + y ) = f ( x ) + f ( y ) , x, y V ,

n n f a j x j = a j f (x j ), oricare ar fi a1 ,..., a n K i x1 ,..., x n V . j = 1 j =1

Exemple. 1. Dac V i V sunt dou spaii vectoriale peste corpul K , aplicaia O : V V , O( x ) = , x V , unde este vectorul zero a lui V este transformare liniar de la V la V , numit transformarea zero de la V la V . n adevr, O ( x + y ) = = + = O ( x ) + O ( y ) ,

O(ax ) = = a = aO( x ) ,

24

oricare ar fi x, y V i a K . 2. Dac V

1V ( x ) = x este transformare liniar pentru c 1V (x + y ) = x + y = 1V ( x ) + 1V ( y ) , 1V (ax ) = ax = a1V (x ) , oricare ar fi x, y V i a K . 3. Fie K un corp comutativ, m, n * i A M mn ( K ) . Notm cu K n spaiul vectorial al vectorilor coloan n dimensionali x1 x2 n K = x x = , xi K M x n m i cu K spaiul vectorial al vectorilor coloan m dimensionali. Aplicaia f A : K n K m , f A ( x ) = Ax este o transformare liniar de la K n la K m .
n adevr

este un K spaiu vectorial, aplicaia identic 1V : V V ,

f A ( x + y ) = A( x + y ) = Ax + Ay = f A ( x ) + f A ( y ) , f A (ax ) = A(ax ) = aAx = af A ( x ) ,

oricare ar fi x, y K n i a K . Reciproc, dac f : K n K m este o transformare liniar de la K n la

K m , atunci exist o unic matrice A M mn ( K ) astfel nct f = f A . n

adevr, fie e1 , e2 ,..., en K n vectorii bazei standard a lui K n ,

1 0 0 0 1 0 e1 = , e2 = , , en = . M M M 0 0 1 x1 x2 Dac x K n , x = , atunci x = x1e1 + x 2 e2 + ... + x n en i deci, M x n folosind faptul c f este liniar, avem
n n f (x ) = f x e j j = x j f (e j ) . j =1 j =1
25

Fie

i A = aij M mn ( K ) . Avem

( )

a1 j a2 j f (e j ) = Km, 1 j n M a mj

n a1 j x j a1 j j =1 n n a2 j a2 j x j f (x ) = x j = = Ax = f A (x ) , M j =1 j =1 a n M mj a mj x j j =1 de unde f = f A . Unicitatea lui A se verific uor. Teorema 1. Fie V i V dou K spaii vectoriale i f : V V o
transformare liniar. Avem: (1) f () = , f ( x ) = f ( x ) oricare ar fi x V . (2) Ker ( f ) = x V f (x ) =
def

(3) f este aplicaie injectiv dac i numai dac Ker ( f ) = O = {}. Demonstraie. (1) Avem f () = f (0 ) = 0 f () =

{ } este subspaiu Im( f ) = { f ( x ) x V } este subspaiu al lui V .

def

al

lui

V,

iar

f ( x ) = f (( 1)x ) = ( 1) f ( x ) = f ( x ) . (2) Cum Ker( f ) rezult c Ker ( f ) . Dac a K i x, y Ker ( f ) ,

atunci i

f ( x + y ) = f ( x ) + f ( y ) = + =

f (ax ) = af (c ) = a = , deci x + y i ax aparin lui Ker ( f ) . Dac a K i x , y Im( f ) , atunci x = f ( x ) , y = f ( y ) cu x, y V , deci x + y = f ( x ) + f ( y ) = f ( x + y ) Im( f ) , ax = af ( x ) = f (ax ) Im( f ) .

26

(3) Dac

f este aplicaie injectiv i f ( x ) = cu x V , avem f ( x ) = = f () , deci x = , de unde Ker ( f ) = O . Reciproc, dac Ke r ( f ) = O i f ( x ) = f ( y ) , atunci f ( x y ) = f ( x + ( y )) = f (x ) + f ( y ) = f ( x ) f ( y ) = , Rezult c x y Ker( f ) , deci x y = , de unde x = y .

Dac f : V V este o transformare liniar, atunci Ker( f ) se numete nucleul lui f , iar Im( f ) se numete imaginea lui f . Urmtorul rezultat arat c pe un spaiu vectorial V de dimensiune finit n se pot defini tot attea transformri liniare cu valori ntr-un spaiu vectorial dat V , cte sisteme ordonate cu n vectori din V exist. Teorema 2. Fie V un K spaiu vectorial de dimensiune n i B = (u1 , u 2 ,..., u n ) o baz a sa. Atunci, oricare ar fi K spaiul vectorial V i , v2 ,..., v n V exist o unic transformare liniar oricare ar fi vectorii v1 f : V V astfel nct f (u j ) = v j , 1 j n . Demonstraie. Dac

x V , atunci exist

x1 , x 2 ,..., x n K

unic

determinate astfel nct x = x1u1 + x 2 u 2 + ... + x n u n . Posibilitatea unei asemenea reprezentri pentru x rezult din faptul c u1 , u 2 ,..., u n este un sistem de genratori pentru

i cum ind K ( u1 , u2 ,..., un ) , rezult

, x V . Dac pentru x1 avem, de 2 ,..., x n K u1 + x 2 u 2 + ... + x n u n , atunci x = x1 )u 2 + ... + ( x n x n )u n = (x1 x1 )u1 + (x2 x2

asemenea,

= x2 x2 = .. = x n x n = 0, x1 x1 , x2 = x de unde x1 = x1 2 , , x n = x n . Aadar, dat vectorul x V , exist x1 , x 2 ,..., x n K , unic determinate astfel nct x = x1u1 + x 2 u 2 + ... + x n u n ; scalarii x1 , x 2 ,..., x n se numesc coordonatele n baza B ale vectorului x . Definim aplicaia f : V V prin
+ x2 v2 + ... + x n v n x = x1u1 + x 2 u 2 + ... + x n u n . f ( x ) = x1v1
Dac a K , iar x, y V , x = atunci
def

x j u j , y = y j u j cu x j , y j K ,
j =1 j =1

x + y = ( x1 + y1 )u1 + ( x 2 + y 2 )u 2 + ... + ( x n + y n )u n , ax = (ax1 )u1 + (ax 2 )u 2 + .. + (ax n )u n

27

i deci

f (x + y ) = (x j + y j )v j = x j v j + y j v j = f ( x ) + f ( y )
n n n j =1 j =1 j =1

f (ax ) = (ax j )v j = a x j v j = af ( x ) .
n n j =1 j =1

Rezult c f este o transformare liniar de la V la V . Cum

u j = 0 u1 + ... + 1 u j + ... + 0 u n ,

avem

f (u j ) = 1 v j = v j ,

1 j n.

Dac g : V V este o transformare liniar astfel nct g u j = v j ,

( )

1 j n , atunci pentru orice x V , x = x1u1 + x 2 u 2 + ... + x n u n , avem

n n n g ( x ) = g x j u j = x j g ( u j ) = x j vj = f ( x ) , j =1 j =1 j =1

deci g = f .

Un alt rezultat important pentru transformrile liniare definite pe un spaiu vectorial de dimensiune finit este urmtorul: Teorema 3. Fie V i V dou K spaii vectoriale i f : V V o transformare liniar de la V la V . Dac dim K V = n < , atunci

Ker ( f ) . Fie u d +1 ,..., u n V astfel nct (u1 ,..., u d , u d +1 ,..., u n ) este o baz a lui V i fie u j = f (u j ) , d < j n . Dac x Im( f ) , atunci exist x V astfel
nct x = f ( x ) . Putem scrie x =

dim K (Ker( f )) + dim K (Im( f )) = n = dim K V . Demonstraie. Fie d = dim K (Ker ( f )) i (u1 , u 2 ,..., u d ) o baz a lui

x u
j =1 j

cu x j K i atunci

n n n ( ) = = x = f (x ) = f x u x f u x j u j . j j j j = 1 = + 1 = + 1 j j d j d +1 ,..., u n formeaz un sistem de +1 ,..., u n , deci u d Rezult c Im( f ) = u d

generatori pentru Im( f ) . Dac

+1 + ... + a n u n = iar x = a d +1u d +1 + ... + a n u n , atunci a d +1u d f ( x ) = , deci x Ker ( f ) . Rezult c exist a1 ,..., a d K astfel nct x = a1u1 + ... + a d u d .

28

a1u1 + ... + a d u d + ( a d +1 )u d +1 + ... + ( a n )u n = i cum ind K (u1 ,..., u n ) , rezult n particular c a d +1 = ... = a n = 0 . Aadar +1 ,..., u n ) este o baz pentru Im( f ) . Rezultatul din enun este acum evident. (u d
Definiie. O transformare liniar bijectiv se numete izomorfism de spaii vectoriale. Dac V i V sunt dou K spaii vectoriale, vom spune c V este izomorf cu V , si scriem V ~ V , dac exist un izomorfism f : V V . Vom spune c dou K spaii vectoriale sunt de acelai tip dac sunt izomorfe. Conform rezultatului urmtor, pentru orice n , exist un singur tip de K spaiu vectorial de dimensiune n ; dac n 1 , atunci un prototip pentru K spaiile vectoriale de dimensiune n este spaiul vectorial K n . Teorema 4. Dac V este un K spaiu vectorial de dimensiune n 1 , atunci V ~ K n . Demonstraie. Fie B = (u1 ,..., u n ) o baz a lui V . Dac V este un

Avem

, v ind K (v1 2 ,..., v n ) i f este surjectiv dac i numai dac V = v1 , v 2 ,..., v n .

, v2 ,..., v n V , atunci unica transformare liniar K spaiu vectorial i v1 f : V V astfel nct f (u j ) = v j este injectiv dac i numai dac
n particular, dac V = K n , iar v j = e j , 1 j n , unde e j , 1 j n

sunt vectorii bazei canonice a lui K n , atunci unica transformare liniar f : V K n astfel nct f u j = e j , 1 j n este izomorfism.

( )

1.5. Algebra operatorilor liniari ai unui spaiu vectorial de

dimensiune finit
Exist o legtur natural ntre transformrile liniare dintre dou K spaii vectoriale de dimensiune finit i matricele cu coeficieni n corpul K . Vom defini mai nti pentru transformri liniare operaii care vor corespunde operaiilor cu matrice. Fie transformrile liniare f : V V i g : V V , unde V , V , V sunt spaii vectoriale peste corpul comutativ K . Dac h = g o f , atunci h este o transformare liniar de la V la V . n adevr, dac x, y V , iar a K , atunci

h ( x + y ) = ( g o f )( x + y ) = g ( f ( x + y ) ) = g ( f ( x ) + f ( y ) ) = = g ( f ( x )) + g ( f ( y )) = h ( x ) + h ( y )

29

Aadar compusa a dou transformri liniare este o transformare liniar. Dac f : V V i g : V V sunt transformri liniare, atunci aplicaia f + g : V V , ( f + g )(x ) = f (x ) + g ( x ) este, de asemenea, o transformare liniar de la V la V , numit suma lui f cu g . n adevr, notnd cu h = f + g , avem h( x + y ) = ( f + g )( x + y ) = f ( x + y ) + g ( x + y ) = f ( x ) + f ( y ) + g ( x ) + g ( y ) =

h(ax ) = ( g o f )(ax ) = g ( f (ax )) = g (af ( x )) = ag ( f (x )) = ah( x ) .

= f (x ) + g (x ) + f ( y ) + g ( y ) = ( f + g )( x ) + ( f + g )( y ) = h( x ) + h( y )

h(ax ) = ( f + g )(ax ) = f (ax ) + g (ax ) = af ( x ) + ag ( x ) = a( f + g )( x ) = ah( x ) oricare ar fi x, y V i oricare ar fi a K , deci h = f + g este transformare
n fine, dac a K , iar f : V V este o transformare liniar ntre K spaiile liniare V i V , atunci aplicaia af : V V , (af )( x ) = af ( x ) este, de asemenea o transformare liniar. n adevr, notnd h = af , avem h(x + y ) = (af )(x + y ) = af (x + y ) = a( f ( x ) + f ( y )) = af ( x ) + af ( y ) = h(x ) + h( y ) i liniar.

h(bx ) = af (bx ) = a (bf ( x )) = b(af ( x )) = bh( x ) oricare ar fi x, y V i b K , deci h = af este transformare liniar. Dac V este un K spaiu vectorial, o transformare liniar f : V V se numete nc operator liniar pe V sau nc endomorfism al lui V . Vom nota cu End K (V ) mulimea tuturor operatorilor liniari pe V . Dac f , g End K (V ) i a K , atunci evident f + g , f o g i af aparin lui End K (V ) . Aadar, dac V este un spaiu vectorial peste corpul comutativ K , atunci pe mulimea End K (V ) avem definite operaiile End K (V ) End K (V ) End K (V ) , ( f , g ) a f + g , End K (V ) End K (V ) End K (V ) , ( f , g ) a f o g , K End K (V ) End K (V ) , (a, f ) a af i se poate demonstra c End K (V ) are o structur de K algebr n raport cu
acestea. Elementul zero al acestei K algebre este operatorul zero O : V V , O( x ) = , elementul unitate este operatorul 1V : V V , 1V ( x ) = x .

30

verificarea axiomelor K algebrei pentru End K (V ) se poate face invocnd faptul c M n ( K ) are o structur de K algebr n raport cu operaiile cu matrice. Fie V un spaiu vectorial de dimensiune finit peste corpul comutativ K i B = (u1 , u 2 ,..., u n ) o baz a lui V . Dac f este un operator liniar pe V ,

Dup cum se va vedea n curnd, n cazul cnd dim K V = n < ,

imaginile f (u1 ), f (u 2 ),..., f (u n ) ale vectorilor bazei B prin f pot fi reprezentai n mod unic ca combinaii liniare cu coeficieni n K de u1 , u 2 ,..., u n :

f (u1 ) = a11u1 + a 21u 2 + ... + a n1u n = ai1u i

i =1

f (u 2 ) = a12 u1 + a 22 u 2 + ... + a n 2 u n = ai 2 u i
i =1

M f (u n ) = a1n u1 + a 2 n u 2 + ... + a nn u n = ain u i

unde aij K , 1 i, j n . Matricea A = aij M n ( K ) , unic determinat de operatorul f i de baza (ordonat!) B se numete matricea asociat n baza B operatorului f i o vom nota cu M B ( f ) . Exemple. (1) Dac V este un spaiu vectorial de dimensiune n peste corpul comutativ K i B = (u1 , u 2 ,..., u n ) o baz a sa iar O i 1V operatorul zero, respectiv operatorul unitate pe V , atunci
n i =1

( )

0 0 M B (O ) = M 0
n adevr i (2) Dac

0 0 M 0

L L O L

0 0 M n ( K ) , M B (1V ) = I n M n ( K ) . M 0

O(u j ) = = 0 u1 + 0 u 2 + ... + 0 u n , 1 j n

1V (u j ) = u j = 0 u1 + 0 u 2 + ... + 1 u j + ... + 0 u n , 1 j n . A = ( aij ) M n (

este

),

V=
liniar

spaiul
n

vectorilor

coloan
n

n dimensionali peste corpul

iar

, B = (e1 , e2 ,..., en ) baza standard a lui

M B ( fA ) = A.

fA

operatorul

fA :

f A ( x ) = Ax , atunci
31

n adevr,

f A (ej )

a11 = Ae j = M a n1

0 a1 j L a1n M a2 j O M 1 = = M L ann M , 1 j n. 0 anj

n i =1

= a1 j e1 + a2 j e2 + ... + anj en = aij ei

(3) n spaiul vectorilor coloan
3

vectorii u1 , u 2 , u 3 ,

1 1 1 u1 = 1 , u 2 = 1 , u 3 = 0 , 1 0 0 2 1 1 formeaz o baz. Dac A M 3 ( ) , A = 3 2 1 i B = (u1 , u 2 , u 3 ) , 0 1 2

atunci

2 1 1 1 2 f A (u1 ) = Au1 = 3 2 1 1 = 0 = 1 u1 + ( 1) u 2 + 2 u 3 , 0 1 2 1 1 2 1 1 1 1 f A ( u2 ) = Au2 = 3 2 1 1 = 1 = ( 1) u1 + 0 u2 + 2 u3 , 0 1 2 0 1 2 1 1 1 2 f A (u 3 ) = Au 3 = 3 2 1 0 = 3 = 0 u1 + ( 3) u 2 + 5 u 3 . 0 1 2 0 0

Rezult c

1 1 0 M B ( f A ) = 1 0 3 . 2 2 5

32

Teorema 1. Dac V este un K spaiu vectorial de dimensiune n i B = (u1 .u 2 ,..., u n ) este o baz a sa, atunci aplicaia

: End K (V ) M n ( K ) , ( f ) = M B ( f )

M B ( f + g ) = M B ( f ) + M B (g ) , M B ( f o g ) = M B ( f )M B ( g ) , M B (af ) = aM B ( f ) , oricare ar fi a K i f , g End K (V ) . Altfel spus, este izomorfism de K algebre. Demonstraie. Fie A = ( aij ) M n ( K ) i vectorii

este bijectiv i

v j = a1 j u1 + a 2 j u 2 + ... + a nj u n = aij u i V , 1 j n .
i =1

def

Conform teoremei 2, paragraful 1.4., exist f End K (V ) astfel nct f u j = v j , 1 j n . Avem

( ) f (u ) = v = a u
n j j i =1 ij

un

unic

operator

, 1 j n

i deci ( f ) = M B ( f ) = A . Rezult c aplicaia este bijectiv.

B = (bij ) = M B ( g ) . Avem

Fie

acum

f , g End K (V )
n

i
n

fie

A = (aij ) = M B ( f ) ,

f (u j ) = aij u i , g (u j ) = bij u i , 1 j n .
i =1 i =1

Cum

(f

+ g )(u j ) = f (u j ) + g (u j ) = aij u i + bij u i = (aij + bij )u i ,

n n n i =1 i =1 i =1

= f g ( u j ) = f bkj uk = bkj f ( uk ) = k =1 k =1 , n n n n = bkj aik ui = aik bkj ui k =1 i =1 i =1 k =1 ( ) ( ) ( ) ( ) rezult c M B f + g = M B f + M B g i M B f o g = M B ( f )M B ( g ) .

( f o g ) (u j )

33

De asemenea, dac a K , atunci

(af )(u j ) = af (u j ) = a aij u i = (aaij )u i , 1

n n

de unde M B (af ) = aM B ( f ) .

i =1

jn

i =1

1.6. Spaiul vectorial factor. Teorema fundamental de izomorfism Fie V un K spaiu vectorial i N un subspaiu al lui V . Atunci N este un subgrup al grupului abelian (V ,+ ) . n adevr, dac x, y N , atunci

x + y N , iar dac x N , atunci x = ( 1)x N . Cum orice subgrup al unui V al grupului (V ,+ ) prin grup abelian este normal, putem considera grupul factor N = v + N , v V dup subgrupul N , elementele sale fiind clasele de resturi v V subgrupul N , iar adunarea n grupul abelian ,+ fiind N V +v = u + v , u , v . u N V prin , atunci definim produsul au Dac a K i u N
= au au , atunci u = u + x cu x N i cum Definiia este corect pentru c dac u u ax N , avem au au = ax N , deci au = au . Evident operaia V V ) a au K , (a, u N N V verific axiomele nmulirii vectorilor cu scalari. Rezult c are o structur de N spaiu vectorial peste K i se numete spaiul vectorial factor al lui V prin subgrupul N . V = u + N este o transformare liniar , (u ) = u Aplicaia : V N V pentru c surjectiv de la V la N +v = (u ) + (v ) , (u + v ) = u + v = u = a ( u ) ( au ) = au = au
34
def

oricare ar fi u , v V i a K . Teorema 1 (fundamental de izomorfism). Fie V i V dou K spaii vectoriale i f : V V o transformare liniar. Atunci

V . Ker( f ) Demonstraie. Cum n particular f est morfism de la grupul (V ,+ ) la grupul (V ,+ ) , aplicaia V ) = f (u ) f*: Im( f ) , f * (u Ker( f ) V este un izomorfism de la grupul Ker( f ) ,+ la grupul (Im( f ),+ ) . V Pentru aK i u Ker( f ) Im( f )~
) = f * au = f ( au ) = af ( u ) = af * ( u ) deci f * este izomorfism de avem f * ( au
spaii vectoriale.

( )

Exerciii
1. Fie V = f

[X ]

f = a + bX + cX 2 cu a, b, c

}.

f 3 = ( X a )( X b ) , unde a, b, c , formeaz o baz pentru V dac i numai dac (a b )(b c )(c a ) 0 . (3) Cnd a = 1 , b = 2 , c = 3 , determinai 1 , 2 , 3 astfel nct 1 + 2 X X 2 = 1 f1 + 2 f 2 + 3 f 3 .
astfel nct
2

(1) Artai c V este spaiu vectorial n raport cu operaia de adunare a polinoamelor i de nmulire a polinoamelor cu scalari . f1 = ( X b )( X c ) , f 2 = ( X a )( X c ) , (2) Polinoamele

(4) Artai c polinoamele g1 = 1 , g 2 = X 2 , g 2 = ( X 2 ) formeaz o baz pentru V i determinai 1 , 2 , 3

2 + 3 X X 2 = 1 g1 + 2 g 2 + 3 g 3 . (5) Artai c exist A, B, C unic determinai astfel nct 2 + 3x x 2

(x 2)

A B C , x + + 2 x 2 (x 2) (x 2)3

, x 2.

35

2. Fie V un spaiu vectorial peste corpul

p ori

p,

p numr prim. Artai c

x+ x + ... + x = 0 , x V . 1 42 4 43 4
3. Artai c proprietatea de comutativitate a adunrii vectorilor este o consecin a celorlalte axiome ale spaiului vectorial. 4. Pe mulimea V = x

x > 0} definim operaiile

def

V V V , (x, y ) a x y = xy , V V , x = x .
(1) Artai c V este spaiu vectorial peste n raport cu aceste operaii. (2) Dac e V , e 1 , atunci {e} este o baz a lui V ca spaiu vectorial peste . 5. Fie a, b, c trei numere reale distincte i funciile

def

f: g: h: Artai c funciile f , g
vectorial V = f f : 6. Artai c numerele 1 ,

}.

i h

, f ( x ) = e ax , , g ( x ) = e bx ,

, h( x ) = e cx . sunt liniar independente n

spaiul
i c

2,

N = a + b 3 2 + c 3 4 a , b, c
este un subspaiu vectorial de dimensiune 3 al lui spaiu vectorial peste . 7. (1) Artai c M 2 (

4 sunt liniar independente peste

conceput canonic ca

) este spaiu vectorial peste n raport cu operaiile M2 ( ) M2 ( ) M2 ( ) , (A + B) a A + B , M 2 ( ) M 2 ( ) , (a, A) a aA

(2)

i indicai o baz a acestui spaiu vectorial. Artai c

este un

z w N = z, w M 2 ( w z subspaiu al M 2 ( ) i c matricele 1 0 i 0 0 1 , , 0 i

0 1 0 i 1 0 , i 0

36

formeaz o baz a lui N . 8. Fie V un spaiu vectorial peste corpul K i f : V V o aplicaie liniar

g o g = g , 1V = f + g i f o g = g o f = O . 9. Fie V un spaiu vectorial peste corpul K i f : V V o aplicaie liniar astfel nct f o f = 1V . Fie M = {x + f ( x ) x V } i N = {x f (x ) x V } . Artai c M i N sunt subspaii liniare ale lui V i V = M N .
10. Fie L =

astfel nct f o f = f . Fie g = 1V f . Artai c g este aplicaie liniar,

{( x, y )
)

x = y . Artai c L este subspaiu vectorial al spaiului

. Artai c L

, +, peste corpul numerelor reale.

11. Fie L = A M 2 (

) A=

a b , b + d = 0, a, b, c, d c d

este subspaiu vectorial al spaiului reale. corpul 13. Fie W = 12. Fie V = f

( M ( ) , +, )
2

peste corpul numerelor

[ X ] grad f
3 2 3

4} . Artai c V este spaiu vectorial peste

{( x , x , x )
1

i determinai dimensiunea sa.

3 x1 + 2 x2 + x3 = 0 .

a) Artai c W este subspaiu vectorial al lui 3 . b) Determinai o baz a lui W i specificai dimensiunea lui W . 14. Fie

x1 + x2 + x5 = 0 x x + x + x = 0 3 4 5 5 1 W = ( x1 , x2 , x3 , x4 , x5 ) 2 x1 x5 = 0 + = 3 x x x 0 1 3 4 5 a) Artai c W este subspaiu vectorial al lui . b) Determinai o baz a lui W i specificai dimensiunea lui W . 15. Fie W1 = ( x1 , x2 , x3 , x4 ) 4 x1 + 2 x2 + 2 x3 + 5 x4 = 0 W2 =
4

{( x , x , x , x )
1 2 3 4

x1 + x2 2 x4 = 0

subspaii vectoriale ale lui

. a) Aflai dim

(W1 I W2 )

i determinai o baz a lui W1 I W2 .

b) Determinai o baz a lui W1 + W2 .

37

16. Fie

W2 =

{( x , x , x , x )
1 2 3 4

W1 = ( x1 , x2 , x3 , x4 )
4

x1 + 2 x2 + 2 x3 + 4 x4 = 0 4 x1 + 5 x2 + 8 x3 + 10 x4 = 0

3 x1 + x2 + 6 x3 + 2 x4 = 0

subspaii vectoriale ale

(W1 I W2 ) i determinai o baz a lui W1 I W2 . b) Calculai dim (W1 + W2 ) . W1 = {( x1 , x2 , x3 ) 3 x1 + 2 x2 2 x3 = 0} 17. Fie

W2 = ( x1 , x2 , x3 )
3

lui 4 . a) Aflai dim

x1 + 3 x2 = 0 subspaii vectoriale ale lui 2 x1 + x2 + 3 x3 = 0 3 . S se afle astfel nct suma W1 + W2 s fie direct. Fie V i V dou spaii vectoriale peste K de dimensiune n , respectiv ,..., em ) o baz a lui V m , B = ( e1 ,..., en ) o baz a lui V , B = ( e1
i f : V V o aplicaie liniar. Dac f e j =

( ) a e ,
i =1 ij i

1 j n , aij K ,

atunci matricea A = aij M mn ( K ) se numete matrice asociat lui f n bazele B , B . 18. Fie f : 3
2

( )

, f ( x, y, z ) = ( 2 x + y z ,3 x + 2 y + 4 z ) .
3

a) S se arate c f este aplicaie liniar. b) S se scrie matricea lui f n bazele canonice din 19. Fie f :
2

, f ( x, y ) = ( 2 x + y , x + 2 y ) .

a) S se arate c f este aplicaie liniar bijectiv (izomorfism). b) S se calculeze f o f i s se determine matricea aplicaiilor liniare f i

f o f fa de baza canonic din 2 c) S se calculeze f o f o ... o f , unde n 14243

de n ori

20. Fie f :

, f ( x1 , x2 , x3 , x4 ) = ( 2 x1 x2 x3 , x1 + 3 x2 + x4 ) .

a) Artai c f este o aplicaie liniar de b) Determinai o baz pentru ker f . c) Determinai o baz pentru Im f .

spaii vectoriale.

38

2. Determinani i sisteme de ecuaii liniare

2.1 Definiia determinanilor. Proprieti
Fie R un inel comutativ i n
*

A = ( aij ) M n ( R ) , notm cu c A j coloana j a matricei A ,

. Vom nota cu R n = M n1 ( R ) . Dac

M n ( R ) a crei coloan j este x j , 1 j n , adic x j = c X j , 1 j n.

n particular, dac A M n ( R ) , atunci

a1 j a2 j A cj = Rn , 1 j n . M a nj n Dac x1 , x 2 ,..., x n R , notm cu [x1 , x 2 ,..., x n ] matricea X din

A = c1A , c 2A ,..., c nA .
Vom nota cu
In j

e1 , e2 ,..., en R

coloanele matricei

In Mn ( R ) ,

e j = c , 1 j n . Avem:
a1 j a1 j 0 0 n a2 j 0 a2 j 0 A = + + + = a e + a e + ... + a e = aij ei . cj = ... 1j 1 2j 2 nj n M M M M i =1 a 0 0 a nj nj Spunem c o aplicaie f : M n ( R ) R este n liniar dac valorile sale

depind R liniar de coloanele matricelor X = [ x1 ,..., xn ] M n ( R ) , adic

f ( x1 ,..., x j + x j ,..., x n ) = f ( x1 ,..., x j ,..., x n ) + f ( x1 ,..., x j ,..., x n f ( x1 ,..., x j ,..., x n ) = f ( x1 ,..., x j ,..., x n
n

])

])

oricare ar fi x1 ,..., x j , x j , x j ,..., x n R , R i oricare ar fi j , 1 j n .

39

Vom spune c o aplicaie

f este alternat dac f ( X ) = 0 oricare ar fi o matrice X M n ( R ) cu dou

coloane egale. Vom spune c o aplicaie f : M n ( R ) R este strnb-simetric dac

f ([x1 , x 2 ,..., x n ]) = 0 ori de cte ori exist i j astfel nct xi = x j . Altfel spus,

f : Mn ( R) R

este alternat dac

f ( x1 ,..., xi ,..., x j ,..., x n ) = f ( x1 ,..., x j ,..., xi ,..., x n

])

dac ntr-o matrice X = [ x1 ,..., xn ] M n ( R ) permutm dou coloane, atunci valoarea lui f i schimb semnul.

oricare ar fi x1 , x 2 ,..., x n R n i oricare ar fi i i j , 1 i < j n . Altfel spus,

Lema 1. Orice aplicaie f : M n ( R ) R n liniar i alternat este strmb-simetric. Demonstraie. Pentru x1 , x 2 ,..., x n R n i i , j , 1 i < j n , avem

0 = f x1 ,..., xi + x j ,...., xi + x j ,..., xn = = f

1 i i n 1

) ( ) = 0 + f ( x ,..., x ,..., x ,..., x ) + 0 x ,..., x ,..., x ,..., x ) + f (

1 j i n 1 i j n

([ x ,..., x ,..., x ,..., x ]) + f ( x ,..., x ,..., x ,..., x ) +

j i n

+f x1 ,..., xi ,..., x j ,..., xn +f x1 ,..., x j ,..., x j ,..., xn =

de unde

f ( x1 ,..., x j ,..., xi ,..., x n ) = f ( x1 ,..., xi ,..., x j ,..., x n ).

Teorema 1. Dac f : M n ( R ) R este o aplicaie n liniar i

alternat, atunci oricare ar fi matricea A = aij M n ( R ) avem

( )

f ( A) = a a ... a (1)1 ( 2 )2 ( n )n f ( I n ) . S n
Demonstraie. Am observat c c A j =

a e
i =1

ij i

i deci, folosind faptul c

f este n liniar, avem

n A A f ( A) = f c1A ,..., c A c = f c aij ei ,..., c nA ,..., ,..., j n 1 = i =1

([

])

= aij f c1A ,..., ei ,..., c nA

i =1

([

])
40

Repetnd cele de mai sus pentru toate coloanele lui A , obinem f ( A) = ai 1 ai 2 ...ain n f ei , ei ,.., ein .
1 1i1 ,i2 ,...,in n

([

])

Suma precedent are n n termeni. Dac numerele i1 , i2 ,..., in nu sunt distincte, atunci f ei , ei ,..., ein = 0 pentru c f este aplicaie alternat. Dar
1 2

([

])

numerele

:{ 1,2,..., n} { 1,2,..., n}, ( k ) = ik este bijectiv, adic S n . Aadar

i1 , i2 ,..., in
f ( A) =

sunt

distincte

numai

cnd

aplicaia

S n

a ( ) a ( ) ...a ( ) f ([e ( ) , e ( ) ,..., e ( ) ]) .

11 2 2 n n 1 2 n

Ultima sum are n ! termeni. Dap cum este permutare par (respectiv impar) putem stabili ordinea natural

e1 , e2 ,..., en

pentru

coloanele

e (1) , e (2 ) ,..., e (n ) printr-un numr par (respectiv impar) de permutri de coloane. Cum f este strmb-simetric, avem f ([e (1) , e (2 ) ,..., e (n ) ]) = f ([e1 , e2 ,..., en ]) = f (I n )
unde este signatura permutrii . n definitiv avem

f ( A) = a a ... a S (1)1 (2 )2 (n )n f (I n ) . n
Definiie. Fie R un inel comutativ i A = aij M n ( R ) . Prin definiie,

determinantul matricei A , notat det ( A) , este

( )

det ( A) =

S n

a11 a 21 M a n1

a (1)1 a (2 )2 ...a (n )n .

Pentru determinantul lui A se folosete nc notaia

A sau

a12 a 22 M

L a1n L a2n O M

n continuare vom arta c aplicaia D : M n ( R ) R , D ( A ) = A , numit aplicaia determinant, are proprietile: D este o aplicaie n liniar. (D1) D este o aplicaie alternat. (D2) (D3) D (I n ) = 1 .

a n 2 L a nn

41

Avnd n vedere i rezultatul de la teorema 1, va rezulta c D este unica aplicaie n liniar i alternat pe M n ( R ) care ia valoarea 1 pe I n . Ca o consecin a lui (D1) i (D2) avem i proprietatea: D este aplicaie strmb-simetric. (D4) Teorema 2. Aplicaia D : M n ( R ) R , D ( A) = A , unde

A=

oricare ar fi A = aij M n ( R ) satisface condiiile (D1), (D2) i (D3). Demonstraie. Verificm condiia (D1) n cazul j = 1 . Cazul j arbitrar se trateaz analog. Avem

( )

S n

a (1)1 a (2 )2 ...a (n )n ,

+ a11 a11 a 21 + a 21 M 1 + a n 1 an

a12 a 22 M an2

L a1n L a2n O M L a nn

S n

(a ( )

11

(1)1 )a (2 )2 ...a (n )n = + a

S n

(1)1 a (2 )2 ...a (n )n + a a12 L a1n

S n

(1)1 a (2 )2 ...a (n )n = a L a1n

a11 a 21 M 1 an

a 22 L a 2 n + M O M M 1 a n 2 L a nn a n

a11 a 21

a12

a 22 L a 2 n M O M a n 2 L a nn

a11 a12 L a1n a21 a22 L a2 n

M an1 M O M an 2 L ann

Sn

( a ( ) ) a ( ) ...a ( )
11 2 2

n n

= a (1)1a ( 2)2 ...a ( n )n =

Sn

a11 a21 M an1

a12 L a1n a22 L a2 n M O M an 2 L ann

42

A Verificm acum (D2) n cazul c1A = c2 , cazul general se verific analog..

Aadar, ai1 = ai 2 , 1 i n .

Evident S n = S U S i S I S = . Fie transpoziia = (12 ) S n . Dac

Fie S i S mulimile definite astfel S = S n (1) < (2 ) i S = S n (1) > (2 ) .

S i = o , atunci (1) = ( o )(1) = ((1)) = (2 ) > (1) = (2 ) , deci S . Aplicaia : S S , ( ) = o , este bijectiv. n adevr, dac (1 ) = ( 2 ) , atunci 1 o = 2 o , de unde 1 = 1 o e = 1 o ( o ) = (1 o ) o = ( 2 o ) o = 2 o ( o ) = 2 o e = 2 , deci este o injecie. Dac S , atunci o S i ( o ) = ( o ) o = , n! deci este aplicaie surjectiv. Deducem c S i S au fiecare cte 2
elemente. Avem

= =

S n

a (1)1 a (2 )2 ...a (n )n =
S

a (1)1 a (2 )2 ...a (n )n + o a(o )(1)1 a (o )(2 )2 ...a (o )(n )n

Cum o = , a (o )(1)1 = a (2 )1 = a (2 )2 , a (o )(2 )2 = a (1)2 = a (1)1 i

a(o )(i )i = a (i )i , 3 i n , rezult c A = 0 .

Kronecker, avem

n fine, s artm c I n = 1 . Cum I n = ij , unde ij este simbolul lui

( )

In =

Dac e , exist i astfel nct (i ) i i atunci (i )i = 0 . Aadar

S n

(1)1 (2 )2 ... (n )n .

I n = e e(1)1 e( 2)2 ... e( n )n = 11 22 ... nn = 1 .

Teorema 3 (de dualitate). Oricare ar fi o matrice A = aij M n ( R ) , avem AT = A , unde AT este transpusa matricei A . n particular avem

( )

A=

S n

1 (1)

a 2 (2 ) ...a n (n ) .

43

T Demonstraie. S notm cu a ij coeficientul lui AT din linia i i coloana T j . Conform definiiei transpusei, avem aij = a ji i deci

AT =

Dac (i ) = j , atunci i = 1 ( j ) . Cum numerele (1), (2 ),..., (n ) coincid, mai puin ordinea, cu numerele 1,2,..., n i cum nmulirea inelului R este comutativ, avem a1 (1) a 2 (2 ) ...a n (n ) = a 1 a 1 ...a 1 .

S n

T T T a ( a )a a ( 2 )2 ...a ( n )n =

S n

1 ( a )

a 2 (2 ) ...a n (n ) .

(1)1

( 2 )2

( n )n

Observnd, de asemenea, c

AT =

Cum aplicaia : S n S n , ( ) = 1 este bijectiv i cum adunarea inelului R este comutativ, avem

S n

= , avem

a 1 (1)1 a 1 (2 )2 ...a 1 (n )n .

AT =

S n

a ( ) a ( ) ...a ( )
11 2 2 S n

n n

= A.

Din cele de mai sus rezult i egalitatea

A=

1 (1)

a 2 (2 ) ...a n (n ) .

Observaie. Propriettile (D1), (D2) i (D3) ale determinanilor sunt formulate n termeni de coloane pentru matricele ptrate din M n ( R ) , Cum prin transpunere liniile unei matrice ptrate A devin coloane ale matricei transpuse AT i cum A = AT rezult c: (D'1) Determinantul unei matrice A M n ( R ) depinde R liniar de fiecare linie a sa. (D'2) A = 0 dac matricea A are dou linii egale. (D'4) Dac permutm dou linii ale lui A , determinantul matricei i schimb semnul. Printre proprietile importante ale determinanilor se numr i cele din enunul urmtor: Teorema 4. Fie A = aij M n ( R ) . Atunci:

( )

(D5)

Dac la elementele unei coloane a lui A adunm elementele altei coloane nmulite cu un element R , valoarea determinantului matricei astfel obinute este egal cu A .

44

Dac la elementele unei linii a lui A adunm elementele altei linii nmulite cu un element R , valoarea determinantului nu se schimb. Demonstraie. Fie i j , 1 i, j n i R . Folosind (D1) i (D2), cnd i < j avem, (D'5)
A A det c1A ,..., ciA + c A = j ,..., c j ,..., c n

([

= det c1A ,..., ciA ,..., c A j

= det ( A) + 0 = det ( A)

([

]) ,..., c ]) + det ([c

A n

A 1

A A ,..., c A = j ,..., c j ,..., c n

])

Acum proprietatea (D'5) rezult invocnd teorema de dualitate,

Determinanii matricelor de ordin n se numesc nc determinani de ordin

n.
Exemple. 1. Fie A =

a12 M 2 ( R ) , R inel comutativ. Cum S 2 = {e, } , unde a22 1 2 1 2 = i e= 1 2 2 1 , avem A = a (1)1 a (2 )2 = e a e (1)1 ae (2 )2 + a (1)1 a (2 )2 = a11 a 22 a 21 a12 .
S 2

a11 a21

Aadar determinanii de ordin 2 se calculeaz cu formula

a11 a 21

a12 = a11 a 22 a 21 a12 , a 22

adic produsul elementelor de pe diagonala principal minus produsul elementelor de pe diagonala secundar.Astfel n M 2 ( ) avem:

3 2 = 3 2 1 2 = 4 , 1 2 3 2 = ( 3) 5 ( 4) 2 = 7 . 4 5

45

2. Fie

a11 A = a21 a 31

a12 a22 a32

a13 a23 M 3 ( R ) , a33

unde

inel

comutativ..

Cum

1 2 3 1 , = e= 1 2 3 2 1 2 3 1 2 3 1 1 2 3 = = = , , , = 3 2 1 1 3 2 2 3 1 2

S 3 = {e, , , , , } ,

2 3 2 1

3 , 1 3 , 3

avem

A = e ae(1)1ae( 2)2 ae( 3)3 + a (1)1a ( 2)2 a ( 3)3 + a (1)1a ( 2)2 a ( 3)3 + + a (1)1a ( 2)2 a ( 3)3 + a (1)1a ( 2 )2 a ( 3)3 + , + a (1)1a ( 2)2 a ( 3)3
deci

A = a11a 22 a33 + a 21a32 a13 + a31a12 a 23 a31a 22 a13 a11 a32 a 23 a 21 a12 a33 .
O metod simpl de a calcula determinanii de ordin 3 este regula lui Sarrus. Sub linia a 3-a a matricei A se reper linia 1, apoi linia a 2-a.

Cei trei termeni ai lui A corespunztori permutrilor pare din S 3 sunt egali cu produsul coeficienilor lui A care se gsesc pe liniile marcate cu "+", iar termenii lui A precedai de semnul "-", corespunztori permutrilor impare sunt egali cu produsul coeficienilor lui A care se afl pe liniile marcate cu "-" n tabelul de mai sus. Astfel dac

A M3 (

2 3 1 ) , A = 0 4 2 i B M 3 ( 1 5 1

2 6), B = 5 2

3 1 1

1 . 4 0
46

Avem: A = 2 4 ( 1) + 0 5 ( 1) + 1 3 ( 2 ) 1 4 ( 1) 2 5 ( 2 ) 0 3 ( 1) = 10 ,

1 0 +5 1 +2 3 4 2 1 1 2 1 4 5 0 = 5 . 1 3 =1 B =2
1. Din analiza de mai sus rezult c pentru o matrice A = aij M n ( R ) , R inel comutativ, determinantul matricei A este Observaii.

( )

A=
sau, echivalent,

S n

a (1)1 a (2 )2 ...a (n )n a 2 (2 ) ...a n (n ) .

A=

S n

1 (1)

Aadar A este egal cu o sum de n ! termeni. Fiecare termen este un produs de n coeficieni ai matricei A , cte unul, i numai cte unul din fiecare linie i fiecare coloan a lui A .Cum numrul permutrilor pare este egal cu numrul permutrilor impare, "+" i

n! termeni ai lui A sunt precedai de semnul 2

n! termeni sunt precedai de semnul "-". 2

2. Calculul determinantului folosind formulele de mai sus devine practic imposibil, chiar cu echipamente de calcul performante, atunci cnd ordinul determinantului este foarte mare. n seciunile urmtoare vor fi elaborate metode eficiente de calcul pentru determinani.

47

2.2. Dezvoltarea unui determinant dup elementele

unei coloane (linii)

Fie R un inel comutativ, n
*

i A = aij M n ( R ) . Pentru orice i i

( )

j , 1 i, j n , notm cu Aij matricea ptrat de ordin n 1 care se obine din A

suprimnd linia i i coloana j . Elementul d ij R ,

d ij = ( 1)
T

def

i+ j

Aij

se numete cofactoral sau nc complementul algebric al lui aij . Matricea

A* = ( dij ) M n ( R ) se numete adjuncta (sau matricea reciproc) a lui A .

Un rezultat fundamental din teoria determinanilor este urmtorul: Teorema 1. Dac R este un inel comutativ i A = aij M n ( R ) , atunci

( )

d 0 L 0 0 d L 0 * * AA = A A = dI n = M M O M 0 0 L d
unde d = A . Pentru demonstraie avem nevoie de o pregtire adecvat. I Lema 1. Dac e j = c j n , 1 j n , atunci oricare ar fi i i

j,

1 i, j n , avem:

A A det c1A ,...c A = ( 1) j 1 , ei , c j +1 ,..., c n

([

])

i+ j

Aij .

Demonstraie. Presupunem mai nti c i = j = n i fie matricea

B M n ( R ) obinut din A nlocuind coloana n cu en .

48

Dac notm cu bij coeficienii matricei B , avem

det (B ) =

S n

(1)1

...b (n 1)n 1b (n )n ,

unde

1 pentru (n ) = n . b (n )n = 0 pentru (n ) n

Rezult c

det (B ) = =

S n ( n )= n

b (1)1 ...b (n 1)n 1 =

S n ( n )= n

a (1)1 ...a (n 1)n 1 =

n+n

unde (i ) = (i ) , 1 i n 1 , oricare ar fi S n cu (n ) = n . Cazul general: i i j arbitrari. Matricea

S n 1

a (1)1 ...a ( n 1)n 1 = Ann = ( 1)

Ann

[c

A 1

A A ,..., c A j 1 , ei , c j +1 ,..., c n

a11 L 0 L a1n M = M M 1 M a L 0 L a nn n1

cu 1 n linia i poate fi adus la forma

permutnd mai nti succesiv linia i cu i + 1 , linia i + 1 cu linia i + 2 , , linia n 1 cu linia n , n total n i permutri de linii i apoi permutnd coloana j cu coloana j + 1 , coloana j + 1 cu coloana j + 2 , , coloana n 1 cu coloana n , n total n j permutri de coloane. Ultima matrice are determinantul egal cu Aij conform cazului i = j = n , i cum acesta a fost obinut prin

n i + n j = 2n (i + j )

permutri de linii i coloane, iar dup fiecare permutare de linie sau de coloan determinantul matricei i schimb semnul, rezult c
A A det c1A ,..., c A = ( 1) j 1 , ei , c j +1 ,..., c n

([

])

2 n (i + j )

Aij = ( 1)

i+ j

Aij .

49

Lema 2. Fie R un inel comutativ i A = aij M n ( R ) . Atunci (1) A = i (2) A =

( )

a
i =1
n

ij

d ij , 1 j n

a
j =1

ij

d ij , 1 i n

adic, suma produselor dintre elementele coloanei j i cofactorii acestora este egal cu

A (dezvoltarea determinantului dup elementele coloanei j ), respectiv, suma produselor dintre elementele liniei i i cofactorii acestora este egal cu A (dezvoltarea determinantului dup elementele liniei i ).

Demonstraie. (1) Avem

a1 j n a2 j A cj = = a e + a e + ... + a e = aij ei j j nj n 1 1 2 2 M i =1 a nj
i deci

n A A A A = det ,..., , c c j 1 a ij ei , c j +1 ,..., c n = 1 i =1 A A = aij det c1A ,..., c A = aij d ij j 1 , ei , c j +1 ,..., c n i =1 i =1 n

([

])

conform rezultatului de la lema 1. (2) Se obine din (1) aplicnd teorema de dualitate. Lema 3. Dac R este un inel comutativ i A = aij M n ( R ) , atunci (1) (2)

( )

a
a
j =1

i =1 n

ij

d ik = 0 oricare ar fi j k , 1 j , k n
d lj = 0 oricare ar fi i l , 1 i, l n .

ij

Altfel spus, suma produselor dintre elementle coloanei j i cofactorii elementelor coloanei k , j k este egal cu zero. De asemenea, este adevrat rezultatul corespunztor pentru linii.

50

(1) Fie A = aij M n ( R ) care se obine din matricea A nlocuind coloana k cu coloana j . Avem aik = aij , 1 i n i Aik = Aik , 1 i n . Cum A are dou coloane egale avem A = 0 . Dezvoltnd A dup elementele coloanei

Demonstraie.

( )

k avem

0 = A = aik ( 1)
i =1

i+k

Aik = aij ( 1)
i =1

i+k

Aik = aij d ik .
i =1

(2) Se aplic teorema de dualitate. Demonstraia teoremei 1. Artm c AA = dI n , unde d = A .

*

Elementele liniei i a matricei A sunt a i1 , ai 2 ,..., ain i cum A* = d ij poziia (i, l ) n matricea produs AA* este egal cu

( )

elementele coloanei l a matricei A* sunt d l1 , d l 2 ,..., d ln . Aadar elementul cu

a
j =1 *

ij

d d lj = 0

pentru i = l . pentru i l

Rezult c AA = dI n i analog se arat c A* A = dI n . Corolar. Fie R un inel comutativ, A = aij M n ( R ) i d = det ( A) . Dac d este inversabil n inelul R , atunci A este inversabil n inelul M n ( R ) i A 1 = d 1 A* . Demonstraie. Dac 1 * d A M n ( R ) .Cum

( )

este inversabil n

R , atunci matricea

i analog d 1 A* A = I n , rezult c A este inversabil n inelul M n ( R ) i

A d 1 A* = d 1 AA* = d 1 dI n = I n

A 1 = d 1 A* .
Observaie. n paragraful urmtor vom demonstra c oricare ar fi

AB = A B
astfel nct

A, B M n ( R ) . Dac exist

A1 M n ( R )

AA 1 = A 1 A = I n , atunci 1 = I n = AA 1 = A A 1 . Cum

A , A 1 R ,

rezult c A este inversabil n R . Aadar pentru o matrice A M n ( R ) condiia necesar i suficient s fie inversabil n inelul M n ( R ) este ca A s fie
51

inversabil n R . Matricele inversabile n M n ( matricele inversabile n M n ( n M n ( matrice

8

sunt cele de determinant 1 ,

M n ( K [ X ]) dac i numai dac A K * = K \ {0}.

Exemple.

A M n ( K [ X ]) , K

0 , iar cele inversabile , 3 , 5 sau 7 . De asemenea, o sunt cele de determinant egal cu 1

corp comutativ, este inversabil n inelul

) sunt cele de determinant

2 1 3 1. Fie A = 1 2 2 M3 ( 1 3 1

) . Calculm

A folosind dezvoltarea acesteia

dup elementele primei linii. Avem

= 2 ( 1)

1+1

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

= 2 ( 4) + 3 + 3 5 = 10
Putem proceda i astfel. Adunm linia a doua nmulimt cu 2 la prima linie i linia a doua la linia a treia. Valoarea determinantului nu se schimb. Apoi dezvoltm determinantul dup elementele primei coloane. Avem

1 3 0 5 1 1 2 +1 5 2 2=1 2 2 = 1 ( 1) A= 1 = ( 15 + 5) = 10 . 5 3 3 1 3 1 0 5 2
Dezvoltarea ultimului determinant dup elementele primei coloane a fost avantajoas pentru c aceast coloan conine multe elemente egale cu zero.

1 3 2 3 0 , S artm c A este inversabil 2. Fie matricea A M 3 ( 6 ) , A = 1 2 4 1 n inelul M 3 ( 6 ) i s calculm inversa sa.Dezvoltm A dup elementele
coloanei a treia. Avem

( 1)1+3 1 A =3 1
n inelul
6

3 ( 1)3+3 2 +4 2 1

1 +2 = 1 =5 . = 3 3

este inversabil i 5 1 = 5 . Rezult c A este elementul 5

6

inversabil n M 3 (

) i

1 A * = 5 A* . Avem A 1 = 5

52

 d11 * A = d 21 d 31
Aadar

d 12 d 22 d 32

T 2 5 2 3 0 0 d13 5 = 2 5 . 3 3 d 23 = 2 3 5 5 3 3 5 d 33

2 3 0 4 3 0 5 = 4 1 3 . 2 3 A 1 = 5 5 3 5 1 3 1 Se verific egalitile AA 1 = I 3 = A 1 A .
2.3. Alte rezultate asupra determinanilor Vom demonstra mai nti un rezultat folosit anterior la caracterizarea matricelor inversabile din M n ( R ) , R inel comutativ. Teorema 1. Fie R un inel comutativ i

A, B M n ( R ) . Atunci

AB = A B , adic determinantul produsului este egal cu produsul

determianilor. Demonstraie. Am vzult n paragraful 2.1. f : M n ( R ) R n liniar i alternat are proprietatea c o aplicaie

a (1)1 ...a (n )n f ( A) = f (I n ) Sn sau nc f ( A) = det ( A) f (I n ) .

= Ac B oricare ar fi B din M n ( R ) . Cum c AB j j , avem

Fixm matricea A i definim f : M n ( R ) R prin f (B ) = det ( AB )

B B f (B ) = det Ac1B , Ac 2 ,..., Ac n de unde rezult imediat c f este n liniar i alternat. Rezult c f (B ) = det (B ) f (I n ) . Dar f (B ) = det ( AB ) , iar f (I n ) = det ( AI n ) = det ( A) . Rezult c det ( AB ) = det (B ) det ( A) = det ( A) det (B ) .

([

])

53

Teorema 2. Oricare ar fi matricele A = aij M m ( R ) , B M n ( R ) i

( )

C M mn ( R ) , avem

A C = AB . O B
Demonstraie. Vom da o demonstraie prin inducie dup m . Cnd m = 1 , A = (a ) cu a R i prin definiie A = a . Avem, dezvoltnd determinantul dup elementele primei coloane,

a c11 L c1n A C 0 1+1 = = a ( 1) B = A B . M B O B 0 Presupunem acum c m > 1 i c rezultatul din enun este adevrat pentru A C m 1 . S notm cu D = M mn ( R ) . Dezvoltnd D dup elementele O B
primei coloane, avem

D =
Dar

A C 1+1 2 +1 m +1 = a11 ( 1) D11 + a 21 ( 1) D21 + ... + a m1 ( 1) Dm1 . O B A Di1 = i1 O * M ( m 1)n ( R ) , 1 i m B

Di1 = Ai1 B .

i Ai1 M m 1 ( R ) . Conform ipotezei de inducie Acum avem

D = a11 ( 1)

1+1

A11 + a 21 ( 1)

2 +1

A21 + ... + a m1 ( 1)

m +1

Am1 B = A B .

Corolar 1. Dac A1 , A2 ,..., Ar coeficieni n R , atunci

cu r 2 sunt matrice ptrate cu

A1 A2 O O

* = A1 A2 ... Ar , Ar

54

unde n zona marcat cu "*" pot fi coeficieni arbitrari din R . Demonstraie. Inducie dup r .

 a1 * a2 M ( R ) este o matrice Corolar 2. Dac A = n O O an

superior triunghiular, atunci

A = a1 a 2 ...a n .
Observaii. 1. Folosind teorema de dualitate se arat imediat c

A O = AB , C B
oricare ar fi A M m ( R ) , B M n ( R ) , C M nm ( R ) i

a1 a2
*

O
O
= a1 a 2 ...a n .

an

2. Folosind proprietile (D'5) i (D'4) putem reduce orice matrice ptrat A din M n ( K ) , K corp comutativ, la o matrice T superior triunghiular i

A = T dup cum s-a folosit un numr par (respectiv impar) de permutri de

linii. Astfel, dac A M 3 (
5

),
3 1 0 2 3 , A = 4 1 2 3

atunci aplicnd lui A operaiile: permutm prima linie cu a doua, apoi adunm la a treia i n final adunm linia a doua la a treia. Se prima linie nmulit cu 2 obine

3 1 4 2 3 4 2 3 4 2 3 0 2 3 0 3 1 0 3 1 0 3 1 =T . A = 4 1 2 3 3 1 2 0 2 1 0 0 2
Cum s-a folosit o permutare de linii, avem Dac A = aij M n (R ) , notm cu l iA , linia i a matricei A ,

( )

3 2 = 4 =1 . A = T = 4

liA = (ai1 , ai 2 ,..., ain ) .

55

Teorema 3. Fie K un corp comutativ i A = aij M n ( K ) . Sunt echivalente afirmaiile: (1) A 0 .

( )

A (2) ind K c1A , c 2 ,..., c nA n K spaiul vectorial K n al vectorilor coloan n dimensionali. n K spaiul vectorial K n al vectorilor linie (3) ind K l1A , l 2A ,..., l nA n dimensionali. Demonstraie. (1) (2) Dac afirmaie (2) nu este adevrat, atunci exist

a1 , a 2 ,..., a n K , nu toi nuli, astfel nct

0 0 A A A a1c1 + a 2 c 2 + ... + a n c n = . M 0 Putem presupune c a n 0 . nmulind egalitatea de mai
1 , obinem sus cu a n

c nA = b1c1A + b2 c 2A + .. + bn 1c nA1 ,
1 unde b j = an a j K , 1 j n 1 . Avem
n 1 = det c1A ,..., cnA1 , b j c A = j j =1 A A A = b j det c1 ,..., cn 1 , c j = bj 0 = 0 j =1 j =1 n 1

n 1

(2) (1)

A sunt Contradicie! Rmne adevrat c vectorii coloan c1A ,..., c n liniar independeni. A Cum dim K K n = n , rezult c c1A , c 2 ,..., c nA este o baz a

K spaiului vectorial K n . Exist scalarii bij K astfel nct

56

c Ij n

B = ( bij ) M n ( K ) . Avem
de unde rezult c A 0 .

n a1i bij a1i i =1 n n n a 2i a 2i bij A = bij ci = bij = i =1 = c AB j , 1 j n. M i =1 i =1 M a ni n a ni bij i =1 Din egalitile de mai sus rezult c I n = AB , unde
1 = I n = AB = A B ,

Folosind teorema de dualitate se arat c (1) (3) . Fie acum K un corp comutativ. Ne preocup problema s gsim n scalari x1 , x 2 ,..., x n K astfel nct s fie satisfcute condiiile:

a11 x1 + a12 x 2 + ... + a1n x n = b1 a x + a x + ... + a x = b 21 1 22 2 2n n 2 (S) M a n1 x1 + a n 2 x 2 + ... + a nn x n = bn unde b1 ,..., bn i aij , 1 i, j n sunt elemente date din K . Ansamblul (S) de
condiii se numete sistem de n ecuaii liniare n n necunoscute x1 , x 2 ,..., x n . ordonat ( x1 ,..., x n ) de elemente din K care satisface fiecare din cele n ecuaii ale lui (S) se numete soluie a sistemului. Dac A 0 , atunci (S) se numete sistem Cramer. Matricea A = aij M n ( K ) se numete matricea sistemului (S). Un sistem

( )

57

Teorema 4. Fie K un corp comutativ i A = aij M n ( K ) . Sunt echivalente afirmaiile: (1) A 0 . (2) Oricare ar fi b1 , b2 ,..., bn K , sistemul

( )

(S)

a11 x1 + a12 x 2 + ... + a1n x n = b1 a x + a x + ... + a x = b 21 1 22 2 2n n 2 M a n1 x1 + a n 2 x 2 + ... + a nn x n = bn

admite soluie unic. Cnd A 0 , unica soluie a sistemului (S) este (x1 , x 2 ,..., x n ) , unde

xj = A

A A det c1A ,..., c A , 1 j n j 1 , b, c j +1 ,..., c n

([

])

b1 b2 cu b = K n (Regula lui Cramer). M b n Demonstraie. Fie K n spaiul vectorial al vectorilor coloan n dimensionali i x1 b1 x2 b n x = K , b = 2 Kn. M M x b n n
Sistemul (S) poate fi scris sub forma matriceal (S) Ax = b sau sub forma vectorial c1A x1 + c 2A x 2 + ... + c nA x n = b , (S) n enunul teoremei sistemul (S) fiind dat sub forma scalar. (1) (2) Cum A 0 exist inversa lui A conform corolarului de la teorema 1 paragraful 2.2. Avem

Ax = b x = A 1b . Pentru c nmulind la stnga cu A 1 egalitatea Ax = b , obinem x = A 1b , iar dac nmulim la stnga ultima egalitate cu A , obinem Ax = b .
58

(2) (1)

Rezult c (S) are soluie i aceasta este unic, anume x = A b. Folosind scrierea vectorial a sistemului (S) rezult c orice vector
1

b K n se reprezint n mod unic ca o combinaie liniar cu A coeficieni n K de c1A , c 2 ,..., c nA . Rezult c c1A , c 2A ,..., c nA
formeaz

ind K (

baz pentru K n . n particular avem c1A , c 2A ,..., c nA . Aplicnd teorema 3 rezult c A 0 . o

A Dac x1 , x 2 ,..., x n este soluia lui (S) avem b = c1A x1 + c 2 x 2 + ... + c nA x n

i deci
A A det c1A ,..., c A j 1 , b, c j +1 ,..., c n

([

])

n A A A ,..., , = det c c ciA xi , c A 1 1 j j +1 ,..., c n = i =1 A A A = xi det c1A ,..., c A = j 1 , c i , c j +1 ,..., c n i =1 A A A = x j det c1A ,..., c A = j 1 , c j , c j +1 ,..., c n n

([

])

([

])

= xj A
Cum A 0 , obinem

xj = A

A A A det c1A ,..., c A . j 1 , c j , c j +1 ,..., c n

([

])

Exemplu. Fie sistemul (S) cu coeficieni n corpul

5.

(S)

x + x +3 x = 4 2 1 2 3 x + 2 x = 2 . 3x1 + 2 2 3 x1 + 2 x 2 + 2 x3 = 1 1 3 2 4 2 2 , b = 2 , A = 3 0 . A = 3 2 1 1 1

S artm c (S) admite soluie unic i s gsim soluia sa folosind regula lui Cramer. Avem

Sistemul (S) are soluie unic, anume

1 3 4 1 2 2 2 =2 4 =3 x1 = 3 2 2 1
59

 4 3 2 1 3 2 2 =2 1 =2 x2 = 3 1 2 1 2 1 3 x3 = 3 1 4 1 2 =2 1 =2 . 2 1 2

2.4. Matrice i transformri elementare. Matrice ealon Fie R un inel comutativ. Notm cu eij

poziia (i, j ) are coeficientul 1 R i n restul poziiilor coeficientul 0 R . Din regula de nmulire a matricelor rezult c

( ) matricea din

M n ( R ) care n

e eij e st = it 0
Definim matricele

pentru j = s pentru j s

(*)

, i j, aR

, 1 i < j n

60

, 1 i n , u U (R )

unde U (R ) este mulimea elementelor inversabile ale inelului R . Matricele

Tij (a ) , Pij i M i (u ) definite mai sus se numesc matrice elementare respectiv de

= Pij , M i (u ) = M i (u 1 ).
1

tip I, II i III. Lema 1. Matricele elementare sunt inversabile n inelul M n ( R ) i avem

Tij (a ) = Tij ( a ) , Pij

1

Demonstraie. Folosind regula de nmulire a matricelor, sau eventual egalitile (*), se constat c Tij (a )Tij (b ) = Tij (a + b ) , Pij Pij = I n , M i (u )M i (v ) = M i (uv ) oricare ar fi a, b, u , v R , u i v inversabile. Lund b = a i v = u 1 , obinem

Tij (a )Tij ( a ) = Tij (0) = I n , M i (u )M i u 1 = M i (1) = I n

( )

i afirmaiile din enun sunt probate. S observm c dac A = aij M mn ( R ) , iar Tij (a ) , Pij i M i (u ) sunt din M m ( R ) , atunci, invocnd regula de nmulire a matricelor, se constat: (I) (II) (III)

( )

Tij (a )A se obine din A adunnd la linia i linia j nmulit cu a ; M i (u )A se obine din A nmulind linia i cu u . Pij A se obine din A permutnd linia i cu linia j .

Multiplicrile de mai sus vor fi numite transformri elementare respectiv de tip I, II i III asupra liniilor matricei A . Definiie. O matrice E M mn ( R ) se numete matricea ealon (cu r pivoi, 1 r min (m, n ) ) dac exist a1 ,..., a r R * = R \ {0} astfel nct ai ,

1 i r , este primul coeficient nenul din linia i a lui E , restul liniilor lui E conin numai pe zero, iar coloanele j1 , j 2 ,..., j r n care se gsesc respectiv a1 , a 2 ,..., a r satisfac condiia j1 < j 2 < ... < j r .
61

Exemplu 1. Matricea E M 57 (

),

0 0 3 1 0 2 3 0 0 0 0 2 3 0 E = 0 0 0 0 0 5 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 este o matrice ealon cu 3 pivoi, incercuii pentru o mai bun vizualizare. Teorema 1. Dac K este un corp comutativ i A = ( aij ) M mn ( K ) , A O , atunci exist un numr finit de matrice elementare U 1 ,U 2 ,...,U p de tip I
sau II astfel nct,

U p ...U 2U 1 A = E ,
unde E este matrice aalon. Altfel spus A poate fi adus la forma ealon printr-un numr finit de transformri elementare de tip I sau II asupra liniilor sale. Demonstraie. Inducie dup m . Inspectm coloanele matricei A pn gsim o prim coloan j1 diferit de 0 . Dac a1 j 0 lum a1 = a1 j . Dac
1 1

a1 j1 = 0 , exist i , 1 < i m astfel nct aij1 0 . Inmulind la stnga pe A cu

P1i obinem o matrice care are n poziia (1, j1 ) pe aij1 0 i lum a1 = aij1 .
1

Aadar, putem presupune c a1 j 0 i lum a1 = a1 j . Pentru fiecare i 2 cu

aij1 0 nmulim la stnga pe A cu Ti1 a11 aij1 i obinem

62

 0 L 0 a1 * L * 0 L 0 0 = A, Ti1 a11 aij A = 1 1 B M O M M i2 aij 0 1 0 L 0 0 unde B este o matrie cu m 1 linii. Dac B 0 , atunci conform ipotezei de inducie matricea B poate fi adus la forma ealon E1 printr-un numr finit de transformri elementare asupra liniilor lui B (care pot fi gndite ca transformri elementare asupra liniilor lui A1 , cci n stnga lui B n matricea A1 avem numai coeficieni egali cu zero). Aadar

0 0 A M 0

L 0 a1 * L * 0 0 L 0 0 M B O M M L 0 0 0

L 0 a1 * L * L 0 0 =E E1 O M M L 0 0

i E evident este o matrice ealon. Exemplu 2. Fie matricea A M 45 (

)
4 4 3 1 1 0 0 3

0 1 0 2 1 4 A= 6 3 1 2 1 1

care s fie adus la forma ealon. Prima coloan conine elemente nenule.Permutm prima linia cu a patra i declarm pe 2 pivot n poziia (1,1) . Adunm prima linie nmulit cu 2 la linia a doua i nmulit cu 3 la linia a treia. Avem

2 1 1 0 3 2 1 1 0 3 4 2 1 3 1 0 0 1 3 5 A = A1 6 3 1 1 0 0 0 2 1 9 0 0 1 4 4 0 0 1 4 4 n matricea A1 declarm pivot pe 1 din poziia (2,3) i adunm linia a doua nmulit ca 2 la linia a treia i nmulit cu 1 la linia a patra. Apoi declarm pivot pe 7 din poziia (3,4 ) i adunm linia a treia nmulit cu 1 la linia a patra. Se obine matricea ealon E .

63

Observaie. Forma ealon E a unei matrice ptrate A M n ( K ) , K corp comutativ, este o matrice superior triunghiular i A 0 dac i numai dac E are n pivoi a1 ,..., an , acetia trebuie s se gseasc pe diagonala principal. Vom avea A = ( 1) E = ( 1) a1 a 2 ...a n , unde m este numrul de permutri de linii
m m

A1

2 0 0 0

1 0 0 0

1 1 0 0

0 3 7 7

3 5 1 1

2 0 0 0

1 0 0 0

1 1 0 0

0 3 7 0

3 5 =E. 1 0

folosite pentru gsirea formei ealon. n caz contrar

A = 0 . n adevr o

transformare elementar de tip I conserv valoarea determinantului, iar o transformare de tip II schimb semnul determinantului. Astfel, fie A M 3 ( 5 ) , B M 3 ( )

1 3 1 1 2 3 2 2 , B = 2 4 4 . A = 3 3 6 4 1 3 2 la a la a doua i nmulit cu 3 Adunm prima linia a lui A nmulit cu 2 la a treia i obinem treia, iar apoi adunm linia a doua nmulit cu 4 1 1 3 1 1 3 4 3 0 4 3 = E. A 0 4 2 0 4 0 0 4 4 =1 . Deci A = E = 1 Adunm prima linie a lui B nmulit cu 2 la linia a doua i nmulit cu 3 la a treia. Obinem 1 2 3 B 0 0 2 . 0 0 5
Cum avem un pivot care nu este pe diagonala principal, rezult c B = 0.

64

Teorema 2. Fie K un corp comutativ i A = aij M n ( K ) astfel nct

( )

A 0 . Atunci exist matricele elementare U 1 , U 2 ,..., U p de tip I, II sau III astfel

nct

U pU p 1 ...U 1 A = I n
n acest caz A
1

= U pU p 1 ...U 1 .

Demonstraie. Cum A 0 forma ealon a lui A are n pivoi i se gsesc pe diagonala principal

a1 * L * a2 L * A = E , ai K , ai 0 , 1 i n . O M O an nmulim pe E la stnga cu M i ai1 , 1 i n . Apoi adunm ultima linie nmulit cu bin i o adunm la linia i , i = 1,2,..., n 1 . Se obine

( )

b13 L b1n 1 b12 b13 1 b23 b23 L b2 n 1 L b3n 1 O O M 1 Adunm apoi linia n 1 nmulit cu bi ,n 1 la linia
mai departe pna obinem I n . Ultima afirmaie este evident.

1 b12 1 E O

0 0 0 . M 1 i , i = 1, n 2 i aa

L L L O

Corolar. Orice matrice A M n ( K ) , K corp comutativ, cu A 0 este produs finit de matrici elementare. Aplicaie: calculul inversei unei matrice. matricea Presupunem c A = aij M n ( K ) , K corp comutativ i considerm

( A I )M
n

( )

n 2 n

(K ) .

Presupunem c A 0 , deci exist A 1 . Cu

notaiile de la teorema 2 avem A 1 = U p ...U 2U 1 . Dar

U p ...U 2U 1 (A I n ) = U p ...U 2U 1 A U p ...U 2U 1 I n = I n A 1

Aadar, dac matricei A I n

) (

i aplicm transformrile elementare care

reduc pe A la I n , n al doilea compartiment apare A 1 .

65

Pentru exemplificare s considerm matricea A M 3 (

),

2 2 1 1 0 . A = 3 1 2 4
S artm c A admite invers i s calculm A 1 . Aplicm matricei

2 2 1 0 0 1 1 0 0 1 0 (A I 3 ) = 3 4 1 2 0 0 1 transformrile elementare de linie care reduc pe A la I 3 . n prima faz executm transformrile care reduc pe A la forma ealon. A va admite invers dac E are
trei pivoi, obligatoriu pe diagonala principal.

la linia a doua i Adunm prima linie a matricei A I 3 nmulit cu 2 la a treia. Apoi permutm linia a doua cu a treia. Obinem nmulit cu 1 1 2 2 1 0 0 =B ( A I3 ) 0 3 4 1 0 1 1 0 0 4 2 0 1 0 pentru c s-a fcut o permutare de linii. Avem A = ( 1) 1 3 4 = 3 , exist A1 . Continum astfel: nmulim linia a doua a lui B cu Cum A 0 1 = 4 , 1 = 2 i a treia cu 4 3
2 2 0 2 0 1 1 3 3 3 2 = C . B 0 0 0 1 3 4 0 Pentru a transforma primul bloc al matricei C n matricea I 3 adunm linia la a doua linie i nmulit cu 3 la prima. n fine, a treia a lui C nmulit cu 2 la prima. Se obine adunm linia a doua nmulit cu 3 0 0 4 1 1 1 1 0 3 3 2 = I A1 . C 0 3 0 1 3 4 0 0

66

2.5. Rangul unei matrice

A = ( aij ) M mn ( K ) i r

Peste tot n acest paragraf

*

K este un corp comutativ. Dac , r min (m, n ) , atunci cu coeficienii lui A care

se gsesc la interseciile a r linii distincte i1 < i 2 < ... < ir i r coloane distincte

j1 < j 2 < ... < j r putem forma o matrice ptrat M de ordin r numit submatrice a lui A .

r r Cn submatrice ptrate M de ordin r ale lui Evident, putem forma C m

A ; determinanii unor asemenea submatrice ale lui A se numesc minori de ordin r ai lui A . Definiie. Fie K un corp comutativ i A = ( aij ) M mn ( K ) , A O .
Spunem c A are rangul r dac A admite un minor nenul de ordin r i toi minorii lui A de ordin mai mare ca r sunt egali cu zero. Rangul matricei zero este prin definiie egal cu zero. Dac A are rangul r , folosin notaia rang( A) = r . Observaii. 1. Dac toi minorii de ordin k ai unei matrice A M mn ( K ) sunt egali cu zero, atunci orice minor de ordin k + 1 al lui A este egal cu zero. n adevr, dezvoltnd minorul de ordin k + 1 dup elementele unei linii (coloane), cofactorii care intervin ntr-o asemenea dezvoltare sunt egali cu zero cci, mai puin eventual semnul, sunt minori de ordin k . Aadar o matrice A are rangul r dac are cel puin un minor nenul de ordin r i toi minorii de ordin r + 1 sunt egali cu zero. 2. Dac E M mn ( K ) este o matrice ealon cu r pivoi, atunci rang(E ) = r . n adevr, dac pivoii a1 , a 2 ,..., a r se gsesc n coloanele j1 , j 2 ,..., j r , atunci submatricea M a lui E situat n primele r linii i coloanele j1 , j 2 ,..., j r este de forma
67

 a1 * L * a2 L * M = O M O a2
i M = a1 a 2 ...a r 0 . Orice submatrice de ordin r + 1 a lui E conine elemente din cel puin una din ultimele m r linii ale lui E i deci determinantul ei este egal cu zero. Teorema 1 (Kronecker). Fie K un corp comutativ,
*

(1) rang( A) = r ; (2) Numrul maxim de coloane ale lui A liniar independente este r , adic

A = ( aij ) M mn ( K ) , A O i r

. Sunt echivalente afirmaiile:

dim K c1A , c2A ,..., cnA = r ;

(3) Numrul maxim de linii ale lui A liniar independente este r , adic
A dim K l1A , l2A ,..., lm =r.

submatrice ptrat a lui AT , i M = M T . Rezult c rang( A) rang AT . Cum AT = A , avem i rang AT rang( A) . Aadar este suficient s demonstrm echivalena lui (1) cu (2). (1) (2) Pentru a nu complica notaiile presupunem c submatricea M de ordin r situat n primele r linii i r coloane are determinantul diferit de zero.
T

Demonstraie. Din teorema de dualitate rezult c A i AT au acelai rang. n adevr, dac M este o submatrice ptrat a lui A , atunci M T este

( )

( )

( )

a11 L a1r L a1n M M M M A= a r1 L a rr L a rn . M M a m1 L a mr L a mn Artm c ind K c1A ,..., c rA n spaiul K m al vectorilor

A A coloan m dimensionali i c c A j c1 ,..., c r

oricare ar fi

j = r + 1,..., n .
Dac exis a1 ,..., a r K , nu toi nuli, astfel nct

68

0 0 a1c1A + a 2 c 2A + ... + a r c rA = K m , M 0
atunci avem i
M + ... + a r c rM a1c1M + a 2 c 2

0 0 = Kr M 0

ceea ce este imposibil pentru c

M 0 (vezi teorema 3,

paragraful 2.3.). Rmne adevrat c ind K c1A ,..., c rA . Fixm acum j > r . Avem

a11
M a r1 ai1

L a1r M M L a rr L air

a1 j
M = 0, 1 i m. a rj aij

n adevr, dac i = 1,2,..., r , determinanii corespunztori sunt egali cu zero pentru c au dou linii egale. Dac i = r + 1,..., n , determinanii corespunztori sunt minori de ordin r + 1 ntr-o matrice de rang r . Dezvoltm fiecare dintre cei m determinani dup elementele ultimei linii, care au aceeai cofactori, oricare ar fi i . Notnd cofactorii lui ai1 ,..., air , aij cu

d 1 , d 2 ,..., d r i d = M 0 , obinem

d1 ai1 + d 2 a i 2 + ... + d r air + daij = 0 , 1 i n ,

ceea ce este echivalent cu

0 0 A A A A d1c1 + d 2 c 2 + ... + d r c r + dc j = K m . M 0 Cum d 0 , avem A A A A A A cA , j = b1c1 + b2 c2 + ... + br cr c1 , c2 ,..., cr

unde bk = d 1 d k , 1 k r .
69

(2) (1)

Dac M este o submatrice ptrat de ordin r + 1 a lui A , atunci ea provine din r + 1 coloane ale lui A , obligatoriu liniar dependente. Atunci i coloanele lui M vor fi liniar dependente i aplicnd teorema 3, paragraful 2.3., avem M = 0 . Rezult c

rang( A) r . Nu putem avea rang( A) < r , cci atunci, conform

primei pri a demonstraiei numrul maxim de coloane liniar independente ale lui A ar fi strict mai mic ca r , absurd. Observaie. Demonstraia teoremei precedente arat c dac o matrice

minori de ordin r + 1 obinui bordnd pe M cu una din cele m r linii i una din cele n r coloane care nu au coeficieni comuni cu M sunt egali cu zero, atunci rang( A) = r . Sub ipotezele din demonstraia precedent minorii de ordin r + 1 care bordeaz pe M sunt

(m r )(n r )

A = ( aij ) M mn ( K ) , admite un minor M 0 de ordin r i toi cei

a11
M a r1 ai1

L a1r M M L a rr L air

a1 j
M , r < i m, r < j n . a rj aij

Pe baza observaiei de mai sus putem reduce volumul calculului necesar determinrii rangului unei matrice. Exemplu. Fie matricea A M 34 ( ) ,

1 1 2 1 A = 3 0 2 1 . 4 1 4 0

1 1 este submatricea lui A din primele dou linii i dou 0 1 1 = 3 0 , iar minorii de ordin 3 care bordeaz pe M coloane, avem M = 3 0
Dac M = 3 sunt egali cu zero,

1 1 2 3
deci rang( A) = 2 .

1 1 0 4 1

1 1 = 0 , 0

2 = 0, 3

4 1 4

70

S-a observat c rangul unei matrice ealon se deetrmin imediat, acesta fiind egal cu numrul pivoilor. Importana rezultatului din teorema 2 de mai jos este acum evident. Lema 1. Fie V un K spaiu vectorial i v1 , v 2 ,..., v m V . Atunci oricare ar fi a K * i i j , 1 i, j m avem

v1 ,..., vi ,.., v j ,..., v m = v1 ,..., avi ,..., v j ,..., v m = v1 ,..., vi + av j ,..., v j ,..., v m = = v1 ,..., v j ,..., vi ,..., v m
Demonstraie. Dac pentru x V avem

x = a1v1 + .. + ai vi + ... + a j v j + ... + a m v m

cu a1 ,..., a m K , atunci

x = a1v1 + ... + ai (vi + av j ) + ... + (a j ai a )v j + ... + a m v m . Reciproc, dac x V se scrie x = b1v1 + ... + bi (vi + av j ) + ... + b j v j + ... + bm v m x = b1v1 + ... + bi vi + ... + (b j + abi )v j + ... + bm v m ,

cu b1 ,..., bm V , atunci de unde

v1 ,...vi ,..., v j ,..., v m = v1 ,..., vi + av j ,..., v j ,..., v m .

Analog se verific celelalte egaliti din enun. Teorema 2. Rangul unei matrice A M mn ( K ) nu se schimba dac

asupra liniilor sale se efectueaz transformri elementare. Altfel spus, dac U este o matrice elementar de ordin m , atunci matricele UA i A au acelai rang. Demonstraie. Conform teoremei 1 rangul matricei A coincide cu
A dim K l1A , l 2A ,..., l m n spaiul vectorilor linie K n . Dar liniile matricei UA sunt
A l1A ,..., l iA + al jA ,..., l jA ,..., l m , dac U = Tij (a ) , A l1A ,..., l jA ,..., liA ,..., l m , dac U = Pij i

A l1A ,..., al iA ,..., l jA ,..., l m , dac U = M i (a ) .

Se aplic lema 1.

71

Exemplu. Fie matricea A M 45 (

),
4 4 3 1 1 0 0 3

i s aflm rang( A) . Am vzut n exemplul 2, paragraful 2.4. c matricea A poate fi redus printr-un numr finit de transformri elementare de forma ealon E ,

0 1 0 2 1 4 A= 6 3 1 2 1 1

transformri elementare asupra liniilor sale, avem rang( A) = rang(E ) = 3 . 2.6. Sisteme de ecuaii liniare. Metode de rezolvare

2 0 A E = 0 0 Cum rang(E ) = 3 , iar rangul

1 0 0 0

1 1 0 0

0 3 2 0

3 5 . 1 0

unei matrice se conserv cnd efectum

2.6.1 Teorema Kronecker-Capelli. Metoda Gauss a eliminrii n paragraful 2.3. am considerat sisteme de n ecuaii liniare, n n necunoscute cu coeficieni ntr-un corp comutativ K . Vom considera acum cazul general cnd numrul ecuaiilor nu coincide obligatoriu cu numrul necunoscutelor. Un sistem de m ecuaii liniare n n necunoscute x1 , x 2 ,..., x n cu coeficieni ntr-un corp comutativ K este un ansamblu (S) de condiii de forma

a11 x1 + a12 x 2 + ... + a1n x n = b1 a x + a x + ... + a x = b 21 1 22 2 2n n 2 , (S) M a m1 x1 + a m 2 x 2 + ... + a mn x n = bm unde aij K , 1 i m , 1 j n i bi K , 1 i m .

Scalarii

(1)

aij K ,

1 i m,

1 j n

se

numesc

coeficienii

necunoscutelor, iar bi K , 1 i m termenii liberi ai sistemului (S). Matricea

A = ( aij ) M mn ( K ) se numete matricea sistemului (S).

Dac b1 = b2 = ... = bm = 0 , spunem c sistemul (S) este omogen.

72

n continuare K n i K m reprezint K spaiul vectorial al vectorilor coloan n dimensionali, respectiv m dimensionali. Vom folosi notaiile

Matricea A = A b din M m( n +1) ( K ) care se obine adugnd la A coloana b a termenilor liberi se numete matricea extins a sistemului (S). Cu aceste convenii de notatii, sistemul (S) poate fi scris sub forma matriceal (S) (2) Ax = b sau sub form vectorial c1A x1 + c 2A x 2 + ... + c nA x n = b (3) (S) Reprezentarea de la (1) a sistemului (S) este forma scalar. Sistemul ordonat (x1 , x 2 ,..., x n ) de scalari din K se numete soluie a sistemului (S) dac verific ansamblul de condiii de la (1), ceea ce revine la faptul c n K spaiul vectorial K m vectorul b se scrie ca o combinaie liniar cu A coeficienii x1 ,..., x n de coloanele c1A , c 2 ,..., c nA K m ale matricei A , sau nc vectorul x K n de componente x1 , x 2 ,..., x n verific condiia (2). Spunem c sistemul (S) este compatibil dac admite cel puin o soluie; n caz contrar spunem c sistemul (S) este incompatibil. Spunem c sistemul (S) este compatibil determinat dac admite soluie unic. Am artat n paragraful 2.3. c un sistem (S) de n ecuaii liniare n n necunoscute este compatibil determinat dac i numai dac A 0 i am precizat i cum poate fi determinat unica sa soluie (regula lui Cramer). Pentru cazul general al sistemelor (S) de m ecuaii liniare n n necunoscute, cu coeficieni ntr-un corp comutativ K , se impune: () S cunoatem criterii cu ajutorul crora s putem s testm dac un sistem este compatibil. () Pentru sistemele compatibile s dm o descriere adecvat a mulimii tuturor soluiilor. () S prezentm metode convenabile de rezolvare (de determinare a mulimii tuturor soluiilor) pentru sistemele compatibile. Vom spune c dou sisteme (S) i (S') de ecuaii liniare sunt echivalente dac admit aceleai soluii.

x1 b1 x2 b n x = K , b = 2 Km. M M x b n m

73

Lema 1. Dac (S) Ax = b este un sistem de m ecuaii liniare n n necunoscute i P M m ( K ) , P 0 , atunci sistemul (S') PAx = Pb este echivalent cu sistemul (S).

x10 0 x 0 0 Demonstraie. Fie x o soluie a sistemului (S), x = 2 K n . Avem M x0 n 0 0 Ax = b i nmulind la stnga cu P , rezult PAx = Pb , deci x 0 este soluie i a sistemului (S'). Reciproc, dac PAx 0 = Pb cu x 0 K n , nmulind la stnga cu P 1 , obinem Ax 0 = b , deci x 0 este soluie i pentru (S).
Teorema 1 (Kronecker-Capelli). Sistemul (S) Ax = b este compatibil dac i numai dac rang( A) = rang A .

Demonstraie. Presupunem c rang( A) = r . Fie matricele elementare

( )

U 1 ,U 2 ,...,U p astfel nct U p ...U 2U 1 A = E

unde E este matrice ealon. Conform teoremei 2, paragraful 2.4, rang(E ) = rang( A) = r , deci matricea ealon E are r pivoi a1 , a 2 ,..., a r K * i fie j1 < j 2 < ... < j r coloanele lui E n care se gsesc respectiv a1 , a 2 ,..., a r . Fie P = U p ...U 2U 1 i

b = Pb ,

b1 b b = 2 K m . M b m
Cum matricele elementare sunt inversabile avem P 0 , deci sistemul (S) este echivalent cu sistemul (S') PAx = Pb adic Ex = b . Sistemul (S') se poate scrie astfel:

74

= b1 a1 x j1 + L a 2 x j2 + L = b2 O M a r x jr + L = br . (S') 0 x + 0 x + L + 0 x n = br+1 1 2 M L + 0 x n = bm 0 x1 + 0 x 2 + = 0. +1 = ... = bm Dac (S') admite o soluie x K n , atunci evident br

Reciproc, dac aceast condiie este ndeplinit, atunci sistemul (S') este echivalent cu sistemul

(S")

a1 x j1

+L a 2 x j2

+L

= b1 = b2

M a r x jr + L = br

Sistemul (S") este compatibil cci pentru orice sistem de valori din K date necunoscutelor x j , j { 1,2,..., n} \ { j1 , j 2 ,..., j r } (S") devine sistem Cramer n necunoscutele x j ,..., x jr , determinantul matricei unui astfel de sistem fiind
1

a1 O

* a2

Dar

= 0. rang((E b )) = r = rang( A) dac i numai dac br+1 = ... = bm

c

Cum PA = P A b = PA Pb = E b , avem rang A = rang E b . (S) este compatibil dac i numai

) (

L * L * = a1 a 2 ...a r 0 . O M ar

) (

( )

((

))

Conchidem

sistemul rang ( A) = rang A .

( )

dac

Observaie. Din demonstraia teoremei precedente rezult c atunci cnd sistemul (S) Ax = b este compatibil, acesta este echivalent cu sistemul (S"). Pentru rezolvarea sistemului (S") nu este necesar s folosim regula lui Cramer. 1,2,..., n} \ { j1 , j 2 ,..., j r } numite necunoscute secundare Necunoscutelor x j , j { le dm valori arbitrare din corpul comutativ K . n sistemul Cramer corespunztor n necunoscutele x j , x j ,..., x jr , numite principale, se observ c necunoscuta x j
1 2 1

a fost eliminat din ecuaia a doua, x j i x j au fost eliminate din ecuaia a treia
1 2

75

i aa mai departe. Aceast mprejurare permite s determinm rapid valorile corespunztoare pentru x j ,...x jr fcnd "marche arrire". Se determin x jr din
1

ecuaia r folosind faptul c a r 0 . Se introduce valoarea gsit n ecuaia r 1 i se determin x j

r 1

folosind faptul c a r 1 0 i aa mai departe.

Acest procedeu de rezolvare a sistemelor de ecuaii liniare se numete metoda Gauss a eliminrii. Exemple. 1. Fie sistemul (S) de 3 ecuaii liniare n 4 necunoscute x1 , x 2 , x3 , x 4 cu coeficieni n (S) ,

x1 2 x2 + x3 2 x4 = 1 2 x1 4 x2 + x3 3 x4 = 0 . 4 x1 8 x2 + 3 x3 7 x4 = 2

S testm dac (S) este compatibil i s aflm soluiile cu metoda Gauss n caz c este compatibil. Considerm matricea extins a sistemului (S)

1 2 1 2 1 A = (A b ) = 2 4 1 3 0 . 4 8 3 7 2 Efectum asupra liniilor lui A transformrile elementare de tip I i II care reduc pe A la forma ealon E . La linia a doua a lui A adunm prima linie nmulit cu 2 , la linia a treia adunm prima linie nmulit cu 4 i la linia a treia linia a doua nmulit cu 1 . Obinem 1 2 1 2 1 A 0 0 1 1 2 = ( E b ) . 0 0 0 0 0 Rezult c rang( A) = rang(A ) = 2 , deci sistemul (S) este compatibil i
este echivalent cu sistemul (S")

x1 2 x 2

+ x3 2 x 4 = 1 x3 + x 4 = 2
, sistemul (S") se mai .

Necunoscutele principale sunt x1 i x3 iar cele secundare x 2 i x 4 . Dnd lui x 2 i x 4 valori arbitrare 1 , respectiv 2 din scrie

x1 +

x3 = 1 + 2 1 + 2 2 x3 = 2 2

76

nlocuind valoarea lui x3 n prima ecuaie, gsim x1 = 3 + 2 1 + 3 2 , soluia general a sistemului (S) fiind

x = ( 3 + 2 1 + 3 2 , 1 ,2 2 , 2 ) cu 1 , 2
T

S observm c transformrile elementare efectuate asupra liniilor lui A puteau fi efectuate direct pe ecuaiile sistemului (S): la ecuaia a doua se adun prima nmulit cu 2 i aa mai departe. Se obine direct sistemul (S') din care se extrage apoi (S"). 2. Fie sistemul (S) cu coeficieni n corpul 5 ,

(S)

x +3 x + x = 2 2 1 2 3 x =1 . 2 x1 + x 2 + 3 3 x1 + 3 x 2 + 2 x3 = 3

la a doua i nmulit cu 2 la a Adunm prima ecuaie nmulit cu 4 . Se obine treia. Apoi la ecuaia a treia se adun a doua ecuaie nmulit cu 2 sistemul
x + 3 x + 2 x3 = 2 1 2 x + 2 x = 4 . 3 2 3 x = 4 3 3 1 4 =2 4 =3 . Valoarea gsit se Din ultima ecuaie se obine x3 = 3 x +1 =4 , de unde x = 1 . n fine, n nlocuiete n ecuaia a doua. Obinem 3
2 2

i x cu 3 . Sistemul i se obine x = 3 prima ecuaie se nlocuiete x 2 cu 1 3 1 , x =1 , x = 3 . (S) are soluie unic, anume x1 = 3 3 2
2.6.2. Soluiile unui sistem compatibil de ecuaii liniare Fie (S) Ax = b un sistem de m ecuaii liniare n n necunoscute. Sistemul (S0)

(S0)

0 0 Ax = 0 = K m M 0

se numete sistem omogen asociat lui (S).

77

Teorema 2. Mulimea N A a soluiilor sistemului omogen (S0) este un subspaiu liniar al lui K n i

Evident N A = Ker ( f A ) . Cum

Demonstraie. Fie transformarea liniar f A : K n K m , f A ( x ) = Ax .

dim K ( N A ) = n rang( A) .

x1 x A A A f A ( x ) = Ax = c1 x1 + c 2 x 2 + ... + c n x n , x = 2 K n , M x n A A A rezult c Im( f A ) = c1 , c 2 ,..., c n . Aadar,

dim K (Im( f A )) = dim K c1A , c 2A ,..., c nA = rang( A)

conform teoremei 1, paragraful 2.5. Aplicnd teorema 3, paragraful 1.4., avem n = dim K K n = dim K (Ker( f A )) + dim K (Im( f A )) ,

de unde dim K ( N A ) = n rang ( A) .

( )

Teorema 3. Fie (S) Ax = b un sistem compatibil de ecuaii liniare i x 0 K n o soluie particular a sa. Dac N A este mulimea soluiilor sistemului omogen (S0) asociat lui (S), atunci

x0 + N A = x0 + x z N A

def

este mulimea tuturor soluiilor sistemului (S). Demonstraie. Dac y x 0 + N A , atunci y = x 0 + x cu x N A . Cum

Ax 0 = b i Ax = 0 , rezult c Ay = A x 0 + x = Ax 0 + Ax = b + 0 = b deci y este soluie a isitemului (S). Reciproc, dac Ay = b cu y K n , iar x = y x 0 , atunci Ax = A y x 0 Ay Ax 0 = b b = 0 deci x N A i y = x 0 + x x 0 + N A .

Corolar. Un sistem (S) Ax = b de m ecuaii liniare n n necunoscute este compatibil determinat dac i numai dac rang( A) = rang A = n . este compatibil dac i numai dac rang( A) = rang A . Demonstraie. Avem N A = O dac i numai dac rang( A) = n , iar (S)

( )

( )

78

Fie (S) Ax = b un sistem compatibil de m ecuaii liniare n n necunoscute, x 0 o soluie particular a sa i d = dim K ( N A ) . O baz

(x ( ) , x ( ) ,..., x ( ) ) a subspaiului
1 2 d

N A al soluiilor sistemului omogen (S0) asociat

se numete sistem fundamental de soluii i avem

d x 0 + N A = x 0 + i x (i ) 1 ,..., d K . i =1

Aadar, pentru a rezolva un sistem (S) compatibil de ecuaii liniare este suficient s gsim o soluie particular x 0 a sa i un sistem fundamental de soluii pentru sistemul omogen (S0) asociat. 2.6.3. Metoda matriceal de rezolvare a sistemelor liniare

de ecuaii liniare
Fie sistemul compatibil (S) de m ecuaii liniare n n necunoscute, (S) Ax = b . matricea extins a

Putem presupune c m n i c rang( A) = m . n adevr fie A = A b

sistemului (S). Cum (S) este compatibil, avem rang A = rang( A) = r . Aadar A are r linii liniar independente i oricare alt linie a sa este combinaie liniar de acestea. Presupunnd, de exemplu, c primele r linii ale lui A sunt liniar independente, atunci pentru orice i , r < i m exist 1 ,..., r K astfel nct

( )

liA = 1l1A + 2 l 2A + ... + r l rA . De aici rezult c a i a ecuaie a sistemului (S) poate fi obinut nmulind primele r ecuaii respectiv cu 1 , 2 ,..., r i adunndu-le termen cu
termen. Deducem c sistemul (S) este echivalent cu sistemul (S') format cu primele r n ecuaii ale lui (S) i rangul matricei sistemului (S') este r , egal cu numrul ecuaiilor lui (S'). Aadar putem presupune m n i c rang( A) = m . Matricea A are deci o submatrice ptrat B de ordin m astfel nct B 0 . Pentru a nu complica notaiile, presupunem c B se gsete n primele m coloane ale lui A , deci matricea A se partiioneaz astfel: A = B S ,unde S M md (K ) , d = n m .

Submatricea B se numete baz a sistemului (S). Necunoscutele x1 , x 2 ,..., x m corespunztoare coloanelor lui B se numesc necunoscute principale (sau de baz), iar x m +1 ,..., x n se numesc necunoscute secundare. Folosim notaiile

79

 x1 x m +1 xB x2 xm+ 2 m n xB = K , xS = Kd , x = x K . M M S x x m n
Avnd n vedere cum se nmulesc matricele partiionate n blocuri, sistemul (S) se mai scrie Bx B + Sx S = b (S) i nmulind la stnga cu B 1 , obinem

xB = B 1b B 1SxS .
0 Lund x S = M K d , obinem x B = B 1b K m i acum este evident c 0 B 1b 0 n x0 = K M 0
este o soluie particular a sistemului (S). Sistemul omogen (S0) asociat sistemului (S) se scrie Bx B + Sx S = 0 (S0) i nmulind la stnga cu B 1 , obinem unde C M md ( K )

x B = B 1 Sx S = Cx S
c11 c C = B 1 S = 21 M c m1
I

c12 c 22

M
cm2

L c1d L c2d O M L c md

Lund x S = ci d , 1 i d , obinem soluiile

80

 c11 c12 c1d c 21 c 22 c2d M M M c c c m 1 m 2 md x (1) = , x (2 ) = , , x (d ) = 1 0 0 0 1 0 M M M 0 0 1 (1) (d ) ale sistemului omogen (S0). S observm c x ,..., x sunt coloanele matricei c11 L c1d M O M C c m1 L c md = 1 L 0 I d M O M 0 L 1
care are rangul d pentru c are minorul I d = 1 0 .
(1)

Aadar ind K x (1) , x (2 ) ,..., x (d )

(2 ) (d )

) i cum

dim K ( N A ) = n m = d , rezult

c x , x ,..., x este o naz pentru N A , adic un sistem fundamental de soluii. Mulimea tuturor soluiilor a sistemului (S) este deci

B 1 b 0 (1) (d ) + 1 x + ... + d x cu 1 ,..., d K . M 0

Exemplu. S se arate c sistemul (S)

2 x1 + x 2 + x3 + 2 x 4 + 2 x5 = 2 x1 + 2 x 2 + x3 x 4 + x5 = 4 2 x + 2 x + x + 3 x + x = 2 2 3 4 5 1

este compatibil i s se rezolve folosind metoda matriceal. Matricele A i A ale sistemului (S) sunt

2 1 1 2 2 A = 1 2 1 1 1 = (B S ) , A = ( A b ) 2 1 1 3 1
81

unde

2 1 1 2 2 2 B = 1 2 1 , S = 1 1 , b = 4 . 2 1 1 3 1 2 Cum B = 1 0 , rezult c rang( A) = 3 . Avem 0 1 1 6 4 0 1 1 1 , B b = 4 , C = B S = 1 1 . B = 1 0 2 2 3 18 7 3 0 Sistemul (S) admite deci soluia particular x i sistemul fundamental de 1 2 soluii x( ) , x ( ) , 6 4 0 1 B b 4 1 1 0 (1) (2 ) x = 0 = 18 , x = 7 , x = 3 , 0 1 0 0 0 0 1
1

soluia general fiind

x 0 + 1 x (1) + 2 x (2 ) = ( 6 4 1 ,4 1 + 2 ,18 + 7 1 3 2 , 1 , 2 ) cu 1 , 2 .
T

2.6.4. Minori caracteristici. Teorema lui Rouch Fie (S) Ax = b un sistem de m ecuaii liniare n n necunoscute. Presupunem c rang( A) = r i fixm un minor M diferit de zero de ordin r al lui A , care are n continuare statutul de minor principal. Minorii de ordin r + 1 ai matricei A = A b obinui bordnd cu linii ale lui A din care nu provine M i

cu coloana b a termenilor liberi se numesc minori caracteristici ai sistemului (S). Astfel, dac M provine din primele r linii i r coloane ale lui A , minorii caracteristici sunt

b1 i =
not

M ai1 L air

Evident, rang( A) = rang A dac i numai dac i = 0 , i = r + 1,..., n . Aadar:

82

( )

M , i = r + 1,..., n . br bi

Teorema 4 (Rouch). Un sistem (S) Ax = b de ecuaii liniare este compatibil dac i numai dac toi minorii caracteristici sunt egali cu zero. Exemplu. S determinm a astfel nct sistemul (S)

x1 + x 2 + 3 x3 + x 4 = 4 3 x1 + x 2 + 2 x3 x 4 = 3 x x 4 x 3x = a 2 3 4 1

s fie compatibil i s se rezolve n acest caz. Matricea A a sistemului (S) este

3 1 1 1 2 1 A = 3 1 1 1 4 3 Observm c minorul de ordinul 2 1 1 M = = 2 0 3 1 coninut n primele dou linii i coloane a lui A este diferit de zero. Minorii de ordin 3 ai lui A care bordeaz pe M sunt zero 1 1 3 1 1 1 3 1 2 = 0 , 3 1 1 = 0 1 1 4 1 1 3
i deci rang( A) = 2 . Avem un singur minor caracteristic, anume

c = 3 1 3 = 10 2a . 1 1 a
Punnd condiia c = 0 rezult a = 5 . Aadar, pentru a = 5 sistemul (S) este compatibil. Sistemul (S) pentru a = 5 este echivalent cu sistemul (S') Cum

x1 + x 2 + 3x3 + x 4 = 4 . 3x1 + x 2 + 2 x3 x 4 = 3 M 0 , (S') poate fi considerat ca fiind sistem Cramer n x1 + x 2 = 4 3 x3 x 4 . + = + 2 x x 3 2 x x 2 3 4 1

necunoscutele x1 i x 2 , (S")

Aplicnd regula lui Cramer, obinem

83

 x = 1 x2 =
soluiile

4 3 x3 x4 1 3 2 x3 + x4 1 1 x3 2 x4 1 1 = = + x3 + x4 2 M 2 2 1 4 3 x3 x4 3 3 2 x3 + x4 9 + 7 x3 + 4 x4 9 7 = = x3 2 x4 2 M 2 2

Dnd valori arbitrare 1 , 2

pentru necunoscutele x3 i x 4 , gsim

T

9 7 1 1 + 1 + 2 , 1 2 2 , 1 , 2 cu 1 , 2 2 2 2 2

Exerciii
1. Calculai determinanii de ordinul trei:

1 2 3
a)

3 2 1; 1 3 2 1
2

b)

4 5 6 ; 7 8 9 a+d b+d b 1 c+d c 1

;

c)

a 1

b
d)

b
2

e)

bc b c 2 , c 0 , b 0 ; b c 1 c b a b c 2 2 2 a bc b ac c ab . 2a + b + c a + 2b + c a + b + 2c

84

2. Aplicnd proprietile determinanilor, s se calculeze i s se scrie rezultatul sub form de produs:

a2
a)

b2 c2

(a + 1)2 (a + 2)2 (b + 1)2 (b + 2)2 (c + 1)2 (c + 2)2

x 1 x +1 x2 1
b)

y 1 y +1 y2 1 ; z 1 z +1 z 2 1
a b c+a c2 + a2
i
def

c a+b . a2 + b2
n

c)

b+c b2 + c2
*

3. Fie n canonic

spaiul vectorial
n n

pe care se consider produsul scalar

x, y = xi y i , x, y
i =1

, x = ( x1 ,..., x n ) , y = ( y1 ,..., y n ) .

Dac u1 , u2 ,..., um

, atunci definim

u1 , u1 G ( u1 , u2 ,..., um ) = M u ,u m 1
i Fie v1 ,..., vm
n

L O L

u1 , um M Mm ( u m , um

(u1 ,..., u m ) = det (G (u1 ,..., u m )) .

i A = aij M m (
m

( )
j =1

astfel nct

vi = a ij u j , 1 i m .
a) Artai c G (v1 , v 2 ,..., v m ) = AG (u1 , u 2 ,..., u m )AT ; b) (v1 , v 2 ,..., v m ) = A (u1 , u 2 ,..., u m ) ;
2

c)

(u1 ,..., u m ) 0

d) ind

( u1 ,..., um ) ( u1 ,..., um ) > 0 .

S1 , S 2 ,..., S m i

4. Fie mulimile finite

aij = Card (S i I S j ) oricare ar fi 1 i, j m . Artai c det ( A) 0 .

A = ( aij ) M m (

astfel nct

85

5. Pentru n

fie matricea A = aij M n (

( )

) , unde

1 pentru i j aij = . pentru i > j 1 Calculai det ( A) i det ( A) .

6. Fie A = aij M n ( calculeze det ( A) . calculeze det ( A) . 7. Fie A = aij M n ( 8. Fie A = aij M n ( calculeze det ( A) . 9. Fie p, q

( )

astfel nct aij = max{i, j} pentru 1 i, j n . S se astfel nct aij = min{i, j} pentru 1 i, j n . S se astfel nct aij = i j pentru 1 i, j n . S se

( )

) )

( )

astfel nct p 2 4q < 0 . Dac A M n ( . S se calculeze

cu n impar,

atunci A 2 + pA + qI n 0 . 10. Fie a1 , a2 ,..., an

D=

1 + a1 a2 1 + a2 a1
M M
a2

a3 L a3 L

an an

a1 11. Fie determinanii de ordin n , 3 2 0 L 0 0

a3 L 1 + a n

+ 0 0 2 L 0 0 1 + 0 3 L 0 0 , Fn = 0 1 + M O M M M M M M 0 L 3 2 0 0 0 0 0 L 1 3 a) Artai c E n = 3E n 1 E n 2 i Fn = ( + )Fn 1 Fn 2 n 1. b) Calculai E n i Fn . 1 0 En = M 0 0 3 1 M 0 0

L 0 L 0 L 0 . O M L +
oricare ar fi

86

12. Fie funciile derivabile f ij : [ a, b ]

, 1 i, j 3 i funcia

f : [ a, b ]

, f ( x ) = f 21 ( x )

f11 ( x )

Artai c f este derivabil pe [a, b] i

f 31 ( x )

f 22 (x ) f 32 ( x )

f12 ( x )

f 23 ( x ) . f 33 (x )

f 13 ( x )

f ( x ) = f 21 ( x ) f 31 ( x )

( x) f11

f 22 ( x ) f 32 ( x )

( x) f12

f11 ( x ) ( x) f 23 ( x ) + f 21 f33 ( x ) f31 ( x ) f13 ( x )

( x) f13

f12 ( x ) ( x) f 22 f32 ( x )

f13 ( x ) ( x) + f 23 f33 ( x )
.

+ f 21 ( x ) ( x) f 31
Generalizare. 13. Fie f :

f11 ( x )

f 22 ( x ) ( x) f 32 x + a1 x x

f12 ( x )

f 23 ( x ) ( x) f 33 x x x x + a3
, unde a1 , a2 , a3 .

, f (x ) =

x + a2 x b b . b + a3

a) Artai c f ( x ) = f (0 )x + f (0 ) .

b + a1
b) Calculai Generalizare. 14.

b b + a2 b

b b

a
a) Dac a, b, c i 2c

a b = 0 , atunci a = b = c = 0 . 2b 2c a
, atunci a = b = c = 0 .

b) Dac a + b3 2 + c3 4 = 0 cu a, b, c 15. Fie A, B, C , D M 2 ( a) Artai c

) cu

A 0.

0 A B I 2 A 1 B C D = 0 D CA 1 B . I2 A B = AD CB . b) Dac AC = CA , atunci C D
87

A 1 CA 1

16. Calculai determinanii

a b c d
unde a, b, c, d 17. Fie .

b c a d d a c b

d a 0 b 0 c 0 b 0 a , , b c 0 0 d a 0 b c 0 A B = A + iB A iB . Examinai B A

A, B M n (

).

Artai c

cazurile AB = BA i n = 1 . 18. Fie n * , a1 , a2 ,..., an i

1 V (a1 , a 2 ,..., a n ) = a12 M a1n 1 a1

1 a2

L L

1 an

2 2 , a2 L an M O M n 1 n 1 a2 L an

a) V (a1 , a 2 , a3 ) = (a 2 a1 )(a3 a1 )(a3 a 2 ) = b) V (a1 , a 2 ,..., a n ) =

numit determinantul Vandermonde asociat numerelor a1 , a 2 ,..., a n . Artai:

1i < j n

(a

ai ) .

1i < j 3

(a

ai );

19. Calculai determinanii urmtori (de tip Vandermonde sau reductibili la tipul Vandermonde).

a)

1 a a2 a3
1 2x 4x 2

1 b b2 b3
1 y y2

1 c c2 c3
1

1 d ; d2 d3

b)

3z ; 9z 2

1 a a3 c) 1 b b 3 ; 1 c c3
88

x + y2
d)

y + z2 y2 + z3 y3 + z 4

z + x2 z 2 + x3 . z3 + x4

x2 + y3 x3 + y 4
x 2 2

20. Rezolvai ecuaiile: a)

2 x 2 = 0; 2 2 x

1 x 0 x b) 0 1 2x 0 = 0; 0 1 3x x
c)

1 2 3 2 x + 1 2x + 1 = 0 ; 3 2 x + 1 3x + 1 1 x x x 1 x = 0; x x 1

d)

a2 x
e)

ab
2

ac
.

ab ac

b x bc = 0 , a, b, c 2 bc c x

21. Determinai valorile parametrilor reali a i b astfel nct matricea A:

a 1 2 4 A = 1 b 2 3 1 2b 2 4
a) are rangul 2; b) are rangul 3. astfel nct urmtoarele matrice s fie inversabile i 22. Determinai a determinai inversele lor. a)

1 A= 1 2 b) B = a 1

a ; 2
1 0 1 3 ; 0 2
89

a 1 1 2 c) C = a 1 2 3
a)

1 2 3 1 . 1 2 4 1

23. Rezolvai urmtoarele ecuaii matriceale

1 2 2 1 X = 3 1 ; 1 0 3 2 1 1 2 b) X 0 1 2 = 2 3 2 1 1 3 1
c)

3 1 ; 2

2 1 3 1 1 4 X = . 5 3 2 1 4 1

24. Folosind metoda Gauss a eliminrii, artai c sistemele urmtoare sunt compatibile i determinai soluiile acestora.

x1 + 2 x 2 + x3 + x 4 = 2 a) 2 x1 3 x 2 x3 + x 4 = 1 ; x + 3 x + 2 x + 4 x = 5 2 3 4 1 x1 3 x 2 + x3 + x 4 = 1 b) x1 3 x 2 + x3 2 x 4 = 1 . x 3x + x + 5 x = 6 2 3 4 1
25. Rezolvai urmtoarele sisteme liniare omogene

x1 + 5 x 2 + x3 + 7 x 4 = 0 a) 2 x1 + 7 x 2 + x3 + 2 x 4 = 0 ; 5 x + 13 x + x 13 x = 0 2 3 4 1 x1 2 x 2 + x3 = 0 b) 4 x1 + x 2 2 x3 = 0 11x 4 x x = 0 2 3 1
26. S se discute i s se rezolve cnd sunt compatibile sisteme liniare

x + y + mz = 1 a) x + 2my + z = 1 , m 2mx + y + (m + 1)z = 0

90

 x + y + z = 1 b) x + y + z = . x + y + z = 1 27. Fie A i A matricea sistemului, respectiv matricea extins a sistemului (S), x1 x 2 + x3 + x 4 = (S) x1 + x 2 + x3 + x 4 = 1 , , , . 2 x x + x x = 1 2 3 4 1 Determinai , , astfel nct rang A = rang A = 2 i s se rezolve cu
metoda matriceal sistemul (S) n acest caz. 28. Determinai valorile parametrului real m pentru care urmtoarele sisteme omogene admit soluii nebanale i s se rezolve n acest caz.

x + my + z = 0 a) mx + y + z = 0 ; x + y + mz = 0 x1 + 4 x 2 + x3 2 x 4 = 0 2 x 5 x 4 x + 2 x = 0 1 2 3 4 b) . + + = 5 3 3 4 0 x x x x 1 2 3 4 2 x1 mx 2 2 x3 = 0
29. Artai c sistemul (S), (S)

x + y + z = 0 (b + c )x + (a + c ) y + (b + a )z = 0 , a, b, c bcx + acy + abz = 0

admite soluie unic dac i numai dac numerele a, b, c sunt distincte.

91

3. Teorie Jordan
3.1. Matrice canonic Jordan
Fie K un corp comutativ, V un spiiu vectorial de dimensiune n peste , e2 ,..., en V i corpul K i B = ( e1 ,..., en ) o baz a lui V . Fie, de asemenea e1

,..., e B = (e1 n ) . Exist scalarii p ij K unic determinai astfel nct

ej = pij ei , 1 j n .
Fie P = pij M n ( K ) .

( )

i =1

det (P ) 0 .

Cu datele de mai sus avem: ,..., en ) este o baz a lui V dac i numai dac Lema 1. B = (e1 Demonstraie.
1

Q = ( qij ) = P M n ( K ) . Putem scrie

Presupunem

det (P ) 0

fie

e1 e1 e e2 T 2 M = P M , e e n n

unde P T este transpusa lui P i nmulind cu Q T = P 1

( ) = (P )
T

T 1

, obinem

e1 e1 e e2 T 2 Q = M . M e e n n
Pentru x V , avem x =

x e
j =1 j

cu x j K , deci

n n n n n x = x j qij ei = qij x j ei = xiei , j =1 i =1 i =1 i =1 j =1

unde xi =
92

q
j =1

ij

xj K .

 ,..., en , adic B este un sistem de generatori pentru Rezult c V = e1

V . Folosind teorema alternativei (teorema 3, paragraful 1.3) rezult c B este o baz pentru V . Reciproc, presupunem c B este o baz pentru V . Exist qij K astfel
nct

e j = qij ei , 1 j n .
i =1

Aadar avem

e1 e1 e e2 T 2 M =P M e e n n
i

unde Q = qij M n ( K ) . Rezult c

( )

e1 e1 e e2 T 2 = Q M M , e e n n e1 0 e 0 T T 2 In Q P = . M M e 0 n e1 , e2 ,..., en sunt liniar independeni

Cum
T T

vectorii

rezult

I n Q P = O . Aadar
de unde det ( P ) 0 .

1 = det (I n ) = det Q T P T = det Q T det P T = det (Q ) det (P ) ,

( ) ( )

B .

Cnd det (P ) 0 , P se numete matricea de trecere de la baza B la baza

93

Fie acum T un operator liniar definit pe spaiul vectorial V , adic o aplicaie T : V V astfel nct

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 determinai astfel

nct

T (e j ) = aij ei , 1 j n .
n

operatorului T n baza B i am folosit notatia A = M B (T ) (vezi paragraful 1.5.). Teorema 1. Fie V un spaiu vectorial de dimensiune n peste corpul K ,

Dac A = aij M n ( K ) , atunci A a fost numit matricea asociat

( )

i =1

,..., e B = (e1 ,..., en ) i B = (e1 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 . Demonstraie. Fie B = bij = M B (T ) . Avem

( )

n n n n n = bkj pik ei = pik bkj ei T (ej ) = bkj ek k =1 k =1 i =1 i =1 k =1

i
n n n n n n T (ej ) = T p kj ek = p kj T (ek ) = p hj aik ei = aik p kj ei . k =1 k =1 k =1 i =1 i =1 k =1

Din calculul de mai sus rezult c

pik bkj = aik pkj

oricare ar fi i i j , 1 i n , 1 j n . Conchidem c PB = AP i cum
k =1 k =1

det (P ) 0 , avem B = P 1 AP

Un operator liniar T definit pe spaiul vectorial V este complet determinat de modul cum acioneaz pe o baz a lui V . Pe de alt parte aciunea operatorului T pe o baz poate fi descris cu ajutorul coeficienilor matricei asociate lui T n baza dat i aceast descriere este cu att mai simpl cu ct matricea asociat este mai apropiat de o matrice diagonal. innd cont de modul cum se trece de la o baz a lui V la alt baz (vezi lema 1) i modul cum se modific matricea asociat unui operator dat cnd se face o schimbare de baz, se impune s definim urmtoarea relaie binar pe M n ( K ) :
94

Definiie. 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 nct P 1 AP = B .

1 1 O def 1 Jn ( ) = Mn ( K ) O O O 1 O se numete 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 J n2 ( 2 ) def Mn ( K ) J n1 ,n2 ,...,ns ( 1 , 2 ,..., s ) = O O J ns ( s ) care are pe diagonal celulele Jordan J n ( 1 ), J n ( 2 ),..., J ns ( s ) iar pe restul 1 2

Dac n

i K , matricea ptrat

poziiilor pe 0 K , se numete matrice Jordan. Rezultatul fundamental care va fi stabilit n acest capitol este: Teorema 2. Dat o matrice ptrat A M n ( ) , exist o matrice Jordan

J A , unic determinat mai puin ordinea celulelor Jordan de pe diagonal, astfel nct A J A .
Acest rezultat se transfer imediat la operatori liniari astfel: Teorema 2'. Fie T un operator liniar definit pe un spaiu vectorial V de dimensiune n peste corpul . Exist o baz B a lui V astfel nct M B (T ) s fie matrice Jordan. Matricea Jordan astfel asociat operatorului T este unic determinat mai puin ordinea celulelor de pe doagonal.

95

3.2. Inele euclidiene 3.2.1. Relaia de divizibilitate ntr-un domeniu de integritate Fie R un domeniu de integritate, adic un inel comutativ cu 1 0 i fr divizori ai lui zero. Vom avea n vedere n primul rnd inelele de polinoame K [X ] , K corp comutativ i inelul al numerelor ntregi. Relaia de divizibilitate este cunoscut att pentru numere ntregi, ct i pentru polinoame. Este avantajos s definim i s studiem relaia de divizibilitate n cadrul mai larg dat de domeniile de integritate. Fie deci R un domeniu de integritate i a, b dou elemente ale lui R . Spunem c b divide a i scriem b a , dac exist q R astfel nct a = bq ; b se numete divizor al lui a , iar a se numete multiplu al lui b . Relaia de divizibilitate pe un domeniu de integritate R este o relaie binar reflexiv i tranzitiv: (1) a a , a R (reflexivitate), (2) dac a b i b c , atunci a c (tranzitivitate). n adevr, a a , oricare ar fi a R pentru c a = a 1 . De asemenea, cum a b i b c , exist q1 , q2 R astfel nct b = aq1 i c = bq 2 , de unde

c = a (q1 q 2 ) , deci a c .
n

S mai observm c dac a ai , 1 i n i c1 , c 2 ,..., c n R , atunci

a ai ci , pentru c dac ai = aqi , 1 i n , atunci

i =1

a c
i =1

i i

= aq , unde

q = qi ci .
i =1

Dac a, b R , spunem c a este asociat n divizibilitate cu b , i scriem

a ~ b , dac a b i b a . Se verifi imediat c a ~ b dac i numai dac b = au

cu u U (R ) , unde (U (R ),) este grupul multiplicativ al elementelor inversabile ale inelului R , numit grupul unitilor lui R . Definiia. Fie R un domeniu de integritate i a, b dou elemente din R . Un element d R se numete cel mai mare divizor comun al lui a i b , pe scurt c.m.m.d.c. al lui a i b , dac : () d a i d b , () dac c a i c b , atunci c d .
96

S observm c dac elementul d R satisface, de asemenea condiiile () i (), atunci d d i d d , deci d ~ d , adic d = du cu u U (R ) . Aadar, c.m.m.d.c. al lui a i b , n caz c exist, este unic determinat mai puin 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) (2) (3) (4) (5)

((a, b ), c ) ~ (a, (b, c )) (asociativitate), (ca, cb ) ~ c(a, b ) , dac (a, b ) ~ 1 i (a, c ) ~ 1 , atunci (a, bc ) ~ 1 , dac a bc i (a, b ) ~ 1 , atunci a c , dac a c , b c i (a, b ) ~ 1 , atunci ab c .

Demonstraie. Proprietatea (1) se verifi imediat invocnd definiia c.m.m.d.c. Pentru a demonstra (2) fie d = (a, b ) i e = (ca, cb ) . Cnd c = 0 rezultatul este imediat. Fie c 0 . Cum cd ca i cd cb , rezult c cd e , deci

deci du d . Rezult c u U (R ) i cum e = cdu , avem (ca, cb ) ~ c(a, b ) . (3) Avem (4) Avem

e = cdu cu u R . Mai avem ca = ex i cb = ey cu x, y R . Aadar ca = cdux i cb = cduy i simplificnd cu c 0 , obinem a = dux i b = duy ,

1 ~ (a, c ) ~ (a, c(a, b )) ~ (a, (ca, cb )) ~ ((a, ca ), cb ) ~ (a, cb )

(a, c ) ~ (a, (a, b )c ) ~ (a, (ac, bc )) ~ ((a, ac ), bc ) ~ (a, bc ) ~ a ,

~ ( ab, ( a, b ) c ) ~ ( ab, ( ac, bc ) ) ~ ( ( ab, ac ) , bc ) ~ ( a ( b, c ) , bc ) ~ ~ ( ab, bc ) ~ ( a, c ) b ~ ab

de unde a c . (5) Avem

( ab, c )

de unde ab c . n inelul punnd condiia d 0 , iar n inelul K [X ] , K corp comutativ, punnd condiia ca d s fie polinom unitar, rezult c c.m.m.d.c. este unic determinat n sens strict, n aceste condiii n enunul teoremei 1 putem nlocui simbolul"~" cu "=".
97

3.2.2. Definiia inelelor euclidiene. Exemple Definiie. Un domeniu de integritate R se numete inel euclidian dac exist o funcie : R* , unde R * = R \ {0} astfel nct, oricare ar fi a, b R cu b 0 , exist q, r R cu proprietile

a = bq + r
i

(r ) < (b ) dac r 0 .
Elementele q i r se numesc ctul, respectiv restul mpririi lui a prin , (a ) = a astfel nct

b.
Inelul este inel euclidian n raport cu funcia :
*

cci dup cum este tiut pentru orice a, b

, b 0 exist q, r

a = bq + r , r < b . Astfel, dac a = 25 i b = 7 , avem 25 = 7 ( 4 ) + 3 , 3 = 3 < 7 = 7

sau nc

Urmtoarea teorem stabilete faptul c inelul K [X ] , K corp comutativ, este inel euclidian n raport cu funcia Teorema 2. Fie K un corp comutativ i g K [ X ], g 0 . Oricare ar fi

25 = 7 ( 3) + ( 4 ) , 4 = 4 < 7 = 7 .

: K [X ]
*

, ( f ) = grad f .

polinomul f K [X ] exist polinoamele q, r K [ X ] unic determinate astfel nct

f = gq + r

grad r < grad g dac r 0 .

Demonstraie. Demonstrm existena polinoamelor q i r . Dac f = 0 sau f 0 i grad f = n < grad g = m , lum q = 0 i r = f . Presupunem c grad f grad g ,

f = a n X n + ... + a1 X + a 0 , g = bm X m + ... + b1 X + b0
i c afirmaia din enun este adevrat pentru polinoamele de grad mai mic ca n . Fie f 1 K [X ] ,
1 f1 = f a n bm X nm g .

98

polinoamele q1 , r1 n K [X ] astfel nct Putem scrie

Dac f 1 0 , atunci grad f 1 < n i conform ipotezei de inducie exist

f1 = gq1 + r1 cu grad r1 < grad g dac r1 0 .

1 f = g q1 + a n bm X n m + r1

i afirmaia din enun este adevrat cu

1 q = q1 + a n bm X n m , r = r1 . Unicitatea polinoamelor q i r este uor de probat.

a, b R * astfel nct (a ) (b ) . Definim ri , i 0 prin r0 = a , r1 = b i ri +1 este restul mpririi lui ri 1 prin ri dac i 1 . Pentru orice i 1 , fie qi ctul mpririi lui ri 1 prin ri . Att timp ct ri 0 , i 1 putem efectua mprirea cu rest a lui ri 1 prin ri i cum (r0 ) (r1 ) > (r2 ) > (r3 ) > ... exist n astfel nct ri 0 oricare ar fi i n i rn +1 = 0 . Aadar avem
urmtoarea secven de mpriri cu rest

Fie acum R un inel euclidian n raport cu funcia : R

*

a = r0 = r1 q1 + r2 = bq1 + r2 , (r2 ) < (r1 ) = (b ) (r3 ) < (r2 ) r1 = r2 q 2 + r3 , M M (rn ) < (rn 1 ) rn 2 = rn 1 q n 1 + rn , rn 1 = rn q n + 0

(*)

numit algoritmul Euclid pentru a i b . Numrul n se numete lungimea euclidian a perechii a, b de elemente din R . Exemplul 1. Fie R = , a = 231 , b = 60 . Algoritmul Euclid pentru 231 i 60 este

231 = 60 3 + 51 60 = 51 1 + 9 , 51 = 9 5 + 6 9 = 6 1 + 3 6 = 3 2 + 0
99

deci n = 5 i r5 = 3 .

a, b R astfel nct (a ) (b ) . Atunci c.m.m.d.c. al lui a i b este egal cu ultimul rest nenul din algoritmul Euclid pentru a i b . Mai mult, exist s, t R , numii coeficieni Bzout ai lui a i b , astfel nct (a, b ) = sa + tb . Demonstraie. S observm c dac a b , atunci exist c.m.m.d.c. al lui a
*

Teorema 3. Fie R un inel euclidian n raport cu funcia : R*

i b i (a,.b ) = a .

exist dac i numai dac exist (b, r ) i n acest caz (a, b ) = (b, r ) .

De asemenea, dac pentru a, b, q, r R avem a = bq + r , atunci (a, b ) Din (*) rezult c rn rn 1 , deci exist (rn , rn 1 ) i rn = (rn , rn 1 ) . Cum

rn 2 = rn 1 q n 1 + rn rezult c exist i (rn 2 , rn 1 ) i avem rn = (rn , rn 1 ) = (rn 1 , rn 2 ) . Continund, obinem c exist (a, b ) i avem rn = (rn , rn 1 ) = (rn 1 , rn 2 ) = ... = (r2 , r1 ) = (r1 , r0 ) = (a, b ) . Definim acum si i t i , i 0 prin s 0 = 1 , s1 = 0 i si +1 = si 1 qi si pentru i 1 , t 0 = 0 , t1 = 1 i t i +1 = t i 1 qi t i pentru i 1 .
Artm prin inducie c

ri = si a + t i b , i 0 .
n adevr,

Dac i 2 i

s 0 a + t 0 b = 1 a + 0 b = a = r0 , s1 a + t1b = 0 a + 1 b = b = r1 . ri 2 = si 2 a + t i 2 b , ri 1 = si 1 a + t i 1b ,

atunci

ri = ri 2 ri 1qi 1 = ( si 2 si 1qi 1 ) a + ( ti 2 ti 1qi 1 ) b = si a + ti b ,

n particular rn = s n a + t n b , deci s = s n i t = t n sunt coeficieni Bzout

pentru a i b . si a, b , a = 231 i b = 60 . S aflm Exemplul 2. Fie R = c.m.m.d.c. i coeficienii Bzout pentru 231 i 60 .

100

Invocnd algoritmul Euclid pentru a = 231 i b = 60 efectuat pe exemplul 1 i definiiile recurente pentru si i t i , calculele pot fi sistematizate ca mai jos.

i
0 1 2 3 4 5

qi
3 1 5 1 2

ri
231 60 51 9 6 3

si
1 0 1 -1 6 -7

ti
0 1 -3 4 -13 27

Deci (231,60 ) = 3 , s = 7 , t = 27 i avem Exemplul 3. Fie

3 = 231 ( 7 ) + 60 27 . f ,g
3

[X ],

X , g = X 3 +1 . f = X 4 + x2 + 2

mpririle cu rest din algoritmul Euclid pentru f i g sunt:

+ X +1 g = (X 2 + X ) X + 2 X +0 X 2 + X = X +1 . Pentru calculul . Deci ( f , g ) = X + 1 Ultimul rest nenul este r3 = X + 1 coeficienilor Bzout pentru polinoamele f i g folosim tabelul urmtor:

f = gX + X2 + X

i
0 1 2 3

qi

X X +2 X

ri f g X2 +X X +1

si
1 0 1

ti
0 1

x +1 2

X 2 X +1 X +2
2

X +1 , t = X2 +2 X +1 , deci Avem s = 2

X +1 ) f ( f , g ) = (2

X +1 g = X +1 . + X2 +2

101

3.2.3. Aritmetica inelului K [X ] Fie K un corp comutativ, a K i f K [X ] . Conform teoremei restului (I.D. Ion, S. Brz, L.Tufan, Lecii de algebr, Fascicula I, Ed. Fundaiei Romnia de Mine, Bucureti, 2004, capitolul 5, paragraful 5.6) exist q K [X ] unic determinat astfel nct 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 rdcin a polinomului f . Atunci ( X a )( X b ) divide pe f dac i numai dac f (a ) = 0 i f (b ) = 0 . Demonstraie. Dac Corolar. Fie K un corp comutativ, f K [ X ] i a, b K , a b .

( X a )( X b ) divide pe f , atunci exist q K [X ] astfel nct 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 nct f = ( X a )g . Avem 0 = f (b ) = (b a )g (b ) i cum b a 0 , rezult g (b ) = 0 . Aplicnd din nou teorema Rouch, exist q K [X ] astfel nct g = ( X b ) q . Aadar f = ( X a )( X b )q , deci ( X a )( X b )
divide pe f . Definiie. Fie K un corp comutativ i f K [ X ] astfel nct 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 nct f = g h . n caz contrar spunem c f este ireductibil peste K . Exemple. 1. Orice polinom de grad 1 din K [X ] este ireductibil peste K .

2. Dac f K [ X ] , grad f = n > 1 i f

n adevr, dac f = g h cu g , h K [X ] astfel nct grad g < 1 i grad h < 1 , atunci grad g = grad h = 0 i deci grad f = grad g + grad h = 0 + 0 = 0 . Contradicie.

f (a ) 0 , a K . Reciproc, dac grad f = 2 sau grad f = 3 i f (a ) 0 , a K , atunci f este ireductibil peste K .

este ireductibil peste K , atunci

102

Cum n > 1 i grad( X a ) = 1 < n , grad g = n 1 < n , rezult c f este reductibil peste K . Dac gradul lui f este 2 sau 3 i f este reductibil peste K , atunci f are un divizor de grad 1 , fie acesta aX + b cu a, b K , a 0 . Avem

n adevr dac f (a ) = 0 cu a K , atunci f = ( X a )g cu g K [X ].

f (c ) = 0 , unde c = a 1b K . Astfel polinomul X 2 + 1

[X ]

este ireductibil peste

pentru c are
3

gradul egal cu 2 i nu are rdcini n este ireductibil peste

3

. Polinomul X 2 + X + 2
3.

[X ]

pentru c nu are rdcini n

3. Singurele polinoame ireductibile din n adevr, dac f

[X ]

[ X ] sunt cele de grad 1.

i grad f = n > 1 , atunci f este reductibil

peste . Pentru a arata aceasta aplicm teorema fundamental a algebrei: exist z astfel nct f ( z ) = 0 i atunci f = ( X z )g cu g [ X ] , iar

X z i g au gradul strict mai mic ca cel al lui f . 4. Singurele polinoame ireductibile din [ X ] sunt cele de grad 1 i cele de grad 2 cu discriminantul negativ. n adevr, este suficient s artm c dac f [ X ] este ireductibil i gradul su este n 2 , atunci n = 2 . Conform teoremei fundamentale a algebrei exist z = a + ib astfel nct f ( z ) = 0 , unde a, b . Avem b 0 cci altfel f (a ) = 0 cu a ceea ce contrazice ireductibilitatea lui f peste . Cum f [ X ] i f ( z ) = 0 , rezult c avem i f ( z ) = 0 . Dar z z i
atunci conform corolarului la teorema 1, polinomul polinomul

f se mparte prin

f = (X 2 2aX + a 2 + b 2 )q . Cum f este ireductibil peste , rezult c q * i deci n = 2 . S observm c dou polinoame f , g K [X ] sunt asociate n
divizibilitate dac i numai dac

( X z )( X z ) = X 2 ( z + z ) X + zz = X 2 2aX + a 2 + b 2 [ X ] . Rezult c exist q [ X ] astfel nct

g = a f cu a K * = K \ {0}

103

a K . De asemenea, dac f K [X ] este ireductibil i d K [X ] este un divizor al lui f , atunci d ~ 1 sau d ~ f , adic d = a sau d = af cu a K * . Lem. Fie K un corp comutativ i f , g , h K [ X ] astfel nct f gh .
*

Dac f K [X ] este ireductibil, atunci af este ireductibil oricare ar fi

Dac f este ireductibil peste K , atunci f g sau f h . Demonstraie. Presupunem prin absurd c f nu divide nici pe g i nici pe h . Atunci avem ( f , gh ) = f deci f = 1 . Contradicie pentru c un polinom ireductibil are gradul strict pozitiv. Teorema 5. Fie K un corp comutativ i f K [X ] astfel nct

( f , g) = 1

( f , h) = 1.

Deducem c

( f , gh ) = 1 .

Cum f gh ,

grad f = n > 0 . Atunci exist polinoamele ireductibile p1 , p 2 ,..., p m din K [X ]

unic determinate mai puin ordinea i o asociere n divizibilitate astfel nct f = p1 p 2 ... p m . Demonstraie. Demonstrm mai nti existena unor astfel de descompuneri pentru polinomul f . Dac f este ireductibil peste K lum m = 1 i p1 = f . Dac f este reductibil peste K , exist g , h K [X ] astfel nct f = g h , grad g < n , grad h < n .

Presupunnd proprietatea adevrat pentru polinoamele din K [X ] de grad strict mai mic dect n , rezult c g i h se reprezint ca produse finite de polinoame ireductibile din K [X ] i deci polinomul proprietate. Fie acum

f = g h are aceeai

p f = p1 p 2 ... p m = p1 2 ... p m dou descompuneri ale polinomului f ca produse de polinoame ireductibile din K [X ] . p Cum p1 este ireductibil i cum p1 divide produsul p1 2 ... p m , exist i
astfel nct

p1 pi (vezi lema precedent). Cum pi este ireductibil i

grad p1 > 0 , rezult c pi = ap1 cu a K * . Renumerotnd eventual , p polinoamele p1 2 ,..., p m , putem presupune c i = 1 , deci p1 = ap1 . Rezult c

... pm . p2 ... pm = ap2

104

Presupunnd c unicitatea descompunerii a fost dovedit pentru polinoamele din K [X ] care admit o reprezentare cu m 1 polinoame ireductibile, rezult c m 1 = m 1 , adic m = m i mai puin o renumerotare a polinoamelor p 2 ,..., p m avem p i ~ p i , i = 2,..., m . Observaie. Reducnd discuia 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, restrns la polinoamele monice din

la: orice polinom monic f forma cu 1 ,..., t

[X ]
e

[ X ] , revine

de grad n > 0 poate fi scris n mod unic sub

e e

f = ( X 1 ) 1 ( X 2 ) 2 ...( X t ) t
distincte i e1 , e2 ,..., et
2 *

cu e1 + e2 + ... + et = n .
2

De asemenea, cum polinoamele monice ireductibile din forma X a i X + bX + c cu a, b, c polinom monic f

s s

[X ]

sunt de

f = ( X a1 ) 1 ...(X a p ) p X 2 + b1 X + c1 1 ... X 2 + bq X + c q
t

[ X ] de grad n > 0 se reprezint n mod unic sub forma

, b 4c < 0 rezult c: orice

) (

tq *

cu ai , b j , c j

pentru 1 i p , 1 j q , b 2 j 4c j < 0 i si , t j

nct s1 + ... + s p + 2 t1 + ... + t q = n . 3.3. Matrice aritmetic echivalente Dac R este un inel comutativ, vom nota cu GLn (R ) grupuk multiplicativ Am observat n paragraful 2.2. c o matrice U M n ( R ) este inversabil

astfel

al matricelor inversabile din inelul M n ( R ) .

n M n ( R ) dac i numai dac det (U ) este element inversabil al inelului R . Astfel avem i

GLn ( Z ) = U M n (

) det (U ) = 1}

GLn ( K [ X ]) = U M n ( K [ X ]) det (U ) K *

}
105

unde K este un corp comutativ.

Definiie. Fie

(R , )

un inel euclidian i A, B M n ( R ) . Spunem c

matricea A este aritmetic echivalent cu matricea B i scriem A ~ B , dac exist U , V GLn (R ) astfel nct UAV = B . S observm c relaia binar "~" definit mai sus este o relaie 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 adevr, cum I n AI n = A i I n GLn (R ) rezult c A ~ A .

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

Dac UAV = B cu U , V GLn (R ) , atunci U 1 BV 1 = A i cum

U 2U 1 AV1V2 = U 2 BV2 = C ,
rezult A ~ C . n paragraful 2.4. au fost introduse matricele elementare Tij (a ) , Pij i

GLn (R ) . Dac A = ( aij ) M n ( R ) iar Tij (a ) , Pij i M i (u ) sunt matrice

M i (u ) , respectiv de tip I, II i III i am observat c acestea aparin grupului

elementare de ordin n , atunci matricea (I) se obine din A adunnd la coloana j coloana i nmulit ATij (a ) cu a R (II) (III)

APij

se obine din A permutnd coloana j cu coloana i se obine din A nmulind coloana j cu u U (R ) .

AM j (u )

Aceste multiplicri vor fi numite transformri elementare respectiv de tip I, II i III asupra coloanelor lui A . Analog n paragraful 2.4. am definit transformrile elementare asupra liniilor lui A .

106

Definiie. Spunem c o matrice D M n ( R ) are forma diagonalcanonic dac

d1 O dr D= O
Lema 1. Fie astfel nct

O not ,..., 0 = diag(d1 , d 2 ,..., d r , 0 1 2 3 0 n r ori O 0

unde d1 , d 2 ,..., d r R * i d1 d 2 ... d r .

(R , )

un inel euclidian i A = aij M n ( R ) , A 0 .

( )

Atunci exist un numr finit de matrice elementare U 1 , U 2 ,..., U p , V1 , V2 ,..., Vq

U p ...U 2U 1 AV1V2 ...Vq = diag(d1 , d 2 ,..., d r ,0,...,0)

cu d1 , d 2 ,..., d r R * i d1 d 2 ... d r . Altfel formulat, matricea A poate fi adus la forma diagonal-canonic efectund un numr finit de transformri elementare asupra liniilor i coloanelor sale. Demonstraie. Inducie dup n i dup numrul natural matricea P1s AP1t are n poziia (1,1) pe a st . Putem deci presupune c a11 0 i

( A) = min (aij ) aij 0 . Exist s, t

astfel nct ( A) = (a st ) . Atunci

( A) = (a11 ) . Caz 1: Exist i 2 sau j 2 astfel nct a11 / | ai1 , respectiv a11 / | a1 j .

q, r R , r 0 , (r ) < (a11 ) . Matricea T21 ( q )A are n poziia (2,1) pe r 0, a11 L a1n T21 ( q )A = r L = A . M
( A) (r ) < (a11 ) = ( A) . Conform ipotezei de inducie matricea A , deci i matricea A , poate fi
adus la forma diagonal-canonic printr-un numr finit de transformri elementare asupra liniilor i coloanelor sale.
107

Presupunem de exemplu c a11 / | a 21 . Putem scrie a 21 = a11 q + r cu

Avem

Caz 2: a11 ai1 , 2 i n i a11 a1 j , 2 j n . Putem scrie ai1 = a11 qi1 , 2 i n i a1 j = a11 q1 j , 2 j n cu

qi1 , q1 j R . Avem

unde B M n 1 ( R ) .

a11 0 n n Ti1 ( qi1 ) A T1 j ( q1 j ) = M i=2 j =2 0

0 L 0 , B

diag (d 2 ,..., d r ,0,...,0 ) cu d i 0 pentru 2 i r i d 2 d 3 ... d r printr-un

Conform ipotezei de inducie matricea B poate fi adus la forma

numr finit de transformri elementare asupra liniilor i coloanelor lui B (i deci i asupra celor ale lui A ). Fie d 1 = a11 . Conchidem c matricea A poate

(r ) < (d1 ) .
Avem

fi adus la forma diag (d1 , d 2 ,..., d r ,0,...,0 ) printr-un numr finit de transformri elementare asupra liniilor i coloanelor sale. Dac d1 d 2 am terminat, altfel putem scrie d 2 = d1 q + r cu r 0 i

d1 0 P12 diag(d1 , d 2 ,..., d r ,0,...,0)T12 ( q ) =

i cum

r d2

0 0 O dr

L L

0 0 =C O 0

(C ) (r ) < (d1 ) = ( A)

matricea C (deci i A ) poate, conform ipotezei de inducie s fie adus la forma diagonal-canonic printr-un numr finit de transformri elementare.

108

exist U , V GLn (R ) astfel nct

*

Teorema 1. Fie (R, ) un inel euclidian i A M n ( R ) , A 0 . Atunci

UAV = diag(d1 , d 2 ,..., d r ,0,...,0 ) ,

unde d1 , d 2 ,..., d r R i d1 d 2 ... d r . Numrul r i elementele d1 , d 2 ,..., d r , mai puin o asociere n divizibilitate, sunt unic determinate. Cnd R = sau R = K [ X ] , K corp comutativ, cernd ca d i > 0 ,

1 i r , respectiv d i polinom monic, 1 i r , atunci d 1 , d 2 ,..., d r sunt unic

determinate. Demonstraie. Cu notaiile de la lema 1, fie U = U p ...U 2U 1 i

V = V1V2 ...Vq . Avem U , V GLn (R ) i UAV = diag(d1 , d 2 ,..., d r ,0,...,0 ) cu d i R * , d1 d 2 ... d r .

Pentru partea de unicitate s notm cu k ( A) c.m.m.d.c. al minorilor de

ordin k ai matricei A . Din proprietile determinanilor rezult c k ( A) nu se schimb dac asupra liniilor sau coloanelor lui A efectum transformri elementare. Fie

D = diag(d1 d 2 ,..., d r ,0,...,0 ) forma diagonal-canonic a lui A . Conform observaiei de mai sus avem k (D ) = k ( A) , k = 1, 2,..., n .
Cum d1 d 2 ... d r , avem

d d ...d k (D ) = 1 2 k 0
Aadar

1 k r . r<kn

d 1 = 1 ( A)

d 1 d 2 = 2 ( A) M d1 d 2 ...d r = r ( A)

0 = k ( A), r < k n ( A) ( A) ,, d r = r . de unde d 1 = 1 ( A) , d 2 = 2 1 ( A) r 1 ( A)

109

 6 2 12 Exemplu. Fie matricea A = 6 0 12 M n ( ) . S aflm forma 6 4 12 diagonal-canonic a lui A . Avem ( A) = 2 = a12 . Matricea AP12 are n poziia (1,1) pe 2 , 2 6 12 AP12 = 0 6 12 4 6 12
i observm c 2 divide toi coeficienii matricei AP12 din prima coloan i prima linie i avem

0 2 0 T31 ( 2 )AP12T12 ( 3)T13 (6) = 0 6 12 = C . 0 6 12 n matricea C adunm la linia a treia linia a doua nmulit cu 1 i la coloana a treia adunm coloana a doua nmulit cu 2 i n final nmulim linia a doua cu 1 . Se obine 2 0 0 M 2 ( 1)T32 ( 1)T31 ( 2 )AP12T12 ( 3)T13 (6 )T23 (2) = 0 6 0 = diag(2,6,0 ) . 0 0 0
Avem

0 0 1 U = M 2 ( 1)T32 ( 1)T31 ( 2) = 0 1 0 2 1 1
i

0 1 2 V = P12T12 ( 3)T13 (6 )T23 (2 ) = 1 3 0 . 0 0 1

Avem

0 0 6 2 12 0 1 2 2 0 0 1 UAV = 0 1 0 6 0 12 1 3 0 = 0 6 0 . 2 1 1 6 4 12 0 0 1 0 0 0

110

3.4. Matrice asemenea Fie K un corp comutativ, M n ( K ) inelul matricelor ptrate de ordin n cu coeficieni n K i M n ( K ) [ X ] inelul polinoamelor n nedeterminata X cu coeficieni n M n ( K ) , cu m , A0 , A1 ,..., Am M n ( K ) . Lema astfel nct 1. Fie

F = A0 + A1 X + A2 X 2 + ... + Am X m
F Mn ( K )[ X ] ,

F = A0 + A1 X + ... + Am X m

A M n ( K ) . Exist matricele Bm 1 ,..., B1 , B0 , R M n ( K ) unic determinate

Mai mult, R = F ( A) = A0 + A1 A + ... + Am A m . Demonstraie. n (*) efectum calculele din membrul drept i identificm apoi coeficienii. Se obine

F = Bm 1 X m 1 + ... + B1 X + B0 (I n X A) + R .

(*)

Bm 1 = Am

Bm 2 = Am A + Am 1 Bm 3 = Am A 2 + Am 1 A + Am 2 M R = Am A m + Am 1 A m 1 + ... + A1 A + A0 = F ( A) adic calculul coeficienilor Bm 1 ,..., B1 , B0 i al restului R se face ca n schema

Horner. Cum inelul M n ( K ) nu este comutativ, avem nc o variant a rezultatului de la lema 1, anume: Lema 1*. n aceleai ipoteze ca la lema 1, exist i sunt unic determinate matricele Cm 1 ,..., C1 , C0 , R M n ( K ) astfel nct

B0 = Am A m 1 + Am 1 A m 2 + ... + A2 A + A1

F = (I n X A) C m 1 X m 1 + ... + C1 X + C 0 + R .

Mai mult, R = A m Am + A m 1 Am 1 + ... + AA1 + A0 .

111

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 = 0 1 X + 2 3 X + 1 0
avem

2 X 2 + 5 X 4 3 X 2 + 3 F = M 2 ( [ X ]) . 2 + X X X 2 1 3 Fie A = ( aij ) M n ( K ) . Atunci polinomul I n X A M n ( K ) [ X ] poate

fi scris i ca o matrice

a1n L a2 n M n ( K [ X ]) O M L X ann i se numete matricea caracteristic a lui A . Polinomul p A K [X ] , X a11 L a1n p A = det M O M a L X a nn n1 se numete polinomul caracteristic al matricei A . S observm c printre cei n ! termeni ai determinantului I n X A se L
gsete i

X a11 a21 In X A = M an1

a12 X a22 M an 2

( X a11 )( X a 22 )...( X a nn )
n

de unde rezult c polinomul p A are gradul n i c primii doi coeficieni sunt 1 i

aii . Cum ultimul coeficient este p A (0) = det ( A) = ( 1) A avem

i =1

n n p A = X n aii X n 1 + ... + ( 1) A K [X ] . i =1
Exemplu. Fie matricea

8 9 9 A = 3 2 5 M 3 ( 3 4 3

).

112

Atunci matricea caracteristic a lui A este

9 9 X 8 5 M 3 ( I3 X A = 3 X +2 3 4 X + 3 i polinomul caracteristic al lui A este 9 X 8 9 pA =

[ X ])

3
3

X +2 4

5 = X 3 3X 2 + 4 . X +3 A M n ( K ) avem

Teorema 1 (Hamilton-Cayley). Oricare ar fi

p A ( A ) = 0 M n ( K ) . Cu alte cuvinte, orice matrice A M n ( K ) este rdcin

a polinomului su caracteristic. Demonstraie. 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)
T

i+ j

det (M ij ) i M ij M n 1 ( R ) se obine

din M suprimnd linia i i coloana j . Se tie c unde d = det (M ) .

MM * = M * M = dI n ,

n cazul nostru R = K [ X ] i M = I n X A M n K [ X ] . Se observ c d ii sunt polinoame unarice de grad n 1 , iar d ij cu i j sunt polinoame de grad mai mic ca n 1 . Rezult c Avem

M * = I n X n 1 + Bn 2 X n 2 + ... + B1 X + B0 M n ( K ) [ X ] .

I n p A ( X ) = M * M = I n X n 1 + Bn 1 X n 2 + ... + B0
Aplicnd lema 1 rezult c

)(I

X A) + 0 .

p A ( A) = I n p n ( A) = 0 .

113

Teorema 2 (fundamental a asemnrii). Fie K un corp comutativ i A, B M n ( K ) . Sunt echivalente afirmaiile: (1) A B , (2) I n X A ~ I n X B . Aadar matricele A i B sunt asemenea dac i numai dac matricele lor caracteristice I n X A i I n X B , gndite ca matrice cu coeficieni n inelul euclidian K [X ] , sunt echivalente. Demonstraie. (1) (2) Fie P GLn (K )
1

astfel

nct

P (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 nct U (I n X A)V = I n X = B
Reprezentnd matricele U i V (din

P 1 AP = B .

Avem

( ) GLn ( K [ X ]) M n ( K [ X ]) ) ca
()

polinoame din M n ( K ) [ X ] i aplicnd lema 1 i lema 1* putem scrie

cu Q1 , Q2 M n K [ X ] i R1 , R2 M n ( K ) . nlocuind n ( ) obinem

U = (I n X B )Q1 + R1 , V = Q2 (I n X B ) + R2

R1 ( I n X A ) R2 = I n X B U ( I n X A ) Q2 ( I n X B )
Cum U , V GLn (K [ X ]) avem i folosind ( ) avem

( I n X B ) Q1 ( I n X A ) V + ( I n X B ) Q1 ( I n X A ) Q2 ( I n X B ) U 1 , V 1 GLn ( K [ X ]) M n ( K [ X ])

(I n X B ) V 1Q2 + Q1U 1 Q1 (I n X A)Q2 (I n X B )

Pentru c polinomul din stnga egalitii rezult c De unde

R1 (I n X A)R2 = I n X B

( )

( )

are gradul cel mult 1 ,

V 1Q2 + Q1U 1 Q1 (I n X A)Q2 = 0 .

R1 (I n X A)R2 = I n X B i identificnd coeficienii rezult R1 R2 = I n i R1 AR2 = B . Aadar

1 1 R1 = R2 i din R2 AR2 = B obinem c A B .

114

3.5. Forma canonic Jordan a unei matrice din M n ( Lema 1. Fie K un corp comutativ, K i n
*

. Avem

1 O I n X J n ( ) ~ 1 O
Demonstraie. Cum rezult c

O . ( X )n
n

det (I n X J n ( )) = ( X )

ultima linie este egal cu ( 1)

Minorul de ordin n 1 al lui I n X J n ( ) obinut eliminnd prima coloan i

n 1

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
n

. Deducem c n 1 (I n X J n ( )) = 1 . Cum

rezult c d1 = d 2 = ... = d n 1 = 1 i d n = ( X ) de unde afirmaia din enunul 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 Demonstraie. Exist polinoamele u , v K [X ] astfel nct u + v = 1 .

Avem

0 1 1 1 0 0 ~ u + v ~ 0 ~ 0 ~ 0 ~ 0 , 1 0 0 ~ ~ 0 0 1

transformrile de linii i de coloane efectuate fiind evidente.

115

Lema 3. Fie celulele Jordan J n ( 1 ), J n ( 2 ) i matricea Jordan J de

1 2

ordin n = n1 + n 2 ,

0 J n1 ( 1 ) . J = J n1 ,n2 (1 , 2 ) = 0 ( ) J n 2 2 0 dac 1 2 ( X 1 )n1 ( X 2 )n2 0 dac = . 1 2 n2 (X 2 )

Atunci

1 O In X J ~ 1 0
i

1 O In X J ~ 1 0
Demonstraie. Avem

( X 1 )n1

0 I n1 X J n1 ( 1 ) ~ In X J = 0 I n2 X J n2 ( 2 ) 1 0 O 0 1 n1 ( X 1 ) 0 ~ 1 0 O 0 1 n2 (X 2 ) 0 n n conform lemei 1. Cnd 1 2 polinoamele ( X 1 ) 1 i ( X 2 ) 2 sunt

prime ntre ele i aplicnd lema 2 avem

1 O In X J ~ 1 0
116

0 n n ( X 1 ) 1 ( X 2 ) 2

Cnd 1 = 2 permutm linia n1 cu linia n 1 i coloana n1 cu coloana n 1 i se obine a doua afirmaie din enunul lemei. Rezultatul de la lema 3 poate fi generalizat. Fie J = J n ,...,ns ( 1 ,..., s ) o
1

1 ,..., t cu t s elementele distincte (eventual renumerotate) din lista 1 ,..., s . Fie qi numrul celulelor Jordan asociate lui i , 1 i t de ordine respectiv ei1 ei 2 .. eiqi .
matrice Jordan. Fie Avem

qi = s i
i =1 e

qi eij = n unde n = n1 + n 2 + ... + n s este i =1 j =1

t

ordinul matricei Jordan J .

Polinoamele ( X i ) ij , 1 i t , 1 j qi se aranjeaz n tabloul

( X 1 )e11 , ( X 1 )e12 , L, ( X 1 )e1q1 e e e ( X 2 ) 21 , ( X 2 ) 22 , L, ( X 2 ) 2 q2 (*) M ( X )et1 , ( X )et 2 , L, ( X )etqt t t t Fie m = max{q1 ,..., qt }. Fie d m , d m 1 ,..., d1 respectiv produsul polinoamelor din coloana unu, a doua, , a m a a tabloului (*). Evident d1 d 2 ... d m i grad d 1 > 0 . Cu notaiile de mai sus avem:
Teorema 1.

1 0 O 1 I n X J n1 ,...,ns ( 1 ,..., s ) ~ , d1 O 0 dm unde numrul valorilor 1 aflate pe diagonala principal este n m .

Demonstraie. Se aplic lemele precedente. Acum putem demonstra teorema fundamental a teoriei Jordan. Teorema 2. Fie A M n ( ) . Exist o matrice Jordan J A unic determinat mai puin ordinea celulelor de pe diagonal astfel nct A J A .

117

Demonstraie. Cum det (I n X A) 0 rezult c exist polinoamele monice d1 ,...d m unic determinate astfel nct

1 0 O 1 In X A ~ d1 O 0 dm
unde grad d1 > 0 i d1 d 2 ... d m . Polinoamele d1 ,..., d m astfel determinate sunt numite factorii invariani al lui A . Fie 1 , 2 ,..., t rdcinile distincte ale lui d m . Fie e11 , e21 ,..., et1 multiplicitile rdcinilor 1 , 2 ,..., t respectiv. Avem
e e

d m = ( X 1 ) 11 ( X 2 ) 21 ...( X t ) t1 .
e e e e

Cum d m 1 d m

d m 1 = ( X 1 ) 12 ( X 2 ) 22 ...( X t ) t 2
cu

e11 e12 ... e21 e22 ... M et1 et 2 ...

i aa 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 i J A matricea Jordan care are pe diagonal (ntr-o ordine arbitrar)

( X i )eij

celulele Jordan asociate divizorilor elementari ai lui A . Conform teoremei 1 avem

1 0 O 1 In X J A ~ . d1 O 0 dm
118

Deducem c I n X J A ~ I n X A i conform teoremei fundamentale a asemnrii avem A J A .

8 9 9 Exemplu. Fie matricea A = 3 2 5 M 3 ( 3 4 3 gseasc matricea Jordan J A astfel nct A J A .

) M 3 ( ) . S se

Soluie. Aducem la forma diagonal-canonic matricea caracteristic a lui

A,
9 5 M 3 ( X +2 4 X + 3 gndit ca matrice cu coeficieni n inelul euclidian [ X ] .
X 8 I3 X A = 3 3 9

[ X ])
1 i n 3

Permutm prima linie cu a doua, nmulim apoi prima linie cu continuare coloanele doi i trei cu 3 . Obinem

Adunm la linia a doua i a treia prima linie nmulit cu ( X 8) , respectiv 3 i apoi adunm la coloana a doua i a treia prima coloan nmulit cu ( X + 2 ) , respectiv 5 i se obine

1 I3 X A ~ X 8 3

X +2 27 12

5 27 3X + 9

0 0 1 2 I 3 X A ~ 0 X + 6 X 11 5 X 13 . 0 X 2 X 2
Adumn la linia a doua linia a treia nmulit cu 5 , nmulim coloana a treia cu

1 i linia a treia cu 3 . Se obine 3 0 0 1 2 1 . I3 X A ~ 0 X + X 1 0 3X + 6 X 2

119

n fine permutm coloanele doi i trei, adunm apoi la linia a doua linia a treia nmulit cu ( X 2 ) i la coloana a treia a doua coloan nmulit cu

X 2 + X 1 . Se obine
0 . 2 ( X 2) ( X + 1) 2 Avem un singur factor invariant d1 = ( X 2 ) ( X + 1) . Celulele Jordan asociate divizorilor elementari sunt J 2 (2 ) i J 1 ( 1) , deci 1 0 I3 X A ~ 0 1 0 0

A diag( 1 , 2 ,..., n ) cu i

1 0 0 0 J 1 ( 1) = 0 2 1 . A 0 J 2 (2 ) 0 0 2 matrice A Mn ( ) este diagonalizabil

*

dac

nu neaprat distincte. O matrice N M n (

m

)
D

este nilpotent dac exist m astfel nct N = 0 . Teorema 3. Oricare ar fi A M n ( ) , exist D, N M n ( diagonalizabil i N nilpotent astfel nct A = D + N i DN = ND . Demonstraie. Caz 1: A = J n ( ) . Avem

),

0 1 0 0 O + A= O O 0 0 0 este chiar diagonal, Atunci D = O 0 este nilpotent pentru c N n = 0 i DN = ND . Caz 2: A = J = diag J n ( 1 ) ,..., J ns ( s ) . Avem 1

0 , 1 0 0 1 0 0 O N = O 1 0 0

120

0 1 O N1 0 0 0 1 N2 = D+N , + J = O O 0 s 0 Ns 0 O 0 s 0 1 0 1 0 0 0 O 0 O unde N 1 = , , N s = . Se observ c O 1 O 1 0 0 0 0 14 4 244 3 14 4 244 3

D este chiar diagonal i N = 0 unde m = c.m.m.m.c.(n1 ,..., n s ) i DN = ND . Caz general: Fie P GLn ( ) astfel nct P 1 AP = J A = D + N , D
m

n1 coloane

ns coloane

diagonal, N nilpotent, DN = ND , N m = 0 . Avem Matricea

N m = PNP 1

A = PDP 1 + PNP 1 = D + N . este diagonalizabil i N este nilpotent cci

= PN m P 1 = P 0 P 1 = 0 . De asemenea D N = N D

3.6. Polinomul minimal al unei matrice Fie K un subcorp al lui i A M n ( K ) . Exist polinoame f K [ X ] ,

f 0 astfel nct

f ( A ) = 0 M n ( K ) , de exemplu

f = p A polinomul

caracteristic al lui A (vezi teorema Hamilton-Cayley). Polinomul monric m A de grad minim care admite pe A ca rdcin se numete polinomul minimal al lui A. Dac f ( A) = 0 cu f K [ X ] , atunci m A f cci dac f = m A q + r cu

r 0 , grad r < grad m A , atunci avem r ( A) = 0 . Contradicie.

f ( A) = m A ( A)q ( A) + r ( A) , deci

121

Observaie. Fie K un subcorp al lui liniari din K [X ] , adic

i A M n ( K ) astfel nct

ultimul factor invariant d m al lui A se descompune n produs de puteri de factori

d m = ( X 1 ) 1 ...( X t ) t
e e *

(1) Exist o matrice Jordan J M n ( K ) astfel nct A J . (2) A este diagonalizabil dac i numai dac e1 = ... = et = 1 . Teorema 1. Fie K un subcorp al lui i

cu 1 ,..., t K distinci i e1 ,..., et

. Atunci

d1 , d 2 ,..., d m K [X ] factorii invariani al lui A . Atunci: (1) p A = d1 d 2 ...d m , m A = d m . (2) (teorema lui Frobenius) m A i p A admit aceeai divizori ireductibili din K [X ] .
Demonstraie.

A M n ( K ) . Fie

1 0 O 1 (1) Cum p A = det (I n X A) i I n X A ~ , rezult d1 O 0 dm p A = d1 d 2 ...d m . S artm c m A = d m .

Pas 1.

A = Jn ( ) Mn ( K ) .

0 1 0 O Avem A = I n + N , unde N = O 0 k n Avem N 0 pentru 1 k < n i N = 0 . Cum p A

m A p A , rezult c m A = ( X ) , k n . Dar cum
k

0 M (K ). n 1 0 n = ( X ) i

rezult c k = n . Deci m A = p A = ( X ) (avem un singur factor invariant). Pas 2. d m se descompune n factori liniari n K [X ] .
n

0 = m A ( A) = ( A I n ) = N k
k

122

n acest caz exist P GLn (K ) astfel nct cu 1 ,..., s K . Pentru f K [ X ] avem

P 1 AP = J A = diag J n1 ( 1 ),..., J ns ( s )

1 1 f ( A ) = 0 P f ( A ) P = 0 f P AP = 0 f ( J A ) = 0

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 . Pas 3. Cum

d m nu se descompune n factori liniari n K [X ] . I n X A M n ( K [ X ]) M n (

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 ])

[ X ]) . Dar

d m se

descompune n produs de factori liniari n de grad minim din

[ X ] care admite pe deci polinomul minimal (din K [X ] ) care admite pe

dm .

[ X ] , deci polinomul monic A ca rdcin este d m K [X ] ,

A ca rdcin este tot

(2) Rezult din faptul c p A = d1 d 2 ...d m , m A = d m i d1 d 2 ... d m . Exemplu. S se gseasc

pA

mA 0

dac

8 9 A = 3 2 3 4 avem p A = m A

9 5 M 3 ( ) . Cum 3 2 = ( X 2 ) ( X + 1) .

1 0 I3 X A ~ 0 1 0 0

0 , 2 ( X 2) ( X + 1)

3.7. Aplicaii ale teoriei Jordan n studiul operatorilor liniari Fie V un spaiu vectorial de dimensiune n peste operator liniar definit pe V i B = (e1 ,..., en ) o baz a lui V . minimal mT al operatorului T prin pT = p A i mT = m A .
123

, T End

(V )

un

Dac A = M B (T ) , definim polinomul caracteristic pT i polinomul

matricea de trecere de la B la B i B = M B (T ) , atunci P 1 AP = B , deci

,..., en ) este o alt baz a lui V iar P GLn ( Dac B = (e1

este

A B . Rezult c I n X A ~ I n X B de unde obinem c p A = p B i m A = m B . Aadar definiiile polinoamelor pT i mT sunt corecte (nu depind de
baza folosit). i Teorema 1. Fie V un spaiu vectorial de dimensiune finit n peste T End (V ) . Exist o baz B a lui V astfel nct M B (T ) , notat J T , s fie matrice Jordan. Mai mult J T este unic determinat mai puin ordinea celulelor Jordan de pe diagonala sa. Demonstraie. Fie B = (e1 ,..., en ) o baz a lui V i A = M B (T ) . Exist

P GLn (
n i =1

astfel nct P 1 AP = J A matrice Jordan. Fie P = pij

( )

ej = pij ei , 1 j n . Cum P GLn (

a lui V . Avem

,..., en ) este baz rezult c B = (e1

M B (T ) = P 1 M B (T )P = P 1 AP = J A = J T .

Unicitatea este evident. Un subspaiu L al lui V este invariant n raport cu operatorul T dac

x L T ( x ) L

Fie V un spaiu vectorial peste corpul comutativ K i v V , v 0 iar L = Kv subspaiul de dimensiune 1 generat de vectorul v 0 . Evident T (L ) L dac i numai dac exist K astfel nct T (v ) = v . Definiie. Fie V un spaiu vectorial peste corpul comutativ K i T un operator liniar pe V . Un scalar K se numete valoare proprie sau valoare caracteristic a operatorului T dac exist v V , v 0 astfel nct T (v ) = v . n acest caz v se numete vector propriu asociat valorii proprii . Teorema 2. Fie K un corp comutativ, V un spaiu vectorial peste K de dimensiune finit n i T End K (V ) . Pentru un scalar K , urmtoarele afirmaii sunt echivalente: (1) este valoare proprie a lui T . (2) pT ( ) = 0 . Cu alte cuvinte, valorile proprii ale operatorului liniar T sunt exacr rdcinile din K ale lui pT . Cnd K = , valorile proprii coincid cu rdcinile lui pT (obligatoriu din ).

124

Demonstraie.

Fie

A = ( aij ) = M B (T ) M n ( K ) ,
T ( x ) = x, K

B = (e1 ,..., en )
x V ,

K baz

a cu

lui

V,

x = x1e1 + ... + x n en

xi K ,

1 i n coordonatele lui x n baza B . Avem:

x jT ( e j ) = xi ei x j aij ei = ( xi ) ei j j i i i aij x j ei = ( xi ) ei aij x j = xi , 1 i n i j i j x1 0 x 0 ( I n A) 2 = ( *) M M xn 0
Aadar pentru K , exist x V , x 0 astfel nct T ( x ) = x dac i numai dac sistemul omogen (*) are soluii nebanale, dac i numai dac det (I n A) = 0 , dac i numai dac pT ( ) = 0 . Remarc. Din demonstraia teoremei precedente rezult c determinarea vectorilor proprii

x = x i ei
i =1

corespunztori valorii proprii revine la

determinarea soluiilor nebanale ale sistemului omogen (*) , unde pT ( ) = 0 , K . Exemplu. Fie V =
3

i T End

( ) pentru care
3

unde B = (e1 , e2 , e3 )

8 9 9 M B (T ) = 3 2 5 M 3 ( ) 3 4 3 1 0 0 i e1 = 0 , e2 = 1 , e3 = 0 (deci B este baza 0 0 1

canonic a lui 3 ). S determinm valorile proprii i vectorii proprii ai lui T .

125

Soluie. Avem

pT = det (I n X M B (T )) =

X 8 3 3

9 X +2 4

5 = ( X 2 ) ( X + 1) . X +3
2

ale lui pT sunt 1 = 1 i 2 = 2 . Rdcinile din Pentru = 1 , sistemul omogen (*) este:

9 9 9 x1 0 1 5 x 2 = 0 (S1) 3 3 4 2 x 0 3 iar pentru = 2 , sistemul omogen (*) este: 6 9 9 x1 0 4 5 x 2 = 0 (S2) 3 3 4 5 x 0 3 4 Un vector propriu pentru = 1 este v = 2 cci x1 = 4 , x 2 = 2 , 2

x3 = 2 este soluie netrivial pentru (S1). Un vector propriu pentru = 2 este

6 v = 2 pentru c x1 = 6 , x 2 = 2 , x3 = 2 este o soluie netrivial pentru 2
(S2).

Exerciii
1. Fie V un spaiu vectorial peste corpul K i X , Y subspaii ale lui V astfel nct V = X + Y = x + y x X , y Y .Urmtoarele

afirmaii

sunt

echivalente: (a) X I Y = O , subspaiul nul (format numai cu vectorul zero). (b) x + y = 0 cu x X , y Y implic x = y = 0 . (c) x1 + y1 = x 2 + y 2 cu

x1 , x 2 X ,

y1 , y 2 Y

implic

x1 = x 2 i

y1 = y 2 .
n acest caz spunem c V este sum direct a lui X i Y i scriem V = X Y . Generalizare.
126

2.

Fie V

un spaiu vectorial peste corpul K B = (e1 , e2 ,..., en ) o K baz a lui V . Fie p, q

de dimensiune n i astfel nct p + q = n .

Dac X = Ke1 + ... + Ke p Y = Ke p +1 + ... + Ken , artai c V = X Y . 3. Generalizare. Fie V un K spaiu i X , Y dou subspaii ale lui V astfel nct V = X Y . (a) Dac p = dim K X , q = dim K Y , B1 = e1 ,..., e p este o K baz a lui

X i B2 = {e p +1 ,..., e p + q } este o K baz a lui Y , atunci B = B1 U B2 este K baz pentru V . (b) Dac T End K (V ) i T ( X ) X , T (Y ) Y , atunci A 0 M B (T ) = 0 B
cu A M p ( K ) , B M q ( K ) .

4.

Fie V un spaiu vectorial peste corpul K de dimensiune n , T End K (V ) i

B = (e1 ,..., en ) o K baz a lui V

A M p ( K ) , B Mq ( K )
cu

astfel Inct M B (T ) =

p + q = n . Fie

5.

6.

Fie V un K spaiu vectorial, V 0 i T End K (V ) . Spunem c V este T indecompozabil dac din V = X Y cu X i Y subspaii T invariante (deci T ( X ) X , T (Y ) Y ) rezult X = O sau Y = O . n caz contrar spunem c V este T decompozabil. Dac dim K V = n < artai prin inducie dup n c V poate fi reprezentat ca sum direct de subspaii T invariante, T indecompozabile. de dimensiune n < i T End (V ) . Fie V un spaiu vectorial peste Artai c V este T indecompozabil dac i numai dac exist o baz B a lui V i astfel nct M B (T ) = J n ( ) .

Y = Keo +1 + ... + Ke p + q . Artai c V = X Y i T ( X ) X , T (Y ) Y .

A 0 , 0 B X = Ke1 + ... + Ke p ,

7.

Fie V un spaou vectorial peste corpul o baz a lui V astfel nct

de dimensiune n i B = (e1 ,..., en )

J n1 ( 1 ) 0 J n2 ( 2 ) M B (T ) = O 0 ( ) J n s s
127

X 1 = Ke1 + ... + Ke n1 , X 2 = Ken1 +1 + ... + Ke n1 + n2 , ,

Atunci V = X 1 X 2 ... X s , T ( X i ) X i , 1 i s i X i este

X s = Ken1 +...ns1 +1 + ... + Kes .

T indecompozabil pentru i = 1,2,..., s . 8. Fie V un K spaiu vectorial, T End K (V ) i 1 ,..., m K valori proprii disticte ale lui T . Pentru orice i = 1,..., n fie xi V , xi 0 astfel nct T ( xi ) = i xi . Artai c vectorii x1 , x 2 ,..., x m sunt liniar independeni peste K (deci vectori proprii corespunztori la valori proprii distincte sunt
9. liniar independeni). Fie V un spaiu vectorial de dimensiune n < peste i T End

(V ) .

Fie 1 ,..., m rdcinile distincte ale lui pT i k1 ,..., km * multiplicitile acestor rdcini. (a) Dac Li = x V T ( x ) = i x , atunci Li este un subspaiu al lui V

invariant n raport cu T i dim Li ki , 1 i m . (b) T este diagonalizabil (deci exist o baz a lui V n care matricea asociat lui T este diagonal) dac i numai dac dim Li = ki , 1 i m i n acest caz

V = L1 L 2 ... L m . 1 1 0 10. Fie A = 0 1 1 M 3 ( ) M 3 ( ) . Reprezentai pe A sub forma 0 0 1 A = D + N cu D diagonalizabil i N nilpotent, cu ND = DN i calculai An , n * . 4 0 2 11. Fie A = 0 1 0 M 3 ( ) . Determinai matricea Jordan J A asemenea 5 1 3 cu A .

128

 2 1 1 12. Fie matricea A M 3 ( ) , A = 1 2 1 . 1 1 2 a) Determinai polinomul caracteristic p A i polinomul minimal mA pentru matricea A . b) Precizai matricea Jordan J A , A J A .
c) Determinai valorile proprii i vectorii proprii ai operatorului liniar T : 3 3 care n baza canonic B = ( e1 , e2 , e3 ) a spaiului vectorial 3 are ca matrice asociat pe A . 13. Determinai matricele Jordan asemenea respectiv cu matricele A, B M 3 ( i C M 4 (

),
1 2 . 1 2
polinomul
3

1 0 2 4 1 1 2 0 1 0 1 4 A = 1 3 1 , B = 1 1 1 , C = 2 1 0 0 1 1 0 1 0 2 1 1 14. Fie A M 3 ( ) , mA polinomul minimal al lui A i p A

caracteristic al lui A . Fie d A = grad mA . Artai : a) Dac d A = 1 , atunci mA ( X ) = X cu

, p A ( X ) = ( X ) i cu
2

A = I3 .
b) Dac

d A = 2 , atunci
2

mA ( X ) = ( X )( X )

, ,

15. 16.

( X ) sau p A ( X ) = ( X )( X ) . c) Dac d A = 3 , atunci mA ( X ) = p A ( X ) . Fie A M 2 ( ) . Dac exist m * astfel nct Am = 0 , atunci A2 = 0 . Fie A, B M 2 ( ) . Dac exist m, n * astfel nct Am = 0 , B n = 0
dac AB = BA , atunci AB = 0 .

pA ( X ) = ( X )

17. Fie

A = ( aij ) M 2 (

),

A I2

astfel

nct

A3 = I 2 . Artai c

pA ( X ) = X 2 + X + 1 .
18. Fie A M n ( 19. Fie

) astfel nct A3 = A + I n . Artai c det A > 0 . A M 2 ( ) . Dac exist n * astfel nct An = I 2 i n

este prim cu

6, atunci A = I 2 .
129

20. Fie A, B, P M n (

21.

) , det P 0 . Artai : a) p A ( X ) = p 1 ( X ) , P AP b) p AB ( X ) = pBA ( X ) . Fie N M n ( ) astfel nct exist m * cu N m = 0 . Artai c : a) det ( I n + N ) = 1 , b) det ( A + N ) = det A oricare ar fi A M n ( ) astfel nct AN = NA .

130

4. Grupuri abeliene finit generate

Aa cum se va vedea n continuare, n studiul grupurilor abeliene intervine al numerelor ntregi, aa cum n studiul n mod natural inelul euclidian operatorilor liniari pe spaii vectoriale a intervenit inelul euclidian K [X ] , K corp comutativ.

4.1. Grupuri abeliene libere de rang finit

Fie (G ,+ ) un grup abelian dat n notaia aditiv. Pentru k definim i x G

x + x + ... + x pentru k > 0 14243 k ori kx = 0 G pentru k = 0 . pentru k > 0 ( ( k ) x )

Avem (1) (h + k )x = hx + kx , (2) k ( x + y ) = kx + ky , (3) h(kx ) = (hk )x , (4) 1 x = x . oricare ar fi x, y G i oricare ar fi h, k . Spunem c G este grup abelian finit generat dac exist un numr finit de elemente x1 , x 2 ,..., x n G astfel nct

G = x1 + x2 + ... + xn = {k1 x1 + k2 x2 + ... + kn xn ki

}.

generatori pentru grupul abelian (G ,+ ) . Spunem c B = (u1 , u 2 ,..., u n ) G este o baz (sau nc o baz) pentru G dac (a) G = u1 + u2 + ... + un , (b) din k1u1 + k 2 u 2 + ... + k n u n = 0 , unde ki . rezult k1 = k 2 = ... = k n = 0 .

n aceste condiii spunem c x1 , x 2 ,..., x n este un sistem (finit) de

adic u1 , u 2 ,..., u n este un sistem de generatori pentru G liniar independeni peste Fie (G ,+ ) un grup abelian i

2G = {2 x x G} .
131

Atunci 2G este un subgrup al lui G i cum G este abelian, putem considera grupul factor

= G = {x = x + 2G x G}. G 2G = G devine spaiu vectorial peste corpul Grupul factor G 2G

punem

dac

. = kx , k 2 , x G kx Lema 1. Fie (F ,+ ) un grup avelian care admite o = (u 1 , u 2 ,..., u n ) este o B = (u1 , u 2 ,..., u n ) . Atunci B F . 2 spaiul vectorial F = 2F
, atunci x = F Demonstraie. Dac x
n b

def

baz (finit)
2

baz pentru

k u
i =1 i

cu ki

i deci

= ki ui = ki u i x
i =1 i =1

este un sistem de generatori pentru Rezult c B . F

Dac

spaiul vectorial

atunci i = 0 ki u
i =1

k u
i =1 i

2 F . Rezult c 2 k i , 1 i n , deci
2

este o k i = 0 , 1 i n . Conchidem c B

. baz pentru F

baz B = (u1 , u 2 ,..., u n ) cu n elemente.

Pentru orice n
*

Spunem c un grup abelian (F ,+ ) este liber de rang n dac admite o ,

n

F=

{( x , x ,..., x ) x }
1 2
n i

este un grup abelian liber de rang n . n adevr, F este grup abelian n raport cu operaia iar

(x1 , x 2 ,..., xn ) + ( y1 , y 2 ,..., y n ) = (x1 + y1 , x2 + y 2 ,..., x n + y n ) B = (e1 , e2 ,..., en ) , unde e1 = (1,0,...,0 ) , e2 = (0,1,...,0 ) , , en = (0,0,...,1)
baz pentru F =
n

este o

132

Cum ntr-un spaiu vectorial toate bazele au acelai numr de vectori (egal cu dimensiunea spaiului), din lema 1 rezult c ntr-un grup abelian liber F toate bazele sale au acelai numr de elemente (egal cu rangul lui F ). n continuare dm o caracterizare a bazelor unui grup abelian liber de rang n . Lema 2. Fie (F ,+ ) un grup abelian liber de rang n , B = (u1 , u 2 ,..., u n ) o

, u2 ,..., u baz a lui F , u1 n F i pij

n j =1

astfel nct

u i = pij u j , 1 i n .

) . Sunt echivalente afirmaiile. , u2 ,..., u baz pentru F . (1) B = (u1 n ) este o (2) P este matrice inversabil n inelul M n ( ) . (3) det (P ) = 1 . Demonstraie. Cum o matrice P M n ( ) M n ( ) dac i numai dac det (P ) este inversabil n
este stabilit.

Fie P = pij M n (

( )

este inversabil n inelul , echivalena lui (2) cu (3)

(2) (1)

Fie Q = qij = P 1 M n (

( )

) . Evident

u1 u1 u u2 2 = P M M u u n n
i nmulind cu Q = P 1 obinem

u1 u1 u2 u2 Q = M . M u u n n

,..., u n ) (u1 , u 2

Acum

este

evident
n

+ u2 + ... + un , deci F = u1 ki , 1 i n . Putem

este un sistem de generatori pentru grupul abeliam

(F ,+ ) .Presupunem c k i u i = 0 , unde
i =1

scrie

133

 u1 u2 (k1 , k 2 ,..., k n )P M =0 u n
i cum u1 , u 2 ,..., u n sunt liniar independeni peste

(k1 , k 2 ,..., k n )P = (0,0,...,0) .

obinem

nmulind la dreapta cu P 1 obinem

(k1 , k 2 ,..., k n ) = (0,0,...,0)

.

(1) (2)

, u2 ,..., u n sunt liniar independeni peste deci u1 , u2 ,..., u Cum (u1 n ) este
u1 u1 u2 u2 M = Q M u u n n

baz pentru F avem

cu Q = qij M n (

( )

) . Dar

u1 u1 u2 u2 M = P M u u n n
de unde rezult c

u1 0 u2 0 (I n QP ) M = M. u 0 n Cum (u1 , u 2 ,..., u n ) sunt liniar independeni peste

Aadar exist P 1 i P 1 = Q .

, obinem

I n QP = 0 . Adic QP = I n . Analog se arat c PQ = I n .

Lema 3. Fie (F ,+ ) un grup abelian liber de rang n , B = (u1 , u 2 ,..., u n )

baz a sa i a . Atunci pentru orice i j B = (u1 ,..., u i + au j ,..., u n ) este o baz a lui F .
o
134

Demonstraie. Avem

i cum Tij ( a ) M n (

u1 u1 M M u + au = T (a ) u ij j i i M M u u n n i det (Tij (a )) = 1 , afirmaia rezult aplicnd lema 1.

n teorema urmtoare se stabilete c subgrupurile unui grup abelian liber de rang n sunt grupuri abeliene libere de rang m n . Mai precis: Teorema 1. Fie (F ,+ ) un grup abelian liber de rang n i H 0 un subgrup al lui F . Atunci H este grup abelian liber de rang m , 1 m n i exist o

baz (v1 , v 2 ,..., v n ) a lui F i d1 , d 2 ,..., d m

cu d1 d 2 ... d m

baz a lui H . Demonstraie. Inducie dup n = rang F . Fie d 1 1 cel mai mic numr * din care apare n calitate de coeficient n reprezentarea elementelor x 0 din H n bazele posibile ale lui F (exist asemenea coeficieni strict pozitivi cci dac x H , x 0 , atunci x H , iar x sau x admite cel puin un
coeficient strict pozitiv n orice reprezentare ca combinaie liniar de elementele oricrei baze a lui F ) Cum prin permutarea elementelor unei baze a lui F se obine tot o baz a lui F , rezult c exist o baz (u1 , u 2 ,..., u n ) a lui F i un element v H ,

astfel nct (d1v1 , d 2 v 2 ,..., d m v m ) este o

v 0 astfel nct v = d1u1 + k 2 u 2 + ... + k n u n , ki , 2 i n .

Putem scrie

k i = d1 qi + ri cu qi , ri , 0 ri < d1 , 2 i n
i deci

v = d1 (u1 + q 2 u 2 + ... + q n u n ) + r2 u 2 + ... + rn u n . Fie v1 = u1 + q 2 u 2 + ... + q n u n . Conform lemei 3, (v1 , u 2 ,..., u n ) este o baz a lui F . Acum, invocnd definiia dat lui d 1 , rezult c r2 = r3 = ... = rn = 0 , deci v = d1v1 H . Fie F = u2 + ... + un . Evident, F este grup abelian liber de rang n 1 i avem H = d1v1 ( F I H ) . n adevr, incluziunea " " este evident.
135

Dac x H , putem scrie

x = t1v1 + t 2 u 2 + ... + t n u n cu ti , 1 i n
i

t1 = d1 q1 + r1 cu q1 , r1 , 0 r1 < d 1 .
c r1 = 0 , deci x d1v1 ( F I H ) . Cum x q1v = r1v1 + t2u2 + ... + tn un H , invocnd definiia lui d 1 rezult Cum H I F F i rang F = n 1 , conform ipotezei de inducie

(v2 ,..., v n ) a lui F i d 2 ,..., d m * , d 2 d 3 ... d m cu m 1 n 1 astfel nct (d 2 v 2 ,..., d m v m ) este o baz a lui H I F . Cum F = v1 F i H = d1v1 ( F I H ) , rezult imediat c (d1v1 , d 2 v 2 ,..., d m v m ) este baz pentru H .
(aplicat n cazul H I F 0 ) exist o

baz

Mai rmne de artat c d1 d 2 . Putem scrie

rv 2 + d1 (v1 + qv 2 ) = d1v1 + d 2 v 2 H , rezult r = 0 datorit definiiei lui d 1 . Aadar d1 d 2 .

d 2 = d1 q + r cu q, r , 0 r < d1 . Cum ( v2 , v1 + qv2 , v3 ,..., vn ) este baz pentru F (vezi lema 3) i

Observaie. n demonstraia teoremei precedente s-au folosit urmtoarele. Dac (G ,+ ) este un grup abelian iar X , Y sunt subgrupuri ale lui G astfel nct

G = X + Y = {x + y x X , y Y }

atunci urmtoarele afirmaii sunt echivalente: (i) Dac x1 + y1 = x 2 + y 2 cu x1 , x 2 X , y1 , y 2 Y , atunci x1 = x 2 i

y1 = y1 . (ii) Dac x + y = 0 cu x X , y Y , atunci x = y = 0 . X IY = 0. (iii) n condiiile de mai sus spunem c G este sum direct a lui X cu Y i sriem G = X Y . S observm c dac G = X Y , unde X i Y sunt subgrupuri abeliene libere de rang finit iar B1 este o baz a lui X , B2 o baz a lui Y , atunci B = B1 U B2 este o baz a lui G .
Consideraiile de mai sus pot fi extinse la un numr finit de subgrupuri ale lui G .

136

4.2. Structura grupurilor abeliene finit generate Fie (G ,+ ) un grup abelian. Reamintim c un element x G are ordinul finit dac exist k
*

atunci numrul m = min k

astfel nct kx = 0 . Dac x este element de ordin finit,

*

kx = 0 se numete ordinul lui x i se folosete

*

notaia ord x = m . Dac ord x = m i m = st cu s, t Dac x G , atunci

, atunci ord sx = t .

ann Z ( x ) = {k
se numete anulatorul n dac ord x = m Dac
*

def

kx = 0} = {mq q

al lui x . Evident ann

( x ) este un ideal al lui

, iar

, atunci ann

(G1 ,+ ) , (G2 ,+ ) ,

( x) = m
,
def

(Gm ,+ )

}.

sunt

grupuri

abeliene

G = G1 G2 ... Gm , atunci definind pe G adunarea pe componente

se obine pe G = G1 G2 ... Gm o structur de grup abelian; grupul (G ,+ )

(x1 , x 2 ,..., xm ) + ( y1 , y 2 ,..., y m ) = (x1 + y1 , x 2 + y 2 + ... + x m + y m )

astfel introdus se numete produsul direct al grupurilor (G1 ,+ ) , (G2 ,+ ) , , Teorema 1 (structura grupurilor abeliene finit generate). Fie (G ,+ ) un grup abelian finit generat. Atunci: (1) exist numerele d1 , d 2 ,..., d m , r
*

(Gm ,+ ) .

cu 1 < d1 d 2 ... d m astfel nct

dm

G~

adic grupul (G ,+ ) este izomorf ca produsul direct al grupurilor

d1

d2

...

d1

,+ ,

)(

d2

, + , ...,

) (

dm

, + , ( , + ) , ..., ( , + ) . 144 244 3

r ori

(2)

Numerele r i d1 , d 2 ,..., d m sunt unic determinate. Demonstraie. (1) Cum grupul (G ,+ ) este finit generat, exist g1 , g 2 ,..., g n G astfel nct

G = g1 + g 2 + ... + g n .
Fie F =
n

= 14 4 ... 244 3 . Aa cum s-a mai observat, F este grup

n ori

abelian liber de rang n n raport cu operaia de adunare pe componente.

137

Aplicaia

f:

G , (k1 , k 2 ,..., k n ) a k i g i G

este evident un morfism surjectiv de la grupul

Fie H = ker ( f ) . Dac H = 0 , atunci G ~ evidente n acest caz. Presupunem c H 0 . Exist o baz

i =1

, + la grupul (G,+ ) .
afirmaiile din enun fiind

(v1 , v 2 ,..., v n )

a lui G i nct

d1 , d 2 ,..., d m

cu

d1 d 2 ... d m ,

1 m n

astfel

(d1v1 , d 2 v2 ,..., d m vm ) este o baz 4.1.). Fie xi = f (vi ) , 1 i n . Avem

ann

a lui H (vezi teorema 1 paragraful

( xi ) =

di 0

pentru 1 i m pentru m < i n

avem

( )

d i vi H = ker( f ) , deci d i Z ann Z ( xi ) . Reciproc dac kxi = 0 cu k , unde 1 i n , atunci f (kvi ) = 0 , deci kvi H . Rezult c
kvi = t j d j v j cu t j
j =1 m

n adevr, pentru 1 i m

d i xi = f (d i vi ) = 0 pentru c

1 j m.

Obinem

de unde rezultatul de la ( ) .

t d k=i i 0

pentru 1 i m pentru m < i n

Cum F = v1 + v2 + ... + vn i f este morfism de grupuri surjectiv, rezult c G = Im ( f ) = x1 + x2 + ... + xn . () Artm c suma de la () este direct. Fie n acest scop yi xi ,

y i = k i xi cu ki , 1 i n astfel nct y1 + y 2 + ... + y n = 0 , adic k1 x1 + k 2 x 2 + ... + k n x n = 0 .

Rezult c
n n n f ki vi = ki f ( vi ) = ki xi = 0 , i =1 i =1 i =1

138

deci

k v
i =1

i i

H = ker( f ) i atunci

k v = t d
i =1 i i j =1 j

v j cu t j , 1 j m .

unde y i = 0 , 1 i n i deci suma de la () este direct. Aadar:

Din ultima egalitate rezult k i = t i d i , 1 i m i k i = 0 , m < i n , de

G = x1 x2 ... xm xm +1 ... xn .
Dac k i d
*

( )

, notm cu

[ k ]d = k + d
d1

.
dm

Definim aplicaia : G
def

( x ) = [k1 ]d , [k 2 ]d ,..., [k m ]d m , k m +1 ,..., k n

1

d2

...

nm

prin

pentru orice x G , x =

k x
i =1 i n

cu ki

, 1 i n.

Dac pentru x G avem nc reprezentarea

x = k ixi cu ki , 1 i n ,
i =1

atunci

(k
i =1

k i )xi = 0

i cum n ( ) suma este direct, avem adic

d i (k i k i ) , 1 i m i k i = k i , m < i n ,
i k i = k i , m < i n .

Rezult c aplicaia este corect definit i evident este un izomorfism de la grupul (G ,+ ) la grupuk (2) Fie t ( G ) = x G k

[k i ]di = [k i]di , 1 i m

Aadar afirmaia (1) din enun este adevrat cu r = n m .

d1

d2

...

dm

nm

,+ .

, kx = 0 . Evident t (G ) este subgrup al lui G ,

numit subgrupul de torsiune al lui G . Folosind

t ( G ) = x1 ... xm i deci
Deducem c

( )

rezult imediat c

G = t ( G ) xm +1 ... xn .

139

G ~ xm +1 ... xn . t (G )
Cum ann

( xi ) = 0 pentru m < i n , rezult c aplicaia

nm

, k m +1 x m +1 + ... + k n x n a(k m +1 ,..., k n ) este izomorfism de grupuri abeliena, deci

: xm +1 ... xn

G ~ t (G )
Dac avem nc descompunerea cu

, unde r = n m .

... xm xm +1 ... xn G = x1
ann

()

( xi ) =
G ~ t (G )

di 0

pentru 1 i m pentru m < i n

d2 ... d m , atunci analog se arat c unde 1 d1

r

, unde r = n m .

Cum r i r sunt grupuri abeliene libere i r ~ r , rezult c r = r baze printr-un izomorfism este o baz i toate (cci imaginea unei bazele au acelai numr de elemente). Pentru a proba acum unicitatea numerelor m, d1 , d 2 ,..., d m putem presupune c t (G ) = G i deci ( ) devine

G = x1 ... xm

(i )

cu ann Z ( xi ) = d i , 1 i m i 1 d1 d 2 ... d m . Dac d i = 1 , atunci

d1 = d 2 = ... = d i = 1 i x1 = x 2 = ...xi = 0 . Aadar n (i ) putem presupune c 1 < d1 i avem G ~ d1 d2 ... dm ,

de unde rezult c ord(G ) = d1 d 2 ...d m . Demonstrm unicitatea numerelor m, d1 , d 2 ,..., d m prin inducie dup Presupunem c avem nc cu ann
140

ord(G ) .

x2 ... xm G = x1 d2 ... d m . , 1 i m i 1 < d1

(ii )

( xi ) = di

Vom arta c m = m i d i = d i pentru 1 i m . Avem d m x = 0 i

x = 0 , oricare ar fi x G . n particular d m x m = 0 i d m x m = 0 , de unde dm

d m i d m d m , deci d m = d m . dm

> 1 . Fie Fie p un divizor prim al lui d m = d m

k = min i p d i , k = min i p d i .
Putem scrie unde ci , cj

d i = pci , k i m , d j = pc j , k j m ,
*

Din (i ) i (ii ) rezult c

Fie V = x G px = 0 . Evident V este un subgrup al grupului (G. + ) .

xk ... cm xm . V = ck xk ... cm xm = ck De asemenea ci xi 0 . k i m i c j x j 0 , k j m pentru c ci < d i , c j < d j .

Cum px = 0 , x V , pe grupul (V ,+ ) putem introduce o structur de
p

spaiu vectorial peste corpul

prin
def

p V V , (a , x ) a a x = ax V .

Avem

V=

baze pentru spaiul vectorial V , de unde m k + 1 = m k + 1 , adic m k = m k . ). Alegem acum p divizor prim al lui d1 > 1 (deci i al lui d m = d m Avem k = 1 i din m 1 = m k , rezult c m m . Alegnd p divizor > 1 obinem i m m , de unde m = m . prim al lui d 1 . Putem Fie acum p d 1 , p prim. Cum m = m rezult c avem i p d1
p

xk ,..., c m x Aadar (c k x k ,..., c m x m ) i (c k m ) sunt

p k k

c x ...

p m m

c x =

p k k

c x ...

p m m

c x .

scrie

d i = pci , d i = pci cu ci , ci
Avem De asemenea

, 1 i m.

... pxm . pG = px1 ... pxm = px1

ann

( pxi ) = ci

, ann

( pxi ) = ci

, 1 i m.

141

Cum pG este subgrup al lui G i

ord ( pG ) = c1 c2 ... cm < ord ( G )

conform ipotezei de inducie avem i deci

ci = ci , 1 i n

d i = pci = pci = d i , 1 i m .

4.3. Rezolvarea n numere ntregi a sistemelor de ecuaii liniare

Rezultatul stabilit la teorema 1, paragraful 3.3. rmne adevrat i pentru (R, ) este un inel euclidian i matrice dreptunghiulare: dac

A = ( aij ) M mn ( R ) , A 0 , atunci exist U GLm ( R ) i V GLn ( R ) astfel

0 * , cu di R i d1 d 2 ... d r . 0 O 0

d1 O dr nct UAV = 0

n aceast formulare putem stabili o condiie necesar i suficient ca un sistem de ecuaii liniare cu coeficieni ntregi s admit soluii ntregi i s descriem convenabil mulimea tuturor asemenea soluii. Fie sistemul (S) de m ecuaii liniare n n necunoscute x1 ,..., xn cu coeficieni ntregi

(S)

a11 x1 + a12 x2 + ... + a1n xn = b1 a x + a x + ... + a x = b 21 1 22 2 2n n 2 M am1 x1 + am 2 x2 + ... + amn xn = bm a11 a A = 21 M am1 a12 a22 M am 2 L a1n x1 b1 b2 x2 L a2 n , x= , b= M M O M L amn xn bm

Folosind notaiile

142

sistemul (S) se scrie (S) Ax = b Fie U GLm (

) i V GLn ( ) astfel nct

0 , 1 d1 d 2 ... d r 0 O 0

d1 O dr UAV = 0
i fie

b1 b b = 2 = Ub M bm
Sistemul (S) este echivalent cu sistemele (S) (S) UAx = Ub = b care mai poate fi scris (S) UAV V 1 x = b Acum se observ c sistemul (S) admite soluii ntregi dac i numai dac d i bi , 1 i r i bi = 0 pentru r < i m . n aceste condiii o soluie particular este

b1 / d1 b2 / d 2 M V b1 V br 0 x = V br / d r = c1 + ... + cr d1 dr 0 M 0

iar soluia general este

V x = x 0 + cV r +1r +1 + ... + cn n cu r +1 ,..., n

(s-a notat cu cV j coloana j a matricei V ).

143

Exemplul 1. Fie sistemul (S) cu coeficieni ntregi (S) Fie

6 x1 + 2 x2 12 x3 + 8 x4 = 10 . 6 x1 + 12 x3 6 x4 = 18 12 x + 2 x 24 x + 14 x = 8 2 3 4 1 6 2 12 A = 6 0 12 12 2 24 Efectund asupra lui A transformrile 8 6 . 14

elementare menionate mai jos

obinem

T32 ( 1) M 2 ( 1) T31 ( 1) A P 12T 12 ( 3 ) T 13 ( 6 ) T 14 ( 4 ) T23 ( 2 ) T24 ( 1) = 1444 4 24444 3 1444444 4 24444444 3

U V

2 0 0 0 = 0 6 0 0 0 0 0 0 Rezult c d1 = 2 , d 2 = 6 . Se gsete 0 1 2 1 1 0 0 1 3 0 1 U = 0 1 0 , V = 0 0 1 0 1 1 1 0 0 0 1 1 0 0 10 10 b = Ub = 0 1 0 18 = 18 1 1 1 8 0 i avem 2 10 i 6 18 .

Soluia particular este

3 5 V 14 x 0 = V 3 = c1 3 5 cV = 2 0 0 0

144

i soluia general ntreag este

V = ( vij ) GLn (
cu d

3 + 23 4 14 4 V V cu 3 , 4 . + 4 c4 = x = x 0 + 3c3 3 4 Teorema 1. Fie a1 , a2 ,..., an nu toate nule.

Exist

astfel nct

( a1 , a2 ,..., an )V = ( d , 0,..., 0 )
, d > 0 . Numrul d este egal cu c.m.m.d.c. al numerelor a1 , a2 ,..., an i

d = ai vi1
i =1

Demonstraie. Prima afirmaie este un caz particular al teoremei invocate la nceputul acestei seciuni. Cum d =

a v
i =1

i i1

, orice divizor al lui a1 , a2 ,..., an

este i divizor al lui d . Dac V 1 = pij avem

( )

( a1 , a2 ,..., an ) = ( d , 0,..., 0 )V 1 = ( dp11 , dp12 ,..., dp1n )

deci d este divizor pentru a1 , a 2 ,..., an . Corolar. Ecuaia

a1 x1 + a2 x2 + ... + an xn = b cu a1 , a2 ,..., an , b a1 , a2 ,..., an .

Mai mult, dac i d

(*)

are soluii ntregi dac i numai dac d b , unde d este c.m.m.d.c. al lui

( a1 , a2 ,..., an )V = ( d , 0,..., 0 ) cu V GL n ( )

, d > 0 i d b , atunci soluiile ntregi ale ecuaiei (*) sunt

b V n V c1 + c j j cu 2 ,..., n . d j =2 Exemplul 2. S artm c ecuaia 2 x1 + 5 x2 4 x3 = 2 are soluii ntregi i

s le determinm. Avem

( 2,5, 4 ) T12 ( 2 ) P12T12 ( 2 ) T13 ( 4 ) = (1, 0, 0 )

145

 2 5 8 2 4 V = T12 ( 2 ) P 12T 12 ( 2 ) T 13 ( 4 ) = 1 0 0 1
Soluia general este

4 5 8 4 + 52 83 b V 3 V x = c1 + c j j = 2 + 2 2 + 3 4 = 2 22 + 43 cu d j =2 0 0 1 3 2 , 3 .

Exerciii
1. Fie f : G G un morfism surjectiv de grupuri abeliene. Dac G este finit generat, artai c i G este finit generat. 2. Fie ( G , + ) un grup abelian finit generat i N un subgrup al lui G . Artai c N este grup finit generat. 3. Fie a1 , a2 ,..., an nu toate nule i

H=

{( k , k ,..., k )
T 1 2 n

a1k1 + a2 k2 + ... + an kn = 0

(a) Artai c H este un subgrup al lui (b) Dac

,+

)
astfel
V 2 V n

}
nct

V GLn (

este

( a1 , a2 ,..., an )V = ( d , 0,..., 0 ) ,

atunci c ,..., c

formeaz un

sistem de generatori pentru H . (c) Determinai un sistem de generatori pentru H dac n = 3 , a1 = 2 , a2 = 5 , a3 = 4 . 4. Fie
4

subgrupul

lui

generat

de

x1 = ( 6, 2, 12,8 ) ,

x2 = ( 6, 0,12, 6 ) , x3 = (12, 2, 24,14 ) . Determinai structura grupului

5. Artai c oricare dou grupuri din lista

, +) ,

, +) ,

, + ) nu sunt izomorfe i orice grup abelian cu 8 elemente este izomorf

cu unul din ele.

146

6. Artai c dac p este prim i n

, atunci numrul tipurilor de grupuri

abeliene de ordin p n coincide cu numrul partiiilor lui n , notat cu

( n) .
7. Artai c oricare dou grupuri din lista

72

, +) ,
2

(
6

24

, +) ,

36

, +) ,

12

, +) ,

18

, +) ,

, + ) nu

sunt izomorfe i orice grup abelian de ordin 72 = 23 32 este izomorf cu unul din ele. 8. Dac p i q sunt dou numere prime distincte i m, n * , atunci numrul tipurilor de grupuri abeliene de ordin p m q n este egal cu

( m) ( n) .
9. Determinai soluiile ntregi ale ecuaiei 6 x1 15 x2 + 9 x3 = 12 . 10. Determinai soluiile ntregi ale sistemului

2 x1 12 x2 4 x3 = 4 . + + = 2 x 24 x 8 x 12 1 2 3

147

Indicaii i rspunsuri
Capitol 1
1. b) Sistemul de vectori relaia

{ f1 , f 2 , f 3 }

este liniar independent dac are loc

1 f1 + 2 f 2 + 3 f 3 = 0 1 = 2 = 3 = 0 .
1 f1 + 2 f 2 + 3 f 3 = 0 1 ( X b )( X c ) + 2 ( X a )( X c ) + 3 ( X a )( X b ) = 0 + 1bc + 2 ac + 3 ab = 0 1 + 2 + 3 = 0 (b + c )1 + (a + c ) 2 + (a + b ) 3 = 0 bc + ac + ab = 0 1 2 3 Observm c sistemul de vectori { f1 , f 2 , f 3 } este liniar independent dac i numaid dac determinantul matricei sistemului este diferit de zero, adic

( 1 + 2 + 3 )X 2 + ( (b + c )1 (c + a ) 2 (b + a ) 3 )X +

1 bc

1 ac

1 ab

b+c a +c a +b 0,
ceea ce este echivalent cu faptul c c) Relaia

(a b )(b c )(c a ) 0 .
+ 3 ( X 1)( X 2 )

1 + 2 X X 2 = 1 ( X 2 )( X 3) + 2 ( X 1)( X 3) +

este echivalent cu

1 + 2 X X 2 = X 2 ( 1 + 2 + 2 ) + X ( 51 42 33 ) + + 61 + 32 + 22

ceea ce revine la a rezolva sistemul

148

 1 + 2 + 3 = 1 5 1 4 2 3 3 = 2 . 6 + 3 + 2 = 1 2 3 1 Obinem 1 = 1 , 2 = 1 , 3 = 1 .
d) Relaia

2 + 3 X X 2 = 1 + 2 ( X 2) + 3 ( X 2)

este echivalent cu

2 + 3 X X 2 = 3 X 2 + ( 2 4 3 )X + ( 1 2 2 + 4 3 ) ,

ceea ce revine la a rezolva sistemul

3 = 1 . 2 4 3 = 3 2 + 4 = 2 2 3 1 Obinem 1 = 0 , 2 = 1 , 3 = 1 .
e) Se aduce la acelai numitor i obinem ceea ce este echivalent cu

2 + 3 X X 2 = A( X 2) + B( X 2) + C ,
2

2 + 3 X X 2 = AX 2 + ( 4 A + B )X + (4 A 2 B + C ) ,
A = 1 . 4 A + B = 3 4 A 2 B + C = 2

ceea ce revine la a rezolva sistemul

Obinem A = 1 , B = 1 , C = 0 . 2. 3.

x +1 x + ... + 1 x = 1 +1 + ... + 1 x = px x = 0 . =0 x + x + ... + x = 1

Pentru x, y V avem de unde

(x + y ) = ( y ) + ( x ) = ( 1) y + ( 1)x = ( y + x ) ,

5.

x + y = ( (x + y )) = ( ( y + x )) = y + x . Sistemul de vectori { f , g , h} este liniar independent dac are loc relaia 1 f + 2 g + 3 h = 0 1 = 2 = 3 = 0 .

1 f + 2 g + 3 h = 0 implic 1e ax + 2 e bx + 3 e cx = 0 , x . n particular, pentru x = 0 relaia devine 1 + 2 + 3 = 0 , pentru x = 1

relaia devine 1e a + 2 e b + 3 e c = 0 i pentru x = 2 relaia devine

1e 2 a + 2 e 2b + 3 e 2 c = 0 . Aadar sistemul de vectori

{ f , g , h}

este
149

liniar independent dac sistemul liniar i omogen urmtor are numai soluia

1 + 2 + 3 = 0 banal: e a 1 + e b 2 + e c 3 = 0 , 2a 2b 2c e 1 + e 2 + e 3 = 0
sistemului trebuie s

adic fie

determinantul nenul.

matricei

Determinantul deoarece

1
este e
a

1 e e 2b
b

e
7.

2a

e c = e b e c e c e a e a eb 0 , e2c

)(

)(

a, b, c

sunt numere reale distincte.

1 0 0 0 0 0 0 0 E1 = , E , E , E = = = 2 3 4 . 0 0 0 0 1 0 0 1 Sistemul {E1 , E 2 , E 3 , E 4 } este o baz a spaiului vectorial M 2 ( ) .

(1) Fie Deoarece dac A =

a12 V , obinem a 22 a11 0 0 a12 0 0 0 0 A = + + 0 0 = + 0 0 a 21 0 0 a 22 0 0 0 0 0 1 1 0 a a a + + + = a11 12 21 22 =. 0 1 1 0 0 0 0 0 = a11 E1 + a12 E 2 + a 21 E3 + a 22 E 4

a11 a 21

Aadar {E1 , E 2 , E 3 , E 4 } este sistem de generatori. Fie E1 + E 2 + E3 + E 4 = 0 . Aceast relaie se mai poate scrie

0 0 adic = = = = 0. Aadar = , 0 0 B = {E1 , E 2 , E3 , E 4 } este o baz a spaiului M 2 ( ) i dim M 2 ( ) = 4 .

8.

= x f ( x ) f (x ) + f ( f (x )) = x f ( x ) f ( x ) + f ( x ) = . = x f ( x ) = (1V f )( x ) = g ( x ) Rezult g o g = g . ( f o g )(x ) = f (g (x )) = f (x f (x )) = f (x ) f ( f (x )) = f (x ) f (x ) = 0 . Rezult f o g = 0 . (g o f )(x ) = (1V f )( f (x )) = f (x ) f ( f (x )) = f (x ) f (x ) = 0 .

150

(g o g )(x )

= g (g (x )) = (1V f )((1V f )( x )) = (1V f )( x f ( x )) =

9.

Rezult g o f = 0 . Artm c M este subspaiu vectorial al lui V . Fie , K

x + f ( x ), y + f ( y ) M .

( x + f ( x ) ) + ( y + f ( y ) ) = x + y + ( f ( x ) + f ( y ) ) =

10.

= x + y + f ( x + y ) Analog se demonstraz faptul c N este subspaiu vectorial al lui V . Considerm , , x = ( x1 , x 2 ) L , y = ( y1 , y 2 ) L . Atunci x1 = x 2 , y1 = y 2 . Deoarece x + y = (x1 + y1 , x 2 + y 2 ) rezult c x + y L . Deci L este subspaiu vectiorial al spaiului 2 peste corpul
numerelor reale. Pentru ,

11.

a b u v , B= w v avem c b b + v a + u A + B = c + w (b + v ) L .
, A, B L , A =

12.

Se verific exiomele spaiului vectorial, operaiile fiind adunarea polinoamelor i nmulirea unui numr complex cu un polinom. Considerm f V . Atunci f = a 0 + a1 X + a 2 X 2 + a3 X 3 + a 4 X 4 . Observm c

B = 1, X , X 2 , X 3 , X 4 este sistem de generatori pentru spaiul V . Fie 1 + X + X 2 + X 3 + X 4 = 0 . Avem o egalitate de dou

polinoame, coeficienii sunt respectivi = = = = = 0 . Aadar, B = 1, X , X 2 , X 3 , X 4 deci

egali, adic este o baz a

spaiului V i dim V = 5 . 13. a) Fie , i x = ( x1 , x 2 , x3 ) W , y = ( y1 , y 2 , y 3 ) W . Atunci

3 x1 + 2 x 2 + x3 = 0 i 3 y1 + 2 y 2 + y 3 = 0 . Deoarece x + y = (x1 + y1 , x 2 + y 2 , x3 + y 3 ) , rezult c x + y W , deoarece 3(x1 + y1 ) + 2(x 2 + y 2 ) + (x3 + y 3 ) = 0 .

b)

{( x , x , x ) 3x + 2 x + x = 0} = x = 3 x 2 x } = . = {( x , x , x ) = {( x , x , 3 x 2 x ) x , x }
=
3 1 2 3 1 2 3 3 1 1 2 2 3 3 1 2 1 2 1 2

151

cum urmeaz: x1 = 1 i x 2 = 0 rezult f1 = (1,0,3) ; x1 = 0 i x 2 = 1 rezult f 2 = ( 0,1, 2 ) . Se arat c

Pentru a determina o baz a lui W dm valori lui x1 i x 2 dup

{ f1 , f 2 }

este baz pentru W deci

dim W = 2 .
14. Se rezolv sistemul dat. Dup rezolvarea sistemului obinem x1 , x3 necunoscute secundare i x 2 , x 4 , x5 necunoscute principale, x 2 = 3 x1 ,

x 4 = 3 x1 + x3 , x5 = 2 x1 . Aadar W=
1 1 3

( ( x , 3x , x , 3x + x , 2 x ) x , x ) .
1 3 1 1 3

urmeaz: x1 = 1 i x3 = 0 , rezult f1 = (1,3,0,3,2 ) ; x1 = 0 i x3 = 1 , rezult f 2 = (0,0,1,1,0 ) . Se arat c

Pentru a determina o baz a lui W dm valori lui x1 i x3 dup cum

{ f1 , f 2 }

este baz pentru W deci

dim W = 2 .
15. a)

x1 + 2 x2 + 2 x3 + 5 x4 = 0 . x1 + x2 2 x4 = 0 Rezolvnd sistemul obinem x3 , x 4 necunoscute secundare i 2 x 9 x4 2 x3 3 x 4 x1 , x 2 necunoscute principale, x1 = , x2 = 3 . 3 3

4

W1 I W2 = ( x1 , x2 , x3 , x4 )

Aadar

2 x3 3 x4 2 x3 9 x4 W1 I W2 = , , x3 , x4 x3 , x4 3 3 Pentru a obine o baz pentru W1 I W2 dm valori lui

dup cum urmeaz: x3 = 1 i x 4 = 0 , rezult f1 = pentru x3 = 0 i x 4 = 1 rezult b)

. x3 i x 4

B = { f1 , f 2 } este o baz pentru W1 I W2 .

f 2 = ( 1,2,0,1) . Se arat c

2 2 , ,1,0 ; 3 3

dim

(W1 + W2 ) = dim
4

W1 + dim W2 dim
.

(W1 I W2 ) = 3 + 3 2 = 4
i dim
4

Cum dim

(W1 + W2 ) = 4 ,

W1 + W2
4

rezult c

W1 + W2 =
152

, iar o baz pentru

este de exemplu baza canonic.

16. a)

x1 + 2 x2 + 2 x3 + 4 x4 = 1 4 x1 + 5 x2 + 8 x3 + 10 x4 = 0 . 3x + x + 6 x + 2 x = 0 3 4 1 2 Rezolvm sistemul i obinem x3 , x 4 necunoscute secundare i 5 6 x3 4 6 x4 x1 , x 2 necunoscute principale, x1 = i x 2 = . Pentru 3 3 a obine o baz pentru W1 I W2 dm lui x3 i x 4 urmtoarele valori:
4

W1 I W2 = ( x1 , x2 , x3 , x4 )

11 4 x3 = 1 i x 4 = 0 , rezult f1 = , ,1,0 ; x3 = 0 i x 4 = 1 , 3 3 5 2 rezult f 2 = , ,0,1 . Rezult c B = ( f 1 , f 2 ) este baz pentru 3 3 W1 I W2 i deci dim (W1 I W2 ) = 2 .
b)

dim
17.

(W1 + W2 ) = dim

W1 + dim W2 dim

(W1 I W2 ) = 2 + 3 2 = 3

Suma W1 + W2 este direct dac i numai dac W1 I W2 = O , adic dac sistemul

x1 + 2 x 2 x3 = 0 x1 + 3 x 2 = 0 2 x + x + 3 x = 0 2 3 1
are numai soluia banal, deci determinantul sistemului trebuie s fie diferit de zero. Rezult . 18. a) Fie ( x1 , y1 , z1 ) , ( x2 , y2 , z2 ) , ( x, y, z ) 3 , . Avem
f (( x1 , y1 , z1 ) + ( x 2 , y 2 , z 2 )) = f ( x1 + x 2 , y1 + y 2 , z1 + z 2 ) = = (2( x1 + x 2 ) + y1 + y 2 ( z1 + z 2 ),3( x1 + x 2 ) + 2( y1 + y 2 ) + 4( z1 + z 2 )) = , = f ( x1 , y1 , z1 ) + f ( x 2 , y 2 , z 2 ) = (2 x1 + y1 z1 ,3 x1 + 2 y1 + 4 z1 ) + (2 x 2 + y 2 z 2 ,3x 2 + 2 y 2 + 4 z 2 ) =

b)

f ( (x, y, z )) = f (x, y, z ) = (2x + y z ,3x + 2y + 4z ) = = (2 x + y z ,3 x + 2 y + 4 z ) = f (x, y, z ) Notm B1 = {e1 , e2 , e3 } i B2 = { f 1 , f 2 } bazele canonice ale spaiilor
3

. Din modul de definiie al aplicaiei f obinem

153

 f (e1 ) = f (1,0,0 ) = (2,3) = 2 f1 + 3 f 2 f (e2 ) = f (0,1,0 ) = (1,2 ) = 1 f1 + 2 f 2 f (e ) = f (0,0,1) = ( 1,4 ) = f + 4 f 1 2 3

Matricea aplicaiei liniare este

2 1 1 M B1 , B2 ( f ) = 3 2 4 .
19. a) Vom arta c

este bijectiv. Pentru aceasta vom considera

( u, v )

ecuaia

f ( x, y ) = (u , v ) . Obinem

2 x + y = u . x + 2 y = v

Matricea A = bijectiv. b)

2 1 a sistemului este inversabil, deci conform 1 2 teoremei lui Cramer, sistemul are soluie unic ceea ce arat c f este

Fie

( f o f )(x, y ) = f ( f (x, y )) = f (2 x + y, x + 2 y ) = = (2(2 x + y ) + ( x + 2 y ),2 x + y + 2( x + 2 y )) = = (5 x + 4 y,4 x + 5 y ) B = {e1 , e2 } baza canonic a lui 2 . Atunci f (e1 ) = f (1,0 ) = (2,1) = 2e1 + e2 , f (e2 ) = f (0,1) = (1,2 ) = e1 + 2e2 .

Deci M B , B ( f ) =

M B , B ( f o f ) = (M B , B ( f )) . c) Se demonstreaz prin inducie dup n c 3n + 1 3n 1 2 2 . M B , B ( f o ... o f ) = n 1 4 24 3 3 1 3n + 1 n ori 2 2

2

2 1 . 1 2 ( f o f )(e1 ) = ( f o f )(1,0) = (5,4) = 5e1 + 4e2 , ( f o f )(e2 ) = ( f o f )(0,1) = (4,5) = 4e1 + 5e2 , 5 4 deci M B , B ( f o f ) = 4 5 . Observm c

154

20. b)

ker f

{( x , x , x , x )
1 2 3 4

f ( x1 , x2 , x3 , x4 ) = ( 0, 0 ) =

2 x1 x2 x3 = 0 x1 + 3x2 + x4 = 0 Rezolvnd sistemul obinem x3 , x 4 necunoscute secundare i

4

= ( x1 , x2 , x3 , x4 )

x1 , x 2 necunoscute principale, x1 =
Deci

x3 2 x 4 3 x3 x 4 , x2 = . 7 7

3 x x x 2 x4 ker f = 3 4 , 3 , x3 , x4 x3 , x4 . 7 7 Pentru a determina o baz pentru ker f dm lui x3 i x 4 valori

dup cum urmeaz: x3 = 1 i x 4 = 0 , rezult f1 = , ,1,0 ;

3 7

1 7

c)

1 2 f 2 = , ,0,1 . Se arat c 7 7 B = { f 1 , f 2 } este baz pentru ker f . Pentru a determina o baz pentru Im f trebuie s observm mai nti c { f (e1 ), f (e2 ), f (e3 ), f (e4 )} este un sistem de generatori pentru Im f . Deci va trebui ca din acest sistem de generatori s extragem o baz pentru Im f . Cum din teorema dimensiunii avem c dim ( ker f ) + dim ( Im f ) = dim 4 , deci dim ( Im f ) = 2 , va
x3 = 0 i
x 4 = 1 , rezult
trebui ca din sistemul

{ f (e1 ), f (e2 ), f (e3 ), f (e4 )}

s extragem doi

vectori care vor forma o baz pentru Im f . Pentru aceasta vom construi matricea care are pe coloane vectorii f (e1 ), f (e2 ), f (e3 ), f (e4 ) i vom alege un minor de ordinul doi al acesteia care s fie nenul. Din punctul b) al problemei avem

2 1 2 1 1 0 , cu 0 , deci { f (e1 ), f (e2 )} este o M = 1 3 0 1 1 3 baz pentru Im f .

155

Capitol 2
1. 2. a) 0; a) 12; b) 0; c) 0; d) 0; e)

4(a b )(b c )(c a ) ; b) 2( x y )( y z )( x z ) ; c) (c a )(c b )(b a )(a + b + c ) .

c) Dac

3.

v1 = u1

vi = u i

1 j < i

ij

vj

pentru

i = 2,..., m

unde

ij =

ui , v j vj ,vj

, atunci vi , v j = 0 oricare ar fi i j . Dac

1 21 A = 31 M m1
atunci

0 1 32 m2 M

0 0 1 m3 M

L 0 L 0 L 0 , O M L 1
0 v2 , v2 M 0 L L O L 0 0 M vm , vm T A

v1 , v1 0 T G (u1 ,..., u m ) = AG (v1 ,..., v m )A = A M 0

de unde

(u1 ,..., u m ) = A
4.

i =1

vi , v i 0 .

Fie S1 U S 2 U ... U S m = {x1 , x 2 ,..., x m } . Definim

1 pentru x k S i vik = 0 pentru x k S i i vi = (vi1 , vi 2 ,..., vim ) , 1 i m . Evident vi , v j = aij = S i I S j i se

poate aplica exerciiul 3, punctul c).

156

5.

Fie Dn = det ( A) . Adunnd coloana n la coloana 1, avem

6.

Scznd linia a doua din prima, a treia din a doua, , a n a din a ( n 1) a, avem

Rezult c Dn = 2 n 1 ( 1) . Avem det ( A) = ( 1) Dn = 2 n 1 .

n n

1 1 L 1 2 1 L 1 1 1 L 1 0 1 L 1 Dn = = = 2 Dn 1 . M M O M M M O M 1 1 L 1 0 1 L 1

1 2 A= 3 M n
7. 8.

2 2 3 M n

3 3 3 M n

L L L O L

1 0 0 n 1 1 0 n 1 1 1 n = M M M n 1 1 1 n n n n

L 0 L 0 L 0 O M L 1 L n

0 0 0 n 1 = n( 1) . M 0 n

A = 1.
Scznd linia a doua din prima, a treia din a doua, , a n a din a ( n 1) a i aplicnd exerciiul 3 dup ce adunm coloana n la prima coloan, avem

0 1 2 1 0 1 A= 2 1 0 M M M n 1 n 2 n 3 = ( n 1)( 1)
9.
n +1

1 1 1 L n 1 1 1 1 L n2 L n3 = M M M 1 1 1 O M n 1 n 2 n 3 0 L

L L O L L

1 1 M = . 1 0

2n 2
p p 2 4q A I In + = n 2 4
2

Presupunem c A 2 + pA + qI n = 0 . Rezult c

de unde

p 2 4q p < 0. 0 det A + I n = 2 4
Contradicie.
157

10.

Adunm la prima coloan coloanele 2,3,..., n i scznd apoi prima linie din din celelalte linii, obinem

11.

1 a 2 a3 L a n 0 1 0 L 0 D = (1 + a1 + a 2 + ... + a n ) = 1 + a1 + a 2 + ... + a n . M M M O M 0 0 0 L 1 Dezvoltnd determinantul E n dup elementele primei linii se obine E n = 3E n 1 2 E n 2 . Se determin s , t , a, b astfel nct E n = sa n + tb n ,
n n

ca sa + tb = 3 sa

+ tb 2 sa + tb oricare ar fi n 3 , ceea n2 2 m2 ce se mai poate scrie sa a 3a + 2 + tb b 2 3b + 2 = 0 .Ultima egalitate este posibil dac a i b sunt rdcinile ecuaiei x 2 3 x + 2 = 0 , adic a = 2 , b = 1 . Aadar E n = s 2 n + t , n 2 .Pentru n = 1 i n = 2 trebuie ca 3 = 2 s + t i 7 = 4 s + t . Se obine s = 2 i t = 1 . 1 n +1 n +1 . Aadar E n = 2 n +1 1 , n 1 .Analog Fn =

n 1

n 1

) ( (

n 1 .Este
n2 n2

necesar

12.

f ( x ) = f1 (1) ( x ) f 2 ( 2) ( x ) f3 (3) ( x ) = S 3 = f1 (1) ( x ) f 2 ( 2 ) ( x ) f 3 ( 3) ( x ) + f1 (1) ( x ) f 2 ( 2 ) ( x ) f 3 ( 3) ( x ) +

S3

S3

f ( ) ( x ) f ( ) ( x ) f ( ) ( x ) =
1 1 2 2 3 3

S3

( x) f11 = f 21 ( x ) f31 ( x )

( x) f12 f 22 ( x ) f32 ( x )

( x ) f11 ( x ) f13 ( x) f 23 ( x ) + f 21 f 33 ( x ) f 31 ( x ) f13 ( x ) f 23 ( x ) ( x) f33

.

f12 ( x ) ( x) f 22 f32 ( x )

f13 ( x ) ( x) + f 23 f33 ( x )

f11 ( x ) + f 21 ( x ) ( x) f 31

f12 ( x ) f 22 ( x ) ( x) f 32

158

13.

Aplicnd exerciiul 10 se observ c f ( x ) = 0 , deci exist , nct

f ( x ) = x + . Avem = f (0) = a1 a 2 a3 = f ( x ) = f (0 ) = a 2 a3 + a3 a1 + a1 a 2 . Avem b + a1 b b b b + a2 b b b b + a3

.

astfel i

= f (b ) = b + = a1 a 2 a 3b + a 2 a 3 + a 3 a1 + a1 a 2

14.

a) Putem presupune c a, b, c

i c nu toate aceste numere se divid

prin 2. Calculnd determinantul avem a 3 + 4c 3 + 2b 3 6abc = 0 . 2 a , deci a = 2a1 cu a1 . Obinem Rezult c

4a13 + 2c 3 + b 3 6a1bc = 0 , de unde 2 b , b = b1 cu b1 . n final

avem i 2 c . Contradicie. Rmne adevrat c a = b = c = 0 . b) nmulind egalitatea dat cu
3

2 i

4 obinem

a + b 3 2 + c 3 4 = 0 3 3 2c + a 2 + b 4 = 0 , 3 3 2b + 2c 2 + a 4 = 0
adic sistemul

ax + by + cz = 0 2cx + ay + bz = 0 2bx + 2cy + az = 0

are soluia nebanal 1, 3 2 , 3 4 , deci determinantul sistemului este egal cu zero, de unde a = b = c = 0 , datorit punctului a) b) Din AC = CA rezult CA 1 = A 1C , deci

15.

I2 0
Cum

A1 B D CA1 B

I2 0

A1 B = I 2 A1 ( AD CB ) = 1 A ( AD CB ) .

= A1 AD CB A1 1 CA A B 0 A B 1 , = A C D I2 C D

simplificnd cu A 1 0 se obine rezultatul dorit.

159

16.

Se poate aplica exerciiul 15, punctul b). Valorile determinanilor sunt a 2 + b 2 + c 2 + d 2 , respectiv abc(b d ) . Avem identitatea iI n

17.

In

0 A B I n In B A iI n

0 A + iB = In 0

i A iB 0

se trece la determinani. Cnd AB = BA avem 18.

A B B A

= A2 + B 2 .

Putem presupune c numerele a1 , a 2 ,..., a n sunt distincte, cci altfel, evident

V (a1 , a 2 ,..., a n ) = 0 i

1 i < j n

(a
1 = a1 a12

ai ) = 0 .

a) Avem

V (a1 , a 2 , a3 )

1 a2 2 a2

1 1 0 a 3 = 0 a 2 a1 2 2 a12 a3 0 a2

0 a3 a1 = 2 a12 a3 0 =. 1 a3 + a1

= (a 2 a1 )(a3 a1 )(a3 a 2 )

1 0 = (a 2 a1 )(a3 a1 ) 0 1 0 a 2 + a1

b) Inducie dup n . Cnd n = 2 rezultatul este adevrat. Presupunem n>2 n 1, i rezultatul adevrat pentru adic V (a1 , a 2 ,..., a n 1 ) = a j ai . Fie F ( x ) = V (a1 , a 2 ,..., a n 1 , x ) . Dezvoltnd determinantul F (x ) dup ultima coloan se obine un polinom teorema Avem n
1i < j n 1

x de grad n 1 , F ( x ) = cx n 1 + ... , unde c = V (a1 , a 2 ,..., a n 1 ) 0 . Cum F (ai ) = 0 , 1 i n 1 , aplicnd

F (x ) se divide prin (x ai )(x a 2 )...(x a n1 ) , deci F (x ) = c(x a1 )(x a 2 )...(x a n1 ) .

lui Bzout rezult c

V (a1 , a 2 ,..., a n ) = F (a n ) = c(a n a1 )(a n a 2 )...(a n a n 1 ) = =

1 y < j < n

(a

ai ) (a n ai ) =
1i < n

1i < j n

(a

ai ) .

160

19.

4(a b )(b c )(c ) ; b) 2( x y )( y z )( x z ) ; c) (c a )(c b )(b a )(a + b + c ) ; d) ( y x )( z x )( z y )xyz .

a) a) b)

20.

x1 = 4 , x 2 = x3 = 2 ;

1 2 2 , x 2,3 = ; 2 2 c) x1 = 0 , x 2 = 3 ; 1 d) x1 = x 2 = 1 , x3 = . 2 x1 =
21. a)

a = 1, b =

1 2 1 \ sau a 2
\ {1} , b
+

b) a = 1 , b 22. a)

b) a c) 23.

2 a \ {2} , A 1 = 1 1 ; 1 \ ; 2 \ {4} .

1 6 2 ; 2 5 0 1 4 0 1 b) X = 8 2 9 ; 3 3 0 9
a)

X =

c)

23 34 X = 39 57 .

161

Capitol 3
1.

( a ) (b)

Din x + y = 0 rezult c x = y X I Y = 0 , de unde

(b) (c )
(c) (a)
2. Evident

x = y =0. Din x1 + y1 = x2 + y2 rezult x1 x2 + y1 y2 = 0 , deci x1 x2 = y1 y2 = 0 , de unde x1 = x2 i y1 = y2 .

Dac z X I Y , din z + ( z ) = 0 = 0 + 0 , rezult z = 0 , deci X I Y = 0 V = X +Y . Dac

z = a1e1 + ... + a p e p = a p +1e p +1 + .. + an en

z X IY , cu ai K .

atunci Deci

ai ei +
i =1

i = p +1

( a ) e
i

= 0 i cum e1 , e2 ,..., en sunt liniar independeni

rezult ai = 0 , 1 i n . Deci z = 0 , de unde X I Y = 0 . 3. a) Dac z V , atunci z = x + y cu x X , y Y . Exist ai K ,

1 i p + q astfel nct x = ai ei , y =
i =1

i = p +1

ae ,
i i

p+q

de unde

V = e1 , e2 ,..., e p + q . Dac a1e1 + ... + a p + q e p + q = 0 cu ai K ,

atunci

p+q a e = ai ei X I Y = 0 . i i i =1 i = p +1 Cum B1 i B2 sunt baze rezult a1 = a2 = ... = a p + q = 0 .

p

b) Cum T ( X ) X i T (Y ) Y , avem

T ( e1 ) = a11e1 + ... + a p1e p + 0e p +1 + ... + 0e p + q M M

de unde rezult c

T ( e p +1 ) = 0e1 + ... + 0e p + a p +1, p +1e p +1 + ... + a p +1, p + q e p + q A 0 M B (T ) = cu 0 B

A M p ( K ) ,

B Mq ( K ) .
162

5. Inducie dup n . Dac V este T decompozabil, atunci exist dou subspaii X , Y astfel nct V = X Y , dim K X < n , dim K Y < n . Atunci X i Y , deci i V , sunt sume directe de subspaii T invariante i T decompozabile. 6. Aplicnd exerciiul 4, rezult c V este T indecompozabil dac i numai dac matricea Jordan J T a operatorului T are o singur celul Jordan. 8. Inducie dup m . Fie a1 ,..., am K astfel nct a1 x1 + ... + am xm = 0 . Dac m = 1 , din a1 x1 = 0 , x1 0 , rezult a1 = 0 . Dac m > 1 i afirmaia este adevrat pentru m 1 , aplicnd T obinem

a11 x1 + a2 2 x2 + ... + am m xm = a11 x1 + a2 1 x2 + ... + am 1 xm =

din

(1) (2) inducie, rezult

De asemenea Scznd (2)

9. Fie K rdcin a lui pT i fie d = dim L . Fie ( e1 , e2 ,..., ed ) o baz a lui L pe care o completm pn la o baz B = ( e1 , e2 ,..., ed ,..., en ) a lui V . Evident M B (T ) are forma

(1) i aplicnd a2 = a3 = ... = am = 0 i deci i a1 = 0 .

ipoteza

de

0* L O M O 0 * L M B (T ) = M O 0 * L

* M * M. *

1 4 24 3
Avem pT ( X ) = det I n X M B (T ) = ( X ) g ( X ) i deci d este
d

mai mic sau egal cu multiplicitatea k a rdcinii .

1 n 1 0 0 0 1 0 10. D = 0 1 0 , N = 0 0 1 , An = 0 1 0 0 0 0 1 0 0 0

n ( n 1) 2 n . 1

163

1 0 11. Avem I 3 X A ~ 0 1 0 0
12.

2 0 0 0 , JA = 0 1 1 . 0 0 1 2 ( X 1) ( X + 2 ) 0

1 a) I 3 X A ~ 0 0

0 X 3 0
2

, X ( X 3) 0 0

mA ( X ) = X ( X 3) ,

p A ( X ) = X ( X 3)
0 0 0 b) J A = 0 3 0 0 0 3

c) 1 = 0 i vectorii proprii 3 , , 0 ; 2 = 3 i vectorii proprii , , , 0 sau 0 . 1 0 0 0 2 0 0 1 1 0 0 1 1 0 13. J A = 0 3 1 , J B = 0 1 1 , J C = 0 0 1 1 0 0 3 0 0 1 0 0 0 1

14. c) Cum p A

[ X ] , exist

astfel nct p A ( ) = 0 cci un

polinom de grad impar cu coeficieni reali are cel puin o rdcin real. Avem p A ( X ) = ( X ) g ( X ) cu g [ X ] . Aplicnd teorema Frobenius rezult c X divide pe mA deci mA are rdcinile reale, mA = ( X )( X ) cu , sau p A = ( X )( X ) .
2

. Aplicnd
2

din nou teorema lui Frobenius, rezult c p A = ( X )

(X )

164

15. Din Am = 0 , rezult c mA ( X ) X m , deci mA ( X ) = X k , 0 < k m . Aplicnd teorema lui Frobenius, rezult c p A ( X ) = X 2 i atunci A2 = 0 conform teoremei Hamilton-Cayley. 16. Aplicnd exerciiul 15, avem A2 = B 2 = 0 .Cum

( A + B)

= A + 3 A B + 3 AB + B = 0 ,
3 2 2 3
2 2

de

AB = BA , avem 2 unde ( A + B) = 0

(exerciiul 15). Din A + 2 AB + B = 0 , rezult 2 AB = 0 , deci AB = 0 . 17. Cum A3 I 2 = 0 , rzult c mA divide polinomul

X 3 1 = ( X 1) X 2 + X + 1 .
Atunci

Cum

grad mA 2 ,

avem

mA ( X ) = X 1 sau mA ( X ) = X 2 + X + 1 . Dac mA ( X ) = X 1 , mA ( X ) = X + X + 1 , de unde p A ( X ) = X 2 + X + 1 (cci m A p A i

2

A I 2 = 0 , deci

A = I 2 . Absurd. Rmne adevrat c

grad p A = 2 ).
18. Cum

A3 A I n = 0 , rezult c mA X 3 X 1 . Se observ c

X 3 X 1 are o singur rdcin real i > 0 . Aadar X 3 X 1 = ( X ) X 2 + X + cu , , 4 4 < 0 .

Aplicnd

teorema
s

pA ( X ) = ( X ) X 2 + X +

lui

Frobenius
t

rezult

cu

s, t , s + 2t = n . Avem
n 2t

> 0 i

( 1)

det A = p A ( 0 ) = ( 1) s t = ( 1)
s

s t = ( 1) s t ,
n

deci det A = s t > 0 . 19. Fie d A = grad mA . Avem An I 2 = 0 , deci mA X n 1 . Din ( n, 6 ) = 1 rezult c n este impar. Dac d A = 1 , atunci mA ( X ) = X ,
n

cum singura rdcin real a lui X 1 este 1, avem mA ( X ) = X 1 , deci

mA ( X ) = p A ( X ) = X 2 + bX + c

A = I2 .

Dac

[X ].

dA = 2 ,
Se deduce

atunci c

2 k X + 1 pentru un k n 2 k 1 1 0,1, 1, , . ( n, 6 ) = 1 , cos n 2 2 mA ( X ) = X 2 2 cos

, 0 < k < n . Dar cnd

165

20. a) Cum

I n X P 1 AP = P 1 ( I n X A ) P ,
det A 0 .
det A = 0 .
Avem

rezult

p A ( X ) = pP1AP ( X )
b) Caz:

BA = A1 ( AB ) A f ( X ) = det ( I n X + A ) .

atunci

p AB ( X ) = pBA ( X ) conform punctului a).

Caz: Fie Avident

f ( X ) = X n + cn 1 X n 1 + ... + c1 X + c0

[X ].

Fie

(*)

astfel nct f ( ) 0 . Conform punctului a) avem

p( In + A) B = pB( I n + A)
def

Cum coeficienii matricei C = ( I n + A ) B sunt de forma

+ cij cij

cu

g 0 , g1 ,..., g n 1
Analog

[ X ] cu grad gi n astfel nct p( In + A) B ( X ) = X n + g n 1 ( ) X n 1 + ... + g1 ( ) X + g 0 ( )

pB( I n + A) ( X ) = X n + hn 1 ( ) X n 1 + ... + h1 ( ) X + h0 ( )

, cij cij

rezult

exist

polinoamele

cu hi

[ X ] , grad hi n pentru 0 i n 1 . Cum f ( ) 0 pentru o infinitate de numere

, rezult

c (*) are loc pentru o infinitate de valori . Rezult c gi ( X ) = hi ( X ) , 0 i n 1 , deci (*) are loc pentru orice

. n particular, pentru = 0 avem p AB ( X ) = pBA ( X ) .

21. a) Avem mN ( X ) = X d , 1 d m , deci folosind teorema lui Frobenius avem pN ( X ) = X n . Acum avem

( 1)

= pN ( 1) = det ( I n N ) = ( 1) det ( I n + N ) ,
n

de unde det ( I n + N ) = 1 . b) Caz: det A 0 . Avem A1 N = NA1 i deci Folosind punctul a) avem

(A N)
1

= 0.

det ( A + N ) = det A I n + A1 N

( (

) ) = det A det ( I

+ N ) = det A .

166

Caz:

det A = 0 .
,

Se

observ

det ( I n X + A )

det ( I n X + A + N ) sunt polinoame monice de grad n cu

coeficieni n

f ( X ) = det ( I n X + A ) = X n + bn 1 X n 1 + ... + b1 X + b0
avem ( I n + A ) N = N ( I n + A ) i pentru o avem 0 f ( ) = det ( I n + A ) .

g ( X ) = det ( I n X + A + N ) = X n + cn 1 X n 1 + ... + c1 X + c0
Pentru orice infinitate de numere

Conform cazului precedent, avem

f ( ) = det ( I n + A ) = det ( I n + A + N ) = g ( )
. Rezult f ( X ) = g ( X ) . n

pentru o infinitate de numere

particular, det A = f ( 0 ) = g ( 0 ) = det ( A + N ) .

Capitol 4
1. Fie x1 , x2 ,..., xn G astfel nct G = x1 , x2 ,..., xn . Fie xi = f ( xi ) ,

1 i n i x G . Exist x G astfel nct x = f ( x ) . Putem scrie

n n n n x = ki xi i deci x = f ki xi = ki f ( xi ) = ki xi . Rezult c i =1 i =1 i =1 i =1 , x2 ,..., xn . G = x1

2. Cum G este finit generat, exist n

f:

G . Fie H = f

( N ) . Cum

i un morfism surjectiv

H este subgrup al lui

,+ , H

este finit generat (chiar liber de rang finit). Cum f este surjectiv, avem

f ( H ) = f f 1 ( N ) = N . Invocnd exerciiul 1, rezut c N este finit

generat.

167

3. b) Avem

k1 k1 k2 H ( a , a ,..., a ) k2 = 0 1 2 n M M kn kn k1 k 1 2 ( a1 , a2 ,..., an ) VV =0 M kn 1 ( d , 0,..., 0 ) 2 = 0 d 1 = 0 1 = 0 M n 1 k1 2 k 1 2 unde . Aadar =V M M n kn k1 k1 0 k2 H k2 = V 2 = cV + ... + cV n n M M M 2 2 kn kn n

cu 2 ,..., n c) Avem
V V V , c3 ,..., cn , deci H = c2 .

( 2,5, 4 ) T12 ( 2 ) P12T12 ( 2 ) T13 ( 4 ) = (1, 0, 0 ) . ( 2,5, 4 )V = (1, 0, 0 ) , unde

8 4 = T12 ( 2 ) P 12T 12 ( 2 ) T 13 ( 4 ) . 1
.

Aadar

2 5 V = 1 2 0 0 V V Rezult c H = c2 , c3

168

4. Putem scrie

x1 x2 = x 3

unde e1 = (1, 0, 0, 0 ) , e2 = ( 0,1, 0, 0 ) , e3 = ( 0, 0,1, 0 ) , e4 = ( 0, 0, 0,1) i

e1 e A 2 e3 e4

(*)

A este matricea de la exemplul 1, paragraful 4.3. La exemplul citat am vzut c

2 0 0 0 UAV = 0 6 0 0 , 0 0 0 0
unde

1 0 0 U = 0 1 0 GL3 ( 1 1 1
Egalitatea (*) mai poate fi scris

0 1 1 3 ) ,V = 0 0 0 0

2 1 0 1 GL4 ( 1 0 0 1

).

e1 x1 x1 2 1 e2 x2 = U x2 VV e = 0 3 0 x3 x3 e 4 Cum U i V sunt inversabile, rezult c

e 0 0 0 1 e 6 0 0 2 . e3 0 0 0 e4 , x2 , x3 este un sistem de x1
4

, e2 , e3 , e4 este o baz pentru generatori pentru H , iar e1 = 2e1 , x1 f:

4

. Avem aplicaia

= 6e2 , x2
2

=0. x3

Se

observ

( k1 , k2 , k3 , k4 ) a ([ k1 ]2 , [ k2 ]6 , k3 , k4 )
4 2

este morfism surjectiv de grupuri i ker f = H . Aadar

169

5. i 6. Fie n numete

. Sistemul ordonat ( k1 , k2 ,..., km ) de numere naturale se a lui

partiie

dac

k1 + k2 + ... + km = n . Notm cu ( n ) numrul partiiilor lui n . Cum

3 = 1 + 2 = 1 + 1 + 1 , avem ( 3) = 3 .
Dac p este un numr prim, ( k1 , k2 ,..., km ) este o partiie a lui n , iar d i = p i , 1 i m , atunci
k

1 k1 k2 ... km

p n = d1d 2 ...d m i 1 < d1 d 2 ... d m

Dac G este un grup cu 8 elemente, atunci G

(*)

i orice descompunere a lui p n ca la (*) provine dintr-o partiie a lui n .

8 = 23 = d1d 2 ...d m . Cum partiiile lui 3 sunt (1,1,1) , (1, 2 ) i ( 3) , rezult

c G este izomorf cu 2 2 2 sau cu 2 4 sau cu 8 . Cum printr-un izomorfism ordinele elementelor se conserv, oricare dou grupuri din lista 2 2 2 , 2 4 , 8 nu sunt izomorfe.

d1

d2

...

dm

cu

x1 12 5 9 9. x2 = 4 2 3 , , . x 3 x1 2 10. x2 = , . x 2 3 3

170

Bibliografie
1. T. Albu, I. D. Ion, Itinerar elementar n algebra superioar, Editura ALL, Bucureti, 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, Bucureti, 1991. 6. I. D. Ion, C. Nstsescu, C. Ni, Complemente de algebr, Editura tiinific i Enciclopedic, Bucureti, 1984. 7. I. D. Ion, C. Ni, D. Popescu, N. Radu, Probleme de algebr, Editura Didactic i Pedagogic, Bucureti, 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. Nstsescu, C. Ni, C. Vraciu, Bazele algebrei, Editura Academiei, Bucureti, 1986.

171