Cramerovo pravilo

Neka je zadan sustav s n linearnih jednadbi i n nepoznanica, neka je A matrica sustava, D = det A,

Di = determinanta matrice kojoj je i-ti stupac zamijenjen s elementima jednostupane matrice slobodnih
koeficijenata B. 1. Ako je , sustav je odreen i njegovo jedino rjeenje je n-torka

2. Ako je D = 0 , tada imamo mogudnosti: a. Ako b. Ako i. ii. { { } sustav je kontradiktoran. } je postoje sljedede mogudnosti:

sustav je neodreen, sustav je kontradiktoran.

Ekvivalentne transformacije sustava jednadbi

Transformacije sustava koje ne mijenjaju skup rjeenja sustava: 1. 2. 3. Ako u zadanom sustavu S dvije jednadbe zamijene mjesta dobiveni sustav je polaznom sustavu. Ako se neka jednadba sustava S zamijeni produktom te jednadbe i proizvoljnog realnog broja razliitog od nule, dobiveni sustav ekvivalentan je polaznom sustavu. Ako se u danom sustavu S neka jednadba zamijeni sa zbrojem te jednadbe i neke druge jednadbe sustava, dobiveni sustav je ekvivalentan polaznom sustavu. ekvivalentan

Ekvivalentni sustavi linearnih jednadbi

Neka su S i S' dva sustava linearnih jednadbi. Kaemo da su ti sustavi ekvivalentni ako je skup rjeenja sustava S jednak skupu rjeenja sustava S'.

Homogeni sustav
Sustav kod kojeg su svi slobodni koeficijenti jednaki nuli zove se homogeni sustav.

Kronecker-Capellijev teorem
Sustav linearnih jednadbi ima rjeenje ako i samo ako je rang matrice sustava jednak rangu proirene matrice sustava. (Napomena: proirenu matricu sustava dobijemo tako da matrici sustava dopiemo jednostupanu matricu slobodnih koeficijenata.)

Linearna jednadba s n nepoznanica

Linearna jednadba s n nepoznanica je izraz oblika

a1x1 + a2x2 + _ _ _ + anxn = b pri emu su ai, i = 1, 2,... n realni brojevi koji se zovu koeficijenti varijabli, koeficijent, a xi, i = 1, 2, .... n su nepoznanice.

zovemo slobodni

Rjeenje ove jednadbe je svaka ureena n-torka realnih brojeva koja ju zadovoljava.

Rang matrice
Matrica A ima rang k (piemo r(A)=k ) ako je k najvedi prirodni broj takav da u matrici A postoji subdeterminanta k-tog reda razliita od nule.

Rjeenje sustava jednadbi

Rjeenje sustava od m jednadbi i n nepoznanica je svaka n-torka realnih brojeva koja uvrtavanjem u sustav zadovoljava sve jednadbe sustava.

Rjeivost sustava pomodu inverzne matrice

Sustav jednadbi moemo rijeiti pomodu inverzne matrice, ako je: 1. matrica sustava kvadratna tj. broj jednadbi jednak je broju nepoznanica, 2. matrica sustava regularna,

Roucheov teorem
Homogeni sustav u kojem je broj jednadbi jednak broju nepoznanica ima i netrivijalnih rjeenja ako i samo ako je determinanta sustava jednaka nuli.

Sustav m jednadbi s n nepoznanica

Sustav m jednadbi s n nepoznanica je skup od m jednadbi za koje se trai zajedniko rjeenje:

a11x1 + a12x2 + ... + a1nxn = b1 a21x1 + a22x2 + ... + a2nxn = b2 am1x1 + am2x2 + ...+ amnxn = bm
Koeficijenti su realni brojevi.

Trivijalno rjeenje
Homogeni sustav uvijek ima bar jedno rjeenje. To rjeenje je n-torka oblika (0,0,..,0) koju zovemo trivijalno rjeenje.

Vrste sustava obzirom na rjeivost

S obzirom na rjeivost sustav moe biti: Odreen - ukoliko ima jedno rjeenje, Neodreen - ukoliko ima beskonano mnogo rjeenja, Kontradiktoran - ukoliko nema rjeenja.