Documente Academic
Documente Profesional
Documente Cultură
12 Sisteme de Ecuaţii Liniare, Prelegeri 1-FTA
12 Sisteme de Ecuaţii Liniare, Prelegeri 1-FTA
a11
... a2,n1 a a2
0 a22 2n
... 0 0 0 1 ... 0 0
2
0
A , D , E En
.
0 ... an1,n1 an1,n 0 ... an1,n1 0 0 0 ... 1 0
0 0
0 0 ann 0 a 0 1
0
nn
0 0 0 0
Matricea diagonală, la care toate elementele situate pe diagonala
principală sunt egale cu 1, se numeşte matrice unitate, sau matrice
unitară. Matricea unitate se notează, de obicei, cu E sau cu E n , dacă vrem
să menționăm, că ea este de ordinul n. Se folosesc şi notaţiile I, I n .
Matricea pătratică se numeşte: simetrică, dacă aij = aji , i = 1, …, n; j = 1,
…, n; antisimetrică, dacă aij = aji, i = 1, …, n; j = 1, …, n. Evident, că
elementele de pe diagonala principală a unei matrice antisimetrice sunt
nule: aii = 0, i = 1, …, n.
Matricea obţinută din matricea A = (aij ) m,n prin schimbarea liniilor în
coloane şi a coloanelor în linii se numeşte matricea transpusă şi se
T
notează, de obicei, cu A . De exemplu:
a11 a1 .. a1n a2 ... am1
2 . 1
a11
a2 .. a2n T
a2 ... am2
A . A .
a21 a12
2 2
,
am1 am2 .. amn a2 .. amn
. n
.
a1n
Fie A = (aij ) m,n şi B = (bij )m,n două matrice de acelaşi tip. Elementele
situate în acelaşi loc în cele două matrice se numesc analogice sau
corespunzătoare. Două matrice se numesc egale, dacă ele sunt de acelaşi
tip şi elementele lor analogice coincid.
Mulţimea matricelor de tipul (m,n) elementele cărora sunt numere
reale se notează cu Mm,n (R), iar mulţimea matricelor de tipul (m,n)
elementele cărora sunt numere complexe se notează cu Mm,n (C).
1.2 Determinanţi
(Recapitulare)
1. Definiţia determinantului. Prin determinant al matricei
pătratice de ordinul n:
a11
a12 ... a1n
a21 a22 ... a 2n
A ...
... (1)
... ...
an1 an2 ... a nn
se înţelege numărul, notat cu detA, care se calculează conform regulii:
1) dacă n = 1, atunci detA = a11;
2) dacă n 1, atunci
n
aici Mij este determinantul matricei de ordinul n1, care se obţine din
matricea A prin suprimarea (înlăturarea) din ea a liniei i şi a coloanei j.
Determinantul Mij se numeşte minor al elementului aij, iar numărul
Aij = (1)i+jMij ,
se numeşte complement algebric (sau cofactor) al elementului aij, i = 1
…, n; j = 1, …, n.
a1 a12 ... a1n
Determinantul matricei (1) se notează şi cu
1
a22 ... a2n
a21 .
an1 an ... ann
2
det A a1 j A1 j ,
j 1
şi se citeşte în felul următor: determinantul de ordinul n (n > 1) este egal
cu suma produselor elementelor primei linii a lui cu complementele lor
algebrice corespunzătoare.
a21
a22
1j 1 11 11 12 12
j j
1
a11a 22 a12 a 21 .
Am obţinut formula de calcul al determinantului de ordinul doi:
a11 a12
a a a a . (3)
a 21 a 22 11 21 12
22
Exemplul 1. Conform formulei (3) avem:
3 2
3 4 2 5
2.
5 4
Când n = 3, din egalităţile (2) şi (3), obţinem succesiv:
a11 a 12 a 13 3
1
13
a 22 a a 21 a a 21 a 22
13 M13 a12 a13
a
a
11
a 32 23
a 31 23
a 31 a 32
a33 a 33
a11 a 22 a 33 a 23 a 32 a12 a 21a33 a 23 a 31 a13 (a 21a32 a 22 a 31 )
a11a 22 a 33 a11a 23 a 32 a12 a 21a33 a12 a 23 a 31 a13 a 21a32 a13 a 22
a 31 .
Am obţinut formula de calcul al determinantului de ordinul 3:
a11 a 12 a 13
a a a a11a 22 a 33 a12 a 23 a 31 a13 a 21a32
21 22 23
a31 a 32 a33
a13 a 22 a 31 a12 a 21a33 a11a 23 a 32 . (4)
Exemplul 2. Aplicând formula (4), obţinem
2 1 4
5 2 1 2 2 0 113 4 5 14 2 3 15 0 2 11 3.
3 1 0
3. Regula lui Sarrus
Pentru a memoriza formula (4) se foloseşte aşa-numita regulă a lui
Sarrus, care poate fi enunţată astfel: pentru a calcula un determinant de
ordinul trei scriem după coloana a treia a lui, coloana întâi şi apoi coloana
a doua. Din tabelul obţinut luăm cu semnul plus produsele elementelor de
pe diagonala principală şi încă de pe două diagonale paralele cu ea, şi cu
semnul minus produsele elementelor de pe diagonala secundară şi încă de
pe două diagonale paralele cu ea. Suma acestor şase termeni este egală cu
determinantul de ordinul trei.
Schematic regula lui Sarrus se poate ilustra astfel:
O altă interpretare a regulii lui Sarrus este următoarea schemă:
1 2 0 1 2 0 1 2
1 3 4 1 3 4 1 3
=
2 0 3 2 0 3 2 0
= 133 + 242 + 010 032 140 213 = 19.
4. Calculul determinanţilor de ordin mai mare decât trei.
Din definiţia determinantului (formula 2) rezultă, că calculul unui
determinant de ordinul patru poate fi redusă la calculul a patru
determinanţi de ordinul trei, pentru care avem formula (4). În general,
formula (2) reduce calculul unui determinant de ordinul n la calculul a n
determinanţi de ordinul n1. Acest proces de micşorare a ordinului
poate fi continuat până obţinem determinanţi de ordinul trei sau doi.
Astfel putem calcula determinanţi de orice ordin.
Exemplul 4. Aplicând formulele 2 şi 3, obţinem:
0 3 2 0
4
2 0 1 3
11j a 111 a M
4 2 0 0 j 1
M 1 1 11 11
3 1 2 0
a 14
0 1 3 2 1 3 2 0 3 2 0 1
0 2 0 0 3 4 0 0 2 4 2 0 0 4 2 0
1 2 0 3 2 0 3 1 0 3 1 2
0 12 3 24 2 (6) 0 6 84.
Observaţie. Din proprietăţile determinantului rezultă că un
determinant poate fi dezvoltat după linia sau coloana care conţine un
număr maxim de zerouri. În acest caz nu este necesar calculul minorilor
care se înmulţesc cu 0. Mai mult decât atât, putem să facem așa, ca toate
elementele, în afară de unu, din careva linie sau coloană să fie nule,
înainte de a începe calculul lui. Atunci dezvoltând determinantul inițial,
de ordinul n după această linie(coloană) vom reduce calcularea determi-
nantului inițial la calcularea unui singur determinant de ordinul n-1.
5. Proprietăţile determinantului
Teorema 1. Determinanţii au următoarele proprietăţi:
1) La transpunerea matricei determinantul ei nu se schimbă:
T
detA = detA .
Din proprietatea 1 rezultă că coloanele şi liniile unui determinant
joacă acelaşi rol şi deci, dacă careva afirmaţie este adevărată pentru linii,
atunci ea este adevărată şi pentru coloane, și invers.
2) Dacă în careva determinant schimbăm cu locurile două linii
(coloane), atunci determinantul îşi schimbă semnul fără a-şi schimba
valoarea absolută.
3) Determinantul poate fi dezvoltat după orice linie (coloana) a lui,
adică determinantul este egal cu suma produselor elementelor oricărei
linii (coloane) cu complementele lor algebrice respective:
n
aj 1
ij Aij , i = 1, …, n ; (5)
n
a
i1
ij Aij , j = 1, …, n. (6)
a
j 1
ij Akj 0, i = 1, …, n; k = 1, …, n; i k; (7)
n
a
i1
ij Aik 0 , j = 1, …, n; k = 1, …, n; j k. (8)
1j i n
an1 an1 an1 .. an1
.
1 2 3 n
Din această formulă rezultă că determinantul Vandermonde este nenul
atunci şi numai atunci, când numerele a1, a2, …, an sunt distincte.
7. Exerciţii
1. Să se calculeze detA dacă:
2 3 0 4 1 1 1 1
2 4
3 2 3 4 5
1 3 5
2
a) 0 2 , b) , c) .
A 1 A
5 3 4 4 1 2 4 9 16 25
0 8 27 64 125
3 5 1 2
2. Se dă determinantul şi numerele i şi j. Să se calculeze : 1)
folosind definiţia; 2) obţinând zerouri în linia i; 3) obţinând zerouri în
coloana j; 4) reducându-l la forma triunghiulară.
2 1 1 3 5 3 2 1
1 4 2 3 1 4 3 2
a) b)
3 2 5 1 , 1 4 3
3
4 2 3 5 3 1 2
5
i 2, j i 2, j 3;
4;
unde j este determinantul matricei, care se obţine din matricea A a
sistemului prin înlocuirea coloanei j a ei cu coloana termenilor liberi,
adică :
a11 .. a1, j 1 a1, j ... a1
a21 . 1
a2, j
...
n
.. b1
. 1 a2n
a2, j 1
b2
j , j = 1, …, n.
an1 ... a an, j .. ann
n, j 1
bn 1 .
5. Exerciţii
1. Să se rezolve prin metoda lui Cramer sistemele de ecuații liniare:
x1 2x2 x3 2x4 14,
4x1 7x2 3x1 2x2 x3
1, 8, 2x1 x2 x3 3x4 12,
1) 2)4x1 x2 2x3 19, 3)
5x1 6x2 2; 3x1 x2 2x3 x4 18,
2
2x1 5x2 3x3 x
2x 2
xx 11.
31;
1 2 3 4
1.4 Metoda Jordan-Gauss de rezolvare a sistemelor de
ecuaţii liniare
1. Forma de bază a unui sistem de ecuaţii liniare. Soluţia
de bază. Examinăm două sisteme de ecuaţii liniare
x1 x2 x3 4x4 9,
2x1 x2 3x3 14x4 (1)
13,
x1 x1 2x2 x3 3x4 12;
2x4 2,
și x2 x 3
(2)
4 ,
x 3 3 x4 4.
Fiecare ecuaţie a sistemului (2) conţine câte o variabilă cu coeficientul 1
care nu se conţine în celelalte ecuaţii. Aceste variabile se numesc
variabile de bază, iar (2) se numeşte sistem în formă de bază. Sistemul
(2) are o formă mai preferenţiată decât (1), deoarece soluţia generală a
lui se găseşte imediat:
x1 2 2x4 ,
x2 3 x4 ,
(3)
x3 4 3x4
,
x variabilă liberă.
4
Definiţie. Soluţia particulară, care se obţine din soluţia generală când
variabilele libere primesc valoarea zero, se numeşte soluţie de bază a
acestui sistem.
Soluţia de bază a sistemului (2): x1 = 2, x2 = 3, x3 = 4, x4 = 0, sau, scrisă
în altă formă x = (2, 3, 4, 0) T.
Coloanele matricei sistemului (2) corespunzătoare variabilelor de bază
sunt:
1 0 0
a 1 0 , a 2 1 a 3 0 .
,
0 0 1
Matricea B, alcătuită din aceste coloane
1
0
B = 0
0 0 0 1
1 0
detB 0, şi ea se numeşte
este matrice nedegenerată(nesingulară), adică
matrice de bază.
Prezenţa matricei unitare de bază în matricea sistemului (2) permite
rezolvarea imediată a lui. Mai jos vom arăta că sistemele (1) şi (2) sunt
echivalente. Apare întrebarea: cum să reducem sistemul în formă
arbitrară la forma de bază? Vom arăta că aceasta se poate efectua cu
ajutorul metodei lui Jordan-Gauss.
2. Metoda lui Jordan-Gauss. Fie sistemul de m ecuaţii liniare cu n
necunoscute:
a11 x1 a1 j x j a1s xs a1n xn b1 ,
a x a x a x a x b ,
(4)
i1 1 ij j is s in n i
a x a x a x a x b ,
r1 1 rj j
rs s rn n r
am1 x1 amj x j ams xs amn xn
bm ,
care trebuie redus la forma de bază. Dacă a rs 0 , atunci variabila xs
poate deveni variabilă de bază, adică sistemul dat poate fi transformat
astfel, ca xs să intre cu coeficientul 1 în ecuaţia r şi cu coeficientul 0 în
celelalte ecuaţii. Vom scrie formulele de transformare a coeficienţilor din
(4).
Împărţind ambele părţi ale ecuaţiei r la ars , obţinem ecuaţia
a r1 a rj a rn
x1 ... x j ... ... xn br . (5)
a rs a rs a rs a
1xs rs
Pentru a obţine zerouri pe lângă xs , în celelalte ecuaţii înmulţim ecuaţia
(5) cu şi adunăm rezultatul cu ecuaţia i din sistemul (4). În rezultat,
ais
ecuaţia i devine
a a r1 a a rj
a a x
a j a rn
1 i a
0
is 1
x is s in
axnis
rs a
j i
b a
rs
b r ,m.i 1,, r 1, r 1,, (6)
i a rs
ais
Din (5) şi (6) rezultă formulele de calcul al noilor coeficienţi pe baza
a ij
celor vechi aij :
a rj a rj br
, j 1,, br ;
n;
a rs a rs
a rj
i 1,, r 1, r 1,,
a ij a ij ais j 1,, n; (7)
, m;
a rs
br a
bibi is i 1,, r 1, r 1,, m.
,
a rs
Totalitatea operaţiilor efectuate (5), (6) și (7) cu sistemul (4) se
numeşte transformare jordaniană a lui. Din formulele a treia şi a patra
din sistemul (7) rezultă că coeficienţii a ij bi i r , j s , pot fi
şi ,
obţinuţi din coeficienţii a b cu ajutorul regulii dreptunghiului care
ij i
şi
constă în următorul: pentru a găsi coeficientul a ij , trebuie din elementul
ai de scăzut produsul elementelor de pe ais împărţit la
j diagonala arj
elementul din vârful al dreptunghiului imaginat aij ais ars arj (fig. 1).
ars
aij ais
arj ars
Fig. 1
În transformarea jordaniană descrisă mai sus linia r se numeşte linie pivot
(rezolvantă), coloana s – coloană pivot (rezolvantă), iar ars -
elementul
element pivot (rezolvant).
Algoritmul unei transformări jordaniene este următorul:
1) Se alege un element pivot nenul din careva linie a matricei A a
sistemului și acest element pivot se înlocuieşte cu 1;
2) celelalte elemente ale liniei pivot se împart la elementul pivot;
3) elementele coloanei pivot, în afară de elementul din linia pivot, se
înlocuiesc cu 0;
4) celelalte elemente se transformă conform regulii dreptunghiului.
Pentru a reduce sistemul (4) la forma de bază, este nevoie de efectuat
cel mult m transformări jordaniene ale lui. La prima transformare se alege
elementul pivot a rs din condiţia a rs 0 . Pentru a doua transformare
jordaniană elementul pivot se alege din orice linie, în afară de linia r, cu
condiţia ca el să fie nenul etc. Dacă în procesul transformării apare o
ecuaţie în care partea stângă este egală cu zero, iar partea dreaptă este
diferită de zero, atunci sistemul de ecuaţii dat este incompatibil. Dacă
însă obţinem zerouri în ambele părţi ale unei ecuaţii, atunci această
ecuaţie trebuie exclusă.
Aşadar, în rezultatul a câtorva transformări jordaniene sau se obţine
un sistem în formă de bază care se rezolvă imediat, sau se stabileşte că
sistemul dat este incompatibil.
Metoda examinată anterior, care constă în reducerea sistemului de
ecuaţii liniare la forma de bază şi la rezolvarea acestuia se numeşte
metoda lui Jordan-Gauss.
6. Exemple de aplicaţie a metodei Jordan-Gauss
Exemplul 1. Fiind dat sistemul de ecuații liniare, se cere: 1) să se cerceteze
compatibilitate lui și, în caz că el este compatibil nedeterminat, să se determine
soluiția generală, soluția de bază și o soluiție particulară.
x1 4x2 2x3 2x4 2,
3x1 x2 x3 x4 4,
4x1 3x2 x3 x4 6,
2 x1 5 x2 3 x3 3 x4 2;
Rezolvare. Aplicăm metoda Jordan-Gauss:
1 4
2 2 4 2 2
2
1 2
3 1 1 1 4 0 13 7 7 2
4 3 1 1 6 13 7 7 2
A
2 5 3 3 2
0 13 7
1 2
1 22 12 0 2 1 0 2 / 13 0 18 / 13
0 78
42 0 12 1 7 / 13 0 2
3/
0 78
0 0 0 0 0
1
42 0 12
0 0 0 1 0
0 13 2
7 1 0
8. Exerciţii
1. Să se rezolve prin metoda lui Jordan-Gauss sistemele:
x1 3x2 4x3 6,
2x1 3x2 21, 2) 3x 2x x 0,
1) 1 2 3
x2 5x3 4x 3x x 2;
1 2 3
18;
2x1 3x2 x3 x4 11,
1 2 3 4
x 3x 2x x
3)
4) x 2x2 x3 x4 5,
1 2x1 x2 x3 x4 3,
3x1 x2 x3 x4 6, 3x1 x2 2x3 x4 4,
4 x1 x2 x3 x4 3 2x2 x4 3.
1; x1
2x1 3x2 x3 x4 4, 2x1 x2 x3 3x4 3,
3x x2 2x3 x4 5, 4x1 2x2 x4 2,
5) 1 6)
x1 4x2 x3 2x4 1, x1 2x2 x3 x4 5,
5 x1 2 x2 9; 3x1 x2 2 x3 x4 4.
3x3