Uploaded by igharuncovcic

LAG - Predavanje I (1)

advertisement
Linearna algebra i geometrija
Predavanje I
Oktobar, 2022.
Uvod
▶ Vektori i linearna kombinacija
▶ Dužina i skalarni proizvod
▶ Matrice
2/40
Uvod
Suština linearne algebre se svodi na dvije operacije koje izvršavamo
nad vektorima:
▶ Sabiranje vektora: v + w
▶ Množenje skalarima c i d: cv i dw
Kombinovanjem te dvije operacije rezultira u linearnu
kombinaciju cv + dw.
Linearna kombinacija:
cv + dw = c
Primjer 1
[ ]
[ ] [
]
1
2
c + 2d
+d
=
1
3
c + 3d
[ ] [ ] [ ]
1
2
3
v+w =
+
=
1
3
4
je kombinacija gdje je c = d = 1.
3/40
Uvod
U nekim situacijama, interesuje nas određena kombinacija vektora
v i w, kao u prethodnom slučaju, za c = d = 1, dok u drugim
sitacijama, želimo sve kombinacije vektora v i w (tj. kao rezultat
svih c i d vrijednosti).
Ukoliko posmatramo u prostoru, svi vektori cv leže duž jedne
prave. Kada w ne leži na istoj pravoj, sve kombinacije cv + dw
popunjavaju cijelu 2-dimenzionalnu ravan.
Dva vektora i njihove kombinacije mogu ležati u ravni ili duž neke
prave.
4/40
Vektori i linearna kombinacija
“NIJE MOGUĆE SABIRATI JABUKE i KRUŠKE”
Imamo dva broja v1 i v2 koji čine 2-dimenzionalni vektor v:
[ ]
v prva komponenta od v
Vektor kolona v = 1
v2 druga komponenta od v
Imamo jednu oznaku, v, za par brojeva v1 i v2 .
Brojeve v1 i v2 ne sabiramo, tj. različite komponente jednog
vektora ne sabiramo.
Možemo sabirati vektore.
5/40
Vektori i linearna kombinacija
SABIRANJE VEKTORA
Pri sabiranju dva vektora v i w bitno je da njihove prve
komponente ostanu odvojene od njihovih drugih komponenti:
[ ]
[
]
[ ]
v 1 + w1
v1
w1
iw=
rezultira u v + w =
v=
v2
w2
v 2 + w2
Oduzimanje radimo na isti način, pa su komponente vektora
v − w: v1 − w1 i v2 − w2 .
6/40
Vektori i linearna kombinacija
PROIZVOD SKALARA I VEKTORA
Još jedna osnovna operacija je proizvod skalara i vektora. To jeste,
vektore možemo množiti sa bilo kojim brojem c.
Na primjer, ukoliko želimo odrediti 2v potrebno je da svaku
komponentu vektora v pomonožimo sa 2.
[ ]
2v1
2v =
2v2
Komponente vektora cv su cv1 i cv2 , a broj c nazivamo skalarom.
Bitno je primjetiti da suma vektora −v i v daje nula vektor 0, što
nije isto što i broj 0! Vektor 0 ima komponente 0 i 0.
7/40
Vektori i linearna kombinacija
LINEARNA KOMBINACIJA
Sada ćemo kombinovati sabiranje sa skalarnim proizvodom kako
bismo dobili linearnu kombinaciju vektora v i w.
Množimo vektor v sa skalarom c, vektor w sa skalarom d, a zatim
sabiramo cv + dw.
Suma cv i dw čini linearnu kombinaciju cv + dw.
Četiri specijalne linearne kombinacije su: suma, razlika, nula
vektor, i skalarni umnožak.
1v + 1w = suma vektora
1v − 1w = razlika vektora
0v + 0w = nula vektor
cv + 0w = vektor cv u pravcu v
8/40
Vektori i linearna kombinacija
Nula vektor je uvijek moguća kombinacija, tj. kada god
posmatramo neki vektorski prostor, nula vektor će biti unutar tog
prostora.
2-dimenzionalni vektor v možemo predstaviti:
▶ Pomoću dva broja, kao u prethodnom slučaju;
▶ Strelicom sa početkom u koordinatnom početku (0, 0);
▶ Ili kao tačku u ravni.
9/40
Vektori i linearna kombinacija
ZBIR VEKTORA v i w
Numerički, rezultat dobijemo tako što sabiramo odgovarajuće
komponente.
Vizualiziramo koristeći strelice, kao sto je prikazano na slici 1 (na
završetak vektora v stavljamo početak vektora w).
v
[
−1
w=
2
]
v+w
Figure 1: Sabiranje vektora
w
[ ]
4
v=
2
10/40
Vektori i linearna kombinacija
RAZLIKA VEKTORA v i w
[
−1
w=
2
]
[ ]
4
v=
2
v−w
[
]
1
−w =
−2
v
Figure 2: Razlika vektora
[ ]
3
Sabiranje vektora v + w =
, kao i oduzimanjem vektora
4
[ ]
5
v−w =
dobijamo dijagonalu paralelograma.
0
11/40
Vektori i linearna kombinacija
VEKTORI U 3-DIMENZIONALNOM PROSTORU
Vektor sa dvije komponente predstavlja tačku na xy ravni.
Komponente vektora v su u tom slučaju koordinate tačke: x = v1 i
y = v2 . Strelica će se završavati u datoj tačci (v1 , v2 ), ukoliko je
početak vektora u (0, 0).
Sada ćemo uzeti da vektor ima tri komponente (v1 , v2 , v3 ). xy
ravan će biti zamijenjen sa 3-dimenzionalnim prostorom xyz.
Primjer vektora u 3-dimenzionalnom prostoru (uvijek koristimo
vektor kolone):
 
 
 
