Professional Documents
Culture Documents
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
a
n2
. . . a
nn
= 0
i
1
2
D
k
=
a
11
. . . a
1,k1
b
1
a
1,k+1
. . . a
1n
a
21
. . . a
2,k1
b
2
a
2,k+1
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
n1
. . . a
n,k1
b
n
a
n,k+1
. . . a
nn
.
Gausov metod
Kod Gausovog metoda eliminacije polazni sistem se svodi na ekvivalentan sistem
(sistem koji ima ista resenja kao i polazni)
a
(1)
11
x
1
+ a
(1)
12
x
2
+ + a
(1)
1n
x
n
= b
(1)
1
,
a
(2)
22
x
2
+ + a
(2)
2n
x
n
= b
(2)
2
,
.
.
.
a
(n)
nn
x
n
= b
(n)
n
,
gde se do resenja dolazi sukcesivno, polazeci od poslednje jednacine
x
n
=
b
(n)
n
a
(n)
nn
, x
i
=
1
a
(i)
ii
_
b
(i)
i
n
k=i+1
a
(i)
ik
x
k
_
(i = n 1, . . . , 1).
Gausov metod se moze primeniti i na sistem koji ima razlicit broj jednacina u
odnosu na broj nepoznatih. Na primer, ako je broj jednacina m veci od broja
nepoznatih n dobija se ekvivalentan sistem
a
(1)
11
x
1
+ a
(1)
12
x
2
+ + a
(1)
1n
x
n
= b
(1)
1
,
a
(2)
22
x
2
+ + a
(2)
2n
x
n
= b
(2)
2
,
.
.
.
a
(n)
nn
x
n
= b
(n)
n
,
.
.
.
a
(n)
mn
x
n
= b
(n)
m
.
Ovaj sistem ima resenje ako se iz poslednjih mn+1 jednacina dobija ista vrednost
za x
n
, tj. ako je
x
n
=
b
(n)
n
a
(n)
nn
= =
b
(n)
m
a
(n)
mn
.
3
Kroneker-Kapelijeva teorema
Za sistem od m linearnih jednacina sa n promenljivih
a
11
x
1
+ a
12
x
2
+ + a
1n
x
n
= b
1
,
a
21
x
1
+ a
22
x
2
+ + a
2n
x
n
= b
2
,
.
.
.
a
m1
x
1
+ a
m2
x
2
+ + a
mn
x
n
= b
m
denisemo matricu sistema
A =
_
_
a
11
a
12
. . . a
1n
a
21
a
22
. . . a
2n
.
.
.
.
.
.
.
.
.
.
.
.
a
m1
a
m2
. . . a
mn
_
_
i prosirenu matricu sistema
B =
_
_
a
11
a
12
. . . a
1n
| b
1
a
21
a
22
. . . a
2n
| b
2
.
.
.
.
.
.
.
.
.
.
.
. |
.
.
.
a
m1
a
m2
. . . a
mn
| b
m
_
_
.
Teorema 1. (Kroneker-Kapelijeva) Sistem jednacina je saglasan ako i samo
ako je
rang A = rang B.
Teorema 2. Da bi saglasan sistem linearnih jednacina imao jedinstveno resenje
potrebno je i dovoljno da rang matrice sistema bude jednak broju nepoznatih.
Teorema 3. Da bi homogen sistem linearnih jednacina imao netrivijalno resenje
potrebno je i dovoljno da rang matrice sistema bude manji od broja nepoznatih.
Zadaci
1. U zavisnosti od realnog parametra a diskutovati i resiti sistem linearnih jed-
nacina
x + ay + z = 1 ,
x + y + az = 1 ,
x + a
2
y + z = a .
4
Resenje: I nacin. Dati sistem linearnih jednacina je kvadratni, pa za diskusiju
i resavanje moze da se primeni Kramerov metod. Determinanta sistema je
D =
1 a 1
1 1 a
1 a
2
1
1 a 1
0 1 a a 1
0 a
2
a 0
1 a a 1
a(a 1) 0
= a(a 1)
2
.
Determinante dobijene zamenom odgovarajucih kolona determinante sistema ko-
lonom sastavljenom od slobodnih clanova jednacina su:
D
x
=
1 a 1
1 1 a
a a
2
1
1 a 1
0 1 a a 1
0 0 1 a
= (a 1)
2
,
D
y
=
1 1 1
1 1 a
1 a 1
1 1 1
0 0 a 1
0 a 1 0
0 a 1
a 1 0
= (a 1)
2
,
D
z
=
1 a 1
1 1 1
1 a
2
a
1 a 1
0 1 a 0
0 a
2
a a 1
1 a 0
a(a 1) a 1
= (a 1)
2
.
Kako je D = 0 za a = 0 ili a = 1, razlikujemo tri slucaja u zavisnosti od parametra
a.
1
1
a
,
1
a
,
1
a
_
.
2
Ako je a = 0, tada je D = 0, D
x
= 0, D
y
= 0, D
z
= 0, pa sistem nema
resenje.
3
Ako je a = 1, tada je D = D
x
= D
y
= D
z
= 0, pa Kramerov metod ne daje
odgovor da li resenje sistema postoji. Zamenom vrednosti parametra a = 1, sistem
dobija oblik
x + y + z = 1,
x + y + z = 1,
x + y + z = 1,
5
tj. svodi se na jednu jednacinu koja je zadovoljena ako je x = 1yz, za proizvoljno
y, z R. Zato sistem ima beskonacno mnogo resenja (x, y, z) = (1 y z, y, z),
y, z R.
II nacin. Za diskusiju sistema koristicemo KronekerKapelijevu teoremu. Ma-
trica sistema i prosirena matrica sistema su
A =
_
_
1 a 1
1 1 a
1 a
2
1
_
_
, B =
_
_
1 a 1 | 1
1 1 a | 1
1 a
2
1 | a
_
_
.
Primenom elementarnih transformacija na vrste matrice B, i to:
- oduzimanje prve vrste od druge i trece vrste redom,
- mnozenje druge vrste sa a i dodavanje trecoj vrsti,
dobijamo njoj ekvivalentnu matricu ciji su svi elementi ispod glavne dijagonale
jednaki 0:
B =
_
_
1 a 1 | 1
1 1 a | 1
1 a
2
1 | a
_
_
=
_
_
1 a 1 | 1
0 1 a a 1 | 0
0 a
2
a 0 | a 1
_
_
=
_
_
1 a 1 | 1
0 1 a a 1 | 0
0 a(a 1) 0 | a 1
_
_
=
_
_
1 a 1 | 1
0 1 a a 1 | 0
0 0 a(a 1) | a 1
_
_
.
Prve tri kolone dobijene matrice cine trougaonu matricu ekvivalentnu matrici A.
Njena determinanta jednaka je proizvodu elemenata na glavnoj dijagonali, sto
znaci da je razlicita od 0 ako je a = 0 i a = 1. Zato razlikujemo tri slucaja za
vrednosti parametra a.
1
1
a
,
1
a
,
1
a
_
.
2
Ako je a = 0, vazi
6
B
=
_
_
1 0 1 | 1
0 1 1 | 0
0 0 0 | 1
_
_
i rang B = 3. Prve tri kolone cine matricu ekvivalentnu matrici A, pa je rang A = 2.
Prema KronekerKapelijevoj teoremi, sistem nema resenje.
3
Ako je a = 1, vazi
B
=
_
_
1 1 1 | 1
0 0 0 | 0
0 0 0 | 0
_
_
.
Sada je rang A = rang B = 1, sto znaci da sistem ima beskonacno mnogo resenja,
pri cemu se jedna nepoznata izrazava kao linearna kombinacija preostale dve. Za-
ista, sistem se svodi na jednu jednacinu
x + y + z = 1,
koja je zadovoljena za x = 1 y z, y, z R. Prema tome, resenja sistema su
(x, y, z) = (1 y z, y, z), y, z R.
2. U zavisnosti od realnog parametra k diskutovati i resiti sistem jednacina
x + y 3z = 1,
2x + y + z = 2,
x + 2y + kz = 3,
x + 4y + 4kz = 1 2k.
Resenje: Dati sistem linearnih jednacina nije kvadratni, pa ne mogu da
se primene Kramerove formule. Zato sistem diskutujemo primenom Kroneker
Kapelijeve teoreme. Elementarnim transformacijama nad vrstama prosirene ma-
trice sistema dobijamo sledeci niz ekvivalentnih matrica:
B =
_
_
1 1 3 | 1
2 1 1 | 2
1 2 k | 3
1 4 4k | 1 2k
_
_
=
_
_
1 1 3 | 1
0 3 5 | 4
0 3 k 3 | 4
0 3 4k + 3 | 2k
_
=
_
_
1 1 3 | 1
0 3 5 | 4
0 0 k + 2 | 0
0 0 4(k + 2) | 2(k + 2)
_
_
=
_
_
1 1 3 | 1
0 3 5 | 4
0 0 k + 2 | 0
0 0 0 | 2(k + 2)
_
_
.
7
Prve tri kolone cine matricu ekvivalentnu matrici A.
1
Ako je k = 2 imamo
B
=
_
_
1 1 3 | 1
0 3 5 | 4
0 0 0 | 0
0 0 0 | 0
_
_
,
pa je rang A = rang B = 2, tj. sistem ima beskonacno mnogo resenja kod kojih su
dve koordinate izrazene preko trece. Ekvivalentni sistem koji se resava je
x + y 3z = 1,
3y 5z = 4.
Iz druge jednacine je y = (4 + 5z)/3, a zamenom u prvoj jednacini dobija se
x = (1 + 4z)/3. Dakle, resenja su
(x, y, z) =
_
1 + 4z
3
,
4 + 5z
3
, z
_
, z R.
3. U zavisnosti od realnog parametra a diskutovati i resiti sistem linearnih jednacina
2x y + 28t = 3,
x + z + 16t = 1,
5x 3y + z + a
2
t = a.
Resenje: Primenom elementarnih transformacija nad vrstama, matricu sis-
tema i prosirenu matricu sistema dovodimo na gornje trougaoni oblik, pogodan
za odredivanje rangova tih matrica.
B =
_
_
2 1 0 28 | 3
1 0 1 16 | 1
5 3 1 a
2
| a
_
_
=
_
_
1 0 1 16 | 1
2 1 0 28 | 3
5 3 1 a
2
| a
_
_
=
_
_
1 0 1 16 | 1
0 1 2 60 | 5
0 3 6 a
2
+ 80 | a + 5
_
_
=
_
_
1 0 1 16 | 1
0 1 2 60 | 5
0 0 0 a
2
100 | a 10
_
_
.
(0.2)
I korak: Zamenimo mesta prvoj i drugoj vrsti.
II korak: Prvu vrstu pomnozenu sa 2 i 5 dodamo redom drugoj i tre coj vrsti.
III korak: Drugu vrstu pomnozenu sa 3 oduzmemo od tre ce.
8
Vrednosti dijagonalnih elemenata (na glavnoj dijagonali i dijagonali paralelnoj
njoj, s obzirom da sistem nije kvadratan) odreduju rang posmatranih matrica
sistema.
1
_
x + z = 1
16
a+10
,
y + 2z = 5
60
a+10
,
t =
1
a+10
,
_
x = z +
6a
a+10
,
y = 2z +
105a
a+10
,
t =
1
a+10
,
z R,
pa su resenja sistema za vrednosti realnog parametra a = 10 oblika
(x, y, z, t) =
_
z +
6 a
a + 10
, 2z +
10 5a
a + 10
, z,
1
a + 10
_
, z R.
2
=
_
_
1 a 1 1 a | 0
0 2 2a | 2
0 a a | 1
_
_
=
_
_
1 a 1 1 a | 0
0 1 a | 1
0 0 a(a + 1) | a + 1
_
_
.
U zavisnosti od vrednosti parametra a razlikujemo tri slucaja.
1
Za a = 1 imamo
B
=
_
_
1 2 2 | 0
0 1 1 | 1
0 0 0 | 0
_
_
,
odakle je rang A = rang B = 2, pa sistem ima beskonacno mnogo resenja. Umesto
polaznog, resavamo sistem
y 2x + 2z = 0,
x z = 1
i dobijamo x = z + 1, y = 2(z + 1) 2z = 2. Dakle, resenja su
(x, y, z) = (z + 1, 2, z), z R.
3
Ako je je a = 0, vazi
B
=
_
_
1 1 1 | 0
0 1 0 | 1
0 0 0 | 1
_
_
.
Sada je rang A = 2 i rang B = 3, sto znaci da sistem nema resenja.
5. U zavisnosti od realnog parametra a diskutovati i resiti sistem linearnih jednacina
x + y + z = 6,
ax + 4y + z = 5,
6x + (a + 2)y + 2z = 13.
Resenje: Elementarnim transformacijama nad vrstama matrica sistema i pro
sirena matrica sistema istovremeno dobijaju gornje trougaoni oblik. Iz ovog ob-
lika se jednostavno uocavaju rangovi matrica kao i njihova zavisnost od vrednosti
realnog parametra a.
B =
_
_
1 1 1 | 6
a 4 1 | 5
6 a + 2 2 | 13
_
_
=
_
_
1 1 1 | 6
0 4 a 1 a | 5 6a
0 a 4 4 | 23
_
_
=
_
_
1 1 1 | 6
0 a 4 4 | 23
0 0 3 a | 18 6a
_
_
. (0.3)
11
I korak: prva vrsta matrice pomnozena sa a je dodata drugoj vrsti, a pomnozena sa
-6 dodata tre coj vrsti.
II korak: tre ca vrsta dodata drugoj, a zatim su tim dvema vrstama zamenjena mesta.
Na osnovu dijagonalnih elemenata matrice sistema, zakljucujemo da su za njen
rang kriticne vrednosti parametra a, 3 i 4.
1
=
_
_
1 1 1 | 0
0 a 1 a
2
1 | 1
0 0 2a
2
a 1 | b + 1
_
_
. (0.4)
I korak: prvu vrstu matrice oduzmemo od druge, a pomnozenu sa a oduzmemo od tre ce
vrste.
II korak: drugu vrstu dodamo tre coj.
Na osnovu dijagonalnih elemenata matrice sistema
a 1 i 2a
2
a 1 = 2(a 1)(a + 1/2),
sledi da su za rang kriticne vrednosti parametra a = 1 i a = 1/2.
1
_
2x bz = 2,
2y 3z = 1,
14+ab
2
z = a 2,
_
x =
bz2
2
,
y =
1+3z
2
,
z =
2(a2)
14+ab
,
_
x = 2
b+7
14+ab
,
y =
ab+6a+2
2(14+ab)
,
z =
2(a2)
14+ab
.
2
=
_
_
1 1 | 1
0 + 1 1 | 0
0 0 ( 1) |
_
_
. (0.5)
I korak: Prvu vrstu pomnozenu sa + 1 oduzmemo od tre ce vrste.
II korak: Oduzmemo drugu vrstu od tre ce.
Rangovi matrica sistema zavise od vrednosti dijagonalnih elemenata.
1
_
x y z = 1,
( + 1)y + ( 1)z = 0,
( 1)z = ,
_
x = 1 + y + z,
y =
( 1)z
+ 1
,
z =
1
1
,
_
x =
2
2
1
,
y =
1
+ 1
,
z =
1
1
.
2
_
1 1 3 a
1 2 4 2
1 3 3 2
2 2 3 4
_
_
=
_
_
1 1 3 a
0 1 1 2 a
0 2 0 2 a
0 0 3 4 2a
_
_
=
_
_
1 1 3 a
0 1 1 2 a
0 0 2 a 2
0 0 3 4 2a
_
=
_
_
1 1 3 a
0 1 1 2 a
0 0 2 a 2
0 0 6 2(4 2a)
_
_
=
_
_
1 1 3 a
0 1 1 2 a
0 0 2 a 2
0 0 0 7(a 2)
_
_
.
17
Za a = 2 je rang A = 4, pa sistem ima samo trivijalno resenje (x, y, z, t) =
(0, 0, 0, 0).
Za a = 2 je
A
=
_
_
1 1 3 2
0 1 1 0
0 0 2 0
0 0 0 0
_
_
i rang A = 3. Zato homogeni sistem ima i netrivijalna resenja, koja se nalaze
resavanjem ekvivalentnog sistema
x + y + 3z + 2t = 0,
y + z = 0,
2z = 0.
Iz trece i druge jednacine redom sledi z = 0, y = 0, a zamenom u prvoj jednacini
dobija se x = 2t. Prema tome, resenja sistema su (x, y, z, t) = (2t, 0, 0, t), t R.
10. U zavisnosti od parametra a R diskutovati i resiti homogeni sistem linearnih
jednacina
x + y z = 0,
ax + 4y + z = 0,
5x + (a + 1)y 4z = 0.
Resenje: Odredujemo najpre rang matrice sistema:
A =
_
_
1 1 1
a 4 1
5 a + 1 4
_
_
=
_
_
1 1 1
0 4 a 1 + a
0 a 4 1
_
_
=
_
_
1 1 1
0 4 a 1 + a
0 0 a + 2
_
_
.
Razlikujemo tri slucaja.
1
Za a = 2 je
A
=
_
_
1 1 1
0 6 1
0 0 0
_
_
,
pa je rang A = 2, sto znaci da homogeni sistem ima i netrivijalna resenja. Ona se
odreduju resavanjem ekvivalentnog sistema
18
x + y z = 0,
6y z = 0
i glase (x, y, z) = (5y, 6y, y), y R.
3
U slucaju a = 4 dobijamo
A
=
_
_
1 1 1
0 0 5
0 0 6
_
_
=
_
_
1 1 1
0 0 1
0 0 0
_
_
,
odakle je rang A = 2, pa sistem ima i netrivijalna resenja:
x + y z = 0,
z = 0,
x = y,
z = 0,
(x, y, z) = (y, y, 0).
11. Odrediti vrednost realnog parametra k tako da vektori
a = (1, 2, k, 1), b = (0, 3, 2, 1), c = (2, 3, 2k, 3), d = (3, 1, 0, k 2)
budu linearno zavisni, a zatim predstaviti vektor d kao linearnu kombinaciju
vektora a, b i c.
Resenje: Formirajmo linearnu kombinaciju datih vektora
1
a +
2
b +
3
c +
4
d
=
1
(1, 2, k, 1) +
2
(0, 3, 2, 1) +
3
(2, 3, 2k, 3) +
4
(3, 1, 0, k 2)
= (
1
, 2
1
, k
1
,
1
) + (0, 3
2
, 2
2
,
2
)
+ (2
3
, 3
3
, 2k
3
, 3
3
) + (3
4
,
4
, 0, (k 2)
4
)
i izjednacimo je sa nulavektorom. Tada koecijenti
1
,
2
,
3
i
4
zadovoljavaju
homogeni sistem linearnih jednacina
1
+ 2
3
+ 3
3
= 0,
2
1
+ 3
2
+ 3
3
4
= 0,
k
1
2
2
+ 2k
3
= 0,
1
+
2
3
3
+ (k 2)
4
= 0.
Odredujemo rang matrice sistema:
19
A =
_
_
1 0 2 3
2 3 3 1
k 2 2k 0
1 1 3 k 2
_
_
=
_
_
1 0 2 3
0 3 1 7
0 2 0 3k
0 1 1 k + 1
_
_
=
_
_
1 0 2 3
0 1 1 k + 1
0 2 0 3k
0 3 1 7
_
=
_
_
1 0 2 3
0 1 1 k + 1
0 0 2 k + 2
0 0 2 3k 10
_
_
=
_
_
1 0 2 3
0 1 1 k + 1
0 0 2 k + 2
0 0 0 4(k + 2)
_
_
.
U zavisnosti od parametra k razlikujemo dva slucaja.
1
Kada je k = 2, onda je
A
=
_
_
1 0 2 3
0 1 1 1
0 0 2 4
0 0 0 0
_
_
.
Kako je rang A = 3, sistem ima i netrivijalna resenja, koja odredujemo iz
1
+ 2
3
+ 3
4
= 0,
2
3
4
= 0,
2
3
+ 4
4
= 0.
Resavanjem poslednjeg sistema dobijamo redom
3
= 2
4
,
2
= 3
4
i
1
= 7
4
,
pa je
(
1
,
2
,
3
,
4
) = (7
4
, 3
4
, 2
4
,
4
), ,
4
R.
Na primer, za
4
= 1 imamo:
1
= 7,
2
= 3,
3
= 2, pa vazi
7a + 3b + 2c + d = ,
sto znaci da su dati vektori linearno zavisni. Pri tome je
d = 7a 3b 2c.
12. U zavisnosti od realnog parametra a diskutovati i resiti sistem linearnih
jednacina
x + 2y az = 2,
x + 7y 4z = a + 2,
2x + (4 5a)y az = 5.
20
Resenje: Matrice sistema, elementarnim transformacijama nad vrstama, preu-
redimo u slicne gornje trougaone matrice.
_
_
1 2 a | 2
1 7 4 | a + 2
2 4 5a a | 5
_
_
=
_
_
1 2 a | 2
0 5 a 4 | a
0 5a a | 9
_
_
=
_
_
1 2 a | 2
0 5 a 4 | a
0 0 a
2
3a | a
2
9
_
_
=
_
_
1 2 a | 2
0 5 a 4 | a
0 0 a(a 3) | (a 3)(a + 3)
_
_
(0.6)
I korak: Prvu vrstu oduzmemo od druge, a pomnozenu sa 2 oduzmemo od tre ce vrste.
II korak: Drugu vrstu pomnozenu sa a dodamo tre coj.
Dijagonalni elementi transformisane matrice odreduju kriticne vrednosti parame-
tra za diskusiju resenja.
1
_
x = 2 2y + az,
y =
a (a 4)z
5
,
z =
a + 3
a
.
Jedinstveno resenje sistema glasi
_
_
x =
5a
2
+ 23a 24
5a
,
y =
a + 12
5a
,
z =
a + 3
a
.
2