Sustav linearnih jednadbi

Linearna jednadba u nepoznanicama x1, x2, ..., xn je jednadba

oblika pri emu su a1, a2, ..., an, b realni
brojevi. Linearna jednadba je homogena ako je slobodni koeficijent b jednak
nuli.

Opi sustav linearnih jednadbi sastoji se od m linearnih jednadbi s n nepoznanica,

m,n N.

...

Rjeenje navedenog sustava linearnih jednadbi je svaka ureena n-torka (x'1,

x'2, ..., x'n) za koju supstitucija x1 = x'1, x2 = x'2, ..., xn = x'n zadovoljava sve
jednadbe (ta supstitucija prevodi jednadbe u numerike identitete).
Sustav linearnih jednadbi je homogen ako su svi slobodni koeficijenti b1,
b2, ..., bn jednaki nuli.

Matrini zapis sustava linearnih jednadbi

Sustav
2x1 + x2 = 1
-x1 + x2 = -1

moemo zapisati kao , odnosno kao

Ax = b,
pri emu su matrice A, x i b odreene sa

A = ,x= ib= .

Matrica A zove se matrica sustava, x je matrica nepoznanica, a vektor b se

zove matrica slobodnih lanova (slobodni vektor). Zbog jednostavnosti se
esto u zapisu izostavlja vektor x (jer se njegovo prisustvo podrazumijeva) pa
se zapisuje proirena matrica sustava

Ap = = .
 Slino, sustav linearnih jednadbi
2x1 + x2 - 1 = 0
-x1 + x2 + 1 = 0

moemo zapisati u obliku

Ax - b = O21

pri emu je O21 odgovarajua nul-matrica.

Openito, sustav od m linearnih jednadbi s n nepoznanica, m,n N.

...

zapisujemo u obliku

Ax = b,

pri emu je A = , x= ib= .

Pripadna proirena matrica sustava je

Ap = .

Teorem Kronecker-Capelli (Rjeivost sustava

linearnih jednadbi)
Sustav Ax = b je rjeiv ako i samo ako vrijedi rang(A) = rang(Ap), pri emu je
A matrica sustava, a Ap proirena matrica sustava.
 Ako je rang(A) = rang(Ap), onda sustav ima ista rjeenja kao i sustav koji
dobijemo kada uzmemo rang(A) nezavisnih jednadbi, odnosno rang(A)
linearno nezavisnih redaka matrice Ap.

Neka sustav ima rjeenje i neka je n broj nepoznanica. Tada je rjeenje jedinstveno
ako i samo ako je rang(A) = n. Ako je rang(A) < n, tada sustav ima beskonano mnogo
rjeenja (koja su izraena pomou n - rang(A) parametara).

Homogeni sustav je uvijek rjeiv. Homogeni sustav ima netrivijalno rjeenje

ako i samo ako je rang(A) < n, pri emu je n broj nepoznanica.

Ekvivalentni sustavi linearnih jednadbi

Dva sustava linearnih jednadbi su ekvivalentna ako imaju isti broj

nepoznanica i isti skup rjeenja.
Elementarne transformacije sustava linearnih jednadbi su:
zamjena poretka dviju jednadbi,
mnoenje neke jednadbe skalarom razliitom od nule,
mnoenje neke jednadbe skalarom razliitim od nule i pribrajanje nekoj
drugoj jednadbi.

Primjenom konanog broja elementarnih transformacija na dani sustav linearnih

jednadbi dobiva se ekvivalentni sustav.

Gaussova metoda eliminacije

Gaussova metoda eliminacije je algoritam kojim rjeavamo sustave linearnih
jednadbi. Svodi se na to da se elementarnim transformacijama proirena
matrica sustava svede na gornju trokutastu matricu. Iz tog oblika lako je oitati
rjeenja sustava.

Cramerovo pravilo
Cramerovo pravilo daje formulu za rjeenje sustava linearnih jednadbi u
sluaju kada je matrica sustava regularna.
Kae se da je sustav Ax = b Cramerov ako je A (broj jednadbi
jednak je broju nepoznanica) i ako je A regularna matrica.
Neka je matrica sustava A regularna matrica i neka je Di determinanta matrice koja se
dobije kada se i-ti stupac matrice A zamijeni vektorom slobodnih alnova b.

Tada su komponente rjeenja sustava Ax = b dane sa .