5.

SUSTAVI LINEARNIH ALGEBARSKIH

JEDNADšBI-nastavak

Vera ƒuljak
vera@grad.hr

Graževinski fakultet
Kronecker-Capellijev teorem

Tvrdnja 1
I Sustav linearnih algebarskih jednadºbi Ax = b od m jednadºbi
sa n nepoznanica ima bar jedno rje²enje ako i samo ako je rang
matrice sustava jednak rangu pro²irene matrice sustava.

r (Ab ) = r (A).

I Sustav linearnih algebarskih jednadºbi Ax = b od n jednadºbi

sa n nepoznanica ima jedinstveno rje²enje ako i samo ako je

r (A) = n

tj. matrica sustava A regularna (det(A) 6= 0 ) i rje²enje je

x = A−1 b.
NAPOMENA 1
Ako sustav ima rje²enja i ako su stupci matrice sustava A linearno
nezavisni, onda se desna strana moºe napisati na jedinstven na£in
kao linearna kombinacija stupaca matrice A.
Koecijenti linearne kombinacije su jedinstveno rje²enje sustava.

x1 a· 1 + x2 a· 2 + · · · + xn a· n = b
dokaz Kronecker-Capelli

Sustav
a11 x1 + a12 x2 + · · · + a1n xn = b1
a21 x1 + a22 x2 + · · · + a2n xn = b2
···
am1 x1 + am2 x2 + · · · + amn xn = bm
gledamo kao jednakost dva vektora stupca
   
a11 x1 + a12 x2 + · · · + a1n xn b1
 a21 x1 + a22 x2 + · · · + a2n xn   b2 
 = 
 ···   ··· 
am1 x1 + am2 x2 + · · · + amn xn bm
dokaz Kronecker-Capelli

x1 a· 1 + x2 a· 2 + · · · + xn a· n = b

I Rje²enje sustava postoji ako i samo ako se desna strana moºe

prikazati kao linearna kombinacija stupaca matrice sustava.
I Desna strana b je linearno zavisna od stupaca matrice sustava
a· 1 , a· 2 , · · · , a· n tj.
rang pro²irene matrice sustavaAb jednak je rangu matrice
sustava A.
r (Ab ) = r (A)
I Rje²enje sustava je svaka urežena n-torka koecijenata
(x1 , x2 , · · · , xn ) iz prikaza desne strane sustava kao linearne
kombinacije vektora stupaca matrice sustava.
o rje²nenjima nehomogenog sustava

I Nehomogeni sustav Ax = b , A ∈ Mmn , m < n, od m

jednadºbi sa n nepoznanica ima bar jednao rje²enje ako je

r (A) = m,

jer je tada zadovoljen nuºan uvjet r (A) = r (Ab ).

I Nehomogeni sustav Ax = b , A ∈ Mmn , od m jednadºbi sa n
nepoznanica ima jedinstveno rje²enje ako i samo ako je

r (Ab ) = r (A) = n.

I Ako nehomogeni sustav Ax = b od m jednadºbi sa n

nepoznanica ima dva rje²enja x1 i x2 onda ima beskona£no
rje²enja:
αx 1 + (1 − α)x 2 , α ∈ R.
primjer o rje²enjima nehomogenog sustava

PRIMJER 1
Neka je zadan nehomogeni sustav od 3 jednadºbe s 5 nepoznanica i
neka je r (A) = 3. Koliko rje²enja ima sustav? Obrazloºite odgovor.
Obrazloºenje:
Sustav ima bar jedno rje²enje jer r (A) = m = 3. Nehomogeni
sustav Ax = b, A ∈ Mmn = M35 , m = 3 < n = 5 ima bar jedno
rje²enje ako je r (A) = m = 3.
Rang pro²irene matrice r (Ab ) ne moºe biti ve¢i od m (broj
jednadºbi) pa prema Kronecker-Capellijevom teremu ako je
r (A) = r (Ab ) sustav ima bar jedno rje²enje.
o rje²enjima homogenog sustava

I Homogeni sustav Ax = o, A ∈ Mmn ima uvijek bar jedno

