Documente Academic
Documente Profesional
Documente Cultură
Sisteme de Ec PDF
Sisteme de Ec PDF
1
2
hcA A A A t
1 , . . . , cn i = hc1 , . . . , cn , b i
⇒ rang[cA A A A t
1 , . . . , cn ] = rang[c1 , . . . , cn , b ]
⇒ rang(A) = rang(Ae ).
⇐. Presupunem acum că rang(A) = rang(Ae ), adică
rang[cA A A A t
1 , . . . , cn ] = rang[c1 , . . . , cn , b ].
α1 cA A t
1 + · · · + αn cn = b ,
Corolarul 1.8. Un sistem omogen (S) are doar soluţia banală
(0, . . . , 0) dacă şi numai dacă n = rang(A).
Observaţia 1.9. Din demonstraţia teoremei se deduce că subspaţiul
soluţiilor unui sistem omogen coincide cu nucleul aplicaţiei liniare f :
K n → K m cu [f ]ee0 = At , unde e şi e0 sunt bazele canonice. Prin ur-
mare, pentru determinarea solţiilor unui sistem omogen se pot aplica
metodele prezentate pentru determinarea nucleelor de aplicaţii liniare.
Teorema 1.10. Fie (S) AX t = bt un sistem de ecuaţii liniare şi
(S0 ) sistemul omogen AX t = 0 (obţinut prin ı̂nlocuirea coloanei b cu
0). Dacă x0 este o soluţie particulară a lui (S) şi S0 este mulţimea
soluţiilor lui (S0 ), atunci mulţimea soluţiilor sistemului (S) este
S = x0 + S0 = {x0 + y | y ∈ S0 }.
Demonstraţie. Fie (S) un sistem de m ecuaţii, cu n necunsocute.
Considerăm aplicaţia liniară fA : K n → K m cu [fA ]ee0 = At , unde
A ∈ Mm,n (K) este matricea sistemului (S). Am notat cu e şi e0 baza
canonică din K n , respectiv K m .
Dacă x = (x1 , . . . , xn ) ∈ K n , avem
fA (x1 , . . . , xn ) = (x1 , . . . , xn )At ∈ K m .
Vectorul x este o soluţie a lui (S) dacă şi numai dacă
Axt = bt ⇔ xAt = b ⇔ f (x) = b.
Deci, x0 , fiind o soluţie pariculară a lui (S) avem f (x0 ) = b şi
x ∈ S ⇔ f (x) = f (x0 ) ⇔ f (x) − f (x0 ) = 0 ⇔ f (x − x0 ) = 0.
Un vector y ∈ K n este soluţie a sistemului (S0 ), dacă şi numai dacă
f (y) = 0, deci
f (x − x0 ) = 0 ⇔ x − x0 ∈ S0 ⇔ ∃y ∈ S0 a.i. x − x0 = y
⇔ ∃y ∈ S0 a.i. x = x0 + y ⇔ x ∈ x0 + S0 .
cA 1 · · · cA r cA
r+1 · · · cAn bt
cA
1 1 · · · 0 β1,r+1 · · · β1,n b01
.. .. .. .. .. ..
. . . . . .
cA r 0 · · · 1 βr,r+1 ··· βr,n b0r
cA
r+1 0 ··· 0 0 ··· 0 b0r+1
.. .. .. .. .. ..
. . . . . .
cA
m 0 ··· 0 0 ··· 0 b0m
adică
A A A A A
β1,r+1 · c1 + · · · + βr,r+1 · cr + (−1) · cr+1 + 0 · cr+2 + · · · + 0 · cn = 0
··· .
β · cA + · · · + β · cA + 0 · cA + 0 · cA + · · · + (−1) · cA = 0
1,n 1 r,n r r+1 r+2 n
c5 = 2cA A
3 + c2 ,
adică (
2cA A A a A
1 + c2 + 0c3 + (−1)c4 + 0c5 = 0
0cA A A a A
1 + c2 + 2c3 + 0c4 + (−1)c5 = 0.
Obţinem astfel următoarele soluţii ale sistemului omogen ataşat
(
y1 = (2, 1, 0, −1, 0) ∈ S0
y2 = (0, 1, 2, 0, −1) ∈ S0 .
Ştim că dimR S0 = 5 − rang(A) = 5 − 3 = 2. Vectorii y1 , y2 , fiind liniar
independenţi, formează o bază ı̂n S0 . Aşadar
S0 = hy1 , y2 i = {αy1 + βy2 | α, β ∈ R}
= {(2α, α + β, 2β, −α, −β) | α, β ∈ R},
8
cA
1 cA
2 cA
3 cA
4 bt
e1 3 4 1 2 3
e2 6 8 2 5 6
e3 9 12 3 10 13
c3 3 4 1 2 3
e2 0 0 0 1 1
e3 0 0 0 4 4
c3 3 4 1 0 1
c4 0 0 0 1 1
e3 0 0 0 0 0
2. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE 11
c2 = 4cA 3,
adică (
cA A
1 − 3c3 = 0
c2 − 4cA
3 = 0,
cA
1 cA
2 cA
3 cA
4 bt
e1 3 4 1 2 3
e2 6 8 2 5 6
e3 9 12 3 10 14
c3 3 4 1 2 3
e2 0 0 0 1 1
e3 0 0 0 4 5
c3 3 4 1 0 1
c4 0 0 0 1 1
e3 0 0 0 0 1
Sistemul este incompatibil pentru că rang(A) = 2 6= 3 = rang(Ae ).
II. Aplicăm metoda Gauss şi aducem matricea extinsă a sistemului
la o matrice eşalon astfel
3 4 1 2 3 l2 =l2 −2l1 3 4 1 2 3
l =l3 −3l1
Ae ∼ 6 8 2 5 7 3 ∼ 0 0 0 1 1
9 12 3 10 14 0 0 0 4 5
3 4 1 2 3
l3 =l3 −4l2
∼ 0 0 0 1 1 .
0 0 0 0 1
2. REZOLVAREA SISTEMELOR DE ECUAŢII LINIARE 13