liniara I Algebra

din clasa XI-a 1 Recapitulare cuno stiin te de algebra problema existen solu n clasa a XI s-a studiat la algebra tei solu tiei1 s i calcularii tiei sisteme care con sistemelor liniare2 (adica tin doar ecua tii de grad nti) de forma: AX = B, (1.1) i n coloane (conform nota tiilor de la nceputul cursului: unde A este o matrice cu m linii s (X = [xi]i=1,n Mn,1), A = [aij ]i=1,m,j =1,n Mm,n), X o matrice cu n linii s i o coloana (B = [bj ]j =1,m Mm,1). Se s folosind iar B este o matrice cu m linii s i o coloana. tie ca pentru sistemul (vezi nota opera tiile cu matrice sistemul 1.1 este scrierea prescurtata tiile

1 2

exista , pentru matrcele A s 1.1. adica i B date, o matrice X care verica sistemul 1.1 (adica toate solu cum se pot aa toate matricele X care verica tiile).

de la nceputul cursului): a11x1 + a12x2 + a13x3 + ... + a1nxn = b1 a21x1 + a22x2 + a23x3 + ... + a2nxn = b2 a31x1 + a32x2 + a33x3 + ... + a3nxn = b3 . (1.2) ................................................. am1x1 + am2x2 + am3x3 + ... + amnxn = bm probleme s-a introdus n clasa XI-a no Pentru a da raspuns la cele doua tiunea de deni determinant a unei matricei patratice de ordin n. Reamintim aci aceasta tie: r real notat cu det (A) (sau Denitia 1.1 Se nume ste determinantul matricei A Mn un numa |aij |i,j =1,n)dat de formula: X det (A) = sgn ( ) a1(1)a2(2) ... an(n), (1.3)
Sn

timea tuturor permuta rilor mul timii {1, 2, ..., n}3, iar prin sgn ( ) unde prin Sn s-a notat mul semnul permuta rii .(vezi [?]). Remarca 1 Calculul unui determinant nu se face cu formula 1.3 dect pentru n = 2
3

toate func adica tiile bijective : {1, 2, ..., n} {1, 2, ..., n}.

 a11 a12 = a11a22 a21a12) sau n = 3 (regula lui Sarrus sau regula triunghiului), pentru ( a21 a22 tilor lor (dezvoltarea n > 3 calculul determinan tilor facndu-se prin utilizarea proprieta elementele unei linii (coloane), adunarea elementelor unei linii (coloane) nmul dupa tite la elementele corespunzatoare cu un numar altei linii (coloane) n scopul ob tinerii de ct mai multe elemente nule,...).
Fie A Mm,n. Denitia 1.2 Se nume ste minor de ordin k (k min {m, n}) al matricei A determinantul unei matrice pa tratice de ordin k ob tinute din matricea A alegnd doar k linii i1 < i2 < ... < ik din liniile matricei A s i k coloane j1 < j2 < ... < jk din coloanele matricei A. Remarca 2 Un minor de ordin k al matricei A este deci de forma: ai j , p q p.q =1,k 1 i1 < i2 < ... < ik m , 1 j1 < j2 < ... < jk n

(1.4)

Cu ajutorul no tiunii de minor de ordin k al unei matrice A se dene ste n [?] no tiunea de rang al unei matrice: 3

Denitia 1.3 Se nume ste rang al unei matrice A Mm,n un numa r natural k (notat rang (A)) cu proprieta tile: 1) exista un minor de ordin k al matricei A nenul; 2) to ti minorii de ordin mai mare dect k ai matricei A sunt nuli. matricea extinsa a sistemului 1.1 (adica matricea formata din notam cu A Daca adaugarea la matricea A a unei coloane formate din elementele matricei B ) atunci de urmatoarea problema existen tei solu tiei sistemelui 1.1 este data teorema: TEOREMA 1.1 (Kronecker-Capeli) Sistemul 1.1 este compatibil4 daca s i numai daca rangul . matricei A este egal cu rangul matricei A se introduca no Pentru rezolvarea sistemelor liniare e necesar sa tiunea de inversa a unei matrice. Conform manualului [?] vom numi matrice unitate de ordin n matricea cu In care are elementele de pe diagonala egale cu 1 iar celelalte nule. Folosind notata simbolul lui Kronecker denit de: 1, i = j ij = , (1.5) 0, i 6= j
4

are cel pu adica tin o solu tie X Mn,1 .