rje²enje - trivijelno rje²enje x = o jer je r (Ab ) = r (A).
I Homogeni sustav Ax = o, A ∈ Mmn ima jedinstveno rje²enje
- trivijelno rje²enje x = o ako i samo ako je r (A) = n.
I Homogeni sustav Ax = o, A ∈ Mmn ima netrivijalna rje²enja
ako i samo ako je r (A) < n.
I Homogeni sustav Ax = o, A ∈ Mmn , m < n ima uvijek
netrivijalna rje²enja.
I Homogeni sustav Ax = o od n jednaºbi sa n nepoznanica ima
jedinstveno rje²enje - trivijelno rje²enje x = o ako i samo ako
je matrica sustava A regularna, r (A) = n, (detA 6= 0).
I Homogeni sustav Ax = o od n jednaºbi sa n nepoznanica ima
netrivijalno rje²enje ako i samo ako je matrica sustava A
singularna, r (A) < n, (detA = 0).
o rje²enjima homogenog sustava-obrazloºenja

I Homogeni sustav Ax = o, A ∈ Mmn ima uvijek bar jedno

rje²enje - trivijelno rje²enje x = o jer je r (A) = r (Ab ).
Obrazloºenje:
Prema Kronecker-Capellijevom teremu sustav ima bar jedno
rje²enje ako je r (A) = r (Ab ).
Budu¢i je b = 0 uvijek linearno zavisan vrijedi r (A) = r (Ab ). A bar
jedno rje²enje je x = o.
o rje²enjima homogenog sustava-obrazloºenja

I Homogeni sustav Ax = o, A ∈ Mmn ima jedinstveno rje²enje

- trivijalno rje²enje x = o ako i samo ako je r (A) = n.
Obrazloºenje:
Prema Kronecker-Capellijevom teremu sustav ima jedinstveno
rje²enje ako i samo ako je r (A) = r (Ab ) = n, gdje je n broj
nepoznanica. (pri tome je onda n ≤ m.)
primjer o rje²enjima homogenog sustava

PRIMJER 2
Neka je zadan homogeni sustav od 5 jednadºbi s 3 nepoznanice i
neka je r (A) = 3. Koliko rje²enja ima sustav? Obrazloºite odgovor.
Obrazloºenje:
Sustav ima jedinstveno rje²enje - trivijalno rje²enja o. Homogeni
sustav Ax = o, A ∈ Mmn = M53 ima jedinstveno rje²enje -
trivijelno rje²enje x = o ako i samo ako je r (A) = n = 3.
o rje²enjima homogenog sustava-obrazloºenja

I Homogeni sustav Ax = o, A ∈ Mmn , m < n ima uvijek

netrivijalna rje²enja.
Obrazloºenje:
Homogeni sustav ima jedinstveno rje²enje (trivijalno) ako i samo
ako je r (A) = n, gdje je n broj nepoznanica. Ako je m < n onda
r (A) ≤ min{m, n} ≤ m < n, pa sustav ima i netrivijalna rje²enja.
primjer o rje²enjima homogenog sustava

PRIMJER 3
Neka je zadan homogeni sustav od 3 jednadºbi s 5 nepoznanice.
Koliko rje²enja ima sustav? Obrazloºite odgovor.
Obrazloºenje:
Sustav ima beskona£no rje²enja (netrivijalnih rje²enja). Homogeni
sustav Ax = o, A ∈ Mmn = M35 , m = 3 < n = 5 ima uvijek
netrivijalna rje²enja jer je (r (A) ≤ min{m, n} ≤ 3 < n = 5.)
Cramerov sustav

Nehomogeni sustav Ax = b od n jednadºbi sa n nepoznanica ima

jedinstveno rje²enje ako i samo ako je

r (A) = n

tj. ako je matrica A regularna (det(A) 6= 0).

Rje²enja su:
D1 Di Dn
x1 = , xi = , · · · , xn = ,
det A det A det A
gdje je Di determinanta matrice koja se formira tako da matrici A
i -ti stupac zamijenimao sa stupcem slobodnog £lana b.
Primjer - Cramerov sustav

1 −1 3 1
     
x1
A=  4 1 2 , x = x2 , b = 1  , Ax = b
   
−2 0 1 x3 1
Rje²enja su:
D1 −3 D2 8 D3 9
x1 = = , x2 = = , x3 = = ,
det A 15 det A 15 det A 15
gdje su Di determinante

1 −1 3   1 1 3  1 −1 1
     
  
1 1 2  = −3, D2 =  4 1 2  = 8 , D3 =  4 1 1 =9
    
D1 =  
1 0 1   −2 1 1  −2 0 1
  
  

a det A = 15.