LINEARNA ALGEBRA 1, ZIMSKI SEMESTAR 2007/2008 VJEZBE: C I MAJA STARCEVI PREDAVANJA: NENAD BAKIC, LUKA GRUBISI C

2. VEKTORSKI PROSTORI - LINEARNA (NE)ZAVISNOST, SISTEM IZVODNICA, BAZA Denicija 1. Neka je F = R ili C. Na skupu V = deniramo operacije + : V V V i : F V V sa svojstvima (1) ( a, b, c V ) (a + b) + c = a + (b + c) ; (2) ( 0 V )( a V ) a + 0 = 0 + a = a ; (3) ( a V )( (a) V ) a + (a) = (a) + a = 0; (4) ( a, b V ) a + b = b + a; (5) ( , F )( a V ) (a) = ( )a ; (6) ( , F )( a V ) ( + )a = a + a; (7) ( F )( a, b V ) (a + b) = a + b; (8) ( a V ) 1 a = a. Tada ka zemo da je (V, +, ) realni (F = R), odnosno kompleksni (F=C) vektorski prostor. Napomena 1. Vektorski prostor (V, +, ) kra ce ozna cavamo s V . Elemente skupa V zovemo vektori, a elemente skupa F skalari. Vektor 0 zovemo nulvektor. Napomena 2. Vektorski prostor koji sadr zi samo jedan vektor (ozna cimo ga s 0) zovemo nulprostor. Na nulprostoru V = {0} operacije su denirane s 0 + 0 = 0 i 0 = 0, F . Napomena 3. Vektorski prostori koji ce se naj ce s ce pojavljivati u zadacima su (i) Rn = {(x1 , . . . , xn ) : xi R, i = 1, . . . , n} s operacijama: (x1 , . . . , xn ) + (y1 , . . . , yn ) = (x1 + y1 , . . . , xn + yn ), (x1 , . . . , xn ) = (x1 , . . . , xn ); (ii) Cn = {(x1 , . . . , xn ) : xi C, i = 1, . . . , n} s operacijama: (x1 , . . . , xn ) + (y1 , . . . , yn ) = (x1 + y1 , . . . , xn + yn ), (x1 , . . . , xn ) = (x1 , . . . , xn ). n Za F = R ( F = C) prostor ozna cavamo Cn R ( C ); (iii) Pn = {p : p je polinom nad R stupnja n} s operacijama: (t R) (p + q )(t) = p(t) + q (t), (p)(t) = p(t); (iv) Za m, n N je Mm,n (R) = {A| A: {1, . . . , m} {1, . . . , n} R}. Drugim rije cima, Mm,n (R) je skup svih matrica s m redaka i n stupaca s realnim elementima. Ako elemente matrice A Mm,n (R) ozna cimo s aij (i (j ) ozna cava redak (stupac) elementa u matrici), matricu A ozna cavamo kra ce s A = (aij ). Operacije su denirane s A + B = (cij ) gdje je cij = aij + bij te (A) = (dij ) gdje je dij = aij ; (v) Analogno deniramo skup Mm,n (C). Operacije deniramo jednako, ali opet razlikujemo vektorske prostore Mm,n (C)R (F = R) i Mm,n (C) (F = C).

Napomena 4. U prostorima F n oznake e1 , . . . , en predstavljaju vektore e1 = (1, . . . , 0), . . . , en = (0, . . . , 1), ukoliko nije druga cije nazna ceno. Analogno u prostoru Mm,n (F ) imamo uobi cajene oznake Eij = (akl ) gdje je akl = 1, 0 k = i, l = j . ina ce

Zadatak 1. Doka zite da skupovi iz Napomene 3. s pripadnim operacijama cine vektorske prostore. Zadatak 2. Neka je V skup svih (beskona cnih) nizova realnih brojeva. Na V deniramo sljede ce operacije (a1 , a2 , a3 , . . .) + (b1 , b2 , b3 , . . .) = (a1 + b1 , a2 + b2 , a3 + b3 , . . .) , (a1 , a2 , a3 , . . .) = (a1 , a2 , a3 , . . .) . (a) Provjerite je li V realan vektorski prostor. (b) Neka je A V skup svih aritmeti ckih nizova. Je li A realan vektorski prostor uz iste operacije? (c) Neka je G V skup svih geometrijskih nizova. Je li G realan vektorski prostor uz iste operacije? Denicija 2. Skup S = {x1 , . . . , xk } u vektorskom prostoru V je linearno nezavisan ako vrijedi
k

1 , . . . , k F,
i=1

i xi = 0 i = 0, i = 1, . . . , k.

U protivnom je S linearno zavisan.

