You are on page 1of 22

Capitolul 1 CALCUL MATRICEAL

1.1 Structuri algebrice

an univ.2007/2008

1.1.1

Grupuri

Denitia 1.1 Fie X o multime nevid. O functie f denit pe X X i cu valori X se a a s n numete lege de compozitie intern X. s a n s s a Notm, pentru (x, y) X2 , f (x, y) = x y i se citete x compus cu y dup legea . a Legile de compozitie interne pot avea urmtoarele proprieti: a at Denitia 1.1 O lege de compozitie intern n X se numete lege asociativ dac a s a a 3 (x, y, z) X avem: (x y) z = x (y z). Denitia 1.2 O lege de compozitie intern n X se numete lege cu element neutru a s dac e X astfel at x X avem: x e = e x = x. Elementul e se numete element a nc s neutru a legii . Teorema 1.1 (de unicitate a elementului neutru) Fie X o multime i o lege de s compozitie intern n X. Dac admite un element neutru atunci acesta este unic. a a Demonstratie. Presupunem prin absurd c legea are dou elemente neutre e i e0 , e 6= e0 deci a a s x X : x e = e x = x, x X : x e0 = e0 x = x. (1.1) (1.2)

Pentru x = e0 (1.1) i x = e (1.2) obtinem: e0 e = e e0 = e0 i e e0 = e0 e = e, de n s n s 0 unde rezult e = e . a 1

CAPITOLUL 1. CALCUL MATRICEAL

Denitia 1.3 Dac o lege de compozitie intern n X admite un element neutru e a a atunci spunem c unui element x X i corespunde un element numit element simetric a raport cu legea dac exist x X astfel at n a a nc x x = x x = e. (1.3)

Teorema 1.2 (de unicitate a elementului simetric) Fie X o multime i o lege s de compozitie intern n X asociativ cu elementul neutru e. Dac un element x X are a a a un element simetric n raport cu legea , atunci acest element simetric este unic. Demonstratie. Presupunem prin absurd c elementul x X are dou element simetrice x i x0 , x 6= x0 , a a s raport cu legea . Deoarece n x x = x x = e, x x0 = x0 x = e deducem c x = x e = x (x x0 ) = (x x) x0 = e x0 = x0 . a Denitia 1.4 O lege de compozitie intern n X se numete lege comutativ dac a s a a 2 (x, y) X avem x y = y x. Denitia 1.5 Fie X o multime i o lege de compozitie intern n X. Perechea ordonat s a a (X, ) se numete semigrup dac legea este asociativ. s a a Denitia 1.6 Semigrupul (X, ) se numete monoid dac legea are i element neutru. s a s Denitia 1.7 Monoidul (X, ) se numete grup dac legea dac orice element din X s a a are simetric n raport cu legea . Un grup (X, ) se numete grup comutativ (abelian) s a a dac legea este comutativ. Observatia 1.1 Dac (X, ) este un grup i notm legea cu simbolul + , atunci a s a grupul (X, +) se numete grup aditiv, legea + se numete adunarea elementelor s s din X, elementul su neutru se numete zero i se noteaz 0, iar simetricul unui a s s a element x X, se numete opusul elementului x raport cu adunarea X, si se s n n noteaz (x). grupul aditiv (X, +) notm x y loc de x + (y). a n a n Observatia 1.2 Dac (X, ) este un grup i notm legea cu simbolul , atunci grupul a s a (X, ) se numete grup multiplicativ, legea se numete s s nmultire a elementelor din X, elementul su neutru se numete unitate i se noteaz 1, iar simetricul unui a s s a element x X, se numete inversul elementului x raport cu s n nmultirea X, si se n 1 noteaz x . a

1.1. STRUCTURI ALGEBRICE

1.1.2

Morsme de grupuri

Denitia 1.8 Fie (X,) i (Y, ) dou grupuri. Aplicatia f : X Y se numete morsm s a s de grupuri dac satisface conditia: a x, y X : f (x y) = f (x) f (y). Dac morsmul f este injectiv (respectiv surjectiv) atunci el se numete monomorsm a s (respectiv epimorsm) de grupuri. Dac morsmul f este bijectie atunci grupurile (X,) a s i (Y, ) se numesc izomorfe iar f : X Y este un izomorsm. Dac X Y i s a atunci orice izomorsm f se numee automorsm. st Observatia 1.3 Izomorsmul a dou grupuri identic un grup cu altul i astfel din punct a a s de vedere algebric este sucient s se studieze unul din ele. Un morsm nu are aceast a a proprietate. Denitia 1.9 Fie (X,) un grup, f : X Y o aplicatie i X0 o submultime a lui X. Imag s 0 0 inea lui X prin aplicatia f se noteaz f (X ) se denete astfel: a s f (X0 ) = {y Y :x X0i f (x) = y} . s Principalele proprieti ale morsmelor sunt date de urmtoarele teoreme: at a Teorema 1.3 Fie (X,) i (Y, ) dou grupuri i morsmul f : X Y. Atunci: s a s a) imaginea elementului neutru al lui (X,) prin morsmul f este elementul neutru din (Y, ); b) imaginea simetricului unui element printr-un morsm este simetricul imaginii lui prin f . Demonstatie. a) Notm cu e respectiv e elementul neutru al lui (X,) respectiv (Y, ) i avem f (x) = a s f (x e) = f (x e) = f (x) f (e) = f (e) f (x), deci f (e) = e. b) Folosim rezultatul de la punctul a): e = f (e) = f (x x0 ) = f (x) f (x0 ), deci f (x0 ) este elementul simetic al lui f (x), f (x0 ) = (f (x))0 . Armatia teoremei rezult din unicitatea a elementului simetric.