matricea unitate In se poate deni astfel: In = [ ij ]i,j =1,n . de: Principala proprietate a matricii unitate (de ordin n) este data

(1.6)

Proposition 1.2 Oricare ar matricea A Mm,n s i oricare ar matricea C Mn,m sunt vericate egalita tile:
AIn = A , InC = C.
(1.7) denumirea de matrice unitate pentru In. Remarca 3 Formulele 1.7 justica Fie acum A Mn.

ste inversabila daca exista o matrice notata A1 astfel nct: Denitia 1.4 Matricea A se nume A A1 = A1 A = In, (1.8) rela tia de mai sus se nume ste inversa matricei A. iar matricea A1 care verica Existen ta s i modul de calcul al matrcei A1 sunt date de: 5

TEOREMA 1.3 A1 exista daca s i numai daca det(A) 6= 0 s i n acest caz: 1 A1 = (1.9) A, det (A) unde A este adjuncta matricei A, s i se dene s te astfel: A11 A21 ... An1 A12 A22 ... An2 A = [Aij ]j,i=1,n = (1.10) ... .. ... ... , A1n A2n ... Ann n 1.10 Aij = (1)i+j ij (numit complementul algebric al elementului aij ), iar ij este minorul i j (corespunza tor elementului aij ) al matricei A care este determinantul matricei de de indice i s ordin n 1 care se ob tine din matricea A eliminnd linia i s i coloana j. de: Folosind inversa unei matrice solu tia sistemului 1.1 n cazul m = n este data TEOREMA 1.4 (Regula lui Cramer) Daca det (A) 6= 0 atunci sistemul 1.1 are solu tie unica data de: X = A1 B. (1.11) 6

 matrice, de formula 1.9, s Remarca 4 Tinnd cont de regula de nmul tire a doua i de elementele unei linii, formula 1.11 este echivalenta dezvoltarea unui detreminant dupa cu formulele: xi , i = 1, n, xi = (1.12) det (A) tii matricei ob tinute din matricea A prin nlocuirea coloanei cu unde xi sunt determina i cu coloana termenilor liberi (elementele matricei B ) din sistemul 1.1. numarul (teoretic) problemele existen Teoremele 1.1 s i 1.4 rezolva tei s i calculului solu tiilor pe baza lor rezolvarea sistemului 1.1 se face n urmatorii sistemului 1.1, caci pa si: . k = rang (A) s 1. Se calculeaza i k1 = rang A daca k = k1; n cazul egalita tii se trece la pasul urmator, 2. Se verica n cazul tii se men ca sistemul 1.1 este incompatibil s neegalita tioneaza i se opresc calculele. cu princ s 3. Minorul de ordin k nenul se noteaza i se nume ste minorul principal al sistemului. Necunoscutele care au coecien ti n princ se numesc necunoscute principale, iar celelalte necunoscute secundare5, ecua tiile care au coecien ti n
5

nu exista necunoscute secundare (k = n) sistemul 1.1 se nume exista necunoscute secundare daca ste compatibil determinat, daca ste nedeterminat (simplu nedeterminat pentru n k = 1, dublu.nedeterminat pentru n k = 2,...) (n > k ) atunci sistemul se nume

 un princ se numesc ecua tii principale, iar celelalte ecua tii secundare. Se formeaza sistem numai din ecua tiile principale ale 1.2, n care termenii care con tin necunoscute secundare se trec n partea dreapta. conform regulii lui Cramer sistemul astfel ob 4. Se rezolva tinut, necunoscutele secundare lund valori arbitrare. a cu cele de mai sus, recomandam rezolvarea urmatoarelor n legatur exerci tii: se calculeze determinantul Exemplul 1.1 Sa Vandermonde: n1 1 x1 x2 1 ... x1 n1 1 x2 x2 2 ... x2 n1 2 V (x1, x2, ..., xn) = 1 x3 x3 ... x3 . . . ... . 2 n 1 1 xn x ... x n n .

se demonstreze ca solu a sistemului omogen (rangul maExemplul 1.2 Sa tia generala tricei sistemului ind 2): a11x + a12y + a13z = 0 a21x + a22y + a23z = 0 8

 a13 a11 a11 a12 a12 a13 ,y = ,z = , R. se poate scrie sub forma: x = a23 a21 a21 a22 a22 a23
