I Parcijalni ispit

Linearna algebra i geometrija

Novembar, 2021

Zadatak 1. (Verzija 1) Data je matrica

 
1 2 3
2 4 7
A=
3

6 10
3 6 10
a) Odrediti LU faktorizaciju matrice A. (3 boda)
b) Odrediti bazu prostora kolona matrice A. (1 bod)
c) Odrediti bazu nulprostora matrice A. (2 boda)
 
3
4
d) Odrediti potpuno rješenje sistema Ax = 
7. (3 boda)


7
Rješenje:
a) LU faktorizacija matrice A:
   
1 0 0 0 1 2 3
2 1 0 0 0 0 1
L=
3
; U = 
1 1 0 0 0 0
3 1 0 1 0 0 0
     
1 2 3 1 2 3 1 2 3
2 4 7  l21 =2 0
  0 1 l31 =3  0 0 1
A= 3 −−−→  − −−→  
6 10 3 6 10  0 0 1
3 6 10 3 6 10 3 6 10
     
1 2 3 1 2 3 1 2 3
l =3 0
 0 1 l42 =1 0
  0 1 l32 =1  0 0 1 = U

−41
−−→  −−−→  − − − →
0 0 1 0 0 1 0 0 0
0 0 1 0 0 0 0 0 0
l21 : red 2 - 2x(red 1)
l31 : red 3 - 3x(red 1)
l41 : red 4 - 3x(red 1)

l42 : red 4 - 1x(red 2)

l32 : red 3 - 1x(red 2)
b) Baza prostora kolona matrice A
Pivot kolone matrice A (kolona 1 i kolona 3) se mogu koristiti kao baza prostora kolona (iako ne
jedina baza prostora kolona):    
1 3
2 7
 ,  
3 10
3 10

1
c) Baza nulprostora matrice A (ili specijalno rješenje)
Bazu nulprostora ćemo odrediti kada rješimo homogeni sistem Ax = 0, odnosno U x = 0.
 
0  
0 −2
Ux =   :
   1
0
0
0
 
3
4
d) Potpuno rješenje sistema Ax = 
7.


7
   
9 −2
xpotpuno = 0 + x2 1 
  
−2 0
 
Koristimo proširenu matricu A b
       
1 2 3 | 3 1 2 3 | 3 1 2 3 | 3 1 2 0 | 9
2
 4 7 | 4 0
→ 0 1 | −2 0
→ 0 1 | −2 0
→ 0 1 | −2

3 6 10 | 7 0 0 1 | −2 0 0 0 | 0 0 0 0 | 0
3 6 10 | 7 0 0 1 | −2 0 0 0 | 0 0 0 0 | 0

Na ovaj način smo od Ax = b dobili Rx = d. Pivot varijable su x1 i x3 , a slobodna varijabla je

x2 . Pa za x2 = 0, dobijamo:
     
1 0 9  
0 1 −2 9
x1 
0
 + x3   =  
0  0  x posebno =  0
−2
0 0 0
A potpuno rješenje je:
   
9 −2
xpotpuno = xposebno + xspecijalno =  0  + x2  1 
−2 0

2
 Zadatak 1. (Verzija 2) Data je matrica
 
2 2 1
A = 2 5 0
0 3 1

a) Odrediti LU faktorizaciju matrice A. (3 boda)

b) Odrediti bazu prostora kolona matrice A. (1 bod)
c) Odrediti bazu nulprostora matrice A. (2 boda)
 
9
d) Odrediti potpuno rješenje sistema Ax = 9. (3 boda)
9

Rješenje:

a) LU faktorizacija matrice A:
   
1 0 0 2 2 1
L = 1 1 0 ; U = 0 3 −1
0 1 1 0 0 2
b) Baza prostora kolona matrice A      
2 2 1
2 , 5 , 0
0 3 1
c) Baza nulprostora matrice A je Z, nula vektor.
d) Potpuno rješenje sistema je:    
0.75 0
x = A−1 b + 0 =  1.5  + 0
4.5 0

3
 Zadatak 1. (Verzija 3) Data je matrica
 
1 3 2 2
A = 2 7 6 8
3 9 6 7

a) Odrediti LU faktorizaciju matrice A. (3 boda)

b) Odrediti bazu prostora kolona matrice A. (1 bod)
c) Odrediti bazu nulprostora matrice A. (2 boda)
 
2
d) Odrediti potpuno rješenje sistema Ax = 7. (3 boda)
7

Rješenje:

a) LU faktorizacija matrice A:
   