1.1.3

Inele i corpuri s

Denitia 1.10 Dac i sunt dou legi de compozitie interne n X, spunem c a s a a legea este distributiv la stnga (respectiv la dreapta) n raport cu lugea dac a a a (x, y, z) X3 avem x (y z) = (x y) (x z) (respectiv (x y) z = (x z) (y z)). cazul care legea este distributiv la stnga i la dreapta raport cu legea In n a a s n spunem c legea este dublu distributiv raport cu legea . a a n

CAPITOLUL 1. CALCUL MATRICEAL

Denitia 1.11 Fie (X,+, ) o tern ordonat unde X este o multime, + este operatia de a a adunare n X, iar este operatia de nmultire n X. Terna ordonat (X,+, ) se numete a s inel dac (X,+) este grup comutativ aditiv, iar a nmultirea este asociativ ((X,) a este semigrup) i dublu distributiv raport cu adunarea. s a n Denitia 1.12 Un inel (X,+, ) se numete inel cu unitate dac nmultirea are unitate. s a Un inel (X,+, ) se numete inel cu comutativ dac nmultirea este comutativ. s a a Exemplul 1.1 Multimea Z a numerelor ntregi nzestrat cu operatiile de adunare i a s nmultire este un inel comutativ cu element unitate. Intr-un inel (X,+, ) elementul neutru fat de legea + se noteaz cu 0X sau, cnd nu sunt a a a posibile confuzii, se noteaz cu 0. De asemenea elementul neutru fat de legea multiplicativ a a a se noteaz cu 1X sau, cnd nu sunt posibile confuzii, se noteaz cu 1. a a a Este uor de demonstrat c orice inel . (X,+, ), s a n a = 0 a b = 0, b X b = 0 a b = 0, a X, dar nu ntotdeauna a b = a = 0 sau b = 0. De exemplu inelul (M2 (Z), +, ) avem: 0 n 0 0 0 0 1 0 . = 0 0 1 2 0 0 Denitia 1.13 Dac ntr-un inel exist a 6= 0, b 6= 0, astfel nct ab = 0 se spune c a a a a a i b sunt divizori ai lui zero i c inelul admite divizori ai lui zero. Orice inel care nu s s a admite divizori ai lui zero se numete inel integru. Dac un inel integru este comutativ s a i cu element unitate, el se numete domeniu de integritate. s s Denitia 1.14 Un inel (X,+, ) se numete corp dac (X,+, ) este inel cu unitate i orice s a s element din X, diferit de zeroul adunrii, are invers. a Denitia 1.15 Un corp (X,+, ) se numete corp comutativ sau cmp dac nmultirea s a a este comutativ. a x Observatia 1.4 Dac (X,+, ) este un corp, notm xy 1 = , x X, y X, y 6= 0. a a y Teorema 1.4 Corpurile nu au divizori ai lui zero. Orice corp comutativ este un domeniu de integritate. Demonstratie. Fie (X,+, ) un corp. Deoarece (X,+, ) este un inel, egaliatatea xy = 0X este vericat pentru x = 0X , y X i pentru y = 0X , x X. Acestea sunt singurele a s 1 a s cazuri deoarece x 6= 0X x X cu proprietatea c x1 x = 1X , i din egalitatea de mai sus , datorit asociativitii, deducem a at y = (x1 x) y = x1 0X = 0X . Analog, dac y 6= 0X x = 0X . Deci corpul nu admite divizori ai lui zero. a Observatia 1.5 Orice corp este inel cu element unitate. Dac este comutativ, cum nu a admite divizori ai lui zero, este domeniu de integritate.

1.2. MATRICE SI DETERMINANTI

1.1.4

Morsme de corpuri

Denitia 1.16 Fie (X,+, ) i (Y,, ) dou corpuri. Aplicatia f : X Y se numee s a st morsm de corpuri dac satisface relatiile: a f (x + y) = f (x) f (y)x, y X, f (x y) = f (x) f (y)x, y X. Dac n plus, f este bijectie, corpurile se numesc izomorfe iar f este un izomorsm. a

1.2
1.2.1

Matrice i determinanti s
Denitii i notatii s

Denitia 1.17 Dac f : I X este o functie denit pe o multime de indici I i cu a a s valori ntr-o multime X i dac f (i) = xi , i I, atunci notm f prin (xi )iI pe care-l s a a numim sistem de elemente din X. Denitia 1.18 Se numete matrice cu m linii i n coloane i cu elemente din K, corp s s s comutativ (R sau C), sistemul de elemente (aij )i=1,m,j=1,n . Acest sistem este o functie f : {1, 2, . . . , m} {1, 2, . . . , n} K, f (i, j) = aij . Notm matricea cu elementele (aij )i=1,m,j=1,n cu A = (aij )i=1,m,j=1,n i cu Mmn (K) a s multimea acestor matrice. Dac A Mmn (K), vom nota matricea A sub forma a A= a11 a21 . . . a12 a22 . . . ... ... . . . a1n a2n . . .

am1 am2 . . . amn

adic printr-un tablou cu m linii i n coloane care contine valorile functiei f. a s cazul m = n, se obtine multimea matricelor ptratice de ordinul n, notat Mn (K). n a a Dou matrice A = (aij )i=1,m,j=1,n , B = (bij )i=1,m,j=1,n Mmn (K), sunt egale dac a a aij = bij , pentru toti i = 1, m, j = 1, n. Dac m = 1 Atunci A se numete matrice linie i se noteaz A = (a1 an a s s a , ..., ). a1 . Dac n = 1 Atunci A se numete matrice coloan i se noteaz A = . . a s as a . an