2 Algoritmul lui Gauss nu este n acest paragraf vom studia a sa numitul algoritm al lui Gauss care, n esen ta altceva dect metoda reducerii. Pa sii algorimului constau din reducerea (eliminarea) primei necunoscute din ecua tiile de la a doua n jos , eliminarea necunoscutei a doua din ecua tiile de la a treia ncepnd,... ob tinndu-se n nal un sistem a carui matrice nule s are elementele de sub diagonala principala i acest sistem se rezolva prin metoda Mai precis avnd scris substitu tiei ncepnd de la ultima ecua tie s i ultima necunoscuta. sistemul 1.1 sub forma 1.2 la primul pas se fac zerouri pe coloana nti a matricei A, nmul tind prima ecua tie a sistemului 1.2 cu numere convenabile s i adunnd-o la celelalte ecua tii: Pasul 1 Daca: a11 6= 0 (1.13) ai1 la atunci se nmul teste ecua tia nti a sistemului 1.2 cu i1 = a s i se aduna 11 tinnd sistemul: ecua tia cu numarul i, (pentru i = 2, n) ob 9

 (1) ... b1 x1 (1) ... 0 x2 b2 (1) (1.14) 0 x3 = b3 ... . . . . ... . . (1) (1) (1) (1) xn 0 am2 am3 ... amn bm (1) (1) (1) (1) i aij = aij + i1a1j , bi = bi + i1b1 pentru unde a1j = a1j , pentru j = 1, n, b1 = b1 s i = 2, m, j = 2, n. Pasul 2 Presupunnd acum ca: (1) a22 6= 0 (1.15) tind ecua tia a doua a sistemului se fac zerouri pe coloana a doua a matricei A nmul (1) a2 i, ob s i adunnd-o la ecua tia cu numarul tinnd sistemul: 1.14 cu i2 = i(1)
(1) a11 (1) a12 (1) a22 (1) a32 (1) a13 (1) a23 (1) a33 (1) a1n (1) a2n (1) a3n a22

10

 0 0 0 . . 0 0 (2) (1) unde aij = aij pentru i = 1, 2 j i = 3, m, j = 3, n.

(2) a11

(2) a12 (2) a22

(2) ... b1 x1 (2) ... x2 b2 (2) (1.16) x3 = b3 ... . . ... . . (2) (2) (2) xn am3 ... amn bm (2) (1) (1) (2) (1) (1) = 1, n s i aij = aij + i2a2j , bi = bi + i2b2 pentru
(2) a13 (2) a23 (2) a33 (2) a1n (2) a2n (2) a3n

11

Procednd la sfr situl pasului k ob tinem sistemul : analog (k ) (k ) (k) (k ) (k ) (k ) a11 a12 a13 ... a1k a1k+1 ... a1n k ) (k) (k ) (k ) (k ) 0 a( (k) a ... a a ... a 22 23 2 n 2 k 2 k +1 b1 x1 k) (k ) (k ) (k ) 0 0 a( a3k+1 ... a3n (k) 33 ... a3k b2 . x2 . . ... . . ... . x3 = b(k) (k ) 0 0 0 ... a(k) a(k) 3 kk kk +1 ... akn . . (k ) (k ) 0 0 0 ... 0 ak+1k+1 ... ak+1n (k ) xn bm . . . ... . . ... . (k ) (k ) 0 0 0 ... 0 amk+1 ... amn Pasul k+1. Daca:

(1.17)

ak+1k+1 6= 0
atunci nmul tim ecua tia cu numarul k + 1 cu i,k+1 =

(k )

(1.18)
(k ) ai,k+1 (k ) ak+1k+1

la ecua s i o adunam tia cu

12

 i (pentru i = k + 2, m) ob numarul tinnd sistemul: (k +1) (k +1) (k+1) (k +1) (k +1) (k +1) a11 a12 a13 ... a1k a1k+1 ... a1n k +1) (k+1) (k +1) (k +1) (k +1) 0 a( (k+1) a ... a a ... a 22 23 2 n 2 k 2 k +1 b1 x1 (k+1) (k +1) (k +1) (k +1) 0 0 a33 ... a3k a3k+1 ... a3n (k+1) b2 . x2 . . ... . . ... . x3 = b(k+1) (k +1) (k +1) (k +1) 0 3 0 0 ... akk akk+1 ... akn . . (k+1) (k +1) 0 0 0 ... 0 ak+1k+1 ... ak+1n (k+1) xn bm . . . ... . . ... . (k +1) 0 0 0 ... 0 0 ... amn unde aij
(k ) (k +1)

(1.19)

i,k+1ak+1,j

= aij , bi = bi pentru i = 1, k + 1, j = 1, n s i aij (k+1) (k ) (k ) bi = bi + i,k+1bk+1 pentru i = k + 2, m, j = k + 1, m.

(k )

(k+1)

(k )

(k+1)

= aij +

(k )

calculatorul, pentru a mic Remarca 5 n cazul n care se utilizeaza sora erorile de rotun tire e preferabil ca la ecare pas k sa se schimbe nti linia k cu linia care jire la mpar cel mai mare numar n valoare absoluta, adica sa con tine pe coloana k sub diagonala se efectueze mai nti urmatorele opera tii : 13

 (k1) (k1) indicele l cel mai mic astfel nct: alk = max aik . 1) se determina
