Professional Documents
Culture Documents
Linearna Algebra
Linearna Algebra
Vladimir Pavlovic
January 12, 2015
Sadr
zaj
I
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
5
. 5
. 6
. 11
. 19
. 21
. . . . . . . . . . . . . . . . . 32
II Osnovni pojmovi i
cinjenice
II.1 Podprostor vektorskog prostora . . . . . . . .
II.2 Potpuni sistemi i skupovi vektora . . . . . . .
II.3 Linearno (ne)zavisne n-torke vektora . . . . .
II.4 Linearno (ne)zavisni skupovi vektora . . . . .
II.5 Bazni skup, baza, dimenzija . . . . . . . . . .
II.6 Sume podprostora . . . . . . . . . . . . . . . .
II.7 Linearna preslikavanja . . . . . . . . . . . . .
II.8 Kako shvatiti pojam izomorfnih prostora . . .
II.9 Tri ocigledna i jedan vazan izomorzam . . . .
II.10 Osnovna tvrdenja o linearnim preslikavanjima
II.11 Linearna preslikavanja iz Km u Kn . . . . . .
II.12 Matrica linearnog preslikavanja . . . . . . . .
II.13 Mnozenje matrica . . . . . . . . . . . . . . . .
II.14 Matrica linearnog preslikavanja i
promena baze . . . . . . . . . . . . . . . . . .
II.15 Jedinicna matrica. Regularne matrice . . . . .
II.16 Hom (Km1 , Kn1 ), Hom (K1n , K1m )
i mnozenje matrica . . . . . . . . . . . . . . .
II.17 Linearna forma funkcionele u datoj bazi . . .
II.18 Algebarski dual vektorskog prostora.
Dualne baze . . . . . . . . . . . . . . . . . . .
II.19 Kanonski izomorzam k.d.v. prostora
sa drugim dualom . . . . . . . . . . . . . . . .
3
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
37
37
44
47
50
60
69
80
89
92
96
103
107
112
. . . . . . . . . . . . . 122
. . . . . . . . . . . . . 127
. . . . . . . . . . . . . 133
. . . . . . . . . . . . . 135
. . . . . . . . . . . . . 139
. . . . . . . . . . . . . 143
SADRZAJ
.
.
.
.
.
.
157
. . . . . . . . . . 157
. . . . . . . . . . 159
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
161
163
178
179
185
189
196
197
. . . . . . . . . . 197
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
199
199
204
206
207
207
209
Deo I
Operacije. Definicija realnih i
kompleksnih vektorskih prostora
I.1
Literatura
I.2
Funkcije
}
df {
a, b := {a}, {a, b} primaran ureden par. Vazi
ako je bilo a = a0 bilo b = b0 onda a, b = a0 , b0
f je funkcija definisana na skupu X sa vrednostima u skupu Y , ili f je funkcija
iz skupa X u skup Y skraceno zapisujemo sa
f :XY
Slika I.2.1.
Po svojoj prirodi funkcije su specijalne vrste skupova primarnih uredenih
parova.
f := {u, d, v, b, w, b}
f (u) = d, f (v) = b, f (w) = b.
{u, a, v, b, u, c, w, d} nije funkcija ako a = c.
Ako Y1 := {a, b, d}, Y2 := {b, c, d} onda je tacno f : X Y1 i f : X Y2 . S
druge strane f : X {a, b, c} nije tacno.
Dom(f ) = X domen funkcije f
Im(f ) = {d, b} imid
z funkcije f ili skup slika funkcije f
{u, a, w, b} ovo nije funkcija (denisana) na skupu X ali jeste funkcija na
skupu X0 := {u, w}.
f X0 = {u, d, w, b} restrikcija funkcije f na skup X0 .
I.2. FUNKCIJE
Oznaka:
Slika I.2.2.
3.7 9 14/3
4 9
4
0 1
11
3
}
1, x, 2, y
I.2. FUNKCIJE
T :
8 5i
3i
T = 1
0
7
P (1, 1)
..
P =
.
P (n, 1)
odnosno
P (1, m)
.. .. ..
..
...
.
P (n, m)
P1,1 P1,m
.. .. ..
..
P = ...
...
.
Pn,1 Pn,m
10
a za funkciju P kazemo da je
9
U := 0 Z31 R31 , U3,1 = U (3, 1) = 7
7
i
V :=
4 5
]
3 R13 C23 ,
V1,3 = V (1, 3) =
P1,j
df
P,j := ... X n1
Pn,j
kazemo da je j-ta kolona matrice P a za matricu
df
Pi, :=
Pi,1
Pi,m
X 1m
I.3. OPERACIJE
I.3
11
Operacije
Slika I.3.3.
Za funkciju f : X Y Z kazemo da je
mesovita operacija izmedu elemenata skupa X i elemenata skupa Y
sa vrednostima u skupu Z
Uobicajeno je da se izabere neki simbol tipa (ili , , , +, i slicno)
i da se govori operacija a umesto f (x, y) za x X i y Y pise x y.
df
12
Slika I.3.4.
Slika I.3.5.
Operacija na skupu A je asocijativna ako za svako x, y, z A vazi
(x y) z = x (y z)
I.3. OPERACIJE
13
df
14
I.3. OPERACIJE
Dakle ne postoji neutral za operaciju .
15
2
df
16
jedan te isti element skupa X ili ne? Drugim recima, da li rezultat racunanja u
x1 x2 x3 x4 x5 x6 zavisi od rasporeda zagrada? Ako zavisi onda ne mo
zemo
koristiti zapis x1 x2 x3 x4 x5 x6 da oznacimo jedan konkretan element skupa
X.
Ako je operacija asocijativna rezultat racunanja NE ZAVISI od rasporeda
zagrada. Rigorozan dokaz ove cinjenice necemo davati (videcete jedan u okviru
predmeta Uvod u Algebarske Strukture); ovde cemo prezentovati samo jedan poluintuitivan rezon pomocu kog mozemo shvatiti zasto je to tako.
Dakle pretpostavimo da je asocijativna operacija. Za n N i x1 , . . . , xn X
df
df
denisimo K(x1 ) := x1 i ako n 2 K(x1 , . . . , xn , xn+1 ) := K(x1 , . . . , xn ) xn+1 (ovo
je primer jedne rekurzivne denicije).
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. Pokazimo
indukcijom po n N da:
za svako m N tako da m n kako kog postavljali zagrade u x1 xm
rezultat je uvek K(x1 , . . . , xm ).
Ako je n = 1 ili n = 2 jasno je da je ovo tacno. Neka tvrdenje vazi za neko n 2
i neka su dati x1 , . . . , xn+1 X.
Postavimo na proizvoljan nacin zagrade u x1 xn+1 i oznacimo rezultat
odreden tim rasporedom zagrada sa S.
S=
(
)
x1 xi0
|
{z
}
A
(
)
xi0 +1 xn+1
|
{z
}
B
I.3. OPERACIJE
17
18
skupa X oznacavamo sa
as
sS
Ova denicija je korektna jer rezultat racunanja, kako smo vec videli, ne zavisi od
poretka elemenata skupa S koji izaberemo.
Ako operacija + jos ima i neki neutral n, onda po dogovoru smatramo da je
f (i) = n.
i
I.4
19
Geometrijski vektori
Na slici ispod ureden par tacaka (A, B) je istog tipa kao ureden par (A1 , B1 ):
Slika I.4.6.
Takode, ureden par tacaka (T, T ) je istog tipa kao ureden par (S, S).
Slika I.4.7.
Skup
{
}
20
razliku izmedu pojma ureden par tacaka i pojma geometrijski vektor (koji po svojoj
prirodi predstavlja odreden skup uredenih parova tacaka).
Imamo
{
}
y := BC = EF = KL = M N = . . . , (B, C), . . . , (E, F ), . . . , (K, L), . . . , (M, N ), . . .
Klasicno sabiranje geometrijskih vektora se denise tako da je
{
} {
}
. . . , (A, B), . . . , (D, E), . . . , (G, H), . . . + . . . , (B, C), . . . , (E, F ), . . . , (K, L), . . .
{
=
}
. . . , (A, C), . . . , (D, F ), . . . , (O, P ), . . . , (Q, R), . . .
odnosno preciznije
x + y = AB + BC = AC
Slika I.4.8.
Postoji neutral i to je geometrijski vektor
{
}
Citaocu
je poznato kako se denise mesovita operacija mnozenja geometrijskih vek
21
Slika I.4.9.
Poznato je da za geometrijske vektore u, v i R vazi (u + v) = u + v:
Slika I.4.10.
I.5
22
23
u
u
)
=
(u
u
)u
=
1
n
n+1
1
n
n+1
(
)
(
)
(2)
(u1 un ) ( un+1 ) = ( u1 ) ( un ) ( un+1 ) =
(u1 ) (un )(un+1 ), gde se (1) pravda osobinom (V2) a (2) indukcijskom
hipotezom.
(
)
(b)
Indukcijom
po
n:
(
+
u
=
(
+
)
+
u =
1
n
n+1
1
n
n+1
(
)
(
)
(1 + + n ) u (n+1 u) =
(1 u) (n u) (n+1 u) =
(1 u) (n u) (n+1 u).
(a) 0
x = 0;
(b) 0 = 0 ;
(c)
x = 0 moze da vazi samo ako = 0 ili x = 0;
(d) ()
x =
x i (1)
x =
x.
24
x + 0
x =
x
sada sledi
(
)
x +
x + 0
x =
x +
x
(
)
tj.
x +
x + 0
x = 0 odnosno 0
x = 0 + 0
x = 0.
(b) Imamo
(
0 = 0 + 0 =0 +0
gde smo iskoristili (V2). Odavde je
0 + 0 = 0 + 0 + 0
tj.
0 =0 + 0
odnosno 0 = 0 .
)
1(
1
(
)
1
(
)
x =
x + ()
x , pa je ()
x =
x;
(d) Imamo 0 = 0
x = + ()
element) vektora
x V . Uz ovu konvenciju moze da se shvati da zapis 3
x pred
vektora
x skalarom (brojem) 3. Na osnovu Tvrdenja I.5.2 ova dva vektora se
2
x 5
y = 2
x + (5
y ) = 2
x +5
x = 2
x + (5)
y
i
2
x
y = 2
x + (
y ) = 2
x +
y = 2
x + (1)
y
Ilustracija Neka
25
u :=
x 3
y +
z
v := 2
y
z + 3
r
w := 3 z 5 r + t
Imamo
4
u + 5
v + 3
w = 4(
x 3
y +
z ) + 5(2
y
z + 3
r ) + 3(3
z 5
r + t)
(
)
= 4 x + 4(3 y ) + 4 z
+
(
)
5(2
y ) + 5(
z ) + 4(3
r) +
(
)
3(3 z ) + 3(5 r ) + 3 t
=
(1)
= (4
x 12
y + 4
z ) + (10
y 5
z + 15
r ) + (9
z 15
r +3 t )
(2)
= 4
x + (12
y + 10
y ) + (4
z 5
z + 9
z ) + (15
r 15
r )+3 t
(3)
= 4
x 2
y + 8
z +3 t
(4)
Jedan veoma op
st primer
Neka je K = R i K = C i X neprazan skup. Na skupu
koju cemo zvati
K denisemo operaciju
26
( f )(x) := f (x)
za svako x X.
Slika I.5.11.
27
Slika I.5.12.
(
)
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
(
)
(
)
(
)
(f g) h (x) = f g (x) + h(x) = f (x) + g(x) + h(x)
28
(
)
(
)
(
)
(f g) (x) = f g (x) = f (x) + g(x)
i
(
)
(
)
(
)
( f ) ( g) (x) = f (x) + g (x) = f (x) + g(x)
za svako x X pa je (f g) = ( f ) ( g).
Proveravamo osobinu (V3):
(
)
( + ) f (x) = ( + ) f (x) i
(
)
(
)
(
)
( f ) ( f ) (x) = f (x) + f (x) = f (x) + g(x)
za svako x X pa je ( + ) f = ( f ) ( f ).
Proveravamo osobinu (V4):
(
)
(
)
(
)
( f ) (x) = f (x) = f (x)
(
)
( ) f (x) = ( ) f (x)
za svako x X pa je ( f ) = ( ) f .
Ilustracija Neka su f, g, h, q R R denisane sa
df
f (x) := sin2 x,
df
g(x) := cos2 x,
df
h(x) := 1
df
q(x) := cos 2x
29
Ilustracija Za
(
a := (2, 1, 3, 5) =
(
i
b := (3, 0, 4, 7) =
imamo
1 2 3 4
2 1 3 5
1 2 3 4
3 0 4 7
)
R4
)
R4
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)
20
24
27
)
) (
(
1
2
3
4
1 2 3 4
+
=
6 0 8 14
6 3 9 15
(
)
1
2
3
4
=
66
3 + 0
9 + 8
15 + 14
(
)
1
2
3
4
=
= (0, 3, 1, 1)
0 3 1 1
30
puta
ai = 0 za svako i = 1, n.
Konvencija Za K {R, C} uobicajeno je da se pod vektorski prostor Kn podrazumeva ne sam skup Kn vec zapravo gore denisan vektorski prostor svih n-torki
brojeva iz K. Ukoliko se posmatra neki drugi prostor sa istim skupom vektora to se
onda posebno naglasi.
2
(2) Prostori matrica Knm : Rnm i Cnm
Ako je n, m N i X = {1, . . . , n}{1, . . . , m} onda specijalno dobijamo prostore
(R
, , ) i (Cnm , , ). Prvi je realan a drugi kompleksan vektorski prostor.
nm
Ilustracija Za
5 3i
2i C32
B= 1
2
4
8 5i
5 3i
3i 3 1
2i =
2 A 3 B = 2 1
0
7
2
4
1 2
1 2
1 8 5i
1 5 3i
+ (3)
=
=2
2 1
3i
2 1
2i
3 0 7
3 2 4
1
2
1
2
2 (5 i)
(3) (3 i)
1 (3) 5
1 28
+
2 (3) 1
2 2 (1)
2 3i
(3) 2i
3 (3) (2) (3) (4)
3 20
2 (7)
1
2
1
2
1 16 10 2i
1 15 9 + 3i
+
=
2 2
6i
2 3
6i
3 0
3
14
6
12
imamo
8 5i
3i C32
A = 1
0
7
31
1
1
+
i
= 5
0
6 2
1
2
1 1 1+i
5
2 5
3 6
2
a1,1 a1,j
.. .. ..
..
.. .. ..
..
...
.
...
.
ai,1 ai,j
.
.. .. ..
..
.. .. ..
..
...
.
...
an,1 an,j
a1,1 + b1,1
..
= ai,1 + bi,1
..
.
an,1 + bn,1
b1,1
a1,m
.. ..
. .
ai,m + bi,1
.
..
. ..
bn,1
an,m
.. .. ..
...
a1,j + b1,j
..
.
.. .. ..
...
ai,j + bi,j
..
.
an,j + bn,j
b1,j b1,m
.. .. .. .. .. .. ..
..
... . ...
.
bi,j bi,m
.. .. .. .. .. .. ..
..
... . ...
.
bn,j bn,m
a1,m + b1,m
.. .. ..
..
...
.
ai,m + bi,m
.. .. ..
..
...
.
an,m + bn,m
Nula vektor ovog prostora jeste tzv. nula matrica formata n puta m
0
..
.
O= 0
.
..
0
(
ili preciznije, matrica O = Oi,j
svako i = 1, n i j = 1, m.
0 0
.. .. .. .. .. .. .. ..
... . ... .
0 0
.. .. .. .. .. .. .. ..
... . ... .
0 0
)
: i = 1, n; j = 1, m za koju je Oi,j = 0 za
32
Konvencija Za K {R, C} uobicajeno je da se pod vektorski prostor Knm podrazumeva ne sam skup Knm vec zapravo gore denisan vektorski prostor matrica.
Ukoliko se posmatra neki drugi prostor sa istim skupom vektora to se onda posebno
naglasi.
2
2
I.6
linearnom kombinacijom
)
(
)
n-torke vektora x xi : i = 1, n prostora V sa n-torkom skalara i : i = 1, n podrazumevamo vektor
=
1
x 1 + + n
x
n
i
xi
i=1
Dakle 1 , . . . , n x :=
i
xi .
i=1
Zapa
zanje I.6.2 Ako su u1 , . . . , un , v1 , . . . , vn , , K onda je
u1 , . . . , un x + v1 , . . . , vn x = u1 + v1 , . . . , un + vn x
Zaista, ovo je jednostavno drugi nacin da se zapise
xi =
(ui + vi )
xi
xi +
vi
a + b =
ui
n
i=1
i=1
i=1
I.6. LINEARNA KOMBINACIJA KONACNOG
SISTEMA
VEKTORA
33
Terminologija Fraza
(
)
vektor
v je linearna kombinacija sistema vektora xi : i = 1, n
znacice:
(
i
xi
i=1
(
)
(x) :
x1 = (1, 5),
x2 = (1, 3)
Zaista: 2
x1 + 3
x2 = 2(1, 5) + 3(1, 3) = (1, 1).
1 fn1 + + i fni + + k fnk (x) = 1 fn1 (x) + + i fni (x) + + k fnk (x) =
1 xn1 + + i xni + + k xnk = a0 + a1 x + + aj xj + + am xm
za m := nk , i odgovarajuce aj R, j = 1, k. Dakle linearne kombinacije vektora
skupa M su polinomske funkcije.
2
34
ometrijskim vektorima u := OA i v := OB na slici predstavlja skup svih geometrijskih vektora paralelnih ravni R odredenoj tackama O, A, B; tj.
{
}
L(u, v) = OX : X R
Slika I.6.13.
I.6. LINEARNA KOMBINACIJA KONACNOG
SISTEMA
VEKTORA
35
Slika I.6.14.
Imamo OD
/ L(u, v) i O1 C1 = OC = u + 2v L(u, v).
()
Slika I.6.15.
36
IJ
/ L(u).
2
(R
)
R, , svih funkcija iz R u
df
ako
x ,
y L(M ) onda
x +
y L(M );
x = 1
a1 + + n
an
y = 1 b1 + + m bm
pa je zato
x +
y = 1
a1 + + n
an + 1 b1 + + m bm L(M )
a takode je i
x = (1
a1 + + n
an ) = (1 )
a1 + + (n )
an L(M )
za svako K.
Deo II
Osnovni pojmovi i
cinjenice
II.1
x y = x y za svako x, y P
: K P V
x = x za svako x P i K.
37
38
Slika II.1.1.
Slika II.1.2.
Dakle da bi trojka P = (P, , ) uopste imala sanse da bude vektorski prostor
(nad K) potrebno je da vaze sledeca dva uslova:
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 odredenog tipa, odnosno oba imaju
odredenu osobinu (recimo oba niza su takva da su im svi clanovi nenegativni, ili oba
su aritmeticki nizovi) mogu se postaviti pitanja:
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
tj. cn = an + bn za svako n N; zato imamo
cn+1 cn = (an+1 + bn+1 ) (an + bn ) = 1 + 2
za svako n N.
(
a )n+1 (
a )n = an+1 an =
za svako n N.
Dakle ako sa P oznacimo skup svih aritmetickih nizova realnih brojeva, tj.
{
}
P := a N R : postoji r R tako da za svako n N vazi an+1 an = r
onda skup vektora P N R naseg vektorskog prostora V zadovoljava uslove (P1) i
(P2).
DEO II. OSNOVNI POJMOVI I CINJENICE
40
Slika II.1.3.
zbog (P1)
41
za svako x P . Zbog
p P p = (1) p P
(prema (P1))
ako x, y P onda
x +
y P
(P2)
ako x P i K onda
x P.
P V
DEO II. OSNOVNI POJMOVI I CINJENICE
42
v
43
P
ako su x , . . . , x P i , . . . , K onda je
x + +
x
1
1 1
n n
Za n = 1 ovo tvrdenje se svodi na uslov (P2) koji po pretpostavci vazi. Pretpostavimo da tvrdenje vazi za neko n N i neka su x1 , . . . , xn+1 P i 1 , . . . , n+1
K. Imamo
1
x1 + + n+1
x
n+1 = u + n+1 xn+1
gde je
u := 1
x1 + + n
x
u P a zbog (P2)
n
je
x P , pa na osnovu (P1) sledi
u +
x P .
n+1 n+1
n+1 n+1
sS
tj. L(M ) je upravo skup svih onih vektora koji su zajednicki za sve podprostore
koji sadrze skup M .
Dokaz Da skup
Ps zadovoljava uslove (P1) i (P2) proverava se neposredno.
sS
Da je
}
{ v
L(M )
P V : M P
v
DEO II. OSNOVNI POJMOVI I CINJENICE
44
II.2
(
)
Za uredenu n-torku xi : i = 1, n kazemo da je injektivna ako vazi i = j ai = aj
za svako i, j = 1, n, tj. ako su a1 , . . . , an medusobno razliciti.
Zapa
zanje II.2.1 (i) Neka je n N i (x1 , . . . , xn ) (konacan) sistem vektora prostora V. Tada vazi:
vektor je linearna kombinacija sistema vektora (x1 , . . . , xn )
akko je on
linearna kombinacija vektora skupa {x1 , . . . , xn }
Zaista, neka je v V linearna kombinacija vektora skupa {x1 , . . . , xn }, tj. neka
postoje m N, m-torka vektora (a1 , . . . , am ) skupa {x1 , . . . , xn } i m-torka skalara
(1 , . . . , m ) tako da je
v =
i
ai
i=1
v =
j
aj =
j=1
xs +
+
+
=
s
j
j
1
k
j=1,m
aj =xs1
tj.
v =
xi gde je stavljeno:
i
i=1
sr =
j=1,m
aj =xsr
j ,
za r = 1, k, odnosno
j=1,m
aj =xs
k
i=1,n
i{s
/ 1 ,...,sk }
0
xi
45
L {x1 , . . . , xn } =
i
xi : i K, i = 1, n
i=1
DEO II. OSNOVNI POJMOVI I CINJENICE
46
tako da je
v =
i
xi
i=1
Drugim recima, skup vektora M je potpun ako je svaki vektor prostora V linearna kombinacija vektora tog skupa.
(
)
(ii) Za konacan sistem vektora xi : i = 1, n kazemo da je
{
}
ako je skup xi : i = 1, n potpun skup vektora. Prazan sistem je po definiciji
potpun sistem svakog nula vektorskog prostora (tj. {0}).
2
Zapa
zanje II.2.3 Dakle skup vektora M je potpun akko je L(M ) = V . Kombinujuci ovo sa Zapazanjem II.2.1 mozemo zakljuciti da vazi:
(
)
konacan sistem vektora xi : i = 1, n je potpun
akko je
{
}
skup vektora xi : i = 1, n potpun
akko
i
xi
i=1
V =
{ n
akko vazi
i
xi : i K, i = 1, n
i=1
2
Primer Skup V svih vektora je potpun skup vektora.
2
df
47
kona
cnodimenzionalan
ako postoji neki kona
can potpun skup vektora tog prostora.
2
Primer II.2.6 Neka je N R vektorski prostor svih realnih nizova. Znamo da je skup
svih V aritmetickih nizova podprostor od N R. Neka su nizovi a1 i a2 denisani 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 aritmeticka).
Sistem vektora a = (a1 , a2 ) prostora V je potpun. Zaista, ako je niz x aritmeticki
onda postoje , d R tako da je
xn = r + (n 1)d
za svako n N, pa je
tj.
x = r
a1 + d
a2 .
Zakljucujemo da je prostor svih realnih aritmetickih nizova konacnodimenzionalan.
2
Primer Prostor PolK svih polinomskih funkcija iz K u K (gde je K {R, C}) nije
konacnodimenzionalan. Zaista ako su p1 , . . . , pm PolK , zatim 1 , . . . , m K
II.3
DEO II. OSNOVNI POJMOVI I CINJENICE
48
1
x1 + 2
x2 + 3
x3 = 0
Trivijalno da: dovoljno je uzeti 1 = 2 = 3 = 0.
Pitanje 2 Da li postoje 1 , 2 , 3 K koji nisu svi jednaki nuli (tj. takvi da
nije 1 = 2 = 3 = 0) tako da je
1
x1 + 2
x2 + 3
x3 = 0
a2 = (1, 2, 2),
a3 = (3, 2, 5)
i
ai = 1 (1, 1, 1) + 2 (1, 2, 2) + 3 (3, 2, 5) = (0, 0, 0)
i=1
tj.
(1 + 2 + 33 , 1 + 22 + 23 , 1 + 22 + 53 ) = (0, 0, 0)
onda mora biti
1 +2 +33 = 0
1 +22 +23 = 0
1 +22 +53 = 0
odnosno
1 + 2 + 33 = 0
(1 + 22 + 23 ) (1 + 2 + 33 ) = 0
(1 + 22 + 53 ) (1 + 2 + 33 ) = 0
tj.
1 +2 +33 = 0
2
3 = 0
2
+23 = 0
odnosno
1 + 2 + 33 = 0
2 3 = 0
(2 + 23 ) (2 3 ) = 0
tj.
49
1 +2 +33 = 0
2
3 = 0
33
= 0
pa mora biti 3 = 0 te i 2 = 3 = 0 kao i 1 = 1 33 = 0.
(
)
Definicija II.3.2 Ako je n N onda za n-torku vektora xi : i = 1, n vektorskog
prostora V nad K kazemo da je
linearno nezavisna
(
i
xi = 0 jeste tzv.
i=1
linearno zavisna
ukoliko nije linearno nezavisna.
2
(
)
Tvrdenje II.3.3 Sistem vektora xi : i = 1, n je linearno nezavisan akko je ispunjen
sledeci uslov:
(
)
(
)
ako su i : i = 1, n Kn i i : i = 1, n Kn razli
cite n-torke skalara (tj.
za neko i0 {1, . . . , n} je i0 = i0 ) onda je
n
i
xi =
i=1
i
xi
i=1
(i i )
xi = 0
i=1
tj.
i=1
xi =
i
i=1
xi
i
DEO II. OSNOVNI POJMOVI I CINJENICE
50
(
)
n
Pretpostavimo sada da je dati uslov ispunjen. Ako
( je i : i )= 1, nn K trivijalna n-torka, tj. i = 0 za svako i = 1, n, i ako je i : i = 1, n K proizvoljna
netrivijalna n-torka, onda je i0 = i0 za neko i0 {1, . . . , n} te imamo
n
i
xi =
i=1
i
xi = 0
i=1
2
(
)
Tvrdenje II.3.4 Ako je n-torka vektora xi : i = 1, n linearno nezavisna onda
mora biti i = j xi = xj za i, j = 1, n (tj. vektori x1 , . . . , xn su medusobno
razli
citi) a takode je i
xi = 0 za svako i = 1, n.
Dokaz Kad bi postojali neki i, j {1, . . . , n} takvi da je i = j i xi = xj onda bi
imali
1
xi + (1)
xj = 0
(
)
tj. vektor 0 bi bio linearna kombinacija n-torke vektora xi : i = 1, n sa netrivijalnom n-torkom skalara denisanom sa i = 1, j = 1 i k = 0 za k
{1, . . . , n} \ {i, j}, a ovo je prema nasoj pretpostavci nemoguce.
Gde smo ovde iskoristili( cinjenicu da) je i = j? Da je bilo i = j onda ne
bismo mogli da denisemo i : i = 1, n onako kako gore stoji jer bi tada imali
1 = i = j = 1.
Kad bi za neko i0 {1, . . . , n} bilo
skalara denisanu sa
{
1,
i =
0,
vazilo
x
i0 = 0 onda bi za netrivijalnu n-torku
ako i = i0
ako i =
i0
i
xi = 1 0 = 0 , pa bi dati sistem vektora bio linearno zavisan.
i=1
II.4
Pitanje 1 Ako je M V neprazan skup vektora da li od mozemo napraviti linearno zavisan sistem od vektora skupa M , preciznije da li postoji neko n N i
x1 , . . . , xn M tako da je n-torka (x1 , . . . , xn ) linearno zavisna?
Trivijalno da: kako je M = mozemo izabrati neko u M ; svaki sistem (x1 , x2 , . . . , xn )
vektora skupa M kod kog je x1 = x2 = u prema Tvrdenju II.3.4 mora biti linearno
zavisan.
51
onda je uvek
i
xi = 0 osim ako je i = 0 za svako i = 1, n.
i=1
xi = 0 .
i
i=1
Za konacne sisteme veza izmedu linearne nezavisnosti skupova i linearne nezavisnosti sistema data je narednim tvrdenjem.
(
)
Tvrdenje II.4.2 Sistem vektora xi : i = 1, n je linearno nezavisan akko su zadovoljena sledeca dva uslova:
(1) i = j
razli
citi)
DEO II. OSNOVNI POJMOVI I CINJENICE
52
1
a 1 + . . . + j
aj + . . . + m
a
m = 0
i pokazimo da mora biti j = 0 za svako j = 1, m.
Postoje s1 , . . . , sm {1, . . . , n} tako da je
a1
||
xs1
...
...
...
aj
||
xsj
...
...
...
am
||
xsm
...
...
...
j
||
sj
...
...
...
m
||
sm
i
i = 0 ako je i {1, . . . , n} \ {s1 , . . . , sm }
Pritom vazi
0 = s1
x
s1 + . . . + sj xsj + . . . + sm xsm +
i{1,...,n}\
{s1 ,...,sm }
0
xi = 0
53
i
xi = 0
i=1
i
xi = 0
(II.1)
i=1
Ako je n( = 1 onda
) (II.1) postaje i0 xi0 = 0 pa zbog i0 = 0 sledi da je
xi0 = 0 L M \ {xi0 } .
Ako je n 2 onda iz (II.1) sledi
x
i0 =
( i )
xi
i
0
i=1,n
(II.2)
i=i0
{
}
Zbog i = j xi = xj vazi ( xi : i {1,
) . . . , n} \ {i0 } M \ {xi0 } pa iz (II.2)
sada zakljucujemo da je xi0 L M \ {xi0 } .
Da pokazemo obrat pretpostavimo sada da postoji neko z M tako da je
(
)
z L M \ {z}
Ako je M = {z} onda sledi da je z L() = {0}, tj. 0 = z M pa je sistem
(duzine 1) (x) : x1 = 0 prema Tvrdenju II.3.4 linearno zavisan (naravno injektivan)
sistem vektora skupa M , sto znaci da je M linearno zavisan skup vektora.
Ako je M \ {z} = onda je z linearna kombinacija vektora skupa M \ {z} pa je
prema Zapazanju II.2.1 pod (iii) vektor z i linearna kombinacija neke injektivne
k-torke (y1 , . . . , yk ) elemenata skupa M \ {z}, tj. postoji neko k N i
DEO II. OSNOVNI POJMOVI I CINJENICE
54
z =
i
yi
i=1
odnosno
1
z + (1 )
y1 + + (k )
yk = 0
Ako stavimo
a1
||
z
a2
||
y1
a3
||
y2
...
...
...
ak+1
||
yk
k+1
||
k
1
a1 + 2
a2 + + k+1
a
k+1 = 0
Jasno a1 , a2 , . . . , ak+1 M te smo ovim pokazali da je skup M linearno zavisan.
2
(
)
Tvrdenje II.4.4 Neka je n N, n 2. Sistem vektora xi : i = 1, n V n je
linearno zavisan akko vazi neki od naredna dva uslova:
x1 = 0 ili
(
)
postoji i {2, . . . , n} tako da je xi L {x1 , . . . , xi1 } .
(
)
Dokaz Pretpostavimo najpre da je sistem xi : i = 1, n linearno zavisan i neka
je x1 = 0. Tada postoje skalari i K za i = 1, n takvi da nije i = 0 za svako
n
i = 1, n a da je
i xi = 0. Neka je k {1, . . . , n} (onaj jedinstveni) takav broj
i=1
55
i xi = 0. Ne moze biti
i=1
xk =
xi
k+1
i=1
i pokazali smo sta treba.
Obrat tvrdenja sledi iz Tvrdenja II.4.2 i iz cinjenice da je
m
j
xj =
x
m+1
j=1
ekvivalentno sa
(1)
x
m+1 +
i
xj = 0
j=1
2
Tvrdenje II.4.5 Ako je N V linearno nezavisan skup vektora i x V \ L(N )
onda je i N {x} linearno nezavisan skup.
Dokaz U slucaju da je N = tvrdenje se proverava neposredno. Dakle neka je
N = .
Pretpostavimo da je N {x} linearno zavisan skup. Tada za neko n N, gde
n 2 (zasto?), postoji neka injektivna n-torka
(
) (
)n
ai : i = 1, n N {x}
(
)
vektora skupa N {x} i neka n-torka skalara i : i = 1, n Kn tako da je
n
i
ai = 0
i=1
ai
a1 + . . . + i1 1
1
i1 +1 ai1 +1 + . . . + n an = 0
1 1 + i1 x
(
)
Iz injektivnosti n-torke ai : i = 1, n imamo da je
(II.3)
DEO II. OSNOVNI POJMOVI I CINJENICE
56
(
)
a1 , . . . , ai1 1 , ai1 +1 , . . . , an N {x} \ {x} N .
Iz pretpostavke da je i1 = 0 bi zbog (II.3) imali
1
a1 + . . . + i1 1
ai
1 1 + i1 +1 ai1 +1 + . . . + n an = 0
pri cemu je i0 {1, . . . , n} \ {i1 } i i0 = 0
i vazi a1 , . . . , ai1 1 , ai1 +1 , . . . , an N ,
pa bi ponovo sledilo da je N linearno zavisan skup. Dakle mora biti i1 = 0. Otuda
se (II.3) sada moze zapisati kao
( i )
x =
ai = 0
i1
i=1,n
i=i1
(
)
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
x :=
i
ai .
i=1
L(M ) = L
(
(
)
)
M \ {ai0 } {x}
(
)
Dokaz Stavimo M0 := {x} M \ {ai0 } . Zbog i0 = 0 imamo
( i )
1
x +
ai
ai0 =
i0
i0
i=1,n
i=i0
ai L M \ {ai0 } L(M0 )
u :=
i0
i=1,n
i=i0
57
(
)
(
)
1
x +
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 )
Zato je ai0 =
(
)
(
)
L M L(M ) = L L(M ) = L(M )
tj. L(M0 ) = L(M ).
Slika II.4.4.
DEO II. OSNOVNI POJMOVI I CINJENICE
58
Slika II.4.5.
Neka su N0 N i P0 P oba sa po tacno k elemenata a tako da vazi
(
)
L (P \ P0 ) N0 = L(P ) .
Kako je |N0 | = |P0 | m < n (ako je X konacan skup sa |X| oznacavamo
broj elemenata tog skupa) to je moguce izabrati neko x N \ N0 = . Neka je
P1 := (P \ P0 ) N0 .
(
)
Iz x N L(P ) = L (P \ P0 ) N0 sledi da je x =
(z)
z za neke skalare
(z) K za z P1 . Ne moze biti x =
zP1
(z)
z (ovde se treba setiti da je
zN0
f (i) = 0 ), jer je x
/ N0 , N0 {x} N a N je linearno nezavisan skup. Zato iz
x=
zN0
(z)
z +
(z)
z
zP1 \N0
59
Posledica II.4.8 Ako su konacni skupovi S1 , S2 V oba linearno nezavisni i potpuni, onda imaju isti broj elemenata.
Dokaz Ovo sledi iz S1 V = L(S2 ) , S2 V = L(S1 ) i Tvrdenja II.4.7.
Posledica II.4.9 Ako je V konacnodimenzionalan onda je takav i svaki njegov podprostor (preciznije vektorski prostor odreden datim podprostorom).
v
Slika II.4.6.
Reci
(
)
a = ai : i = 1, k je linearno nezavisan sistem vektora prostora P
(
)
ai P za svako i = 1, k i a = ai : i = 1, k je linearno nezavisan sistem vektora
prostora V.
DEO II. OSNOVNI POJMOVI I CINJENICE
60
II.5
dimenzija
konacnodimenzionalnog vektorskog prostora V.
Dokaz Teorema je direkna posledica Tvrdenja II.4.7 i II.5.2 i Posledice II.4.8.
2
Zapa
zanje II.5.5 Primetimo da je bazni skup nula prostora V = {0}, te i da je
dimenzija nula prostora jednaka 0:
61
(
)
dim {0} = 0
2
(
)
podrazumevamo svaki sistem as : s S vektora za koji vaze sledeca dva uslova:
s1 = s{2 as1 = as}
2 za svako s1 , s2 S
skup as : s S je bazni (tj. istovremeno i potpun i linearno nezavisan)
skup datog vektorskog prostora.
2
Drugim recima, baza je sistem vektora koji se ovako
dobija:) ksiramo neki bazni
(
skup vektora M V i neku bijekciju a : S M ; as : s S je baza.
Nas ce skoro iskljucivo( interesovati baze
) kod kojih je S = {1, . . . , n} za neko
n N, tj. baze oblika ai : i = 1, n , obzirom da se Linearna Algebra bavi
kona
cnodimenzionalnim vektorskim prostorima.
(
)
Cinjenica
da je neki sistem oblika xi : i = 1, n baza prostora moze da se iskaze
i na sledeca dva ekvivalentna nacina:
Tvrdenje II.5.7 Sistem
(
)
xi : i = 1, n je baza prostora
akko je skup
{
}
xi : i = 1, n bazni skup prostora sa n elemenata.
2
(
)
Odavde vidimo da ako je ai : i = 1, n baza prostora onda je n = dim(V) .
DEO II. OSNOVNI POJMOVI I CINJENICE
62
Tvrdenje II.5.8 Sistem
(
)
xi : i = 1, n je baza prostora
akko je on istovremeno
i linearno nezavisan i potpun sistem vektora.
2
(
)
Definicija II.5.9 Neka je n
N,
neka
je
n-torka
a
:
i
=
1,
n
baza prostora
i
(
)
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
x=
i (x)
ai
i=1
)
(
)
(
a kako je sistem ai : i = 1, n linearno nezavisan to je i (x) : i = 1, n jedinstvena n-torka skalara za koju ovo vazi; 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
ta
cno jedno i0 {1, . . . , n} tako da je ai0 = v
(jer je ova n-torka injektivna kao linearno nezavisna).
Za i0 (x) kazemo da je
(
)
koordinata vektora x u odnosu na bazu ai : i = 1, n
pri vektoru v
2
(
)
(
)
Zapa
zanje{II.5.10 Neka}su a{= ai : i = 1,}n i b = bi : i = 1, n baze prostora
tako da je ai : i = 1, n = bi : i = 1, n =: M (tj. obe se dobijaju tako sto
se elementi jednog te istog baznog skupa sa n elemenata poredaju u po injektivnu
n-torku). Ako su x V i v M proizvoljni onda se koordinata vektora x u odnosu
na bazu a pri vektoru v poklapa sa koordinatom vektora x u odnosu na bazu b
pri vektoru v.
k
ak =
k=1
63
k=1
x=
k bk =
ik bik =
ik
ak =
k
ak
k=1
k=1
k=1
k=1
0, ako j = i
1, ako j = i
tj. ei = ( 0, . . . , 0 , 1, 0, . . . , 0 ) odnosno
| {z }
| {z }
i1
puta
ni
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)
DEO II. OSNOVNI POJMOVI I CINJENICE
64
i=1
i
ei = 1
(1,
0,
0,
0,
...
0,
0,
0) +
(0,
(0,
..
.
1,
0,
..
.
0,
1,
..
.
0,
0,
..
.
...
...
..
.
0,
0,
..
.
0,
0,
..
.
0) +
0) +
..
.
n1 (0,
n
(0,
0,
0,
0,
0,
0,
0,
...
...
0,
0,
1,
0,
0) +
1)
(1 , 0, 0,
(0, 2 , 0,
(0,
0, 3 ,
..
..
..
.
.
.
(0,
0, 0,
(0,
0, 0,
0,
0,
0,
..
.
...
...
...
..
.
0,
0,
0,
..
.
0,
0,
0,
..
.
0) +
0) +
0) +
..
.
0,
0,
...
...
0,
0,
2
3
n1 , 0) +
0,
n )
(1 , 2 , 3 , 4 , . . . n2 , n1 , n )
(
)
Odavde se lako vidi da je ei : i = 1, n potpun i linearno nezavisan sistem, tj.
baza prostora Kn , te i da je dim(V) = n. Ovu bazu nazivamo
standardna baza prostora Kn
Primetimo da je i-ta koordinata n-torke (1 , 2 , 3 , . . . , n1 , n ) u odnosu na
ovu bazu upravo i dakle isto
sto i i-ta komponenta te n-torke.
2
vektorski
prostor uredenih
Primer II.5.12 Neka je V := (C3 , , ) kompleksan
(
)
3
trojki kompleksnih brojeva i neka je := R C odgovarajuca restrikcija
mesovite operacije . Tada je
(
)
VR := C3 , ,
realan vektorski prostor, i za njega kazemo da je R-modifikacija kompleksnog vektorskog prostora V.
Opstije, ako je W1 := (W, , ) kompleksan vektorski prostor i :=
(R W ) onda je W2 := (W, , ) realan vektorski prostor; za W2 kazemo da
je R-modifikacija kompleksnog prostora W1 .
Vratimo se sada nasem konkretnom( primeru, tj.)R-modikaciji VR kompleksnog
prostora V = (C3 , , ). Neka je e = ei : i = 1, 3 standardna baza kompleksnog
prostora V iz Primera II.5.11. Sistem e je linearno nezavisan sistem vektora prostora
65
i e1 = i(1, 0, 0) = (i, 0, 0)
u prostoru VR nema mnozenja 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) = (, , ) = (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)
Citaocu
se prepusta da ovo razmatranje generalizuje posmatrajuci R-modikaciju
prostora svih kompleksnih n-torki gde je n N proizvoljno.
2
Primer II.5.13 Za i0 , j0 = 1, 3 neka je matrica Ei0 ,j0 K33 denisana sa
{
Ei0 ,j0 (i, j) =
za i, j = 1, 3.
U prostoru K33 sada imamo
1 0 0
0 1 0
0 0 1
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
DEO II. OSNOVNI POJMOVI I CINJENICE
66
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
1 5
9
0
7 = 1, 5, 9, 3, 0, 7, 2 , 2, 1E
A := 3
2
2 1
Tako je recimo koordinata matrice A u odnosu na bazu E pri vektoru E2,3 jednaka
7, a pri vektoru E1,2 jednaka 5.
(i0 1)(j0 1)
0 0 ... 0 0
{z
}
=
|
j0 1
(ni0 )(j0 1)
Ei0 ,j0
onda je skup
0
0
..
.
67
i0 1
0
0
..
.
ni0
(i0 1)(mj0 )
0 0 ... 0 0
|
{z
}
mj0
(ni0 )(mj0 )
}
{
M := Ei,j : i = 1, n, j = 1, m
i=1
i sn (x) = 0
i=1
sn
i
DEO II. OSNOVNI POJMOVI I CINJENICE
68
za svako x K, odnosno
0 + 1 x + 2 x2 + + n xn = 0
za svako x K, odakle se vidi da mora biti i = 0 za i = 1, n; dakle sistem je i
linearno nezavisan.
Ovu bazu nazivamo
standardna baza prostora Poln,K
Specijalno dim (Poln,K ) = n. Standardna baza je specicna po tome sto se koordinate vektora date polinomske funkcije u odnosu na nju poklapaju sa koecijentima te polinomske funkcije.
2
Primer II.5.15 Ako je u prostoru V geometrijskih vektora (a, b, c) proizvoljna trojka nekomplanarnih vektora, onda je ona potpun sistem vektora ovog prostora:
u = 1
a + 2 b + 3
c
Slika II.5.7.
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 Tvrdenju II.5.2 svaki potpun skup vektora ima podskup koji je bazni skup.
Otuda zakljucujemo da (a, b, c) mora biti baza. Dakle dim(V) = 3.
2
Tvrdenje II.5.16 Neka je V k.d.v. prostor. Ako je (a1 , . . . , an ) linearno nezavisan
sistem koji nije potpun, onda postoje k N i k-torka (b1 , . . . , bk ) V k vektora tako
da je (a1 , . . . , an , b1 , . . . , bk ) baza.
69
II.6
Sume podprostora
A + B := {
x +
y : x A, y B}
DEO II. OSNOVNI POJMOVI I CINJENICE
70
i
df
A := {
x : x A}
A1 + + Ak =
x1 + +
xk : xi Pi , i = 1, k
tako da je u =
xi i v =
yi . Imamo
i=1
i=1
u+v =
xi +
i=1
yi =
i=1
(xi + yi ) P1 + + Pk
i=1
v
u =
xi =
i=1
xi P1 + + Pk
i=1
jer je i
xi Pi za svako i = 1, k, obzirom da je Pi V.
v
2
Podprostor P1 + + Pk V nazivamo suma k-torka podprostora (P1 , . . . , Pk ).
v
71
v
onda je
xi =
yi ;
i=1
i=1
Pi = {0}.
(3) Za svako i0 {1, . . . , k} vazi Pi0
i=1,k
i=i0
zi = 0
i=1
tj.
0 =
(xi yi ) =
i=1
odnosno
i=1
xi =
xi =
i=1
yi
i=1
yi .
i=1
i=1,k
i=i0
a=
zi
(II.4)
i=1,k
i=i0
df
df
df
xi := 0 za i = 1, k, i = i0 i xi0 := a,
i sistem
yi := zi za i = 1, k, i = i0 i yi0 := 0.
Prema II.4 imamo
i=1
xi = a =
yi
i=1
DEO II. OSNOVNI POJMOVI I CINJENICE
72
xi = 0 onda bi imali
xi0 = 0. Kad bi bilo
i=1
Pi0 xi0 =
i=1,k
i=i0
(xi )
Pi
i=1,k
i=i0
i=1,k
i=i0
2
v
73
Slika II.6.8.
Dokaz Pretpostavimo najpre da je doticni sistem baza podprostora P1 + +
Pk . Da pokazemo da (P1 , . . . , Pk ) ima direktnu sumu neka su xi Pi za i = 1, k
ni
i
i
proizvoljni. Za svako i = 1, k postoje 1 , . . . , ni K tako je xi =
ji aij , jer je
j=1
i=1
xi =
n1
j1 a1j +
j=1
n2
j2 a2j +
j=1
nk
..
.
jk akj
j=1
Ako je
xi = 0 onda, obzirom da je
i=1
(II.5)
DEO II. OSNOVNI POJMOVI I CINJENICE
74
n1
j1 a1j +
j=1
n2
j2 a2j +
(II.6)
j=1
nk
..
.
jk akj = p1 + p2 + pk
j=1
df
ni
j=1
{ i
}
ni i
1 i
x=
xi =
i a1 + + i ani L aj : i = 1, k, j = 1, ni
i=1
i=1
i=1
ni .
75
a x p
a b c
b y q = x y z
p q r
c z r
DEO II. OSNOVNI POJMOVI I CINJENICE
76
a u v
u b w
v w b
simetricna matrica
0 u v
u
0 w antisimetricna matrica
v w
0
a1,1 + a1,1
a2,1 + a1,2
a3,1 + a1,3
|
a1,2 + a2,1
2
a2,2 + a2,2
2
a3,2 + a2,3
2
{z
)
1(
M + MT
2
a1,1 a1,1
a1,3 + a3,1
2
2
a2,3 + a3,2
+ a2,1 a1,2
2
2
a3,3 + a3,3 a3,1 a1,3
2
2
} |
a1,2 a2,1
2
a2,2 a2,2
2
a3,2 a2,3
2
{z
)
1(
M MT
2
a1,3 a3,1
a2,3 a3,2
=
a3,3 a3,3
2
) 1(
)
1(
A + AT +
A AT Sim + Ant
2
2
gde je Sim Knn skup svih simetricnih matrica reda n, a Ant Knn skup svih
antisimetricnih matrica reda n.
Ovo znaci da je Knn = Sim + Ant. Proveravimo da zapravo vazi
Knn = Sim Ant
77
Zaista, neka je [ui,j ]nn Sim, [vi,j ]nn Ant tako da [ui,j ]nn + [vi,j ]nn =
[wi,j ]nn , 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 cemu uj0 ,i0 = ui0 ,j0 i vj0 ,i0 = vi0 ,j0 , te
je zapravo
ui0 ,j0 + vi0 ,j0 = 0 i ui0 ,j0 vi0 ,j0 = 0
odnosno ui0 ,j0 = vi0 ,j0 = 0.
(N
)
R, , svih nizova realnih brojeva za skupove
{
}
Q := (ai : i N) : ai = 0 za svako i = 1, k
v
vazi P, Q V kao i N R = P Q.
..
.
..
.
..
.
..
.
..
.
..
.
ak+3
ak+3
ak+2
ak+2
ak+1
ak+1
ak
ak
ak1
ak1
..
.
..
.
..
.
a3
a3
a2
a2
a1
a1
a
2
DEO II. OSNOVNI POJMOVI I CINJENICE
78
Q0 Q2 = P2
Slika II.6.9.
Dokaz Da pokazemo da trojka (Q1 , Q0 , Q2 ) ima direktnu sumu koristicemo se
Tvrdenjem II.6.3 pod (3). Imamo
Q2 (Q1 + Q0 ) = Q2 P1 = (Q2 P2 ) P1 = Q2 (P2 P1 ) = Q2 Q0 = {0}
i analogno
Q1 (Q0 + Q2 ) = Q1 P2 = (Q1 P1 ) P2 = Q1 (P1 P2 ) = Q1 Q0 = {0}
Preostaje da pokazemo da je Q0 (Q1 +Q2 ) = {0}. Neka je q0 Q0 (Q1 +Q2 ) = {0}
proizvoljno. Tada postoje q1 Q1 i q2 Q2 tako da je
q0 = q1 + q2
Imamo
P1 q0 q1 = q2 P2
79
v
jer q0 Q0 P1 , q1 Q1 P1 i P1 V, pa je
q2 = q0 q1 P1 P2 = Q0
Otuda sledi
Q0 q0 q2 = q1 Q1
pa je zapravo
q0 q2 = q1 Q0 Q1 = {0}
odnosno q0 q2 = 0 pa imamo
Q0 q0 = q2 Q2
tj. q0 = q2 Q0 Q2 = {0}, iliti q0 = 0.
v
2
v
DEO II. OSNOVNI POJMOVI I CINJENICE
80
II.7
Linearna preslikavanja
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 (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
projP,Q
x +
y = projP,Q (
x ) + projP,Q (
y)
81
x +
y = (
p1 +
q1 ) + (
p2 +
q2 ) = (
p1 +
p2 ) + (
q1 +
q2 )
v
pri cemu je
p1 +
p2 P i
q1 +
q2 Q jer je p1 , p2 , p P , P P i q1 , q2 , q Q,
v
Q Q. Zato je prema deniciji 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.
Denisimo preslikavanje LKa : Kn V sa
n
) df
LKa (x1 , . . . , xn ) :=
xi
ai = x1 , . . . , xn a
i=1
LKa
x +
y = LKa (
x ) + LKa (
y)
Imamo LKa (x) =
xi
ai i LKa (y) =
i=1
yi
ai pa je
i=1
LKa (
x ) + LKa (
y)=
i=1
(xi )
ai +
(yi )
ai =
i=1
(xi + yi )
ai
i=1
No takode je i
n
(
)
(
)
LKa
x +
y = LKa (x1 + y1 , . . . , xn + yn ) =
(xi + yi )
ai
i=1
2
Definicija II.7.3 Neka je K {R, C} i neka su V i W vektorski prostori oba nad
K (dakle oba realna ili oba kompleksna). Za preslikavanje f : V W kazemo da je
f (
x +
y ) = f (
x ) + f (
y)
DEO II. OSNOVNI POJMOVI I CINJENICE
82
za svako x, y V i , K. Sinonim za linearno preslikavanje je rec homomorfizam. Skup svih linearnih preslikavanja iz V u W oznacavamo sa Hom(V, W).
2
Zapa
zanje II.7.4 Primetimo da ako je f linearno preslikavanje iz prostora V u
prostor W onda je
f (01 ) = 02
tj. nula vektor (prostora V) (
mora da se slika
u nula vektor (prostora W). Ovo je
)
tako iz razloga sto f (01 ) = f 0 01 + 0 01 = 0f (01 ) + 0f (01 ) = 02 .
2
Primer Dakle u Primeru II.7.1 je projP,Q Hom(V, P ), a u Primeru II.7.2 je LKa
Hom(Kn , V). Uzgred primetimo da smo ovde pisali Hom(V, P ) a ne Hom(V, P),
v
gde je P vektorski prostor odreden podprostorom P V; ovo je u skladu sa jednom
ranije uvedenom konvencijom.
2
v
Zapa
zanje 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 recima restrikcija linearnog preslikavanja je
linearno preslikavanje.
Slika II.7.10.
83
2
Definicija II.7.6 Neka je V = (V, +, ) vektorski prostor nad K i neka je X =
proizvoljan skup. Na skupu X V svih funkcija iz X u V denisimo operaciju koju
cemo zvati
standardno sabiranje funkcija iz X u V
na sledeci nacin: ako su f, g : X V onda je funkcija f g : X V odredena sa
df
(f g)(x) := f (x) + g(x)
za svako x X. Denisemo i mesovitu operaciju : K X V X V koju cemo zvati
standardno mnozenje funkcija iz X u V realnim, odnosno kompleksnim brojem
na sledeci nacin: za f : X V i K funkcija f : X V odredena je sa
df
( f )(x) := f (x)
za svako x X.
Lako se proverava da je
(X
)
V, , vektorski prostor nad K. Njega cemo zvati
V.
f + g (
u +
v ) = f
u +
v + g
u +
v =
(
)
(
)
f (u) + f (v) + g(u) + g(v) =(
)
(
)
(
)
(
)
f (u) + g(u) + f (v) + g(v) = f + g (u) + f + g (v)
2
DEO II. OSNOVNI POJMOVI I CINJENICE
84
Slika II.7.11.
Konvencija Za vektorski prostor odreden podprostorom Hom(V, W) prostora V W
koristicemo istu oznaku Hom(V, W) kao i za sam skup Hom(V, W). Ovo je u
skladu sa sa jednom ranijom konvencijom. Prostor Hom(V, W) nazivamo
vektorski prostor svih linearnih preslikavanja iz V u W
2
Definicija II.7.8 Neka je K {R, C}. (K, +, ) je vektorski prostor nad K, gde je
+ uobicajeno sabiranje a uobicajeno mnozenje brojeva. Ako je V vektorski
prostor nad K onda za linearno preslikavanje f Hom(V, K) kazemo da je
y
x + f
f
x +
y = f
za svako , K i x, y V .
Definicija II.7.9 Vektorski prostor Hom(V, K) svih funkcionela na V nazivamo
85
Dakle V = Hom(V, K)
K.
(2) f
i
ai =
i f (
ai ) za svako n N, a1 , . . . , an V , 1 , . . . , n K;
i=1
i=1
)
)
f 1
a1 = f 1
a1 + 0 0 = 1 f (a1 ) + 0f 0 = 1 f (a1 )
Indukcijski korak:
( n+1
)
(
n
f
a =f 1
a +
i i
i=1
i i
)
)
( n
)
( )
(
an+1 =
= 1
i f ai +n+1 f
n+1 an+1
i=1
i=1
n+1
i f (
ai )
i=1
(
)
(2)(3): Aditivnost: f (x + y) = f 1
x + 1
y = 1 f (x) + 1 f (y) = f (x) + f (y).
Homogenost je(samo specijalan
caj
(2)
)
(slu
) uslova
(
) za n = 1
tj.
x y f {02 } = {01 }
Znaci x y = 01 odnosno x = y. Ovim smo pokazali da je f injektivno.
DEO II. OSNOVNI POJMOVI I CINJENICE
86
f
x +
y =f
x +f
y = 02 + 02 = 02
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
Primer Neka je f : N R N R dato sa
(
) (
)
f (a) = b gde bn = an+2 an+1 an+1 an za svako n N
iliti
(
f (a1 , a2 , a3 , a4 , a5 , . . . . . . ) =
(a3 a2 )(a2 a1 ), (a4 a3 )(a3 a2 ), (a5 a4 )(a4 a3 ), (a6 a5 )(a5 a4 ), . . . . . . . . .
87
(
)
{
}
{
} v 3
3
Ker(f ) = (1, 0, 0) R : R = L (1, 0, 0)
R
Imamo
{
}
Im(f ) = (0, , ) : , R
3
2
iz=
.
5
5
Dakle
(
)
}
{
} v 3
Im(f ) = (0, 1, 0) + (0, 0, 1) : , R = L (0, 1, 0), (0, 0, 1)
R
{
2
To da za f Hom(V, W) vazi Ker(f ) V i Im(f ) W samo je specijalan slucaj
narednog opstijeg tvrdenja.
v
f Q = {x V : f (x) Q} V
i
f P = {f (x) : x P } W
Dokaz Neka su x, y f Q i , K. Imamo
(
)
()
( )
f
x +
y =f
x +f
y Q
v
DEO II. OSNOVNI POJMOVI I CINJENICE
88
f
x + f
y = f
x +
y f P
v
jer je
x +
y P obzirom da x, y P V.
Specijalno imamo
Ker(f ) = f {02 }
Im(f ) = f V ,
V V.
{02 } W
pa je z = f 1
x +
y .
2
Zapa
zanje II.7.17 Ako je f : V W izomorzam iz prostora V u prostor W i
v
P V onda je
f P : P f P
izomorzam iz prostora P u prostor f P
Dokaz Kako je f bijekcija iz V u W to je f P bijekcija iz P u f P . f je
linearno pa je i svaka njegova restrikcija linearno preslikavanje (Zapazanje II.7.5).
2
Tvrdenje II.7.18 Neka su dati prostori V, W i U. Ako su oba preslikavanja f :
V W i g : W U linearna, tj. f Hom(V, W) i g Hom(W, U), onda je i
njihova kompozicija g f : V W linearno preslikavanje, tj. g f Hom(V, U).
Ako je f izomorzam iz V u W a g izomorzam iz W u U onda je g f izomorzam
iz V u U.
89
(g f ) x + y = g f x + y
= g f x + f y
=
(
)
(
)
(
)
(
)
= g f x
+ g f y
= (g f )(x) + (g f )(y)
2
Definicija II.7.19 Kazemo da je prostor V (linearno) izomorfan sa prostorom W
ako postoji neki izomorzam iz V u W. Na osnovu prethodnog tvrdenja V je izomorfan sa W akko je W izomorfan sa V. Kaze se jednostavno i prostori V i W su
izomorfni.
2
II.8
e
b
e
c
a
d
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
3 1 0 4 2
DEO II. OSNOVNI POJMOVI I CINJENICE
90
Slika II.8.12.
je bijekcija i zadovoljava uslov
h(x y) = h(x) h(y)
za svako x, y {a, b, c, d, e}.
Slika II.8.13.
(2) Neka je
df
x y := x y,
91
df
x := x
df
f (z) = f (z)
za svako x, y, z, R:
( )
f (x + y) = ex+y = ex ey = f (x) f (y), f (z) = ez = ez = f (z) = f (z)
Slika II.8.14.
(
)
f je dakle (linearan) izomorfizam iz prostora (R, +, ) u prostor V = (0; +), , .
2
DEO II. OSNOVNI POJMOVI I CINJENICE
92
II.9
Tri o
cigledna i jedan va
zan izomorfizam
(
) df
Usprn (x1 , . . . , xn ) :=
x1
..
.
xn
x1 + y1
x1
y1
.
.
..
= .. + .. =
.
xn + yn
xn
yn
(
(
= Usprn (x1 , . . . , xn ) + Usprn (y1 , . . . , yn )
Ukratko, imamo
(x1 , . . . , xn )
(y1 , . . . , yn )
Usprn
Usprn
x1
..
.
xn
y1
..
.
yn
kao i
(x1 + y1 , . . . , xn + yn )
Usprn
x1 + y1
..
.
xn + yn
93
(x1 , . . . , xn ) 7 [x1 . . . , xn
(y1 , . . . , yn ) 7 [y1 . . . , yn
kao i
(x1 + y1 , . . . , xn + yn ) 7 [x1 + y1 . . . , xn + yn
2
(3) Preslikavanje Transn,m : Knm Kmn denisano sa
df
Transn,m (A) := AT
za svako A Knm je izomorzam prostora Knm i Kmn .
Na primer Trans3,2 : K32 K23 i imamo
T
a u
x p
Transn,m (M + N ) = y q + b v
c w
z r
T
x + a p + u
= y + b q + v
z + c r + w
[
=
x + a y + b z + c
p + u q + v r + w
T
x p
a u
Transn,m (M ) + Transn,m (N ) = y q + b v
z r
c w
[
=
[
=
x y z
p q r
[
+
a b c
u v w
x + a y + b z + c
p + u q + v r + w
DEO II. OSNOVNI POJMOVI I CINJENICE
94
Ukratko, imamo
x p
y q
z r
a u
b v
c w
Trans3,2
[
Trans3,2
x y z
p q r
a b c
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
(
)
Tvrdenje II.9.1 LKa je injekcija akko je sistem a (= ai : i = 1,)n linearno nezavisan. LKa je
( preslikavanje
) na akko je sistem a = ai : i = 1, n potpun. Ako je
sistem a = ai : i = 1, n baza prostora V onda je LKa izomorzam prostora Kn i
(n-dimenzionalnog) prostora V.
95
Koorda : V Kn
i
Koorda (v) = (1 , . . . , n )
gde je i i-ta koordinata vektora v u odnosu na bazu a za i = 1, n.
Slika II.9.15.
2
DEO II. OSNOVNI POJMOVI I CINJENICE
96
II.10
ai : i = 1, n
ai : i = 1, n
f (ai ) : i = 1, n
97
(
)
f (ai ) : i = 1, n
i
ai = 01 i za neko i0 {1, . . . , k} je i0 = 0 onda je
i=1
02 = f (01 ) = f
( k
)
k
()
a =
f
a
i i
i=1
dakle
i=1
()
i f
ai = 02 i i0 {1, . . . , k}.
i=1
(b) Imamo
yf
L(M )
(
)
x L(M ) y = f (x)
(
(
))
n N v1 , . . . , vn M 1 , . . . , n K y = f
i vi
i=1
(
)
n
(
)
n N v1 , . . . , vn M 1 , . . . , n K y =
i f
vi
i=1
(
)
n
n N w1 , . . . , wn f M 1 , . . . , n K y =
i
wi
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
n
(
)
gde smo koristili deo pod (b). Odavde vidimo da je f (xi ) : i = 1, n potpun sistem
vektora prostora Im(f ).
(d) Pretpostavimo da je f monomorfizam, tj. pretpostavimo da je
Ker(f ) = {01 }
DEO II. OSNOVNI POJMOVI I CINJENICE
98
)
(
Neka je a = ai : i = 1, n linearno nezavisan sistem vektora prostora V. Iz
n
( )
i f
ai = 02
i=1
sledi
f
( n
i
ai = 02
i=1
tj.
i
ai Ker(f ) = {01 }
i=1
pa je
i
ai = 01
i=1
99
Slika II.10.16.
v
DEO II. OSNOVNI POJMOVI I CINJENICE
100
y = f (x) = f (1
a1 + + k
ak + 1 b1 + + l bl )
()
()
(
(
)
)
= 1 f
a1 + + k f
ak + 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 )
Neka su sada 1 , . . . , l K takvi da je
(
(
)
)
1 f b1 + + l f bl = 02
Imamo
f (1 b1 + + l bl ) = 02
tj.
1 b1 + + l bl Ker(f )
(
)
{
}
Kako je po pretpostavci Ker(f ) = L a1 , . . . , ak , postoje neki 1 , . . . , k K
tako da je
tj.
1 b1 + + l bl = 1
a1 + + k
ak
1
a1 k
a k + 1 b 1 + + l b l = 0 1
Sistem (a1 , . . . , ak , b1 , . . . , bl ) je po pretpostavci linearno nezavisan pa odavde zakljucujemo da je zapravo j = 0 za svako j = 1, l (kao doduse i da je i = 0 za
svako i = 1, k).
(
)
Ovim smo pokazali da je sistem f (b1 ), . . . , f (bl ) baza za Im(f ).
Preostaje da pokazemo tzv. dimenzionu jednakost.
Slucaj 1. Ker(f ) = {01 }: U ovom slucaju je f monomorzam. Ako je V = {01 }
jednakost je
Ako V nije nula prostor onda postoji
neko n )N i
( direktno proverava.
)
(
neka baza vi : i = 1, n za V. Prema
Tvrd
enju
II.10.1
sistem
f
(v
)
:
i = 1, n je
i
(
)
(
)
baza za Im(f ). Sada imamo dim Ker(f ) = 0 i dim Im(f ) = n = dim(V).
Slucaj 2. Ker(f ) = V : U ovom slucaju je f (x) = 02 za svako x V , tj. Im(f ) =
(
)
{02 }. Kako je dim Im(f ) = 0 to je i u ovom slucaju doticna jednakost tacna.
Slucaj 3. Ker(f ) = {01 } i Ker(f ) = V : Zbog Ker(f ) = {01 } postoji neko k N i
neka (a1 , . . . , ak ) baza za Ker(f ). Kako je Ker(f ) = V , to (a1 , . . . , ak ) nije potpun
sistem vektora prostora V, pa kako je (a1 , . . . , ak ) linearno nezavisan sistem to na
101
(
)
(b) Ako je f monomorzam 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.17, tj. f je preslikavanje na skup W . Zato je f izomorzam
iz V u W.
(
)
Ako je f epimorzam onda je dim Im(f ) = dim(W) = dim(V), pa zakljucujemo
da je f monomorzam. Dakle f je izomorzam iz V u W.
2
Tvrdenje II.10.5 Neka je f Hom(V, W).
v
102
Slika II.10.17.
Dokaz (i) f0 je po samoj deniciji skupa f P preslikavanje na skup f P .
(ii) Pokazimo najpre da je f Q = Im(f ). Neka je y Im(f ). Tada je y = f (x)
za neko x V . Iz Ker(f ) + Q = V sledi da je x = a + q za neko a Ker(f ) i neko
q Q. Dakle
103
II.11
Linearna preslikavanja iz Km u Kn
l(x1 , . . . , xm ) := 1 x1 + + m xm
(
za svako)(x1 , . . . , xm ) Km . l je linearna funkcionela na Km . Pritom ako je ej :
j = 1, m standardna baza prostora Km onda vazi j = l(ej ) za svako j = 1, m.
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 )
Da je j = l(ej ) za svako j = 1, m utvrduje se neposredno.
DEO II. OSNOVNI POJMOVI I CINJENICE
104
Dokaz Imamo
(
l(x1 , . . . , xm ) = l
)
m
m
(
)
xj ej =
xj l ej =
xj j = 1 x1 + + m xm
j=1
j=1
j=1
f (x1 , . . . , xm ) =
Dokaz Imamo
f (x1 , . . . , xm ) =
105
(
f x1
(1,
0,
0,
0,
...
0,
0,
0)+
x2
(0,
1,
0,
0,
...
0,
0,
0)+
x3
(0,
0,
1,
0,
...
0,
0,
0)+
...
..
.
..
.
..
.
..
.
...
..
.
..
.
..
.
xm1 (0,
0,
0,
0,
...
0,
1,
xm
(0,
0,
0,
0,
...
0,
0,
0)+
)
1)
f (1,
f (0,
f (0,
..
.
0,
1,
0,
..
.
0,
0,
1,
..
.
0,
0,
0,
..
.
...
...
...
0,
0,
0,
..
.
0,
0,
0,
..
.
0)+
0)+
0)+
..
.
f (0,
f (0,
0,
0,
0,
0,
0,
0,
0,
0,
1,
0,
0)+
1) =
(a1,1 ,
(a1,2 ,
(a1,3 ,
..
.
a2,1 ,
a2,2 ,
a2,3 ,
..
.
a3,1 ,
a3,2 ,
a3,3 ,
..
.
a4,1 ,
a4,2 ,
a4,3 ,
..
.
an2,1 ,
an2,2 ,
an2,3 ,
..
.
an1,1 ,
an1,2 ,
an1,3 ,
..
.
an,1 )+
an,2 )+
an,3 )+
..
.
= x1
x2
x3
..
.
xm1
xm
x1
x2
x3
..
.
xm1
xm
=
...
...
...
...
...
...
...
(a1,m1 , a2,m1 , a3,m1 , a4,m1 , . . . an2,m1 , an1,m1 , an,m1 )+
(a1,m ,
a2,m ,
a3,m ,
a4,m , . . . an2,m ,
an1,m ,
an,m )
2
Tvrdenje II.11.4 Neka je V konacnodimenzionalan a W proizvoljan vektorski prostor, pri cemu su oba nad K (oba realna ili oba kompleksna), dim(V) =: m N i
neka je f : V W proizvoljno preslikavanje. Tada su sledeca dva uslova ekvivalentna:
(1) f Hom(V, W), tj. f je linearno preslikavanje
DEO II. OSNOVNI POJMOVI I CINJENICE
106
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 denisano tako da je za v V
broj lj (v) j-ta koordinata vektora v u odnosu na bazu a.
(
)
Ukratko, preslikavanja l1 , . . . , lm su denisana sa l1 (v), . . . , lm (v) = Koorda (v). Za
svako j = 1, m preslikavanje lj je linearna funkcionela na V. Zaista, ako su u, v V
i , K onda imamo
u +
v =
lj (u)
aj +
j=1
lj (v)
aj =
j=1
)
lj (u) + lj (v)
aj
j=1
(
)
pa je lj
u +
v = lj (u) + lj (v). Ako stavimo bj := f (aj ) za j = 1, m onda
imamo
( m
)
m
()
aj = l1 (v) b1 + + lm (v)bm
f (v) = f
lj (v)
aj =
lj (v)f
j=1
j=1
j=1
f u + v =
lj u + v bj =
lj (u) + lj (v) bj =
j=1
j=1
j=1
lj (u) bj +
lj (v) bj = f (u) + f (v)
k
j=1
107
n,j j
n,m m
tj.
f (x1 , . . . , xj , . . . , xm ) = l1 (x1 , . . . , xj , . . . , xm )
s1 +
..
.
li (x1 , . . . , xj , . . . , xm )
si +
..
.
l (x , . . . , x , . . . , x )
s
n
II.12
DEO II. OSNOVNI POJMOVI I CINJENICE
108
i
ai
i=1
i
wi W
i=1
(
)
ili drugim recima f (x) = LKw (1 , . . . , n ) . (Sve ovo se jednostavno moglo skratiti
sa f := LKw Koorda , no ovo zapazanje nije nuzno za nas dokaz.)
Pokazimo 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
x=
i
ai
y=
i=1
i
ai
i=1
onda je
x +
y =
(i + i )
ai = 1 + 1 , . . . , n + n a
i=1
wi
i
f (y) =
wi
i
i=1
i=1
kao i
n
n
n
( )
()
(
)
y
x +f
wi = f
i
f x + y =
(i + i )wi =
i wi +
i=1
i=1
i=1
109
i=1
i f (ai ) =
i g(ai ) = g(x)
i=1
DEO II. OSNOVNI POJMOVI I CINJENICE
110
1,1 . . .
..
..
.
.
df
Ma,b (f ) := i,1 . . .
.
..
..
.
n,1 . . .
1,m
..
.
i,m Knm
..
.
n,m
1,j . . .
..
..
.
.
i,j . . .
..
..
.
.
n,j . . .
i,j bi
i=1
f (a1 ) = (3, 4) = 3 b1 5 b2 = 3, 5b
i
f (a2 ) = (7, 2) = b1 + 2 b2 = 1, 2b
pa je
[
Ma,b (f ) =
3 1
5
2
2
Teorema II.12.4 Neka je K {R, C}, neka su V i W k.d.v. prostori nad K,
dim(V) = m N, dim(W) = n N, neka je a = (a1 , . . . , am ) baza prostora V a
b = (b1 , . . . , bn ) baza prostora W.
Preslikavanje Ma,b : Hom(V, W) Knm je
111
DEO II. OSNOVNI POJMOVI I CINJENICE
112
a odavde sledi da je
II.13
Mno
zenje matrica
1,1 . . .
..
..
.
.
Ma,b (f ) = i,1 . . .
.
..
..
.
n,1 . . .
1,m
..
.
1,j . . .
..
..
.
.
i,j . . .
..
..
.
.
n,j . . .
xj
aj = x1 , . . . , xm a i f (v) =
j=1
yi bi = y1 , . . . , yn b
i=1
onda vazi
1,1
y1
..
..
.
.
yi = x1 i,1
.
.
..
..
n,1
yn
odnosno
1,m
1,j
..
..
.
.
+ + xj i,j + + xm i,m
.
.
..
..
n,m
n,j
II.13. MNOZENJE
MATRICA
113
y1
1,1 x1 + + 1,j xj + + 1,m xm
..
..
.
.
yi = i,1 x1 + + i,j xj + + i,m xm
.
..
..
.
yn
n,1 x1 + + n,j xj + + n,m xm
j=1 1,j xj
..
m .
j=1 i,j xj
..
m .
j=1 n,j xj
(II.7)
Dokaz Imamo
f (v) =
n
i=1
n
n
n
(
)
xj f aj = x1
i,1 bi + + xj
i,j bi + + xm
i,m bi =
j=1
i=1
(x1 i,1 ) bi + +
i=1
i=1
n
(xj i,j ) bi + +
i=1
(xm i,m ) bi =
i=1
(
)
DEO II. OSNOVNI POJMOVI I CINJENICE
114
Slika II.13.18.
Ako je
1,1 . . .
..
..
.
.
1,j . . .
..
..
.
.
i,j . . .
..
..
.
.
n,j . . .
1,m
..
.
x1,k
..
.
x1,1 . . . x1,s . . .
..
..
..
..
.
.
.
.
Ma,c (g f ) = [yi,j ]nk Knk matrica cija je s-ta kolona za s = 1, k data sa:
1,1
y1,s
.
..
.
.
.
1,m
1,j
.
..
.
.
.
.
..
..
n,m
n,j
II.13. MNOZENJE
MATRICA
115
odnosno
y1,s
1,1 x1,s + + 1,j xj,s + + 1,m xm,s
..
..
.
.
yi,s = i,1 x1,s + + i,j xj,s + + i,m xm,s
.
..
..
.
yn,s
n,1 x1,s + + n,j xj,s + + n,m xm,s
1,j xj,s
..
..
.
m
j=1 n,j xj,s
j=1
..
.
n,1 x1,s + + n,j xj,s + + n,m xm,s
2
Definicija II.13.3 Neka je L = [i,j ]nm Knm i X = [xj,s ]mk Kmk .
Proizvod matrica L i X, tim redom, ili proizvod para matrica (L, X) jeste matrica Y = [i,j ]nk Knk cija je s-ta kolona za s = 1, k data sa
..
..
..
.
.
.
x
yi,s = i,1 x1,s + + i,j xj,s + + i,m xm,s =
i,j
j,s
j=1
..
..
..
.
m .
n,1 x1,s + + n,j xj,s + + n,m xm,s
yn,s
j=1 n,j xj,s
Proizvod matrica L i X oznacavamo jednostavno sa L X ili LX.
DEO II. OSNOVNI POJMOVI I CINJENICE
116
Zapa
zanje II.13.4 Dakle proizvod matrica A = [ai,j ]nm Knm i B = [bi,j ]mk
Kmk jeste matrica C = [ci,j ]nk Knk denisana sa
ci,j =
r=1
za i = 1, n, j = 1, k :
...
..
.
ci,j
..
.
.
..
..
.
. . . = ai,1 . . .
..
..
.
.
..
.
ai,r
..
.
..
.
...
..
.
..
.
ai,m
..
.
...
..
.
b1,j
..
.
...
..
.
...
..
.
br,j
..
.
...
..
.
...
bm,j . . .
2
sovita opeZapa
zanje II.13.5 Za svako n, m, k N denisana je po jedna me
racija izmedu elemenata skupa Knm i elementa skupa Kmk sa vrednostima u
skupu Knk tako da je za A = [ai,j ]nm Knm i B = [bi,j ]mk Kmk matrica
A B Knk proizvod para (A, B). Zapravo korektnije bi bilo pisati n,m,k umesto
.
Ukoliko je n = m onda je = n,n,n operacija na skupu Knn svih kvadratnih
matrica reda n.
2
Zapa
zanje II.13.6 Neka je A = [ai,j ]nm , B = [bi,j ]mk i AB =: C = [ci,j ]nk .
(i) Za svako i = 1, n i j = 1, k je
b1,j
..
.
]
br,j
.
..
bm,j
[ ] [
ci,j = ai,1 . . . ai,r . . . ai,m
ili
II.13. MNOZENJE
MATRICA
[
117
]
ci,j = Ai,, B,j za svako i = 1, n, j = 1, k.
b1,j
b1,j
.
..
.
.
.
br,j = A br,j
.
.
..
..
bm,j
bm,j
ili
C,j = A B,j za svako j = 1, k.
b1,1 . . . b1,j . . .
..
..
..
..
.
.
.
.
[
] [
]
matrice B,
b1,k
..
.
bi,k =
..
.
bm,k
ili
Ci, = Ai,, B za svako i = 1, n.
DEO II. OSNOVNI POJMOVI I CINJENICE
118
Odnosno:
c1,j
a1,1
.
.
..
.
.
a1,r
a1,m
.
.
..
.
.
.
.
..
..
an,r
an,m
ili
C,j = b1,j A,1 + . . . + br,j A,r . . . + bm,j A,m =
br,j A,r
r=1
b1,j
..
.
B,j = br,j
.
..
bm,j
Dakle
c1,j
a1,1 . . . a1,r . . .
..
..
..
..
..
.
.
.
.
.
a1,m
b1,j
.. ..
. .
ai,m br,j
.
..
. ..
an,m
bm,j
a1,r
a1,1
.
..
.
.
.
(II.8)
a1,m
..
+ + bm,j ai,m
.
..
an,m
..
.
an,1 b1,j + + an,r br,j + + an,m bm,j
II.13. MNOZENJE
MATRICA
119
[
ai,1 b1,1
...
...
]
b1,k +
[
= ai,r br,1
b1,j
..
.
...
br,j
..
.
...
]
br,k +
[
ai,m bm,1 . . .
bm,j . . .
bm,k
ili
Ci, = ai,1 B1, + . . . + ai,r Br, . . . + ai,m Bm, =
ai,r Br,
r=1
b1,1 . . .
..
..
.
.
]
bi,1 . . .
.
..
..
.
bm,1 . . .
[
ai,1 b1,1
...
...
]
b1,k +
[
ai,r br,1
b1,j
..
.
...
br,j
..
.
...
]
br,k +
[
ai,m bm,1 . . .
bm,j . . .
bm,k
b1,j
..
.
...
..
.
bi,j
..
.
...
..
.
bm,j . . .
b1,k
..
.
bi,k
..
.
bm,k
(II.9)
ai,1 b1,1 +
ai,1 b1,j +
ai,1 b1,k +
.
.
..
.
..
.
.
120
Zapa
zanje II.13.7 (i) Jednakost (II.13.1) iz Tvrdenje II.13.1 se sada moze zapisati
i ovako
x1
y1
..
..
.
.
(II.10)
yi = Ma,b (f ) xj
.
.
..
..
yn
xm
ako f Hom(V, W), v = x1 , . . . , xm a V i f (v) = y1 , . . . , yn b W .
(ii) Tvrdenje II.13.2 sada poprima sledeci oblik:
Neka su dati k.d.v. prostori V, W i U i linearna preslikavanja f Hom(V, W) i
g Hom(W, U). Ako je a baza prostora V, b baza prostora W i c baza prostora U
onda vazi
Ma,c (g f ) = Mb,c (g) Ma,b (f )
Slika II.13.19.
2
Tvrdenje II.13.8 Ako je A Kn4 n3 , B Kn3 n2 i C Kn2 n1 onda vazi
II.13. MNOZENJE
MATRICA
121
(A B) C = A (B C)
Dokaz Neka je p baza prostora Kn1 , q baza prostora Kn2 , r baza prostora Kn3
i s baza prostora Kn4 (npr. mozemo uzeti standardne baze ovih prostora). Na
osnovu Teoreme II.12.4 postoje f Hom (Kn1 , Kn2 ), f Hom (Kn2 , Kn3 ) i f
Hom (Kn3 , Kn4 ) tako da je
C = Mp,q (f ),
B = Mq,r (g)
A = Mr,s (h)
Slika II.13.20.
Na osnovu Zapazanja II.13.7(pod (ii) znamo
da je A B = Mq,s (h g) pa je iz
)
istih razloga i (A B) C = Mp,s (h g) f .
(
)
Slicno, znamo da je B C = Mp,r (g f ) te i da je A (B C) = Mp,s h (g f ) .
Ali (h g) f = h (g f ) i dokaz je priveden kraju.
2
Napomena II.13.9 Ako su Ai Kni+1 ni za i = 1, k onda se lako proverava da su
denisani svi proizvodi
A2 A1 ,
A3 (A2 A1 ),
A4 (A3 (A2 A1 )),
..
.
An (. . . A4 (A3 (A2 A1 )) . . . ).
kao i da kako god uopste rasporedili zagrade u An An1 . . . A2 A1 za matrice
koje se dobijaju uvek ce biti denisani njihovi proizvodi. Takode, razmatranje slicno
onom u vezi sa rasporedom zagrada kod asocijativnih operacija, pokazuje da i u ovom
slucaju konacan rezultat nece zavisiti od polaznog rasporeda zagrada.
2
Tvrdenje II.13.10 Neka su dati k.d.v. prostori V1 , . . . , Vn+1 i linearna preslikavanja f1 : V1 V2 , . . . , fn : Vn Vn+1 . Ako je ai baza prostora Vi za i = 1, n + 1
onda je
DEO II. OSNOVNI POJMOVI I CINJENICE
122
Ma1 ,an+1 (fn+1 f1 ) = Man ,an+1 (fn ) Man1 ,an (fn1 ) . . . Ma2 ,a3 (f2 ) Ma1 ,a2 (f1 )
Dokaz Lagana indukcija po n N, imajuci u vidu Zapazanje II.13.7 pod (ii).
II.14
Definicija II.14.1 Neka su a = (a1 , . . . , an ) i b = (b1 , . . . , bn ) dve baze k.d.v. prostora V gde je (naravno) n := dim(V). Matricu
1,1 . . .
..
..
.
.
df
M(a via b) := i,1 . . .
.
..
..
.
n,1 . . .
1,j . . .
..
..
.
.
i,j . . .
..
..
.
.
n,j . . .
1,n
..
.
i,n Knn
..
.
n,n
i,j bi za i, j = 1, n, nazivamo
i=1
PROMENA BAZE
123
Slika II.14.21.
Tvrdenje II.14.4 Neka su a = (a1 , . . . , an ) i b = (b1 , . . . , bn ) dve baze k.d.v. prostora V gde je (naravno) n := dim(V). Ako je
v = 1 , . . . , n a = 1 , . . . , n b
onda vazi
1
1
..
..
.
.
i = M(a via b) i
.
.
..
..
n
n
DEO II. OSNOVNI POJMOVI I CINJENICE
124
II.13.1) imamo
1
..
i = Ma,b (f )
.
..
1
..
.
i
..
.
n
v
2
PROMENA BAZE
125
ai,s ps,j =
s=1
s=1
ai,s bs,j +
s=1
s=1
n
s=1
Zapa
zanje II.14.6 Primetimo da iz Tvrdenja II.14.5 specijalno sledi da za g, h
Hom(V2 , V3 ), P Kkn , Q Knm i K vazi
(g f ) = ( g) f = g ( f )
kao i
(P Q) = (P )Q = P (Q)
2
126
Slika II.14.22.
II.15. JEDINICNA
MATRICA. REGULARNE MATRICE
127
B T =: P,
AT =: Q,
AB =: L,
(AB)T = LT =: R
B T AT = P Q =: G
Za proizvoljno i = 1, m i j = 1, n imamo
ri,j = lj,i =
s=1
aj,s bs,i =
s=1
qs,j pi,s =
s=1
II.15
Jedini
cna matrica. Regularne matrice
.
.
. i
0
.
..
0
0
DEO II. OSNOVNI POJMOVI I CINJENICE
128
a i-ta vrsta sa
}|
{
[z
]
0, 0, . . . , 0, 0, 1, 0, 0, . . . , 0, 0
odnosno na glavnoj dijagonali matrice In stoji broj 1 dok na svim ostalim mestima stoji broj 0.
Na primer
[
I2 =
1 0
0 1
]
,
1 0 0
I3 = 0 1 0 ,
0 0 1
1
0
I4 =
0
0
0
1
0
0
0
0
1
0
0
0
0
1
jedini
cna matrica reda n
Obzirom da operacija mnozenja matrica na skupu Knn ima neutral ima smisla
za datu matricu A Knn pitati se da li je ona invertibilna ili ne. Invertibilne
matrice nazivamo regularnim matricama.
Dakle za kvadratnu matricu A Knn reda n kazemo da je
II.15. JEDINICNA
MATRICA. REGULARNE MATRICE
129
regularna matrica
ako postoji neko B Knn tako da vazi
AB = BA = In
Kako je operacija mnozenja matrica asocijativna to za svaku regularnu matricu
A Knn postoji tacno jedna matrica B Knn za koju vazi AB = BA = In , i za
nju koristimo oznaku A1 i nazivamo je
singularnim matricama.
[
Primer II.15.1 Ako je matrica M =
a b
c d
]
K22 takva da je ad bc = 0
a b
c d
](
1
ad bc
d b
c
a
])
[
=
1 0
0 1
d
adbc
c
adbc
]
= I2
b
adbc
a
adbc
2
Terminologija Termin
automorfizam prostora V
oznacava endomorzam prostora V koji je izomorzam iz V u V.
Dakle f : V V je automorzam prostora V akko je f bijekcija i f End(V) =
Hom(V, V).
2
130
(
)
Mb,a f 1 Ma,b (f ) = Ma,a (idV ) = In
II.15. JEDINICNA
MATRICA. REGULARNE MATRICE
131
pi,j
ai
(II.11)
i=1
DEO II. OSNOVNI POJMOVI I CINJENICE
132
1 2
5
7
]
kao i
[
1
3
4
7 1
]1
1
=
31
1
4
7 3
1
31
1
=
31
1
4
7 3
]) [
21
26
8 35
1 2
5
7
[
1
=
31
([
21/31
26/31
8/31 35/31
1
4
7 3
][
1 2
5
7
])
(
)
(
)
II.16
Hom K
,K
, Hom K
i mno
zenje matrica
m1
n1
1n
,K
1m
(s) : sj =
0
0
..
.
0
0
1
0
0
..
.
0
0
j = 1, m
1
..
.
1
.
)
( m
(
m
.. )
()
j f
sj =
j sj =
f j = f
.
j=1
j=1
..
m
q1,m
q1,j
q1,1
.
.
..
.
.
.
.
.
DEO II. OSNOVNI POJMOVI I CINJENICE
134
1
..
.
j = Qf
.
..
m
1
..
.
j
.
..
m
}|
{
[z
]
(s) : si = 0, 0, . . . , 0, 0, 1, 0, 0, . . . , 0, 0 ,
i = 1, n
[
]
()
1 . . . i . . . n
f
=f
i si =
i f
si =
i=1
i=1
]
[
1 q1,1 . . . q1,j . . . q1,m +
..
.
]
[
= i qi,1 . . . qi,j . . . qi,m +
..
.
]
[
n qn,1 . . . qn,j . . . qn,m
135
II.17
l(x1 , . . . , xn ) := 1 x1 + + n xn
(II.12)
za svako (x1 , . . . , xn ) Kn ovom cinjenicom se pravda onaj deo od n promenljivih. Preciznije ako je (e) : ei , i = 1, m standardna baza prostora Kn onda imamo:
ako je l : Kn K linearna forma od n promenljivih i i := l(ei ) onda vazi
(II.12),
ako je preslikavanje l : Kn K denisano sa (II.12) za neke 1 , . . . , n K
onda je ono linearna forma od n promenljivih i za nju vazi i = l(ei ).
Za broj j = f (ej ) kazemo da je j-ti koeficijent linearne forme l ili koeficijent
uz j-tu promenljivu.
)
(
j=1
j=1
DEO II. OSNOVNI POJMOVI I CINJENICE
136
= g (x1 + y1 , . . . , xn + yn )
1 (x1 + y1 ) + + n (xn + yn ) = (1 x1 + + n xn ) + (1 y1 + + n yn ) =
g(x1 , . . . , xn ) + g(y1 , . . . , yn )
Direktnom proverom dobijamo j = g(ej ) za svako j = 1, m. Dakle g (K ) i
H(g) = (1 , . . . , n ).
(
Neka) je sada V proizvoljan k.d.v. prostor nad K, dim(V) =: n N i a = aj :
j = 1, n proizvoljna baza prostora V. K je jednodimenzionalan prostor i jedna baza
je (s) : s1 = 1 (dakle sistem duzine 1 ciji je jedini vektor broj 1) - standardna baza
ovog prostora. Ako je f V imamo
Ma,s (f ) = [1 . . . n ]
137
x1
[
]
f (v) = [1 . . . n ] ...
xn
tj.
f (v) = 1 x1 + + n xn
odnosno
f (v) = f (a1 )x1 + + f (an )xn
j=1
)
n
n
)
(
j=1
df
138
Slika II.17.23.
Primer Posmatrajmo sledece 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 denisano 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 ) je vektor dualnog prostora vektorskog prostora Pol2,R .
Da odredimo linearnu formu funkcionele f u bazi r izracunajmo najpre f (r1 ) =
r1 (0) = 1, f (r2 ) = r2 (0) = 1, f (r3 ) = r3 (0) = 1. Dakle linearna forma funkcionele f
u bazi r jeste linearno preslikavanje l1 : R2 R dato sa
l1 (x, y, z) = x + y + z
Da odredimo linearnu formu funkcionele f u bazi q izracunajmo najpre f (q1 ) =
q1 (0) = 3, f (q2 ) = q2 (0) = 1, f (q3 ) = q3 (0) = 1. Dakle linearna forma funkcionele
f u bazi q jeste linearno preslikavanje l2 : R2 R dato sa
l2 (x, y, z) = 3x + y z
Posmatrajmo vektor p Pol2,R dat sa p(x) = 2x2 + 6x + 6. Lako se proverava
da je
p = 2
r1 + 4
r2 = 2, 4, 0r kao i
p = 3
q1 2
q2 +
q3 = 3, 2, 1q
Ako izracunamo l1 (2, 4, 0) rezultat bi morao biti isti kao i kad izracunamo 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.17.24.
II.18
Tvrdenje II.18.1 Ako je V konacnodimenzionalan prostor onda je i V konacnodimenzionalan prostor i dim (V ) = dim(V).
Dokaz Neka je dim(V) =: m N. Na osnovu Teoreme II.12.4 prostor V =
Hom(V, K) je izomorfan sa prostorom K1m . Zato je na osnovu Tvrdenja II.10.2 i
DEO II. OSNOVNI POJMOVI I CINJENICE
140
u +
v =
lj (u)
aj +
j=1
lj (v)
aj =
j=1
)
lj (u) + lj (v)
aj
j=1
(
)
pa je lj
u +
v = lj (u) + lj (v).
(
)
f (v) = f
a =
f (a ) =
=
l (v) =
l (v)
j j
j=1
j j
j=1
j=1
Dakle
f (v) =
(
m
j j
j=1
j j
j=1
j lj (v)
j=1
za svako v V pa je
f=
(
j=1
j lj
prostora V .
Ovu bazu l nazivamo
a2 = (1, 2, 2),
a3 = (3, 2, 5)
6 + 4
(1, 1, 1)+
3
3 + 2 +
(1, 2, 2)+
3
+
(3, 2, 5)
3
6 + 4
3 + 2 +
+
a1 +
a2 +
a3
3
3
3
( )
Odavde vidimo da je baza prostora R3 dualna bazi a je sistem (l) : l1 , l2 , l3
funkcionela denisanih sa
=
df
l1 (x1 , x2 , x3 ) :=
df
l2 (x1 , x2 , x3 ) :=
df
l3 (x1 , x2 , x3 ) :=
6x1 + x2 4x3
3
3x1 + 2x2 + x3
3
x2 + x3
3
za (x1 , x2 , x3 ) R3 .
(
Tvrd
je a = aj : j = 1, m baza prostora V i l = lj : j =
)enje II.18.3 Neka
lj (ai+1 ) = 0, . . . . . . , lj (am ) = 0
DEO II. OSNOVNI POJMOVI I CINJENICE
142
ai = 1
ai + 0
aj +
0
ak
k=1,m
k= i,j
aj = 1
aj +
0
ak
k=1,m
k= j
v=
i
ai onda imamo
i=1
(
lj (v) = lj
)
m
i ai =
i lj (ai ) =
i=1
i=1
f1 (p) := p(1),
df
f2 (p) := p(1)
je baza algebarskog duala prostora Pol1,R . Potrazimo bazu prostora Pol1,R dualnu
bazi f . Neka je q1 (x) = a1 x + b1 i q2 (x) = a2 x + b2 za x R. Vazi
f1 (q1 ) = 1
f2 (q1 ) = 0
i
f1 (q2 ) = 0
f2 (q2 ) = 1
odnosno
a1 + b1 = 1
b1 a 1 = 0
1
1
1
i a2 = , b2 = .
2
2
2
Dakle sistem
1
1
(q) : q1 (x) = x + ,
2
2
1
1
q2 (x) = x +
2
2
II.19
fv (l) := l(v)
za svako l V . Za svako v V imamo fv Hom(V , K), zaista ako su , K i
l1 , l2 V onda imamo:
fv (l1 + l2 ) = (l1 + l2 )(v) = l1 (v) + l2 (v) = fv (l1 ) + fv (l2 )
Dakle fv (V ) = V za svako v V . Denisimo
T : V V
sa
df
T (v) := fv
za svako v V . Pokazimo da je T Hom(V, V ). Za , K i u, v V imamo
T (v + u)(l) = fv+u (l) = l(v + u) = l(v) + l(u) = fv (l) + fu (l)
(
)
= T (v)(l) + T (u)(l) = T (v) + T (u) (l)
za proizvoljno l V , pa je T (v + u) = T (v) + T (u).
Pokazimo da je T injekcija. Neka je v V tako da je T (v)(l) = 0 za svako
l V . Imamo l(v) = 0 za svako l V . Pretpostavimo da je v = 0. Tada je sistem
(x) : x1 = v duzine 1 linearno nezavisan.
DEO II. OSNOVNI POJMOVI I CINJENICE
144
Ako je dim(V) = 1 onda je x baza; u tom slucaju ako je (l) : l1 baza prostora
V dualna bazi x onda imamo l1 (v) = l1 (x1 ) = 1 = 0 suprotno pretpostavci.
Ako je n := dim(V) > 1 onda postoji baza a = (a1 , . . . , an ) prostora V takva da
je a1 = v (videti Tvrdenje II.5.16); ako je (l1 , . . . , ln ) baza prostora V dualna bazi
a onda vazi l1 (v) = l1 (a1 ) = 1 = 0 suprotno pretpostavci.
Zakljucujemo da zapravo mora biti v = 0. Time smo pokazali da je Ker(T ) =
{0}. Dakle T Hom(V, V ), T je monomorzam i dim(V ) = dim(V ) = dim(V)
pa vidimo da je T izomorzam iz V u V . Za T kazemo da je
kanonski izomorfizam
k.d.v. prostora V i njegovog drugog duala V .
Specijalno, iz prethodnog razmatranja sledi da za svako g V postoji, i to
tacno jedno, vg V tako da vazi g(l) = l(vg ) za svako l V .
(
)
Za
proizvoljnu
bazu
l
:
j
=
1,
m
prostora V postoji baza
Tvrd
enje
II.19.1
j
(
)
aj : j = 1, m prostora V koja je njoj dualna.
)
(
)
Dokaz Neka je (hj : j = 1, m baza prostora V dualna bazi lj : j = 1, m ,
neka je T( : V V kanonski
izomorzam i neka je aj := T 1 (hj ) za j = 1, m. Tada
)
je baza aj : j = 1, m prostora V i vazi li (aj ) = li (T 1 (hj )) = T (T 1 (hj )) (li ) =
hj (li ), tj. li (aj ) = 0 ako i = j i hi (li ) = 1.
2
II.20
Rang matrice
nazivamo
K-rang matrice A
i oznacavamo ga sa rangK (A); dakle
(
)
df
rangK (A) := dim Kol(A)
145
Slika II.20.25.
Prostor
(
)
{
} v 1m
Vrst(A) := L A1, , . . . , An,
K
df
nazivamo
V-rang matrice A
i oznacavamo ga sa rangV (A); dakle
(
)
df
rangV (A) := dim Vrst(A)
DEO II. OSNOVNI POJMOVI I CINJENICE
146
Slika II.20.26.
Imamo
{
}
Kol(A) = x1 A,1 + . . . + xj A,j + + . . . xm A,m : x1 , . . . , xm K
a1,j
a1,1
..
..
.
.
= x1 ai,1 + + xj ai,j
.
..
...
an,j
an,1
a1,m
..
+ + xm ai,m : x1 , . . . , xm K
.
..
an,m
..
..
: x 1 , . . . , xm K
147
a
a
a
x
1,1 . . .
1,j . . .
1,m
1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
..
..
..
..
...
.
.
.
.
x1
= A xj : x1 , . . . , xm K = Im(fA )
..
xm
(
)
gde je fA Hom Km1 , Kn1 dato sa
df
fA (X) := A X
za X Km1 . Dakle dobili smo da je
Kol(A) = Im(fA )
pa i da je
(
)
rangK (A) = dim Im(fA )
Na potpuno isti nacin imamo
{
}
Vrst(A) = y1 A1, + . . . + yi Ai, + + . . . yn An, : y1 , . . . , yn K
]
[
y
.
.
.
a
a
1 a1,1
1,j . . .
1,m +
..
[
]
yi ai,1 . . . ai,j . . . ai,m + : y1 , . . . , yn K
=
..
[
yn an,1 . . . an,j . . . an,m
y
y
y
1 a1,m +
1 a1,j +
1 a1,1 +
..
..
..
..
..
...
yn an,m
yn an,j
yn an,1
a
a
a
1,1 . . .
1,j . . .
1,m
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
..
..
..
..
.
.
.
.
DEO II. OSNOVNI POJMOVI I CINJENICE
148
]
}
{[
y1 . . . yi . . . yn A : y1 , . . . , yn K = Im(gA )
=
(
)
gde je gA Hom K1n , K1m dato sa
df
gA (X) := X A
za X K1n . Dakle dobili smo da je
Vrst(A) = Im(gA )
pa i da je
(
)
rangV (A) = dim Im(gA )
Ako je A nula matrica formata nm onda je jasno da je rangK (A) = rangV (A) =
0. Pretpostavimo sada da A nije nula matrica formata n m.
Neka je
m0 {1, . . . , m} najveci broj takav da postoje prirodni brojevi
1 j1 < < jn0 m takvi da je sistem
(A,j1 , . . . , A,jm0 )
linearno nezavisna m0 -torka vektora prostora Km1
i neka je (A,j1 , . . . , A,jm0 ) jedna linearno nezavisna m0 -torka kolona matrice
A. Kako je (A,1 , . . . , A,m ) potpun sistem vektora prostora Kol(A), prema samoj
deniciji ovog prostora, to je na osnovu Tvrdenja II.5.2
sistem (A,j1 , . . . , A,jm0 ) baza prostora prostora Kol(A),
pa je m0 = rangK (A). Zakljucujemo da vazi:
rangK (A) je najveci broj k {1, . . . , m} takav da postoje prirodni brojevi
1 j1 < < jk m takvi da je sistem kolona matrice A
(A,j1 , . . . , A,jk ) linearno nezavisan.
)
(
Ako je s = 1, m proizvoljno onda je A,s Kol(A) = L {A,j1 , . . . , A,jm0 } pa
postoje neki i,s K za i = 1, m0 tako da je
A,s = 1,s A,j1 + + m0 ,s A,jm0
149
Neka je
n0 {1, . . . , n} najveci broj takav da postoje prirodni brojevi
1 i1 < < in0 n takvi da je sistem
(Ai1 , , . . . , Ain0 , )
linearno nezavisan sistem vektora prostora K1n
i neka je (Ai1 , , . . . , Ain0 , ) jedna linearno nezavisna n0 -torka vrsta matrice A.
Kako je (A1, , . . . , An, ) potpun sistem vektora prostora Vrst(A), prema samoj
deniciji ovog prostora, to je na osnovu Tvrdenja II.5.2
sistem (Ai1 , , . . . , Ain0 , ) baza prostora prostora Vrst(A),
pa je n0 = rangV (A). Zakljucujemo da vazi:
rangV (A) je najveci broj k {1, . . . , n} takav da postoje prirodni brojevi
1 i1 < < ik n takvi da je sistem vrsta matrice A
(Ai1 , , . . . , Aik , ) linearno nezavisan.
(
)
Ako je s = 1, n proizvoljno onda je As, Vrst(A) = L {Ai1 , , . . . , Ain0 , } pa
postoje neki s,j K za j = 1, n0 tako da je
As, = s,1 Ai1 , + + s,n0 Ain0 ,
tj. svaka vrsta matrice A je linearna kombinacija baznog sistema vrsta
(Ai1 , , . . . , Ain0 , )
DEO II. OSNOVNI POJMOVI I CINJENICE
150
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 deniciji K-ranga postoje matrice-kolone P1 , . . . , Pr Kn1 i brojevi
s,j K za s = 1, r i j = 1, m tako da je
A,j = 1,j P1 + + r,j Pr
(II.14)
za svako j = 1, m.
Slika II.20.27.
Neka je B = [bi,s ]nr Knr denisana sa B,s = Ps za s = 1, r, odnosno B je
matrica cija je s-ta kolona upravo Ps za svako s = 1, r:
[
]
B = P1 |P2 | |Pr1 |Pr
Stavimo L := [s,j ]rm Krm . Iz (II.14) sada sledi
A=BL
(videti Zapazanje II.13.6 pod (iv))
Odavde imamo (videti Zapazanje II.13.6 pod (v)) da za svako i = 1, n vazi
v
(
)
Ai, = bi,1 L1, + + bi,r Lr, L {L1, , . . . , Lr, } =: S K 1m
151
Slika II.20.28.
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) Pokazimo sada da za svaku matricu A Knm vazi
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 deniciji V-ranga postoje matrice-vrste P1 , . . . , Pr K1m i brojevi i,s
K za i = 1, n i s = 1, r tako da je
Ai, = i,1 P1 + + i,r Pr
(II.15)
za svako i = 1, n.
Neka je B = [bs,j ]rm Krm denisana sa Bs, = Ps za s = 1, r, odnosno B je
matrica cija je s-ta vrsta upravo Ps za svako s = 1, r:
P1
P2
B = ..
.
Pr1
Pr
DEO II. OSNOVNI POJMOVI I CINJENICE
152
rang matrice A
Rang matrice A oznacavamo sa rang(A) .
2
153
w=
yi bi
i=1
onda je
y1
..
.
h(w) = yi
.
..
yn
Slika II.20.29.
DEO II. OSNOVNI POJMOVI I CINJENICE
154
x1
x1
.
..
(
.. )
.
df
l xj := Ma,b (f ) xj
.
.
..
..
xm
xm
(
)
(
)
Znamo da je rang Ma,b (f ) = dim Im(l) . Pokazimo da je
h Im(f ) = Im(l)
Odavde ce slediti da je
h Im(f ) : Im(f ) Im(l)
izomorzam iz prostora Im(f ) u prostor Im(l) (videti Zapazanje II.7.17) te dakle i
da je
(
)
(
)
(
)
dim Im(f ) = dim Im(l) = rang Ma,b (f )
i tvrdenje ce biti pokazano.
Pokazimo 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
v=
xj
aj
j=1
w = f (v) =
yi bi
i=1
x1
y1
..
..
(
.
.
yi = Ma,b (f ) xj = l
.
.
..
..
xm
yn
x1
.. )
.
xj
.
..
xm
155
y1
..
.
h(w) = yi
.
..
yn
pa je
x1
.
(
.. )
h(w) = l xj Im(l)
.
..
xm
Pokazimo sada da je
Im(l) h Im(f )
Neka je
proizvoljno. Postoji
y1
..
.
yi Im(l)
.
..
yn
tako da je
x1
..
.
xj Km1
.
..
xm
x1
.
(
.. )
l xj =
..
xm
Stavimo v :=
y1
..
.
yi
..
.
yn
j=1
n
w = f (v) =
yi bi
i=1
DEO II. OSNOVNI POJMOVI I CINJENICE
156
y1
x1
..
..
(
.
.
yi = Ma,b (f ) xj = l
.
.
..
..
yn
xm
x1
.. )
.
xj =
.
..
xm
y1
..
.
yi
..
.
yn
w=
yi bi
i=1
pa sledi da je
y1
..
.
yi = h(w) h Im(f )
.
..
yn
(
)
( )
dim Im(f ) = n = dim Kn
akko
Im(f ) = Kn
akko
f je automorzam prostora Kn
akko je matrica A regularna.
2
Deo III
Sistemi linearnih jedna
cina.
Determinanta
III.1
a1,1 x1 + . . . + a1,j xj + . . .
..
..
..
..
.
.
.
.
ai,1 x1 + . . . + ai,j xj + . . .
..
..
..
..
.
.
.
.
an,1 x1 + . . . + an,j xj + . . .
+ a1,m xm = b1
..
..
.
.
+ ai,m xm = bi
..
..
.
.
(III.1)
+ an,m xm = bn
a1,1 . . .
..
..
.
.
A = ai,1 . . .
.
..
..
.
an,1 . . .
a1,j . . .
..
..
.
.
ai,j . . .
..
..
.
.
an,j . . .
157
a1,m
..
.
ai,m Knm
..
.
an,m
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
158
i
b1
..
.
B = bi Kn1
.
..
bn
nazivamo
df
n(m+1)
A := [A|B] = ai,1 . . . ai,j . . . ai,m bi K
.
..
..
..
..
..
..
.
.
.
.
.
an,1 . . . an,j . . . an,m bn
da je prosirena matrica sistema S. Svaku m-torku (x1 , . . . , xj , . . . , xm ) Km za
koju vazi (III.1) nazivamo resenje sistema S. Denisemo i
{
}
df
Re
s(A, B) := (x1 , . . . , xm ) : (x1 , . . . , xm ) je resenje sistema (A, B) Km1
Obicaj je da se sistem
a1,1 x1 +
..
ai,1 x1 +
(S) :
..
an,1 x1 +
+ a1,m xm = b1
..
..
.
.
+ ai,m xm = bi
..
..
.
.
(III.2)
+ an,m xm = bn
..
..
..
..
..
..
.
.
.
.
.
.
.
.
.
.
.
.
..
..
..
..
..
..
III.2. SISTEMI LINEARNIH JEDNACINA
I LINEARNA PRESLIKAVANJA159
homogen sistem pridru
zen sistemu S = (A, B) datom sa (III.2). U nastavku
cemo umesto (A, 0n1 ) pisati jednostavno (A, 0), smatrajuci da se format doticne
nula-matrice podrazumeva.
Sisteme kod kojih je n = m nazivamo kvadratnim.
III.2
m
(fA ) {b} = (x1 , . . . , xj , . . . , xm ) K : fA (x1 , . . . , xj , . . . , xm ) = b
Otuda je specijalno
(
)
Re
s A, 0 = Ker(fA )
Km
(
)
podprostor, tj. skup resenja homogenog sistema A, 0 je podprostor od Km (u
sta se mozemo uveriti i direktnom proverom).
Ako je en standardna baza prostora Kn1 , a em standardna baza prostora Km1 ,
direktnom proverom se mozemo uveriti u to da vazi
Mem ,en (fA ) = A
160
(a) Vazi PS V.
(b) Za svako x S vazi S = x + PS .
v
III.3. RESIVOST
SISTEMA LINEARNIH JEDNACINA
I RANG MATRICA 161
monomorzam pa je stoga i automorzam prostora Kn , tj. matrica A je regularna.
2
df
AX = B
x1
..
.
A xj =
.
..
xm
b1
..
.
bi
..
.
bn
x1
..
.
xj (gA ) {B}
.
..
xm
Ako je m = n (dakle ako je sistem kvadratan) i ako je matrica A regularna, onda
je ono jedinstveno resenje (x1 , . . . , xn ) sistema dato sa Usprn (x1 , . . . , xn ) = A1 B.
III.3
Re
sivost sistema linearnih jedna
cina
i rang matrica
Sistem (III.2) ima resenja akko postoji neko (x1 , . . . , xj , . . . , xm ) Km tako da vazi
b1
x1
.. ..
. .
A xj = bi
. .
.. ..
xm
bn
tj. tako da vazi
B = x1 A,1 + + xj A,j + + xm A,m
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
162
({
})
Dakle
sistem (III.2) ima resenja akko vazi B Kol(A).
( )
Zaklju
cak Ako sistem (III.2) ima resenja onda vazi Kol A = Kol(A), gde je
(
( ))
dim Kol A = dim (Kol(A))
( )
rang A = rang(A)
163
( )
Teorema III.3.2 Sistem (III.2) ima resenja akko vazi rang A = rang(A). U tom
( )
slucaju broj k := rang A = rang(A) nazivamo rang sistema (A, B); pritom je
skup resenja (linearna mnogostrukost) dimenzije m k, i sistem ima jedinstveno
resenje akko je k = m.
( )
(
)
Dokaz Neka je rang A = rang(A) = k. Kako je k = rang(A) = dim Im(fA )
(
)
to je dim Ker(fA ) = m k. Skup resenja je oblika x + Ker(fA ), pa je on linearna mnogostrukost dimenzije m k; skup resenja je jednoclan ako i samo ako je
Ker(fA ) = {0}, tj. akko je m = k.
2
III.4
Neka je data nenula matrica B = [bi,j ]nm Knm . Neka je k(B) N broj vrsta
matrice B u kojima ne stoji 0 na svim mestima. Neka su
{
}
i1 (B), . . . , ik(B) (B) {1, . . . , n}
gde i1 (B) < < ik(B) (B), takvi da je za svako l = 1, k(B) postoji bar jedno
jl {1, . . . , m} za koje vazi bil (B), jl = 0; drugim recima 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 vazi
bil (B), sl (B) = 0
Primer Ako
B :=
0
0
0
0
0
0
0 0 2 0 1 4
0 0 0 0
0 0
0 -1 3 5
9 7
0 0 0 0
0 0
0 0 -3 0
8 2
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.
164
Drugim re
cima za nenula matricu B = [bi,j ]nm Knm kazemo da je u GJobliku ako postoje k N i s1 , . . . , sk {1, . . . , m} tako da je
s1 < < s k
ako k 1, i tako da je
ako s1 > 1 onda b1,j = 0 za svako 1 j < s1 ;
ako k > 1 onda bl,j = 0 za svako 1 j < sl i 2 l k;
bl,sl = 0 za svako 1 l k;
bi,j = 0 za svako sk < i n i 1 j m, ako sk < n.
U ovom slucaju pisemo da je
B GJn,m (s1 , . . . , sk )
165
Slika III.4.1.
gde se na svakoj od ovih malih dijagonala nalaze brojevi razliciti od 0.
Smatramo da je nula matrica u GJ-obliku.
Primer Ako
B :=
0
0
0
0
0
0
5
0
0
0
0
0
2 8 6 1
2
0 3 11
0 -1 3 5 2
9 7 4
0
0 2 0
3 1 4
2
0
0 0 0
0 -3 2
1
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
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
166
2 1 3 0 0 8 9
1 4 9 5 3 0 1
3
2
4
1
0
0
1
A=
4 1 5 7 1 8 4
0 4 1 3 6 2 3
onda je
A{2,3,5},{2,4,5,7}
kao i
4 5 3 1
= 2 1 0 1
4 3 6 3
A2,{2,4,5,7}
5
A{2,3,5},4 = 1 , A{2,3,5},3 =
3
[
]
[
= 4 5 3 1 , A4,{2,4,5,7} = 1 7
9
4
1
]
1 4 .
167
(
)
Tvrdenje 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 vazi k = rang(B).
Dokaz Pokazimo najpre da je sistem
(
)
B{1,...,k},{s1 } , . . . , B{1,...,k},{sk }
vektora prostora Kk1 linearno nezavisan. Pretpostavimo suprotno. Zbog b1,s1 = 0
je B{1,...,k},{s1 } = 0k1 pa sledi da je k 2 kao i da postoji neko i0 {2, . . . , k} tako
da je
i
0 1
B{1,...,k},{si0 } =
l B{1,...,k},{sl }
l=1
l B,sl = 0n1
l=1
sledi
l B{1,...,k},{sl } = 0k1
l=1
l B{1,...,k},{sl }
l=1
l bi,sl
l=1
l=1
l B,sl
(III.4)
168
(
)
Ovim smo pokazali da je sistem B,s1 , . . . , B,sk kolona matrice B baza prostora
Kol(B) pa je i k = rang(B).
2
Definicija III.4.3 Pod V-elementarnim transformacijama matrica podrazumevamo:
zamenu mesta dveju vrsta; matricu koja se dobija zamenom mesta i-te i j-te
vrste matrice A = [ai,j ]nm oznacavacemo sa
[
]
A Vi Vj
dodavanje vrste prethodno pomnozene nekim skalarom nekoj drugoj vrsti;
matricu koja se dobija dodavanjem j-te vrste matrice A = [ai,j ]nm pomnozene
skalarom i-toj vrsti matrice A oznacavacemo sa
[
]
A Vj Vi
mnozenjem svih elemenata neke vrste jednim ksiranim nenula skalarom;
matricu koja se dobija mnozenjem i-te vrste matrice A = [ai,j ]nm skalarom = 0
oznacavacemo sa
[
]
A Vi
2
Definicija III.4.4 Pod K-elementarnim transformacijama matrica podrazumevamo:
zamenu mesta dveju kolona; matricu koja se dobija zamenom mesta i-te i j-te
kolone matrice A = [ai,j ]nm oznacavacemo sa
[
]
A Ki Kj
dodavanje kolone prethodno pomnozene nekim skalarom nekoj drugoj koloni;
matricu koja se dobija dodavanjem j-te kolone matrice A = [ai,j ]nm pomnozene
skalarom i-toj koloni matrice A oznacavacemo sa
[
]
A Kj Ki
mnozenjem svih elemenata neke kolone jednim ksiranim nenula skalarom;
matricu koja se dobija mnozenjem i-te kolone matrice A = [ai,j ]nm skalarom = 0
oznacavacemo sa
[
]
A Ki
2
169
Zapa
zanje III.4.5 Neka su date matrice A, B Knm .
Za svako i, j = 1, n vazi:
[
]
[
]
akko B = A Vi Vj onda A = B Vi Vj
Za svako i, j = 1, n gde j = i vazi:
[
]
[
]
ako B = A Vj Vi onda A = B ()Vj Vi
Za svako i = 1, n i K \ {0} vazi:
[
]
[
]
ako B = A Vi onda A = B 1 Vi
Za svako i, j = 1, n vazi:
[
]
[
]
ako B = A Ki Kj onda A = B Ki Kj
Za svako i, j = 1, n gde j = i vazi:
[
]
[
]
ako B = A Kj Ki onda A = B ()Kj Ki
Za svako i = 1, n i K \ {0} vazi:
[
]
[
]
ako B = A Ki onda A = B 1 Ki
2
Zapa
zanje III.4.6 Neka su date matrice A, B Knm i prirodni brojevi k N i
1 j1 < < jk m.
Za svako i, j = 1, n vazi:
]
]
[
(
)[
ako B = A Vi Vj onda B{1,...,n},{j1 ,...,jk } = A{1,...,n},{j1 ,...,jk } Vi Vj
Za svako i, j = 1, n gde j = i vazi:
]
]
[
[
ako B = A Vj Vi onda B{1,...,n},{j1 ,...,jk } = A{1,...,n},{j1 ,...,jk } Vj Vi
Za svako i = 1, n i K \ {0} vazi:
[
]
[
]
ako B = A Vi onda B{1,...,n},{j1 ,...,jk } = A{1,...,n},{j1 ,...,jk } Vi
2
170
171
Takode je
Bi, = Ai, + Aj, Vrst(A)
{
}
Dakle [ Bq, : q = 1,]n Vrst(A) pa sledi da je Vrst(B) Vrst(A). Kako je
A = B ()Vj Vi to isti argument pokazuje i da je Vrst(A) Vrst(B).
(b) Pokazujemo samo jedan
[ specijalan]slucaj tvrdenja.
Neka je [A2 |B2 ] = [A1 |B1 ] Vi0 Vi i neka je sistem [A1 |B1 ] dat sa (III.2).
Ako je (1 , . . . , m ) Km resenje sistema [A1 |B1 ] onda iz (III.2) sledi
a1,1 1 +
..
ai1,1 1 +
(
)
ai,1 + ai0 ,1 1 +
ai+1,1 1 +
..
an,1 1 +
...
..
.
...
+a1,j j + . . .
..
..
.
.
+ai1,j j + . . .
...
(
)
+ ai,j + ai0 ,j j + . . .
...
..
.
...
+a1,m m = b1
.. .. ..
. . .
+ai1,m m = bi1
(
)
+ ai,m + ai0 ,m m = bi + bi0
+ai+1,j j + . . .
..
..
.
.
+an,j j + . . .
+ai+1,m m = bi+1
.. .. ..
. . .
+an,m m = bn
tj. (1 , . . . , m ) Re
s(A2 , B2 ). Dakle[Re
s(A1 , B1 ) ]Re
s(A2 , B2 ).
Obzirom da je [A1 |B1 ] = [A2 |B2 ] ()Vi0 Vi to isti argument pokazuje da
je Re
s(A2 , B2 ) Re
s(A1 , B1 ).
2
Zapa
zanje III.4.11 Za svaku matricu A Knm postoji matrica B Knm koja
je u GJ-obliku tako da je A V B. Na vezbama cete raditi konkretan uobicajen
algoritam za dolazenje do jedne takve matrice B.
2
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
172
B GJred
n,m (s1 , . . . , sk )
B :=
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
7
0
0
0
0
0
0 8 0
1 2 0
3 11
1
3 0 2 9 0 4 5
0
0 1
4 3 0
4 2
0
0 0
0 0 1
2 1
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.
Dakle
B GJred
6,13 (4, 6, 8, 11)
2
Zapa
zanje III.4.12 Ako je B GJred
n,m (s1 , . . . , sk ) i j0 {1, . . . , m} onda je:
B{1,...,n},{1,...,j0 } = 0nj0 ako j0 < s1
ci l {1, . . . , k} za
B{1,...,n},{1,...,j0 } GJred
n,j0 (s1 , . . . , sp ) ako s1 j0 , gde je p najve
koji vazi sl j0 .
Dakle, ako je B u redukovanom GJ-obliku onda je i B{1,...,n},{1,...,j0 } u redukovanom
GJ-obliku.
2
173
Primer
x1
0
0
0
0
x2
1
0
0
0
0
x2
x3
x3
0
1
0
0
0
x4
4
8
0
0
0
4x4
+8x4
x5
3
1
0
0
0
x6
0
0
1
0
0
x7
11
4
3
0
0
+3x5
+x5
x6
x8
0
0
0
1
0
x9
1
10
6
1
0
+11x7
4x7
+3x7
x8
x2
x3
x6
x8
5
7
2
0
+x9
+10x9
+6x9
x9
=
5
= 7
=
3
= 2
=
5 +4x4 3x5 11x7
x9
= 7 8x4 x5 +4x7 10x9
=
3
3x7 6x9
= 2
+x9
2
Zapa
zanje III.4.13 Neka je dat sistem (III.2) takav da je prosirena matrica si
stema A= [A|B] u redukovanom GJ-obliku, i to [A|B] GJn,m (s1 , . . . , sk ). Tada:
ako sk = m + 1 onda sistem (A, B) nema resenja;
ako vazi sk m i k = m, sto je ekvivalentno sa tim da vazi sl = l za svako
l = 1, k, onda je
(b1 , . . . , bm )
jedinstveno resenje sistema (A, B);
ako vazi sk m i k < m onda:
neka je {1, . . . , m}\{s1 , . . . , sk } = {d1 , . . . , dmk }; m-torka (x1 , . . . , xm ) je resenje
sistema (A, B) akko se dobija tako sto se brojevi xd1 , . . . , xdmk K izaberu proizvoljno
a onda se brojevi xs1 , . . . , xsk denisu sa
xsl = bl
mk
al,dj xdj
j=1
za l = 1, k
2
174
]
[
B1 = 0nq C1 = 0n(q1) e1
175
K
re
s
enje
sistema
(D,
B
).
Kako
je
D
B
=
B
,q
,q
1 V C1 =
[ 1
] q1
D C,q to prema Tvrdenju III.4.10 pod (b) sada imamo
Re
s(D, C,q ) = Re
s(D, B,q ) (x1 , . . . , xq1 )
odakle sledi C,q =
q1
l=1
V
za i, j = 1, n;
EV
n
i
j
n
]
[
df
V
V
(i,
j;
)
:
=
I
EV
j
i za i, j = 1, n i j = i;
n
n
]
[
df
V
(i;
)
:
=
I
EV
i za i = 1, n i K \ {0}.
n
n
2
176
K
za i, j = 1, n i j = i;
n
j
i
n
[
]
df
(i;
)
:
=
I
EK
K
n
i za i = 1, n i K \ {0}.
n
2
Zapa
zanje III.4.17 Neka su date matrice A, B Knm .
Za svako i, j = 1, n vazi:
[
]
B = A Vi Vj akko B = EV
n (i, j) A
Za svako i, j = 1, n i j = i vazi:
[
]
B = A Vj Vi akko B = EV
n (i, j; ) A
Za svako i = 1, n i K \ {0} vazi:
[
]
B = A Vi akko B = EV
n (i; ) A
Za svako i, j = 1, n vazi:
[
]
B = A Ki Kj akko B = A EK
n (i, j)
Za svako i, j = 1, n i j = i vazi:
[
]
B = A Kj Ki akko B = A EK
n (i, j; )
Za svako i = 1, n i K \ {0} vazi:
[
]
B = A Ki akko B = A EK
n (i; )
2
Zapa
zanje III.4.18 Elementarne matrice su regularne:
V
EV
n (i, j) En (i, j) = In
V
EV
n (i, j; ) En (i, j; ) = In
177
1
V
EV
n (i; ) En (i; ) = In
K
EK
n (i, j) En (i, j) = In
K
EK
n (i, j; ) En (i, j; ) = In
1
K
EK
n (i; ) En (i; ) = In
2
Zapa
zanje III.4.19 Ako su matrice A1 , . . . , Ak Knn regularne onda je takva i
A1 . . . Ak i vazi
(A1 . . . Ak )1 = (Ak )1 . . . (A1 )1
2
Teorema III.4.20 Za matricu A Knn sledeci uslovi su ekvivalentni:
(1) A je regularna matrica.
(2) A je proizvod nekih V-elementarnih matrica iz Knn .
(3) A je proizvod nekih K-elementarnih matrica iz Knn .
(4) A je proizvod nekih matrica iz Knn 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 Tvrdenju II.20.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
je B,j = B,sj = ej
( n sledi da je) sj = j za j = 1, n; obzirom da
n1
za j = 1, n, gde je ej : j = 1, n standardna baza prostora K , odavde dobijamo
da je zapravo B = In .
Obrnuto, ako je A V In onda je rang(A) = rang(B) = n pa je prema Tvrdenju
II.20.4 matrica A regularna. Ovim smo pokazali da je (1) (5) a na potpuno
isti nacin zakljucujemo da je (1) (6).
(5) (2): Ako je A V In onda na osnovu Zapazanja III.4.17 postoje q N i
V-elementarne matrice E1 , . . . , Eq Knn takve da je E1 . . . Eq A = In . Matrice
E1 , . . . , Eq su regularne (Zapazanje III.4.18) te odavde sada sledi
A = (Eq )1 . . . (E1 )1 In = (Eq )1 . . . (E1 )1
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
178
III.5
Permutacije, inverzije
(
)
1 ...
n
Neka je n N i p =
= (p1 , . . . , pn ) permutacija skupa {1, . . . , n}.
p(1) . . . p(n)
Pod inverzijom permutacije p podrazumevamo svaki par (i, j) {1, . . . , n}2 takav
da vazi
i < j i p(i) > p(j)
Sa inv(p) oznacavamo broj inverzija permutacije p i denisemo broj
df
sgn(p) := (1)inv(p)
koji nazivamo znak permutacije p.
Tvrdenje III.5.1 Za svako 1 i < j n i p Perm(n) su brojevi
inv(p1 , . . . , pi1 , pj , pi+1 , . . . , pj1 , pi , pj+1 , . . . , pn )
i
inv(p1 , . . . , pi1 , pi , pi+1 , . . . , pj1 , pj , pj+1 , . . . , pn )
razlicite parnosti i u skladu s tim vazi
sgn(p1 , . . . , pi1 , pj , pi+1 , . . . , pj1 , pi , pj+1 , . . . , pn )
= sgn(p1 , . . . , pi1 , pi , pi+1 , . . . , pj1 , pj , pj+1 , . . . , pn )
Tvrdenje III.5.2 (a) Preslikavanje T : Perm(n) Perm(n) denisano sa
T (p) := p1
df
je bijekcija.
(b) sgn(p1 ) = sgn(p).
2
III.6
179
n-linearna preslikavanja
Neka su V i W oba nad K. Za preslikavanje f : V n W kazemo da je nlinearno preslikavanje nad prostorom V sa vrednostima u prostoru W ako za svako
u1 , . . . , un , x, y V , K i svako j = 1, n vazi
(A)
f (v1 , . . . , vj1 , x + y, vj+1 , . . . , vn ) =
= f (v1 , . . . , vj1 , x, vj+1 , . . . , vn ) + f (v1 , . . . , vj1 , y, vj+1 , . . . , vn )
i
(H)
f (v1 , . . . , vj1 , x, vj+1 , . . . , vn ) = f (v1 , . . . , vj1 , x, vj+1 , . . . , vn )
kj
k1
kn
f
i,1 vi,1 , . . . ,
i,j vi,j , . . . ,
i,n vi,n =
onda vazi
i=1
i=1
i=1
(
)
s(1),1 . . . s(j),j . . . s(n),n f vs(1),1 , . . . , vs(j),j , . . . , vs(n),n
sF
f u1 , . . . , uj1 ,
i vi , uj+1 , . . . , un =
i f (u1 , . . . uj1 , vi , uj+1 . . . , un )
i=1
i=1
f u1 , . . . , uj1 ,
i vi , uj+1 , . . . , un =
i=1
(
f
u1 , . . . , uj1 ,
i=1
)
i vi , uj+1 , . . . , un +f (u1 , . . . , uj1 , m+1 vm+1 , uj+1 , . . . , un ) =
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
180
m
i=1
m+1
i=1
kj
k1
f
i,1 vi,1 , . . . ,
i,j vi,j , uj+1 , uj+2 , . . . , un =
i=1
i=1
(
)
s(1),1 . . . s(j),j f vs(1),1 , . . . , vs(j),j , uj+1 , uj+2 , . . . , un
sFj
gde
Fj := {1, . . . , k1 } {1, . . . , kj }
Ovo radimo indukcijom po j {1, . . . , n}. Za j = 1 ovo sledi iz dela (I). Pretpostavimo da je gornja jednakost tacna za neko j {1, . . . , n 1}. Imamo
kj
kj+1
k1
f
i,1 vi,1 , . . . ,
i,j vi,j ,
i,j+1 vi,j+1 , , uj+2 , . . . , un =
i=1
kj+1
i=1
kj+1
i=1
kj
k1
i,1 vi,1 , . . . ,
i,j+1 f
i,j vi,j , vi,j+1 , , uj+2 , . . . , un =
i,j+1
i=1
i=1
i=1
i=1
sFj
kj+1
)
(
s(1),1 . . . s(j),j i,j+1 f vs(1),1 , . . . , vs(j),j , vi,j+1 , uj+2 , . . . , un =
i=1 sFj
kj+1
)
(
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 qG j
i
kj+1
i=1
qFj+1
Gij
)
(
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(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
181
{
}
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 .
i=1
df
f (x1 , . . . , xn ) :=
s(1),1 . . . s(j),j . . . s(n),n bs1 ,...,sn
s{1,...,m}n
gde je xj =
i,j ai za svako j = 1, n.
i=1
i=1
i ai , v =
i=1
m
m
i ai i K. Imamo u + v =
(i + i )ai i u =
(i )ai pa je
i=1
i=1
i=1
s(1),1 . . . s(j0 1),j0 1 (s(j0 ) + s(j0 ) ) s(j0 +1),j0 +1 . . . s(n),n bs1 ,...,sn =
s{1,...,m}n
s{1,...,m}n
)
+s(1),1 . . . s(j0 1),j0 1 s(j0 ) s(j0 +1),j0 +1 . . . s(n),n bs1 ,...,sn =
s{1,...,m}n
s{1,...,m}n
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
182
i slicno
s{1,...,m}n
s{1,...,m}n
s{1,...,m}n
k,j ak za i = 1, n. Imamo
k=1
f
k,1 ak , . . . ,
k,j0 ak , . . . ,
k,i0 ak , . . .
k,n ak =
k=1
k=1
k=1
k=1
s{1,...,m}n
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) )
=
s{1,...,m}n
183
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) )
=
s{1,...,m}n
s (1),1 . . .s (i0 1),i0 1 s (i0 ),i0 s (i0 +1),i0 +1 . . .s (j0 1),j0 1 s (j0 ),j0 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) )
()
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 )
T (s) := s
df
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
184
(a)
(b)
g(v1 , . . . , vn ) = 0
(c)
f v1 , . . . , vj0 1 ,
i vi , vj0 +1 , . . . , vn = 0
i=1
i=j0
(d)
f v1 , . . . , vj0 1 , vj0 +
i=1
i=j0
185
(c) Imamo
f v1 , . . . , vj0 1 ,
m
i f (v1 , . . . vj0 1 , vi , vj0 +1 . . . , vn )
i vi , vj0 +1 , . . . , vn =
i=1
i=j0
i=1
i=j0
f v1 , . . . , vj0 1 , vj0 +
i vi , vj0 +1 , . . . , vn =
m
i=1
i=j0
i vi , vj0 +1 , . . . , vn
i=1
i=j0
III.7
Definicija determinante
df
f0 (x1 , . . . , xn ) :=
s(1),1 . . . s(j),j . . . s(n),n sgn(s)
sPerm(n)
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
186
gde je xj =
i,j ai za svako j = 1, n.
i=1
(c) Postoji ta
cno jedno n-linearno preslikavanje g nad prostorom V sa vrednostima
u K, koje je antisimetricno po svakom paru indekasa i za koje vazi g(a1 , . . . , aj , . . . , an ) =
1.
df
187
i,j ai za svako j = 1, n.
i=1
(
g(v1 , . . . , vj , . . . , vn ) =
i,1 ai , . . . ,
i=1
i,j ai , . . . ,
i=1
)
i,n ai
i=1
s{1,...,n}n
sPerm(n)
sPerm(n)
sPerm(n)
Cf0 (v1 , . . . , vj , . . . , vn )
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
188
a1,1
..
.
Detn ai,1 ,
.
..
an,1
a1,j
..
.
, ai,j ,
.
..
an,j
a1,n
..
.
a1,1 . . . a1,j . . .
..
..
..
..
.
.
.
.
a1,n
..
.
ai,n =
sgn(p) ap(1),1 . . . ap(j),j . . . ap(n),n
..
pPerm(n)
.
an,n
) df
(
Denisemo i det1 : K11 K sa det1 [x]11 := x. U svakom slucaju, ako je
n N preslikavanje detn nazivamo
determinanta reda n
Broj detn (A) nazivamo determinanta matrice A Knn .
III.8
189
det(B) =
sgn(p) bp(1),1 . . . bp(j),j . . . bp(n),n =
pPerm(n)
pPerm(n)
pPerm(n)
pPerm(n)
pPerm(n)
qPerm(n)
2
Tvrdenje III.8.2 Ako postoje 1 i < j n tako da je A,i = A,j onda je
det(A) = 0.
Ako postoje 1 i < j n tako da je Ai, = Aj, onda je det(A) = 0.
Dokaz Ovo sledi iz Tvrdenja III.6.4 pod (b) i Tvrdenja III.8.1.
2
Tvrdenje III.8.3 Neka je A Knn . Ako stavimo Kj = A,j za j = 1, n onda
vazi:
m
i Ki Kj0 +1 . . . Kn = 0
det K1 . . . Kj0 1
i=1
i=j0
i Ki Kj0 +1 . . . Kn =
det K1 . . . Kj0 1 Kj0 +
i=1
i=j0
])
([
det K1 . . . Kj0 1 Kj0 Kj0 +1 . . . Kn
za svako (1 , . . . , n ) Kn i j0 {1, . . . , n}.
190
V1
..
Vj0 1
)
(
m
i
i
det
=0
i=1
i=j0
Vj0 +1
..
Vn
i
V1
..
Vj0 1
(
m
V + V
j0
i i
det
i=1
i=j0
Vj0 +1
..
Vn
)
(
= det
V1
..
.
Vj0 1
Vj0
Vj +1
0
..
.
Vn
191
df
Lema
Knn i i0 , j0 {1, . . . , n} i neka je ej : j =
) III.8.6 Neka je A = [ai,j ]nn
1, n standardna baza prostora Kn1 . Tada je
detn (A,1 | . . . |A,j0 1 |ei0 |A,j0 +1 | . . . |A,n ) = (1)i0 +j0 mnri0 ,j0 (A) = kof i0 ,j0 (A)
tj.
. . . . . . . . . . . . . . . . .
detn
ai0 ,1 . . . ai0 ,j0 1
. . . . . . . . . . . . . . . . .
0
0
..
.
1
0
..
.
0
.................
. . . . . . . . . . . . . . . . .
P | Q
= (1)i0 +j0 detn1
R | S
gde je P := A{1,...,i0 1},{1,...,j0 1} , Q := A{1,...,i0 1},{j0 +1,...,n} , R := A{i0 +1,...,n},{1,...,j0 1}
i S := A{i0 +1,...,n},{j0 +1,...,n} .
Dokaz Imamo
detn (A,1 | . . . |A,j0 1 |ei0 |A,j0 +1 | . . . |A,n ) =
.................
..
Q
P
i0 1
0
(1)
detn
. . . . . . . . . . . . . . . . .
.................
..
S
R
.
DEO III. SISTEMI LINEARNIH JEDNACINA.
DETERMINANTA
192
M = [mi,j ]nn
..
.
=
0
..
.
0
Neka je
.................
T = [ti,j ](n1)(n1)
P | Q
=
R | S
detn (M ) =
sgn(p) mp(1),1 mp(2),2 . . . mp(n),n =
pPerm(n)
pPerm(n)
p(1)=1
pPerm(n)
p(1)=1
pPerm(n)
p(1)=1
qPerm(n1)
qPerm(q1)
193
i=1
tj.
detn (A) =
i=1
j=1
tj.
detn (A) =
j=1
2
Dokaz (a) Koristeci Lemu III.8.6 imamo
([
])
n
detn (A) = detn
A,1 . . . A,j0 1
ai,j0 ei A,j0 +1 . . . A,n
=
i=1
(
)
ai,j0 detn [A,1 | . . . |A,j0 1 |ei |A,j0 +1 | . . . |A,n ] =
i=1
i=1
T
j=1
Kako je
(
((
((
BT
)T )
B{1,...,n}\{j},{1,...,n}\{i0 }
)
{1,...,n}\{i0 },{1,...,n}\{j}
= mnri0 ,j (A)
194
to konacno dobijamo
detn (A) =
j=1
2
Tvrdenje III.8.8 (a) Za A Knn i svako j0 , j1 {1, . . . , n}, gde j0 = j1 vazi
n
i=1
j=1
i=1
i=1
bi,k ak,i =
k=1
k=1
k=1
bi,k ak,j =
k=1
195
196
III.9
AP,{q} =
i AP,{qi }
(III.5)
i=1
i=1
sada da je k < n.
Ako pokazemo da vazi
ap,q =
i ap,qi
i=1
i=1
i A,qi .
197
)
et+1 , AP1 ,{ql+1 } , . . . , AP1 ,{qk }
i=1
gde je (e1 , . . . , ek+1 ) standardna baza prostora K(k+1)1 . Dakle (koristeci razvoj po
l + 1-oj koloni) imamo da je
(
0 = (1)t+1+l+1
ap,q +
)
(i )ap,qi
detk (AP,Q )
i=1
i ap,qi .
i=1
Tvrdenje III.9.2 Matrica A Knn je regularna ako i samo ako je detn (A) = 0.
Dokaz Ovo sledi direktno iz Tvrdenja II.20.4 i III.9.1.
2
III.10
Tvrdenje III.10.1 Matrica A Knn je regularna ako i samo ako vazi det(A) = 0
i u tom slucaju je
1
A1 =
adj(A)
det(A)
Dokaz Da je A Knn regularna matrica ako i samo ako vazi det(A) = 0 vec
znamo. Inace, ako je A regularna matrica onda za neko P Knn vazi AP = In pa
mora biti det(A)det(P ) = det(In ) = 1 te i det(A) = 0.
Ako je det(A) = 0 onda iz adj(A) A = A adj(A) = det(A) In (Tvrdenje III.8.9)
sledi da je
(
)
(
)
1
1
adj(A) A = A
adj(A) = In
det(A)
det(A)
2
III.11
198
a1,1 x1 + . . . + a1,j xj + . . .
..
..
..
..
.
.
.
.
ai,1 x1 + . . . + ai,j xj + . . .
..
..
..
..
.
.
.
.
an,1 x1 + . . . + an,j xj + . . .
+ a1,n xn = b1
..
..
.
.
+ ai,n xn = bi
..
..
.
.
(III.6)
+ an,n xn = bn
Za svako i = 1, n stavimo
(
)
i := Detn A,1 , . . . , A,i1 , B, A,i+1 , . . . , A,n
tj. i je determinanta matrice koja ima j-tu kolonu istu kao i matrica A za j = i,
a i-ta kolona joj je kolona slobodnih clanova B datog sistema.
Tvrdenje III.11.1 Ako je (x1 , . . . , xj , . . . , xn ) Kn proizvoljno resenje sistema
(A, B) onda vazi i = xi det(A) za svako i = 1, n.
Dokaz Imamo
)
xj A,j , A,i+1 , . . . , A,n
j=1
j=1
Deo IV
Struktura linearnog operatora
IV.1
)
(
)
f id (x) = 0 x Ker f id
200
f id nije injektivno
f id nije automorzam
(
(
))
rang Ma,a f id = n
(
(
))
det Ma,a f id = 0
(
)
( )
Ma,a f id = Ma,a (f ) Ma,a id = Ma,a (f ) In
Dakle K je sopstvena vrednost operatora akko vazi
(
)
det Ma,a (f ) In = 0
Za svako K vazi
(
)
(
)
det Ma,a (f ) In = det Mb,b (f ) In
za svake dve baze a i b. Zaista, ako stavimo P := M(a via b) imamo M(b via a) =
P 1 kao i Ma,a (f ) = P 1 Mb,b (f )P pa je zato
(
)
(
)
(
(
) )
det Ma,a (f )In = det P 1 Mb,b (f )P P 1 In P = det P 1 Mb,b (f )In P =
(
)
(
)
= det(P 1 )det Mb,b (f ) In det(P ) = det Mb,b (f ) In
jer je det(P 1 )det(P ) = det(P 1 P ) = det(In ) = 1.
x1
..
.
)
(
A In xi = 0n1
.
..
xn
i v = 0 tj. akko je (x1 , . . . , xn ) netrivijalno resenje homogenog sistema cija je
matrica
AIn =
a1,1
a1,2
a1,3
a2,1
a2,2
a2,3
a3,1
a3,2
a3,3
..
..
..
.
.
.
ai1,1
ai1,2
ai1,3
ai,1
ai,2
ai,3
ai+1,1
ai+1,2
ai+1,3
..
..
..
.
.
.
aj1,1
aj1,2
aj1,3
aj,1
aj,2
aj,3
aj+1,1
aj+1,2
aj+1,3
..
..
..
.
.
.
an,1
an,2
an,3
...
...
...
a1,i
a2,i
a3,i
..
.
...
. . . ai1,i
. . . ai,i
. . . ai+1,i
..
...
.
...
...
...
...
...
aj1,i
aj,i
aj+1,i
..
.
an,i
...
...
...
...
...
...
...
a1,j
a2,j
a3,j
..
.
ai1,j
ai,j
ai+1,j
..
.
...
. . . aj1,j
. . . aj,j
. . . aj+1,j
..
...
.
...
an,j
...
...
...
...
...
...
...
...
...
...
...
...
...
a1,n
a2,n
a3,n
..
.
ai1,n
ai,n
ai+1,n
..
.
aj1,n
aj,n
aj+1,n
..
.
an,n
n1
(1)
pi,i , a slobodni clan jednak det(P ).
i=1
Polinom
(
)
df
pf (t) := det Mb,b (f ) tIn
q(A) := a0 In + + am Am
202
df
q(f ) := a0 idV + + am f m ,
gde je Ai = A
A} i f i = f f .
| {z
| {z }
i puta
Na primer
i puta
([
])
1 0
(x x + 2)
=
2 1
[
]3 [
]
[
]
1 0
1 0
1 0
=
+2
=
2 1
2 1
0 1
[
] [
] [
] [
]
1 0
1 0
2 0
2 0
=
+
=
.
6 1
2 1
0 2
4 2
3
i=1
(x i ) ,
(x q(i )) .
i=1
det (xIn A) =
(x i ), za svako x K.
i=1
Znamo da je
i=1
det (A cj In ) = (1)
nm n
j=1
m
n
det (cj In A) =
j=1
(cj i ) = (1)nm v n
j=1 i=1
(z cj )
j=1
za svako z C. Imamo
= (1)nm v n
n
m
(cj i ) = v n
i=1 j=1
n
i=1
(
v
)
(i cj )
j=1
n
m
(i cj ) =
i=1 j=1
(x0 q(i )) .
i=1
204
j=i+1
[
A=
Ik
O(nk)k
C
B
IV.2
Teorema Cayley-Hamilton-a
Za proizvoljno K imamo
adj(A In ) = . . .
= ...
..
.
..
.
..
.
ri,j,0 . . . + . . . (ri,j,1 ) . . . + + . . .
..
..
.
.
..
.
+ . . . (ri,j,n1 n1 ) . . . =
..
.
..
.
(ri,j,k k ) . . . + . . .
..
.
..
.
= . . . ri,j,0 . . . + . . .
..
.
205
..
.
ri,j,1 . . . + + k . . .
..
.
..
.
..
.
ri,j,k . . . + . . .
..
.
ri,j,n1 . . . =
..
.
+ n1 . . .
= R0 + R1 + + k Rk + + n1 Rn1
Dakle vazi
adj(A In ) = R0 + R1 + + k Rk + + n1 Rn1
za svako K.
Vazi
det(A In ) In = (A In ) adj(A In )
za svako K.
Neka je det(A In ) In = b0 + + bk k + + bn n karakteristicni polinom
matrice A. Znamo da je
adj(A In ) = R0 + R1 + + k Rk + + n1 Rn1
Imamo
(A In ) (R0 + R1 + + k Rk + + n1 Rn1 ) =
= AR0 +(AR1 ) + . . .
R0
...
+k (ARk ) + . . .
k Rk1 . . .
+n1 (ARn1 )
n1 Rn2
n Rn1 =
206
b0 In = AR0
(b1 In ) = AR1 R0
(b2 In ) = AR2 R1
..
.
..
.
..
.
..
.
..
.
..
.
IV.3
Minimalni polinom
207
i
i
i
i
v, pa je zato
ai f (v) =
ai f (v) =
ai v =
ai i v.
i=0
i=0
i=0
i=0
i=1
oblika m(x) =
(i x)ki , gde je 1 ki ki za i = 1, l.
i=1
IV.4
IV.4.1
208
2
Ako je sistem (a1 , . . . , ak ) linearno nezavisan nad P i jo
s vazi P +L(a1 , . . . , ak ) =
V , onda za (a1 , . . . , ak ) kazemo da je baza po modulu podprostora P . Dakle
(a1 , . . . , ak ) je baza po modulu P akko je (a1 , . . . , ak ) linearno nezavisan sistem i
L(a1 , . . . , ak ) je direktna dopuna poprostora P .
v
IV.4.2
209
Glavno tvrdenje
(
)
ker (f id)j
j=1
(x j )mj mini-
j=1
210
j=1
d
(x j )mj za i = 1, d.
Dakle p(f ) = 0 End(V). Stavimo pi (x) :=
df
j=1
j=i
ci p i = 1
i=1
y = id(y) =
ci (f )pi (f ) (y) =
pi (f )(ci (f )(y))
i=1
i=1
Pritom za svako i = 1, d iz
(
) (
)
(f i id)mi pi (f )(ci (f )(y)) = (f i id)mi pi (f ) (ci (f )(y)) = p(f )(ci (f )(y)) = 0
tj. pi (f )(ci (f )(y)) ker(f i id)mi .
Ovim smo pokazali da je ker(f 1 id)m1 + + ker(f d id)md = V . Tim pre
je i G(1 , f ) + + G(d , f ) = V . Pokazimo da ovi podprostori direktno sumiraju.
211
0 = (f i0 id)ki0 1
(f j id)kj (y1 + + yd ) =
j=1
j=i0
k 1
(f i0 id) i0
i=1
i=i0
j=1
j=i0 ,i
(
)
j=1
j=i0
df
gde je l(x) :=
j=1
j=i0
0 = l(i0 ) zi0 =
j=1
j=i0
...
G(d , f ) = V . Kako je
mi0 1
j=1
j=i0
(f j id)mj (u) = 0 .
212
Za vektor v :=
j=1
j=i0
Neka je k N0 najmanji broj takav da vazi Nk = Nk+1 . Prema (2) mora biti
k 1. Dakle, uz koriscenje Zapazanja IV.4.3 pod (iii), imamo da je
{0} N1 Ni Ni+1 Nk = Nj , za svako j k
odnosno, prema (1),
{0} N1 Ni Ni+1 Nk = V
213
Uzgred, do ovog smo mogli doci i direktno na osnovu Tvrdenja IV.4.5, jer je zbog
uslova (2) broj 0 sopstvena vrednost operatora g; pritom cak i dobijamo da je k
upravo visestrukost korena = 0 minimalnog polinoma operatora g.
kako sledi.
Kako je Nk1 Nk to mozemo uociti neku bazu (ak,1 , . . . , ak,mk ) za Nk po
modulu Nk1 .
(
)
Neka je sada i {2, . . . , k} takvo da su brojevi mj N i sistemi aj,1 , . . . , aj,mj
denisani za k j i tako da vazi:
mk mk1 . . . mi ;
(
) (
)
aj,1 , . . . aj,mj+1 = g(aj+1,1 ), . . . g(aj+1,mj+1 ) za svako i j < k;
(
)
sistem aj,1 , . . . aj,mj je baza za Nj po modulu Nj1 za svako i j k.
Prema Tvrdenju IV.4.4 sistem (g(ai,1 ), . . . g(ai,mi )) vektora prostora Ni1 je linearno
nezavisan nad Ni2 .
(
)
Ako je on baza za Ni1 nad Ni2 , stavimo mi1 = mi i ai1,1 , . . . ai1,mi1 =
(g(ai,1 ), . . . g(ai,mi )).
Ako
( on to nije, )onda prema Tvrdenju IV.4.2 postoje prirodan broj mi1 > mi i
baza u1 ,(. . . , umi1 za Ni1) nad( Ni2 tako da)je (u1 , . . . umi ) = (g(ai,1 ), . . . g(ai,mi ));
stavimo ai1,1 , . . . ai1,mi1 = u1 , . . . , umi1 .
U opstem slucaju ne mora biti mj < mj1 za svako 1 < j k, vec je moguce i
nesto ovako
mk = mk1 < mk2 = mk3 = mk4 < mk5 < mk6 = mk7 < . . .
214
...
..
.
asi+1 ,msi+1
..
.
aj1 ,1 ,
..
.
...
..
.
aj1 ,msi+1
..
.
asi +1,1 ,
...
asi +1,msi+1
asi ,1 ,
..
.
...
..
.
...
asi ,msi
aj2 ,1 ,
..
.
...
..
.
...
aj2 ,msi+1
asi1 +1,msi ;
asi1 +1,1 , . . .
..
.
..
.
215
Tre
ci deo Neka je sopstvena vrednost operatora f . Neka je W := G(, f ), a
W vektorski prostor odreden podprostorom W . Kao sto znamo, podrostor W je
f -invarijantan. Neka je g End(W) restrikcija operatora f idV na podprostor
W . g zadovoljava uslove (1) i (2), te postoji baza za W
(
)
a = a1,1 , . . . , a1,m1 ; a2,1 , . . . , a2,m2 ; . . . ak1,1 , . . . , ak1,mk1 ; ak,1 , . . . , ak,mk
kao iz drugog dela.
Posmatrajmo sisteme uj koji su vertikale ovog sistema, gde se u jednoj vertikali
vektori red
(aju u sistem) od odozdo navise. Preciznije: ako je 1 j msp neka
je uj (:= a1,j , . . . , as)p ,j ; ako je msi < j msi1 za neko p i 2, neka je
uj := a1,j , . . . , asi1 ,j .
Svaki od tih sistema je oblika v = (v1 , . . . , vr ) za neko r 1, tako da vazi
g(vi ) = vi1 za i = 2, r (naravno, ako r 2), odnosno g(v1 ) = 0; drugim recima
f (vi ) = vi + vi1 za i = 2, r, odnosno f (v1 ) = v1 . Odavde specijalno vidimo da je
f L(v1 , . . . , vr ) L(v1 , . . . , vr )
pa kako je v = (v1 , . . . , vr ) linearno nezavisan sistem, te dakle i baza prostora
P := L(v1 , . . . , vr ), mozemo govoriti o matrici restrikcije linearnog preslikavanja
f na podprostor P u odnosu na bazu v; a ona izgleda ovako:
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1
0 0 0 0
Krr
...
1
0
0
0
0 1 0
0 0 1
0 0 0
tj. rec je o matrici formata r puta r koja na glavnoj dijagonali ima uvek broj , da
dodijagonali odmah iznad stoji svuda broj 1, a na svim preostalim mestima stoji
broj 0; tj. ovakva je kad je r 2, a kad je r = 1 onda je to matrica []11 K11 .
Ovakve matricu skraceno oznacavamo sa J(, r). Recimo
[
]
5 1
J( 5, 2) =
0
5
i J(, 1) = []11 K11 .
216
..
.
0
Mck ,ck (hk )
ciji su dijagonalni blokovi upravo matrice Mci ,ci (hi ) restrikcija hi , za i = 1, k.
(
)
Suma torke L(u1 ), . . . , L(um1 ) podprostora je direktna (jer je b linearno nezavisan sistem), a svaki od ovih podprostora je kao sto smo vec primetili, f -invarijantan.
Zato matrica restrikcije linearnog preslikavanja f na podprostor
G(, f ) = L(u1 ) L(um1 )
u odnosu na bazu b izgleda ovako
J(, k1 )
0
J(, k2 )
df
Jord(; k1 , . . . , km1 ) :=
..
.
0
J(, km1 )
(IV.1)
tj. radi se o blok-dijagonalnoj matrici ciji su dijagonalni blokovi upravo neki Jordanovi blokovi J(, k1 ), . . . , J(, km1 ). Primetimo da ako je m2 < m1 onda je J(, kl ) =
[]11 za svako m2 < l m1 te matrica iz (IV.1) izgleda ovako
J(, k1 )
0
J(, k2 )
.
.
.
Jord(; k1 , . . . , km2 , 1 . . . , 1) =
0
J(, km2 )
O
Im1 m2
217
Cetvrti
deo Iz Tvrdenja IV.4.5 sada sledi da je matrica operatora f u odnosu
na bazu b1 . . . bd dobijenu spajanjem gore pomenutih baza, blok-dijagonalna
matrica oblika
(
)
Jord 1 ; k1,1 , . . . , k1,q1
0
(
)
.
.
.
(
)
0
Jord d ; kd,1 , . . . , kd,qd
Za svaku bazu u odnosu na koju je matrica datog operatora ovog oblika kazemo da je
Jordan-ova baza tog operatora. Dakle, glavno tvrdenje ovog odeljka (koje smo upravo konacno pokazali) kaze da svaki operator na kompleksnom konacnodimenzionalnom vektorskom prostoru ima Jordan-ovu bazu.