CAPITOLUL 1. CALCUL MATRICEAL

1.2.2

Operatii cu matrice

Denitia 1.19 Pentru orice A = (aij )i=1,m,j=1,n , B = (bij )i=1,m,j=1,n Mmn (K) denim legea de compozitie intern a A + B = (aij + bij )i=1,m,j=1,n numit suma matricei A cu matricea B. a a Teorema 1.5 Multimea (Mmn (K), +) formeaz n raport cu operatia de adunare un grup aditiv abelian. Demonstratie. Adunarea este - asociativ, adic oricare ar matricele A, B, C Mmn (K) : (A + B) + C = A + a a (B + C), - admite element neutru care este matricea ale crei elemente sunt toate egale cu 0, a notat 0Mmn (K) i se numete matricea nul. Pentru orice A Mmn (K) avem A + a s s a 0Mmn (K) = 0Mmn (K) + A = A a a - orice element din Mmn (K) are un simetric, adic oricare ar A Mmn (K), exist o matrice notat A, numit opusa matricei A, A + (A) = (A) + A = 0Mmn (K) . a a - comutativ, adic oricare ar matricele A, B Mmn (K) avem A + B = B + A. a a Fie A Mmn (K) i B Mnp (K). s Denitia 1.20 Numim produs al matricei A cu matricea B matricea ! n X AB = aij bjk Mmp (K).
j=1 i=1,m,k=1,p

(1.4)

(1.5)

a Teorema 1.6 (Mn (K), ) are structur de monoid. Demonstratie. Produsul astfel denit are proprietile: at -este o lege de compozitie intern asociativ: a a A, B,C Mn (K) (A B) C = A (B C). Folosind relat (1.5) avem: ! ! ia ! n n n n P P PP aij bjk ckh = aij bjk ckh (A B) C = A (B C) = =
n n PP

k=1 n P

j=1

aij !

j=1

k=1

n P

bjk ckh

i=1,n,h=1,n !

aij bjk ckh

j=1 k=1

i=1,n,h=1,n

i=1,n,h=1,n

k=1 j=1

k=1 j=1

n n PP

aij bjk ckh

j=1

n P

aij

k=1

n P

bjk ckh .

!i=1,n,h=1,n

i=1,n,h=1,n

i=1,n,h=1,n

1.2. MATRICE SI DETERMINANTI

sau In = (ij )i=1,n,j=1,n , unde

de unde rezult asociativitatea deoarece ordinea de a nsumare sume duble nite poate n schimbat. a -admite element neutru i anume matricea s 1 0 ... 0 0 1 ... 0 In = ... ... ... ... , 0 0 ... 1 ij = 1, dac i = j a 0, dac i 6= j a

sunt simbolurile lui Kronecker. Matricea In are proprietatea c oricare ar A Mn (K), a A In = In A = A. s In se numete matricea unitate de ordinul n. s s s S mai observm c dac A Mn (K) i B Mn (K), dei au sens produsele A B i a a a a B A, general, A B 6= B A, adic n a nmultirea matricelor nu este comutativ. a Teorema 1.7 Inmultirea matricelor este distributiv n raport cu adunarea lor, adic a a A, B, C Mn (K) : A (B + C) = A B + A C, A, B, C Mn (K) : (B + C) A = B A + C A. Demonstratie. Demonstrm distributivitatea la stnga: a a Fie A,B,C Mn (K) A (B + C) = A B + A C. Folosim relatiile (1.4) i (1.5) obt! s inem: ! n n n P P P aij (bjk + cjk ) = aij bjk + aij cjk A (B + C) = =
j=1 n P

aij bjk

j=1

i=1,n,k=1,n

j=1

n P

aij cjk

i=1,n,k=1,n !

j=1

j=1

i=1,n,k=1,n

i=1,n,k=1,n

= A B + A C

Teorema 1.8 Multimea (Mn (K), +, ) este inel cu element unitate. Demonstratie. Demonstratia armatiei rezult din Teoremele 1.5, 1.6 i 1.7. a s s Fie A = (aij )i=1,m,j=1,n Mmn (K) i K. Denitia 1.21 Numim produs al matricei A cu scalarul matricea A = (aij )i=1,m,j=1,n Mmn (K).

CAPITOLUL 1. CALCUL MATRICEAL Inmultirea cu scalari are urmtoarele proprieti: a at 1. (A + B) = A + B, K, A, B Mmn (K); 2. ( + )A = A + A, , K, A Mmn (K); 3. ()A = (A), , K, A Mmn (K); 4. 1A = A, A Mmn (K). Fie A = (aij )i=1,m,j=1,n Mmn (K).

Denitia 1.22 Numim transpus a matricei A Mmn (K) matricea notat a a T A = (aji )j=1,m,i=1,n Mnm (K), care are drept linii, respectiv coloane, coloanele, respectiv liniile matricei A. Operatia de transpunere a unei matrice are urmtoarele proprieti: a at 1. (A + B)T = AT + B T , A, B Mmn (K); 2. (AB)T = B T AT , A Mmn (K), B Mnp (K); 3. (A)T = AT , K, A Mmn (K).

1.2.3

Determinantul unei matrice

Fie A = (aij )i=1,n,j=1,n Mn (K) o matrice ptratic. a a Denitia 1.23 1. Fie M = {1, 2, ..., n} . Orice bijectie : M M se numete per s mutare. Multimea tuturor permutrilor lui M formeaz un grup notat prin Sn . a a 2. Spunem c permutarea are o inversiune dac exist i < j pentru care avem a a a (i) > (j). 3. O permutare se numete par (respectiv impar) dac are un numr par (respectiv s a a a a impar) de inversiuni. 1 dac este par a a , se numete sigs 4. Aplicatia : Sn {1, 1} , () = 1 dac este impar a a natur, iar () este signatura permutrii . a a Denitia 1.24 Numim determinant al matricei A Mn (K) elementul det(A) K dat de X ()a1(1) a2(2) . . . an(n) , det(A) =
Sn