1
2
3





v= 1
w= 3
v + w = 4
−1
4
3
12/40
Vektori i linearna kombinacija
VEKTORI U 3-DIMENZIONALNOM PROSTORU
Kao i u prethodnim primjerima, tako i u 3-dimenzionalnom
prostoru, vektor v je predstavljen strelicom, koja počinje u
koordinatnom početku (0, 0, 0), a završava u tačci (v1 , v2 , v3 ).
Važno je napomenuti da vektor (x, y) u ravni, nije isto što i vektor
(x, y, 0) u 3-dimenzionalnom prostoru.
U tri dimenzije, kao i u dvije dimenzije, sabiranje dva vektora se
radi tako što sabiramo komponentu po komponentu dva vektora.
Na isti način bismo pristupili operaciji sabiranja i u prostoru sa 4 ili
5, odnosno n dimenzija.
13/40
Vektori i linearna kombinacija
VAŽNA PITANJA
Za jedan vektor u, linearne kombinacije su umnošci cu. Za dva
vektora, kombinacije su cu + dv, a za tri, kombinacije su
cu + dv + ew. Sve vrijednosti za c, d i e su dozvoljene. Ukoliko
pretpostavimo da su vektori u, v i w u 3-dimenzionalnom
prostoru:
1. Šta predstavljaju sve kombinacije cu?
2. Šta predstavljaju sve kombinacije cu + dv?
3. Šta predstavljaju sve kombinacije cu + dv + ew?
14/40
Vektori i linearna kombinacija
VAŽNA PITANJA
Konkretni odgovori zavise od konkretnih vektora v, u i w. Ukoliko
se radi o nula vektorima, tada će sve kombinacije biti nula vektor.
Ukoliko je riječ o standardnim ne-nultim vektorima (komponente
odabrane nasumično) odgovori su:
15/40
Vektori i linearna kombinacija
VAŽNA PITANJA
Konkretni odgovori zavise od konkretnih vektora v, u i w. Ukoliko
se radi o nula vektorima, tada će sve kombinacije biti nula vektor.
Ukoliko je riječ o standardnim ne-nultim vektorima (komponente
odabrane nasumično) odgovori su:
1. Kombinacije cu ispunjavaju pravu koja prolazi kroz (0, 0, 0).
15/40
Vektori i linearna kombinacija
VAŽNA PITANJA
Konkretni odgovori zavise od konkretnih vektora v, u i w. Ukoliko
se radi o nula vektorima, tada će sve kombinacije biti nula vektor.
Ukoliko je riječ o standardnim ne-nultim vektorima (komponente
odabrane nasumično) odgovori su:
1. Kombinacije cu ispunjavaju pravu koja prolazi kroz (0, 0, 0).
2. Kombinacije cu + dv ispunjavaju ravan koja prolazi kroz
(0, 0, 0).
15/40
Vektori i linearna kombinacija
VAŽNA PITANJA
Konkretni odgovori zavise od konkretnih vektora v, u i w. Ukoliko
se radi o nula vektorima, tada će sve kombinacije biti nula vektor.
Ukoliko je riječ o standardnim ne-nultim vektorima (komponente
odabrane nasumično) odgovori su:
1. Kombinacije cu ispunjavaju pravu koja prolazi kroz (0, 0, 0).
2. Kombinacije cu + dv ispunjavaju ravan koja prolazi kroz
(0, 0, 0).
3. Kombinacije cu + dv + ew ispunjavaju cijeli 3-dimenzionalni
prostor.
15/40
Vektori i linearna kombinacija
VAŽNA PITANJA
Konkretni odgovori zavise od konkretnih vektora v, u i w. Ukoliko
se radi o nula vektorima, tada će sve kombinacije biti nula vektor.
Ukoliko je riječ o standardnim ne-nultim vektorima (komponente
odabrane nasumično) odgovori su:
1. Kombinacije cu ispunjavaju pravu koja prolazi kroz (0, 0, 0).
2. Kombinacije cu + dv ispunjavaju ravan koja prolazi kroz
(0, 0, 0).
3. Kombinacije cu + dv + ew ispunjavaju cijeli 3-dimenzionalni
prostor.
Nula vektor (0, 0, 0) je na pravoj jer c može biti nula; na ravni je
jer i c i d mogu biti nula, itd.
15/40
Vektori i linearna kombinacija
VAŽNA PITANJA
Prava vektora cu je beskonačna (u oba smjera), ilustraciju 3a.
Dodajući sve cu na jednoj pravoj svim dv na drugoj pravoj ispunit
ćemo cijelu ravan, ilustracija 3b.
v
u
u
cu = −u/2
(a) Kombinacije cu
(b) Ravan cu + dv
Figure 3: Linearna kombinacija
Kada uključimo i treći vektor w, umnošci ew daju treću pravu.
Pretpostavimo da prava ew ne leži u ravni vektora u i v, tada
kombinirajući ew sa svim kombinacijama cu + dv ispunit ćemo
cijeli 3-dimenzionalni prostor.
16/40
Skalarni proizvod
Skalarni
[ ]proizvod[(eng.
] dot ili inner product) dva vektora
v1
w1
v=
iw=
je broj v · w:
v2
w2
v · w = v 1 w1 + v 2 w2
Skalarni proizvod dva vektora je suma proizvoda odgovarajućih
komponenti ta dva vektora.
Skalarni proizvod je komutativan, što znači da nam poredak
vektora nije bitan: v · w = w · v.
Ukoliko je skalarni proizvod dva vektora jednak nuli, to znači da su
ta dva vektora okomita (ugao između njih je 90◦ ).
Primjer 2
[ ] [ ]
4
−1
·
= −4 + 4 = 0
2
2
17/40
Skalarni proizvod
Primjer 3 Skalarni proizvod se koristi i u ekonomiji. Neka imamo
tri proizvoda koja kupujemo i prodajemo. Njihove cijene su
(p1 , p2 , p3 ) po jedinici proizvoda, te ovo nazivamo “vektorom
cijena” p. Količine koje prodamo ili kupimo su izražene sa
(q1 , q2 , q3 ) - pozitivne kada prodajemo, negativne kada kupujemo.
Prodajom q1 jedinica proizvoda p1 ćemo uprihoditi p1 q1 . Ukupni
prihod je skalarni proizvod q · p u tri dimenzije:
   
