Professional Documents
Culture Documents
Matematika 3
Matematika 3
1. Ako je r(A,b)=r(A)=n, onda je sistem određen. Ovo se može desiti u slučajevima m=n i
m>n.
2. Ako je r(A,b)=r(A)<n, onda je sistem neodređen, bez obzira da li je m<n, m=n ili m>n.
Ako je n-r=k kaže se da je sistem k—struko neodređen,tj. vrijednost n nepoznatih se
iznalazi tako što se k nepoznatih tretiraju kao tzv. slobodne nepoznate kojima vrijednost
dajemo po volji (proizvoljno), a za r tzv. baznih nepoznatih vrijednosti određujemo preko
vrijednosti slobodnih nepoznatih.
3. 5) Ako je r(A,b)>r(A), onda je sistem kontradiktoran, bez obzira da li je m<n, m=n ih
m>n, ali uz uslov da je m>1.
4. 4) Homogen sistem tj. sistem u kome je b=0, ne može biti kontradiktoran, jer je
r(A,b)=r(A).
Homogeni sistem ima bar jedno rješenja, a to rješenje je n-torka (0,0,…,0). Riječ je o tzv.
trivijalnom rješenju čije postojanje uočavamo jednostavno bez rješavanja sistema. Ako je
r(A)=n, onda sistem osim trivijalnog, nema drugih rješenja, pa je sistem određen. Ako je
r(A)<n, onda sistem osim trivijalnog ima i bezbroj drugih rješenja, pa je sistem
neodređen.
2.4.2. Gausov postupak eliminacije
Za rješavanje sistema linearnih jednačina možemo koristiti više metoda zavisno od vrste
(tipa ) sistema. Jedan od efikasnih je tzv. Gausov metod eliminacije, zasnovan na
principima koji važe za elementarne transformacije matrica i koji ćemo u skraćemoj
verziji, prikazati ovako:
Pretpostavimo da je u napred prikazanom sistemu S, a 11 ≠ 0 . Ako je an=0 onda se
zamjenom mjesta za dve jednačine može namjestio da bude a 11 ≠ 0. Dati sistem S
transformišcmo u Si tako što prvu jednačinu pomnožimo da a 21/a11, a dobijene rezultate
oduzmemo od odgovarajućih elemenata druge jednačine; zatim prvu jednačinu
pomnožimo s a31/a11, a dobijene rezultate oduzmemo od odgovarajućih elemenata treće:
pa tako redom sve do kraja kada od poslednje oduzmemo proizvod prve sa a m1/an1. Na taj
način smo izvršili eliminaciju nepoznate x i u svakoj, osim u prvoj jednačini, pa novi sistem
S1 izgleda ovako:
Tako se sukcesivno vrši eliminacija jedne po jedne nepoznate sve dok je to moguće. S
obzirom na tip sistema moguće je da se na kraju jave sledeći slučajevi:
1) U jednom redu u kome su svi koeficijenti nepoznatih nule javlja se slobodni član koji nije
jednak nuli, pa zaključujemo da sistem nema rješenja, tj. da je nesaglasan.
Rješenje:
Pomnožimo prvu jednačinu redom sa 2, -1, -3 i -5, pa dobijene rezultate redom dodajemo
drugoj, trećoj, četvrtoj i petoj jednačini. Tako ćemo dobiti sistem S 1:
Pomnožimo drugu jednačinu sistema Si sa 1, 6 i 8. pa dobijene rezultate redom dodajmo
trećoj, četvrtoj i petoj jednačini,da bi dobili sistem S 2:
Pomnožimo treću jednačinu sa -11/3 i -17/3 pa dobijene rezultate dodajmo četvrtoj i petoj
jednačini da bi dobili sistem S3:
a može i kraće, ako se ne vrši prepisivanje utvrđenih redova, već se na kraju formira
potrebna ekvivalenti matrica.
Rješenje:
Rješenje:
Rješenje:
r(A) = 2 < r(A,b) = 3, pa je sistem protivrječan(nema rješenja).Da je dati sistem protivriječan
vidi se već iz druge matrice u kojoj se nalaze kontradiktorni zahtevi, u vidu konjunkcije x 2
= 4 X2 = 5 X2 = 7 koja nije istina.
Zamjenom x5=4 u pretposlednju jednačinu dobije se x4=0. Zamjenom x4=0 i x5=4 u treću
jednačinu dobije se x3=3. Zamjenom x3=3, x4=0 i x5=4 u drugu jednačinu dobije se x2=-1.
Zamjenom x2=-1. x3=3. x4=0 i x5=4 u prvu jednačinu dobije se x1=2. Prema tome dati
sistem je određen, a rješenje mu je uređena petorka (x1 , x2,x3,x4,x5)=(2, -1,3,0,4).
Rang matrice A je 5, a rang proširene matrice [A.b] je takođe 5, tj. r(A) = r(A.b) = n = 5.
Rješenje:
r(A) = r(A,b) = 2 = n, pa je dati sistem određen. Sistem
ekvivalentan datom sistemu glasi:
x1 + x2 = 6
x2 = 8
Pošto je x2 = 4 lako se uočava da je x1 = 2, pa je rješenje datog sistema uređeni par(x1,x2) =
(2,4), ekvivalentni sistemi imaju ista rešenja (ako uopšte imaju rješenja, tj. ako su
saglasni).
Rješenje:
Riječ je o homogenom sistemu linearnih jednačina. Sistem ekvivalentan datom sistemu glasi
ovako:
r(A)=r(A.b)=5=n, pa zaključujemo da je dati
sistem određen, te da osim trivijalnog rešenia
(x1,x2, x3,x4, x5)=(0,0,0,0,0) nema drugih rješenja.
Rješenje:
Zamjenom x4=0 u treću jednačinu dobije se x3=0, zamjenom x3= x4=0 u drugu jednačinu
dobije so x2=0, a zamjenom x2= x3= x4=0 u pivu jednačinu dobije se x1=0. Prema tome
osim trivijalnog dati sistem nema drugih rješenja.
3) r(A,b) = r(A) < n kada je sistem neodređen. Ovaj slučaj ima dvije varijante:
a) U redu u kome se na pivom mjestu nalazi nepoznata xr pored nje ima još n-r nepoznatih
sa koeficijentima različitim od nule.Vrijednost ovih n-r+1 nepoznatih se ne može
jednoznačno odrediti već se za n-r nepoznatih vrijednost odredi proizvoljno ili
parametarski,a za onu jednu preostalu nepoznatu vrijednost zavisi od vrijednosti
nepoznatih za koje je vrijednost proizvoljno
određena. Sukcesivnom zamjenom unatrag dobiju se vrijednosti ili parametatski oblici
vrijednosti za ostalih r-1 nepoznatih.
b) U redu u kome se na prvom mestu nalazi nepoznata xr pored nje ima manje od n-r
nepoznatih (neka ih nedostaje 0<k<n-r) sa koeficijentima različitim od nule. L ovoj
varijanti se postupa kao pod a) tim da se u postupku zamjene javlja potreba za
naknadnim proizvoljnim određivanjem vrijednosti nedostajućih k nepoznatih. I ovoj
varijanti je moguće da u pomenutom redu xr bude jedina nepoznata sa koeficijentom
različitim od nule, pa vrijednost ove nepoznate može jednoznačno odrediti,što ne znači
da je sistem odredežen, jer će se neodređenost ispoljiti u postupku zamjene ove
vrijednosti radi dobijanja vrijednosti preostalih n-1 nepoznatih.
Rješenje:
Neka je x3=t3, a xs =ts, tada iz treće jednačina ovog sistema dobijamo x 4= 25/16 - (7/16) ·
t3- (1/16) · t5. Zamjenom parametarskog izraza za x4 u drugu jednačinu dobije se x2 =
21/4 - (7/4) · t3 - (1/4) · t5, a zamjenom u prvu jednačinu dobijenih i proizvoljno
određenih parametarskih izraza, dobijemo xi = 19/16 + (19/16) · t3 - (11/16) • t5. Prema
tome rješenje datog sistema predstavlja petorka:
Ovo je tzv. opšte rješenje datog sistema, a konkretna tzv. partikularna rješenja dobijamo
tako što za t3 i t5 proizvoljno odredimo vrijednosti, a takvih mogućnosti ima bezbroj.
Prikazujemo neke od njih:
Neka je t3 = 3, i t5 = 4, tada je: (x1 , x2 , x3 , x4 , x5 )=(2, -1, 3, 0, 4)
Neka je t3 = 0 i t5 = 0, tada je: (x1 , x2 , x3 , x4 , x5 )=(19/16, 21/4, 0, 25/16, 0).
Neka je t3 = -1 i t5= 16, tada je: (x1 , x2 , x3 , x4 , x5 )=(-11, 3, -1, 1,16).
Rješenje:
Prikazanim postupkom se dobija slijedeći sistem, ekvivalentan datom sistemu:
r(A)=r(A,b)=4=n-1. Dobili smo isti primjer kao u 1. primjeru, pa je dalje postupak rješavanja
isti.
Rješenje:
Rješenje:
r(A) = r(A,b) = 1 = n-4, pa je dati sistem četvorostruko neodređen i ekvivalentan sistemu koji
sadrži samo jednu jednačinu, i to:
Neka je x3 = t, tada je x4= -7t, a pošto je x2 = 0, biće x1 = 6t. Prema tome rješenje datog
sistema je: (x1, x1 ,x3, x4)=(6t, 0, t, -7t)
Neka je npr. t = 1, tada je: (x1, x1 ,x3, x4) = (6, 0, 1, -7). Neka je t = 0, tada
je: (x1, x1 ,x3, x4) = (0, 0, 0, 0), itd.
Dakle, ovaj homogeni sistem osim trivijalnog ima i bezbroj drugih rješenja.
Rješenje:
Neka je x3 = t3 i x4 = t4, a pošto je x2 = 0, to će biti x1 = -t3 - t4. Prema tome rješenje datog
sistema je:
(x1, x1 ,x3, x4) = (-t3 – t4, 0, t3, t4).
Neka je t3 = 1 i t4 = 2, tada je: (x1, x1 ,x3, x4) = (-3, 0, 1, 2).
Neka je t3 = t4 = 0, tada je: (x1, x1 ,x3, x4) = (0, 0, 0, 0)., itd.
Dakle, sistem osim trivijalnog ima i bezbroj drugih rješenja.
Do rješenja određenih sistema, do izvesnog broja rješenja neodređenih sistema i do
saznanja da je sistem protivrječan može da se dođe i pomoću naprijed prikazane
elementarne bazne transiormacije (tema 2.2.4.)
2.4.3. Rješavanje sistema linearnih jednačina
pomoću matrica
Kada je m=n sistem linearnih jednačina se može rješavati i pomoću matrica uz uslov da je
r(A)=n, tada je A nesingularna (regularna) matrica.
Pođimo od matričnog oblika sistema od n linearnih jednačina sa po n nepoznatih, tj. od:
Ax=b. Pomnožimo ovu jednačinu slijeva sa A-1 , pa ćemo dobiti:
(A-1 A)x = A-1 b.
Pošto |e A-1 · A=E (jedinična matrica) i pošto je Ex=x konačno dobijemo:
x = A-1 b = (1 / |A|) · A ·b
Rješenje:
Dati sistem u matričnom obliku izgleda ovako:
Za ovu matricu A smo naprijed već odredili inverznu matricu i to: u tački 2.2.4. pomoću
elementarne bazne transformacije, a u tački 2.3.3. pomoću kofaktora, pa će biti:
Rješenje:
U primjerima većeg formata lakše je raditi pomoću elementarne bazne
transformacije nego pomoću kofaktora, a istovremeno dobijemo i inverznu matricu (ako
postoji) i rješenje sistema.
X1=2, x2=-1, x3=3, x4=0 i x5=4 su skalari linearne kombinacije.
x1k + x2k2 + x3k3 + x4k4 + x5k5 = b, odnosno:
[k1, k2, k3, k4, k5] · x = b, odnosno:
Ax= b
pa je (x1, x1 ,x3, x4 , x5) = (2, -1, 3, 0, 4) ujedno i rješenje datog sistema jednačina.
Iz posljednje tabele možemo očitati inverznu matricu matrice sistema, tj.:
2.4.4. Rješavanje sistema linearnih jednačina
pomoću determinanti
Izračunavanje inverzne matrice se može izbeći i sistem rješiti samo pomoću determinanti
ako se koristimo tzv. Kramerovim pravilima koja opisujemo ovako:
U sistemu: a11 x1 a12 x2 ... a1n xn b1
a21 x1 a22 x2 ... a2 n xn b2
an1 x1 an 2 x2 ... ann xn bn
Dokaz:
odnosno:
Primjer:
Rješenje: