Matrice. Determinanti.
1.1.1 Grupuri
De nitia 1.1 Fie X o multime nevida. O functie f de nita pe X X si cu valori ^n X se
numeste lege de compozitie interna ^n X.
De nitia 1.1 O lege de compozitie interna " " ^n X se numeste lege asociativa daca
8(x; y; z) 2 X3 avem:
(x y) z = x (y z):
De nitia 1.2 O lege de compozitie interna " " ^n X se numeste lege cu element neutru
daca 9e 2 X astfel ^nc^at 8x 2 X avem: x e = e x = x: Elementul e se numeste element
neutru a legii " ":
Teorema 1.1 (de unicitate a elementului neutru) Fie X o multime si " " o lege de
compozitie interna ^n X. Daca " " admite un element neutru atunci acesta este unic.
De nitia 1.3 Daca o lege de compozitie interna " " ^n X admite un element neutru e
atunci spunem ca unui element x 2 X ^i corespunde un element numit element simetric
^n raport cu legea " " daca exista x 2 X astfel ^nc^
at
x x = x x = e: (1.1)
Teorema 1.2 (de unicitate a elementului simetric) Fie X o multime si " " o lege
de compozitie interna ^n X asociativa cu elementul neutru e. Daca un element x 2 X are
un element simetric ^n raport cu legea " ", atunci acest element simetric este unic.
1
2 CAPITOLUL 1. MATRICE. DETERMINANTI.
De nitia 1.4 O lege de compozitie interna " " ^n X se numeste lege comutativa daca
8(x; y) 2 X2 avem x y = y x:
De nitia 1.5 Fie X o multime si " " o lege de compozitie interna ^n X. Perechea ordonata
(X, ) se numeste semigrup daca legea " " este asociativa.
De nitia 1.6 Semigrupul (X, ) se numeste monoid daca legea " " are si element neutru.
De nitia 1.7 Monoidul (X, ) se numeste grup daca legea " " daca orice element din X
are simetric ^n raport cu legea " ": Un grup (X, ) se numeste grup comutativ (abelian)
daca legea " " este comutativa.
Observatia 1.1 Daca (X, ) este un grup si notam legea " " cu simbolul \ + "; atunci
grupul (X, +) se numeste grup aditiv, legea " + " se numeste adunarea elementelor
din X, elementul sau neutru se numeste zero si se noteaza 0; iar simetricul unui
element x 2 X, se numeste opusul elementului x ^n raport cu adunarea ^n X, si se
noteaza ( x): ^n grupul aditiv (X, +) notam x y ^n loc de x + ( y):
Observatia 1.2 Daca (X, ) este un grup si notam legea " " cu simbolul " "; atunci grupul
(X, ) se numeste grup multiplicativ, legea " " se numeste ^nmultire a elementelor din
X, elementul sau neutru se numeste unitate si se noteaza 1; iar simetricul unui
element x 2 X, se numeste inversul elementului x ^n raport cu ^nmultirea ^n X, si se
noteaza x 1 :
De nitia 1.9 Fie (X,+; ) o terna ordonata unde X este o multime, " + " este operatia de
adunare ^n X, iar " " este operatia de ^nmultire ^n X. Terna ordonata (X,+; ) se numeste
inel daca (X,+) este grup comutativ aditiv, iar ^nmultirea este asociativa ((X, )
este semigrup) si dublu distributiva ^n raport cu adunarea.
De nitia 1.10 Un inel (X,+; ) se numeste inel cu unitate daca ^nmultirea are unitate.
Un inel (X,+; ) se numeste inel cu comutativ daca ^nmultirea este comutativa.
^Intr-un inel (X,+; ) elementul neutru fata de legea + se noteaza cu 0X sau, c^and nu sunt
posibile confuzii, se noteaza cu 0: De asemenea elementul neutru fata de legea multiplicativa
se noteaza cu 1X sau, c^and nu sunt posibile confuzii, se noteaza cu 1:
Este usor de demonstrat ca ^n orice inel (X,+; );
a = 0 ) a b = 0; 8b 2 X
b = 0 ) a b = 0; 8a 2 X;
dar nu ^ntotdeauna a b = 0 ) a = 0 sau b = 0. De exemplu ^n inelul (M2 (Z); +; ) avem:
1 0 0 0 0 0
= :
0 0 1 2 0 0
De nitia 1.12 Un inel (X,+; ) se numeste corp daca (X,+; ) este inel cu unitate si orice
element din X, diferit de zeroul adunarii, are invers ^n aport cu legea .
1 x
Observatia 1.3 Daca (X,+; ) este un corp, notam xy = ; x 2 X, y 2 X, y 6= 0:
y
Teorema 1.3 Corpurile nu au divizori ai lui zero. Orice corp comutativ este un domeniu
de integritate.
De nitia 1.15 Doua matrice A = (aij )i=1;m;j=1;n ; B = (bij )i=1;m;j=1;n 2 Mm n (R) (matrice
de acelasi tip); sunt egale daca aij = bij , pentru toti i = 1; m, j = 1; n.
De nitia 1.16 Pentru orice A = (aij )i=1;m;j=1;n ; B = (bij )i=1;m;j=1;n (matrice de acelasi tip)
de nim suma matricei A cu matricea B astfel:
Teorema 1.4 Multimea (Mm n (R); +) formeaza ^n raport cu operatia de adunare un grup
aditiv abelian.
2. ( + )A = A + A, 8 ; 2 R, 8A 2 Mm n (R);
1.2. MATRICE SI DETERMINANTI 5
3. (A + B) = A + B, 8 2 R;
4. 1A = A, 8A 2 Mm n (R).
Observatia 1.4 A B = AB
m n n p m p:
Observam ca putem ^nmulti doua matrice daca numarul coloanelor primei matrice,
este egal cu numarul liniilor celei de a doua matrice.
1; daca i = j;
ij =
0; daca i 6= j;
8A; B; C 2 Mn (R) : A (B + C) = A B + A C;
8A; B; C 2 Mn (R) : (B + C) A = B A + C A:
6 CAPITOLUL 1. MATRICE. DETERMINANTI.
0 1
Observatia 1.6 Fie matricele A = ;
0 2
1 1 2 5
B= ;C = :
3 4 3 4
0 1 1 1 3 4
AB = = ;
0 2 3 4 6 8
0 1 2 5 3 4
AC = = ;
0 2 3 4 6 8
3 4
AB = AC = :
6 8
Desi A 6= 02 obsevam ca nu avem o regula similara simpli carii numerelor reale.
3. ( A)T = AT ; 8 2 R; 8A 2 Mm n (R);
T
4. AT = A.
Notam cu Msn (R) multimea matricelor patratice simetrice si cu Man (R) multimea ma-
tricelor patratice antisimetrice.
De nitia 1.22 Spunem ca matricea patratica L este inferior triunghiulara daca este
de forma0 1
l11 0 0 0
B l21 l22 0 0 C
B C
L=B B l31 l32 l33 0 C:
C
@ A
ln1 ln2 ln3 lnn
De nitia 1.23 Spunem ca matricea patratica U este superior triunghiulara daca este
de forma0 1
u11 u12 u13 u1n
B 0 u22 u23 u2n C
B C
U =BB 0 0 u33 u3n C:
C
@ A
0 0 0 unn
8 CAPITOLUL 1. MATRICE. DETERMINANTI.
1 2 3 4 5 6
Exemplul 1.4 Daca M = f1; 2; 3; 4; 5g atunci : este o permutare
2 3 1 6 5 4
din S5 :
Un exemplu de inversiune este (2) = 3 > (3) = 1:
Inversiunile sunt: (1) = 2 > (3) = 1; (2) = 3 > (3) = 1; (4) = 6 > (5) = 5;
(4) = 6 > (6) = 4; (5) = 5 > (6) = 4: Numarul de inversiuni este 5. Permutarea
este impara, deci "( ) = 1:
unde Sn este multimea permutarilor multimii f1; 2; : : : ; ng; iar "( ) este signatura per-
mutarii .
Proprietatile determinantilor
Fie A 2 Mn (R):
det(AT ) = det(A):
1.2. MATRICE SI DETERMINANTI 9
3. Daca ^ntr-un determinant se schimba ^ntre ele doua linii, atunci se schimba semnul
determinantului.
Consecinte:
- are doua linii proportionale (deci si daca are doua linii egale), sau
(ii) Valoarea unui determinant nu se schimba daca la elementele unei linii adaugam
combinatii liniare formate cu elementele altor doua sau mai multe linii.
Calculul determinantilor
^In cazul determinantilor de ordin doi calculul se face conform relatiei:
a11 a12
= a11 a22 a12 a21 :
a21 a22
^In cazul determinantilor de ordin trei calculul se face conform relatiei:
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
i "( i ) a1 i (1)
a2 i (2)
a3 i (3)
1 2 3
1 = 1 a11 a22 a33
1 2 3
1 2 3
2 = 1 a12 a23 a31
2 3 1
1 2 3
3 = 1 a13 a21 a32
3 1 2
1 2 3
4 = 1 a13 a22 a31
3 2 1
1 2 3
5 = 1 a12 a21 a33
2 1 3
1 2 3
6 = 1 a11 a23 a32
1 3 2
Se regaseste formula de calcul
Daca i1 < i2 < : : : < ip si j1 < j2 < : : : < jp sunt p linii si respectiv p coloane ale
matricei A, atunci minorul corespunzator este
Teorema 1.5 (Teorema lui Laplace) Determinantul matricei A este egal cu suma pro-
duselor minorilor de ordinul p ce se pot construi cu elementele a p linii (coloane) xate ale
matricei A si complementii lor algebrici.
^In particular, pentru p = 1, rezulta ca oricare ar i 2 f1; 2; : : : ; ng xat, are loc
egalitatea
1 1 1 1 1 2 5 1
D= ( 1)1+2+1+2 + ( 1)1+3+1+2
1 1 2 4 1 3 2 4
1 3 5 1 1 2 2 1
+ ( 1)1+1+2+4 + ( 1)1+2+2+3
1 4 2 2 1 3 1 4
1 3 2 1 2 3 2 5
+ ( 1)2+1+2+4 + ( 1)1+2+3+4 = 5
1 4 1 2 3 4 1 2
Observatia 1.7 Determinantul unei matrice triunghiulare inferior respectiv superior este
egal cu produsul elementelor de pe diagonala principala.
0 1 0 1
L1 L1
B .. C B .. C
B . C B . C
B C B C
A = B Li C T!1 B Li C; 6= 0:
B . C B . C
@ .. A @ .. A
Lm Lm
(3) T3 transformarea prin care se aduna la elementele unei linii elementele corespunzatoare
altei linii ^nmultite cu un scalar.
0 1 0 1
L1 L1
B .. C B .. C
B . C B . C
B C B C
B Li C B Li + L j C
B . C B C
A=B C 3 B ... C:
B .. C T! B C
B L C B L C
B j C B j C
B . C B . C
.
@ . A @ . . A
Lm Lm
De nitia 1.31 Doua matrice de acelasi tip se numesc echivalente pe linii daca una se
obtine din cealalta printr-un numar nit de transformari elementare ale liniilor.
Observatia 1.10 Matricele introduse mai sus Mi ( ); Mij ; Mij ( ) poarta denumirea de ma-
trice elementare. Aplic^and transformarile elementare se obtin sisteme echivalente (sis-
teme care au aceleasi solutii).
Matrice inversabila
De nitia 1.32 O matrice patratica A al carei determinant este diferit de zero se numeste
nesingulara, iar daca det(A) = 0 matricea se numeste singulara.
De nitia 1.33 Spunem ca matricea A 2 Mn (R) este inversabila daca exista o matrice
notata A 1 2 Mn (R) astfel ^nc^at
1 1
A A =A A = In : (1.6)
Observatia 1.11 Matricea A 2 Mn (R) este inversabila daca si numai daca este nesin-
gulara, adica det(A) 6= 0.
1.2. MATRICE SI DETERMINANTI 15
1
De nitia 1.34 Matricea A se numeste inversa matricei A.
Pentru calculul inversei matricei A se obtine mai ^nt^ai matricea A numita adjuncta
sau reciproca matricei A, ^nlocuind ecare element al matricei AT prin complementul sau
algebric. Adica, A = aij i=1;n;j=1;n , cu aij = Cji . Atunci
1 1
A = A:
det(A)
Operatia de inversare a matricelor are urmatoarele proprietati
1
(AB) = B 1 A 1 ; 8A 2 Mm n (R); 8B 2 Mn p (R);
(AT ) 1
= (A 1 )T ; (A 1 ) 1
= A;
1 1
( A) = A 1; 6= 0:
rang(0n ) = 0;
rang(In ) = n:
Exercit0
iul 1.2 Sa se 1
determine matricea esalon si rangul matricei
1 2 0 1
A=@ 0 1 1 0 A:
1 2 0 1
0 1 0 1
1 2 0 1 1 2 0 1
L L !L
Matricea esalon: @ 0 1 1 0 A 3 1 3 @ 0 1 1 0 A :
0 1 21 0 1 0 0 0 1 0 0
1 2 0 1 1 0 2 1
L 2L !L
Rangul: @ 0 1 1 0 A 1 2 1 @ 0 1 1 0 A ; rang(A) = 2:
0 0 0 0 0 0 0 0
Matricea esalon:
0 1 L2 2L1 ! L2 0 1
1 3 3 2 L3 + L1 ! L 3 1 3 3 2
@ 2 6 9 7 A @ 0 0 3 3 A:
1 3 3 4 0 0 0 2
Rangul:
0 1 31 L2 ! L2 0 1
1 3 3 2 1
L ! L 1 3 3 2 L1 3L2 ! L1
@ 0 0 3 3 A 2 3 3
@ 0 0 1 1 A
0 0 0 2 0 0 0 1
0 1 L 1 + L 3 ! L1 0 1
1 3 0 1 L L 3 ! L2 1 3 0 0
@ 0 0 1 1 A 2 @ 0 0 1 0 A ; rang(A) = 3:
0 0 0 1 0 0 0 1
B = E1 E2 :::Ek A: (1.7)
Factorizarea LU
Factorizarea LU a unei matrice consta ^n aducerea matricei A 2 Mn (R) nesingulara la
forma
A = LU;
1.2. MATRICE SI DETERMINANTI 19
Adunam
0 linia
10 ^nt^aia la linia1a doua0 1
1 0 0 2 1 3 2 1 3
@ 1 1 0 A@ 2 3 4 A = @ 0 4 7 A
0 0 1 5 1 1 5 1 1
Adunam
0 linia1^nt^
0aia ^nmult1 ita cu0 52 la linia a treia 1
1 0 0 2 1 3 2 1 3
@ 0 1 0 A@ 0 4 7 A = @ 0 4 7 A
5 3 13
2
0 1 5 1 1 0 2 2
3
Adunam
0 linia
10 a doua ^ nmult ita cu
1 0 8
la linia a treia
1
1 0 0 2 1 3 2 1 3
@ 0 1 0 A@ 0 4 7 A = @ 0 4 7 A:
3 3 13 31
0 8 1 0 2 2
0 0 8
T
0in^and seama1 0de relatiile de 1mai 0 sus avem 10 1 0 1
1 0 0 1 0 0 1 0 0 2 1 3 2 1 3
@ 0 1 0 A@ 0 1 0 A@ 1 1 0 A@ 2 3 4 A = @ 0 4 7 A:
0 83 1 0 5
2
0 1 1 0 00 1 51 1 1 0 0 01 31 8
1 0 0 1 0 0 1 0 0
Notam C1 = @ 0 1 0 A ; C2 = @ 0 1 0 A ; C3 = @ 1 1 0 A : Obtinem:
0 38 1 5
2
0 1 0 0 1
C1 (C2 (C3 A)) = B , (C1 C2 C3 ) A = B:
Observam 0 ca trecerea 1 de0 la matricea A 1la 0B se face 1 cu ajutorul
0 produsului
1
1 0 0 1 0 0 1 0 0 1 0 0
C1 C2 C3 = @ 0 1 0 A @ 0 1 0 A @ 1 1 0 A = @ 1 1 0 A
0 38 1 5
2
0 1 0 0 1 17
8
3
8
1
20 CAPITOLUL 1. MATRICE. DETERMINANTI.
Exercit0
iul 1.5 Sa 1
se realizeze factorizarea LU a matricei
3 5 2
A= @ 0 8 2 A:
6 2 8
Adunam linia
0 10 ^nt^aia la linia a1doua 0 1
1 0 0 2 1 2 2 1 2
@ 1 1 0 A@ 2 1 1 A = @ 0 2 3 A
0 0 1 1 2 2 1 2 2
1
Adunam
0 linia10^nt^a ia ^nmult ita cu
1 02 la linia a1 treia
1 0 0 2 1 2 2 1 2
@ 0 1 0 A@ 0 2 3 A = @ 0 2 3 A
1
2
0 1 1 2 2 0 23 3
3
Adunam
0 linia1a 0 doua ^nmultita 1 cu0 4 la linia a 1 treia
1 0 0 2 1 2 2 1 2
@ 0 1 0 A @ 0 2 3 A = @ 0 2 3 A = U;
3
0 1 0 23 3 0 0 21
04 10 10 4 1 0 1
1 0 0 1 0 0 1 0 0 1 0 0
L1 = @ 0 1 0 A @ 0 1 0 A @ 1 1 0 A = @ 1 1 0 A
3 1 5 3
0 1 0 1 0 0 1 1
04 12 4 4
1 0 0
L = L1 1 = @ 1 1 0 A ;
1 3
1
0 1 20 4 1 0 1
1 0 0 2 1 2 2 1 2
@ 1 1 0 A@ 0 2 3 A = @ 2 1 1 A:
1 3 21
2 4
1 0 0 4
1 2 2
1.3. SISTEME DE ECUATII ALGEBRICE LINIARE 21
Rezolvarea
0 sistemului:
10 1 0 1
2 1 2 x 0
@ 2 1 1 A@ y A = @ 6 A ,
1 2 2 z 36
0 10 10 1 0 1
1 0 0 2 1 2 x 0
@ 1 1 0 A@ 0 2 3 A@ y A = @ 6 A:
1 3 21
2 4
1 0 0 4
z 36
Rezolvam
0 doua10 sisteme
1 triunghiulare:
0 1 0 10 1 0 1
1 0 0 u 0 2 1 2 x u
@ 1 1 0 A@ v A = @ 6 A;@ 0 2 3 A@ y A = @ v A:
1 3 21
1 w 36 0 0 z w
0 2 4 10 1 0 1 0 4 1 0 1
1 0 0 u 0 u 0
@ 1 1 0 A@ v A = @ 6 A ) @ v u A=@ 6 A)
1 3 1 3
2 4
1 w 36 2
u + 4v + w 36
63
u = 0; v = 6; w = 2 ;
0 10 1 0 1 0 1 0 1
2 1 2 x 0 2x + y + 2z 0
@ 0 2 3 A @ y A = @ 6 A ) @ 2y + 3z A = @ 6 A )
21 63 21 63
0 0 4
z 2 4
z 2
z = 6; y = 12; x = 0:
sau
X
n
aij xj = bi ; i = 1; m
j=1
De nitia 1.37 Matricea A = (aij )i=1;m;j=1;n 2 Mm n (R) se numeste matricea coe ci-
22 CAPITOLUL 1. MATRICE. DETERMINANTI.
entilor, iar 1 0
b1
B b2 C
B=B C
@ ::: A 2 R
m
bm
matricea coloana a termenilor liberi.
AX = B: (1.9)
De nitia 1.39 Sistemul (1.8) se numeste compatibil daca are cel putin o solutie si in-
compatibil ^n caz contrar. Daca sistemul, compatibil ind, are o singura solutie se numeste
compatibil determinat, iar daca are o in nitate de solutii se numeste compatibil nede-
terminat.
Reamintim teoremele:
Teorema 1.9 (Teorema lui Kronecker-Capelli) Sistemul (1.8) este compatibil daca si
numai daca rangul matricei sistemului este egal cu rangul matricei extinse, adica
Teorema 1.10 (Teorema lui Rouche-Frobenius) Sistemul (1.8), cu r < m, este com-
patibil daca si numai daca toti minorii caracteristici sunt egali cu zero.
1.3. SISTEME DE ECUATII ALGEBRICE LINIARE 23
Teorema 1.11 Daca aplicam transformari elementare liniilor matricei extinse a sistemului
(1.8), se obtin matrice extinse ale unor sisteme echivalente cu sistemul (1.8).
Demonstratie.
Aratam ca daca se aplica pe r^and o transformare elementara Ti ; i = 1; 2; 3 liniilor lui
(A; B) ; orice solutie a lui (1.8) este si solutie a sistemului transformat.
Prin transformarea T1 se ^nmulteste o linie a matricei (A; B) cu 2 K; 6= 0: Deci noul
sistem
8 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 veri cat de o solutie ( 1 ; 2 ; : : : ; n ) a sistemului (1.8).
Prin transformarea T2 nu se face altceva dec^at se schimba doua ecuatii ^ntre ele, deci
solutiile celor doua sisteme coincid.
Daca aplicam transformarea T3 matricei (A; B) ; obtinem sistemul
8
>
> a11 x1 + a12 x2 + + a1n xn = b1
>
>
<
(ai1 + aj1 )x1 + (ai2 + aj2 )x2 + + (ain + ajm )xn = bi + bj :
>
>
>
> (1.10)
:
am1 x1 + am2 x2 + + amn xn = bm
Este usor de vazut ca orice solutie a lui (1.8) este si solutie a sistemului (1.10).
Fie r = rang(A). Presupunem ca det (aij )i;j=1;r 6= 0. Prin transformari elementare
asupra liniilor, matricea (A; B) poate adusa la forma
0 1
1 0 ::: 0 p1;r+1 : : : p1;n j q1
B 0 1 ::: 0 p2;r+1 : : : p2;n j q2 C
B C
B ::: ::: ::: ::: ::: ::: ::: j ::: C
B C
(P; Q) = B
B 0 0 : : : 1 p r;r+1 : : : p r;n j q r
C;
C (1.11)
B 0 0 : : : 0 0 : : : 0 j q C
B r+1 C
@ ::: ::: ::: ::: ::: ::: ::: j ::: A
0 0 ::: 0 0 ::: 0 j qm
Sistemul care are drept matrice extinsa matricea (P; Q) este echivalent cu sistemul (1.8).
I. Daca r = m sistemul este compatibil. Este compatibil determinat daca r = n si
compatibil nedeterminat daca r < n:
II. Pentru r < m din (1.11) deducem urmatoarea teorema de compatibilitate.
Teorema 1.12 Sistemul (1.8) este compatibil daca si numai daca toti
qr+1 = qr+2 = : : : = qm = 0:
24 CAPITOLUL 1. MATRICE. DETERMINANTI.
Daca sistemul este compatibil si r = n el are o singura solutie, adica este compatibil
determinat, iar daca r < n el admite 1n r solutii, adica este compatibil nedeterminat.
In caz de compatibilitate, rezolvarea sistemului se face plec^and de la matricea extinsa
sub forma (1.11). Metoda aceasta se numeste metoda eliminarii (Gauss-Jordan).
cu det(A) 6= 0.
Sisteme omogene
De nitia 1.42 Un sistem liniar cu toti bi = 0, i = 1; m, se numeste omogen. El are deci
forma
X
n
aij xj = 0; i = 1; m;
j=1
AX = 0m 1 ; A 2 Mm n (R); X 2 Mn 1 (R)
Un sistem liniar omogen este totdeauna compatibil. El admite cel putin solutia banala:
x1 = x2 = : : : = xn = 0:
Daca m = n; numarul ecuatiilor coincide cu numarul necunoscutelor, atunci
1. daca rang(A) = n sau det(A) 6= 0; sistemul admite numai solutia banala,
2. daca rang(A) < n sau det(A) = 0; sistemul admite si alte solutii ^n afara de solutia
banala.
Daca m < n; adica numarul ecuatiilor este mai mic dec^at numarul necunoscutelor,
sistemul admite si alte solutii ^n afara de solutia banala.
Daca m > n; adica numarul ecuatiilor este mai mare dec^at numarul necunoscutelor pot
doua situatii:
1. daca rang(A) = n, sistemul admite numai solutia banala (nu sunt necunoscute
secundare),
2. daca rang(A) < n, sistemul admite si alte solutii ^n afara de solutia banala.
0 1 L 2 L 1 ! L2 0 1 L 1 L2 ! L 1
1 1 1 j 6 L 2L1 ! L3 1 1 1 j 6 L L2 ! L 3
@ 1 2 2 j 11 A 3 @ 0 1 1 j 5 A 3
0 2 3 4 j 3 1 0 0 1 16 j 9 0 1
1 0 0 j 1 1
L !L
1 0 0 j 1 1 0 0 j 1
@ 0 1 1 j 5 A 7 3 3 @ 0 1 1 j 5 A L2 L3 !L2 @ 0 1 0 j 3 A
0 0 7 j 14 0 0 1 j 2 0 0 1 j 2
Rezulta x = 1; y = 3; z = 2:
Cazul ^n care matricea sistemului este dreptunghiulara.
Aplic^and transformarile elementare putem ajunge, de exemplu, la o matrice extinsa de
forma
0 1
1 0 0 0 b01
B 0 1 0 0 b02 C
B C
B 0 0 0 1 0 b03 C
B C:
@ 0 0 0 0 0 0 0 1 b04 A
0 0 0 0 0 0 0 0 b05
Daca b05 = 0 atunci sistemul este compatibil nedeterminat, necunoscutele principale sunt
cele care corespund coloanelor matricei unitate (coloanelor cu pivot), variabile secundare
sunt cele care corespund coloanelor fara pivot.
Daca b05 6= 0 atunci sistemul este incompatibil.
L2 2L1 ! L2
0 1 0 1
1 2 1 3 3 j 5 L3 L1 ! L 3 1 2 1 3 3 j 5
B 2 4 0 4 4 j C L
6 C 4 2L1 ! L4 B 0 0 2 2 2 j 4 C
B B C
@ 1 2 3 5 5 j 9 A @ 0 0 2 2 2 j 4 A
2 4 0 4 7 j 9 0 0 2 2 1 j 1
L2 ! L 2
0 1 0 1
L3 + L2 ! L 3 1 2 1 3 3 j 5 1 2 1 3 3 j 5
L 4 L2 ! L 4 B 0 0 2 2 2 j 4 C L3 $ L4 B 0 0 2 2 2 j 4 C
B C B C
@ 0 0 0 0 0 j 0 A @ 0 0 0 0 3 j 3 A:
0 0 0 0 3 j 3 0 0 0 0 0 j 0
Sistemul este compatibil nedeterminat. Formam coloane ale matricei unitate pe coloanele
care contin pivot.
0 1 1 0 1
1 2 1 3 3 j 5 L ! L2
2 2 1 2 1 3 3 j 5
B 0 0 2 2 2 j 4 C 13 L3 ! L3 B 0 0 1 1 1 j 2 C L1 L2 ! L1
B C B C
@ 0 0 0 0 3 j 3 A @ 0 0 0 0 1 j 1 A
0 0 0 0 0 j 0 0 0 0 0 0 j 0
1.3. SISTEME DE ECUATII ALGEBRICE LINIARE 27
0 1 0 1
1 2 0 2 2 j 3 L1 2L3 ! L1 1 2 0 0 0 j 1
B 0 0 1 1 1 j 2 C L 2 L3 ! L 2 B 0 0 1 1 0 j 1 C
B C B C
@ 0 0 0 0 1 j 1 A @ 0 0 0 0 1 j 1 A
0 0 0 0 0 j 0 0 0 0 0 0 j 0
Necunoscute principale: x1 ; x3 ; x5 ; necunoscute secundare x2 ; x4 : Sistemul echivalent
obtinut este: 8
8 >
> x2 =
>
>
< x1 + 2x2 = 1 < x4 =
x3 + x4 = 1 ; x1 = 2 1 ; ; 2 R:
: >
>
x5 = 1 >
> x 3 = 1
:
x5 = 1
Folosind transformari
0 elementare,
1 matricea 0 extinsa a sistemului
1 se transforma astfel:
m 1 1 1 1 m 1 m
(A j B) = @ 1 m 1 m A L1 $ L @ m 1 1 1 A
2
!2
1 1 m m 1 1 m m2
0 1
1 m 1 m
L2 ! L2 mL1 @
0 1 m2 1 m 1 m2 A :
L3 ! L3 L 1
! 0 1 m m 1 m2 m
Consideram doua cazuri:
1.
0 m = 1 ^n acest
1 caz obtinem:
1 1 1 1
@ 0 0 0 0 A;
0 0 0 0
adica sistemul este compatibil nedeterminat. Solutiile sistemului sunt:
8
< x=1
y= ; ; 2 R: (1.12)
:
z=
0 m 6= 1 ^n acest caz
2. avem: 1 0 1
1 m 1 m 1 1 m 1 m
@ 0 1 m2 1 m L2 ! L
1 m 2
1 m2 A 1
@ 0 1+m 1 1+m A
L3 ! L
1 m 3
0 1 m m 1 m2 m ! 0 1 1 m
0 1
1 m 1 m
@ A L1 mL2 ! L1
L2 $ L
!3 0 1 1 m
L3 (1 + m)L2 ! L3
0 1+m 1 1+m !
28 CAPITOLUL 1. MATRICE. DETERMINANTI.
0 1
1 0 1 + m m + m2
@ 0 1 1 m A
2
0 0 2 + m (m + 1)
Avem doua posibilitati:
2a ) m = 2; deci
0 1 0 1
1 0 1 + m m + m2 1 0 1 2
@ 0 1 1 m A!@ 0 1 1 2 A
2
0 0 2 + m (m + 1) 0 0 0 1
^n acest caz sistemul este incompatibil.
2b ) m 6= 2 ^n acest caz continuam aplicarea transformarilor elementare si obtinem:
0 1 0 1
1 0 1 + m m + m2 1 0 1 + m m + m2
@ 0 1 1 m A L3 ! 1 L3 @ 0 1 1 m A
2+m
0 0 2 + m (m + 1) 2 ! 0 0 1 (m+1)2
m+2
0 m+1 1
1 0 0 m+2
L1 ! L1 (m + 1)L3 @ 1 A
0 1 1 m+2
L 2 ! L2 + L3 (m+1)2
! 0 0 1 m+2
adica sisteml este compatibil determinat a carui solutie este:
8 m+1
< x= m+2
1
y= m+2 : (1.13)
: (m+1)2
z= m+2
Exercitiul 1.11 Sa se stabileasca daca sistemul de ecuatii de mai jos admite solutii diferite
de solut
8 ia banala si ^n caz a rmativ sa se a e aceste solutii:
< x + y 2z = 0
2x y z 3u = 0 :
:
x + 2y 3z + u = 0
Calculam
0 matricea esalon
1 a matricei sistemului.
0 Obtinem: 1
1 1 2 0 1 1 2 0
@ 2 A L2 2L1 ! L2 @
1 1 3 0 3 3 3 A 1
L
3 2
! L2
L3 L 1 ! L 3 !
0 1 2 3 11 0! 0 1 11 1
1 1 2 0 1 0 1 1
@ 0 1 A L 1 L2 ! L 1 @
1 1 0 1 1 1 A
L 3 L2 ! L 3
0 1 1 1 ! 0 0 0 0
Sistemul admite solutii diferite de solutia banala si anume
x=z+u
:
y=z u