Sunteți pe pagina 1din 6

Fi e A = (a

i j
)
i ,j = 1,n
n
(K) si = det A. Atunci
pentru ori ce i = 1, n, avem rela ti a:
= a
i1

i1
+ a
i 2

i2
+ ... + a
in

in
, unde
i j
este complementul algebri c al
elementului a
i j
, j = 1, n. Aceasta rela ti e poarta denumi rea de dezvoltarea
determi nantului dupa li ni a i .
Demonst rat ie. Not ez cu S suma S= a
i1

i1
+ a
i 2

i 2
+ ... + a
i n

in
.
Fie t ermenul a
ij

i j
= ( 1)
i+ j
a
ij

ij
, unde
i j
est e minorul asociat ele-
ment ului a
i j
.
Presupunem c a i = j = 1. At unci avem c a un t ermen oarecare din dez-
volt area det erminant ului
11
de ordin n 1 est e de forma a
2r
2
a
3r
3
...a
nr
n
unde r
2
, r
3
, ..., r
n
sunt numerele 2, 3, ..., n event ual nt r-o alt a ordine. Deci
t ermenul a
11
a
2r
2
...a
nr
n
est e un t ermen al det erminant ului
11
si are semnul
( 1)
s
, unde s est e num arul de inversiuni ale permut arii:
=
2 3 ... n
r
2
r
3
... r
n
,
deoareceacest t ermen provinedin produsul a
11

11
, cu semnul ( 1)
1+ 1
( 1)
s
=
= ( 1)
s
. Pe de alt a part e semnul t ermenului a
11
a
2r
2
...a
nr
n
din dezvolt area
lui est e egal cu ( 1)
t
, unde t est e num arul de inversiuni ale permut arii:
=
1 2 3 ... n
1 r
2
r
3
... r
n
,
care are acelasi num ar de inversiuni ca si , deci s = t, de unde rezult a c a
t ermenul a
11
a
2k
2
....a
nk
n
provenit din produsul a
11

11
are acelasi semn cu cel
provenit din dezvolt area det erminant ului .
Pent ru cazul general, vom schimba liniilesi coloanele ast fel nct elemen-
t ul a
ij
s a ia locul element ului a
11
si minorul
i j
s a r amn a neschimbat . Deci

CURS 2
CALCULUL DETERMINANTILOR.
SISTEME DE ECUATII LINIARE
Propozitia 1
linia i devine linia 1 si coloana j devine coloana 1, linia 1 devine linia 2,
linia 2 devine linia 3, s.a.m.d., linia i 1 devine linia i , coloana 1 devine
coloana 2, coloana 2 devine coloana 3...., coloana j 1 devine coloana j .
Not am det erminant ul ast fel obt inut cu si vom avea:
= ( 1)
i+ j
.
Se observ a c a
11
=
i j
. Dac a a
1k
1
a
2k
2
...a
i 1k
i 1
a
i + 1k
i + 1
...a
nk
n
est e un
t ermen oarecare din dezvolt area det erminant ului
i j
, at unci din cele de mai
susvom avea c a semnul t ermenului ( 1)
i+ j
a
1k
1
a
2k
2
....a
i 1k
i 1
a
ij
a
i + 1k
i + 1
...a
nk
n
provenit din produsul t ermenului a
i j

i j
est e acelasi cu cel obt inut din dez-
volt area det erminant ului . Deci put emspunec a ecaret ermen din produsul
a
ij

i j
mpreun a cu semnul s au est e un t ermen cu acelasi semn al det ermi-
nant ului . Dar produsul a
i j

i j
cont ine(n 1)! t ermeni si deci t ot i t ermenii
care apar n suma S sunt n num ar de (n 1)!n = n! Rezult a c a suma S
cont ine t ot i t ermenii (si semnul lor) det erminant ului si deci = S.
1) Se poat e demonst ra o propriet at e asem an at oare si
pent ru a dezvolt a un det erminant dup a o coloan asi anumedac a A
n
(K)
si = det A, at unci pent ru orice j = 1, n are loc egalit at ea:
= a
1j

1j
+ a
2j

2j
+ ... + a
nj

nj
,
unde
i j
reprezint a complement ul algebric al element ului a
i j
, i = 1, n.
2) Calculul unui det erminant deordin n sereduce la calculul a mai mult i
det erminant i de ordin n 1 obt inut i din dezvolt area acest uia dup a o linie
sau o coloan a. Pent ru simplicarea calculelor se alege linia (coloana) cu cel
mai mare num ar de element e egale cu zero, sau aplic am propriet at ile det er-
minant ilor dat e mai sus pent ru ca pe o anumit a linie (coloan a) s a obt inem
ct mai mult e element e nule.
3) Fie A
n
(K) si = det A. At unci pent ru orice i = j avem:
a
i 1