q1
p1



P rihod = q2 · p2  = q1 p1 + q2 p2 + q3 p3
q3
p3
Ukoliko je skalarni proizvod jednak nuli tada je i knjigovodstveno,
bilans stanja jednak nuli. Ukupna prodaja jednaka je ukupnoj
kupnji kada je q · p = 0. Tada je p okomito na q (u
3-dimenzionalnom prostoru). Supermarket sa hiljadama različitih
proizvoda će brzo prerasti u ogroman broj dimenzija.
18/40
Dužina i jedinični vektor
Važan slučaj je skalarni
  proizvod vektora sa samim sobom. Neka
1
imamo vektor v = 2, skalarni proizvod sa samim sobom je:
3
   
1
1
v · v = ||v||2 = 2 · 2 = 1 + 4 + 9 = 14
3
3
Umjesto ugla od 90◦ između dva vektora, sada imamo 0◦ . Rezultat
nije jednak nuli, jer vektor v nije okomit na samog sebe. Skalarni
proizvod v · v daje kvadriranu dužinu v.
DEFINICIJA Dužina ||v|| vektora v je kvadratni korijen skalarnog
produkta v · v:
√
√
dužina = ||v|| = v · v = v12 + v22 + ... + vn2
19/40
Dužina i jedinični vektor
Ukoliko su komponente vektora jednake 1 i 2, vektor će biti treća
strana pravougaonog trougla (4a). Pitagorina teorema
a2 + b2 = c2 povezuje tri strane, 12 + 22 = ||v||2 .
Za dužinu vektora v = (1, 2, 3) (4b) formulu
√ ćemo koristiti dva
puta. Vektor (1, 2, 0) u bazi ima dužinu 5. Ovaj vektor je okomit
na vektor
√ (0, 0, 3),√pa je dužina dijagonale kvadra
||v|| = 5 + 9 = 14.
(0, 0, 3)
(1, 2, 3)
(0, 2)
(1, 2)
√
√
14
5
√
(1, 0)
(1, 0, 0)
(a) Dužina v = (1, 2)
5
(0, 2, 0)
(1, 2, 0)
(b) Dužina v = (1, 2, 3)
20/40
Dužina i jedinični vektor
√
2
2
2
2
Dužina vektora sa četiri dimenzije bi bila
√ v1 + v2 + v3 + v4 .
Tako bi vektor (1, 1, 1, 1) imao dužinu 12 + 12 + 12 + 12 = 2, što
predstavlja dijagonalu kroz jediničnu kocku u 4-dimenzionalnom
prostoru. Takva dijagonala u n-dimenzionom prostoru će imati
√
dužinu n.
Riječ “jedinično” ukazuje da je neka mjera jednaka “jedan”. Na
primjer, jedinična cijena je cijena za jedan proizvod. Jedinična
kocka ima stranice dužine jedan. Jedinična kružnica je kružnica
radijusa dužine jedan.
DEFINICIJA Jedinični vektor je vektor čija dužina iznosi jedan.
Tada je u · u = 1.
21/40
Dužina i jedinični vektor
Primjer jediničnog vektora u 4-dimenzionalnom
prostoru bi bio
√
1
1
1
1
1
1
u = ( 2 + 2 + 2 + 2 ). Tada je u · u = 4 + 4 + 14 + 14 = 1.
Da bismo dobili jedinični vektor koji ima isti smjer kao neki vektor
v = (1, 1, 1, 1), potrebno je da isti podijelimo sa njegovom
dužinom, što je u ovom slučaju ||v|| = 2.
Primjer 5 Jedinični vektori koji leže na x i y osi se označavaju sa i
i j respektivno. U xy ravni, jedinični vektor koji sa x osom pravi
ugao θ je dat sa (cosθ, sinθ).
[ ]
[ ]
[
]
1
0
cos θ
Jedinični vektori i =
ij=
iu=
.
0
1
sin θ
Kada je θ = 0◦ , vektor u je jednak horizontalnom vektoru i. Kada
je θ = 90◦ (ili π2 radijana), vektor u je jednak vertikalnom vektoru
j.
22/40
Dužina i jedinični vektor
Generalno, o kojem god uglu da se radi, komponente cosθ i sinθ
čine u · u = 1, jer je cos2 θ + sin2 θ = 1. Ovi vektori sežu do
jedinične kružnice (slika 5). To jeste, cos θ i sin θ su koordinate
tačke pod uglom θ na jediničnoj kružnici.
Kako bi dobili jedinični vektor potrebno je podijeliti bilo koji
nenulti vektor v sa njegovom dužinom ||v||.
j = (0, 1) v = (1, 1)
u = ( √12 , √12 )
−i
j
i = (1, 0)
−j
θ
cos θ
[
]
cos θ
u=
sin θ sin θ
i
Figure 5: Vektori i i j. Jedinični vektor u pod √
uglom od 45◦ , dijeli
vektor v = (1, 1) sa njegovom dužinom ||v|| = 2. Jedinični vektor
u = (cos θ, sin θ) je pod uglom θ.
23/40
Ugao između dva vektora
Skalarni proizvod “otkriva” ugao θ između dva vektora. Za
jedinične vektore u i U , predznak skalarnog proizvoda u · U nam
govori da li je θ < 90◦ ili je θ > 90◦ .
I više od toga, skalarni proizvod u · U je jednak cos θ.
Za jedinične vektore u i U pod uglom θ, vrijedi u · U = cos θ.
Naravno |u · U | ≤ 1.
Prisjetimo se da cos θ nikada nije veće od 1 i nikada nije manje od
-1. Skalarni proizvod jediničnih vektora je između -1 i 1.
24/40
Kosinusna formula
Ukoliko vektori v i w nisu jedinični vektori, tada ćemo ih najprije
podijeliti sa njihovim dužinama ||v|| i ||w|| respektivno, kako
bismo dobili jedinične vektore u i U , iz kojih možemo odrediti
cos θ, odnosno i sam ugao θ.
Kosinusna formula Ukoliko v i w nisu jedinični vektori, tada je:
v·w
= cos θ
||v||||w||
O kojem god uglu da je riječ, skalarni proizvod v/||v|| i w/||w||
nikada nije veći od 1, što predstavlja “Schwarzovu nejednakost”
v · w ≤ ||v||||w||.
25/40
Matrice
Počet ćemo sa tri vektora u, v i w koje ćemo onda kombinovati
koristeći matrice.

