1
Sisteme de ecuatii liniare
Sisteme de doua ecuatii cu doua necunoscute
Def.Un sistem de doua ecuatii cu doua necunoscute are forma
unde se numesc coeficientii necunoscutelor ,
iar termenii liberi.
Def.Se numeste solutie a sistemului orice cuplu (s1 , s2) care este
solutie pentru fiecare din ecuatiile sistemului.
Studiul solutiilor unui sistem de ecuatii liniare conduce la trei
probleme:
- existenta solutiilor (conditiile in care un sistem admite solutii)
- gasirea unei metode de obtinere a solutiilor
- determinarea tuturor solutiilor
Un sistem care nu are nici o solutie se numeste incompatibil.Daca
sistemul poseda solutii se spune ca este compatibil (determinat cu o
solutie si nedeterminat cu mai mult de o solutie)
Doua sisteme sunt echivalente daca sunt amandoua incompatibile
sau sunt amandoua compatibile si au aceleasi solutii.
Metoda de rezolvare a unui sistem liniar consta in a inlocui sistemul
dat printr-un nou sistem care este echivalent cu primul , dar care
poate fi rezolvat mai usor.
Transformari aupra ecuatiilor unui sistem
O1)Adunarea unei ecuatii a sistemului la o alta ecuatie a sistemului
O2)Inmultirea ecuatiilor sistemului prin factori nenuli
O3)Schimbarea ordinii ecuatiilor intr-un sistem
Metode de rezolvare
1.Metoda combinatiilor liniare (metoda reducerii)
2.Metoda substitutiei
3.Metoda eliminarii (Gauss)
4)Regula lui Cramer
A = - matricea sistemului (formata din coeficienti
necunoscutelor)
- determinantul sistemului
(se obtine din inlocuind coeficientii lui x , prin
coloana termenilor liberi)
(se obtine din inlocuind coeficientii lui y , prin
coloana termenilor liberi)
5)Metoda matricii inverse
A =
AX = C – scrierea matriciala a sistemului
Sisteme liniare omogene
Sistemul in care termenii liberi sunt zero se numeste
sistem liniar omogen.
Intotdeauna acest sistem este compatibil avand cel putin solutia banala
(cu toate componentele egale cu zero) x = y = 0.
Daca atunci (formulele lui Cramer) sistemul are numai solutia
banala.In acest caz sistemul este compatibil determinat.
Daca atunci sistemul are si alte solutii diferite de cea
banala.Sistemul este compatibil nedeterminat.
Sisteme de trei sau patru ecuatii cu doua necunoscute
Se poate rezolva sistemul format din doua ecuatii ale sistemului dat
,apoi se verifica daca solutiile obtinute sunt si solutii ale
celorlalte ecuatii ale sistemului.
Sisteme de trei ecuatii cu trei necunoscute
Def.Un sistem de trei ecuatii cu trei necunoscute are forma
, unde
ai , bi , ci se numesc coeficientii necunoscutelor , iar di termenii
liberi ai sistemului.
Def.Se numeste solutie a sistemului orice triplet (s1 , s2 , s3) care
este solutie pentru fiecare ecuatie a sistemului.
Interpretare geometrica
Cum fiecare ecuatie a sistemului este ecuatia unui plan in spatiul
cartezian Oxyz , se poate interpreta geometric sistemul compatibil
determinat prin concurenta planelor intr-un punct , iar sistemul
compatibil nedeterminat prin ocncurenta planelor dupa o dreapta
(sistem simplu determinat) sau dupa un plan (sistem dublu nedeterminat
– cele trei plane coincid).In fine sistemul incompatibil corespunde
celorlalte situatii ale planelor in spatiu (plane paralele , doua plane
paralele intersectate de al treilea , plane concurente doua cate doua ,
fara punct comun pentru cele doua drepte etc.)
Doua sisteme sunt echivalente daca sunt amandoua incompatibile
sau sunt amandoua compatibile si au aceleasi solutii.
Metode de rezolvare
1)Metoda combinatiilor liniare
2)Metoda eliminarii (Gauss)
Utilizand metoda lui Gauss (de eliminare succesiva a necunoscutelor
prin transformari elementare) se ajunge de la sistemul initial la unul
echivalent avand urmatoarea forma tiunghiulara :
Etapele necesare de parcurs pentru a obtine forma triunghiulara a
sistemuli (S)
si tabloul
Daca , atunci prima ecuatie a sistemului ramane pe loc ,
iar zerourile de pe prima coloana le obtinem cu transformarile :
- ecuatia se inlocuieste prin ecuatia
- ecuatia se inlocuieste prin ecuatia
1
Pentru a obtine zeroul de pe colana a doua se face transformarea :
- ecuatia se inlocuieste prin ecuatia
Daca a1 = 0 , atunci se ia drept ecuatie L1 o alta ecuatie care sa aiba
coeficientul lui x diferit de zero (se face o schimbare a doua ecuatii
intre ele)
Pentru sistemul (S) doua matrici joaca un rol important in studiul lui.
- matricea sistemului
- matricea extinsa a sistemului
3) Regula lui Cramer
- determinantul sistemului
(se obtine din inlocuind coeficientii lui x , prin
coloana termenilor liberi)
(se obtine din inlocuind coeficientii lui y , prin
coloana termenilor liberi)
(se obtine din inlocuind coeficientii lui z , prin
coloana termenilor liberi)
4) Metoda matricii inverse
AX = C – scrierea matriciala a sistemului
Daca
Sisteme liniare omogene
Sistemul se numeste sistem liniar omogen
Intotdeauna acest sistem este compatibil avand cel putin solutia banala
(cu toate componentele egale cu zero) x = y = z = 0.
Daca atunci (formulele lui Cramer) sistemul are numai solutia
banala.In acest caz sistemul este compatibil determinat.
Daca atunci sistemul are si alte solutii diferite de cea
banala.Sistemul este compatibil nedeterminat.
Sisteme de m ecuatii cu n necunoscute
Au forma : (2)
Daca un sistem are solutii , atunci il numim compatibil (determinat
daca are exact o solutie si nedeterminat daca sistemul are mai mult de
o solutie)
Sistemul (2) se numeste omogen daca are toti termenii liberi egali cu
zero.Sistemul astfel obtinut
se numeste sistemul omogen asociat sistemului (2).
Coeficientii necunoscutelor formeaza o matrice de tip m x n
numita matricea sistemului (2)
Daca si sunt coloana necunoscutelor si
respectiv coloana termenilor
liberi , atunci sistemul (2) se poate scrie sub forma matriciala AX = C.
Doua sisteme sunt echivalente daca sunt amandoua incompatibile
sau sunt amandoua compatibile si au aceleasi solutii.
Discutia unui sistem
Compatibilitatea
Th.Kronecker – Capelli . Sistemul liniar (2) este compatibil daca si
numai daca rangul matricii sistemului coincide cu rangul matricii
extinse.
Comform teoremei avem nevoie de calculul rangului matricii A.Daca
rang(A) = r , atunci exista cel putin un minor nenul de ordin r.Pentru
usurinta in prezentare sa presupunem ca minorul nenul de ordin r este
format din primele r linii si primele r coloane.Pe acesta (considerat)
il numim determinant principal si-l notam .Ca sa avem egalitatea
rang(A) = rang( ) trebuie probat ca orice minor al matricii
care-l
contine pe cel principal si care nu este minor al lui A este
nul.Orice
astfel de minor de ordin r + 1 , obtinut prin bordarea determinantului
principal cu elemente corespunzatoare ale coloanei termenilor liberi ,
precum si cu cele ale uneia din liniile ramase , se numeste minor
caracteristic.Vom nota un astfel de minor prin , unde k
indica linia
utilizata pentru bordare.
Th.(Rouche) . Sistemul liniar (2) este compatibil daca si numai daca
toti minorii caracteristici sunt nuli.
Deci daca cel putin un minor caracteristic este nenul sistemul este
incompatibil.
Determinarea solutiilor
Presupunem ca rang(A) = r si ca am ales ca determinant principal al
sistemului compatibil .De precizat ca odata ales determinantul
principal cu el se merge pana la determinarea solutiilor.Necunoscutele
ale caror coeficienti sunt in determinantul principal se numesc
necunoscute principale.Deci in cazul nostru acestea sunt x1 , x2 ,
...., xr.Celelalte necunoscute (daca exista) adica xn+1 , ..... , xn se
numesc necunoscute secundare.
Ecuatiile ale caror coeficienti se afla in determinantul principal se
numesc ecuatii principale.In aczul de fata primele r ecuatii sunt
principale.Celelalte ecuatii (daca exista) se numesc ecuatii secundare.
Se rezolva sistemul format din ecuatiile principale : (*)
Solutiile acestui sistem sunt solutii si pentru (2) (din rang(A) =
rang( ) , rezulta ca celelalte linii sunt combinatii liniare ale
ecuatiilor principale , ceea ce arata ca o solutie a sistemului de mai
sus este solutie si pentru (2)).
Analizam cazurile :
- daca r = n , atunci sistemul (*) are atatea ecuatii cate
necunoscute.Pentru rezolvare se pot aplica formulele lui Cramer :
,
unde se obtine din inlocuind coloana coeficientilor
lui xn cu
termenii liberi.
- daca r < n , atunci in ecuatiile principale se inlocuiesc
necunoscutele secundare variabil si se rezolva sistemul
format din
ecuatiile principale (in care necunoscutele secundare trec in membrul
drept).Pentru rezolvare se aplica regula lui Cramer.
|