Nekoliko cinjenica vezanih uz linearnu (ne)zavisnost vektora: (i) Svaki skup koji sadr zi 0 je linearno zavisan. (ii) Skup {x} je linearno nezavisan ako i samo ako je x = 0. (iii) Podskup nezavisnog skupa je nezavisan. Nadskup zavisnog skupa je zavisan. (iv) (Ne)zavisnost ne ovisi o poretku vektora. (v) Niti jedan vektor osim 0 sam po sebi ne uzrokuje (ne)zavisnost skupa ciji je clan. Propozicija 1. Skup S = {x1 , . . . , xn } je linearno zavisan ako i samo ako postoji bar jedan element iz S koji je linearna kombinacija preostalih vektora iz S . Ako je S linearno zavisan skup i x1 = 0 (i pritom S smatramo uredenim), onda postoji bar jedan element iz S koji je linearna kombinacija svojih prethodnika iz S . Napomena 5. Iz propozicije 1. slijedi i sljede ca tvrdnja. Neka je V vektorski prostor i a, b V pri cemu je a = 0. Tada je skup {a, b} linearno zavisan ako i samo ako je b = a za neki F . Zadatak 3. Ispitajte nezavisnost skupa {(1, 1, 0, 1), (1, 2, 1, 1), (2, 1, 1, 1), (0, 0, 2, 1)} u R4 . Rje senje: Vektori su linearno zavisni. Zadatak 4. Provjerite jesu li vektori (1, 2i, 1 i), (i, 1, 1), (0, 3i, 1) linearno nezavisni u C3 . Jesu li linearno nezavisni ako ih shvatimo kao vektore iz C3 R? Rje senje: Vektori su linearno zavisni u C3 i linearno nezavisni u C3 R. 2

Zadatak 5. Ispitajte linearnu nezavisnost skupa {t3 + 1, t2 + t + 1, t3 t + 1, t2 1} u P3 . Rje senje: Skup je linearno nezavisan. Zadatak 6. Je li skup {1, t 1, (t 1)2 , (t 1)3 } linearno nezavisan u P3 ? Rje senje: Da. Zadatak 7. U vektorskom prostoru V zadan je linearno nezavisan skup {x, y, z }. Je li i skup {x + y, y + z, z + x} linerno nezavisan? Rje senje: Da. Zadatak 8. Odredite nu zan i dovoljan uvjet na vektor v R4 tako da skup {e1 , e2 , e3 , v } bude linearno nezavisan. 4 Rje senje: Vektor mora biti oblika v = i=1 i ei , pri cemu je 4 = 0. Zadatak 9. Neka je {x, y } linearno nezavisan skup u vektorskom prostoru V i neka su , , , F . Odredite nu zan i dovoljan uvjet da skup {x + y, x + y } bude nezavisan. Rje senje: = 0. Denicija 3. Neka je S = i
k

[S ] = {
i=1

i xi : i F, xi S, k N}.

Ka zemo da je skup S V sistem izvodnica za V ako vrijedi [S ] = V . (Drugim rije cima, S je sistem izvodnica za V ako se svaki vektor iz V mo ze prikazati kao linearna kombinacija nekih vektora iz S .)

Nekoliko cinjenica vezanih za sistem izvodnica. (i) Za svaki vektorski prostor V vrijedi [V]=V. (ii) Nadskup sistema izvodnica za V je opet sistem izvodnica za V . (iii) Biti sistem izvodnica nije ni u kakvoj uzro cno posljedi cnoj vezi s linearnom (ne)zavisno s cu. Propozicija 2. Ako je S sistem izvodnica za V i ako se neki vektor x iz S mo ze prikazati kao linearna kombinacija ostalih clanova skupa S , onda je i S \{x} sistem izvodnica za V , Denicija 4. Ka zemo da je V kona cnodimenzionalan vektorski prostor ako postoji barem jedan kona can sistem izvodnica za V . Tvrdnje koje slijede odnose se na kona cnodimenzionalne prostore. Denicija 5. U vektorskom prostoru (kona can) linearno nezavisan sistem izvodnica naziva se baza. Teorem 1. U vektorskom prostoru sve baze su jednakobrojne. Denicija 6. Dimenzija prostora V (dimV ) jednaka je kardinalnom broju proizvoljne baze od V .

Jo s nekoliko tvrdnji vezanih za baze: (i) Svaki kona cnodimenzionalni prostor osim {0} ima (kona cnu) bazu. (ii) Baza nije jedinstvena. 3

