Explorați Cărți electronice
Categorii
Explorați Cărți audio
Categorii
Explorați Reviste
Categorii
Explorați Documente
Categorii
Determinani
Considerm matricea pt.r at ic A = (aij) E Mnz (K) cu elemente din cmpul K. For. m.m pr.oduse de forma ali1, a2iz ... anin,_obinute lund cte un element i numai unul - _ ..
. . .~ .
A.
numit permutarea indicilor si. Notm cu Sn mulimea tuturor celor n! permutri mulimii {I,2, ... ,n}. n permutarea O' E Sn avem o inversiune dac i < j i O'(i) > O'(j). De exemplu, n permutarea
ale
O'=(!
2 2
3 1
elementele 4 i 2 prezint o inversiune. Prin Inv(G) notm numrul inversiunilor permutrii G, iar prin E(O') == (_I)Inv(O') signatura permutrilor 0'. Dac E(O') = 1, avem o permutare par, iar dac E(O') = -1 avem o permutare impar. Definiia 3.2.1 Numim determinantul det A E K dat de formula det A= unde suma se extinde matricei ptratice
nin,
L E(0')alila2iz,,a
O'ESn
din Sn.
Altfel spus, determinantu1 matricei A este element ul-cez A din K egal cu suma a ni produse, unde n fiecare produs intr ca factor cte un element de pe fiecare linie i coloan a matricei A, produsul avnd semnul + sau - dup cum permutarea indicilor si este par sau impar. Determinantul det A se zice de ordinul n dac matricea A are ordinul n. Pentru det A folosim not.atia det A
sau det A = lAI = laijl. Vom prezenta acum proprietile Propoziia 3.2.1 Determinantul
unei matrice
Demonstraie. Valabilitatea Propoziiei rezult din faptul c permutare O' i inversa ei au aceeai paritate. Din aceast propoziie rezult c dac pentru liniile unui determinant avem o propoziie adevrat, atunci aceasta este adevrat i pentru coloanele determinant ului. De aceea, n continuare, vom formula i justifica proprietile numai pentru liniile unui determinant. .
0'-1
Propoziia 3.2.2 Dac linia Li a matricei piratice A = (aij) E Mnz(K) este suma a p vectori, atunci determinantul ei este egal cu suma a p determinani corespunztori matricelor care au aceleai linii cu A, cu excepia liniei Li unde are cte unul din cei p vectori. Demonstraie. Dac linia Li este suma a p vectori atunci
i
= 1,n
=~
ceea ce trebuia demonstrat.
c(o-)alj,b~::... anj" ,
k=l <TES"
Propoziia 3.2.3 Dac ntr-un determinant nmulim valoarea determinantului se nmulete cu k: Demonstraie. Fie A
o linie cu un factor
k E K,
atunci
= (aij)
det (B) = ~
<TES"
=k ~
<TES"
c:(o-)ali1 ajianj"
= k det A.
determinant
Demonstraie. Se observ c prin schimbarea celor dou linii permutarea schimb paritatea. Propoziia 3.2.5 Dac ntr-un zero. determinant dou linii sunt identice,
Demonstraie. Dac n det A schimbm ntre ele cele cr;;;: linii identice, atunci, folosind propoziia 3.2.4 putem scrie det A = -det A, de unde det\& = O. Propoziia 3.2.6 Dac ntr-un lui este zero. Demonstraie. determinant avem dou linii proporionale, atunci valoarea
Valabilitateapropoziiei
Propoziia 3.2.7 Dac ntr-un determinant la o linie adugm o combinaie talie linii, atunci valoarea lui rmne neschimbat. Demosntrate. Se aplic Propoziiile 3.2.2 i 3.2.6.
Propoziia 3.2.8 Dac liniile matricei care definete determinantul sunt liniar dependente (matricea este singuLar), atunci valoarea determinantului este zero. Demonstraie. Se aplic Propoziiile 3.2.2 l 3.2.6. n particular, dac pe o linie a unui determinant determinantului este zero. avem numai zero, atunci valoarea
Definiia 3.2.2 Numim minorul complementar al elementului aij din matricea ptraiic A = (aij) E Mn2(K), determinantul asociat matricei extrase din A prin eliminarea liniei i i coloanei iNotm Mij minorul complementar al elementului aij' Definiia 3.2.3 Numim complementul algebric al elementului (aj) E Mn2 (K) elementul Aij E K dat de relaia aij din matricea p tratic A
Propoziia 3.2.9 Determinantul matricei A = (aij) E Mn2 (K) este egal cu suma produselor elementelor liniei Li (i = 1, n) prin complemenii lor alge brici, adic
Demosntr atie. Se arat c efectund produsele aijAij, j = r;n: obinem toate produsele din definiia lui det A luate cu acelai semn. Corolarul 3.2.1 Dac n dezvoltarea determinantului det (A) dup elementele liniei Li nlocuim aceste elemente prin elementele al, ... , an din K, atunci suma obinut reprezint determinantul matricei obinut din A prin nlocuirea liniei Li cu vectorul (al, a2, ... , an)' Corolarul 3.2.2 Suma produselor elementelor unei linii Li ai matricei A = (aij) E Mn2(K) prin complemenii algebrici ai elementelor altei linii Lj este egal Cu zero. De fapt, din Propoziia 3.2.9 i Corolarul 3.2.2 putem scrie
L aijAkj
j=l
6ikdet A,
i, k
1, n,
Observaia 3.2.1 Propoziia 3.2.9 se poate generaliza prin aa numita regul a lui Laplace. n acest scop se introduce noiunea de minor de ordinul k al matricei A = (aij) E Mn2{K), notat prin i fiind determinatul asociat matricei de ordin k formatii cu elementele ce se gsesc la intersecia liniilor il, ... ,ik cu coloanele ii.. -.,jk (il < ... < i~,jl < ... < jk). Minorul complementar al minorului M1.,','l,2,::::~k, notat prin M~~}::... este determinatul asociat matricei extrase din A prin nlturarea liniilor il,"" in i coloanelor jl,'" ,jk' Se numete complementul algebric al minorului Mh,j" ...,jk elementul Ah,j2, ....i E K dat de relaia tl,'1.21;'l.k 'l.1:'l,2,.;1k
:f:
Ah,.,jk
'1.1,,'l.k
Regula lui Laplace ne spune c determinantul unei matrice ptratice este egal cu suma produselor minorilor de pe k linii fixate ale matricei prin complemenii lor algebrici. Observaia 3.2.2 Calculul unui determinant de ordin n se poate face calculnd numai determinani de ordinul doi (de fapt, aplicnd regula dreptunghiului fr mprirea. la elemntul pivot). Fie de calculat
Presupunem c an i= O. mprim linia nti cu an (n faa determinant ului se va nmuli cu an). Apoi facem O pe prima coloan, ceea ce va face ca elementul a-ij s fie nlocuit prin i,j
= 2, n.
Dezvoltnd acum determinantul dup prima coloan i scond n noul determinant factorul ljall de pe fiecare linie, obinem formula lui Chio: b22 b23 b32 b33 bn2 bn3 b2n b3n I
det A
1 n-2 au
1.
i.:
Practic se aplic repetat aceast formul, prin "regula dreptunghiului" fr mprirea la Exemplu. Avem 2 1 3 2 4 2 1 3 det A = 3 2 1 4 -2 3 1 2 1 = - 2 82 2 1 1 O 1 5 1 =4 ~ 1
= 2, n, se obin
1 22
-7
8
-7 2
-8 5
1 I = 4 . (-13) = -52. 1
Utiliznd regula lui Laplace se demonstreaz: Propoziia 3.2.10 Determinantul produsului produsul determinanilor acestor matrice. a dou matrice A i B de ordin n este egal cu
ca o matrice
s fie nesingular
este ca
Demonstraie. Necesitatea. Dac A este o matrice ptratic nesingular, atunci admite invers i din relaia A-l A = 1 avem det (A-l) det (A) = 1 i deci det (A) ~ O. Suficienta. Dac det (A) oF O,matricea A nu poate fi singular deoarece dup consecina 3.2.8 ar rezulta det (A) = O. Corolarul 3.2.3 Rangul zero. unei matrice este egal cu ordinul maxim al minorilor diferii de
Acest corolar ne d un alt procedeu pentru afiarea rangului unei matrice. Definiia 3.(4Se numete matrice adjunct a matricei A = (aij) E Mn2 (K) matricea notat prin A* i (lat prin A* = (Aji), unde Aij este complementul algebric al elementului aij din
A.
Altfel spus, A * este transpusa mentelor matricei A. Propoziia 3.2.12 Inversa matricei format cu complemenii algebrici ai ele-
= det (A) . A .
Demonstraie.
pentru
calcularea
inversei unei
3.3
n acest paragraf vom aplica matricele i determinanii la rezolvarea si_stemelor de ecuaii liniare, ntlnite n mod curent n aplicaiile economice.
Definiia 3.3.1 Se numete sistem de m ecuaii liniare cu n necunoscute peste cmpul K, un ansamblu de relaii de forma
allxl
(3.2)
{
a21xl
.o
+ a12x2 + + a22X2 +
+ alnXn = + a2nXn =
bl,
oz,
amlxl
bm,
unde aij E K, i = 1,m, j = r;-n sunt coeficienii sistemului, bl, ... , bn E K termenii liberi ai sistemului, iar Xl, ... , Xn E K sunt necunoscutele sistemului. Dac cel puin un termen liber este diferit de zero atunci vom spune c sistemul este neomogen, iar dac toi termenii liberi sunt nuli, atunci vom zice c sistemul este neomogen. Definiia 3.3.2 Numim soluie a sistemului (11.8) orice ansamblu format din n elemente Cl:n din K cu proprietatea c nlocuind n membrii stngi ai ecuaiilor sistemului Xi = Cl:i, i = 1, n, i fcnd calculele, se obin elementele corespunztoare din membrii drepi.
Cl:l, Cl:2,.,
Definiia 3.3.3 Un sistem de ecuaii liniare se zice c este compatibil dac are cel p'uin o soluie i incompatibil n caz contrar. Matricea
all aln U2n
=
(
a21
UnI
amn
) :: )
bm
se numete
A=
(
~21 anl
Umn
se numete
a sistemului
(11.8)
Notnd cu X = t(Xl, X2, ... , xn) vectorul coloan al necunoscutelor i cu. B = t(bl, bz, ... , bm) vectorul termenilor liberi, sistemul (11.8) se poate scrie sub forma matr'iceal AX=B. Definiia 3.3.4 Numim sistem Cramer un sistem de n ecuaii liniare curi necunoscute tru care matricea A a sistemului este ne singular, adic det AI- Q. Pentru astfel de sisteme are loc: Teorema 3.3.1 (Cramer). unic) i Orice sistem Cramer este compatibil determinat (are soluie pen-
unde 6.i este determinantul matricei obinut coloanei Ci cu coloana B a termenilor liberi.
Demonstraie. innd seama c A este nesingular, din forma matr iceal a sistemului obinem X = A-lB, care ne arat c sistemul este compatibil. Cum A~l ,= (det AtlA*, unde A* este matricea adjunct a matricei A. (v. Propoziia 3.2.12), nlocuind n X =A-1n,
obinem
2::::
k=l
Aklbk
2:::: A
k=l
k2bk
61 62
det (A)
A* B
det (A)
1
n
det A
6i
6n
de unde
x;
= det (A)'
i=
l,n.
Prezentm acum metoda eliminrii totale (Gauss-Jordan) pentru aflarea soluiilor pentru sistemele Cramer. n acest scop, scriem matricea extins a sistemului i avem succesiv (3.3) unde I este matricea unitate de ordinul n. Practic se lucreaz cu metoda dreptunghi ului, prin care pe poziia lui A facem s. apar In, iar pe poziia lui B va aprea soluia sistemului. Exemplul 3.3.1. S se rezalYd sistemul
2Xl 3Xl Xl -
+ 3X2 + X3 =
X2 2X3 2X2
+ 3X3
=7 = -3.
Avem succesiv
(
de unde
Xi
2 3 1
3 -1 -2 1 O O
1 -2 3 O 1 O
~(
= 2, Xz =
2,.X3
) ( -fi V II
=?
5
6 7 -3
1 O O
;1 -
-2
27
-52
~2 ) ~ -6 O O 1 2 1 -1
27
112
=?
IT
-11 /
1 O \ O
O 1 O
),
= -1.
Observatia 3.3.1 Dac n transformrile (11.9) facem ca n locul lui In s apar o matrice triunghiular superioar avnd elementele de pe diagonala principal egale cu 1, atunci se zice c se rezolv sistemul prin metoda eliminrii pariale. De exemplu, par tiale, avem: pentru sistemul din exemplul 1 -2 3
3 1
3.3.1, lucrnd
3 1
prin metoda
eliminrii
2 3
3 -1 1 -2 1 O O
2
6 7 -3
=>(
1 O
~
T
11z -IT
) ( ) (
=?
1 O O
-
-2
;1
-.2
o
27
2 2
3 1
~2 ) ~ -6 3 IT
-1
4
3
4
=?
1 O O
1 O
IT 1
),
.~
iar de aici
X3
= -1:
3
Xl
X2
+ iX3 = 11'
1
de unde
Xl
X2
= 11 + 11 = 1 :
3 1
+ 2"X2 + 2"x3 =
3, de unde
= 3 - 2" + 2" = 2.
S revenim acum la cazul general al sistemelor de m ecuaii liniare cu n necunoscute. Mai nti s prezentm dou criterii de compatibilitate date de teorema lui KroneckerCapelli i Rouche-Frobenius. Teorema 3.3.2 Kronecker-Capelli. Condiia necesar i suficient ca un sistem de ecuaii liniare s fie compatibil este ca rangul matricei sistemului s fie egal cu rangul matricei extinse. Demonstraie. Fie A = {CI' C2, ... , Cn} sistemul de vectori coloane ai matricei A a sistemului (11.8); sistemul (11.8) poate fi scris sub forma
de unde rezult c el este compatibil dac i numai dac rangul sistemului de vectori coloane {CI, C2, ... ,Cn} ai matricei A este egal cu rangul sistemului de vectori coloane {CI, C2, ... , Cn, B} ai matricei extinse A, ceea ce este echivalent cu faptul cmatricele A i A au acelai rang. Definiia 3.3.5 Numim determinantul principal pentru sistemul de. ecuaii liniare (11.8) orice minor de ordin maxim diferit de zero al matricei sistemului. Este evident c ordinul unui determinant principal este egal cu rangul matricei sistemului. Definiia 3.3.6 Numim determinant caracteristic asociat unui determinant principal fixat, orice minor principal al matricei extinse obinut prin completarea (bordarea) determinantului principal cu o linie format din elementele corespunztoare de pe una din liniile rmase i c~loana termenilor liberi corespunztori. . Dac rangul matricei sistemului este egal cu numrul m al ecuaiilor, atunci nu avem determinani caracteristici, sistemuul fiind totdeauna compatibil deoarece rangul matricei extinse este tot m. Teorema 3.3.3 (Rouche-Frobenius). Condiia necesar si suficient ca un sistem de ecuaii liniare s fie compatibil este ca toi determinanii caracteristici asociai unui det'erminant principal al sistemului s fie nuli. Demonstraie. Necesitatea. Fie rangul matricei A a sistemului (11.8). Dac sistemul este compatibil, atunci dup teorema lui Kronecker-Capelli, rangul matricei extinse A este egal cu i deci toi determinanii caracteristici sunt nuli deoarece sunt minori de ordinul + 1 pentru A. Suficienta. Fr a restrnge generalizarea s presupunem c
(3.4)
6.p=
caracteristici
(3.5)
= 1,2, ... ,m -
iar de aici
X3
= -1:
3
Xl
X2
+ iX3 = il'
1
de unde
Xl
X2
= il + il = 1 :
3 1
+ 2X2 + 2X3 =
3, de unde
= 3 - 2 + 2 = 2.
S revenim acum la cazul general al sistemelor de m ecuaii liniare cu n necunoscute. Mai nti s prezentm dou criterii de compatibilitate date de teorema lui KroneckerCapelli i Rouche+Frob enius. Teorema 3.3.2 Kronecker-Capelli. Condiia necesar i suficient ca un sistem de ecuaii liniare s fie compatibil este ca rangul matricei sistemului s fie egal cu rangul matricei extinse. Demonstraie. Fie A = {CI, C2, ... ,Cn} sistemul de vectori coloane ai matricei A a sistemului (11.8); sistemul (11.8) poate fi scris sub forma
de unde rezult c el este compatibil dac i numai dac rangul sistemului de vectori coloane {CI, C2, ... ,Cn} ai matricei A este egal cu rangul sistemului de vectori coloane {CI, C2,.'" Cn, B} ai matricei extinse A, ceea ce este echivalent cu faptul c mat ricele A i A au acelai rang. Definiia 3.3.5 Numim determinantul principal pentru sistemul de ecuaii liniare (11.8) orice minor de ordin maxim diferit de zero al matricei sistemului. Este evident c ordinul unui determinant principal este egal cu rangul matricei sistemului. Definiia 3.3.6 Numim determinant caracteristic asociat unui determinant principal fixat, orice minor principal al matricei extinse obinut prin completarea (bordarea) determinantului pri1cip,al cu o linie format din elementele corespunztoare de pe una din liniile rmase i cib.colaaru: termenilor liberi corespunztori. Dac rangul matricei sistemului este egal cu numrul m al ecua iilor , atunci nu avem determinani caracteristici, sistemuul fiind totdeauna compatibil deoarece rangul matricei extinse este tot m. Teorema 3.3.3 (Rouch-Frobenius). Condiia necesar si suficient ca un sistem de ecuaii liniare s fie compatibil este ca toi determinanii caracteristici asociai unui determinant principal al sistemului s fie nuli. Demonstraie. Necesitatea. Fie r rangul matricei A a sistemului (11.8). Dac sistemul este compatibil, atunci dup teorema lui Kronecker-Capelli, rangul matricei extinse A este egal cu r i deci toi determinanii caracteristici sunt nuli deoarece sunt minori de ordinul r + 1 pentru A. Suficieaia: Fr a restrnge generalizarea s presupunem c
(3.4)
b.p
caracteristici
alI
h
b2 br br+s .
(3.5)
a21
arI ar+s,l
= 1,2, ... , m -
extrase din matricea extins A, constatm c ele au toate rangul T. ntr-adevr, primele CI, C2, .. , C; coloane sunt liniar independente deoarece 6.p =1= O, coloanele Cr+l, Cr+2,, C; sunt combinaii liniare de CI, C2, , C; pentru c matricea A are rangul T, iar coloana Cn+l este combinaie liniar de CI, , C; deoarece determinanii caracteristici sunt nuli. Atunci ranq A = rang il: i, pe baza teoremei lui Kronecker-Capelli, rezult c sistemul este compatibil. Definiia 3.3.7 Sub sistemul sitemului (11.8) de ecuaii liniare format din ecuaiile corespunztoare liniilor unui determinant principal se numete subsistem principal, i ecuaiile lui se numesc ecuaii principale. Celelalte ecuaii ale sistemului (11.8) se numesc ecuaii secundare. Necunoscutele corespunztoare coloanelor unui determinant principal se numesc necunoscute principale, iar celelalte se numesc necunoscute secundare (libere). Deflni ia 3.3.8 Dou sisteme de ecuaii liniare se numesc echivalente dac orice soluie a unuia este soluie i pentru celelalt. Uor se verific c aceast relaie este ntr-adevr Teorema 3.3.4 Un sistem su. o relaie de echivalen. principal al
Demonstraie. Este evident c orice soluie a sistemului (11.8) este soluie pentru orice subsistem al su deoarece ea verific fiecare ecuaie a sistemului. Reciproc, s considerm subsistemul principal cu determinantul principal (11.9). Cum matricele (11.10) au toate rangul T, ultima linie este o combinaie liniar de celelalte i deci avem:
I Dac~em Ei
allxI
+ ... + alnxn
b., cu
Xj,
=
j
r,n, = r,n,
egalitatea (3.7) cu -1 i
Acum, dac considerm o soluie a subsistemului principal atunci El = O,... , E; = O, iar din (3.9) rezult c i Er+s = O, s = 1,2, ... ,m - T. Deci, sistemul (11.8) este echivalent cu subsistemul principal considerat. Practic, rezolvarea unui sistem compatibil de ecuaii liniare se reduce la rezolvarea unui subsistem principal al su, n care termenii cu necunoscutele secundare au fost trecute n membrul doi, acestea devenind parametrii. Subsistemul principal este un sistem Cramer i se poate rezolva cu oricare din metodele date mai sus. Observatia 3.3.2 Metodele eliminrii totale sau pariale se pot aplica i la studierea cornpatibilitii unui sistem de ecuaii liniare. i anume, dac nu se mai pot face cifre de 1 pe diagonala ce pleac din all i pe liniile care nu avem cifre de 1 gsim numai zerouri, att n matricea sistemului ct i la termenii liberi, atunci sistemul este compatibil. n caz contrar, sistemul este incompatibil.
+ 2X3 + X4 + X5 =
-1 1 -4
2 1 5
1 -1 4
1 3
O
n(
=}
1
O O
-1 3
-3
4
2 -3 3
2 1
1 -3 3
1 1 -1
1 3 -3
)~
a, b, cE ]R.
=}
Rezult c rangul matricei sistemului este 2 i cum pe linia a treia avem numai zero, deducem c avem un sistem compatibil nedeterminat. Soluiile sistemului sunt
X2
O O
O
-1
-1 O
~
3"
)
X5
1+ a
+b-
-' 3'
X3
a;
c,
Xl - 3X2
Xl 3X2
+ x3 + X4 = 1 + x3 - 2X4 = -1 + x3 + 5X4 = 6
-3 1
-2 5
O O
O
O
1 -3
4
-3
O O
1 O O 1 O O
Cum pe linia a treia avem o situaie imposibil, rezult c sistemul este incompatibil. n ncheierea acestui paragraf s facem cteva observaii cu privire la sistem'ele omogene de ecuaii liniare . .Cum la orice sistem omogen rang A = rang A, rezult c el este compatibil, avnd evident soluia Xl = X2 = ... = Xn = O,numit soluie nul sau banal. Un sistem omogen va avea soluii diferite de soluia banal numai dac rangul su va fi mai mic dect numrul necunoscutelor. Teorema 3.3.5 Mulimea soluiilor unui sistem omogen de ecuaii liniare peste cmpul K, cu n necunoscute i rang r, r < n, formeaz un subspaiu vectorial V, cu dim V = n - r, al spaiului =. Demonstraie. Considerm c subsistemul principal asociat are determinantul principal /:::"p dat de (11.9) i notm necunoscutele secundare xr+l,"" Xn-r respectiv prin Al, A2, ... ,An-r. Soluia general a sistemului omogen este:
Xi = ailAl Xr+k
= l,r
Ak,
= 1, n - r,
(3.9)
unde
aI2 an a2I a22 al,n-r a2,n-r
YI =
arI
,Y2 =
ar2
O
1
, ... , Yn-r
O'r,n-r
O 1
sunt soluii particulare ale sistemului omogen. Se observ c YI,Y2, ... , Yn-r sunt vectori liniari independeni n K'"; deoarece considernd matricea format cu componentele lor, submatricea ei compus din ultimele ri - T linii este matricea unitate de ordinul n - T. CU aceasta teorema este demonstrat. Din teorema 3.3.5 i (3.9) rezult Corolarul 3.3.1 Suma a dou soluii a unui sistem omogen este, de asemenea, o soluie a lui. Corolarul 3.3.2 Produsul dintre o soluie a unui sistem element din K este tot o soluie a sistemului. omogen peste un cmp K cu un