Vektori

1
u = −1
0


0
v= 1 
−1
 
0
w = 0
1
Linearne kombinacije u 3-dimenzionalnom prostoru su
x1 u + x2 v + x3 w:
 
 
  

1
0
0
x1
x1 −1 + x2  1  + x3 0 = x2 − x1 
0
−1
1
x3 − x2
(1)
26/40
Matrice
Sada ćemo ovu linearnu kombinaciju napisati koristeći matrice.
Vektore u, v i w stavljamo u matricu A, a ta matrica množi
vektor (x1 , x2 , x3 ):

1
Matrica × vektor
Ax = −1
Kombinacija kolona
0
  

0 0
x1
x1
1 0 x2  = x2 − x1  (2)
−1 1
x3
x3 − x2
Brojevi x1 , x2 , x3 su komponente vektora x. Matrica A puta
vektor x je isto što i kombinacija x1 u + x2 v + x3 w tri vektor
kolone u jednačini 1.
27/40
Matrice
Matrica A “djeluje” na vektor x. Rezultat produkta Ax je
kombinacija b kolona matrice A:

  
  
1
0 0
x1
x1
b1
Ax = −1 1 0 x2  = x2 − x1  = b2  = b
0 −1 1
x3
x3 − x2
b3
(3)
Kao ulaz definišemo x, a kao izlaz b = Ax. Matricu A nazivamo i
“matricom razlike” budući da b sadrži razlike ulaznog vektora x
(u prvom redu, razlika je x1 − x0 = x1 − 0).
28/40
Matrice
Primjer razlike vektora x = (1, 4, 9): kvadrati u vektoru x i neparni
brojevi u vektoru b:
 