a unde Sn este multimea permutrilor multimii {1, 2, . . . , n}, iar () este signatura permutrii . a

1.2. MATRICE SI DETERMINANTI Determinantul matricei A se noteaz a a11 a21 det A = . . . an1

a12 a22 . . .

... ... . . .

a1n a2n . . .

an2 . . . ann

Proprietile determinantilor at 1.

Determinantul transpusei unei matrice este egal cu determinantul acelei matrice: det(t A) = det(A).

Rezult c orice proprietate referitoare la liniile unui determinant este adevrat i a a a a s pentru coloane. 2. Dac elementele unei linii i sunt sume de cte doi termeni, aij = a0ij + a00 , j = 1, n i a a s ij 0 00 A (respectiv A ) este matricea care se obtine din A nlocuind elementele liniei i cu a0ij (respectiv a00 ), atunci det(A) = det(A0 ) + det(A00 ). ij nmultesc cu un scalar , atunci determinantul se nmul3. Dac elementele unei linii se a ete cu . t s 4. Dac a ntr-un determinant se schimb a ntre ele dou linii, atunci se schimb semnul a a determinantului. Consecinte: (i) Un determinant este nul dac: a - toate elementele unei linii sunt nule, sau - are dou linii proportionale (deci i dac aredou linii egale), sau a s a a - una dintre linii este o combinatie liniar de alte linii. a (ii) Valoarea unui determinant nu se schimb dac la elementele unei linii adugm a a a a combinatii liniare formate cu elementele altor dou sau mai multe linii. a Calculul determinantilor cazul determinantilor de ordin doi calculul se face conform relatiei: In a11 a12 a21 a22 = a11 a22 a12 a21 . cazul determinantilor de ordin trei calculul se face conform relatiei: In

10

CAPITOLUL 1. CALCUL MATRICEAL

a11 a12 a13 a21 a22 a23 = a11 a22 a33 + a12 a23 a31 + a13 a21 a32 a13 a22 a31 a12 a21 a33 a11 a32 a23 . a31 a32 a33 Pentru determinanti de ordin mai mare sau egal cu patru aceste reguli nu sunt valabile i se aplic pentru calculul lor regula lui Laplace. s a Fie A = (aij )i=1,n,j=1,n Mn (K) o matrice ptratic i p n, un numr natural. a as a Denitia 1.25 Numim minor de ordinul p al matricei A determinantul matricei de ordinul p format cu elementele situate la intersectia a p linii i p coloane ale matricei A. s Dac i1 < i2 < . . . < ip i j1 < j2 < . . . < jp a s matricei A, atunci minorul corespunztor este a ai1 j1 ai1 j2 . . . a a ... M = i2 j1 i2 j2 ... ... ... aip j1 aip j2 . . . sunt p linii i respectiv p coloane ale s ai1 jp ai2 jp ... aip jp .

Denitia 1.26 Numim minor complementar al minorului M de ordin p al matricei A determinantul Mc de ordinul n p al matricei extrase din A prin prin suprimarea celor p linii i p coloane corespunztoare lui M. s a Minorii de ordinul 1 ai matricii A sunt elementele sale, aij . Minorii complementari ai acestora sunt determinanti de ordinul n 1. Denitia 1.27 Numim complement algebric al minorului M al matricei A elementul din K denit de C = (1)s Mc , unde s = (i1 + i2 + . . . + ip ) + ( j1 + j2 + . . . + jp ), adic a suma indicilor liniilor i coloanelor matricei A utilizate n M. s Determinantul matricei ptratice de ordinul n 1 care se obtine din A prin suprimarea a liniei i i coloanei j se numete minorul complementar al elementului aij i se noteaz s s s a i+j cu Mij . Numrul Cij = (1) Mij se numete complementul algebric al elementului a s aij . Teorema 1.9 (Teorema lui Laplace) Determinantul matricei A este egal cu suma produselor minorilor de ordinul p ce se pot construi cu elementele a p linii (coloane) xate ale matricei A prin complementii lor algebrici. particular, pentru p = 1, rezult c oricare ar i {1, 2, . . . , n} xat, are loc In a a egalitatea det(A) = ai1 Ci1 + ai2 Ci2 + + ain Cin , (1.6)

numit regula de dezvoltare a determinantului matricei A dup linia i. mod a a In asemntor, pentru orice j {1, 2, . . . , n} xat, are loc egalitatea a a det(A) = a1j C1j + a2j C2j + + anj Cnj , numit regula de dezvoltare a determinantului matricei A dup coloana j. a a (1.7)

1.2. MATRICE SI DETERMINANTI Exemplul 1.2 S se calculeze valoarea determinantului a 1 1 2 3 1 1 3 4 . D = 2 5 1 1 1 2 2 4 folosind regula lui Laplace si dezvoltndu-l dup primele dou linii. a a a D= 1 + 1 1 + 1 1 1 3 4 3 4 1 (1)1+2+1+2 1 2 1 (1)1+1+2+4 5 2 (1)2+1+2+4 2 1 1 + 4 1 1 + 2 1 1 2 + 2 3 1 1 2 3 3 4

11

Determinantul produsului a dou matrice a

5 2 1 (1)1+3+1+2 2 4 3 1 1+2+2+3 2 (1) 1 4 5 (1)1+2+3+4 2 1 2 = 5