j 1
+ a
i 2

j 2
+ ... + a
i n

j n
= 0.
Demonst rat ie. Not am det erminant ul obt inut din prin nlocuirea
liniei j cu linia i . va nul, iar dac a-l dezvolt am dup a linia j obt inem
egalit at ea din enunt .
i) Fie A
m n
(K) o mat rice. Numim mi nor de ordi n
p al mat ricei A un det erminant de ordin p al unei submat rice p at rat ice de
ordin pobt inut a din A prin eliminarea a m p linii si n p coloane.
ii) Senumest erangul mat ricei A, A
m n
(K) un num ar r = rangA
mi n(m, n), ast fel nct cel put in un minor de ordin r al mat ricei A s a e

nenul si t ot i minorii de ordi n q r + 1 s a enuli.Acel minor deordin r nenul
se mai numest esi mi nor pri nci pal.
1) Dac a A = 0, at unci punem prin denit ie rang A = 0;
2) rangA = rangA
t
;
3) Rangul unei mat rice nu se schimb a dac a permut am liniile (coloanele)
nt re ele;
4) Rangul unei mat rice nu se schimb a dac a nmult im o linie (coloan a) cu
un element nenul din corpul K;
5) Dac a rangA = r, at unci t ot i minorii de ordin mai mare sau egal cu
r + 1 sunt nuli (vezi Propozi ti a 15 si Observa ti a 8 di n Capi tolul 2).
Fie A
n
(K). Mat ricea A se numest e matri ce i nversabi la dac a si
numai dac aexist aomat riceA
1
n
(K), ast fel nct A A
1
= A
1
A = I
n
,
unde I
n
est e mat ricea unit at e: I
n
=
1 0 0....0
0 1 0...0
0 0 1...0
0 0 0...1
.
Fi e A = (a
i j
)
i,j = 1,n
n
(K). Atunci matri cea A este
i nversabi la daca si numai daca det A este un element i nversabil n K (adi ca
este di feri t de elementul nul di n K). n acest caz
A
1
= (a
i j
)
i,j = 1,n
unde a
i j
= ( 1)
i + j
(det A)
1

i j
unde
i j
este mi norul elementului a
i j
.
Demonst rat ie. Presupunem c a A est e inversabil a. At unci exist a
B
n
(K) ast fel nct AB = BA = I
n
. Deci avemc a det (AB) = det I
n
= 1
sau det A det B = 1 de unde rezult a c a det A = 0, deci est e inversabil n K.
Reciproc, presupunem c a = det A est e nenul. Fie
A = (a
i j
)
i ,j = 1,n
si AA = B = (b
i j
)
i,j = 1,n
.
Deci avem
b
i j
=
n
k= 1
a
i k
a
kj
=
n
k= 1
a
i k
( 1)
k+ j

1

j k
=
1
n
k= 1
( 1)
k+ j
a
i k

j k
.
Dac a j = i b
i i
=
1
= 1.
Dac a j = i rezult a b
i j
= 0, deci B = I
n
. Analog se arat a c a
A A = I
n
.




2 Sist eme de ecuat ii liniare
Fie K un corp comut at iv si e un sist em de m ecuat ii liniare cu n ne-
cunoscut e de forma:
a
11
x
1
+ a
12
x
2
+ ... + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+ ... + a
2n
x
n
= b
2
a
m1
x
1
+ a
m2
x
2
+ ... + a
mn
x
n
= b
n
care mai poat e scris mat riceal ast fel:
( ) AX = B unde
A =
a
11
a
12
... a
1n
a
21
a
22
... a
2n
a
m1
a
m2
... a
mn
m n
(K),
X =
x
1
x
2
.
.
.
x
m
m 1
(K), B =
b
1
b
2
.
.
.
b
m
m 1
(K).
A est e mat ricea sist emului si B est e mat ricea coloan a a t ermenilor liberi.
Dac a B = O sist emul est e omogen. O solu ti e a sist emului ( ) est e un
sist em ordonat de element e x
1
, x
2
, ..., x
n
K
n
care nlocuit e n sist emul
( ) t ransform a ecare ecuat ie n egalit at e. Dac a x
1
= x
2
= ... = x
n
= 0,
at unci solut ia se numest e solu ti e banala.
Sist emul ( ) est ecompati bi l determi nat dac a aresolut ieunic a, compati bi l
nedetermi nat dac a are mai mult e solut ii si i ncompatibi l dac a nu are nici o
solut ie.
Propozit ia 13 (Regula lui Cramer). Fi e un si stem de n ecua ti i li ni are
cu n necunoscute cu coeci en ti ntr-un corp comutati v K :
(1)
a
11
x
1
+ a
12
x
2
+ ... + a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+ ... + a
2n
x
n
= b
2
a
n1
x
1
+ a
n2
x
2
+ ... + a
nn
x
n
= b
n




