Documente Academic
Documente Profesional
Documente Cultură
STRUCTURI ALGEBRICE
x x x x
unde n 0
n termeni
n x = 0 unde n 0
( x) ( x) ( x) unde n 0
n termeni
Fie * = \ {0} = {1, 2, 3, …}. Se notează xn = x
x x , x , n *
...
n factori
În orice inel, datorită asociativităţii operaţiei avem
n p
x x x n p , x ,, n, p * .
Dacă inelul este comutativ, avem ( x y ) n x n y n , x, y ,, n *
( x y ) z x z y z, x, y, z
Prim urmare (,,,) este un inel care este şi comutativ deoarece
x y y x, x, y .
Definiţia 7. O structură (, +, ) este corp dacă sunt verificate axiomele :
(K1) (, +, ) este inel,
(K2) admite element unitate în raport cu (legea multiplicativă),
(K3) orice element din \ {0} este inversabil (simetrizabil în raport cu legea
multiplicativă).
Dacă în plus, legea multiplicativă este comutativă, se spune că (, +, ) este corp
comutativ.
f ( x y ) f ( x) f ( y ), x, y 1 respectiv
f ( x y ) f ( x) f ( y ), x, y 1 .
Dacă în plus f este bijecţie, corpurile se numesc izomorfe iar f este un
izomorfism.
Definiţie 11. Fie matricele oarecare A aij i 1, m , şi
j 1, n
B bij i 1, m , M m n definim legea internă
j 1, n
A B (aij bij ) i 1, m, j 1, n care se numeşte suma matricei A cu
matricea B .
12 Structuri algebrice
ii) a ( A B) a A a B, A, B M m n ( ), a
iii) (a b) A a A b A, A M m n ( ), a, b
n
A B (aij b jk ) Mm p ( )
j 1 i 1, m,
k 1, p
care se numeşte înmulţirea(produsul) matricei A cu matricea B .
Exemplu 8. Două matrice se înmulţesc linie cu coloană adică înmulţim
elementele liniei i din prima matrice cu elementele corespunzătoare de pe
coloana k din a doua matrice şi se adună rezultatele de unde deducem
elementul (i,k) al matricei produs.
1 3
1 2 3 1 1 2 (1) 3 1 1 3 2 0 3 2 2 9
1 0
1 0 2 1 2 (1) 1 0 (1) 2 1 (1) 3 0 0 2 2 1 1
Algebră liniară 13
i) t ( A B ) t A t B, A, B M m n ( ) ;
ii) t ( A B) t Bt A, A M m n ( ), B M n p ( ) ;
iii) t ( A) t A, A M m n ( )
iv) t ( t ( A) A, A M m n ( )
Calculul determinanţilor:
1. Pentru determinanţi de ordinul doi respectiv trei putem aplica definiţia
determinantului de unde obţinem dezvoltările
a11 a12
a11a 22 a12 a 21
a 21 a 22
respectiv(regula triunghiului)
a11 a12 a13
a 21 a 22 a 23
a31 a32 a33
a11a 22 a33 a 21a32 a13 a31a12 a 23 a13 a 22 a31 a 23 a32 a11 a33 a12 a 21
Algebră liniară 15
ai i ai j ai j
11 1 2 1 k
... ... ...
se numeşte minor de ordin k al determinantului
ai j ai j ai j
k 1 k 2 k k
matricei A.
3. De asemenea pentru determinanţi de ordin mai mare sau egal cu trei
putem aplica proprietăţile determinanţilor apoi dezvoltăm după o linie( sau
o coloană).
Dacă A şi B sunt matrice pătrate de ordinul n atunci
det( A B) det( A) det( B) .
Exemplu 9. Să se calculeze valoarea determinantului:
1 0 2 0
2 1 1 0
det
1 2 0 1
0 0 1 2
Rezolvare: Metoda 1
Dezvoltăm determinantul de exemplu după prima linie avem :
1 0 2 0
1 1 0 2 1 0
2 1 1 0 11 1 2
det = 1( 1) 2 0 1 0(1) 1 0 1 +
1 2 0 1
0 1 2 0 1 2
0 0 1 2
16 Structuri algebrice
2 1 0 2 1 1
2(1)1 3 1 2 1 0(1)1 4 1 2 0
0 0 2 0 0 1
Determinanţii de ordinul trei se calculează de exemplu cu regula
triunghiului şi atunci valoarea determinantului este det 5 0 20 0 15
Metoda 2
Înmulţim prima coloană cu -2 pe care o adunăm la coloana a treia şi
apoi dezvoltăm după prima linie.
1 0 2 0 1 0 0 0
1 3 0
2 1 1 0 2 1 3 0 11
det = = 1( 1) 2 2 1
1 2 0 1 1 2 2 1
0 1 2
0 0 1 2 0 0 1 2
Calculul ultimului determinant se va face cu regula triunghiului de unde
obţinem că valoarea determinantului este
det 1 2 (2) 2 (1) 0 0 (3) 1 0 2 0 1 (1) 1 2 (3) (2) 15
Definiţia 18. Fie matricea nenulă A aij i 1, m, j 1, n M m n .
Numin rangul matricei A numărul natural k (notăm cu rang A = k) ordinul celui
mai mare minor nenul ce se poate extrage din matricea A.
Dacă matricea nenulă A aij
i 1, m, j 1, n
M m n are rangul k
atunci avem următoarele proprietăţi:
i) k min{m, n} ;
ii) toţi minorii matricei A de ordin strict mai mare decât k (dacă există) sunt
nuli.
Această metodă de determinare a rangului unei matrice cu ajutorul
minorilor este anevoioasă când ordinul matricei este mare şi de aceea vom
aplica altă metodă cum ar fi metoda transformărilor elementare.
Definiţia 19. Numin transformări elementare ale unei matrice
următoarele transformări:
i) permutarea a două linii( sau coloane);
ii) înmulţirea unei linii(sau coloane) cu un scalar nenul;
iii) adunarea la elementele unei linii(sau unei coloane) elementele altei
linii(sau altei coloane) înmulţite cu aceleaşi număr.
Algebră liniară 17
astfel încât A A 1 A 1 A I n .
18 Structuri algebrice
A*
iv) aplicăm formula A 1 ( împărţim fiecare element al
det( A)
matricei adjuncte A* la determinantul matricei A ).
Inversa matricei are următoarele proprietăţi:
1
( t A) 1 t ( A 1 ), ( A 1 ) 1 A, det( A 1 ) , ( A B ) 1 B 1 A 1
det( A)
1 1 1
Exemplu 11. Determinaţi inversa matricei A 1 1 1 .
1 1 1
Rezolvare: Metoda 1
Aplicăm algoritmul de inversare al matricelor descris mai sus. Pentru
început calculăm determinantul matricei A (de exemplu prin regula triunghiului)
det( A) 1 1 1 1 1 1 4 0 deci A 1 există.
1 1
1
Scriem apoi matricea transpusă t A 1 1 1 .
1 1 1
A11 A12 A13
*
Determinăm matricea adjunctă A A21 A22 A23
A A32 A33
31
Algebră liniară 19
unde
1 1 1 1 1 1
A11 (1)11 0, A12 (1)1 2 2, A13 (1)1 3 2
1 1 1 1 1 1
1 1 1 1 1 1
A21 (1) 2 1 2, A22 (1) 2 2 0, A23 (1) 2 3 2
1 1 1 1 1 1
1 1 1 1 1 1
A31 (1) 3 1 2, A32 (1) 3 2 2, A33 (1) 3 3 0
1 1 1 1 1 1
0 2 2
A*
deci A* 2 0 2 .Din formula A 1 obţinem inversa
2 2 det( A)
0
matricei A deci
1 1
0
2 2
1 1
A 1 0 .
2 2
1 1
0
2 2
Metoda de calcul prezentată mai sus este destul de greoaie datorită
determinării complemenţilor algebrici. O altă metodă de determinare a inversei
unei matrice se bazează pe transformări elementare de matrice.
Metoda 2
Determinăm inversa matricei A cu ajutorul transformărilor elementare.
Formăm următoarea matrice formată prin alipirea matricei A la matricea
identitate de ordinul trei I 3
L1 1 1 1 | 1 0 0
L2 1 1 1 | 0 1 0 .
L3 1 1 1 | 0 0 1
Cu ajutorul transformărilor elementare aplicate liniilor matricei A dorim
să obţinem matricea identitate de ordinul trei. Toate aceste transformări se vor
aplica în aceleaşi timp matricei identitate scrise alăturat. În final în partea
dreaptă a tabloului vom obţine inversa matricei A adică A 1
20 Structuri algebrice
L1 1 1 1 | 1 0 0
L2 1 1 1 | 0 1 0
L3 1 1 1 | 0 0 1
L1 1 1 1 | 1 0 0
L1 L2 L2 0 0 2 | 1 1 0
L1 L3 L3 0 2 0 | 1 0 1
L1 1 1 1 | 1 0 0
L2 L3 L2 0 2 2 | 2 1 1
L3 0 2 0 | 1 0 1
L1 1 1 1 | 1 0 0
1 1 1
L2 L2 0 1 1 | 1
2 2 2
L3 0 2 0 | 1 0 1
1 1
1 0 0 | 0
L2 L1 L1 2 2
L2 0 1 1 | 1 1 1
2 2
2 L2 L3 L3 0 0 2 | 1 1 0
1 1
1 0 0 | 0
L1 2 2
0 1 1 | 1 1 1
L2
2 2
1
L3 L3 1 1
2 0 0 1 | 0
2 2
1 1 1 1
1 0 0 | 0 0
L1 2 2 2 2
1 1 1 1
L3 L2 L2 0 1 0 | 0 A
1 0 .
2 2 2 2
L3 1 1 1 1
0 0 1 | 0 0
2 2 2 2
b1
b2
matricea sistemului, matricea B M m1 ( ) matricea coloană a
b
m
x1
x2
termenilor liberi iar matricea X M n1 ( ) matricea coloană a
x
n
necunoscutelor.
Sistemul se scrie sub forma matricială AX B . Matricea A ( A | B)
formată prin adăugarea la matricea A a matricei coloană a termenilor liberi B se
numeşte matricea extinsă a sistemului .
Sistemul se zice că este neomogen (respectiv omogen) dacă are cel puţin
un termen liber nenul (toţi termeni liberi sunt nuli).
Definiţia 24. Definim soluţia sistemului un set format din n elemente
1 , , n care verifică toate cele m ecuaţii ale sistemului
n
( aij j bi , i 1, m ).
j 1
22 Structuri algebrice
x 2 x3 1
Exemplu 12. Să se rezolve sistemul x1 x3 0 .
x x 0
1 2
0 1 1 1
Rezolvare. Fie A 1 0 1 matricea sistemului , B 0 matricea
1 1 0 0
x1
coloană a termenilor liberi. Notăm cu X x2 matricea necunoscutelor.
x
3
Sistemul liniar( de 3 ecuaţii cu 3 necunoscute)se mai scrie sub forma matricială
0 1 1
AX B . Observăm că det( A) 1 0 1 2 0 deci matricea A este
1 1 0
Algebră liniară 23
nesingulară. Sistemul dat este de tip Cramer iar soluţiile le determinăm din
formulele Cramer
1 1 1 0 1 1 0 1 1
0 0 1 1 0 1 1 0 0
0 1 1 1 1 0 0 1 1 1 0
1
x1 , x2 , x3 .
0 1 1 2 0 1 1 2 0 1 1 2
1 0 1 1 0 1 1 0 1
1 1 0 1 1 0 1 1 0
Presupunem în continuare că avem sisteme liniare de m ecuaţii cu n
necunoscute având rangul r (r este rangul matricei sistemului). Pentru astfel de
sisteme avem următoarele criterii de compatibilitate:
1. Teorema 2. (Kronecker-Cappelli) Condiţia necesară şi suficientă ca un
sistem liniar de ecuaţii să fie compatibil este ca rangul matricei sistemului să
fie egal cu rangul matricei extinse adică rang ( A) rang ( A | B ) .
Pentru a enunţa alt criteriu vom da următoarea definiţie.
Definiţia 27. Un minor nenul de ordin r al matricei sistemului se va
numi minor principal. Ecuaţiile şi necunoscutelor ale căror coeficienţi intră (nu
intră) în alcătuirea acestui minor se numesc principale (secundare). Minorii de
ordin r 1 formaţi prin bordarea minorului principal cu elementele
corespunzătoare din coloana termenilor liberi precum şi cu coeficienţi
necunoscutelor principale dintr-o ecuaţie secundară se numesc minori
caracteristici.
Observaţia 4. Pentru un sistem de m ecuaţii cu rangul matricei
sistemului r vom avea minori caracteristici numai dacă m r , unde numărul
lor este m r .
2. Teorema 3.(Rouché-Frobenius) Sistemul liniar este compatibil dacă şi
numai dacă toţi minori caracteristici sunt nuli.
Observaţie 5. Pentru a rezolva sistemele liniare în care numărul de
ecuaţii (m) este egal cu numărul de necunoscute(n) iar A matricea sistemului este
singulară ( det( A) 0 ) vom proceda astfel:
1. Determinăm rangul matricei sistemului ( k rang (A) ) şi găsim un
minor principal de ordin k nenul;
2. Stabilim ecuaţiile principale şi cele secundare, necunoscutele principale
respective cele secundare;
3. Construim cei n r minori caracteristici şi stabilim compatibilitatea
sistemului cu ajutorul teoremei lui Rouché.
24 Structuri algebrice
a11 x1 a1n xn b1
x 2 a 2 n x n b2
a 21
xn bn
a nn
a11 x1 a1n xn b1
(1) (1) (1)
a 21 x 2 a 2n xn b2
( n 1) ( n 1)
a nn x n bn
ax y z 1
x ay z a , a
x y az a 2
Algebră liniară 25
x1 2 x2 ax3 3 x 4 0
x1 x 2 2 x3 x 4 0
ax1 x 2 x 4 0
x1 x 2 2 x3 x 4 0
să admită soluţii nebanale şi rezolvaţi sistemul în acest caz.
Rezolvare. În sistemul omogen definit mai sus numărul de ecuaţii (m = 4)
1 2 a 3
1 1 2 1
este egal cu numărul de necunoscute( n 4 ), iar A este
a 1 0 1
1 1 2 1
matricea sistemului. Sistemul admite soluţii nebanale dacă şi numai dacă
det( A) 0 (sau rang(A) < n = 4) ceea ce ne conduce la
1 2 a 3
1 1 2 1
0 4a 4 0
a 1 0 1
1 1 2 1
de unde obţinem că a 1 .
Rezolvăm sistemul omogen( pentru a 1 ) prin metoda eliminării.
Algebră liniară 27
x1 2 x2 x3 3 x 4 0
x x 2x x 0
1 2 3 4
Avem sistemul omogen .
x 1 x 2 x 4 0
x1 x 2 2 x3 x 4 0
Probleme propuse
1. Să se determine inversele următoarelor matrici:
1 1 1 1 2 2
1 2
a) A , b) A 2 3 5 , c) A 1 3 8 .
1 3 3 5 12 1 4 10
2. Determinaţi rangul următoarelor matrici:
1 3 57
1 2 2
2 3 32 1 1 2
a) A 1 3 8 , b) A , c) A .
1 4 10 1 0 2 5 1 2 4
1 6 12 19
3. Să se discute şi să se rezolve urmăroarele sisteme de ecuaţii:
ax1 x2 x3 1
a) x1 ax2 x3 1 , a ,
x x ax 1
1 2 3
x1 2 x2 3 x3 x4 1
3 x1 2 x2 x3 x4 1
b) ,
2 x1 3x2 x3 x4 1
5 x1 5 x2 2 x3 2
5 x1 4 x2 3 x3 1
c) 3 x1 5 x2 13 x3 2 ,
11x 4 x 19 x 6
1 2 3
x1 3 x2 2 x3 0
2 x1 x2 7 x3 0
d)
x1 x2 x3 0
x1 x2 x3 0