1 0 0 1 3 2 2
L = 2 1 0 ; U = 0 1 2 4
3 0 1 0 0 0 1
b) Baza prostora kolona matrice A      
1 3 2
2 , 7 , 8
3 9 7
c) Baza nulprostora matrice A je:
 
4
−2
Ux = 0 :  
1
0
d) Potpuno rješenje sistema je:
  
3 4
−1 −2
x = xposebno + xspecijalno =
 0  + x3  1 
  

1 0

4
 Zadatak 1. (Verzija 4) Data je matrica
 
1 0 1 4 5
A = 1 1 3 6 6 
7 −1 5 28 36

a) Odrediti LU faktorizaciju matrice A. (3 boda)

b) Odrediti bazu prostora kolona matrice A. (1 bod)
c) Odrediti bazu nulprostora matrice A. (2 boda)
 
3
d) Odrediti potpuno rješenje sistema Ax =  3 . (3 boda)
21

Rješenje:

a) LU faktorizacija matrice A:
   
1 0 0 1 0 1 4 5
L = 1 1 0 ; U = 0 1 2 2 1
7 −1 1 0 0 0 2 2
b) Baza prostora kolona matrice A      
1 0 4
1 ,  1 , 6
7 −1 28
c) Baza nulprostora matrice A je:
   
−1 −1
−2 1
   
Ux = 0 :  1 , 0
   
0 −1
0 1
d) Potpuno rješenje sistema je:
     
3 −1 −1
0 −2 1
     
x = xposebno + xspecijalno =0 + x3  1  + x5  0 
     
0 0 −1
0 0 1

5
 Zadatak 1. (Verzija 5) Data je matrica
 
1 0 1 4 5
A = 1 1 3 6 6 
7 −1 5 28 36

a) Odrediti LU faktorizaciju matrice A. (3 boda)

b) Odrediti bazu prostora kolona matrice A. (1 bod)
c) Odrediti bazu nulprostora matrice A. (2 boda)
 
10
d) Odrediti potpuno rješenje sistema Ax = 15. (3 boda)
85

Rješenje:

a) LU faktorizacija matrice A:
   
1 0 0 1 0 1 4 5
L = 1 1 0 ; U = 0 1 2 2 1
7 −1 1 0 0 0 2 2
b) Baza prostora kolona matrice A      
1 0 4
1 ,  1 , 6
7 −1 28
c) Baza nulprostora matrice A je:
   
−1 −1
−2 1
   
Ux = 0 :  1 , 0
   
0 −1
0 1
d) Potpuno rješenje sistema je:
     
−30 −1 −1
−15 −2 1
     
x = xposebno + xspecijalno =
 0  + x3  1  + x5  0 
    
 10  0 −1
0 0 1

6
 Zadatak 2. (Verzija 1) Potpuno rješenje sistema

       
2 2 1 0
Ax = 4 je x = 0 + c 1 + d 0
2 0 0 1

a) Koja je dimenzionalnost prostora redova matrice A? (2 boda)

b) Kako izgleda matrica A? (5 bodova)
c) Opisati sve vektore b za koje postoji rješenje sistema jednačina Ax = b. (Potrebno je dati objašnjenje,
nije dovoljno napisati da b treba biti u prostoru kolona matrice A!) (3 boda)

Rješenje

a) Vidimo da je dimenzionalnost matrice A 3 × 3, dimenzionalnost nulprostora je 2 (jer postoje dva

specijalna rješenja), pa je dimenzionalnost prostora redova 3 − r = 2 → r = 1.
b) Prva kolona matrice A je odredjena posebnim rješenjem:
     
2 2 1
2 · kol1 = 4 → kol1 = 4 · 1/2 = 2
    
2 2 1

Druga kolona matrice A je odredjena prvim specijalnim rješenjem:

   
1 −1
kol1 + kol2 = 0 → 2 + −2 = 0
1 −1

Treća kolona je odredjena drugim specijalnim rješenjem, pa je:

 
0
0 · kol1 + 0 · kol2 + kol3 = 0 → kol3 = 0

0

Pa je:  
1 −1 0
A = 2 −2 0
1 −1 0
 
2
c) Da bi sistem jednačina imao rješenje, vektor b mora biti umnožak vektora 4.
2

7
 Zadatak 2. (Verzija 2) Neka je matrica A veličine 4 × 3, i potpuno rješenje sistema
 
1    
4 0 0
Ax =   je x = 1 + c 2
    
1
1 1
1

a) Koja je dimenzionalnost prostora kolona matrice A? (2 boda)