Teorema 1.10 Determinantul produsului a dou matrice A i B este egal cu produsul dea s terminantilor celor dou matrice, adic det(AB) = det(A) det(B). a a Demonstratie. Fie A = (aij )i=1,n,j=1,n , B = (bij )i=1,n,j=1,n , C = AB = (cij )i=1,n,j=1,n Mn (K), cu cik = Construim matricea ptratic de a a a11 a12 a21 a22 ... ... a a P = n1 n2 1 0 0 1 ... ... 0 0
n X j=1

aij bjk , i, k = 1, n.

(1.8)

ordinul 2n . . . a1n . . . a2n ... ... . . . ann ... 0 ... 0 ... ... . . . 1 0 0 ... 0 b11 b21 ... bn1 0 0 ... 0 b12 b22 ... bn2 ... 0 ... 0 ... ... ... 0 . . . b1n . . . b2n ... ... . . . bnn .

Dezvoltnd determinantul matricei P , folosind Teorema lui Laplace, dup primele n linii, a a obtinem det(P ) = det(A) det(B). Pe de alt parte, matricea P poate transformat, fr a modica valoarea determia a aa nantului ei, folosind proprietile determinantilor, at la intersectia ultimelor n linii i n at nc s coloane s obtinem zerouri. Pentru aceasta este sucient ca la elementele coloanei n + k s a a adunm elementele corespunztoare ale primelor n coloane a a nmultite respectiv cu b1k , b2k ,

12

CAPITOLUL 1. CALCUL MATRICEAL

Dezvoltnd determinantul matricei Q, folosind Teorema lui Laplace, dup ultimele n linii, a a obtinem det(Q) = (1)2n(n+1) det(C) = det(C). Cum det(P ) = det(Q), deducem c a det(AB) = det(A) det(B).

. . . , bnk , pentru k = 1, n. Tinnd seama de (1.8), matricea P devine a a11 a12 . . . a1n c11 c12 . . . c1n a21 a22 . . . a2n c21 c22 . . . c2n ... ... ... ... ... ... ... ... an1 an2 . . . ann cn1 cn2 . . . cnn . Q= 1 0 . . . 0 0 0 ... 0 0 1 . . . 0 0 0 ... 0 ... ... ... ... ... ... ... ... 0 0 . . . 1 0 0 ... 0

1.2.4

Tipuri speciale de matrice.

Orice matrice ptratic tipul a a de 1 0 . . . 0 0 2 . . . 0 . . . . . . . . ... . 0 0 . . . n se numete matrice diagonal. s a Fie A = (aij )i=1,n,j=1,n Mn (K). a a s Denitia 1.28 Spunem c matricea ptratic A este simetric dac AT = A i antisi a a a T metric dac A = A. a a a a Denitia 1.29 Spunem c matricea ptratic A este ortogonal dac AT A = A AT = a a a In . Matrice inversabil a Denitia 1.30 O matrice ptratic A al crei determinant este diferit de zero se numete a a a s nesingular, iar dac det(A) = 0 matricea se numete singular. a a s a a a a Denitia 1.31 Spunem c matricea A Mn (K) este inversabil dac exist o matrice a notat A1 Mn (K) astfel at a nc A A1 = A1 A = In . (1.9)

a as a Observatia 1.6 Matricea A Mn (K) este inversabil dac i numai dac este nesingu lar, adic det(A) 6= 0. a a

1.2. MATRICE SI DETERMINANTI Denitia 1.32 Matricea A1 se numete inversa matricei A. s

13

Pentru calculul inversei matricei A se obtine mai ai matricea A numit adjuncta nt a sau reciproca matricei A, nlocuind ecare element al matricei t A prin complementul su a algebric. Adic, A = aij i=1,n,j=1,n , cu aij = Cji . Atunci a A1 = 1 A . det(A)

a a a Faptul c matricea A1 astfel obtinut veric (1.9) rezult imediat din (??). Operatia de a inversare a matricelor are urmtoarele proprieti a at (AT )1 = (A1 )T , (A1 )1 = A, (A)1 = Rangul unei matrice Denitia 1.33 Matricea A are rangul r dac exist n A cel putin un minor de ordinul r a a diferit de zero i toti minorii de ordin mai mare dect r, dac exist, sunt egali cu zero. s a a a Transformri elementare ale liniilor unei matrice a Orice matrice A Mmn (K) se poate scrie una din formele: n L1 . A = . , cu ajutorul liniilor Li = ai1 . . . ain , i = 1, m sau . Lm a1j . A = C1 . . . Cn , cu ajutorul coloanelor, unde Cj = . , j = 1, n. . amj Denitia 1.34 Numim transformri elementare asupra liniilor matricei A: a (1) T1 transformarea prin care se nmultete o linie cu un scalar nenul; s (2) T2 transformarea prin care se schimb dou linii a a ntre ele; (3) T3 transformarea prin care se adun la elementele unei linii elementele corespunztoare a a altei linii nmultite cu un scalar. Flosind scrierea matricei cu ajutorul liniilor, cele trei transformri elementare se reprezint a a prin schemele: 1 1 A , 6= 0, (AB)1 = B 1 A1 .

14 L1 . . . A = Li . . . L m L1 . . . Li . A= . . L j . . . L m L1 . . . Li . A= . . L j . . . Lm L1 . . . T1 Li , 6= 0, . . . L m L1 . . . Lj . T2 . , . Li . . . L m L1 . . . Li + Lj . . T3 . . Lj . . . Lm

CAPITOLUL 1. CALCUL MATRICEAL

Denitia 1.35 Dou matrice de acelai tip se numesc echivalente pe linii dac una se a s a obtine din cealalt printr-un numr nit de transformri elementare ale liniilor. a a a Denitia 1.36 O matrice A Mmn (K) se numete matrice ealon dac ndeplinete s s a s urmoarele conditii: at a) primul element diferit de zero din ecare linie cu elemente diferite de zero este 1, b) coloana care contine numrul 1 al unei linii este situat la dreapta coloanelor care a a contin 1 de pe liniile precedente, c) numrul 1 din conditia a) este singurul element diferit de zero din coloana n care a acest numr se a, a a d) liniile cu elementele diferite de zero sunt naintea liniilor care au toate elementele egale cu zero. Teorema 1.11 Orice matrice este echivalent pe linii cu o matrice ealon. a s Demonstratie. Presupunem c A Mmn (K) i c prima coloan a lui A care contine un element a s a a diferit de zero este coloana de ordin j. Dac elementul de pe linia i i coloana j este diferit a s 1 de zero, atunci facem transformarea Li aij Li urmat de L1 Li i astfel matricea A se a s transform a n

1.2. MATRICE SI DETERMINANTI

15

0 0 1 b1,j+1 b1n 0 0 b2j b2,j+1 b2n . B= 0 0 bmj bm+1,j bmn continuare se aplic matricei B transformrile Li Li bij L1 , i = 2, m i se obtine n a a s matricea 0 0 1 c1,j+1 c1n 0 0 0 c2,j+1 c2n . C= 0 0 0 cm+1,j cmn Dac dup aceste trnsformri se obtin linii formate numai din elemente egale cu zero a a a atunci ele vor ocupa ultimele locuri matricea C. Procedeul se repet acum pentru subn a matricea format din liniile 2, 3, ..., m i coloanele j + 1, ..., n. a s acest fel dup un numr nit de asemenea transformri elementare se obtine o matrice In a a a elon cu care matricea A de la care am plecat este echivalent pe linii. sa a Urmtoarea observatie este util pentru realizarea unui program pe calculator care s a a a realizeze aceste transformri. a

Observatia 1.7 Transformrile elementare asupra liniilor se realizeaz a a nmultind la stnga a matricea A cu una din matricele: T1. Transformarea prin care se nmultete o linie a unei matrice cu un scalar diferit s de zero se realizeaz a nmultind la stnga matricea A cu matricea a 1 0 . . 0 . 0 . . . . . . . Mi () = i 0 0 . . . 0 . . . . . . . 0 0 . . 0 . 1 det(Mi ()) = 6= 0 T2. Transformarea prin care se schimb a ntre ele dou linii se realizeaz a a nmultind la stnga matricea A cu matricea a 1 . 0 . 0 . 0 . . . . . . . 0 . 0 . 1 . 0 Mij = . . . . . . . 0 . 1 . 0 . 0 . . . . . . . 0 . 0 . 0 . 1 det(Mij ) = 1 6= 0 T3. Transformarea prin care se adun la o linie o alt linie (coloan) a a a nmultit cu un a scalar 6= 0 se realizeaz a nmultind la stnga matricea A cu matricea a

16 1 . 0 . . . . . 0 . 1 . Mij () = . . . . 0 . 0 . . . . . 0 . 0 . det(Mij ()) = 1 6= 0. 0 . . 1 . 0 . . . . . . . 0 . 0 . 0 . 1

CAPITOLUL 1. CALCUL MATRICEAL

Matricele obtinute din matricea A prin transformri elementare au acelai rang ca i a s s matricea A. Matricele introduse mai sus Mi (), Mij , Mij () poart denumirea de matrice elea mentare. Teorema 1.12 Dac matricea B se obtine prin aplicarea a k transformri elementare linia a ilor lui A, atunci exist k matrici elementare E1 , E2 , ..., Ek astfel nct s avem a a a B = E1 E2 ...Ek A. (1.10)

Observatia 1.8 Dac matricea A este inversabil i considerm n (1.10) B = In atunci a as a A1 = E1 E2 ...Ek . Ca o aplicatie a acestei observatii prezentm de a calcula inversa unei matrice. a 2 1 3 Exemplul 1.3 S se calculeze inversa matricei A = 2 3 4 . a 5 1 1

Deoarece det(A) = 31, matricea este inversabil. a Scriem matricea A i alturi matricea unitate i aplicm transformrile elementare pn s a s a a a a ce obtinem locul matricei A matricea unitate iar locul matricei unitate vom obtine n n inversa matricei A. 1 2 1 3 1 0 0 0 0 1 1 3 2 2 2 2 3 4 0 1 0 1 L1 L1 2 3 4 0 1 0 2 5 1 1 0 0 1 5 1 1 0 0 1 1 3 1 0 0 1 2 2 2 2L1 + L2 L2 1 1 0 0 4 7 5L1 + L3 L3 3 13 5 0 1 0 2 2 2 1 1 3 0 0 1 2 2 2 1 L + L1 L1 7 1 1 1 0 32 2 L2 L2 0 1 4 4 4 4 L2 + L3 L 0 3 13 5 0 1 2 3 2 2 2 3 1 0 1 0 5 8 8 8 1 1 0 1 7 0 31 L3 L3 4 4 4 8 31 17 3 8 8 0 0 8 1

1.3. SISTEME DE ECUATII ALGEBRICE LINIARE 1 0 5 8 0 1 7 4 0 0 1 1 0 0 0 1 0 0 0 1 Rezult c a a A1 =


3 8 1 4 17 31 1 31 17 31

17

1 8
3 31 2 31 3 31 13 31 1 4

22 31