linia l cu linia k a matricelor A(k) s 2) se schimba i B (k).
k im

condi atunci se verica daca exista elemente Remarca 6 Daca tia 1.18 nu e vericata, exista se i daca nenule pe coloana k + 1 ncepnd cu linia k + 2 n matricea A(k) s linia k + 1 a matricelor A(k) s i B (k) cu linia care con tine elementul nenul. Daca schimba toate elementele coloanei k + 1 ncepnd de la linia k + 2 sunt nule atunci sistemul este sau incompatibil, sau compatibil nedeterminat cu necunoscuta xk ca necunoscuta s se aplice algoritmul de mai sus cu mici secundara i pentru rezolvarea lui e preferabil sa (vezi cele ce urmeaza dupa teorema 1.5). modicari Din modul cum am ob tinut sistemul 1.19 din sistemul ini tial 1.2 se poate demonstra urmatoarea teorema: TEOREMA 1.5 Sistemele 1.2 s i 1.19 sunt echivalente6. Se pune n mod natural problema care este numarul maxim de pa si posibili la
6

sau sunt ambele incompatibile, sau daca sunt compatibile au acelea adica si solu tii.

14

 apoi sistemul ob algoritmul lui Gauss s i cum se rezolva tinut. Din teorema precedenta ca numarul rangul s i 1.1, rezulta maxim de pa si este egal cu rangul matricei A. Daca matricei A este k atunci la sfr situl pasului k sistemul 1.17 devine: (k) (k) (k) (k ) (k ) (k ) a11 a12 a13 ... a1k a1k+1 ... a1n (k ) (k) (k ) (k ) (k ) (k) 0 a22 a23 ... a2k a2k+1 ... a2n b1 x1 (k) (k ) (k ) (k ) 0 0 a33 ... a3k a3k+1 ... a3n (k) x2 b2 . . . ... . . ... . (k ) x3 = (1.20) b 3 ( k ) ( k ) ( k ) 0 0 0 ... a a kk kk +1 ... akn . . 0 0 0 ... 0 0 ... 0 (k ) xn b m . . . ... . . ... . 0 0 0 ... 0 0 ... 0 (k ) . Daca exista b 6= 0, cu j > k pentru Acest sistem este (evident) incompatibil daca
j

j>k = 0 atunci sistemul este compatibil, determinat pentru k = n s i nedeterminat prin rezolvarea (n raport cu necunoscutele principale) tia lui se aa pentru k < n. Solu a ecua tiilor ncepnd de la ultima s i nlocuind necunoscutele deja aate n ecua tiile

(k ) bj

15

precedente, conform formulelor:

(k ) bk

xk =
(k ) bi

xi =

j =k +1

j =k +1 (k ) akk n P

n P

akj xj
k P

(k )

(k ) aij xj (k ) aii

l=i+1

(k ) ail xl

. , i = k 1, 1

(1.21)

Remarca 7 Acest alogoritm se poate aplica s i la calculul inversei unei matrice, aplicnd din matricea A s alaturi, pa sii matricei formata i matricea unitate In scrisa ob tinnd n nal n stnga In iar n dreapta A1: [A |In ] In A1 , deoarece aarea coloanei cu nr. k a matricei inverse se reduce la rezolvarea unui sistem avnd ca matice matricea A iar ca termen liber coloana cu nr. k a matricei unitate de ordin corespunzator. Remarca 8 Acest algoritm permite s i determinarea rangului unei matrice A , rangul ma maxim de pa tricei ind egal cu numarul si din algoritm (matricea B nu se mai ia n calcule n acest caz). 16