CALCUL MATRICEAL
1.1
1.1.1
Structuri algebrice
Grupuri
(1.1)
x X : x e0 = e0 x = x.
(1.2)
(1.3)
1.1.2
Morfisme de grupuri
Definitia 1.8 Fie (X,) si (Y, ) doua grupuri. Aplicatia f : X Y se numeste morfism
de grupuri daca satisface conditia:
x, y X : f (x y) = f (x) f (y).
Daca morfismul f este injectiv (respectiv surjectiv) atunci el se numeste monomorfism
(respectiv epimorfism) de grupuri. Daca morfismul f este bijectie atunci grupurile (X,)
si (Y, ) se numesc izomorfe iar f : X Y este un izomorfism. Daca X Y si
atunci orice izomorfism f se numeste automorfism.
Observatia 1.3 Izomorfismul a doua grupuri identifica un grup cu altul si astfel din punct
de vedere algebric este suficient sa se studieze unul din ele. Un morfism nu are aceasta
proprietate.
Definitia 1.9 Fie (X,) un grup, f : X Y o aplicatie si X0 o submultime a lui X. Imaginea lui X0 prin aplicatia f se noteaza f (X0 ) se defineste astfel:
f (X0 ) = {y Y :x X0si f (x) = y} .
Principalele proprietati ale morfismelor sunt date de urmatoarele teoreme:
Teorema 1.3 Fie (X,) si (Y, ) doua grupuri si morfismul f : X Y. Atunci:
a) imaginea elementului neutru al lui (X,) prin morfismul f este elementul neutru din
(Y, );
b) imaginea simetricului unui element printr-un morfism este simetricul imaginii lui
prin f .
Demonstatie.
a) Notam cu e respectiv e elementul neutru al lui (X,) respectiv (Y, ) si avem f (x) =
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 . Afirmatia teoremei rezulta din unicitatea
elementului simetric.
1.1.3
Inele si corpuri
Definitia 1.11 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 asociativ
a ((X,)
este semigrup) si dublu distributiv
a n raport cu adunarea.
Definitia 1.12 Un inel (X,+, ) se numeste inel cu unitate daca nmultirea are unitate.
Un inel (X,+, ) se numeste inel cu comutativ daca nmultirea este comutativa.
Exemplul 1.1 Multimea Z a numerelor ntregi nzestrata cu operatiile de adunare si
nmultire este un inel comutativ cu element unitate.
Intr-un inel (X,+, ) elementul neutru fata de legea + se noteaza cu 0X sau, cand nu sunt
posibile confuzii, se noteaza cu 0. De asemenea elementul neutru fata de legea multiplicativa
se noteaza cu 1X sau, cand nu sunt posibile confuzii, se noteaza cu 1.
Este usor de demonstrat ca n orice inel . (X,+, ),
a = 0 a b = 0, b X
b = 0 a b = 0, a X,
dar nu ntotdeauna
a
b =0 a =
0 sau b = 0. De exemplu n inelul (M2 (Z), +, ) avem:
0 0
0 0
1 0
.
=
0 0
1 2
0 0
Definitia 1.13 Daca ntr-un inel exista a 6= 0, b 6= 0, astfel ncat ab = 0 se spune ca a
si b sunt divizori ai lui zero si ca inelul admite divizori ai lui zero. Orice inel care nu
admite divizori ai lui zero se numeste inel integru. Daca un inel integru este comutativ
si cu element unitate, el se numeste domeniu de integritate.
Definitia 1.14 Un inel (X,+, ) se numeste corp daca (X,+, ) este inel cu unitate si orice
element din X, diferit de zeroul adunarii, are invers.
Definitia 1.15 Un corp (X,+, ) se numeste corp comutativ sau c
amp daca nmultirea
este comutativa.
x
Observatia 1.4 Daca (X,+, ) este un corp, notam xy 1 = , x X, y X, y 6= 0.
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 verificata pentru x = 0X , y X si pentru y = 0X , x X. Acestea sunt singurele
cazuri deoarece x 6= 0X x1 X cu proprietatea ca x1 x = 1X , si din egalitatea de
mai sus , datorita asociativitatii, deducem
y = (x1 x) y = x1 0X = 0X .
Analog, daca y 6= 0X x = 0X . Deci corpul nu admite divizori ai lui zero.
Observatia 1.5 Orice corp este inel cu element unitate. Daca este comutativ, cum nu
admite divizori ai lui zero, este domeniu de integritate.
1.1.4
Morfisme de corpuri
1.2
1.2.1
Matrice si determinanti
Definitii si notatii
A=
a11
a21
..
.
a12
a22
..
.
...
...
..
.
a1n
a2n
..
.
1.2.2
Operatii cu matrice
Definitia 1.19 Pentru orice A = (aij )i=1,m,j=1,n , B = (bij )i=1,m,j=1,n Mmn (K) definim
legea de compozitie interna
A + B = (aij + bij )i=1,m,j=1,n
(1.4)
(1.5)
i=1,m,k=1,p
n
n
n
n P
P P
P
aij bjk ckh
=
aij bjk ckh
(A B) C =
j=1
k=1
A (B C) =
=
n
n P
P
j=1 k=1
n
P
aij
j=1
n
P
bjk ckh
k=1
i=1,n,h=1,n
i=1,n,h=1,n
!
i=1,n,h=1,n
n
n P
P
k=1 j=1
k=1 j=1
n
P
j=1
aij
n
P
bjk ckh
k=1
i=1,n,h=1,n
!i=1,n,h=1,n
i=1,n,h=1,n
de unde rezulta asociativitatea deoarece ordinea de nsumare n sume duble finite poate fi
schimbata.
-admite element neutru si anume matricea
1
0 ... 0
0
1 ... 0
In =
... ... ... ... ,
0
0 ... 1
ij =
1, daca i = j
0, daca i 6= j
n
P
j=1
aij bjk
j=1
i=1,n,k=1,n
n
P
j=1
i=1,n,k=1,n
!
aij cjk
i=1,n,k=1,n
j=1
j=1
= A B + A C
i=1,n,k=1,n
1.2.3
1
daca este para
, se numeste sig4. Aplicatia : Sn {1, 1} , () =
1 daca este impara
natur
a, iar () este signatura permutarii .
Definitia 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
unde Sn este multimea permutarilor multimii {1, 2, . . . , n}, iar () este signatura permutarii .
a11
a21
det A = ..
.
an1
a12
a22
..
.
...
...
..
.
a1n
a2n
..
.
an2 . . . ann
Propriet
atile determinantilor
1.
a11 a12
10
a21 a22 a23 = a11 a22 a33 + a12 a23 a31 + a13 a21 a32 a13 a22 a31 a12 a21 a33 a11 a32 a23 .
ai1 j1 ai1 j2 . . .
a
a
...
M = i2 j1 i2 j2
... ... ...
aip j1 aip j2 . . .
(1.6)
(1.7)
11
Exemplul
valoarea determinantului
1.2 Sa se calculeze
1
1
2 3
1
1
3 4
.
D =
5
1 1
2
1 2 2 4
folosind regula lui Laplace si dezvoltandu-l dupa primele doua linii.
D =
1
+
1
1
+
1
1
1
3
4
3
4
1
1+2+1+2 1
(1)
2
1
(1)1+1+2+4 5
(1)2+1+2+4 2
1
+
4
1 1
+
2 1
1 2
+
2 3
1
1
2
3
3
4
2
5
1
1+3+1+2
(1)
2 4
3
2
1
1+2+2+3
(1)
1 4
5
(1)1+2+3+4 2
1 2 = 5
Teorema 1.10 Determinantul produsului a doua matrice A si B este egal cu produsul determinantilor celor doua matrice, adica det(AB) = det(A) det(B).
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 =
n
X
aij bjk , i, k = 1, n.
(1.8)
j=1
a11 a12
a21 a22
... ...
an1 an2
P =
1 0
0 1
... ...
0
0
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
Dezvoltand determinantul matricei P , folosind Teorema lui Laplace, dupa primele n linii,
obtinem det(P ) = det(A) det(B).
Pe de alta parte, matricea P poate fi transformata, fara a modifica valoarea determinantului ei, folosind proprietatile determinantilor, ncat la intersectia ultimelor n linii si n
coloane sa obtinem zerouri. Pentru aceasta este suficient ca la elementele coloanei n + k sa
adunam elementele corespunzatoare ale primelor n coloane nmultite respectiv cu b1k , b2k ,
12
. . . , bnk , pentru k = 1, n. T
inand seama de (1.8), matricea P devine
1 0 . . . 0
0
0
.
.
.
0
0 1 . . . 0
0
0 ... 0
Dezvoltand determinantul matricei Q, folosind Teorema lui Laplace, dupa ultimele n linii,
obtinem det(Q) = (1)2n(n+1) det(C) = det(C). Cum det(P ) = det(Q), deducem ca
det(AB) = det(A) det(B).
1.2.4
Orice
de tipul
matrice patratica
1 0 . . . 0
0 2 . . . 0
..
..
..
.
.
... .
0 0 . . . n
se numeste matrice diagonal
a.
Fie A = (aij )i=1,n,j=1,n Mn (K).
a daca AT = A si antisiDefinitia 1.28 Spunem ca matricea patratica A este simetric
metric
a daca AT = A.
a daca AT A = A AT =
Definitia 1.29 Spunem ca matricea patratica A este ortogonal
In .
Matrice inversabila
Definitia 1.30 O matrice patratica A al carei determinant este diferit de zero se numeste
nesingular
a, iar daca det(A) = 0 matricea se numeste singular
a.
a daca exista o matrice
Definitia 1.31 Spunem ca matricea A Mn (K) este inversabil
notata A1 Mn (K) astfel ncat
A A1 = A1 A = In .
(1.9)
Observatia 1.6 Matricea A Mn (K) este inversabila daca si numai daca este nesingulara, adica det(A) 6= 0.
13
1
A .
det(A)
Faptul ca matricea A1 astfel obtinuta verifica (1.9) rezulta imediat din (??). Operatia de
inversare a matricelor are urmatoarele proprietati
(AT )1 = (A1 )T , (A1 )1 = A,
(A)1 =
1 1
A , 6= 0, (AB)1 = B 1 A1 .
L1
..
A = . , cu ajutorul liniilor Li = ai1 . . . ain , i = 1, m sau
Lm
a1j
14
L1
..
.
A = Li
.
..
L
m
L1
..
.
Li
.
A=
..
L
j
.
..
L
m
L1
..
.
Li
.
A=
..
L
j
.
..
Lm
L1
..
L
T
i , 6= 0,
1
.
..
L
m
L1
..
.
Lj
.
.. ,
T
2
L
i
.
..
L
m
L1
..
Li + Lj
.
.
..
T
3
..
Lm
Definitia 1.35 Doua matrice de acelasi tip se numesc echivalente pe linii daca una se
obtine din cealalta printr-un numar finit de transformari elementare ale liniilor.
Definitia 1.36 O matrice A Mmn (K) se numeste matrice esalon daca ndeplineste
urmatoarele conditii:
a) primul element diferit de zero din fiecare linie cu elemente diferite de zero este 1,
b) coloana care contine numarul 1 al unei linii este situata la dreapta coloanelor care
contin 1 de pe liniile precedente,
c) numarul 1 din conditia a) este singurul element diferit de zero din coloana n care
acest numar se afla,
d) liniile cu elementele diferite de zero sunt naintea liniilor care au toate elementele
egale cu zero.
Teorema 1.11 Orice matrice este echivalenta pe linii cu o matrice esalon.
Demonstratie.
Presupunem ca A Mmn (K) si ca prima coloana a lui A care contine un element
diferit de zero este coloana de ordin j. Daca elementul de pe linia i si coloana j este diferit
de zero, atunci facem transformarea Li a1ij Li urmata de L1 Li si astfel matricea A se
transforma n
15
0
0
1
b1,j+1 b1n
0
0
b2j b2,j+1 b2n
.
B=
0
0
bmj bm+1,j bmn
n continuare se aplica matricei B transformarile Li Li bij L1 , i = 2, m si se obtine
matricea
0
0
1
c1,j+1 c1n
0
0
0
c2,j+1 c2n
.
C=
0
0
0
cm+1,j cmn
Daca dupa aceste trnsformari se obtin linii formate numai din elemente egale cu zero
atunci ele vor ocupa ultimele locuri n matricea C. Procedeul se repeta acum pentru submatricea formata din liniile 2, 3, ..., m si coloanele j + 1, ..., n.
In acest fel dupa un numar finit de asemenea transformari elementare se obtine o matrice
esalon cu care matricea A de la care am plecat este echivalenta pe linii.
Urmatoarea observatie este utila pentru realizarea unui program pe calculator care sa
realizeze aceste transformari.
1 0 . . 0 . 0
. . . . . . .
0
0
.
.
.
0
Mi () = i
. . . . . . .
0 0 . . 0 . 1
det(Mi ()) = 6= 0
T2. Transformarea prin care se schimba ntre ele doua linii se realizeaza nmultind la
stanga matricea A cu matricea
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 aduna la o linie o alta linie (coloana) nmultita cu un
scalar 6= 0 se realizeaza nmultind la stanga matricea A cu matricea
16
1 . 0 .
. . . .
0 . 1 .
Mij () =
. . . .
0 . 0 .
. . . .
0 . 0 .
det(Mij ()) = 1 6= 0.
0
.
.
1
.
0
.
.
.
.
.
.
.
0
.
0
.
0
.
1
(1.10)
2
1 3
Exemplul 1.3 Sa se calculeze inversa matricei A = 2 3 4 .
5
1 1
1
2 1 3 1 0 0
0 0
1 12 32
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 2 2
0 1
1
1
3
0 0
1 2
1
2
2
7
1
1
1
32 L2 + L1 L1
0
1
0
L
L
2
2
4
4
4
4
L +L L
3
13
5
0
1 2233
2
2
2
3
18 0
1 0 58
8
1
1
0 1 7
0 31
L3 L3
4
4
4
8
31
17
3
8 8
0 0 8
1
1 0 58
0 1 7
4
0
0
1
1 0 0
0 1 0
0 0 1
Rezultaca
A1 =
3
8
1
4
17
31
1
31
18
1
4
22
31
1
31
22
31
17
31
17
31
3
31
2
31
13
31
3
31
2
31
13
31
3
31
0
5
87 L3 + L1 L1
0
4 L3 + L2 L2
8
31
5
8
14
31
8
31
5
31
14
31
8
31
Verificare:
1
2
5
2
31
31
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.3
1.3.1
17
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
n
X
aij xj = bi , i = 1, m
j=1
b1
b2
m
B=
... K
bm
matricea coloan
a a termenilor liberi.
18
(1.12)
aij j = bi , i = 1, m.
j=1
Sistemul (1.11) se numeste compatibil daca are cel putin o solutie si incompatibil n
caz contrar. Daca sistemul, compatibil fiind, are o singura solutie se numeste compatibil
determinat, iar daca are mai multe solutii se numeste compatibil nedeterminat.
Doua sisteme care au aceleasi solutii se numesc echivalente.
Teorema 1.13 Daca aplicam transformari elementare liniilor matricei extinse a sistemului
(1.11), se obtin matrice extinse ale unor sisteme echivalente cu sistemul (1.11).
Demonstratie.
Aratam ca daca se aplica pe rand o transformare elementara Ti , i = 1, 2, 3 liniilor lui
(A, B) , orice solutie a lui (1.11) este si solutie a sistemului transformat.
Prin transformarea T1 se nmulteste o linie a matricei (A, B) cu K, 6= 0. Deci noul
sistem
este de forma
a11 x1 + a12 x2 + + a1n xn = b1
ai1 x1 + ai2 x2 + + ain xn = bi
(ai1 + aj1 )x1 + (ai2 + aj2 )x2 + + (ain + ajm )xn = bi + bj .
(1.13)
19
(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 extinsa matricea (P, Q) este echivalent cu sistemul (1.11).
Daca r = m sistemul este compatibil. Pentru r < m din (1.14) deducem urmatoarea
teorema de compatibilitate.
Teorema 1.14 Sistemul (1.11) este compatibil daca si numai daca toti
qr+1 = qr+2 = . . . = qm = 0.
Daca sistemul este compatibil si r = n el are o singura solutie, adica este compatibil
determinat, iar daca r < n el admite nr solutii, adica este compatibil nedeterminat.
Teorema 1.15 (Teorema lui Kronecker-Cappelli) Sistemul (1.11) este compatibil daca
si numai daca rangul matricei sistemului este egal cu rangul matricei extinse, adica
rg A = rg (A, B) .
Un minor nenul de ordinul r al matricei A se numeste minor principal. Ecuatiile
si necunoscutele ale caror coeficienti intra n formarea acestui minor se numesc principale. Minorii de ordinul r + 1 obtinuti prin bordarea minorului principal cu elementele
corespunzatoare ale coloanei termenilor liberi, precum si cu cele ale uneia dintre liniile corespunzatoare unei ecuatii secundare se numesc minori caracteristici. Pentru un sistem de
m ecuatii, cu rangul matricei sistemului egal cu r, exista minori caracteristici numai daca
m > r, iar numarul lor este m r. Putem atunci formula teorema precedenta si astfel:
Teorema 1.16 (Teorema lui Rouch
e-Frobenius) Sistemul (1.11), cu r < m, este compatibil daca si numai daca toti minorii caracteristici sunt egali cu zero.
In caz de compatibilitate, rezolvarea sistemului se face plecand de la matricea extinsa
sub forma (1.14). Metoda aceasta se numeste metoda elimin
arii (Gauss-Jordan).
20
1.3.2
Sisteme Cramer
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)
n care matricea Aj se obtine din matricea A prin nlocuirea coloanei j cu coloana termenilor
liberi.
Intr-adevar, deoarece det A 6= 0, matricea A este inversabila. Din (??), nmultind la
stanga cu A1 , gasim
1
A B.
X = A1 B =
det(A)
De unde, cu (1.7) pentru Aj , rezulta:
xj =
1
1
(b1 C1j + b2 C2j + + bn Cnj ) =
det(Aj ), j = 1, n.
det(A)
det(A)
Exercit
iul 1.1 Sa se discute si, n caz de compatibilitate, sa se rezolve sistemul:
mx + y + z = 1
x + my + z = m , unde m R.
x + y + mz = m2
Folosind transform
ari elementare,
matricea
se transforma astfel:
extinsa a sistemului
1 m 1 m
m 1 1 1
m
1 1 1
L
(A | B) = 1 m 1 m L
1
2
2
1 1 m m2
1 1 m m
1 m
1
m
L2 L2 mL1
0 1 m2 1 m 1 m2 .
L3 L3 L1
0 1 m m 1 m2 m
Consideram doua cazuri:
1.
m = 1 n acest
caz obtinem:
1 1 1 1
0 0 0 0 ,
0 0 0 0
adica sistemul este compatibil nedeterminat. Solutiile sistemului sunt:
x=1
y=
, , R.
z=
21
(1.15)
2.
m 6= 1 n acest caz avem:
1 m
1
1 m
1
m
m
1
L2
0 1 m2 1 m 1 m2 L2 1m
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
1 m
L
2
L
3 0 1
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 doua posibilitati:
2 ) 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
n acest caz sistemul este incompatibil.
2b ) m 6= 2 n acest caz continuam aplicarea transformarilor elementare si obtinem:
1 0 1 + m m + m2
1 0 1 + m m + m2
L3 1 L3 0 1 1
0 1 1
m
m
2+m
(m+1)2
2
0 0 1
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
adica sisteml este compatibil determinat a carui solutie este:
m+1
x = m+2
1
y = m+2
.
(m+1)2
z = m+2
(1.16)
22
Sisteme omogene
Definitia 1.41 Un sistem liniar cu toti bi = 0, i = 1, m, se numeste omogen. El are deci
forma
n
X
aij xj = 0, i = 1, m.
j=1
Un sistem omogen este totdeauna compatibil. El admite cel putin solutia banala:
x1 = x2 = . . . = xn = 0.
Un sistem omogen cu n necunoscute si rangul r admite si solutii diferite de solutia
banala daca si numai daca r < n.
Un sistem omogen de n ecuatii cu n necunoscute admite si solutii diferite de solutia
banala daca si numai daca det(A) = 0.
Exercitiul 1.2 Sa se stabileasca daca sistemul de ecuatii de mai jos admite solutii diferite
de solut
ia banala si n caz afirmativ sa se afle aceste solutii:
x + y 2z = 0
2x y z 3u = 0 .
x + 2y 3z + u = 0
Calculam matricea e
salon a matricei sistemului.
Obtinem:
1 1
2 0
1 1
2 0
2 1 1 3 L2 2L1 L2 0 3 3
3 13 L2 L2
L3 L1 L3
3 1
1 1
0 1
1 2
1 0 1 1
1 1 2 0
0 1 1 1 L1 L2 L1 0 1 1 1
L3 L2 L3
0
0 1 1 1
0 0 0
Sistemul
admite solutii diferite de solutia banala si anume
x=z+u
.
y =zu