0 5 8 L3 + L1 L1 0 7 L + L L2 8 31 43 2 5
8 31 8 14 31

Vericare: 1 2 5 31 31 2 31 14 22 13 2 31 31 31 3 8 17 5 31 31 31 1 2 31 2 1 3 31 22 13 2 3 4 31 31 17 3 31 5 1 1 31

1 31 22 31 17 31

2 31 13 31 3 31

5 31 14 31 8 31

1 3 1 0 0 3 4 = 0 1 0 , 1 1 0 0 1 5 1 0 0 31 14 0 1 0 = 31 8 31 0 0 1

1.3
1.3.1

Sisteme de ecuatii algebrice liniare


Sisteme de m ecuatii cu n necunoscute

Denitia 1.37 Prin sistem algebric liniar de m ecuatii cu n necunoscute ntelegem un ansamblu de m relatii de forma a11 x1 + a12 x2 + + a1n xn = b1 , a21 x1 + a22 x2 + + a2n xn = b2 , (1.11) am1 x1 + am2 x2 + + amn xn = bm , sau
n X j=1

aij xj = bi , i = 1, m

n care aij , bi K, i = 1, m, j = 1, n, sunt date, iar xj , i = 1, n sunt necunoscutele sistemului. s Denitia 1.38 Matricea A = (aij )i=1,m,j=1,n Mmn (K) se numete matricea coecientilor, iar b1 b B = 2 Km ... bm matricea coloan a termenilor liberi. a

18

CAPITOLUL 1. CALCUL MATRICEAL

Fie X = t (x1 , x2 , . . . , xn ) Kn matricea coloan a necunoscutelor, atunci sistemul se a scrie sub forma matriceal a AX = B. Matricea (A, B) se numete matricea extins a sistemului. s a Denitia 1.39 Prin solutie a sistemului (1.11) ntelegem orice n-uplu (1 , 2 , . . . , n )T Kn care veric toate cele m ecuatii ale sistemului, deci pentru care avem a
n X j=1

(1.12)

aij j = bi , i = 1, m.

Sistemul (1.11) se numete compatibil dac are cel putin o solutie i incompatibil s a s n caz contrar. Dac sistemul, compatibil ind, are o singur solutie se numete compatibil a a s determinat, iar dac are mai multe solutii se numete compatibil nedeterminat. a s Dou sisteme care au aceleai solutii se numesc echivalente. a s Teorema 1.13 Dac aplicm transformri elementare liniilor matricei extinse a sistemului a a a (1.11), se obtin matrice extinse ale unor sisteme echivalente cu sistemul (1.11). Demonstratie. Artm c dac se aplic pe rnd o transformare elementar Ti , i = 1, 2, 3 liniilor lui aa a a a a a (A, B) , orice solutie a lui (1.11) este i solutie a sistemului transformat. s Prin transformarea T1 se nmultete o linie a matricei (A, B) cu K, 6= 0. Deci noul s sistem este de forma a11 x1 + a12 x2 + + a1n xn = b1 ai1 x1 + ai2 x2 + + ain xn = bi am1 x1 + am2 x2 + + amn xn = bm care este evident vericat de o solutie (1 , 2 , . . . , n ) a sistemului (1.11). Prin transformarea T2 nu se face altceva dect se schimb dou ecuatii a a a ntre ele, deci solutiile celor dou sisteme coincid. a Dac aplicm transformarea T3 matricei (A, B) , obtinem sistemul a a a11 x1 + a12 x2 + + a1n xn = b1 (ai1 + aj1 )x1 + (ai2 + aj2 )x2 + + (ain + ajm )xn = bi + bj . (1.13) am1 x1 + am2 x2 + + amn xn = bm Este uor de vzut c orice solutie a lui (1.11) este i solutie a sistemului (1.13). s a a s

1.3. SISTEME DE ECUATII ALGEBRICE LINIARE

19

Fie r = rg A. Presupunem c det (aij )i,j=1,r 6= 0. Prin transformri elementare asupra a a liniilor, matricea (A, B) poate adus la forma a (P, Q) = 1 0 ... 0 0 ... 0 0 1 ... 0 0 ... 0 ... ... ... ... ... ... ... 0 0 ... 1 0 ... 0 p1,r+1 p2,r+1 ... pr,r+1 0 ... 0 ... ... ... ... ... ... ... p1,n p2,n ... pr,n 0 ... 0 | | | | | | | q1 q2 ... qr qr+1 ... qm ,

(1.14)

Sistemul care are drept matrice extins matricea (P, Q) este echivalent cu sistemul (1.11). a Dac r = m sistemul este compatibil. Pentru r < m din (1.14) deducem urmtoarea a a teorem de compatibilitate. a Teorema 1.14 Sistemul (1.11) este compatibil dac i numai dac toti as a qr+1 = qr+2 = . . . = qm = 0. Dac sistemul este compatibil i r = n el are o singur solutie, adic este compatibil a s a a determinat, iar dac r < n el admite nr solutii, adic este compatibil nedeterminat. a a Teorema 1.15 (Teorema lui Kronecker-Cappelli) Sistemul (1.11) este compatibil dac a i numai dac rangul matricei sistemului este egal cu rangul matricei extinse, adic s a a rg A = rg (A, B) . Un minor nenul de ordinul r al matricei A se numete minor principal. Ecuatiile s i necunoscutele ale cror coecienti intr formarea acestui minor se numesc princis a a n pale. Minorii de ordinul r + 1 obtinuti prin bordarea minorului principal cu elementele corespunztoare ale coloanei termenilor liberi, precum i cu cele ale uneia dintre liniile corea s spunztoare unei ecuatii secundare se numesc minori caracteristici. Pentru un sistem de a m ecuatii, cu rangul matricei sistemului egal cu r, exist minori caracteristici numai dac a a m > r, iar numrul lor este m r. Putem atunci formula teorema precedent i astfel: a as Teorema 1.16 (Teorema lui Rouch-Frobenius) Sistemul (1.11), cu r < m, este come patibil dac i numai dac toti minorii caracteristici sunt egali cu zero. as a In caz de compatibilitate, rezolvarea sistemului se face plecnd de la matricea extins a a sub forma (1.14). Metoda aceasta se numete metoda eliminrii (Gauss-Jordan). s a