Fi e A = (a
i j
)
i ,j = 1,n
matri cea coeci en ti lor si = det A. Daca = 0,
atunci si stemul (1) are o uni ca solu ti e data de rela ti i le:
x
1
=
1

1
, x
2
=
2

1
, ..., x
n
=
n

1
cu
i
, i = 1, n, determi nan ti i matri celor ob ti nutedi n A pri n nlocui rea coloanei
i cu coloana termeni lor li beri .
Demonst rat ie. Scriem sist emul (1) sub forma mat riceal a:
A
x
1
x
2
.
.
.
x
n
=
b
1
b
2
.
.
.
b
n
Dac a nmult im la st nga cu A
1
egalit at ea de mai sus obt inem:
x
1
x
2
.
.
.
x
n
= A
1
b
1
b
2
.
.
.
b
n
Din Propozi ti a 12 din acest capit ol avem c a A
1
= (a
i j
)
i ,j = 1,n
, unde
a
i j
=
1
( 1)
i + j

j i
, de unde rezult a c a:
x
1
x
2
.
.
.
x
n
=

1
n
j = 1
( 1)
1+ j

j 1
b
j

1
n
j = 1
( 1)
2+ j

j 2
b
j

1
n
j = 1
( 1)
n+ j

j n
b
j
=

1
d
1

1
d
2
.
.
.

1
d
n
.
At unci avem c a: x
1
=
1

1
, x
2
=
1

2
, ..., x
n

n
.
Teorema Kronecker-Capelli. Un si stem de ecua ti i li ni are este com-
pati bi l daca si numai daca rangul matri cei si stemului este egal cu rangul
matri cei exti nse.
Observat ia 12. Fie A
m n
(K) mat ricea sist emului. Matri cea
exti nsa A
e
m n
(K) se obt ine din mat ricea A ad augnd la aceast a nc a
o coloan a si anume coloana t ermenilor liberi.






Un sist em omogen est e nt ot deauna compat ibil, el ad-
mit nd cel put in o solut iesi anume solut ia banal a. Dac a not am cu r rangul
mat ricei coecient ilor si cu n num arul necunoscut elor at unci avem:
1) Dac a r = n, at unci solut ia banal a est e singura solut ie a sist emului.
2) Dac a r < n, at unci sist emul omogen aresi solut ii nenule.
Teorema Kroecker-Capelli nu d a o met od a deaarea solut iilor sist emului
liniar, ci ne permit e s a decidem dac a acest a est e compat ibil sau nu. Pent ru
a det ermina solut iile acest ui sist em vom proceda ast fel:
Dac a sist emul liniar est e compat ibil, e r = rangA = rangA
e
. Deci
mat ricea cont ine un minor de ordin r nenul si s a presupunem c a acest minor
est e det erminant ul mat ricei
M =
a
11
a
12
... a
1r
a
21
a
22
... a
2r
a
r1
a
r2
... a
rr
det M sevanumi mi nor pri nci pal al sist emului liniar, necunoscut elex
1
, x
2
, ..., x
r
sevor numi necunoscute pri nci pale, iar necunoscut elex
r+ 1
, ..., x
n
sevor numi
necunoscute secundare. Dist ingem dou cazuri:
a) r = n, at unci sist emul are acelasi num ar de ecuat ii si de necunoscut e,
iar det erminant ul s au est e nenul. n acest caz, sist emul va avea solut ie unic a
si se poat e det ermina cu regula lui Crammer.
b) r < n, at unci t recem n membrul drept al ecuat iilor din sist em t ot i
t ermenii care cont in necunoscut ele secundare x
r+ 1
x
r+ 2
, ..., x
n
si le at ribuim
valori arbit rare, respect iv
r+ 1
, ...,
n
K. Obt inem ast fel un sist em de r
ecuat ii cu r necunoscut e:
a
11
x
1
+ a
12
x
2
+ ... + a
1r
x
r
= b
1
a
1r+ 1

r+ 1
... a
1n

n
a
r1
x
1
+ a
r2
x
2
+ ... + a
rr
x
r
= b
r
a
rr+ 1

r+ 1
... a
rn

n
Acest sist em are det erminant ul nenul si se rezolv a cu aj ut orul regulei lui
Cramer, deci va avea solut ia unic a
1
,
2
, ...,
r
K
r
. Sist emul ordonat de
element e
1
,
2
, ....,
r+ 1
, ...,
n
K
r
va forma o solut ie a sist emului liniar
dat . Deoarece valorile
r+ 1
, ...,
n
ale necunoscut elor secundare sunt alese
arbit rar solut ia sist emului nu est e unic a .