Professional Documents
Culture Documents
Linearna Algebra Vladimir Pavlovic PDF
Linearna Algebra Vladimir Pavlovic PDF
Vladimir Pavlović
3
4 SADRŽAJ
I.1 Literatura
Kao udžbenik koristićemo knjigu
Linearna algebra i analitička geometrija,
drugo, ispravljeno i dopunjeno izdanje.
Autor: Ljubiša Kočinac
5
6DEO I. OPERACIJE. DEFINICIJA REALNIH I KOMPLEKSNIH VEKTORSKIH PROSTORA
I.2 Funkcije
df
ha, bi := {a}, {a, b} – primaran ured̄en par. Važi
f :X →Y
Slika I.2.1.
{hu, ai, hv, bi, hu, ci, hw, di} nije funkcija ako a 6= c.
{hu, ai, hw, bi} – ovo nije funkcija (definisana) na skupu X ali jeste funkcija na
skupu X0 := {u, w}.
f X0 = {hu, di, hw, bi} – restrikcija funkcije f na skup X0 .
I.2. FUNKCIJE 7
X
Oznaka: Y – skup svih funcija iz X u Y
Slika I.2.2.
8DEO I. OPERACIJE. DEFINICIJA REALNIH I KOMPLEKSNIH VEKTORSKIH PROSTORA
a za funkciju P kažemo da je
i √ √
V := 4 −5 3 ∈ R1×3 ⊆ C2×3 , V1,3 = V (1, 3) = 3
I.3 Operacije
Slika I.3.3.
Za funkciju f : X × Y → Z kažemo da je
Uobičajeno je da se izabere neki simbol tipa “◦” (ili “?”, “∗”, “·”, “+”, “⊕” i slično)
i da se govori “operacija ◦” a umesto “f (x, y)” za x ∈ X i y ∈ Y piše “x ◦ y”.
df
Primer Neka je funkcija f : N×P(N) → P(N) definisana sa f (k, A) := A∩{1, . . . , k}
za k ∈ N i A ⊆ N; dogovorimo se da umesto f (k, A) pišemo k ◦ A.
Slika I.3.4.
Slika I.3.5.
df
Primer Neka je funkcija g : R × R → R definisana sa g(x, y) := |x − y| za x, y ∈ R;
umesto g(x, y) pišimo x ∗ y. ∗ je operacija na skupu R.
A ∗ ? = ? ∗ A =A
↑
tražimo jedan fiksiran element M koji god A
ovde da stoji!
A · e1 = A ∩ N = A i e1 · A = N ∩ A = A za svako A ∈ X.
A ∗ e2 = A ∪ ∅ = A i e2 ∗ A = ∅ ∪ A = A za svako A ∈ X.
Odgovor:
n1 = n 1 ∗ n 2 = n 2
•
14DEO I. OPERACIJE. DEFINICIJA REALNIH I KOMPLEKSNIH VEKTORSKIH PROSTORA
A ∗ 2A = 2A ∗ A = “neutral”
l = l ◦ e = l ◦ (x ◦ d) = (l ◦ x) ◦ d = e ◦ d = d
df
Primer Neka je ◦ operacija na skupu X := N definisana sa n ◦ m := min{n, m} za
n, m ∈ N.
n ◦ m0 = m0 ◦ n = n
I.3. OPERACIJE 15
df
Primer Neka je ◦ operacija na skupu X := {1, 2, 3, 4} definisana sa n ◦ m :=
df
min{n, m} za n, m ∈ X, a ⊕ operacija na skupu Z definisana sa k ⊕ l := k − l za
k, l ∈ Z.
f ◦ (g ◦ h) (a) = f (g ◦ h)(a) = f (g(h(a)))
za svako a ∈ A.
Operacija ◦ nije komutativna jer na primer za f := (2, 3, 1, 4) i g := (2, 1, 3, 4)
važi (f ◦ g)(1) = f (g(1)) = f (2) = 3 i (g ◦ f )(1) = g(f (1)) = g(2) = 1, pa je
f ◦ g 6= g ◦ f (recimo zbog (f ◦ g)(1) 6= (g ◦ f )(1)).
i
(x1 ◦ x2 ) ◦ (x3 ◦ x4 ) ◦ (x5 ◦ x6 )
jedan te isti element skupa X ili ne? Drugim rečima, da li “rezultat računanja u”
x1 ◦ x2 ◦ x3 ◦ x4 ◦ x5 ◦ x6 zavisi od “rasporeda zagrada”? Ako zavisi onda ne možemo
koristiti zapis “x1 ◦ x2 ◦ x3 ◦ x4 ◦ x5 ◦ x6 ” da označimo jedan konkretan element skupa
X.
K(x1 , . . . , xn ) = ( · · · ((x1 ◦ x2 ) ◦ x3 ) · · · · · · · · · · · · ) ◦ xn
Na primer imamo K(a, b) = a ◦ b i K(a, b, c, d) = ((a ◦ b) ◦ c) ◦ d. Pokažimo
indukcijom po n ∈ N da:
za svako m ∈ N tako da m ≤ n kako kog “postavljali zagrade u x 1 ◦ · · · ◦ xm ”
rezultat je uvek K(x1 , . . . , xm ).
Ako je n = 1 ili n = 2 jasno je da je ovo tačno. Neka tvrd̄enje važi za neko n ≥ 2
i neka su dati x1 , . . . , xn+1 ∈ X.
S= x1 ◦ · · · ◦ x i 0 ◦ xi0 +1 ◦ · · · ◦ xn+1
| {z } | {z }
A B
S =A◦B
I.3. OPERACIJE 17
§
Neka je S neprazan skup. Pod
sistemom elemenata skupa X sa skupom indekasa S
ili indeksiranim skupom S, podrazumevamo jednostavno bilo koju funkciju x : S →
X i da je označimo koristimo neki od zapisa “(xs : s ∈ S)” i/ili “(x) : xs , s ∈ S”;
konačan sistem je zapravo sistem kod koga je skup S konačan – recimo ured̄ene
n-torke su konačni sistemi.
Ova definicija je korektna jer “rezultat računanja”, kako smo već videli, ne zavisi od
poretka elemenata skupa S koji izaberemo.
Slika I.4.6.
Takod̄e, ured̄en par tačaka (T, T ) je “istog tipa kao” ured̄en par (S, S).
Slika I.4.7.
Skup
−→ −−→ −−→ − →
x := . . . , (A, B), . . . , (D, E), . . . , (G, H), . . . , (I, J), . . . = AB = DE = GH = IJ
Imamo
−−→ −→ −−→ −−→
y := BC = EF = KL = M N = . . . , (B, C), . . . , (E, F ), . . . , (K, L), . . . , (M, N ), . . .
odnosno preciznije
−→ −−→ −→
x + y = AB + BC = AC
20DEO I. OPERACIJE. DEFINICIJA REALNIH I KOMPLEKSNIH VEKTORSKIH PROSTORA
Slika I.4.8.
Postoji neutral i to je geometrijski vektor
→
− −−→ −→
0 := . . . , (A, A), . . . , (G, G), . . . , (R, R), . . . , = DD = U U
Slika I.4.9.
Slika I.4.10.
(V1) 1 ◦ u = u za svako u ∈ V ;
(V2) α ◦ (u ⊕ v) = (α ◦ u) ⊕ (α ◦ v) za svako α ∈ R i u, v ∈ V ;
(V3) (α + β) ◦ u = (α ◦ u) ⊕ (β ◦ u) za svako α, β ∈ R i u ∈ V ;
Pojam
(d) (−α)→
− x i (−1)→
x = α→
− −
x =→
−
x.
tj.
→
− →
− → −
0 =α0 + 0
24DEO I. OPERACIJE. DEFINICIJA REALNIH I KOMPLEKSNIH VEKTORSKIH PROSTORA
→
− →
−
odnosno 0 = α 0 .
→
− 1 → 1→−
(c) Ako je α 6= 0 onda iz α→
− α−
x = 0 sledi x = 0 , pa sada prema (b) i
α α
1 →
− →
− →
− →
− →
−
(V4) mora biti · α x = 0 , tj. x = 1 x = 0 .
α
→
−
(d) Imamo 0 = 0→ −x = α + (−α) →
−
x = α→ −
x + (−α)→
−x , pa je (−α)→
−
x = α→
−
x;
→
− →
−
specijalno za α = 1 odavde zbog (V1) sledi (−1) x = x . 2
Za neutral 0 se kaže da je
2→
−
x − 5→
−
y = 2→
−
x + (−5→
−
y ) = 2→
− x = 2→
x +5◦→
− −
x + (−5) ◦ →
−
y
2→
−
x −→
−
y = 2→
−
x + (−→
−
y ) = 2→
−
x +→
−
y = 2→
−
x + (−1) ◦ →
−
y
• Ilustracija Neka
→
−
u := →
−
x − 3→−
y +→ −
z
→
−
v := 2 y − z + 3→
→
− →
− −r
→
− →
− →
− →
−
w := 3 z − 5 r + t
I.5. DEFINICIJA VEKTORSKIH PROSTORA 25
Imamo
→
−
4→
−
u + 5→
−
v + 3→
−
w = 4(→
−
x − 3→
−
y +→
−
z ) + 5(2→
−
y −→
−
z + 3→
−
r ) + 3(3→
−
z − 5→
−
r + t)
(1)
= →
− →
− →
−
4 x + 4(−3 y ) + 4 z +
5(2→
−y ) + 5(−→
−z ) + 4(3→
−r) +
→
− →
− →
−
3(3 z ) + 3(−5 r ) + 3 t =
→
−
= (4→
−
x − 12→
−
y + 4→
−
z ) + (10→
−
y − 5→
−
z + 15→
−
r ) + (9→
−
z − 15→
−
(2)
r +3 t )
→
−
= 4→
−
x + (−12→
−
y + 10→
−
y ) + (4→
−
z − 5→
−
z + 9→
−
z ) + (15→
−
r − 15→
−
(3)
r )+3 t
→
−
= 4→
−
x − 2→
−
y + 8→
−
(4)
z +3 t
Argumentacija za gornje jednakosti:
(1): na osnovu (V2) tj. α ◦ (u ⊕ v) = (α ◦ u) ⊕ (α ◦ v), odnosno
α ◦ (u1 ⊕ · · · ⊕ un ) = (α ◦ u1 ) ⊕ · · · ⊕ (α ◦ un )
(što se može pokazati indukcijom po n ∈ N);
za svako x ∈ X.
Slika I.5.11.
Slika I.5.12.
I.5. DEFINICIJA VEKTORSKIH PROSTORA 27
Lako se proverava da je X K, ⊕, ◦ vektorski prostor nad K. Vektori ovog
prostora su funkcije iz X u K, a skalari ovog prostora su realni ili kompleksni
brojevi. Ovo je
vektorski prostor svih funkcija iz X u K
Imamo
f ⊕ (g ⊕ h) (x) = f (x) + g ⊕ h (x) = f (x) + g(x) + h(x)
i
(f ⊕ g) ⊕ h (x) = f ⊕ g (x) + h(x) = f (x) + g(x) + h(x)
za svako x ∈ X, pa je f ⊕ g = o.
za svako x ∈ X pa je 1 ◦ f = f .
za svako x ∈ X pa je (α + β) ◦ f = (α ◦ f ) ⊕ (β ◦ f ).
za svako x ∈ X pa je α ◦ (β ◦ f ) = (α · β) ◦ f .
• Ilustracija Za
1 2 3 4
a := (−2, 1, 3, 5) = ∈ R4
−2 1 3 5
i
1 2 3 4
b := (−3, 0, 4, 7) = ∈ R4
−3 0 4 7
imamo
→
−
−3→−
a + 2 b = −3(−2, 1, 3, 5) + 2(−3, 0, 4, 7) =
1 2 3 4 1 2 3 4
−3 +2 =
−2 1 3 5 −3 0 4 7
1 2 3 4
+
(−3) · (−2) (−3) · 1 (−3) · 3 (−3) · 5
1 2 3 4
=
2 · (−3) 2·0 2·4 2·7
1 2 3 4 1 2 3 4
+ =
6 −3 −9 −15 −6 0 8 14
1 2 3 4
=
6−6 −3 + 0 −9 + 8 −15 + 14
1 2 3 4
= = (0, −3, −1, −1)
0 −3 −1 −1
•
• Ilustracija Za
8 5−i
A = −1 3i ∈ C3×2
0 −7
i
5 3−i
B= 1 2i ∈ C3×2
−2 −4
imamo
8 5−i 5 3−i
→
− →
−
2 A − 3 B = 2 −1 3i − 3 1 2i =
0 −7 −2 −4
1 2 1 2
1 8 5−i 1 5 3−i
=2· + (−3) · =
2 −1 3i 2 1 2i
3 0 −7 3 −2 −4
1 2 1 2
1 2·8 2 · (5 − i)
+ 1 (−3) · 5 (−3) · (3 − i)
=
2 2 · (−1) 2 · 3i 2 (−3) · 1 (−3) · 2i
3 2·0 2 · (−7) 3 (−3) · (−2) (−3) · (−4)
1 2 1 2
1 16 10 − 2i
+ 1 −15 −9 + 3i
=
2 −2 6i 2 −3 −6i
3 0 −14 3 6 12
I.5. DEFINICIJA VEKTORSKIH PROSTORA 31
1 2
1 1+i
1 1 1+i
= −5
0
2 −5 5
6 −2
3 6 −2
•
a1,1 · · · a1,j · · · a1,m α · a1,1 · · · α · a1,j · · · α · a1,m
.. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
. ... . ... . . ... . ... .
α · ai,1 · · · ai,j · · · ai,m = α · ai,1 · · · α · ai,j · · · α · ai,m
. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ..
.. ... . ... . . ... . ... .
an,1 · · · an,j · · · an,m α · an,1 · · · α · an,j · · · α · an,m
Nula vektor ovog prostora jeste tzv. nula matrica formata n puta m
0 ··· 0 ··· 0
.. .. .. .. .. .. .. .. ..
. ... . ... .
O= 0 ··· 0 ··· 0
. .. .. .. .. .. .. .. ..
.. ... . ... .
0 ··· 0 ··· 0
ili preciznije, matrica O = Oi,j : i = 1, n; j = 1, m za koju je Oi,j = 0 za
svako i = 1, n i j = 1, m.
32DEO I. OPERACIJE. DEFINICIJA REALNIH I KOMPLEKSNIH VEKTORSKIH PROSTORA
Terminologija Fraza
“vektor →
−
v je linearna kombinacija sistema vektora xi : i = 1, n ”
značiće:
n
X
→
−
“postoji neki sistem skalara αi : i = 1, n tako da je v = αi →
−
xi ”
i=1
Zaista: 2→
−
x1 + 3 →
−
x2 = 2(1, −5) + 3(−1, 3) = (−1, 1). 2
Neka je k ∈ N, n1 , n2 , . . . , nk ∈ N0 i αi ∈ R za i = 1, k. Imamo
−→ −
→ −→
α1 fn1 + · · · + αi fni + · · · + αk fnk (x) = α1 fn1 (x) + · · · + αi fni (x) + · · · + αk fnk (x) =
α 1 xn 1 + · · · + α i xn i + · · · + α k xn k = a 0 + a 1 x + · · · + a j xj + · · · + a m xm
za m := nk , i odgovarajuće aj ∈ R, j = 1, k. Dakle linearne kombinacije vektora
skupa M su polinomske funkcije. 2
Definicija I.6.4 Neka je M neprazan skup vektora vektorskog prostora V. Skup
df
LV (M ) = L(M ) := {v ∈ V : v je linearna kombinacija vektora skupa M }
nazivamo
34DEO I. OPERACIJE. DEFINICIJA REALNIH I KOMPLEKSNIH VEKTORSKIH PROSTORA
−→ −−→
Primer I.6.5 U prostoru geometrijskih vektora skup L OA, OB – lineal nad ge-
−→ −−→
ometrijskim vektorima u := OA i v := OB na slici – predstavlja skup svih geometri-
jskih vektora “paralelnih” ravni R odred̄enoj tačkama O, A, B; tj.
n−−→ o
L(u, v) = OX : X ∈ R
Slika I.6.13.
I.6. LINEARNA KOMBINACIJA KONAČNOG SISTEMA VEKTORA 35
Slika I.6.14.
−−→ −−−→ −→
Imamo OD ∈/ L(u, v) i O1 C1 = OC = u + 2v ∈ L(u, v).
−→ −→
Skup L AB – lineal nad geometrijskim vektorom u := AB na slici – predstavlja
skup svih geometrijskih vektora “paralelnih” sa pravom p odred̄enom tačkama A,
B; tj. n−−→ o
L(u) = AX : X ∈ p
Slika I.6.15.
−−→ −→ −−→
Na primer imamo CD = 2u ∈ L(u), EF = 1/2u ∈ L(u), GH = −2u ∈ L(u),
−
→
IJ ∈
/ L(u). 2
36DEO I. OPERACIJE. DEFINICIJA REALNIH I KOMPLEKSNIH VEKTORSKIH PROSTORA
R
Primer I.6.6 U realnom vektorskom prostoru V := R, ⊕, ◦ svih funkcija iz R u
df
R, neka je Mk := {fi : i = 1, k} za k ∈ N, gde je fi ∈ R R definisana sa fi (x) := xn
za svako x ∈ R.
L(Mk ) je skup svih polinomskih funkcija stepena ne većeg od k. 2
pa je zato
→
− →
− −
→
x +→
−
y = α1 →
−
a1 + · · · + α n →
−
an + β1 b1 + · · · + βm bm ∈ L(M )
a takod̄e je i
λ→
−
x = λ(α1 →
−
a1 + · · · + α n →
−
an ) = (λα1 )→
−
a1 + · · · + (λαn )→
−
an ∈ L(M )
za svako λ ∈ K.
→
− → − →
− →− →
−
Ako je M = ∅ onda tvrd̄enje sledi iz 0 + 0 = 0 i α · 0 = 0 za svako α ∈ K.
2
Deo II
⊕0 : P × P → V i
x ⊕0 y = x ⊕ y za svako x, y ∈ P
◦0 : K × P → V i
α ◦0 x = α ◦ x za svako x ∈ P i α ∈ K.
37
38 DEO II. OSNOVNI POJMOVI I ČINJENICE
Slika II.1.1.
Slika II.1.2.
Dakle da bi trojka P = (P, ⊕0 , ◦0 ) uopšte imala šanse da bude vektorski prostor
(nad K) potrebno je da važe sledeća dva uslova:
(P1) ako x, y ∈ P onda →
−x +→−y ∈P
(P2) ako x ∈ P i α ∈ K onda α→ −
x ∈ P.
II.1. PODPROSTOR VEKTORSKOG PROSTORA 39
Primer Neka je V := N R, ⊕, ◦ vektorski prostor svih funkcija iz N u R – tj.
vektorski prostor svih nizova realnih brojeva.
Neka su a, b ∈ N R. Ako su vektori a i b oba “odred̄enog tipa”, odnosno oba imaju
odred̄enu osobinu (recimo oba niza su takva da su im svi članovi nenegativni, ili oba
su aritmetički nizovi) mogu se postaviti pitanja:
→
−
(1) da li je i njihov zbir →
−
a + b niz tog istog tipa?
(2) ako je α ∈ R da li je i vektor α→−
a niz tog istog tipa?
Ako su oba niza aritmetička onda je takav i njihov zbir. Zaista neka postoje
δ1 , δ2 ∈ R tako da je
an+1 − an = δ1 i bn+1 − bn = δ2
→
−
za svako n ∈ N. Stavimo →
−c := →
−
a + b . Tada je
→
−
cn = c(n) = (→
−
a + b )(n) = a(n) + b(n) = an + bn
za svako n ∈ N.
Ako je a aritmetički niz i α ∈ R proizvoljno onda je i α→
−
a aritmetički niz: zaista,
ako je θ ∈ R takvo da je
an+1 − an = θ
(α→
−
a )n+1 − (α→
−
a )n = αan+1 − αan = αθ
za svako n ∈ N.
Dakle ako sa P označimo skup svih aritmetičkih nizova realnih brojeva, tj.
P := a ∈ N R : postoji r ∈ R tako da za svako n ∈ N važi an+1 − an = r
Slika II.1.3.
x ⊕0 0 = x ⊕ 0 = x
za svako x ∈ P . Zbog
p ⊕0 (−p) = p ⊕ (−p) = 0
za svako p ∈ P .
Dakle P = (P, ⊕0 , ◦0 ) je vektorski prostor (nad K) akko važe uslovi (P1) i (P2) .
Označimo
sa PolC skup svih polinomskih funkcija iz C u C. Ako je V2 :=
C
C, ⊕, ◦ kompleksan vektorski prostor svih funkcija iz C u C onda skup PolC
zadovoljava uslove (P1) i (P2). (Kompleksan) vektorski prostor odred̄en podpro-
storom PolC prostora V2 nazivamo
Dokaz. Već znamo da L(M ) zadovoljava uslove (P1) i (P2) (Zapažanje I.6.7).
Neka je P podprostor od V. Obzirom da X ⊆ L(X) važi za svaki skup vektora
X bio on podprostor ili ne, dovoljno je da pokažemo da važi L(P ) ⊆ P . Pokažimo
indukcijom po n ∈ N da važi:
ako su x , . . . , x ∈ P i α , . . . , α ∈ K onda je α →
1 n 1 n
−
x +···+α −
1 1
→∈P
x n n
gde je →
−
u := α1 →
−
x1 + · · · + α n −
→. Prema indukcijskoj hipotezi je →
x n
−u ∈ P a zbog (P2)
je α x −−→ →
−
∈ P , pa na osnovu (P1) sledi u + α x − − → ∈ P.
n+1 n+1 n+1 n+1
Ovim smo pokazali da je P = L(P ). Specijalno svaki podprostor P je oblika
L(X) – recimo možemo uzeti X = P . 2
\
Tvrd̄enje II.1.6 Ako su Ps za s ∈ S podprostori onda je i Ps podprostor. Za
s∈S
proizvoljan skup vektora M ⊆ V važi:
\n v o
L(M ) = P ⊆V : M ⊆P
tj. L(M ) je upravo skup svih onih vektora koji su zajednički za sve podprostore
koji sadrže skup M .
\
Dokaz Da skup Ps zadovoljava uslove (P1) i (P2) proverava se neposredno.
s∈S
Da je \n o
v
L(M ) ⊆ P ⊆V : M ⊆P
v
sledi iz toga što za P ⊆ V inkluzija M ⊆ P povlači L(M ) ⊆ L(P ) = P , a
\n v o
L(M ) ⊇ P ⊆V : M ⊆P
n v o
sledi iz činjenice da je L(M ) ∈ P ⊆ V : M ⊆ P . 2
44 DEO II. OSNOVNI POJMOVI I ČINJENICE
{a1 , . . . , am } ⊆ {x1 , . . . , xn }
za svako i, j = 1, k. Zato je
m
X
→
−
v = λj →
−
aj =
j=1
X −→ X −→ X
=
λ j
· x s 1 + · · · +
λ j
· xs +
k
0·→
−
xi
j=1,m j=1,m i=1,n
aj =xs1 aj =xs i∈{s
/ 1 ,...,sk }
k
n
X
tj. →
−
v = αi →
−
xi gde je stavljeno:
i=1
X
αs r = λj , za r = 1, k, odnosno
j=1,m
aj =xsr
II.2. POTPUNI SISTEMI I SKUPOVI VEKTORA 45
akko je
skup vektora xi : i = 1, n potpun
akko
n
X
za svaki vektor v postoje αi ∈ K za i = 1, n tako da je →
−
v = αi →
−
xi
i=1
akko važi
( n )
X
V = αi →
−
xi : αi ∈ K, i = 1, n
i=1
df
Primer II.2.4 Za i ∈ N0 neka su fi : R → R definisane sa fi (x) := xi za x ∈ R.
U prostoru PolR iz Primera II.1.3 skup {fi : i ∈ N0 } je potpun skup vektora
(videti Primer I.6.3).
U prostoru Poln,R iz Primera II.1.3 skup {fi : i = 0, n} je potpun skup vektora
(videti Primer I.6.6). 2
konačnodimenzionalan
ako postoji neki konačan potpun skup vektora tog prostora. 2
II.3. LINEARNO (NE)ZAVISNE N -TORKE VEKTORA 47
Primer II.2.6 Neka je N R vektorski prostor svih realnih nizova. Znamo da je skup
svih V aritmetičkih nizova podprostor od N R. Neka su nizovi a1 i a2 definisani sa
a1 (n) = 1
i
a2 (n) = n − 1
za svako n ∈ N (neformalno: a1 = (1, 1, 1, 1, 1, . . . ), a2 = (0, 1, 2, 3, 4, . . . )). Imamo
a1 , a2 ∈ V (oba ova niza su aritmetička).
Sistem vektora a = (a1 , a2 ) prostora V je potpun. Zaista, ako je niz x aritmetički
onda postoje θ, d ∈ R tako da je
xn = r + (n − 1)d
za svako n ∈ N, pa je
tj. →
−
x = r→−
a1 + d→
−
a2 .
Zaključujemo da je prostor svih realnih aritmetičkih nizova konačnodimenzionalan.
2
→
−
α1 →
−
x1 + α 2 →
−
x2 + α 3 →
−
x3 = 0
tj.
(α1 + α2 + 3α3 , α1 + 2α2 + 2α3 , α1 + 2α2 + 5α3 ) = (0, 0, 0)
onda mora biti
α1 +α2 +3α3 = 0
α1 +2α2 +2α3 = 0
α1 +2α2 +5α3 = 0
odnosno
α1 + α2 + 3α3 = 0
(α1 + 2α2 + 2α3 ) − (α1 + α2 + 3α3 ) = 0
(α1 + 2α2 + 5α3 ) − (α1 + α2 + 3α3 ) = 0
tj.
α1 +α2 +3α3 = 0
α2 −α3 = 0
α2 +2α3 = 0
odnosno
α1 + α2 + 3α3 = 0
α2 − α 3 = 0
(α2 + 2α3 ) − (α2 − α3 ) = 0
tj.
α1 +α2 +3α3 = 0
α2 −α3 = 0
3α3 = 0
pa mora biti α3 = 0 te i α2 = α3 = 0 kao i α1 = −α1 − 3α3 = 0. 2
II.3. LINEARNO (NE)ZAVISNE N -TORKE VEKTORA 49
Definicija II.3.2 Ako je n ∈ N onda za n-torku vektora xi : i = 1, n vektorskog
prostora V nad K kažemo da je
linearno nezavisna
n
X →
−
αi →
−
ako je jedina n-torka skalara αi : i = 1, n za koji važi xi = 0 jeste tzv.
i=1
trivijalna n-torka skalara, tj. ona data sa αi = 0 za svako i = 1, n.
Na ovaj način smo dakle definisali pojam linearno nezavisnog sistema vektora
dužine n ∈ N. Sistem vektora dužine 0, tj. prazan skup, je po definiciji linearno
nezavisan.
Za n-torku vektora xi : i = 1, n kažemo da je
linearno zavisna
ukoliko nije linearno nezavisna. 2
Tvrd̄enje II.3.3 Sistem vektora xi : i = 1, n je linearno nezavisan akko je ispunjen
sledeći uslov:
ako su αi : i = 1, n ∈ Kn i βi : i = 1, n ∈ Kn različite n-torke skalara (tj.
za neko i0 ∈ {1, . . . , n} je αi0 6= βi0 ) onda je
n
X n
X
αi →
−
xi 6= βi →
−
xi
i=1 i=1
Dokaz Neka je dotični sistem vektora linearno nezavisan i neka je i0 ∈ {1, . . . , n}
takvo da je αi0 6= βi0 . Tada je αi0 − βi0 6= 0 pa je αi − βi : i = 1, n netrivijalan
sistem skalara; otuda mora biti
n
X →
−
(αi − βi )→
−
xi 6= 0
i=1
tj.
n
X n
X
αi →
−
xi 6= βi →
−
xi
i=1 i=1
Pretpostavimo sada da je dati uslov ispunjen. Ako je λi : i = 1, n ∈ Kn trivi-
jalna n-torka, tj. λi = 0 za svako i = 1, n, i ako je αi : i = 1, n ∈ Kn proizvoljna
netrivijalna n-torka, onda je αi0 6= λi0 za neko i0 ∈ {1, . . . , n} te imamo
n n
X X →
−
αi →
−
xi 6= λi →
−
xi = 0
i=1 i=1
2
50 DEO II. OSNOVNI POJMOVI I ČINJENICE
Tvrd̄enje II.3.4 Ako je n-torka vektora xi : i = 1, n linearno nezavisna onda
mora biti i 6= j ⇒ xi 6= xj za i, j = 1, n (tj. vektori x1 , . . . , xn su med̄usobno
→
−
različiti) a takod̄e je i →
−
xi 6= 0 za svako i = 1, n.
ako su n ∈ N, α1 , . . . , αn ∈ N i x1 , . . . , xn ∈ M tako da i 6= j ⇒ xi 6= xj za
i, j = 1, n,
n
X →
−
onda je uvek αi →
−
xi 6= 0 osim ako je αi = 0 za svako i = 1, n.
i=1
(1) i 6= j ⇒ xi 6= xj za i, j = 1, n;
Drugim rečima
sistem vektora xi : i = 1, n je linearno nezavisan
akko je
{x1 , . . . , xn } linearno nezavisan skup vektora sa tačno n elemenata
Dokaz Ako važe (1) i (2) onda je xi : i = 1, n injektivna n-torka, pa prema
Definiciji II.4.1 ona mora biti linearno nezavisan sistem.
52 DEO II. OSNOVNI POJMOVI I ČINJENICE
Pretpostavimo sada da je xi : i = 1, n je linearno nezavisan sistem. Da (1)
važi već znamo (Tvrd̄enje II.3.4). Pokažimo da važi i (2).
Neka je m ∈ N i ai : i = 1, m injektivna m-torka tako da je
{a1 , . . . , am } ⊆ {x1 , . . . , xn }
Neka je λi : i = 1, m takva n-torka skalara da važi
→
−
λ1 →
−
a1 + . . . + λ j →
−
aj + . . . + λ m −
a→
m = 0
a1 ... aj ... am
|| ... || ... ||
xs 1 ... xs j ... xs m
tj. aj = xsj za j = 1, m. Kako je i 6= j ⇒ ai 6= aj to je
i 6= j ⇒ si 6= sj
za i, j = 1, m. Zbog toga je to je sistem skalara αi : i = 1, n korektno definisan
uslovima:
λ1 ... λj ... λm
|| ... || ... ||
αs 1 ... αs j ... αs m
i
αi = 0 ako je i ∈ {1, . . . , n} \ {s1 , . . . , sm }
Pritom važi
→
− X →
−
0 = α s1 −
x→ −
→ −→
s 1 + . . . + α s j xs j + . . . + α s m xs m + 0·→
−
xi = 0
i∈{1,...,n}\
{s1 ,...,sm }
tj.
n
X →
−
αi →
−
xi = 0
i=1
Obzirom da je xi : i = 1, n linearno nezavisan sistem, ovo znači da je zapravo
αi = 0 za svako i = 1, n. Specijalno imamo λj = αsj = 0 za svako j = 1, m. 2
Zbog i 6= j ⇒ xi 6= xj važi xi : i ∈ {1,
. . . , n} \ {i0 } ⊆ M \ {xi0 } pa iz (II.2)
sada zaključujemo da je xi0 ∈ L M \ {xi0 } .
i postoje β1 , . . . , βk ∈ K tako da je
k
X
→
−
z = βi →
−
yi
i=1
odnosno
1·→
−
z + (−β1 )→
−
y1 + · · · + (−βk )→
−
yk = 0
54 DEO II. OSNOVNI POJMOVI I ČINJENICE
Ako stavimo
a1 a2 a3 ... ak+1
|| || || ... ||
z y1 y2 ... yk
odnosno a1 = z i ai = yi−1 za i = 2, k + 1, onda je zbog
a1 = z ∈
/ {y1 , . . . , yk } = {a2 , . . . , ak+1 }
sistem vektora (a) : a1 , . . . , ak+1 injektivan.
Ako stavimo
γ1 γ2 γ3 ... γk+1
|| || || ... ||
1 −β1 −β2 ... −βk
odnosno γ1 = 1 i γi = −βi−1 za i = 2, k + 1 onda je sistem skalara (γ1 , . . . , γk+1 )
netrivijalan i važi
γ1 →
−
a1 + γ 2 →
−
a2 + · · · + γk+1 −
a−→
k+1 = 0
Tvrd̄enje II.4.4 Neka je n ∈ N, n ≥ 2. Sistem vektora xi : i = 1, n ∈ V n je
linearno zavisan akko važi neki od naredna dva uslova:
– x1 = 0 ili
– postoji i ∈ {2, . . . , n} tako da je xi ∈ L {x1 , . . . , xi−1 } .
Dokaz Pretpostavimo najpre da je sistem xi : i = 1, n linearno zavisan i neka
je x 6= 0. Tada je sistem dužine 1 xi : i = 1, 1 je linearno nezavisan.
Neka je k ∈ {1, . . . , n} najveći broj
takav da je sistem xi : i = 1, k linearno nezavisan.
Mora biti k < n jer bi inače xi : i = 1, n bio linearno nezavisan suprotno našoj
pretpostavci. Dakle k +1 ∈ {1, . . . , n} pa je xk+1 definisan. Prema izboru broja k
sistem xi : i = 1, k + 1 je linearno zavisan, tj. postoje αi ∈ K za i = 1, k + 1 tako
da je
α1 →
−
x1 + . . . + α k →
−
xk + αk+1 − x−→ → −
k+1 = 0 (II.3)
pri čemu postoji neko i0 ∈ {1, . . . , k + 1} takvo da je αi0 6= 0. Kad bi bilo αk+1 = 0
k
X →
−
imali bi αi →
−
xi = 0 i αi0 6= 0 pri čemu je i0 ∈ {1, . . . , k}, a ovo je nemoguće jer
i=1
je xi : i = 1, k linearno nezavisan sistem. Dakle αk+1 6= 0 pa sada iz (II.3) sledi
k
− − →
X −αi → −
xk+1 = xi
i=1
α k+1
II.4. LINEARNO (NE)ZAVISNI SKUPOVI VEKTORA 55
ekvivalentno sa m
X →
−
(−1) · −
x−−→
m+1 + λi →
−
xj = 0
j=1
Lema II.4.6 Neka je M ⊆ V , n ∈ N, ai : i = 1, n ∈ M n injektivna n-torka
vektora skupa M , αi : i = 1, n ∈ Kn n-torka skalara i neka je
n
X
x := αi →
−
ai .
i=1
1 → −
x +→
−
Zato je ai0 = u ∈ L M0 ∪ L(M0 ) = L L(M0 ) = L(M0 ) pa najzad imamo
α i0
L(M ) = L M \ {ai0 } ∪ {ai0 } ⊆ L M0 ∪ L(M0 ) = L L(M0 ) = L(M0 ) ⊆
⊆ L M ∪ L(M ) = L L(M ) = L(M )
tj. L(M0 ) = L(M ). 2
II.4. LINEARNO (NE)ZAVISNI SKUPOVI VEKTORA 57
Slika II.4.4.
L (P \ P0 ) ∪ N0 = L(P )
je neprazan jer je 0 takav broj: L (P \ ∅) ∪ ∅ = L(P ). Neka je k ∈ N0 najveći
takav broj. Jasno k ≤ min{n, m}. Pokažimo da je k = n čime bismo dokaz tvrd̄enja
priveli kraju.
58 DEO II. OSNOVNI POJMOVI I ČINJENICE
Slika II.4.5.
Neka je, suprotno onom što treba pokazati, k < n. Neka su N0 ⊆ N i P0 ⊆ P
oba sa po tačno k elemenata a tako da važi
L (P \ P0 ) ∪ N0 = L(P )
Slika II.4.6.
Neka su prirodan broj s ≥ l i injektivna s-torka (z1 , . . . , zl , . . . , zs ) vektora takvi
da je
P \ P0 = {z1 , . . . , zl } i (P \ P0 ) ∪ N0 = {z1 , . . . , zl , . . . , zs }
Ako s > l onda je {zl+1 , . . . , zs } ⊆ N0 , jer {zl+1
, . . . , zs } ∩ (P \ P0 ) = ∅.
Kako je x ∈ N ⊆ L(P ) = L (P \ P0 ) ∪ N0 to postoje βi ∈ K za i = 1, s tako da
je
Xs
→
−
x = βi →
−
zi (II.5)
i=1
Slika II.4.7.
Reći
“a = ai : i = 1, k je linearno nezavisan sistem vektora prostora P”
znači isto što i reći
“ai ∈ P za svako i = 1, k i a = ai : i = 1, k je linearno nezavisan sistem vektora
prostora V”.
Zato je k ≤ n za svaki takav sistem. Otuda postoji k0 ∈ N tako da je
k0 = max k ∈ N : ai : i = 1, k je linearno nezavisan sistem vektora iz P
Postoji linearno nezavisan sistem ai : i = 1, k0 vektora iz P . Tvrdimo da za
N := ai : i = 1, k0 važi L(N ) = P . N je linearno nezavisan skup prostora P i
ima k0 elemenata (videti Tvrd̄enje II.4.2). Kad bi postojalo neko x ∈ P \ L(N ) onda
bi skup N ∪ {x} bio linearno nezavisan skup vektora prostora P (videti Tvrd̄enje
II.4.5) sa k0 + 1 elemenata, te bi sistem (a1 , . . . , ak0 , x) bio linearno nezavisan sistem
vektora iz P ; no kako je ovaj sistem dužine k0 + 1 ovo protivureči izboru broja k0 .
2
II.5. BAZNI SKUP, BAZA, DIMENZIJA 61
Dokaz Pod datim uslovima mora biti S ⊆ L(N ): kad bi postojao neki x ∈
S \ L(N ) onda bi N ∪ {x} bio linearno nezavisan (prema Tvrd̄enju II.4.5) podskup
od S sa n + 1 elemenata, što protivureči izboru broja n. Dakle
V = L(S) ⊆ L L(N ) = L(N ) ⊆ V
dimenzija
konačnodimenzionalnog vektorskog prostora V.
2
62 DEO II. OSNOVNI POJMOVI I ČINJENICE
v
Konvencija Ako je V konačnodimenzionalan vektorski prostor, P ⊆ V i P vektorski
prostor odred̄en podprostorom P , onda je prema Posledici II.4.9 i P konačnodimenzi-
onalan, te je definisano dim(P) ∈ N; za dim(P) ∈ N kažemo i da je dimenzija
v
podprostora P ⊆ V i pišemo dimV (P ) = dim(P ) = dim(P). 2
Drugim rečima, baza je sistem vektora koji se ovako dobija: fiksiramo neki bazni
skup vektora M ⊆ V i neku bijekciju a : S → M ; as : s ∈ S je baza.
§
Činjenica da je neki sistem oblika xi : i = 1, n baza prostora može da se iskaže
i na sledeća dva ekvivalentna načina:
2
Odavde vidimo da ako je ai : i = 1, n baza prostora onda je n = dim(V) .
§
Definicija II.5.8 Neka je n ∈ N, neka je n-torka
ai : i = 1, n baza prostora
V i x ∈ V . Kako je nsistem ai : i = 1, n potpun to postoji n-torka skalara
αi (x) : i = 1, n ∈ K tako da je
n
X
x= αi (x)→
−
ai
i=1
a kako je sistem ai : i = 1, n linearno nezavisan to je αi (x) : i = 1, n jedi-
nstvena n-torka skalara za koju ovo važi; za i ∈ {1, . . . , n} skalar αi (x) nazivamo
i-ta koordinata vektora x u odnosu na bazu ai : i = 1, n
Ako je v ∈ ai : i = 1, n onda postoji
tj. ei = ( 0, . . . , 0 , 1, 0, . . . , 0 ) odnosno
| {z } | {z }
i−1 puta n−i puta
e1 = (1, 0, 0, 0, . . . , 0, 0, 0)
e2 = (0, 1, 0, 0, . . . , 0, 0, 0)
e3 = (0, 0, 1, 0, . . . , 0, 0, 0)
..
.
en = (0, 0, 0, 0, . . . , 0, 0, 1)
n
X
αi →
−
ei = α 1 · (1, 0, 0, 0, ... 0, 0, 0) +
i=1
α2 · (0, 1, 0, 0, ... 0, 0, 0) +
α3 · (0, 0, 1, 0, ... 0, 0, 0) +
.. .. .. .. .. .. .. ..
. . . . . . . .
αn−1 · (0, 0, 0, 0, ... 0, 1, 0) +
αn · (0, 0, 0, 0, ... 0, 0, 1)
= (α1 , 0, 0, 0, ... 0, 0, 0) +
(0, α2 , 0, 0, ... 0, 0, 0) +
(0, 0, α3 , 0, ... 0, 0, 0) +
.. .. .. .. .. .. .. ..
. . . . . . . .
(0, 0, 0, 0, ... 0, αn−1 , 0) +
(0, 0, 0, 0, ... 0, 0, αn )
u prostoru VR nema množenja vektora kompleksnim brojem i – ovo nije skalar ovog
prostora. Skalari ovog prostora su realni brojevi a imamo
α→
−
e1 + β →
−
e2 + γ →
−
e3 = α(1, 0, 0) + β(0, 1, 0) + γ(0, 0, 1) = (α, β, γ) 6= (i, 0, 0)
za svako α, β, γ ∈ R.
S druge strane lako se proverava da sistem
(1, 0, 0), (0, 1, 0), (0, 0, 1), (i, 0, 0), (0, i, 0), (0, 0, i)
za i, j = 1, 3.
U prostoru K3×3 sada imamo
1 0 0 0 1 0 0 0 1
X −→
ai,j Ei,j = a1,1 0 0 0 +a1,2 0 0 0 +a1,3 0 0 0 +
i,j=1,3 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
a2,1 1 0 0 +a2,2 0 1 0 +a2,3 0 0 1 +
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
a3,1 0 0 0 +a3,2 0 0 0 +a3,3 0 0 0 =
1 0 0 0 1 0 0 0 1
a1,1 0 0 0 a1,2 0 0 0 a1,3
0 0 0 + 0 0 0 + 0 0 0 +
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
a2,1 0 0 + 0 a2,2 0 + 0 0 a2,3 +
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 + 0 0 0 + 0 0 0 =
a3,1 0 0 0 a3,2 0 0 0 a3,3
a1,1 a1,2 a1,3
= a2,1 a2,2 a2,3
a3,1 a3,2 a3,3
Odavde se lako vidi da je E1,1 , E1,2 , E1,3 , E2,1 , E2,2 , E2,3 , E3,1 , E3,2 , E3,3 potpun
i linearno nezavisan skup sa 9 elemenata, te i da je dim K3×3 = 3 · 3 = 9. Sistem
E := E1,1 , E1,2 , E1,3 , E2,1 , E2,2 , E2,3 , E3,1 , E3,2 , E3,3
Tako je recimo koordinata matrice A u odnosu na bazu E pri vektoru E2,3 jednaka
7, a pri vektoru E1,2 jednaka −5.
II.5. BAZNI SKUP, BAZA, DIMENZIJA 67
v = ba0 , a1 , . . . , an cs
jer
v(x) = a0 s0 (x) + a1 s1 (x) + · · · + an sn (x)
68 DEO II. OSNOVNI POJMOVI I ČINJENICE
n
X
za svako x ∈ K pa je sistem potpun, a ako su αi ∈ K za i = 1, n takvi da je αi →
−
sn
i=1
nula vektor ovog prostora - konstantna nula funkcija – onda je
n
!
X
α→−
s (x) = 0
i n
i=1
za svako x ∈ K, odnosno
α 0 + α 1 x + α 2 x2 + · · · + α n xn = 0
Slika II.5.8.
Znamo da niti lineal nad bilo kojim jednim geometrijskim vektorom niti nad bilo
koja dva geometrijska vektora nije jednak V (videti Primer I.6.5). S druge strane
prema Tvrd̄enju II.5.2 svaki potpun skup vektora ima podskup koji je bazni skup.
Otuda zaključujemo da (a, b, c) mora biti baza. Dakle dim(V) = 3. 2
II.6. SUME PODPROSTORA 69
A + B : = {→
df −
x +→
−
y : x ∈ A, y ∈ B}
i
α · A := {α→
−
df
x : x ∈ A}
70 DEO II. OSNOVNI POJMOVI I ČINJENICE
v v
Tvrd̄enje II.6.1 Ako je P1 , . . . , Pk ⊆ V onda je i P1 + · · · + Pk ⊆ V.
Dokaz Neka je u, v ∈ P1 + · · · + Pk i α ∈ K. Tada postoje xi , yi ∈ Pi za i = 1, k
k
X Xk
tako da je u = xi i v = yi . Imamo
i=1 i=1
k
X k
X k
X
u+v = xi + yi = (xi + yi ) ∈ P1 + · · · + Pk
i=1 i=1 i=1
v
jer je xi + yi ∈ Pi za svako i = 1, k, obzirom da je Pi ⊆ V. Slično je
k
X k
X
α→
−
u =α xi = α→
−
xi ∈ P 1 + · · · + P k
i=1 i=1
jer je αi →
− v
xi ∈ Pi za svako i = 1, k, obzirom da je Pi ⊆ V. 2
v
Podprostor P1 + · · · + Pk ⊆ V nazivamo suma k-torka podprostora (P1 , . . . , Pk ).
Zapis Q = P1 ⊕ · · · ⊕ Pk značiće:
X
a= zi (II.7)
i=1,k
i6=i0
X
tj. 0 6= xi0 ∈ Pi0 ∩ Pi , što bi protivurečilo uslovu (3). 2
i=1,k
i6=i0
v
Kao specijalan slučaj prethodnog tvrd̄enja imamo da ako je P, Q ⊆ V onda
72 DEO II. OSNOVNI POJMOVI I ČINJENICE
Slika II.6.9.
ni
X
proizvoljni. Za svako i = 1, k postoje α1i , . . . , αni i ∈ K tako je xi = αji aij , jer je
j=1
(ai1 , . . . , aini ) potpun sistem za Pi . Imamo
k
X n1
X
xi = αj1 a1j +
i=1 j=1
n2
X
αj2 a2j +
j=1 (II.8)
..
.
nk
X
αjk akj
j=1
k
X
Ako je xi = 0 onda, obzirom da je
i=1
ni
X
df v
gde smo stavili pi := αji aij . Iz Pi ⊆ V sledi da je pi ∈ Pi . Zato, obzirom da
j=1
(P1 , . . . , Pk ) ima direktnu sumu, ako je v = 0 onda sledi da je pi = 0 za svako i = 1, k.
Xni
Dakle ako je i = 1, k proizvoljno imamo αji aij = 0, pa kako je (ai1 , . . . , aini )
j=1
linearno nezavisan sistem, to ovo može da važi samo ako je αji = 0 za svako j = 1, ni .
2
74 DEO II. OSNOVNI POJMOVI I ČINJENICE
v
Tvrd̄enje II.6.5 U k.d.v.p. V neka je P1 , . . . , Pk ⊆ V. Suma k-torke (P1 , . . . , Pk )
k
X
je direktna akko važi dim(P1 + · · · + Pk ) = dim(Pi ).
i=1
2
v v
Tvrd̄enje II.6.6 U k.d.v.p. V neka je P ⊆ V. Tada postoji bar jedno Q ⊆ V tako
da je V = P ⊕ Q.
v
Definicija II.6.7 Neka je P ⊆ V. Svaki podprostor za koji važi P ⊕ Q = V naziva
se
2
II.6. SUME PODPROSTORA 75
simetrična matrica
antisimetrična matrica
a1,1 + a1,1 a1,2 + a2,1 a1,3 + a3,1 a1,1 − a1,1 a1,2 − a2,1 a1,3 − a3,1
2 2 2
2 2 2
+ a2,1 − a1,2 a2,2 − a2,2 a2,3 − a3,2
a2,1 + a1,2 a2,2 + a2,2 a2,3 + a3,2
=
2 2 2
2 2 2
a3,1 + a1,3 a3,2 + a2,3 a3,3 + a3,3 a3,1 − a1,3 a3,2 − a2,3 a3,3 − a3,3
| 2 2
{z 2 } | 2 2
{z 2 }
1 T
1 T
M +M M −M
2 2
76 DEO II. OSNOVNI POJMOVI I ČINJENICE
a1,1 a1,2 a1,3
= a2,1 a2,2 a2,3
a3,1 a3,2 a3,3
| {z }
M
1 1
A= A + AT + A − AT ∈ Sim + Ant
2 2
gde je Sim ⊆ Kn×n skup svih simetričnih matrica reda n, a Ant ⊆ Kn×n skup svih
antisimetričnih matrica reda n.
Zaista, neka je [ui,j ]n×n ∈ Sim, [vi,j ]n×n ∈ Ant tako da [ui,j ]n×n + [vi,j ]n×n =
[wi,j ]n×n , gde je wi,j = 0 za svako i, j = 1, n. Fiksirajmo i0 , j0 ∈ {1, . . . , n}. Tada je
ui0 ,j0 + vi0 ,j0 = 0 kao i uj0 ,i0 + vj0 ,i0 = 0, pri čemu uj0 ,i0 = ui0 ,j0 i vj0 ,i0 = −vi0 ,j0 , te
je zapravo
ui0 ,j0 + vi0 ,j0 = 0 i ui0 ,j0 − vi0 ,j0 = 0
N
Primer Neka je k ∈ N. U prostoru R, ⊕, ◦ svih nizova realnih brojeva za skupove
i
Q := (ai : i ∈ N) : ai = 0 za svako i = 1, k
v
važi P, Q ⊆ V kao i N R = P ⊕ Q.
II.6. SUME PODPROSTORA 77
.. .. ..
. . .
.. .. ..
. . .
0 ak+3 ak+3
0 ak+2 ak+2
0 ak+1 ak+1
ak + 0 = ak
ak−1 0 ak−1
.. .. ..
. . .
a3 0 a3
a2 0 a2
a1 0 a1
p + q = a
v v v
Tvrd̄enje II.6.8 Neka je P1 , P2 ⊆ V, Q0 := P1 ∩ P2 i neka su Q1 ⊆ P1 i Q2 ⊆ P2
takvi da je
Q1 ⊕ Q 0 = P 1 i Q0 ⊕ Q 2 = P 2
Q1 ⊕ Q 0 ⊕ Q 2 = P 1 + P 2
78 DEO II. OSNOVNI POJMOVI I ČINJENICE
Slika II.6.10.
i analogno
q0 = q 1 + q 2
Imamo
P1 3 q 0 − q 1 = q 2 ∈ P 2
v
jer q0 ∈ Q0 ⊆ P1 , q1 ∈ Q1 ⊆ P1 i P1 ⊆ V, pa je
q2 = q 0 − q 1 ∈ P 1 ∩ P 2 = Q 0
Otuda sledi
Q0 3 q0 − q 2 = q 1 ∈ Q 1
pa je zapravo
q0 − q2 = q1 ∈ Q0 ∩ Q1 = {0}
odnosno q0 − q2 = 0 pa imamo
Q0 3 q0 = q 2 ∈ Q 2
II.7. LINEARNA PRESLIKAVANJA 79
2
v
Tvrd̄enje II.6.9 Neka je P1 , P2 ⊆ V. Ako je V konačnodimenzionalan onda
važi
dim(P1 + P2 ) = dim(P1 ) + dim(P2 ) − dim(P1 ∩ P2 )
f α1 →
−
a1 + α2 →
−
a2 = f α1 (x1 , y1 ) + α2 (x2 , y2 ) = f (α1 x1 + α2 x2 , α1 y1 + α2 y2 ) =
(α1 x1 + α2 x2 ) − (α1 y1 + α2 y2 ),
2(α1 x1 + α2 x2 ) + 3(α1 y1 + α2 y2 ),
−7(α1 x1 + α2 x2 ) + 5(α1 y1 + α2 y2 ) =
α1 (x1 − y1 ) + α2 (x2 − y2 ),
α1 (2x1 + 3y1 ) + α2 (2x2 + 3y2 ),
α1 (−7x1 + 5y1 ) + α2 (−7x2 + 5y2 ) =
80 DEO II. OSNOVNI POJMOVI I ČINJENICE
α1 (x1 − y1 ), α1 (2x1 + 3y1 ), α1 (−7x1 + 5y1 ) +
α2 (x2 − y2 ), α2 (2x2 + 3y2 ), α2 (−7x2 + 5y2 ) =
α1 x1 − y1 , 2x1 + 3y1 , −7x1 + 5y1 + α2 x2 − y2 , 2x2 + 3y2 , −7x2 + 5y2 =
α1 · f (a1 ) + α2 · f (a2 )
Dakle preslikavanje f zadovoljava
f α1 →
−
a1 + α2 →
−
a2 = α1 · f (a1 ) + α2 · f (a2 )
2
v
Primer II.7.1 Neka je P, Q ⊆ V pri čemu je P ⊕ Q = V . Tada za svako x ∈ V
postoji tačno jedan par (px , qx ) ∈ P × Q tako da je x = px + qx ; zbog toga je
df
definisano preslikavanje projP,Q : V → P gde projP,Q (x) := px za x ∈ V . Za projP,Q
kažemo da je
projP,Q α→−
x + β→ −
y = α · projP,Q (→−x ) + β · projP,Q (→
−
y)
α→
−
x + β→
−
y = α(→
−
p1 + →
−
q1 ) + β(→
−
p2 + →
−
q2 ) = (α→
−
p1 + β →
−
p2 ) + (α→
−
q1 + β →
−
q2 )
pri čemu je α→
−
p1 + β →
−
p2 ∈ P i α →
−
q1 + β →
− v
q2 ∈ Q jer je p1 , p2 , p ∈ P , P ⊆ P i q1 , q2 , q ∈ Q,
v
Q ⊆ Q. Zato je prema definiciji preslikavanja projP,Q
projP,Q α→−
x + β→ −y = α→ −
p1 + β →
−p2 = α · projP,Q (→ −
x ) + β · projP,Q (→
−
y)
2
Primer II.7.2 Neka je n ∈ N i a = ai : i = 1, n sistem vektora prostora V.
Definišimo preslikavanje LKa : Kn → V sa
n
X
xi →
−
df
LKa (x1 , . . . , xn ) := ai = bx1 , . . . , xn ca
i=1
LKa α→
−x + β→−
y = α · LKa (→ −x ) + β · LKa (→ −
y)
II.7. LINEARNA PRESLIKAVANJA 81
n
X n
X
Imamo LKa (x) = xi →
−
ai i LKa (y) = yi →
−
ai pa je
i=1 i=1
n
X n
X n
X
α · LKa (→
−
x ) + β · LKa (→
−
y)= xi →
−
ai + yi →
−
ai = (xi + yi )→
−
ai
i=1 i=1 i=1
No takod̄e je i
n
→
− →
− X
(xi + yi )→
−
LKa α x + β y = LKa (x1 + y1 , . . . , xn + yn ) = ai
i=1
f (α→
−
x + β→
−
y ) = α · f (→
−
x ) + β · f (→
−
y)
f (01 ) = 02
tj. nula vektor (prostora V) mora da se slika u nula vektor (prostora W). Ovo je
→
− −
→
tako iz razloga što f (01 ) = f 0 · 01 + 0 · 01 = 0f (02 ) + 0f (02 ) = 02 . 2
v v
Zapažanje II.7.5 Neka je P ⊆ V i Q ⊆ W i f ∈ Hom(V, W). Ako je f * P ⊆ Q
onda je f P ∈ Hom(P, Q). Drugim rečima restrikcija linearnog preslikavanja je
linearno preslikavanje.
82 DEO II. OSNOVNI POJMOVI I ČINJENICE
Slika II.7.11.
2
Definicija II.7.6 Neka je V = (V, +, ·) vektorski prostor nad K i neka je X 6= ∅
proizvoljan skup. Na skupu X V svih funkcija iz X u V definišimo operaciju ⊕ koju
ćemo zvati
standardno sabiranje funkcija iz X u V
na sledeći način: ako su f, g : X → V onda je funkcija f ⊕ g : X → V odred̄ena sa
df −−→ −−→
(f ⊕ g)(x) := f (x) + g(x)
za svako x ∈ X. Definišemo i mešovitu operaciju ◦ : K × X V → X V koju ćemo zvati
standardno množenje funkcija iz X u V realnim, odnosno kompleksnim brojem
na sledeći način: za f : X → V i α ∈ K funkcija α ◦ f : X → V odred̄ena je sa
df −−→
(α ◦ f )(x) := αf (x)
za svako x ∈ X.
X
Lako se proverava da je V, ⊕, ◦ vektorski prostor nad K. Njega ćemo zvati
X
vektorski prostor svih funkcija iz X u V i skraćeno označavati sa V. 2
II.7. LINEARNA PRESLIKAVANJA 83
Slika II.7.12.
Definicija II.7.8 Neka je K ∈ {R, C}. (K, +, ·) je vektorski prostor nad K, gde je
“+” uobičajeno sabiranje a “·” uobičajeno množenje brojeva. Ako je V vektorski
prostor nad K onda za linearno preslikavanje f ∈ Hom(V, K) kažemo da je
f α→
−
x + β→
−
y = αf →
−
x + βf →
−
y
za svako α, β ∈ K i x, y ∈ V . 2
Indukcijski korak:
n+1
! n
! n
!
X X X
α→− αi →
−
ai + αn+1 −
a−→ αi f →
−
ai +αn+1 f −
a−→
f a =f
i i 1· n+1 = 1· n+1 =
i=1 i=1 i=1
n+1
X
= αi f (→
−
ai )
i=1
tj.
x − y ∈ f ( {02 } = {01 }
Znači x − y = 01 odnosno x = y. Ovim smo pokazali da je f injektivno. 2
df
Ker(f ) := f ( {02 } = x ∈ V : f (x) = 02
nazivamo
tj. α→
−x + β→
−y ∈ Ker(f ).
Ako su u, v ∈ Im(f ) i α, β ∈ K onda je u =f (x) i v = f (y) za neke x, y ∈ V pa
je α→
−u + β→
−v = αf (x) + βf (y) = f α→ −
x + β→ −
y ∈ Im(f ). 2
iliti
f (a1 , a2 , a3 , a4 , a5 , . . . . . . ) =
(a3 −a2 )−(a2 −a1 ), (a4 −a3 )−(a3 −a2 ), (a5 −a4 )−(a4 −a3 ), (a6 −a5 )−(a5 −a4 ), . . . . . . . . .
za (x, y, z) ∈ R.
Imamo
Ker(f ) = (x, y, z) ∈ R3 : 2y + z = y + 3z = 0 = (α, 0, 0) ∈ R3 : α ∈ R
tj.
3
v
Ker(f ) = α(1, 0, 0) ∈ R : α ∈ R = L (1, 0, 0) ⊆ R3
Imamo
Im(f ) = (0, β, γ) : β, γ ∈ R
jer ako su β, γ ∈ R proizvoljni onda važi
3β − γ 2γ − β
(0, β, γ) = (0, 2y + z, y + 3z) za y = iz= .
5 5
Dakle
v
Im(f ) = β(0, 1, 0) + γ(0, 0, 1) : β, γ ∈ R = L (0, 1, 0), (0, 0, 1) ⊆ R3
2
v v
To da za f ∈ Hom(V, W) važi Ker(f ) ⊆ V i Im(f ) ⊆ W samo je specijalan slučaj
narednog opštijeg tvrd̄enja.
v v
Tvrd̄enje II.7.14 Ako je f ∈ Hom(V, W), i P ⊆ V, Q ⊆ W onda važi
v
f ( Q = {x ∈ V : f (x) ∈ Q} ⊆ V
i v
f * P = {f (x) : x ∈ P } ⊆ W
II.7. LINEARNA PRESLIKAVANJA 87
f α→ −
x + β→ −
y =α·f → −x +β·f →
−
y ∈Q
α·f →
−
x + βf → −
y = f α→−x + β→−
y ∈ f *P
jer je α→
−
x + β→
− v
y ∈ P obzirom da x, y ∈ P ⊆ V. 2
Specijalno imamo
pa je z = f −1 α→
−
x + β→
−
y . 2
→
−
= αg f x
→
−
+ βg f y
= α · (g ◦ f )(x) + β · (g ◦ f )(y)
⊕ a b c d e
a d a c e b
b a b c d e
c c c c c c
d e d c b a
e b e c a d
⊕0 0 1 2 3 4
0 0 0 0 0 0
1 0 1 2 3 4
2 0 2 4 1 3
3 0 3 1 4 2
4 0 4 3 2 1
a b c d e
Funkcija h : {a, b, c, d, e} → {0, 1, 2, 3, 4} data sa h :
3 1 0 4 2
II.8. KAKO SHVATITI POJAM IZOMORFNIH PROSTORA 89
Slika II.8.13.
Slika II.8.14.
(2) Neka je
90 DEO II. OSNOVNI POJMOVI I ČINJENICE
df df
V := (0; +∞) i x ⊕ y := x · y, α ◦ x : = xα
α ◦ (x ⊕ y) = α ◦ (xy) = (xy)α = xα y α = (α ◦ x) ⊕ (α ◦ y)
α
α ◦ β ◦ x = α ◦ xβ = xβ = xαβ = (αβ) ◦ x
df
Funkcija f : R → (0; +∞) definisana sa f (x) := ex za svako x ∈ R je bijekcija
i zadovoljava uslove
za svako x, y, z, α ∈ R:
α
f (x + y) = ex+y = ex ey = f (x) ⊕ f (y), f (αz) = eαz = ez = f (z)α = α ◦ f (z)
Slika II.8.15.
f je dakle (linearan) izomorfizam iz prostora (R, +, ·) u prostor V = (0; +∞), ⊕, ◦ .
2
II.9. TRI OČIGLEDNA I JEDAN VAŽAN IZOMORFIZAM 91
Usprn α(x1 , . . . , xn ) + β(y1 , . . . , yn ) = (αx1 + βy1 , . . . , αxn + βyn ) =
αx1 + βy1 x1 y1
.. .. + β .. =
. = α . .
αxn + βyn xn yn
Ukratko, imamo
(x1 , . . . , xn ) (y1 , . . . , yn )
Usprn ↓ Usprn ↓
x1 y1
.. ..
. .
xn yn
kao i
Usprn ↓
αx1 + βy1
..
.
αxn + βyn
2
92 DEO II. OSNOVNI POJMOVI I ČINJENICE
Imamo
(x1 , . . . , xn ) 7→ [x1 . . . , xn
(y1 , . . . , yn ) 7→ [y1 . . . , yn
kao i
(αx1 + βy1 , . . . , αxn + βyn ) 7→ [αx1 + βy1 . . . , αxn + βyn
2
Ukratko, imamo
x p a u
y q b v
z r c w
Trans3,2 ↓ Trans3,2 ↓
x y z a b c
p q r u v w
kao i
µx + νa µp + νu
µy + νb µq + νv
µz + νc µr + νw
Trans3,2 ↓
µx + νa µy + νb µz + νc
µp + νu µq + νv µr + νw
T T
= αA + βB (i, j). 2
Tvrd̄enje II.9.1 LKa je injekcija akko je sistem a = ai : i = 1,n linearno neza-
na akko je sistem a = ai : i = 1, n potpun. Akonje
visan. LKa je preslikavanje
sistem a = ai : i = 1, n baza prostora V onda je LKa izomorfizam prostora K i
(n-dimenzionalnog) prostora V.
Koorda : V → Kn
Slika II.9.16.
2
II.10. OSNOVNA TVRD¯ENJA O LINEARNIM PRESLIKAVANJIMA 95
(b) f * L(M ) = L f * (M ) .
k
X →
−
Dokaz (a) Ako je αi →
−
ai = 01 i za neko i0 ∈ {1, . . . , k} je αi0 6= 0 onda je
i=1
k
! k
X X
αi →
− αi f →
−
02 = f (01 ) = f ai = ai
i=1 i=1
k
X
αi f →
−
dakle ai = 02 i i0 ∈ {1, . . . , k}.
i=1
(b) Imamo
*
y∈f L(M ) ⇐⇒ ∃x ∈ L(M ) y = f (x) ⇐⇒
n
!!
X
⇐⇒ ∃n ∈ N ∃v1 , . . . , vn ∈ M ∃λ1 , . . . , λn ∈ K y=f λ→
−
v
i i
i=1 !
n
X
λi f →
−
⇐⇒ ∃n ∈ N ∃v1 , . . . , vn ∈ M ∃λ1 , . . . , λn ∈ K y= vi
i=1 !
n
X
⇐⇒ ∃n ∈ N ∃w1 , . . . , wn ∈ f * M ∃λ1 , . . . , λn ∈ K y = i i λ→
−
w
i=1
⇐⇒ y ∈ L f → (M ) .
(c) Ako je ai : i = 1, n potpun sistem vektora prostora V onda imamo
* *
Im(f ) = f V = f L ai : i = 1, n =L f (ai ) : i = 1, n
gde smo koristili deo pod (b). Odavde vidimo da je f (xi ) : i = 1, n potpun sistem
vektora prostora Im(f ).
Ker(f ) = {01 }
II.10. OSNOVNA TVRD¯ENJA O LINEARNIM PRESLIKAVANJIMA 97
Neka je a = ai : i = 1, n linearno nezavisan sistem vektora prostora V. Iz
n
X
αi · f →
−
ai = 02
i=1
sledi !
n
X
f αi · →
−
ai = 02
i=1
tj.
n
X
αi · →
−
ai ∈ Ker(f ) = {01 }
i=1
pa je
n
X
αi · →
−
ai = 01
i=1
No kako je a linearno nezavisan sistem to ovo znači da je jedino moguće da je α i = 0
za svako i = 1, n.
Slika II.10.17.
v
Dokaz Neka je V k.d.v.p. Da je Ker(f ) konačnodimenzionalan sledi iz Ker(f ) ⊆
V. Da je Im(f ) konačnodimenzionalan sledi iz Tvrd̄enja II.10.1 pod (c).
Neka su k, l ∈ V i neka je (a1 , . . . , ak , b1 , . . . ,
bl ) baza za V tako da
je (a1 , . . . , ak )
baza za Ker(f ). Da pokažemo da je Im(f ) = L f (b1 ), . . . , f (bl ) neka je
y ∈ Im(f )
α1 , . . . , αk , β1 , . . . , βl ∈ K, te imamo
→
− →
−
y = f (x) = f (α1 →
−
a1 + · · · + α k →
−
a k + β 1 b1 + · · · + β l bl )
→
− →
−
= α1 · f →−
a1 + · · · + α k · f → −
a k + β 1 · f b1 + · · · + β l · f bl
→
− →
− →
− →
−
= α1 02 + · · · + αk 02 + β1 · f b1 + · · · + βl · f bl
→
− →
−
= β1 · f b1 + · · · + βl · f bl ∈ L f (b1 ), . . . , f (bl )
tj.
akko dim Ker(f ) = 0
(b) Ako je f monomorfizam onda je dim Im(f ) = dim(V) = dim(W). Dakle Im(f )
je podprostor k.d.v. prostora W iste dimenzije kao i W, te mora biti Im(f ) = W na
osnovu Posledice II.5.16, tj. f je preslikavanje na skup W . Zato je f izomorfizam
iz V u W.
Ako je f epimorfizam onda je dim Im(f ) = dim(W) = dim(V), pa zaključujemo
da je f monomorfizam. Dakle f je izomorfizam iz V u W. 2
f0 : Q → Im(f )
Slika II.10.18.
II.12 Projekcije
v
Tvrd̄enje II.12.1 Ako su f ∈ End(V) i P, Q ⊆ V takvi da je P + Q = V . Sledeći
uslovi su ekvivalentni:
(1) P ⊕ Q = V i f = projP,Q
(2) važi f (p) = p za svako p ∈ P i f (q) = 0 za svako q ∈ Q
Dokaz (1)⇒(2): Ako je p ∈ P onda iz p = p + 0, zbog p ∈ P i 0 ∈ Q, sledi
f (p) = projP,Q (p) = p. Ako je q ∈ Q onda iz q = 0 + q, zbog 0 ∈ P i q ∈ Q, sledi
f (q) = projP,Q (q) = 0.
2
Tvrd̄enje II.12.2 (a) Ako je P ⊕ Q = V i f := projP,Q onda je
P = Im(f ), Q = Ker(f ) i f 2 = f .
Primer Uslov Ker(f )⊕Im(f ) = V kako smo videli jeste potreban ali nije dovoljan
da važi f 2 = f u šta se možemo uveriti na sledećem primeru.
Neka je f : R3 → R3 dato sa
df
f (x, y, z) := (0, 2y + z, y + 3z)
za (x, y, z) ∈ R.
Imamo
Ker(f ) = (x, y, z) ∈ R3 : 2y + z = y + 3z = 0 = (α, 0, 0) : α ∈ R
Imamo
Im(f ) = (0, β, γ) : β, γ ∈ R
jer ako su β, γ ∈ R proizvoljni onda važi
3β − γ 2γ − β
(0, β, γ) = (0, 2y + z, y + 3z) za y = iz= .
5 5
Vidimo da je Ker(f ) ∩ Im(f ) = {(0, 0, 0)} pa je Ker(f ) ⊕ Im(f ) = R3 .
S druge strane imamo
f (0, 1, 0) = (0, 2, 1)
dok
f 2 (0, 1, 0) = f (0, 2, 1) = (0, 5, 5)
Dokaz Imamo
l α(x1 , . . . , xm ) + β(y1 , . . . , ym ) = l (αx1 + βy1 , . . . , αxm + βym )
= λ1 (αx1 + βy1 ) + · · · + λm (αxm + βym )
= α(λ1 x1 + · · · + λm xm ) + β(λ1 y1 + · · · + λm ym )
= αl(x1 , . . . , xm ) + βl(y1 , . . . , ym )
l(x1 , . . . , xm ) = λ1 x1 + · · · + λm xm
za svako (x1 , . . . , xm ) ∈ Km .
Dokaz Imamo
m
! m m
X X X
xj →
− xj l →
−
l(x1 , . . . , xm ) = l ej = ej = xj λ j = λ 1 x1 + · · · + λ m xm
j=1 j=1 j=1
Dokaz Imamo
f (x1 , . . . , xm ) =
II.13. LINEARNA PRESLIKAVANJA IZ KM U KN 107
f x1 · (1, 0, 0, 0, ... 0, 0, 0)+
važi
k
→
− →
− X →
−
f (v) = l1 (v) b1 + · · · + lk (v) bk = lj (v) bj
j=1
za svako v ∈ V .
Dokaz (1)⇒(2): Neka je aj : j = 1, m proizvoljna baza prostora V i neka je
za svako j = 1, m preslikavanje lj : V → K definisano tako da je za v ∈ V
pa je lj α→−
u + β→ −
v = αlj (u) + βlj (v). Ako stavimo bj := f (aj ) za j = 1, m onda
imamo
m
! m
X
→
−
X →
− −
→
lj (v)f →
−
f (v) = f lj (v) aj = aj = l1 (v) b1 + · · · + lm (v)bm
j=1 j=1
k k
X →
− X →
−
=α lj (u) bj + β lj (v) bj = αf (u) + βf (v)
j=1 j=1
2
II.14. MATRICA LINEARNOG PRESLIKAVANJA 109
tj.
f (x1 , . . . , xj , . . . , xm ) = l1 (x1 , . . . , xj , . . . , xm )→
−
s1 +
..
.
li (x1 , . . . , xj , . . . , xm )→
−
si +
..
.
l (x , . . . , x , . . . , x )→
n 1 j m
−
s
n
m
gde su funkcije li : K → K za i = 1, n definisane sa
df
li (x1 , . . . , xj , . . . , xm ) := ai,1 x1 + · · · + ai,j xj + · · · + ai,m xm
Da je f ∈ Hom (Km , Kn ) sada sledi iz Tvrd̄enja II.13.1 i II.13.4. Jednakosti
(a1,j , . . . , an,j ) = f (ej )
za j = 1, m proveravaju se neposredno. 2
w = (w1 , . . . , wn ) ∈ W n
ili drugim rečima (α1 , . . . , αn ) = Koorda (x) – videti Tvrd̄enje II.9.1 i Definiciju
II.9.2; definišimo
n
X
f (x) = bα1 , . . . , αn cw = αi →
−
wi ∈ W
i=1
ili drugim rečima f (x) = LKw (α1 , . . . , αn ) . (Sve ovo se jednostavno moglo skratiti
sa f := LKw ◦ Koorda , no ovo zapažanje nije nužno za naš dokaz.)
Pokažimo da je f ∈ Hom(V, W) , tj. da je f linearno preslikavanje; tada bi imali
f ∈ Dom(Vreda ) i Vreda (f ) = w . Dakle, neka su α, β ∈ K i x, y ∈ V . Ako je
n
X n
X
x= µi →
−
ai i y= νi →
−
ai
i=1 i=1
onda je
n
X
α→
−
x + β→
−
y = (αµi + βνi )→
−
ai = bαµ1 + βν1 , . . . , αµn + βνn ca
i=1
kao i
n n n
X X X
f α→
−
x + β→
− (αµi + βνi )→
− µi →
− νi →
−
wi = α · f →
−
x +β·f →
−
y = wi = α wi + β y
i=1 i=1 i=1
Lineara : W n → Hom(V, W)
f (ai ) = bi za svako i = 1, n
i
→
− →
−
f (a2 ) = (7, −2) = − b1 + 2 b2 = b−1, 2cb
pa je
3 −1
Ma,b (f ) =
−5 2
2
Dakle
Vreda (f ) = f (a1 ), . . . , f (am ) = g(a1 ), . . . , g(am ) = Vreda (g)
wj := bs1,j , . . . , sn,j cb
onda važi
y1 λ1,1 λ1,j λ1,m
.. .. .. ..
. . . .
yi = x1 λi,1 + · · · + xj λi,j + · · · + xm λi,m
. . . .
.. .. .. ..
yn λn,1 λn,j λn,m
odnosno
Pm
y1 λ1,1 x1 + · · · + λ1,j xj + · · · + λ1,m xm j=1 λ1,j xj
.. .. ..
. . .
Pm
yi = λi,1 x1 + · · · + λi,j xj + · · · + λi,m xm = j=1 λ i,j x j
(II.12)
. .. ..
.. .
Pm .
yn λn,1 x1 + · · · + λn,j xj + · · · + λn,m xm j=1 λn,j xj
Dokaz Imamo
II.15. MNOŽENJE MATRICA 115
m n n n
X X →
− X →
− X →
−
xj f →
−
f (v) = aj = x1 · λi,1 bi + · · · + xj · λi,j bi + · · · + xm · λi,m bi =
j=1 i=1 i=1 i=1
n n n
X →
− X →
− X →
−
(x1 · λi,1 ) bi + · · · + (xj · λi,j ) bi + · · · + (xm · λi,m ) bi =
i=1 i=1 i=1
n
X →
−
x1 · λi,1 + · · · + xj · λi,j + · · · + xm · λi,m bi =
i=1
= b x1 · λ1,1 + · · · + xj · λ1,j + · · · + xm · λ1,m ,
..
.
x1 · λi,1 + · · · + xj · λi,j + · · · + xm · λi,m ,
..
.
x1 · λn,1 + · · · + xj · λn,j + · · · + xm · λn,m cb
2
116 DEO II. OSNOVNI POJMOVI I ČINJENICE
Slika II.15.19.
Ako je
λ1,1 . . . λ1,j . . . λ1,m
.. .. .. .. ..
. . . . .
= [λi,j ]n×m ∈ Kn×m
Mb,c (g) = λi,1 . . . λi,j . . . λi,m
. .. .. .. ..
.. . . . .
λn,1 . . . λn,j . . . λn,m
i
x1,1 . . . x1,s . . . x1,k
.. .. .. .. ..
. . . . .
= [xj,s ]m×k ∈ Km×k
Ma,b (f ) = xj,1 . . . xj,s . . . xj,k
. .. .. .. ..
.. . . . .
xm,1 . . . xm,s . . . xm,k
onda je
Ma,c (g ◦ f ) = [yi,j ]n×k ∈ Kn×k matrica čija je s-ta kolona za s = 1, k data sa:
y1,s λ1,1 λ1,j λ1,m
.. .. .. ..
. . . .
y
i,s = x 1,s λi,1 + · · · + x j,s λ i,j + · · · + x m,s λi,m
. . . .
.. .. .. ..
yn,s λn,1 λn,j λn,m
II.15. MNOŽENJE MATRICA 117
odnosno
Pm
y1,s λ1,1 x1,s + · · · + λ1,j xj,s + · · · + λ1,m xm,s λ1,j xj,s
j=1
.. .. ..
. . .
Pm
y = λ x + · · · + λ i,j j,s + · · · + λi,m xm,s
x = j=1 λi,j xj,s
i,s i,1 1,s
. .. ..
.. .
.
Pm
yn,s λn,1 x1,s + · · · + λn,j xj,s + · · · + λn,m xm,s j=1 λn,j xj,s
Zapažanje II.15.4 Dakle proizvod matrica A = [ai,j ]n×m ∈ Kn×m i B = [bi,j ]m×k ∈
Km×k jeste matrica C = [ci,j ]n×k ∈ Kn×k definisana sa
m
X
ci,j = ai,r br,j = ai,1 b1,j + · · · + ai,r br,j + · · · + ai,m bm,j
r=1
za i = 1, n, j = 1, k :
... b1,j ...
.. . .. .. .. .. .. .. ..
. .. . . . . . . .
. . . ci,j . . . = ai,1 . . . ai,r . . . ai,m · ... br,j ...
.. .. .. .. .. .. .. .. ..
. . . . . . . . .
. . . bm,j . . .
b1,j
..
.
ci,j = ai,1 . . . ai,r . . . ai,m · br,j
.
..
bm,j
ili
ci,j = Ai,•, · B•,j za svako i = 1, n, j = 1, k.
II.15. MNOŽENJE MATRICA 119
(ii) j-ta kolona matrice C upravo proizvod matrice A i j-te kolone matrice B,
tim redom:
c1,j a1,1 . . . a1,r . . . a1,m b1,j b1,j
.. .. .. .. .. .. .. ..
. . . . . . . .
ci,j = ai,1 . . . ai,r . . . ai,m · br,j = A · br,j
. . .. .. .. .. . .
.. .. . . . . .. ..
cn,j an,1 . . . an,r . . . an,m bm,j bm,j
ili
(iii) i-ta vrsta matrice C je upravo proizvod i-te vrste matrice A i matrice B,
tim redom:
b1,1 . . . b1,j . . . b1,k
.. .. .. .. ..
. . . . .
ci,1 . . . ci,j . . . ci,k = ai,1 . . . ai,j . . . ai,m · bi,1 . . . bi,j . . . bi,k =
. .. .. .. ..
.. . . . .
bm,1 . . . bm,j . . . bm,k
= ai,1 . . . ai,j . . . ai,m ·B
ili
Odnosno:
120 DEO II. OSNOVNI POJMOVI I ČINJENICE
c1,j a1,1 a1,r a1,m
.. .. .. ..
. . . .
i,j = b1,j ai,1
c + · · · + br,j i,r + · · · + bm,j ai,m
a
. . . .
.. .. .. ..
cn,j an,1 an,r an,m
ili
m
X
C•,j = b1,j A•,1 + . . . + br,j A•,r . . . + bm,j A•,m = br,j A•,r
r=1
c1,j a1,1 . . . a1,r . . . a1,m b1,j
.
. .. .. .. .. .. ..
. . . . . . .
ci,j = ai,1 . . . ai,r . . . ai,m · br,j (II.13)
. . .. .. .. .. .
.. .. . . . . ..
cn,j an,1 . . . an,r . . . an,m bm,j
a1,1 a1,r a1,m
.. .. ..
. . .
= b1,j ai,1 + · · · + br,j ai,r + · · · + bm,j ai,m
. . .
.. .. ..
an,1 an,r an,m
a1,1 b1,j + · · · + a1,r br,j + · · · + a1,m bm,j
..
.
= ai,1 b1,j + · · · + ai,r br,j + · · · + ai,m bm,j
..
.
an,1 b1,j + · · · + an,r br,j + · · · + an,m bm,j
(v) i-ta vrsta Ci,• je upravo linearna kombinacija sistema vrsta
II.15. MNOŽENJE MATRICA 121
b1,1 . . . b1,j . . . b1,k
.. .. .. .. ..
. . . . .
ci,1 . . . ci,j . . . ci,k = ai,1 . . . ai,j . . . ai,m · bi,1 . . . bi,j . . . bi,k
. .. .. .. ..
.. . . . .
bm,1 . . . bm,j . . . bm,k
ai,1 b1,1 . . . b1,j . . . b1,k +
..
.
= ai,r br,1 . . . br,j . . . br,k + (II.14)
..
.
ai,m bm,1 . . . bm,j . . . bm,k
ai,1 b1,1 + ai,1 b1,j + ai,1 b1,k +
. . .
.. ..
. .
= ai,r br,1 + , . . . . . . , ai,r br,j + , . . . . . . , ai,r br,k +
. .. ..
.. . .
ai,m bm,1 ai,m bm,j ai,m bm,k
122 DEO II. OSNOVNI POJMOVI I ČINJENICE
Zapažanje II.15.7 (i) Jednakost (II.15.1) iz Tvrd̄enje II.15.1 se sada može zapisati
i ovako
y1 x1
.. ..
. .
yi = Ma,b (f ) · xj (II.15)
. .
.. ..
yn xm
ako f ∈ Hom(V, W), v = bx1 , . . . , xm ca ∈ V i f (v) = by1 , . . . , yn cb ∈ W .
Slika II.15.20.
Tvrd̄enje II.15.8 Ako je A ∈ Kn4 ×n3 , B ∈ Kn3 ×n2 i C ∈ Kn2 ×n1 onda važi
(A · B) · C = A · (B · C)
II.15. MNOŽENJE MATRICA 123
Dokaz Neka je p baza prostora Kn1 , q baza prostora Kn2 , r baza prostora Kn3
i s baza prostora Kn4 (npr. možemo uzeti standardne baze ovih prostora). Na
osnovu Teoreme II.14.4 postoje f ∈ Hom (Kn1 , Kn2 ), f ∈ Hom (Kn2 , Kn3 ) i f ∈
Hom (Kn3 , Kn4 ) tako da je
Slika II.15.21.
Ma1 ,an+1 (fn+1 ◦ · · · ◦ f1 ) = Man ,an+1 (fn ) · Man−1 ,an (fn−1 ) · . . . · Ma2 ,a3 (f2 ) · Ma1 ,a2 (f1 )
Slika II.16.22.
−→ df
AB := . . . , (A, B), (A1 , B1 ), . . .
svih parova tačaka ravni R koj su istog tipa kao i (A, B). Definišemo i operaciju
sabiranja geometrijskih vektora kao i mešovitu operaciju množenja geometrijskih
vektora realnim brojevima na isti način kao i pre. Skup svih geometrijskih vektora
ravni R označimo sa G a ovako dobijen realan vektorski prostor sa G. Lako je videti
da je
dim(G) = 2
izometrijska transformacija
ako su (A, B) i (E, F ) istog tipa onda su i f (A), f (B) i f (E), f (F ) istog tipa
II.16. DVA PRIMERA: ROTACIJA I OSNA SIMETRIJA 125
Slika II.16.23.
Slika II.16.24.
126 DEO II. OSNOVNI POJMOVI I ČINJENICE
Slika II.16.25.
−→ −→
Zato ako je x = . . . , (A, B), (E, F ), . . . = AB = EF onda je
−−−−−−→ −−−−−−→
f (A)f (B) = f (A)f (B) = . . . , f (A), f (B) , f (E), f (F ) , . . .
Simbolički predstavljeno:
x = . . . . . . . . . . . . , ( A , B ), . . . . . . . . . . . .
↓ ↓
f (A) f (B)
F (x) = . . . . . . . . . . . . , f (A), f (B) , . . . . . . . . . . . .
Da su postojali parovi (A, B) i (E, F ) istog tipa takvi da parovi f (A), f (B)
−→ −→
i f (E), f (F ) nisu istog tipa onda ne bismo znali da li da za x = AB = EF
−−−−−−→ −−−−−−→
definišemo F (x) = f (A)f (B) ili F (x) = f (E)f (F ), obzirom da su ovo različiti
−−−−−−→ −−−−−−→
geometrijski vektori: f (A)f (B) 6= f (E)f (F ).
II.16. DVA PRIMERA: ROTACIJA I OSNA SIMETRIJA 127
Slika II.16.26.
Slika II.16.27.
Slika II.16.28.
Zbog
AB + BC = AC
|| || ||
Slika II.16.29.
II.16. DVA PRIMERA: ROTACIJA I OSNA SIMETRIJA 129
Slika II.16.30.
Slika II.16.31.
pa odavde imamo
F ∈ End(G)
Slika II.16.32.
Slika II.16.33.
i slično
−−→ −−−−−−→ −−→ −→ −−→
RotO,θ OB = f (O)f (B) = OB1 = − sin θ · OA + cos θ · OB = b− sin θ, cos θcv
pa je
cos θ − sin θ
Mv,v (RotO,θ ) = (II.16)
sin θ cos θ
Kako je
cos u − sin u cos v − sin v
· =
sin u cos u sin v cos v
(cos u cos v − sin u sin v) (− cos u sin v − sin u cos v)
=
(sin u cos v + cos u sin v) (− sin u sin v + cos u cos v)
cos(u + v) − sin(u + v)
sin(u + v) cos(u + v)
Jednostavnom indukcijom po k ∈ N se pokazuje da važi
k
cos u − sin u cos(ku) − sin(ku)
=
sin u cos u sin(ku) cos(ku)
Znamo da je
cos(θ/n) − sin(θ/n)
Mv,v RotO,θ/n =
sin(θ/n) cos(θ/n)
132 DEO II. OSNOVNI POJMOVI I ČINJENICE
−→ −−→
Tačka O i baza v = OA, OB odred̄uju jedan, kako se to kaže, Descartes-ov
koordinatni sistem u ravni R.
Ako tačka P ∈ R ima koordinate (x, y) u odnosu na ovaj koordinatni sistem, a
tačka f (P ) dobijena, dakle, rotacijom tačke P oko tačke O za ugao od θ radijana
ima koordinate (x1 , y1 ) onda imamo
Slika II.16.34.
−→ −→ −−→
OP = xOA + y OB = bx, ycv i
−→ −−−−→ −→ −−→
RotO,θ OP = Of (P ) = x1 OA + y1 OB = bx1 , y1 cv
pa na osnovu Tvrd̄enja II.15.1
x1 cos θ − sin θ x x cos θ − y sin θ
= · =
y1 sin θ cos θ y x sin θ + y cos θ
tj.
x1 = x cos θ − y sin θ
y1 = x sin θ + y cos θ
2
Primer II.16.2 Osna simetrija
II.17. MATRICA LINEARNOG PRESLIKAVANJA I PROMENA BAZE 133
Slika II.17.35.
134 DEO II. OSNOVNI POJMOVI I ČINJENICE
v = bα1 , . . . , αn ca = bβ1 , . . . , βn cb
onda važi
β1 α1
.. ..
. .
βi = M(a via b) αi
. .
.. ..
βn αn
↑ ↑
q ◦ (α · g + β · h) = α · (q ◦ g) + β · (q ◦ h)
kao i
(α · g + β · h) ◦ p = α · (g ◦ p) + β · (h ◦ p)
(b) Stavimo
αB + βC =: P,
AB =: Q,
AC =: T,
AP = A · (αB + βC) =: L i
αQ + βT = α(AB) + β(AC) =: G
Uz očigledne oznake (npr. G = [gi,j ]k×m ) imamo da za svako i = 1, k i j = 1, m važi
n
X n
X n
X
li,j = ai,s ps,j = ai,s · (αbs,j + βcs,j ) = (αai,s bs,j + βai,s cs,j ) =
s=1 s=1 s=1
n
X n
X
α ai,s bs,j + β ai,s cs,j = αqi,j + βti,j = gi,j
s=1 s=1
α(g ◦ f ) = (α · g) ◦ f = g ◦ (α · f )
kao i
α(P Q) = (αP )Q = P · (αQ)
§
Neka je (V, ⊕, ·) vektorski prostor nad K i “◦” operacija na skupu V tako da
važi:
136 DEO II. OSNOVNI POJMOVI I ČINJENICE
q ◦ (α · g + β · h) = α · (q ◦ g) + β · (q ◦ h)
kao i
(α · g + β · h) ◦ p = α · (g ◦ p) + β · (h ◦ p)
za svako α, β ∈ K i g, h, p, q ∈ V .
Slika II.17.36.
II.18. JEDINIČNA MATRICA. REGULARNE MATRICE 137
a i-ta vrsta sa
i
z }| {
0, 0, . . . , 0, 0, 1, 0, 0, . . . , 0, 0
odnosno na glavnoj dijagonali matrice In stoji broj 1 dok na svim ostalim mes-
tima stoji broj 0.
Na primer
1 0 0 0
1 0 0
1 0 0 1 0 0
I2 = , I3 = 0 1 0 ,
I4 =
0 1 0 0 1 0
0 0 1
0 0 0 1
Neka je A = [ai,j ]n×n ∈ Kn×n proizvoljno. Stavimo E := In , D := A · E i
L := E · A. Tada imamo (videti Zapažanje II.15.6 pod (iv)):
D•,i = e1,i A•,1 + . . . + ei−1,i A•,i−1 + ei,i A•,i + ei+1,i A•,i+1 + . . . + en,i A•,n
§
Obzirom da operacija množenja matrica na skupu Kn×n ima neutral ima smisla
za datu matricu A ∈ Kn×n pitati se da li je ona invertibilna ili ne. Invertibilne
matrice nazivamo regularnim matricama.
Dakle za kvadratnu matricu A ∈ Kn×n reda n kažemo da je
II.18. JEDINIČNA MATRICA. REGULARNE MATRICE 139
regularna matrica
ako postoji neko B ∈ Kn×n tako da važi
AB = BA = In
AA−1 = A−1 A = In
singularnim matricama
a b
Primer II.18.1 Ako je matrica M = ∈ K2×2 takva da je ad − bc 6= 0
c d
onda je M regularna. Zaista imamo
!
1 d −b a b 1 0
= = I2
ad − bc −c a c d 0 1
i
!
a b 1 d −b 1 0
= = I2
c d ad − bc −c a 0 1
Terminologija Termin
automorfizam prostora V
označava endomorfizam prostora V koji je izomorfizam iz V u V.
Dakle f : V → V je automorfizam prostora V akko je f bijekcija i f ∈ End(V) =
Hom(V, V). 2
140 DEO II. OSNOVNI POJMOVI I ČINJENICE
II.19 Hom Km×1, Kn×1 , Hom K1×n, K1×m
i množenje matrica
(1) Hom (Km×1 , Kn×1 ) Neka je f ∈ Hom (Km×1 , Kn×1 ) i neka je
0
0
..
. j
0
0
(s) : sj = 1 , j = 1, m
0
0
..
.
0
0
α1
..
.
Ako je A := αj ∈ Km×1 proizvoljno onda (videti (II.13) u (iv) iz Zapažanja
.
..
αm
II.15.6) imamo
II.19. HOM KM ×1 , KN ×1 , HOM K1×N , K1×M I MNOŽENJE MATRICA 143
α1
.
..
m
! m
X X
αj →
− αj f →
−
f αj = f sj = sj =
.
.. j=1 j=1
α
m
q1,1 q1,j q1,m
.. .. ..
. . .
= α1 qi,1 + · · · + αj qi,j + · · · + αm qi,m
. . .
.. .. ..
qn,1 qn,j qn,m
q1,1 . . . q1,j . . . q1,m α1 α1
.. .. .. .. .. .. ..
. . . . . . .
= qi,1 . . . qi,j . . . qi,m · αj = Qf · αj
. .. .. .. .. . .
.. . . . . .. ..
qn,1 . . . qn,j . . . qn,m αm αm
f (A) = Qf · A
Obrnuto ako je M ∈ Kn×m proizvoljna matrica onda iz Tvrd̄enja II.17.5 pod (b)
sledi da za preslikavanje gM : Km×1 → Kn×1 definisano sa
gM (A) = M · A
i
z }| {
(s) : si = 0, 0, . . . , 0, 0, 1, 0, 0, . . . , 0, 0 , i = 1, n
f (A) = A · Qf
Obrnuto ako je M ∈ Kn×m proizvoljna matrica onda iz Tvrd̄enja II.17.5 pod (b)
sledi da za preslikavanje gM : K1×n → K1×m definisano sa
gM (A) = A · M
§
Neka je n ∈ N, (e) : ei , i = 1, m standardna baza prostora Kn i i neka je
preslikavanje H : (Kn ) 0 → Kn definisano sa
df
H(f ) := f (e1 ), . . . , f (em )
Ma,s (f ) = [λ1 . . . λn ]
tj.
f (v) = λ1 x1 + · · · + λn xn
odnosno
f (v) = f (a1 )x1 + · · · + f (an )xn
df
Preslikavanje l : Kn → K definisano sa l(x1 , . . . , xn ) := λ1 x1 + · · · + λn xn za
(x1 , . . . , xn ) ∈ Kn je linearna forma od n promenljivih i za nju kažemo da je
linearna forma funkcionele f u bazi a
a za njene koeficijente da su koeficijenti funkcionele f u bazi a.
f (v) = l(x1 , . . . , xn )
gde je v = bx1 , . . . , xn ca , tj. Koorda (v) = (x1 , . . . , xn ), odnosno ako su x1 , . . . , xn
koordinate vektora v u bazi a.
Slika II.20.37.
Primer Posmatrajmo sledeće dve baza prostora R3 :
(r) : r1 (x) = x2 + x + 1, r2 (x) = x + 1, r3 (x) = 1
(q) : q1 (x) = x2 + 2x + 3, q2 (x) = x2 + 1, q3 (x) = x2 − 1
i preslikavanje f : Pol2,R → R definisano sa f (p) = p(0). Ovo je linearna funkcionela
na prostoru Pol2,R :
f (αp1 + βp2 ) = (αp1 + βp2 )(0) = αp1 (0) + βp2 (0) = αf (p1 ) + βf (p2 )
Dakle f ∈ (Pol2,R ) 0 je vektor dualnog prostora vektorskog prostora Pol2,R .
Ako izračunamo l1 (2, 4, 0) rezultat bi morao biti isti kao i kad izračunamo l2 (3, −2, 1)
– morali bi dobiti upravo broj f (p). Da se u ovo uverimo: f (p) = p(0) = 6,
l1 (2, 4, 0) = 2 + 4 = 6 i l2 (3, −2, 1) = 3 · 3 − 2 − 1 = 6. 2
Slika II.20.38.
§
Neka je a = aj : j = 1, m proizvoljna baza prostora V. Za svako j = 1, m
definišimo preslikavanje
lj : V → K
na sledeći način: za svako v ∈ V broj
lj (v) je j-ta koordinata vektora v u odnosu na bazu a .
Ukratko, preslikavanja l1 , . . . , lm su definisana sa
l1 (v), . . . , lm (v) = Koorda (v) .
pa je lj α→
−
u + β→
−
v = αlj (u) + βlj (v).
0
Pokažimo da je sistem l = lj : j = 1, m jedna baza dualnog prostora V .
0
Neka je f ∈ V proizvoljno. Za j = 1, m stavimo λj := f (aj ). Ako je v =
bα1 , . . . , αm ca ∈ V onda je αj = lj (v) za j = 1, m i imamo
m
! m m m m
X
X
→
−
X X X →
−
f (v) = f α a =
j j α f (a ) =
j j αλ = λ l (v) =
j j λ l (v)
j j j j
j=1 j=1 j=1 j=1 j=1
Dakle m
X
→
−
f (v) = λj lj (v)
j=1
za svako v ∈ V pa je
m
X →
−
f= λ j lj
j=1
0
Ovim smo pokazali da je l = lj : j = 1, m potpun sistem vektora prostora V te
0
kako je on dužine m = dim(V) = dim V to je na osnovu II.5.17 on zapravo baza
0
prostora V .
0
baza prostora V dualna bazi a prostora V
i za a kažemo da je
0
baza prostora V dualna bazi l prostora V
dok lj (aj ) = 1.
II.21. ALGEBARSKI DUAL VEKTORSKOG PROSTORA. DUALNE BAZE 151
m
! m
X X
lj (v) = lj αi →
−
ai = αi lj (ai ) =
i=1 i=1
je baza algebarskog duala prostora Pol1,R . Potražimo bazu prostora Pol1,R dualnu
bazi f . Neka je q1 (x) = a1 x + b1 i q2 (x) = a2 x + b2 za x ∈ R. Važi
f1 (q1 ) = 1
f2 (q1 ) = 0
i
f1 (q2 ) = 0
f2 (q2 ) = 1
odnosno
a1 + b 1 = 1
b1 − a 1 = 0
i
a2 + b 2 = 0
b2 − a 2 = 1
152 DEO II. OSNOVNI POJMOVI I ČINJENICE
1 1 1
pa je a1 = b1 = i a 2 = − , b2 = .
2 2 2
Dakle sistem
1 1 1 1
(q) : q1 (x) = x + , q2 (x) = − x +
2 2 2 2
je tražena dualna baza. 2
kanonski izomorfizam
k.d.v. prostora V i njegovog drugog duala V 00 .
Specijalno, iz prethodnog razmatranja sledi da za svako g ∈ V 00 postoji, i to
tačno jedno, vg ∈ V tako da važi g(l) = l(vg ) za svako l ∈ V 0 .
Prostor
df v
Kol(A) := L A•,1 , . . . , A•,m ⊆ Kn×1
nazivamo
prostor kolona matrice A
a njegovu dimenziju, tj. broj dim Kol(A)
K-rang matrice A
i označavamo ga sa rangK (A); dakle
df
rangK (A) := dim Kol(A)
Slika II.23.39.
154 DEO II. OSNOVNI POJMOVI I ČINJENICE
Prostor
df v
Vrst(A) := L A1,• , . . . , An,• ⊆ K1×m
nazivamo
V-rang matrice A
i označavamo ga sa rangV (A); dakle
df
rangV (A) := dim Vrst(A)
Slika II.23.40.
II.23. RANG MATRICE 155
Imamo
Kol(A) = x1 A•,1 + . . . + xj A•,j + + . . . xm A•,m : x1 , . . . , xm ∈ K
a1,1 a1,j a1,m
.. .. ..
. . .
= x1 ai,1 + · · · + xj ai,j + · · · + xm ai,m : x1 , . . . , xm ∈ K
. . .
.. .. ..
an,1 an,j an,m
x1 a1,1 + · · · + xj a1,j + · · · + xm a1,m
..
.
= x1 ai,1 + · · · + xj ai,j + · · · + xm ai,m : x1 , . . . , xm ∈ K
..
.
x1 an,1 + · · · + xj an,j + · · · + xm an,m
a 1,1 . . . a 1,j . . . a 1,m x 1
.
. .
. .
. .
. .
. .
.
.
. . . . .
= ai,1 . . . ai,j . . . ai,m · xj : x1 , . . . , xm ∈ K
. .. .. .. .. .
.. . ..
. . .
an,1 . . . an,j . . . an,m xm
x1
.
.
.
= A · xj : x1 , . . . , xm ∈ K = Im(fA )
.
..
xm
gde je fA ∈ Hom Km×1 , Kn×1 dato sa
df
fA (X) := A · X
Kol(A) = Im(fA )
pa i da je
rangK (A) = dim Im(fA )
156 DEO II. OSNOVNI POJMOVI I ČINJENICE
df
gA (Y ) := Y · A
Vrst(A) = Im(gA )
pa i da je
rangV (A) = dim Im(gA )
§
Ako je A nula matrica formata n×m onda je jasno da je rang K (A) = rangV (A) =
0. Pretpostavimo sada da A nije nula matrica formata n × m.
Neka je
II.23. RANG MATRICE 157
(A•,j1 , . . . , A•,jm0 )
§
Neka je
(Ai1 ,• , . . . , Ain0 ,• )
Ako je A nula matrica ovo sledi iz rangK (A) = 0 = rangV (A). Pretpostavimo
sada da A nije nula matrica. Tada je r := rangK (A) ∈ N.
Prema definiciji K-ranga postoje matrice-kolone P1 , . . . , Pr ∈ Kn×1 i brojevi
λs,j ∈ K za s = 1, r i j = 1, m tako da je
za svako j = 1, m.
Slika II.23.41.
Slika II.23.42.
Zato je
Vrst(A) = L {A1,• , . . . , An,• } ⊆ S
pa imamo da je dim Vrst(A) ≤ dim(S) ≤ r odnosno
rangV (A) ≤ rangK (A)
(II deo) Pokažimo sada da za svaku matricu A ∈ Kn×m važi
rangK (A) ≤ rangV (A)
Ako je A nula matrica ovo sledi iz rangK (A) = 0 = rangV (A). Pretpostavimo
sada da A nije nula matrica. Tada je r := rangV (A) ∈ N.
Prema definiciji V-ranga postoje matrice-vrste P1 , . . . , Pr ∈ K1×m i brojevi λi,s ∈
K za i = 1, n i s = 1, r tako da je
Ai,• = λi,1 P1 + · · · + λi,r Pr (II.21)
za svako i = 1, n.
Neka je B = [bs,j ]r×m ∈ Kr×m definisana sa Bs,• = Ps za s = 1, r, odnosno B je
matrica čija je s-ta vrsta upravo Ps za svako s = 1, r:
160 DEO II. OSNOVNI POJMOVI I ČINJENICE
P1
P2
B = ..
.
Pr−1
Pr
A=L·B
nazivamo
rang matrice A
Rang matrice A označavamo sa rang(A) . 2
Koordb : W → Kn
Usprn : Kn → Kn×1
n
X →
−
w= y i bi
i=1
onda je
y1
..
.
h(w) = yi
.
..
yn
162 DEO II. OSNOVNI POJMOVI I ČINJENICE
Slika II.23.43.
Pokažimo najpre da je
h* Im(f ) ⊆ Im(l)
Neka je w ∈ Im(f ) proizvoljno. Trreba pokazati da je h(w) ∈ Im(l). Postoji
v ∈ V tako da je w = f (v). Neka su x1 , . . . , xm ∈ K takvi da je
m
X
v= xj →
−
aj
j=1
No
y1
..
.
h(w) = yi
.
..
yn
pa je
x1
.
..
h(w) = l xj ∈ Im(l)
.
..
xm
Pokažimo sada da je
Im(l) ⊆ h* Im(f )
164 DEO II. OSNOVNI POJMOVI I ČINJENICE
Neka je
y1
..
.
yi ∈ Im(l)
.
..
yn
proizvoljno. Postoji
x1
..
.
xj ∈ Km×1
.
..
xm
tako da je
x1 y1
. ..
..
.
l xj = yi
. ..
.. .
xm yn
m
X
Stavimo v := xj →
−
aj i w := f (v). Ako je Koordb (w) = (y10 , . . . , yn0 ) ∈ Kn , tj.
j=1
n
X →
−
w = f (v) = yi0 bi
i=1
n
X →
−
w= y i bi
i=1
II.23. RANG MATRICE 165
pa sledi da je
y1
..
.
yi = h(w) ∈ h* Im(f )
.
..
yn
obzirom da je w = f (v) ∈ Im(f ). 2
a1,1 x1 + . . . + a1,j xj + . . . + a1,m xm = b1
.. .. .. .. .. ..
. . . . . .
ai,1 x1 + . . . + ai,j xj + . . . + ai,m xm = bi (III.1)
.. .. .. .. .. ..
. . . . . .
an,1 x1 + . . . + an,j xj + . . . + an,m xm = bn
a1,1 . . . a1,j . . . a1,m
.. .. .. .. ..
. . . . .
∈ Kn×m
A = ai,1 . . . ai,j . . . ai,m
. .. .. .. ..
.. . . . .
an,1 . . . an,j . . . an,m
167
168 DEO III. SISTEMI LINEARNIH JEDNAČINA. DETERMINANTA
i
b1
..
.
B = bi ∈ Kn×1
.
..
bn
nazivamo
sistem od n linearnih jednačina sa m nepoznatih.
Za matricu A kažemo da je matrica sistema S, za matricu-kolonu B kažemo da je
kolona slobodnih članova sistema S, a za matricu
a1,1 . . . a1,j . . . a1,m b1
.. .. .. .. .. ..
∼
. . . . . .
df n×(m+1)
A : = [A|B] = a
i,1 . . . a i,j . . . a i,m b i ∈ K
. .. .. .. .. ..
.. . . . . .
an,1 . . . an,j . . . an,m bn
§§
n o
(gA )( {b} = (x1 , . . . , xj , . . . , xm ) ∈ Km : gA (x1 , . . . , xj , . . . , xm ) = b
Otuda je specijalno
v
Reš A, 0 = Ker(gA ) ⊆ Km
podprostor, tj. skup rešenja homogenog sistema A, 0 je podprostor od Km (u
šta se možemo uveriti i direktnom proverom).
df
Preslikavanje fA : Km×1 → Kn×1 definisano sa fA (X) := AX je linearno, tj.
170 DEO III. SISTEMI LINEARNIH JEDNAČINA. DETERMINANTA
(x1 , . . . , xj , . . . , xm ) ∈ Reš(A, B) ⇐⇒
AX = B ⇐⇒
x1 b1
.. ..
. .
A · xj = bi ⇐⇒
. ..
.. .
xm bn
x1
..
.
(
xj ∈ (fA ) {B}
.
..
xm
g ( {b} = x + Ker(g)
Dokaz 2
Dokaz 2
Posledica III.2.4 Ili sistem (III.2) nema rešenja, tj. Reš(A, B) = ∅, ili ako Reš(A, B) 6=
∅ onda je
Reš(A, B) = x + Reš (A, 0)
gde je
x ∈ Reš(A, B)
proizvoljno rešenje sistema (A, B), a (A, 0) je homogen sistem pridružen sistemu
(A, B) (kao što se i vidi).
Dokaz 2
Dakle
∼
Zaključak Ako sistem (III.2) ima rešenja onda važi Kol A = Kol(A), gde je
∼
A = [A|B] proširena matrica sistema.
∼ 2
Pretpostavimo sada da je Kol A = Kol(A) =: P . Kako je
A•,1 , . . . , A•,j , . . . , A•,m
v
potpun sistem vektora prostora P ⊆ Kn×1 to postoje r ∈ {1, . . . , m} i prirodni
brojevi k1 < · · · < kr ≤ m takvi da je A•,k1 , . . . , A•,kr baza prostora P . Otuda
kako je B ∈ P to postoje α1 , . . . , αr ∈ K tako da je
B = α1 A•,k1 + · · · + αr A•,kr
pa je
B = x1 A•,1 + . . . xj A•,j + · · · + xm A•,m
∼
Tvrd̄enje III.3.1 Sistem (III.2) ima rešenja akko važi Kol A = Kol(A). 2
∼
Kako je uvek Kol(A) ⊆ Kol A a radi se o podprostorima konačnodimenzionalnog
prostora Kn×1 , to važi
∼
Kol A = Kol(A)
tj.
∼
rang A = rang(A)
∼
Teorema III.3.2 Sistem (III.2) ima rešenja akko važi rang A = rang(A). 2
III.4. GJ- OBLIK MATRICA 173
gde i1 (B) < · · · < ik(B) (B), takvi da je za svako l = 1, k(B) postoji bar jedno
jl ∈ {1, . . . , m} za koje važi bil (B), jl 6= 0; drugim rečima i1 (B), . . . , ik(B) (B) su redni
brojevi svih nenula vrsta matrice B. Za l = 1, k(B) neka je sl (B) ∈ {1, . . . , m}
najmanji broj takav da važi
bil (B), sl (B) 6= 0
Primer Ako
0 0 0 2 0 −1 4
0 0 0 0 0 0 0
0 0 -1 3 5 9 7
B :=
0 0 0 0 0 0 0
0 0 0 -3 0 8 2
0 5 0 0 1 0 3
onda je
k(B) = k = 4;
i1 (B) = i1 = 1, i2 = 3, i3 = 5 i i4 = 6;
s1 (B) = s1 = 4, s2 = 3, s3 = 4, s4 = 2.
Imamo
bi1 ,s1 = b1,4 = 2, bi2 ,s2 = b3,3 = −1, bi3 ,s3 = b5,4 = −3, bi4 ,s4 = b6,2 = 5.
– bl,sl 6= 0 za svako 1 ≤ l ≤ k;
Slika III.4.1.
III.4. GJ- OBLIK MATRICA 175
Primer Ako
0 5 2 −8 6 1 2 0 3 11
0 0 0 -1 3 5 −2 9 7 −4
0 0 0 0 2 0 3 −1 4 2
B :=
0 0 0 0 0 0 0 -3 2 1
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
onda je
k = 4;
i1 = 1, i2 = 2, i3 = 3 i i4 = 4;
s1 = 2, s2 = 4, s3 = 5, s4 = 8.
Dakle
B ∈ GJ6,10 (2, 4, 5, 8)
2
Tvrd̄enje III.4.2 Neka je B ∈ GJn,m (s1 , . . . , sk ). Tada je sistem B•,s1 , . . . , B•,sk
kolona matrice B baza prostora Kol(B). Specijalno važi k = rang(B).
B{1,...,k},{si0 } = λl B{1,...,k},{sl }
l=1
176 DEO III. SISTEMI LINEARNIH JEDNAČINA. DETERMINANTA
sledi
k
X
λl B{1,...,k},{sl } = 0k×1
l=1
– zamenu mesta dveju vrsta; matricu koja se dobija zamenom mesta i-te i j-te
vrste matrice A = [ai,j ]n×m označavaćemo sa
h i
A Vi ↔ V j
III.4. GJ- OBLIK MATRICA 177
– zamenu mesta dveju kolona; matricu koja se dobija zamenom mesta i-te i j-te
kolone matrice A = [ai,j ]n×m označavaćemo sa
h i
A Ki ↔ K j
– Za svako i, j = 1, n važi:
h i h i
akko B = A Vi ↔ Vj onda A = B Vi ↔ Vj
6 i važi:
– Za svako i, j = 1, n i j =
h i h i
akko B = A λVj → Vi onda A = B (−λ)Vj → Vi
178 DEO III. SISTEMI LINEARNIH JEDNAČINA. DETERMINANTA
– Za svako i, j = 1, n važi:
h i h i
akko B = A Ki ↔ Kj onda A = B Ki ↔ Kj
6 i važi:
– Za svako i, j = 1, n i j =
h i h i
akko B = A λKj → Ki onda A = B (−λ)Kj → Ki
– A ∼V A i A ∼K A.
rang(A) = rang(B)
Reš(A1 , B1 ) = Reš(A2 , B2 )
a1,1 ν1 + . . . +a1,j νj + . . . +a1,m νm = b1
.. .. .. .. .. .. ..
. . . . . . .
ai−1,1 ν1 + . . . +ai−1,j νj + . . . +ai−1,m νm = bi−1
ai,1 + λai0 ,1 ν1 + . . . + ai,j + λai0 ,j νj + . . . + ai,m + λai0 ,m νm = bi + λbi0
ai+1,1 ν1 + . . . +ai+1,j νj + . . . +ai+1,m νm = bi+1
.. .. .. .. .. .. ..
. . . . . . .
an,1 ν1 + . . . +an,j νj + . . . +an,m νm = bn
– bl,sl = 1 za svako l = 1, k.
Primer Ako
0 0 0 1 7 0 −8 0 1 2 0 3 11
0 0 0 0 0 1 3 0 −2 9 0 −4 5
0 0 0 0 0 0 0 1 4 3 0 4 2
B :=
0 0 0 0 0 0 0 0 0 0 1 2 1
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
onda je
k = 4;
i1 = 1, i2 = 2, i3 = 3 i i4 = 4;
s1 = 4, s2 = 6, s3 = 8, s4 = 11.
III.4. GJ- OBLIK MATRICA 181
Dakle
B ∈ GJred
6,13 (4, 6, 8, 11)
– B{1,...,n},{1,...,j0 } ∈ GJred
n,j0 (s1 , . . . , sp ) ako s1 ≤ j0 , gde je p najveći l ∈ {1, . . . , k} za
koji važi sl ≤ j0 .
Primer
x1 x2 x3 x4 x5 x6 x7 x8 x9
0 1 0 −4 3 0 11 0 1 5
0
0 1 8 1 0 −4 0 10 −7
0 0 0 0 0 1 3 0 6 3
0 0 0 0 0 0 0 1 −1 −2
0 0 0 0 0 0 0 0 0 0
x2 −4x4 +3x5 +11x7 +x9 = 5
x3 +8x4 +x5 −4x7 +10x9 = −7
x6 +3x7 +6x9 = 3
x8 −x9 = −2
x2 = 5 +4x4 −3x5 −11x7 −x9
x3 = −7 −8x4 −x5 +4x7 −10x9
x6 = 3 −3x7 −6x9
x8 = −2 +x9
2
Zapažanje III.4.13 Neka je dat sistem (III.2) takav da je proširena matrica si-
∼
stema A = [A|B] u redukovanom GJ-obliku, i to [A|B] ∈ GJn,m (s1 , . . . , sk ). Tada:
182 DEO III. SISTEMI LINEARNIH JEDNAČINA. DETERMINANTA
za l = 1, k 2
B1 = 0n×1 ∧ C1 = e1
ili
B1 = e1 ∧ C1 = 0n×1
III.4. GJ- OBLIK MATRICA 183
ili
B1 ∈ Gred
n,q (s1 , . . . , sk )
ili
C1 ∈ Gred
n,q (s1 , . . . , sk )
ili
(ii) B1 , C1 ∈ Gred
n,q (s1 , . . . , sk )
Ako važi (i) onda mora biti B•,q = ek+1 = C•,q – kontradikcija.
odakle sledi
k
X
C•,q = λl C•,sl
l=1
k
X
C•,q = λl B•,sl = B•,q
l=1
– Za svako i, j = 1, n važi:
h i
B = A Vi ↔ Vj akko B = EV
n (i, j) · A
– Za svako i, j = 1, n i j 6= i važi:
h i
B = A λVj → Vi akko B = EV
n (i, j; λ) · A
– Za svako i, j = 1, n važi:
h i
B = A Ki ↔ Kj akko B = A · EK
n (i, j)
– Za svako i, j = 1, n i j 6= i važi:
h i
B = A λKj → Ki akko B = A · EK
n (i, j; λ)
EV V
n (i, j) · En (i, j) = In
EV V
n (i, j; −λ) · En (i, j; λ) = In
EV −1 V
n (i; λ ) · En (i; λ) = In
EK K
n (i, j) · En (i, j) = In
EK K
n (i, j; −λ) · En (i, j; λ) = In
EK −1 K
n (i; λ ) · En (i; λ) = In
(4) A je proizvod nekih matrica iz Kn×n svaka od kojih je bilo V-elementarna bilo
K-elementarna.
(5) A ∼V In .
(6) A ∼K In .
Dokaz Ako je A regularna onda prema Tvrd̄enju II.23.4 mora biti rang(A) = n;
ako je A ∼V B i B ∈ GJred n,n (s1 , . . . , sk ) onda je k = rang(B) = rang(A) = n pa iz
1 ≤ s1 < · · · < sk ≤ n sledi da je sj = j za j = 1, n; obzirom da je B•,j = B•,sj = ej
za j = 1, n, gde je ej : j = 1, n standardna baza prostora Kn×1 , odavde dobijamo
da je zapravo B = In .
Obrnuto, ako je A ∼V In onda je rang(A) = rang(B) = n pa je prema Tvrd̄enju
II.23.4 matrica A regularna. Ovim smo pokazali da je (1) ⇐⇒ (5) a na potpuno
isti način zaključujemo da je (1) ⇐⇒ (6).
da važi
i<j i p(i) > p(j)
Sa inv(p) označavamo broj inverzija permutacije p i definišemo broj
df
sgn(p) := (−1)inv(p)
je bijekcija.
(b) sgn(p−1 ) = sgn(p).
(A)
f (v1 , . . . , vj−1 , x + y, vj+1 , . . . , vn ) =
= f (v1 , . . . , vj−1 , x, vj+1 , . . . , vn ) + f (v1 , . . . , vj−1 , y, vj+1 , . . . , vn )
i
(H)
f (v1 , . . . , vj−1 , αx, vj+1 , . . . , vn ) = αf (v1 , . . . , vj−1 , x, vj+1 , . . . , vn )
onda važi
k1 kj kn
X X X
f λi,1 vi,1 , . . . , λi,j vi,j , . . . , λi,n vi,n =
i=1 i=1 i=1
X
= λs(1),1 · . . . · λs(j),j · . . . · λs(n),n · f vs(1),1 , . . . , vs(j),j , . . . , vs(n),n
s∈F
m
!
X
f u1 , . . . , uj−1, λi vi , uj+1 , . . . , un +f (u1 , . . . , uj−1 , λm+1 vm+1 , uj+1 , . . . , un ) =
i=1
m
X
λi ·f (u1 , . . . uj−1 , vi , uj+1 . . . , un )+λm+1 f (u1 , . . . , uj−1 , vm+1 , uj+1 , . . . , un ) =
i=1
m+1
X
λi · f (u1 , . . . uj−1 , vi , uj+1 . . . , un )
i=1
X
= λs(1),1 · . . . · λs(j),j · f vs(1),1 , . . . , vs(j),j , uj+1 , uj+2 , . . . , un
s∈Fj
gde
Fj := {1, . . . , k1 } × · · · × {1, . . . , kj }
Ovo radimo indukcijom po j ∈ {1, . . . , n}. Za j = 1 ovo sledi iz dela (I). Pre-
tpostavimo da je gornja jednakost tačna za neko j ∈ {1, . . . , n − 1}. Imamo
k1 kj kj+1
X X X
f λi,1 vi,1 , . . . , λi,j vi,j , λi,j+1 vi,j+1 , , uj+2 , . . . , un =
i=1 i=1 i=1
III.6. N -LINEARNA PRESLIKAVANJA 189
kj+1 k1 kj
X X X
λi,j+1 · f λi,1 vi,1 , . . . , λi,j vi,j , vi,j+1 , , uj+2 , . . . , un =
i=1 i=1 i=1
kj+1
X X
λi,j+1 · λs(1),1 · . . . · λs(j),j · f vs(1),1 , . . . , vs(j),j , vi,j+1 , uj+2 , . . . , un =
i=1 s∈Fj
kj+1
XX
λs(1),1 · . . . · λs(j),j · λi,j+1 · f vs(1),1 , . . . , vs(j),j , vi,j+1 , uj+2 , . . . , un =
i=1 s∈Fj
kj+1
XX
λq(1),1 ·. . .·λq(j),j ·λq(j+1),j+1 · f vq(1),1 , . . . , vq(j),j , vq(j+1),j+1 , uj+2 , . . . , un =
i=1 q∈G j
i
X
λq(1),1 ·. . .·λq(j),j ·λq(j+1),j+1 · f vq(1),1 , . . . , vq(j),j , vq(j+1),j+1 , uj+2 , . . . , un =
Skj+1
q∈ i=1 Gij
X
λq(1),1 · . . . · λq(j),j · λq(j+1),j+1 · f vq(1),1 , . . . , vq(j),j , vq(j+1),j+1 , uj+2 , . . . , un
q∈Fj+1
gde smo za i ∈ {1, . . . , kj+1 } stavili Gij = q ∈ Fj+1 : q(j + 1) = i , pa je jasno da
kj+1
[ j
Gi = Fj+1 . 2
i=1
m
X
gde je xj = λi,j aj za svako i = 1, n.
i=1
f je n-linearno preslikavanje nad prostorom V sa vrednostima u prostoru W, i
pritom važi
f (as1 , . . . , asj , . . . , asn ) = bs1 ,...,sj ,...,sn
za svako s ∈ {1, . . . , m}n .
Dokaz
λs(1),1 ·. . .·λs(i0 −1),i0 −1 ·λs(i0 ),j0 ·λs(i0 +1),i0 +1 ·. . .·λs(j0 −1),j0 −1 ·λs(j0 ),i0 ·λs(j0 +1),j0 +1 ·. . .·λs(n),n ·
·f (as(1) , . . . , as(i0 −1) , as(i0 ) , as(i0 +1) , . . . , as(j0 −1) , as(j0 ) , as(j0 +1) , . . . , as(n) )
X
=−
s∈{1,...,m}n
λs(1),1 ·. . .·λs(i0 −1),i0 −1 ·λs(j0 ),i0 ·λs(i0 +1),i0 +1 ·. . .·λs(j0 −1),j0 −1 ·λs(i0 ),j0 ·λs(j0 +1),j0 +1 ·. . .·λs(n),n ·
·f (as(1) , . . . , as(i0 −1) , as(j0 ) , as(i0 +1) , . . . , as(j0 −1) , as(i0 ) , as(j0 +1) , . . . , as(n) )
=
X
=−
s∈{1,...,m}n
λs0 (1),1 ·. . .·λs0 (i0 −1),i0 −1 ·λs0 (i0 ),i0 ·λs0 (i0 +1),i0 +1 ·. . .·λs0 (j0 −1),j0 −1 ·λs0 (j0 ),j0 ·λs0 (j0 +1),j0 +1 ·. . .·λs0 (n),n ·
·f (as0 (1) , . . . , as0 (i0 −1) , as0 (i0 ) , as0 (i0 +1) , . . . , as0 (j0 −1) , as0 (j0 ) , as0 (j0 +1) , . . . , as0 (n) )
(∗)
=
X
=−
q∈{1,...,m}n
λq(1),1 ·. . .·λq(i0 −1),i0 −1 ·λq(i0 ),i0 ·λq(i0 +1),i0 +1 ·. . .·λq(j0 −1),j0 −1 ·λq(j0 ),j0 ·λq(j0 +1),j0 +1 ·. . .·λq(n),n ·
·f (aq(1) , . . . , aq(i0 −1) , aq(i0 ) , aq(i0 +1) , . . . , aq(j0 −1) , aq(j0 ) , aq(j0 +1) , . . . , aq(n) )
= −f (v1 , . . . , vi0 −1 , vi0 , vi0 +1 , . . . , vj0 −1 , vj0 , vj0 +1 , . . . , vn )
III.6. N -LINEARNA PRESLIKAVANJA 191
definisano sa
df
T (s) := s0
je bijekcija (recimo iz (s0 )0 = s, tj. T (T (s)) = s sledi da je T preslikavanje na). 2
192 DEO III. SISTEMI LINEARNIH JEDNAČINA. DETERMINANTA
III.7 Determinanta
Tvrd̄enje III.7.1 Neka je (a1 , . . . , an ) proizvoljna baza prostora V, gde je dakle
dim(V) = n.
(a) Neka je preslikavanje f0 : V n → K definisano sa
df
X
f0 (x1 , . . . , xn ) := λs(1),1 · . . . · λs(j),j · . . . · λs(n),n · sgn(s)
s∈Perm(n)
m
X
gde je xj = λi,j aj za svako i = 1, n.
i=1
f0 je n-linearno preslikavanje nad prostorom V sa vrednostima u K, koje je
antisimetrično po svakom paru indekasa, tj. važi
C = g(a1 , . . . , aj , . . . , an )
Definicija III.7.2 Sa n
Detn : Kn×1 →K
označavamo onu jedinstvenu n-linearnu funkcionelu nad prostorom Kn×1 za koju
važi
Detn (v1 , . . . , vi−1 , vj , vi+1 , . . . , vj−1 , vi , vj+1 , . . . , vn )
= −Detn (v1 , . . . , vi−1 , vi , vi+1 , . . . , vj−1 , vj , vj+1 , . . . , vn )
za svako (v1 , . . . , vn ) ∈ Kn×1 i svako 1 ≤ i < j ≤ n, kao i
Det(e1 , . . . , ej , . . . , en ) = 1
gde je (e1 , . . . , ej , . . . , en ) standardna baza prostora Kn×1 . Drugim rečima, Detn je
preslikavanje dato sa
a1,1 a1,j a1,n
.. .. ..
. . . X
Detn ai,1 · · · ai,j · · · ai,n = sgn(p)·ap(1),1 . . . ap(j),j . . . ap(n),n
. . .
.. .. .. p∈Perm(n)
an,1 an,j an,n
Definicija III.7.3 Sa
detn : Kn×n → K
označavamo preslikavanje definisano sa
df
detn (A) := Detn (A•,1 , . . . , A•,j , . . . , A•,n )
Drugim rečima, detn je preslikavanje dato sa
a1,1 . . . a1,j . . . a1,n
.. .. .. .. ..
. . . . . X
detn ai,1 . . . ai,j . . . ai,n = sgn(p) · ap(1),1 . . . ap(j),j . . . ap(n),n
. . . . .
.. .. .. .. .. p∈Perm(n)
X
sgn(p) · a1,p(1) . . . aj,p(j) . . . an,p(n) =
p∈Perm(n)
X
sgn(p) · ap−1 (p(1)),p(1) . . . ap−1 (p(j)),p(j) . . . ap−1 (p(n)),p(n) =
p∈Perm(n)
X
= sgn(p) · ap−1 (1),1 . . . ap−1 (j),j . . . ap−1 (n),n
p∈Perm(n)
X
= sgn(p−1 ) · ap−1 (1),1 . . . ap−1 (j),j . . . ap−1 (n),n
p∈Perm(n)
X
= sgn(q) · aq(1),1 . . . aq(j),j . . . aq(n),n = det(A)
q∈Perm(n)
195
196 DEO IV. SPEKTAR LINEARNOG OPERATORA
Deo V
197