1

x = 4 = kvadrati
9

  
1−0
1



Ax = 4 − 1 = 3 = b
9−4
5
(4)
Isti bi se obrazac nastavio za 4 puta 4 matricu razlike. Sljedeći
kvadrat bi bio x4 = 16, a sljedeća razlika bi bila
x4 − x3 = 16 − 9 = 7 (sljedeći neparni broj). Na taj način matrica
rješava sve razlike istovremeno.
29/40
Matrice
Važna napomena: Množenje red po red. Množenje matrica sa
vektorima je vjerovatno već poznato, samo objašnjeno na drugi
način, koristeći redove umjesto kolona. Uobičajeni način je skalarni
proizvod svakog reda sa vektorom x.
Ax su i skalarni proizvodi sa redovima:

  

1
0 0
(1, 0, 0) · (x1 , x2 , x3 )
x1
Ax = −1 1 0 x2  = (−1, 1, 0) · (x1 , x2 , x3 )
0 −1 1
x3
(0, −1, 1) · (x1 , x2 , x3 )
(5)
Ovi skalarni proizvodi će također dati rezultat kao u jednačini 3.
Novi način rada sa Ax je kolona po kolona. Linearne kombinacije
su osnova linearne algebre, a izlaz Ax je linearna kombinacija
kolona matrice A.
30/40
Linearne jednačine
Do sada je cilj bio pronaći vektor b koji je bio nepoznat, dok su
brojevi (x1 , x2 , x3 ) bili poznati, tj. bilo je potrebno da izračunamo
linearnu kombinaciju x1 u + x2 v + x3 w .
Predmet našeg interesovanja, od sada, će biti tzv. inverzni
problem, u kojem nam je vektor b poznat, a brojevi x nepoznati.
Tj. sada želimo odgovoriti na pitanje: Koja kombinacija vektora u,
v i w daje konkretni vektor b?
Ovaj problem nam je takođe poznat od prije kao sistem linearnih
jednačina za x1 , x2 , x3 . Desne strane jednačina su b1 , b2 , b3 .
31/40
Linearne jednačine
Sada ćemo riješiti prethodni primjer Ax = b, kako bismo pronašli
(x1 , x2 , x3 ).
Jednačina: Ax = b
x1
= b1
−x1 +x2
= b2
−x2 +x3 = b3
Rješenje: x = A−1 b
x1 = b1
x2 = b1 + b2
x3 = b1 + b2 + b3
(6)
Ovu jednačinu možemo riješiti po redu (od vrha ka dnu) budući da
je A trougaona matrica.
32/40
Linearne jednačine
Pogledajmo dva specifična izbora desne strane, odnosno vektora b,
(0, 0, 0) i (1, 3, 5):
 
 
0
0
b = 0 daje x = 0
0
0
 

  
1
1
1
b = 3 daje x =  1 + 3  = 4
5
1+3+5
9
Prvo rješenje je mnogo bitnije nego što izgleda: Ukoliko je izlaz
b = 0, tada ulaz mora biti x = 0.
Ova izjava je tačna za našu matricu A, nije istinita za sve matrice.1
Ovakva matrica A je invertibilna. Iz b možemo dobiti x; x
pišemo kao A−1 b.
1
U narednom primjeru ćemo pokazati da za neku matricu C možemo imati
Cx = 0 kada je C ̸= 0 i x ̸= 0!
33/40
Inverzna matrica
Ponovit ćemo rješenje iz jednačine 6 (matrica sume će se
pojaviti!). Ax = b rješavamo:
  
 
 