b) Kako izgleda treća kolona matrice A? (3 boda)
c) Kako izgleda druga kolona matrice A? (3 boda)
d) Koje su sve informacije poznate o prvoj koloni matrice A? (2 boda)

Rješenje

a) Dimenzionalnost prostora kolona je 3 − r = 1 → r = 2.

b-c) Posebno rješenje kaže da je kol2 + kol3 = b, a specijalno rješenje 2kol2 + kol3 = 0. Onda dobijemo
da je: kol2 = −b i kol3 = 2b.
d) Budući da je nulprostor 1-dimenzionalan, pa je rang matrice A r = 2. Pa znamo da prva kolona
matrice A nije umnožak vektora b.

8
 Zadatak 3.

a) Odrediti redukovanu echelon formu R matrice A i inverznu matricu E −1 koja daje A = E −1 R.

 
1 0 3 3
A = 2 0 6 6
1 1 3 3

b) Potrebno je proizvod E −1 R napisati kao proizvode kolona matrice E −1 i redova matrice R. Na taj
način matricu A možemo izraziti kao sumu dvije rang-1 matrice. Koje su to matrice?

Rješenje

a) Redukovana echelon forma je:  

1 0 3 3
R = 0 1 0 0
0 0 0 0
Koju smo dobili proizvodom elementarnih matrica, uključujući permutacijsku matricu:
     
1 0 0 1 0 0 1 0 0 1 0 0
E = 0 0 1  0 1 0 −2 1 0 = −1 0 1
0 1 0 −1 0 1 0 0 1 −2 1 0

Matrica E −1 pomoću koje možemo dobiti matricu A iz matrice R je:

     
1 0 0 1 0 0 1 0 0 1 0 0
E −1 = 2 1 0 0 1 0 0 0 1 = 2 0 1
0 0 1 1 0 1 0 1 0 1 1 0

b) Treći red matrice R je red nula, pa su dva proizvoda koja nam trebaju, proizvodi kolona 1 i 2 matrice
E −1 sa redovima 1 i 2 matrice R:
       
1   0   1 0 3 3 0 0 0 0
2 1 0 3 3 + 0 0 1 0 0 = 2 0 6 6 + 0 0 0 0
1 1 1 0 3 3 0 1 0 0

9
 Zadatak 4. Matrica A veličine 3 × 3 je redukovana u matricu identiteta (jediničnu matricu) sljedećim
operacijama:

E21 : Oduzeti 4(red1) od reda2

E31 : Oduzeti 3(red1) od reda3
E23 : Oduzeti red3 od reda2

a) Izraziti inverznu matricu A−1 pomoću elementarnih matrica E, a zatim izračunati A−1 . (4.5 boda)
b) Kako izgleda originalna matrica A? (4.5 boda)

Rješenje

a) Potrebno je pomenute tri operacije primjeniti nad I, tj., A−1 = E23 E31 E21 :
       
1 0 0 1 0 0 1 0 0 1 0 0
0 1 0 → −4 1 0 → −4 1 0 → −1 1 −1 = A−1
0 0 1 0 0 1 −3 0 1 −3 0 1

b) Da bismo dobili originalnu matricu A potrebno je inverzne operacije nad I primjeniti u obrnutom
redoslijedu:
       
1 0 0 1 0 0 1 0 0 1 0 0
0 1 0 → 0 1 1 → 0 1 1 → 4 1 1 = A
0 0 1 0 0 1 3 0 1 3 0 1
Provjera:     
1 0 0 1 0 0 1 0 0
4 1 1 −1 1 −1 = 0 1 0
3 0 1 −3 0 1 0 0 1

10
 Zadatak 5. Neka matrica An veličine n × n na glavnoj dijagonali ima elemente jednake 3, a ispod
glavne dijagonale i na poziciji (1, n) elemente jednake 2:
 
3 0 0 2
2 3 0 0
A4 =  
0 2 3 0
0 0 2 3

a) Odrediti kofaktore reda 1, odnosno determinantu matrice A4 . (6 bodova)

b) Odrediti formulu determinante za An (pomoću kofaktora), gdje je n > 4. (4 boda)

Rješenje

a)  
3 0 0 2    
 3 0 0  2 3 0
2 3 0 0    

0 = 3 2 3 0 + 2 0 2 3 = 3 · 27 − 2 · 8 = 65
 2 3 0
0 2 3  0 0 2
0 0 2 3
b) U generalnom slučaju za n > 4 determinanta matrice će biti jednaka:

3n + (−1)n+1 2n

11