20

CAPITOLUL 1. CALCUL MATRICEAL

1.3.2

Sisteme Cramer

Denitia 1.40 Un sistem liniar n care r = m = n se numete sistem Cramer. Un s astfel de sistem se scrie: n X aij xj = bi , i = 1, n,
j=1

cu det(A) 6= 0. Un sistem Cramer este totdeauna compatibil determinat. Solutia sa se poate obtine cu formulele lui Cramer: det(Aj ) xj = , j = 1, n, det(A) nlocuirea coloanei j cu coloana termenilor care matricea Aj se obtine din matricea A prin n liberi. Intr-adevr, deoarece det A 6= 0, matricea A este inversabil. Din (??), a a nmultind la stnga cu A1 , gsim a a 1 A B. X = A1 B = det(A) De unde, cu (1.7) pentru Aj , rezult: a xj = 1 1 (b1 C1j + b2 C2j + + bn Cnj ) = det(Aj ), j = 1, n. det(A) det(A)

Exercitiul 1.1 S se discute i, n caz de compatibilitate, s se rezolve sistemul: a s a mx + y + z = 1 x + my + z = m , unde m R. x + y + mz = m2

Folosind transformri elementare, matricea extins a sistemului se transform astfel: a a a 1 m 1 m m 1 1 1 L (A | B) = 1 m 1 m L 2 m 1 1 1 1 1 1 m m2 1 1 m m2 1 m 1 m L2 L2 mL1 0 1 m2 1 m 1 m2 . L3 L3 L1 0 1 m m 1 m2 m Considerm dou cazuri: a a 1. m = 1 acest caz obtinem: n 1 1 1 1 0 0 0 0 , 0 0 0 0 adic sistemul este compatibil nedeterminat. Solutiile sistemului sunt: a

1.3. SISTEME DE ECUATII ALGEBRICE LINIARE

21

2. m 6= 1 acest caz avem: n 1 m 1 1 m 1 m m 1 0 1 m2 1 m 1 m2 L2 1m L2 0 1 + m 1 1+m 1 L3 1m L3 2 1 m 0 1m m1 m m 0 1 1 m 1 m L1 mL2 L1 0 1 1 m L 3 2 L L3 (1 + m)L2 L3 0 1+m 1 1+m 1 0 1 + m m + m2 0 1 1 m 2 0 0 2 + m (m + 1) Avem dou posibiliti: a at 2a ) m = 2, deci 1 0 1 + m m + m2 1 0 1 2 0 1 1 2 0 1 1 m 2 0 0 2 + m (m + 1) 0 0 0 1 acest caz sistemul este incompatibil. n n a a s 2b ) m 6= 2 acest caz continum aplicarea transformrilor elementare i obtinem: 2 2 1 0 1+m m+m 1 0 1+m m+m L3 1 L3 0 1 1 0 1 1 m m 0 0 1 2+m (m+1)2 2 0 0 2 + m (m + 1) m+2 m+1 1 0 0 m+2 L1 L1 (m + 1)L3 1 0 1 1 m+2 L2 L2 + L3 (m+1)2 0 0 1 m+2 adic sisteml este compatibil determinat a crui solutie este: a a m+1 x = m+2 1 y = m+2 . (m+1)2 z = m+2

x=1 y= , , R. z=

(1.15)

(1.16)

concluzie pentru sistemul dat avem urmtoarea discutie: n a a) dac m R \ {2, 1} sistemul are solutie unic dat de (1.16), a a a b) dac m = 2 sistemul este incompatibil, a c) dac m = 1 sistemul este compatibil nedeterminat cu solutiile date de (1.15). a

22 Sisteme omogene

CAPITOLUL 1. CALCUL MATRICEAL

Denitia 1.41 Un sistem liniar cu toti bi = 0, i = 1, m, se numete omogen. El are deci s forma n X aij xj = 0, i = 1, m.
j=1

Un sistem omogen este totdeauna compatibil. El admite cel putin solutia banal: a x1 = x2 = . . . = xn = 0. Un sistem omogen cu n necunoscute i rangul r admite i solutii diferite de solutia s s banal dac i numai dac r < n. a as a Un sistem omogen de n ecuatii cu n necunoscute admite i solutii diferite de solutia s banal dac i numai dac det(A) = 0. a as a Exercitiul 1.2 S se stabileasc dac sistemul de ecuatii de mai jos admite solutii diferite a a a de solutia banal i n caz armativ s se ae aceste solutii: as a x + y 2z = 0 2x y z 3u = 0 . x + 2y 3z + u = 0 Calculm matricea ealon a matricei sistemului. Obtinem: a s 1 1 2 0 1 1 2 0 2 1 1 3 L2 2L1 L2 0 3 3 3 1 L2 L2 L3 L1 L3 3 1 2 3 1 1 1 0 1 1 0 1 1 1 1 2 0 0 1 1 1 L1 L2 L1 0 1 1 1 L3 L2 L 0 0 1 1 1 3 0 0 0 Sistemul admite solutii diferite de solutia banal i anume as x=z+u . y =zu

You might also like