x1
b1
1 0 0
b1
x2  =  b1 + b2  = 1 1 0 b2 
x3
b1 + b2 + b3
1 1 1
b3
Ukoliko razlike x-ova daju b-ove, tada suma b-ova daje x-eve.
(7)
2
Matrica sume u jednačini 7 je inverzna matrica A−1 matrice
razlika A.
Jednačina 7 za vektor x = (x1 , x2 , x3 ) nam govori dvije važne
činjenice:
1. Za svako b postoji jedno rješenje Ax = b.
2. Inverzna matrica A−1 daje x = A−1 b.
2
U datom primjeru, ovo je tačno za neparne brojeve b = (1, 3, 5) i kvadrate
x = 1, 4, 9.
34/40
Ciklične razlike
U drugom primjeru ćemo imati iste u i v vektore, a uzet ćemo novi
vektor w∗ :


1
u = −1
0


0
v= 1 
−1
 
-1
w∗ =  0 
1
Sada linearna kombinacija vektora u i v i w∗ rezultira u cikličnu
matricu razlika, koju ćemo obilježavati sa C.

  

1
0 −1
x1
x1 − x3
0  x2  =  x2 − x1  = b
Cx = −1 1
0 −1 1
x3
x3 − x2
(8)
Matrica C nije trougaona. Nije jednostavno pronaći x za dato b.
35/40
Ciklične razlike
Ustvari, nemoguće je pronaći konkretno rješenje za Cx = b,
budući da date tri jednačine imaju ili beskonačno mnogo
rješenja (u nekim slučajevima) ili nemaju rješenje (uobičajno).
Beskonačno mnogo x za Cx = 0:
  