(iii) Ako je B = {b1 , b2 , . . . , bn } bilo koja baza prostora V , onda svaki vektor v V ima jedinstven prikaz u n obliku v = i=1 i bi . (iv) Kona can linearno zavisan skup reduciramo do linearno nezavisnog skupa tako da redom izbacujemo vektore koji se mogu prikazati kao linearna kombinacija preostalih vektora u skupu. (v) Reduciranjem kona cnog sistema izvodnica za V do linearno nezavisnog skupa, dobivamo jednu bazu za V. (vi) Reduciranjem linearno zavisnog skupa koji nije sistem izvodnica dobivamo linearno nezavisan skup koji sadr zi < dim V elemenata. (vii) Svaki linearno nezavisan skup u V se mo ze nadopuniti do baze za V . (Linearno nezavisnom skupu dodamo proizvoljnu bazu. Tako smo dobili sistem izvodnica za V koji zatim reduciramo do baze.) (viii) Neka je dim V = n. Linearno nezavisni skupovi u V imaju n elemenata. Linearno nezavisan skup od n elemenata je nu zno baza. Sistemi izvodnica za V imaju n elemenata. Sistem izvodnica od n elemenata je nu zno baza. Zadatak 10. Doka zite da su sljede ci skupovi baze za pripadne prostore: (a) {e1 , . . . , en } u Rn ; (b) {1, t, t2 , . . . , tn } u Pn ; (c) {Eij : i = 1, . . . , m, j = 1, . . . , n} u Mm,n (R). Prethodne baze nazivamo kanonskim bazama za pripadne prostore. Zadatak 11. Nadite jednu bazu i dimenziju za Cn R. Rje senje: dim Cn R = 2n, B = {(1, 0, . . . , 0), (i, 0, . . . , 0), (0, 1, . . . , 0), (0, i, . . . , 0), . . . , (0, 0, . . . , 1), (0, 0, . . . , i)}. Zadatak 12. Nadite jednu bazu i dimenziju prostora A aritmeti ckih nizova. Rje senje: dim A=2, B = {(1, 1, 1, . . .), (0, 1, 2, 3, . . .)}. Zadatak 13. Neka je {a, b} baza za vektorski prostor V . Uz koji uvjet na c V ce i skup {a, c} biti baza za V? Rje senje: Vektor mora biti oblika c = a + b za neke , F pri cemu je = 0. Zadatak 14. Reducirajte skup {(1, 1, 1, 1, 1), (1, 0, 1, 1, 1), (1, 2, 1, 1, 1), (1, 0, 0, 0, 1), (1, 2, 0, 0, 1)} do linearno nezavisnog skupa. Rje senje: {(1, 1, 1, 1, 1), (1, 0, 1, 1, 1), (1, 0, 0, 0, 1)}. Zadatak 15. Koji su od sljede cih skupova linearno nezavisni, sistem izvodnica, a koji baza za pripadne prostore: (a) {(1, 1, 2, 1), (1, 3, 1, 1), (1, 4, 1, 1)} u R4 ; (b) {(1, 3, 1), (2, 1, 1), (0, 5, 1), (1, 8, 2)} u R3 ; (c) {t2 + t + 5, t2 t + 4, t2 + t + 1} u P2 ; (d) 1 1 1 1 , 1 0 1 1 , 1 1 1 0 , 1 0 1 2 u M2 (R).

Rje senje: linearno nezavisni: (a), (c); sistem izvodnica: (c) ; baza; (c). Zadatak 16. Zadani su vektori x, y iz vektorskog prostora V . (a) Neka je skup {x y, 2x + 3y } linearno nezavisan. Je li tada i skup {x, y } linearno nezavisan? 4

(b) Neka je skup {x y, 2x + 3y } sistem izvodnica za V . Je li tada i skup {x, y } sistem izvodnica za V ? Rje senje:(a):Da ; (b):Da. Zadatak 17. Provjerite da je njoj vektor 1 1 2 1 , 1 1 0 0 , 1 1 1 1 , 1 1 2 0 baza za M2 (R) i prika zite u

1 0 . 0 0 1 , 1, 1 Rje senje: Skalari u linearnoj kombinaciji su redom 1, 2 2.

Zadatak 18. Provjerite da je {(1, 0, 0, 0), (1, 1, 0, 0), (1, 1, 1, 0), (1, 1, 1, 1)} baza za R4 i prika zite u njoj proizvoljan vektor v R4 . Rje senje: v = (x1 , x2 , x3 , x4 ) = (x1 x2 )(1, 0, 0, 0) + (x2 x3 )(1, 1, 0, 0) + (x3 x4 )(1, 1, 1, 0) + x4 (1, 1, 1, 1). Zadatak 19. Nadopunite skup {(1, 1, 0)} do baze prostora R3 . Rje senje: Nije jedinstveno. Ukoliko nadopunjujemo pomo cu kanonske baze, dobivamo bazu {(1, 1, 0), (1, 0, 0), (0, 0, 1)}. Zadatak 20. Nadopunite skup {(1, 1, 1, 1), (1, 1, 1, 1)} do baze prostora R3 . Rje senje: Uz isti komentar kao i u prethodnom zadatku, baza je {(1, 1, 1, 1), (1, 1, 1, 1), (0, 1, 0, 0), (0, 0, 1, 0)}. Zadatak 21. Nadopunite skup Rje senje: 1 0 2 0 , 1 0 1 0 , 1 0 0 1 2 0 0 0 , , 1 0 0 0 1 0 0 1 do baze od M2 (R). .