0
x1 − x3
x2 − x1  = 0 je riješeno
za sve vektore
0
x3 − x2
   
x1
c
x2  = c
x3
c
Svaki konstantni vektor, kao što je x = (3, 3, 3) ima razliku
jednaku nuli (“kada idemo ciklično”).
Cikličnost smo napravili prvom komponentom x1 − x3 , umjesto da
smo krenuli od x0 = 0.
36/40
Ciklične razlike
Mnogo vjerovatniji slučaj je da za Cx = b ne postoji rješenje x:

  
x1 − x3
1
x2 − x1  = 3
x3 − x2
5
Zbir lijeve strane je 0
Zbir desne strane je 9
Ne postoji rješenje x1 , x2 , x3
Ukoliko bismo geometrijski razmotrili ovaj primjer 3 , uočili bismo
da ne postoji kombinacija vektora u i v i w∗ koja će rezultirati u
vektor b = (1, 3, 5).
3
Preporučuje se studentima da samostalno vizualiziraju u 3-dimenzionalnom
prostoru vektore u, v, w∗ i ovako dato b!
37/40
Ciklične razlike
Ova tri vektora, u, v, w∗ imaju komponente koje u zbiru daju
nulu. Zbog toga, sve njihove kombinacije će biti b1 + b2 + b3 = 0
(kao što smo prethodno vidjeli, kada saberemo tri jednačine)!
4
4
Ovo je ujedno jednačina ravni koja sadrži sve kombinacije vektora u i v dodajući vektor w∗ nismo dodali novi vektor jer je w∗ već na toj ravni.
5
Primjetimo da originalni vektor w = (0, 0, 1) nije na ravni (0 + 0 + 1 ̸= 1),
pa kombinacije vektora u, v, w ispunjavaju cijeli 3-dimenzionalni prostor. Ovo
znamo jer rješenje x = A−1 b, u jednačini 6, daje tačnu kombinaciju kojom
možemo dobiti bilo koje b.
38/40
Ciklične razlike
Ova tri vektora, u, v, w∗ imaju komponente koje u zbiru daju
nulu. Zbog toga, sve njihove kombinacije će biti b1 + b2 + b3 = 0
(kao što smo prethodno vidjeli, kada saberemo tri jednačine)!
4
Kombinacije ovih vektora ne ispunjavaju cijeli 3-dimenzionalni
prostor. Desna strana mora biti b1 + b2 + b3 = 0 da bi postojalo
rješenje za Cx = b, budući da je suma lijeve strane uvijek jednaka
nuli.
4
Ovo je ujedno jednačina ravni koja sadrži sve kombinacije vektora u i v dodajući vektor w∗ nismo dodali novi vektor jer je w∗ već na toj ravni.
5
Primjetimo da originalni vektor w = (0, 0, 1) nije na ravni (0 + 0 + 1 ̸= 1),
pa kombinacije vektora u, v, w ispunjavaju cijeli 3-dimenzionalni prostor. Ovo
znamo jer rješenje x = A−1 b, u jednačini 6, daje tačnu kombinaciju kojom
možemo dobiti bilo koje b.
38/40
Ciklične razlike
Ova tri vektora, u, v, w∗ imaju komponente koje u zbiru daju
nulu. Zbog toga, sve njihove kombinacije će biti b1 + b2 + b3 = 0
(kao što smo prethodno vidjeli, kada saberemo tri jednačine)!
4
Kombinacije ovih vektora ne ispunjavaju cijeli 3-dimenzionalni
prostor. Desna strana mora biti b1 + b2 + b3 = 0 da bi postojalo
rješenje za Cx = b, budući da je suma lijeve strane uvijek jednaka
nuli.
Odnosno: Sve linearne kombinacije x1 u + x2 v + x3 w∗ leže na
ravni datoj sa b1 + b2 + b3 = 0 5 .
4
Ovo je ujedno jednačina ravni koja sadrži sve kombinacije vektora u i v dodajući vektor w∗ nismo dodali novi vektor jer je w∗ već na toj ravni.
5
Primjetimo da originalni vektor w = (0, 0, 1) nije na ravni (0 + 0 + 1 ̸= 1),
pa kombinacije vektora u, v, w ispunjavaju cijeli 3-dimenzionalni prostor. Ovo
znamo jer rješenje x = A−1 b, u jednačini 6, daje tačnu kombinaciju kojom
možemo dobiti bilo koje b.
38/40
Nezavisnost i zavisnost
U prethodna dva primjera, kada vizualiziramo vektore u, v, w i
w∗ , uočit ćemo da kombinacije vektora u i v ispunjavaju
2-dimenzionalnu ravan.
Ključno pitanje je da li je treći vektor u toj ravni:
Nezavisnost: vektor w nije u ravni vektora u i v.
Zavisnost: vektor w∗ je u ravni vektora u i v.
Odnosno, možemo primjetiti da je vektor w∗ linearna kombinacija
vektora u i v:
 
−1
∗
∗

u+v+w =0
w = 0  = −u − v
1
39/40
Nezavisnost i zavisnost
Primjeri matrica A i C su nam omogućili da definišemo zavisnost i
nezavisnost.
Vektori u, v, w su nezavisni. Ne postoje druge kombinacije osim
0u + 0v + 0w = 0 koje daju b = 0.
Vektori u, v, w∗ su zavisni. Kombinacije kao što je
3u + 3v + 3w∗ = 0 daju b = 0.
Nezavisne kolone: Ax = 0 ima jedno rješenje. A je invertibilna
matrica.
Zavisne kolone: Cx = 0 ima mnoga rješenja. C je singularna
matrica.
40/40
Download