Matematički fakultet Univerziteta u Beogradu. Teorija relativnosti i kosmološki modeli

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Matematički fakultet Univerziteta u Beogradu. Teorija relativnosti i kosmološki modeli"

Transcript

1 Matematički fakultet Univerziteta u Beogradu Žarko Mijajlović Teorija relativnosti i kosmološki modeli Beograd 2011

2 2 Opis Kursa: 1. Matematičke osnove[5], [6], [4] 2. Klasična mehanika [4], [9] 3. Teorija specijalne relativnosti [4], [7], [6], [9], [8] 4. Kosmos na velikoj skali [1], [2] 5. Teorija opšte relativnosti [2], [3], [8] 6. Relativnost i Kosmologija [1], [2], [3] 7. Kosmološki modeli [1], [2] 8. Friedmann-ov model [1], [2]

3 3 Literatura 1. An Introduction to Modern Cosmology, Andrew Liddle, An Introduction to Cosmology, Jayant Vishnu Narlikar, The Road to Reality, Roger Penrose, Teorijska fizika i struktura materije (I deo), Ivan Supek, Linear algebra, Seymour Lipschutz, (Shaum s Outline Seies) 6. Linearna i geometrija, A.I. Kostrikin, Yu.I. Manin, Special Relativity, Philip Harris. (Internet, slobodan pristup) 8. Motion Mountain- The Adventure of Physics, Christoph Schiller, (Internet, slobodan pristup) 9. Classical Mechanics, H. Goldstein, Ch. Poole, J. Safko, Napomena: Dobar izvor informacija i literature je Internet, posebno Wikipedia.

4 4

5 1 Matematičke osnove 1.1 Grupe GrupajesvakaalgebarskastrukturaG = (G,, 1,1)gdejeGneprazan skup (domen grupe G), konstanta 1 G je neutralni element, binarna operacija i 1 unarna operacija domena G koje zadovoljavaju sledeće aksiome: 1. (x y) z = x (y z), asocijativni zakon x = x 1, x 1 = 1, zakoni jedinice. 3 x x 1 = 1, x 1 x = 1, zakon inverznog elementa. Primeri 1 Ako je R skup realnih brojeva i R + = {x R x > 0}, tada je R + = (R +,, 1,1) grupa. Ovde su, 1 uobičajene aritmetičke operacije. 2 Primer grupe u aditivnoj notaciji: R = (R,+,,0), aditivna grupa realnih brojeva. Grupa G je komutativna (ili Abelova) ako zadovoljava komutativan zakon x y = y x. Prethodne grupe su komutativne. Grupa permutacija 5

6 6 1. MATEMATIČKE OSNOVE S n = (S n,, 1,i), n je prirodan broj, za n 3 je primer nekomutativne grupe. Ovde je S n skup svih permutacija skupa {1,2,...,n}, dakle S n = {α α : {1,2,...,n} na 1 1 {1,2,...,n}}, i je identičko preslikavanje, kompozicija funkcija i α 1 je inverzna funkcija preslikavanja α. Neprazan podskup H G je podgrupa grupe G ako i samo ako restrikcije operacija grupe G na H čini H grupom tj. ako važi: 1 H, x,y H x y H i x H x 1 H. Činjenicu da je H podgrupa grupe G zapisujemo H < G. Primer Q + < R + gde je Q skup racionalnih brojeva i Q + = {q Q q > 0}. Podgrupa H grupe G je normalna podgrupa grupe G ako i samo ako za sve g G, g 1 Hg H. Ako je G Abelova grupa tada je svaka podgrupa H grupe G normalna u G. Da je H < G normalna u G zapisujemo pomoću H G. U nešto slobodnijoj notaciji, često se grupa i njen domen označavaju na isti način. Tako, u Primeru 1, R + može označavati i grupu R + i njen domen. 1.2 Polja Algebra F = (F,+,,,0,1) je polje ako i samo ako: a. (F,+,,0) je Abelova grupa, b. (F,, 1,1) je Abelova grupa, gde je F = F\{0} i za x 0 1 def y = x x y = 1. c. x (y +z) = x y +x z (distributivni zakon). Primeri polja Polje realnih brojeva R; polje kompleksnih brojeva C.KonačnopoljeZ p = GF(p)imaprostukarakteristikup, tj. p 1 = 0.

7 1.3. VEKTORSKI PROSTORI Vektorski prostori Glavno mesto u linearnoj algebri ima pojam vektorskog prostora. Struktura V = (V,F, ) je vektorski prostor ako i samo ako: 1 V = (V,+,,0) je Abelova grupa (aditivna grupa vektora). Elemente skupa V nazivamo vektorima. 2 F je polje. Elemente polja F nazivamo skalarima. 3 Operacija je spoljašna operacija množenja vektora skalarima za koju važi: (α+β) x = α x+β x, α,β F, x V. α (x+y) = α x+α y, α F, x,y V. (α β) x = α (β x), α,β F, x V. 1 x = x, 1 je jedinica polja F i x V. Takod e kažemo da je V vektorski prostor nad poljem skalara F. Primeri vektorskih prostora 1 Vektorski prostori E 2 i E 3 orijentisanih duži (geometrijskih vektora) u euklidskoj ravni, odnosno u trodimenzionom euklidskom prostoru. Ovde je polje skalara polje realnih brojeva R. 2 Prostor R n = (R n,r, ) n-torki realnih brojeva nad poljem R. Za x,y R, x = (x 1,x 2...,x n ) i y = (y 1,y 2,...,x n ) x+y def = (x 1 +y 1,x 2 +y 2,...,x n +y n ). Ako je α skalar, tada α x def = (αx 1,αx 2,...,αx n ). 3 Prostor C n = (C n,c, ) n-torki realnih brojeva nad poljem kompleksnih brojeva C. Operacije ovog prostora uvode se na sličan način kao u prethodnom primeru.

8 8 1. MATEMATIČKE OSNOVE 4 Neka jem m n (R) skup realnih matrica reda m n. Tada je ((M m n (R),+,,0 m n ),R, ) vektorski prostor matrica nad poljem realnih skalara. Dakle, ovde su matrice vektori, sabiranje vektora je zapravo sabiranje matrica, dok je proizvod skalara α R i matrice a = a ij, a M m n (R): α a = αa ij. Neka je U. Tada je U vektorski potprostor prostora V ako je U podgrupa grupe V i ((U,+,,0),F, ) je vektorski prostor. Na primer E 2 je potprostor prostora E Baza i dimenzija Neka je V vektorski prostor i b 1,...,b n V. Linearni pokrivač nad vektorima b 1,...,b n je skup linearnih kombinacija L(b 1,...,b n ) = {α 1 b 1 +α 2 b α n b n : α 1,α 2,...α n F}. Ako jev = L(b 1,...,b n ) tadakažemo davektori b 1,...,b n generišu prostor V. Prostor V je konačno-dimenzionalan ukoliko je generisan nekimkonačnimskupomvektora. Vektorib 1,...,b n sulinearno nezavisni akko za sve skalare α 1,...,α n F važi: α 1 b 1 +α 2 b 2 + +α n b n = 0 α 1,...,α n = 0. Niz vektora b 1,...,b n čini ured enu bazu vektorskog prostora V ako i samo ako važi: a. V = L(b 1,...,b n ). b. b 1,...,b n su linearno nezavisni Teorema: 1 Svaki vektorski prostor ima bazu. 2 Baze vektorskih prostora imaju isti broj elemenata. Prethodna teorema omogućava da se uvede pojam dimenzije konačnodimenzionalnog vektorskog prostora.

9 1.4. BAZA I DIMENZIJA 9 Definicija: Neka je V konačno-dimenzionalan vektorski prostor. Tada, dim V def = broj neke(bilokoje)bazeprostorav.dakle,akojeb 1,...,b n baza prostora V, tada je dim V = n Primer 1 Svaka dva nekolinearna vektora u E 2 čine bazu prostora E 2. Dakle dim E 2 = 2. 2 Svaka tri nekomplanarna vektora prostora E 3 čine bazu prostora E 3. Dakle, dim E 3 = 3. 3 Vektori e 1 = (1,0,...,0),...,e n = (0,0,...,0,1) čine bazu prostorar n jersue 1,...,e n linearnonezavisni izax = (x 1,...,x n ), x R n, x = x 1 e 1 +x 2 e 2 + +x n e n = x i e i. i Dakle dim R n = n. 4 dim(c n,c, ) = n, ali dim(c n,r, ) = 2n. 5 Neka jem m n (F) vektorski prostor matrica nad poljem F i neka je E ij matrica koja u preseku i te vrste i j te kolone ima skalar 1, na ostalim mestima je 0. Ako je a 11 a 12...a 1n a 21 a 22...a 2n A =. = a ij m n, a m1 a m2...a mn tada A = [ a11 a a ij E ij. Na primer, za A = 12 a 13 i,j a 21 a 22 a 23 [ ] [ ] [ ] A= a 11 +a a a 22 [ ] +a 23 [ a 21 [ ] : ] + ] = a 11 E 11 +a 12 E a 23 E 23.

10 10 1. MATEMATIČKE OSNOVE MatriceE ij,i = 1,...,m,j = 1,...,n,činebazuprostoraM m n (F), dakle dimm m n (F) = m n. Postoje vektorski prostori koji nisu konačno generisani, dakle nemaju konačnu bazu. Za njih se mogu uvesti slični pojmovi, ali u ovom kursu nećemo se njima baviti. Ubuduće pod vektorskim prostorom podrazumevamo pojam konačno-dimenzionalnog prostora ako se drugačije ne kaže. Svaka baza u = u 1,u 2,...,u n prostora V odred uje sistem koordinata za vektore iz V: ako je x V i x = x i u i, onda su x 1,...,x n i jedinstvene koordinate vektora x u bazi u i pišemo x u = (x 1,...,x n ), ali i kao vektore kolona, odnosno vrsti: x u = x 1. x n, odnosno x u = [x 1,...,x n ]. Primer U prostoru R n, za x R n i bazu e 1,e 2,...,e n, gde e 1 = (1,0,...,0),...,e n = (0,0,...,0,1), x e = (x 1,...,x n ). Svaki vektor je svojim koordinatama jedinstveno odred en, tj. ako x,y V i u je baza za V, tada iz x u = y u sledi x = y. U ovoj knjizi često ćemo se sretati sa pojmom slobodnog parametra. Generalno, slobodan parametar je promenljiva kojoj se mogu dodeliti bilo koje vrednosti iz nekog izabranog domena, na primer iz R ili nekog realnog intervala [a, b], a < b. Broj slobodnih parametara koji uzimaju vrednosti u nekom skupu S direktno je vezan za pojam dimenzije skupa S. Ako je S R n, elemente skupa S često opisujemo analitičkim izrazima x i = x i (α 1,...,α n ), α 1,...,α n R. Primer 1 Ako je x R n, x = (x 1,...,x n ), možemo uzeti koordinate x i za parametre koji opisuju tačke prostora R n. 2 Prava u R 3 : x = a 1 t+b 1, y = a 2 t+b 2, z = a 3 t+b 3, t R.

11 1.4. BAZA I DIMENZIJA 11 3 Ravan u R 3 : x = a 1 u+b 1 v +c 1, y = a 2 u+b 2 v +c 2, z = a 3 u+b 3 v +c 3, u,v R. 4 Sfera poluprečnika r u R 3, x 2 +y 2 +z 2 = r 2 : x = rsin(θ)cos(ϕ), y = rsin(θ)sin(ϕ), z = rcos(θ), 0 θ π, 0 ϕ < 2π. 5 Sferne koordinate tačaka u R 3 : x = rsin(θ)cos(ϕ), y = rsin(θ)sin(ϕ), z = rcos(θ), 0 r, 0 θ π, 0 ϕ < 2π. 5 Trodimenzionalna sfera x 2 0 +x 2 1 +x 2 2 +x 2 3 = 1 u R 4 : x 0 = cos(ψ), x 1 = sin(ψ)sin(θ)cos(ϕ), x 2 = sin(ψ)sin(θ)sin(ϕ), x 3 = sin(ψ)cos(θ), 0 θ, ψ π, 0 ϕ < 2π. Primer Ako je L: R n R n linearni operator odred en kvadratnom matricom A = a ij reda n, tj. L(x) = Ax, x R n, tada je skup S = Im(L) = L(R n ) = {Ax: x R n } parametrizovan koordinatama x 1,...,x n vektora x = (x 1,...,x n ). Kako je Im(L) = L(Le 1,...,Le n } = prostor kolona matrice A, to je dims = dimim(l) = ranga. Ako je A regularna matrica, tada dims = ranga = n, u suprotnom dims < n. Dakle u ovom drugom slučaju broj n parametara x 1,...,x n veći je od dims, ali nije najmanji. Ako je u 1,...,u m baza potprostora Im(L) tada dims = dimim(l) = m i S = {λ 1 u λ m u m : λ 1,...,λ m R} tj. skup S parametrizuje m parametara. Promenljive λ 1,...,λ m čine najmanji broj parametara koji parametrizuje S. U svakom od navedenih primera broj upotrebljenih parametara je najmanji i jednak je dimenziji skupa koji ovi parametri opisuju. Na primer, dimenzija prave je 1, dimenzija ravni i sfere je 2, dimenzija trodimezionalne sfere je 3. Kod skupa S regularne strukture najmanji broj parametara koji odred uje skup S zaista se poklapa sa dimenzijom skupa S. Bliže pretpostavke i teorija date klase skupova precizno odred uje pojam regularnosti. Na primer, kod pojma ravne

12 12 1. MATEMATIČKE OSNOVE krive imamo jednoparametarsku definiciju, to je neprekidno preslikavanje f: [0,1] R 2. Putanja je P = {f(t): 0 t 1} 1). Intuicija nam kaže da je dim(p) = 1. To ipak nije uvek tako, na primer Peanova krivulja P 0 ispunjava ceo jedinični kvadrat, dakle dim(p 0 ) = 2. Vidimo da pretpostavka o neprekidnosti nije dovoljna. Ako pretpostavimo da je kriva glatka, tj. ima neprekidan prvi izvod, tada je zaista dim(p) = 1. Uklasičnoj mehanici uzima se da jeputanja čestice x = x(t) glatka kriva: ako pretpostavimo da se čestica M kreće i ako se onautrenutku t 0 nalazi upoložaju P 0, nepostoji fiksiran pozitivan broj r tako da je u svakom trenutku t > t 0 položaj P čestice na rastojanju r ili većem od položajap 0. Brzinačesticeẋ(t)istoseneprekidno menja. Nijemoguće da u nekom momentu telo ima brzinu 10 km/h, a u svakom sledećem trenutku ima brzinu veću od 100 km/h. Dakle, sve je na svom mestu, pretpostavka o glatkosti putanje x(t), brzine ẋ(t) i ubrzanja ẍ(t) je prirodna. Naravno i ovde ima izuzetaka, na primer kod udara ili bilijara. Ali takve pojave izučavaju se u pripadnim teorijama. Drugi primer regularnih skupova predstavljaju mnogostrukosti. U ovom kursu uglavnom se izučavaju takvi skupovi. Otuda za dati skup S često ćemo reći da je dim(s) = n ako je jasno da S odred uju nekinajmanji broj n parametara. Precizna definicija dimenzije opštih skupova i svojstva ovog pojma daju se i dokazuju u topologiji. 1.5 Linearne transformacije koordinata Neka su u 1,u 2,...,u n i v 1,v 2,...,v n dve baze prostora V. Tada se vektori v i mogu linearno izraziti pomoću baznih vektora u i, tj. v i = p ij u j, i = 1,...,n, odakle v = P u, što zapisujemo i ovako: ij v 1. v n = P u 1. u n, P = p ij je kvadratna matrica reda n. 1) na nekim mestima uzima se da je putanja zapravo kriva.

13 1.5. LINEARNE TRANSFORMACIJE KOORDINATA 13 Matricu P nazivamo matricom prelaza iz baze u u bazu v. Neka je x V i x u = (x 1,...,x n ), x v = (y 1,...,y n ). Dalje, neka je S = P T transponovana matrica matrice P, tj. P = Tada x = j p 11 p 12...p 1n. p n1 p n2...p nn y j v j = j, S = y j p ji u i = ( i i j s 11 s 12...s 1n. s n1 s n2...s nn p ji y j )u i = i gde s ij = p ji. ( j s ij y j )u i Kako je x = x i u i, nalazimo x i = s ij y j, i = 1,...,n. Dakle i j x 1 = s 11 y 1 + +s 1n y n x 2 = s 21 y 1 + +s 2n y n (L), tj. x u = S x v.. x n = s n1 y 1 + +s nn y n Jednakost (L) odred uju linearnu transformaciju koordinata vektoraxizbazevubazuu.matrices ip suregularne, dakledet(s) 0, det(p) 0. Da su S i P regularne vidimo iz sledećeg razmatranja. Simetričnim argumentom nalazimo da postoje matrice Q i R takve da je u = Qv i x v = Rx u, R = P T. Lako se proverava da je SR = E n, gde je E n jedinična matrica reda n. Otuda det(sr) = 1, pa s obzirom na Bine-Košijevu teoremu 2) sledi det(s), det(r) 0 i takod e R = P 1, Q = S 1. Dakle, dve baze u,v odred uju dva sistema koordinata x u, x v za dati vektor x prostora V. Prelazak iz jednog sistema u drugi odred en je nekom regularnom matricom. Važi i obrnuto. Ako je S regularna matrica i u baza prostora V tada je jednakostima (L) odred en drugi sistem koordinata u novoj bazi v = P 1 u, P = S T. 2) det(ab) = det(a) det(b), A,B su kvadratne matrice reda n. Teorema nosi naziv prema francuskim matematičarima Augustin-Louis Cauchy [ ] i Jacques Philippe Marie Binet [ ].

14 14 1. MATEMATIČKE OSNOVE S obzirom da je prema Bine-Košijevoj teoremi proizvod dve regularne matrice takod e regularna matrica, skup GL(n,F) = {a: aje kvadratna matrica reda n nad poljemf,deta 0} čini grupu u odnosu na množenje matrica, koju nazivamo opštom linearnom grupom. Ako je F = R, pišemo GL(n), tj. GL(n) = GL(n,R). Dakle, možemo uzeti da je GL(n) grupa linearnih transformacija sistema koordinata prostora R n. Ovde važno mesto ima specijalna linearna grupa SL(n,F) = {a GL(n,F) : deta = 1}; SL(n) def = SL(n,R). Važi SL(n) GL(n), tj. SL(n) je normalna podgrupa grupe GL(n). 1.6 Orijentacija prostora NekasuuivdvebazeprostoraV inekajev = P u.akojedet(p) > 0, kažemo da su u i v iste orijentacije. Ako je det(p) < 0, kažemo da su u i v suprotne orijentacije. Binarna relacija izmed u baza prostora V definisana sa: u v def v = P u, P je matrica prelaza, det(p) > 0 je relacija ekvivalencije. Ova relacija ekvivalencije ima tačno dve klase l i d. Svaka klasa l i d odred uje jednu orijentaciju prostora. Dijagram 1.

15 1.7. LINEARNA PRESLIKAVANJA 15 Ako je u = i,j,k standardna ortonormirana baza u prostoru R 3 i v = j,i,k. Tada j i i = j, P = 1 0 0, k k det(p) = 1, te su baze u i v suprotne orijentacije. Leva orijentacija prostora R 3 odgovara orijentaciji realnog prostora koja daju prva tri prsta leve ruke. U klasičnoj mehanici, kretanjem kruto telo ne menja orijentaciju. Kod osobe M koja je putovala iz mesta A u mesto B leva i desna ruka nisu zamenile mesta. U mestu B lik osobe M u ogledalu identičan je njenom liku u ogledalu u mestu A. U matematici i fizici najčešće se bira leva orijentacija prostora. 1.7 Linearna preslikavanja Neka su U i V vektorski prostori nad istim poljem F. Preslikavanje L : U V je linearno preslikavanje iz prostora U u prostor V ako važi L(αx+βy) = αlx+βly, α,β F, x,y U. Zapis L : U V označava činjenicu da je L linearno preslikavanje iz prostora U u prostor V. Primeri 1 L : R 3 R 2, L(x,y,z) = (x,y), projekcija prostora R 3 na R 2. 2 Rotacija za ugao θ oko z ose. M = ρ(m) koja je data sledećim formulama transformacija: x = cosθ x sinθ y y = sinθ x+cosθ y z = z

16 16 1. MATEMATIČKE OSNOVE Dijagram 2. što sledi iz: x +iy = (x+iy)e iθ = (x+iy)(cosθ+isinθ) = (xcosθ ysinθ)+(xsinθ+ycosθ)i. Linearno preslikavanje L : U V je izomorfizam izmed u prostora U i V ako je L 1 1 i na, tj. zadovoljava uslove: 1 x y Lx Ly, x,y U, odnosno Lx = Ly x = y. 2 y V x U Lx = y, tj. za svako y V jednačina Lx = y ima rešenje po x, x U. Da je L : U V izomorfizam zapisujemo L : U = V. Prostori E 2, R 2 su izomorfni: Izborom koordinatnog početka O i dva nekolinearna vektora a,b E 2, svaki vektor x E 2 ima jedinstveno razlaganje x = αa+βb, α,β R. Preslikavanje L : x (α,β) odred uje izomorfizam L : E 2 = R 2. Otuda kažemo da je R 2 analitički model euklidskog prostora E 2. Slično je R 3 analitički model prostora E 3. U ovoj konstrukciji pretpostavlja se (HT) Princip homogenosti i izotropnosti,

17 1.7. LINEARNA PRESLIKAVANJA 17 da se za tačku O može izabrati bilo koja tačka ravni E 2 (svojstvo homogenosti) i bilo koja dva nekolinearna vektora sa početkom u O (svojstvo izotropnosti u svakom pravcu i smeru). Ovaj princip ima važno mesto u mehanici, teoriji relativnosti i kosmologiji, naravno formulisan na odgovarajući načim Teorema: Neka su U i V prostori nad istim poljem skalara i neka su iste dimenzije, tj. dim U = dim V. Tada U = V. Ako je L : U U linearno preslikavanje i U = V tada kažemo da je L linearni operator prostora U. Takod e koristimo sledeće oznake: 1 Hom(U,V) = L(U,V) = {L L : U V}. 2 End(U) = L(U) = {L L : U U}. U specijalnoj teoriji relativnosti i generalno u mehanici linearni operatori imaju fundamentalnu ulogu. Ako su L 1,L 2 : U U linearni operatori i U je vektorski prostor nad poljem F, tada oni za svaka dva skalara α,β F odred uju nov linearan operator L = αl 1 +βl 2. Ovde se vrednost L(x) računa ovako: L(x) = (αl 1 +βl 2 )(x) def = αl 1 (x)+βl 2 (x) Teorema: ((L(U), +, 0), F, ) je vektorski prostor. Ovde je 0 oznaka za nula operator, tj. 0 (x) = 0, x V, 0 je nula vektor. Uvodimo još jednu operaciju u L(U), slaganje (kompozicija ili proizvod) operatora: Ako L 1,L 2 : U U, tada (L 1 L 2 )(x) def = L 1 (L 2 (x)), x U. Dakle L 1 L 2 L(U). Generalno, ako L 1 L(V,W) i L 2 L(U,V) tada L 1 L 2 L(U,W).

18 18 1. MATEMATIČKE OSNOVE Dijagram 4. Ako L 1,L 2,L 3 L(U), I je identički operator i α je skalar, tada važi: (L 1 L 2 ) L 3 = L 1 (L 2 L 3 ) L 1 (L 2 +L 3 ) = L 1 L 2 +L 1 L 3 (L 1 +L 2 ) L 3 = L 1 L 3 +L 2 L 3 L I = L, I L = L α(l 1 L 2 ) = (αl 1 ) L 2 = L 1 (αl 2 ). S obzirom na ove identitete vektorski prostor L(U) nad poljem skalara F nazivamo asocijativnom algebrom nad poljem F. Svaki linearni operator ima matričnu reprezentaciju u datoj bazi u prostora U. Neka je u = u 1,u 2,,u n i v i = L(u i ), i = 1,...,n. Tada vektor v j ima razvoj v j = a ij u i u bazi u, a ij F. Za x V, i x = x j u j, onda nalazimo j L(x) = L( x j u j ) = x j L(u j ) = x j v j j j j = x j a ij u i = x j a ij u i = ( a ij x j )u i j i j i i j odakle za y = L(x), y u = (y 1,...,y n ), nalazimo (T) y i = a ij x j, i = 1,...,n. j Dakle, koordinate slike L(x) vektora x odred ene su linearnom transformacijom (T), tj. za matricu [L] u = a ij važi: Teorema: L(x) u = [L] u x u, x V, L(u) = [L] T u u. Neka je e = e 1,...,e n baza prostora V. Prema prethodnom, za svaki linearni operator L: V V postoji jedinstvena kvadratna matrica A = a ij reda n, to je [L] e, tako da je L(x) e = Ax e, x V. Takod e važi obrat. Naime, ako je A kvadratna matrica reda n, tada je pomoću y = L(x) y e = Ax e, x,y V,

19 1.7. LINEARNA PRESLIKAVANJA 19 definisan jedinstven linearni operator L: V V. Ovaj linearni operator u slobodnijoj notaciji zapisujemo L(x) = Ax. Otuda odmah nalazimo, uz izbor bilo koje baze e prostora V, da je algebra linearnih operatora prostora dimenzije n nad poljem F izomorfna algebri kvadratnih matrica nad poljem F reda n. Izomorfizam Φ dat je sa Φ: L [L] e, L L(V). Dakle važi [L 1 L 2 ] e = [L 1 ] e [L 2 ] e, [αl] e = α[l] e, [L 1 +L 2 ] e = [L 1 ] e +[L 2 ] e. Otuda odmah nalazimo da je dim L(U) = n 2. Spomenimo da je kod vektorskog prostora U konačne dimenzije, L L(U) je 1 1 (utapanje) ako i samo ako je L na (epimorfizam) Teorema: Neka su u, v dve baze prostora U i v = Pu, S = P T. Tada: [L] v = S 1 [L] u S, tj. matrice [L] u i [L] v su slične. Dokaz Neka je x U. Tada L(x) u = [L] u x u i L(x) u = SL(x) v. Takod e L(x) v = [L] v x v i x u = Sx v. Otuda SL(x) v = [L] u Sx v, odakle L(x) v = S 1 [L] u Sx v. Stavljajući redom x = v i, i = 1,...,n, nalazimo [L] v = S 1 [L] u S. Operator L L(U) je regularan (negde se kaže i automorfizam ili invertibilan) ako jel 1 1 (dakle i na, uzpretpostavku da jeu prostor konačne dimenzije). Skup regularnih operatora čini grupu u odnosu na kompoziciju operatora i ta grupa, shodno matričnoj reprezentaciji linearnih operatora izomorfna je grupi GL(n, F). Dakle imamo dva pogleda na grupu GL(n) vezano za prostor U dimenzije n: 1 GL(n) je grupa linearnih tranformacija koordinata u različitim bazama prostora U. 2 GL(n) je grupa regularnih operatora prostora U.

20 20 1. MATEMATIČKE OSNOVE Te dve grupe jesu izomorfne (dakle sa algebarskog stanovništa iste su) ali ipak imaju različita dejstva na prostor U. Neka je u baza za prostor U, dim U = n, x U. Regularna matrica A reda n n odred uje novu bazu v = A T u i za sisteme koordinata vektora x važi: x u = Ax v, tj. ova linearna transformacija menja koordinatne vektore ali ne i vektor x. S druge strane, operator L odred en matricom A, L(x) u = A x u pomera vektor x. Na primer, ako je [ ] [ ] [ ] [ ] cosθ sinθ y1 cosθ sinθ x1 A = tada Lx = = sinθ cosθ sinθ cosθ u bazi i, j prostora R 2. Ovaj operator odgovara rotaciji u ravni oko koordinatnog početka za ugao θ. y 2 x 2 Dijagram 5. Ova dualnost vodi do pojmova kovarijantnosti i kontravarijantnosti. 1.8 Ajnštanova notacija Albert Ajnštajn uveo je konvenciju o skraćenom zapisivanju suma i u vezi je sa tenzorskim računom. Ovu konvenciju nazivamo Ajnštajnovom notacijom i kraće je označavamo sa (An). U ovom zapisu važno mesto ima način kako se koriste gornji i donji indeksi. Pretpostavimo da je u datom računu n fiksiran prirodan broj. Neka su a 1,a 2,...,a n i b 1,b 2,...,b n nizovi skalara. Vektore (a 1,a 2,...,a n )

21 1.8. AJNŠTANOVA NOTACIJA 21 i (b 1,...,b n ) tada kratko zapisujemo kao a i, odnosno b i dok sumu n a i b i prema (An) zapisujemo kao a i b i. i=1 U jednom od sledećih poglavlja uvešćemo tenzorski račun i dati preciznu definiciju tenzora. Ovde dajemo samo mali fragment ove teorije, dovoljan za račun sa vektorima i matricama. Dakle, ako se jedan isti simbol α javlja kao gornji i donji indeks u nekom proizvodu indeksiranih skalara, tada taj izraz prema (An) zapravo predstavlja sumu tih izraza po indeksu α. Usledećem razmatranju, umatrici a = a i j m n nadnekim poljem skalara, na primer R, za fiksiran indeks i, a i j su elementi i-tog vektora vrste. Dakle a i = [a i 1,...,ai n ], i = 1,...m. Slično, za fiksiran indeks j, skalari a i j su elementi j-tog vektora kolone a j, j = 1,...,n, matrice a. Sumu x i = j aj i y j prema (An) zapisujemo x i = a j i y j. Ovaj dogovor važi i u slučaju da se isti indeks javlja kao gornji i donji uz isti skalar. Na primer, ako je a = a i j kvadratna matrica, tada ai i predstavlja trag matrice a, tr(a) = i ai i. Ova konvencija uključuje i nizove skalara (iste dužine po dogovarajućim indeksima) sa više indeksa. Primetimo da je a jl i y j = a kl i y k, ali a jl i y j a jl i y l. U ovom računu, matrice a i j, a ij i a ij slično kratko zapisujemo redom a i j, a ij i a ij. Primer 1. (množenje matrica): Neka je a = a i j, b = b i j, c = ab = c i j. Tada je prema (An) ci j = a i k bk j, s obzirom da je c i j = a i k bk j. k Prema (An) izraz a i k (bk l cl j ) predstavlja niz ui j = k a i k ( l b k l cl j ) Teorema (An): (a i k bk l )cl j = ai k (bk l cl j ). Dokaz : (a i k bk l )cl (An) j = ( a i k bk l )cl j = a i k bk l cl j = l k l k k = a i k ( b k l cl j) (An) = a i k (bk l cl j). k l Dakle možemo pisati a i k bk l cl j umesto (a i k bk l )cl j ili a i k (bk l cl j). l a i k bk l cl j

22 22 1. MATEMATIČKE OSNOVE Primer 2. Kronekerov δ-simbol definisan je uslovima δj i = 1 ako i = j, δj i = 0 ako i j, i,j = 1,...,n. Dakle, za jediničnu matricu E n reda n važi E n = δj i. Neka su A = ai j i B = bi j kvadratne matrice reda n. Tada δj i = a i k bk j izražava činjenicu B = A 1. Sličan dogovor važi i za mešovite sume vektora i skalara: ako je a i k niz skalara i u i niz vektora iste dužine po odgovarajućem indeksu, tada je prema (An) a i k u i zapis za a i k u i. i Radi konzistentne primene Ajnštajnove konvencije, na sličan način se uvode Kronekerovi simboli δ ij i δ ij. Mada imaju iste vrednosti, simboli δ j i, δ ij i δ ij predstavljaju različite objekte, primere tenzora. Koristimo ih za spuštanje i podizanje indeksa, tj. da niz vektora vrsti transformišemo u niz vektora kolona i obrnuto. Ako je u i = [u i 1,...,ui n ], 1 i m, niz vektora vrsti, tada za v ij = δ ik u k j i v j = v 1j. u nj imamo v j = Tenzori δ ij i δ ij su simetrični, tj. važi δ ij = δ ji i δ ij = δ ji. Primer Neka je A = a i j i B = A = b i j. Tada je bi j = δik δ lj a l k. Neka je A = a ij i B = A = b ij. Tada je b ij = δ ik δ jl a kl Teorema (Teorema o uvod enju i brisanju indeksa). Neka su u i, v i R m i a i j R. Neka su u i = (u i 1,...,u i m), v i = (v1,...,v i m), i u i = (u 1 i,...,un i ), v i = (vi 1,...,vn i ). Tada 1 Ako jeu i j = ai k vk j tada ui = a i k vk, u j = a k v k j, gdea k = (a 1 k,...,an k ). u 1 j. u n j. 2 Ako u i = a i k vk tada u i j = ai k vk j. Ako u j = a k j v k, tada u i j = ak j vi k Dokaz: 1 Pretpostavimo u i j = ai k vk j. Tada u i = (u i 1,ui 2,...,ui m ) = ( a i k vk 1, a i k vk 2,..., k k k a i k vk m )=

23 1.8. AJNŠTANOVA NOTACIJA 23 a i k (vk 1,vk 2,...,vk m ) = k k a i An kvk = a i k vk. Primer 3. Neka je a = a i j m n. Dakle matrica a ima m vrsta a 1,...,a m i n kolona a 1,...,a n. Dokazaćemo da je dim L(a 1,a 2,...,a m ) = dim L(a 1,a 2,...,a n ) tj. dimenzije prostora vrsti i prostora kolona matrice a su iste. Neka je p = dim L(a 1,a 2,...,a n )tj. L(a 1,a 2,...,a n )imabazuu 1,u 2,...,u p. Tada a i = c i k uk za neke skalare c i k. Otuda ai j = c i k uk j pa a j = u k jc k tj. L(a 1,a 2,...,a n ) L(c 1,c 2,...,c p ), pa dim L(a 1,a 2,...,a n ) p tj. dim L(a 1,a 2,...,a n ) dim L(a 1,a 2,...,a m ). Simetričnim postupkom nalazimo dim L(a 1,a 2,...,a m ) dim L(a 1,a 2,...,a n ) pa dim L(a 1,a 2,...,a m ) = dim L(a 1,a 2,...,a n ). Podsetimo se da je rang(a) = dim L(a 1,a 2,...,a m ). Ako je a = a i j m n, odmah vidimo da je ranga m,n. Primer 4. Neka su a = a i j m k i b = b i j k n i pretpostavimo oznake kao u prethodnom primeru. Dokazaćemo da je rangab ranga, rangb. Neka je c = c i j m n = ab. Tada c i j = a i l bl j, odakle c i = a i l bl, pa c 1,...,c m L(b 1,...,b k ), tj. L(c 1,...,c m ) L(b 1,...,b k ) odakle dim L(c 1,...,c m ) dim L(b 1,...,b k ). Otuda nalazimo rangc rangb. Slično rangc ranga. Primer 5. Neka je a = a i j realna kvadratna matrica reda n. Dokazaćemo da je a invertibilna matrica akko ranga = n. Najpre pretpostavimo da je a invertibilna, tj. za neku kvadratnu matricu b reda n imamo ab = E n gde je E n jedinična matrica reda n. Tada prema rangab = range n = n i rangab ranga,rangb n, sledi ranga = n. Za dokaz u suprotnom smeru neka je ranga = n. S obzirom da su L(a 1,...,a n ) i R n iste dimezije i L(a 1,...,a n ) R n, sledi R n = L(a 1,...,a n ). Neka je e 1,...,e n, e i = [δ1 i,...,δi n ], osnovna baza prostora R n. Dakle e 1,...,e n L(a 1,...,a n ), pa za neke skalare b k l imamo e i = b i k ak, tj. b i k ak j = e i j = δj. i Dakle ba = E n,

24 24 1. MATEMATIČKE OSNOVE gde je b = b i j. Slično, R n = L(a 1,...,a n ) i za osnovnu bazu koju sada zapisujemo e 1,...e n, postoje skalari c k l takvi da je e j = c k j a k, tj. a i k ck j = ei j = δi j, odakle ac = E n za c = c i j. Iz jednakosti ba = E n, ac = E n nalazimo b = be n = b(ac) = (ba)c = E n c = c. Otuda ab = E n, ba = E n, te je b = a 1. Prema prethodnom odmah sledi da skup svih invertibilnih (regularnih) matrica reda n čini grupu: ako je a regularna matrica, to je i a 1 regularna s obzirom da je a inverzna matrici a 1. Ako su a i b regularne to je i ab regularna; b 1 a 1 je inverzna matrici ab. 1.9 Euklidski prostori U ovom odeljku pretpostavićemo da je V realni vektorski prostor tj. da je njegovo polje skalara polje realnih brojeva R. Takod e, uzimamo da je V konačne dimenzije. Uvod enjem skalarnog proizvoda u V uvodi se geometrija na prostoru V: mogu se definisati dužina vektora, rastojanje, ugao, ortogonalnost i izometrija. Definicija. Preslikavanje F : V V R je skalarni proizvod akko: 1 F(αx+βy,z) = αf(x,z)+βf(y,z) x,y,z V α,β V. 2 F(x,y) = F(y,x). 3 F(x,x) 0, F(x,x) = 0 x = 0. Umesto F(x, y) najćešće pišemo x, y ili x y. Obe ove notacije koristićemo ravnopravno. Uovimoznakamaaksiome 1 3 zavektore x,y,z V izgledaju ovako: 1 (αx+βy) z = α (x z)+β (y z); αx+βy,z = α x,z +β y,z. 2 x y = y x; x,y = y,x. 3 x x 0, x x = 0 x = 0; x,x 0, x,x = 0 x = 0.

25 1.9. EUKLIDSKI PROSTORI 25 Ako u definiciji skalarnog proizvoda ispustimo uslov 3 0, tada se vekotrski prostor sa ovakvim skalarnim proizodom naziva pseudo-euklidskim prostorom. Primer pseudo-euklidskog prostora biće prostor Minkovskog koji predstavlja matematičku osnovu Specijalne teorije relativnosti. Primer 1. 1 U prostorima E 2 i E 3 za vektore a, b a b = abcosα, a = a, b = b, α = a,b. 2 U R n za x,y R n, x = (x 1,x 2,...,x n ), y = (y 1,y 2,...,y n ) x y def = x 1 y 1 +x 2 y 2 + +x n y n. 3 U R 2 za x,y R 2, x = (x 1,x 2 ), y = (y 1,y 2 ), x y = x 1 y 1 +2x 1 y 2 +2x 2 y 1 +6x 2 y 2. [ ] [ ] 1 2 y1 Primetimo da je x y = [x 1 x 2 ] Prethodni primer je poseban slučaj sledeće opšte konstrukcije. Neka je A = a ij simetrična matrica reda n, x,y R n, x = (x 1,...,x n ), y = (y 1,...,y n ), a 11 a 12 a 1n q(x,y) = [ ] a 21 a 22 a 2n x 1,x 2,...,x n. a n1 a n2 a nn x T Ay = a ij x i y j i,j y 2 y 1 y 2. y n = Izrazq(x,y) = x T Ay naziva sebilinearnom formom, q 0 (x) = q(x,x) = ij a ijx i x j kvadratnom formom. Za kvadratnu formu q 0 (x) kažemo da je pozitivno definitna akko q 0 (x) > 0 za sve x R n \{0}. Neka je q(x, y) bilinearna forma koja ima pozitivno definitnu kvadratnu formu q 0 (x). Tada se definicionom jednakošću x y = q(x,y) uvodi skalarni proizvod u R n.

26 26 1. MATEMATIČKE OSNOVE Realni vektorski prostor konačne dimenzije sa skalarnim proizvodom naziva se euklidskim prostorom. Euklidski prostori dimenzije n predstavljaju glavni model euklidske geometrije dimenzije n. U osnovi za svaki prirodan broj n postoji tačno jedan euklidski prostor dimenzije n; to je R n prikazan u Primeru Drugim rečima, svaka dva euklidska prostora dimenzije n su izomorfna i imaju istu topološku strukturu. Uz odgovarajuću interpretaciju geometrijskih pojmova, euklidski prostor zadovoljava sve aksiome euklidske geometrije. S druge strane osnovna pretpostavka klasične mehanike je da realan (fizički) prostor ima strukturu euklidske geometrije dimenzije 3. Otuda teorija euklidskih prostora zajedno sa aparatom matematičke analize predstavlja glavno matematičko sredstvo i jezik mehanike. Takod e se može uvesti pojam skalarnog proizvoda na kompleksnim prostorima, tj. vektorskim prostorima nad poljem kompleksnih brojevac. NekajeV kompleksanprostorif: V V C, x y = F(x,y), x,y V, α,β C, koje zadovoljava 1 (αx+βy) z = α(x z)+β(y z). 2 x y = y x, za z = a+bi, z = a bi. 3 x x 0; x x = 0 x = 0. Prostori sa ovako uvedenim skalarnim proizvodom nazivaju se unitarnim prostorima. Primer 2. U prostoru C n i x = (x 1,x 2,...,x n ), y = (y 1,y 2,...,y n ), x y def = x 1 y 1 +x 2 y 2 + x n y n, x,y C n Geometrija u euklidskim prostorima Neka je V euklidski prostor i x,y,z V. Normu (dužinu) x vektora x uvodimo na sledeći način: x def = x x. Za normu vektora dokazuju se sledeće osobine, x,y V, α R: αx = α x, x = 0 x = 0, x+y x + y.

27 1.10. GEOMETRIJA U EUKLIDSKIM PROSTORIMA 27 Rastojanjed(x,y) def = x y izmed u vektora x, y ima sledeće osobine: d(x,x) = 0, d(x,y) = d(y,x), d(x,z) d(x,y)+d(y,z). Kosinus ugla i ugao izmed u vektora uvodimo ovako, x,y 0: cosα def = x y x y, 0 α π. Kažemo da je vektor x je normalan (ortogonalan) na vektor y ako i samo ako x y = 0. Da je x normalan na y zapisujemo x y. Neka je e = e 1,...,e n ortonormirana baza prostora V, x,y V, x e = (x 1,...,x n ), y e = (y 1,...,y n ). Tada x,y = x i e i, y j e j = x i y j e i,e j = x i y j δ ij = i j i,j i,j x i y i = x 1 y x n y n. i Dakle, u ortonormiranoj bazi e važi x,y = x 1 y x n y n, x = x x 2 n d(x,y) = (x 1 y 1 ) (x n y n ) 2. U odred ivanju bližih svojstava ovih pojmova u euklidskim prostorima važno mesto ima sledeća nejednakost Teorema U svakom euklidskom prostoru V važi Koši-Švarc- Bunjakovski nejednakost: x y x y, x,y V. Dokaz. Neka je p(λ) = λx+y,λx+y. Dakle, p(λ) = aλ 2 +2bλ+c je realan polinom, gde je a = x 2, b = x,y, c = y 2. S obzirom da je λx+y,λx+y = λx+y 2 0, to je p(λ) 0 za svaki λ R, dakle b 2 ac 0. Otuda x y x y. U euklidskim prostorima važi analogon Kosinusne teoreme. Neka su x,y V. Tada i

28 28 1. MATEMATIČKE OSNOVE x+y 2 = x+y,x+y = x,x + y,y +2 x,y, tj. važi Kosinusna teorema: x+y 2 = x 2 + y 2 +2 x,y. S obzirom na Koši-Švarc-Bunjakovski nejednakost odavde odmah dobijamo sledeće posledice: Nejednakost trougla: x+y x + y. Dokaz. x+y 2 = x 2 + y 2 +2 x,y x 2 + y 2 +2 x y = ( x + y ) 2, odakle x+y x + y. Pitagorina teorema Ako je x y tada x+y 2 = x 2 + y 2. Zaista, s obzirom na Kosinusnu teoremu i da je x y ako i samo ako x,y = 0, imamo x+y 2 = x 2 + y 2 ako i samo ako x y. Za vektor x V kažemo da je normiran ako x = 1. Od svakog vektora a 0 možemo dobiti normiran vektor a 0 = a a = 1 a a, kolinearan vektoru a. Neka je S V\{0}, S = {a i i I}, S. Kažemo da je S ortogonalan skup vektora akko za sve i,j I, i j a i a j. Ako je uz to svaki a i S normiran tada je S ortonormiran skup. Primer 1. Vektori e 1,e 2,...,e n R n, gde e 1 = (1,0,0,,0), e 2 = (0,1,0,,0),...,e n = (0,0,0,,1) čine ortonormiranu bazu uz skalarni proizvod x y = i x iy i Teorema: Svaki ortogonalan S V ne-nula vektora je skup linearno nezavisnih vektora. Dokaz: Najpre primetimo da je za a S, a 0, dakle a a > 0. Pretpostavimo suprotno, da je S linearno zavisan skup. Dakle za neke a 1,a 2,...,a m S važi a 1 = α 2 a 2 +α 3 a 3 + +α m a m za neke skalare α 2...α m. Tada 0 < a 1 a 1 = α 1 a 1 a 2 +α 3 a 1 a 3 + +α m a 1 a m = 0, što je kontradikcija. Dakle S je skup linearno nezavisnih vektora. Iz prethodne teoreme odmah sledi da je svaki ortonormiran skup vektora takod e linearno nezavisan.

29 1.11. GRAM ŠMITOV POSTUPAK Gram Šmitov postupak Ortonormirane baze imaju istaknuto mesto u euklidskim prostorima. Nekajeu 1,...,u n ortonormiranabazaeuklidskog prostorav. Većsmo videli da u takvoj bazi skalarni proizvod x y, x,y V, x = i x iu i, y = i y iu i, ima jednostavnu formu: x,y = i x iy i = x 1 y x n y n Slično važi i za druge do sada uvedene geometrijske pojmove, njihovo predstavljanje u ortonormiranoj bazi ima jednostavan oblik. Dakle, glavno pitanje je da li svaki euklidski prostor ima ortonormiranu bazu. Opštije, da li svaki potprostor W V ima ortonormiranu bazu. Pozitivan odgovor na ova pitanja daje Gram-Šmitov postupak ortonormiranja baze. Neka je v 1,...,v n bilo koja baza euklidskog prostora V, dakle dimv = n. Nekasunizovivekoraw i,u i odred enisledećimrekurzivnim jednakostima. w 1 = v 1, u 1 = w 1 / w 1, w 2 = v 2 (v 2 u 1 )u 1, u 2 = w 2 / w 2, w 3 = v 3 (v 3 u 1 )u 1 (v 3 u 2 )u 2, u 3 = w 3 / w 3,. w n = v n (v n u 1 )u 1... (v n u n 1 )u n 1, u n = w n / w n, Tada vektori u 1,...,u n imaju sledeće osobine: a. Vektori u i čine ortonormiran skup vektora. b. L(u 1,...u k ) = L(v 1,...,v k ), k = 1,...,n. Zaista, najpre primetimo da svaki vektor u i nastaje normiranjem vektoraw i,dakle u i = 1. Ostataktvrd enja(a)dokazujesekonačnom indukcijom po k: Dakle pretpostavimo induktivnu hipotezu u i u j za i,j < k, k < n. Tada za i < k, w k u i = v k j (v k u j )u j,u i = (v k u i ) j (v k u j )u j,u i = (v k u i ) j (v k u j ) u j,u i = (v k u i ) j (v k u j )δ ij = (v k u i ) (v k u i ) = 0,

30 30 1. MATEMATIČKE OSNOVE tj. w k u 1,...u k 1. S obzirom da je u k kolinearan vektoru w k sledi u k u 1,...u k 1. Dakle u i je ortonormiran sistem n vektora prostora V, pa čini njegovu bazu. Tvrd enje (b) isto dokazujemo konačnom indukcijom po k, k n. Neka je k n i pretpostavimo da u 1,...,u k 1 L(v 1,...,v k 1 ). Kako je w k = v k i<k (v k u i )u k, tj. w k je linearna kombinacija vektora u 1,...u k,v k, to je w k L(v 1,...,v k ). Sobzirom dajeu k kolinearan vektoru w k, imamo u k L(v 1,...,v k ), dakle u 1,...u k L(v 1,...,v k ) pa L(u 1,...u k ) L(v 1,...,v k ). Prostori L(u 1,...u k ) i L(v 1,...,v k ) imaju istu dimenziju k, pa L(u 1,...u k ) = L(v 1,...,v k ). Primetimo da su vektori w k pomoćnog karaktera. Takod e se lako proverava da ako vektori v i čine ortonormiran sistem, tada se primenom Gram-Šmitovog postupka dobija isti niz vektora. Drugim rečima, ortonormirani skupovi vektora invarijantni su u odnosu na Gram-Šmitov postupak. Otuda odmah imamo sledeće tvrd enje Teorema: Svaki ortonormiran skup S euklidskog prostora V može se dopuniti do ortonormirane baze prostora V. Primenom Gram-Šmitovog postupka na bilo koju bazu v i prostora V dobijamo ortonormiranu bazu u i tog prostora. Dakle svaki euklidski prostor ima ortonormiranu bazu. Neka je W potprostor prostora V i v 1,...,v k neka njegova baza. Ovaj niz vektora može se dopuniti do baze v 1,...,v n prostora V. Primenom Gram-Šmitovog postupka dobijamo ortonormiranu bazu u 1,...,u n prostorav ipri tome L(u 1,...,u k ) = L(v 1,...,v k ) = W, tj. u 1,...,u k je ortonormirana baza prostora W. Dakle W ima ortonormiranu bazu koja je deo ortonormirane baze prostora V. Skup W svih vektora normalnih na svakom vektoru potprostora W naziva se ortogonalnom dopunom potprostora W. Nije teško proveriti da je W takod e potprostor prostora V. Na primer, ako je S ravan u R 3 koja sadrži koordinatni početak O, tada je W prava koja prolazi kroz O i normalna je na S. Ako je u 1,...,u k ortonormirana baza

31 1.12. OPERATORI U EUKLIDSKIM PROSTORIMA 31 potprostora W koja je deo ortonormirane baze u 1,...,u n prostora V, dakle k n, tada je W = L(u k+1,...,u n ). Otuda odmah nalazimo da u euklidskim prostorima važi: W = W, V = W. + W tj. V je direktna suma potprostora W i W. Ako su su U i V dva euklidska prostora iste dimenzije n i u i, v i redom njihove ortonormirane baze, tada je preslikavanje L: U V definisano sa L: i x iu i i x iv i, x 1,...,x n R izomorfizam izmed u prostora U i V. Pri tome važi Lx,Ly = x,y, tj. oba prosotora imaju istu geomeriju. Dakle, svaka dva euklidska prostora iste dimenzije su izomorfna. Posebno, svaki euklidski prostor V dimenzije n izomorfan je prostoru R n sa standardnim skalarnim proizvodom. Otuda se pod euklidskim prostorom dimenzije n često podrazumeva euklidski prostor R n. Primer 2. (Gibsova formula) Neka je V euklidski prostor sa skalarnim proizvodom x y = x,y, x,y V, i neka je e = {e 1,...,e n } jedna njegova ortonormirana baza. Tada x e = (x 1,x 2,...,x n ) tj. x = x i e i, odakle x e j = ( x i e i ) e j = x i e i,e j = x i δj i = x j i i i i dakle x,e j = x j, ili x i = x e i. Otuda dobijamo Gibsovu formulu x = i x i e i = i x,e i e i = x,e 1 e x,e n e n Operatori u euklidskim prostorima Glavno 3) mesto, naročito sa stanovišta mehanike, imaju ortogonalni operatori euklidskih prostora V. To su linearni operatori L: V V koji ortonormiranu bazu preslikavaju u ortonormiranu bazu. Dakle, ako je u 1,...,u n ortonormirana baza prostora V i v i = Lu i, tada je v 1,...,v n isto ortonormirana baza. 3) U ovom delu koristićemo Ajnštajnovu konvenciju.

32 32 1. MATEMATIČKE OSNOVE Pretpostavimo da je u = u 1,...,u n ortonormirana baza prostora V, v i = Lu i i neka je A = [L] u = a i j matrica operatora L: V V u bazi u. Dalje, neka su a i = [a i 1,...,ai n ] i-ta vrsta i a j = [a 1 j,...,an j ]T j-ta kolona matrice A. Tada v j = a i ju i, pa uz pretpostavku da je L ortogonalan, važi δ ij = v i,v j = a k i u k,a l j u l = a k i al j u k,u l = a k i al j δ kl = a 1 i a1 j +...+an i an j. Otuda za i j važi a i a j, takod e a i = 1, dakle vektori kolone matrice A čine ortonormiran sistem, tj. A T A = E n. Dakle A T = A 1, pa takod e AA T = E n, tj. i vektori vrste matrice A čine ortonormiran sistem. Za takvu matricu A, dakle za koju važi A T = A 1, kažemo da je ortogonalna. S obzirom da je det(aa T ) = 1 sledi (det(a)) 2 = 1, tj. det(l) = det(a) = ±1. Ako je det(a) = 1 tada su baze u i i Lu i iste orijentacije. Ako je det(a) = 1 tada su baze u i i Lu i suprotne orijentacije. Ako je A = [L] u = a i j ortogonalna matrica, u = u 1,...,u n je ortonormirana baza, slično se dokazuje da je pripadni operator L takod e ortogonalan. Zaista, neka je w i, i = 1,...,n, ortonormirana baza prostora V. Dokazujemo da je Lw i isto ortonormiran sistem n vektora. Neka su w k i koordinate vekora w i u bazi u, tj. w i = w k i u k. Tada Lw i = a l k wk i u l. Takod e u l,u s = δ ls jer vektori u i čine ortonormiran sistem, dalje δ ls a l k as t = δ kt jer je matrica A ortogonalna, najzad δ kt w k iw t j = w i,w j = δ ij jer vektori w i po pretpostavci čine ortonormiran sistem. Otuda Lw i,lw j = a l k wk iu l,a s tw t ju s = a l k as tw k iw t j u l,u s = δ ls a l k as tw k iw t j = δ kt w k iw t j = δ ij, tj. vektori Lw i čine ortonormiranu bazu prostora V. Dakle važi: Teorema: Neka je u = u 1,...,u n ortonormirana baza prostora V, L: V V i A = [L] u. Tada: Operator L je ortogonalan akko je A ortogonalna matrica. Primetimo da smo usput dokazali sledeće tvrd enje: Ako operator L: V V preslikava jednu ortonormiranu bazu prostora V u

33 1.12. OPERATORI U EUKLIDSKIM PROSTORIMA 33 ortonormiran sistem vektora, tada L preslikava svaku ortonormiranu bazu u ortonormiranu bazu prostora V. Otuda, ako je u nekoj ortonormiranoj bazi u matrica A = [L] u ortogonalna, tada je u svakoj bazi v prostora V, B = [L] v takod e ortogonalna. Neposredna posledica prethodne teoreme je sledeće tvrd enje Teorema: Neka je V euklidski prostor i A = a i j matrica nad poljem skalara prostora V. Tada važi: Linearna transformacija y i = a i j xj prostora V prevodi ortonormiranu bazu prostora V u ortonormiranu bazu akko je A ortogonalna matrica. Ortogonalni operatori su tačno ona linearna preslikavanja prostora V u odnosu na koja je skalarni proizvod invarijantan. O tome govori sledeće tvrd enje Teorema: Neka je L linearni operator euklidskog prostora V dimenzije n. Tada su sledeći iskazi ekvivalentni: 1 Lx,Ly = x,y, x,y V. 2 L je ortogonalan operator. Dokaz. Neka je u 1,...,u n ortonormirana baza prostora V i v i = Lu i. Kao i obično, uzimamo da su x i koordinate vektora x V. (1 2 ) Pretpostavimo Lx,Ly = x,y, x,y V. Tada v i 2 = Lu i,lu i = u i,u i = u i 2 = 1, odakle v i = 1. Dalje, v i,v j = Lu i,lu j = u i,u j = 0, tj. v 1,...,v n je ortonormin sistem n vektora te čini bazu prostora V. (2 1 ) Pretpostavimo da je L ortogonalan operator. Tada vektori v i čine ortonormiranu bazu prostora V i matrica A = L u = a i j je ortogonalna, dakle δ ij a i k aj l = δ kl. S obzirom da je Lx = a i k xk u i, imamo: Lx,Ly = a i k aj l xk y l u i,u j = δ ij a i k aj l xk y l = δ kl x k y l = x,y. Prema prethodnom ortogonalni operatori ne menjaju vrednost skalarnog proizvoda. Ostale metričke osobine sličnog karaktera ortogonalnih operatora opisane su u sledećim tvrd enjem.

34 34 1. MATEMATIČKE OSNOVE Teorema: Neka je V euklidski prostor i L: V V. Tada su sledeći iskazi ekvivalentni, x,y V: 1 Lx,Ly = x,y. 2 Lx = x. 3 d(lx,ly) = d(x,y), tj. L je izometrija. Dokaz. (1 2 ) Pretpostavimo Lx,Ly = x,y, x,y V. Tada Lx = Lx,Lx = x,x = x. (2 3 ) Pretpostavimo Lx = x, x V. Tada d(lx,ly) = Lx Ly = L(x y) = x y = d(x,y). (3 2 ) Pretpostavimo d(lx,ly) = d(x,y), x,y V. Tada Lx = d(lx,0) = d(lx,l0) = d(x,0) = x. (2 1 ) Pretpostavimo Lx = x, x V. Dokazujemo da je L ortogonalan operator. Neka je u i ortonormirana baza i v i = Lu i. Tada v i = Lu i = u i = 1. Ako i j tada, koristeći Pitagorinu teoremu, Lu i +Lu j 2 = L(u i +u j ) 2 = u i +u j 2 = u i 2 + u j 2 = Lu i 2 + Lu j 2, tj. v i +v j 2 = v i 2 + v j 2. Prema Pitagorinoj teoremi sledi v i v j. Dakle L preslikava ortonormiranu bazu u ortonormiran sistem vektora, te je L ortogonalan operator. Prema prethodnoj teoremi sledi Lx, Ly = x, y Lema Neka je A = a i j ortogonalna marica reda n. Tada u euklidskom prostoru R n važi 1 Ax,y = x,a y, x,y R n. 2 Matrice A i A imaju iste karakteristične polinome, dakle iste i sopstvene vrednosti.

35 1.12. OPERATORI U EUKLIDSKIM PROSTORIMA 35 3 Ako je λ sopstvena vrednost matrice A, tada λ = 1. 4 det(a) = ±1. Dokaz 1 Neka su x i y predstavljeni redom kao vektori kolone x i, y i. Tada Ax,y = δ ij a i k xk y j. S obzirom da je A = δ ip δ lq a q p, to je A y = δ jp δ lq a q p yl. Otuda x,a y = δ ij δ jp δ lq a q p xi y l = δ lq a q i xi y l = δ ij a i k xk y j = Ax,y. 2 Neka su p(λ) i q(λ) redom karakteristični polinomi matrica A i A. S obzirom da za kvadratnu matricu B važi det(b) = det(b ), za jediničnu matricu E n imamo q(λ) = det(a λe n ) = det((a λe n ) ) = det(a λe n ) = p(λ), dakle tvrd enje sledi. 3 Neka je λ koren karakterističnog polinoma matrice A. Tada je λ sopstvena vrednost matrice A u unitarnom prostoru C n. Tada za neki vektor u C n, u 0, imamo Au = λu. Otuda, takod e prema 1 i 2, za skalarni proizvod u C n sledi 4) : λ λ u,u = λu,λu = Au,Au = u,a Au = u,u. Kako je u,u = u 0, to je λ 2 = λ λ = 1, tj. λ = 1. 4 S obzirom da je A A = E n, prema Bine-Košijevoj teoremi sledi 1 = dete n = det(a A ) = det(a)det(a ) = det(a) 2, odakle sledi det(a) = ±1. S obzirom da operator L i njegova matrica A = [L] v u datoj bazi v imaju iste sopstvene vrednosti, odmah imamo ovu posledicu Posledica Ako je λ sopstvena vrednost ortogonalnog operatora L, tada je λ = 1. 4) λ je konjugovana vrednost kompleksnog broja λ.

36 36 1. MATEMATIČKE OSNOVE Naravno, nas će pre svega zanimati realne sopstvene vrednosti λ nekog ortogonalnog operatora, u kojem slučaju je λ {1, 1}. Izometrija metričkog prostora (X,d) je preslikavanje T : X X koje čuva rastojanje, tj. d(tx,ty) = d(x,y), x,y X. Izometrije euklidskog prostora u direktnoj su vezi sa pojmom kretanja u klasičnoj mehanici i zato su predmet izučavanja ne samo u matematici već i u mehanici. U slučaju euklidskih prostora moguće je precizno opisati izometrična preslikavanja. Ovde ćemo opisati izometrije prostora euklidskih prostora V, dimv Lema Neka je L izometrija euklidskog prostora V takva da je L(0) = 0. Tada je L ortogonalan operator. Dokaz Uz pretpostavke teoreme za x V imamo L(x) = L(x) L(0) = d(l(x),l(0)) = d(x,0) = x. Dakle L čuva normu vektora, tj. važi L(x) = x, x V. Otuda, sobzirom naidentitet 2 x,y = x 2 + y 2 x y 2, imamo 2 L(x),L(y) = L(x) 2 + L(y) 2 d(l(x),l(y)) 2 = x 2 + y 2 d(x,y) 2 = 2 x,y Dakle, L takod e čuva skalarni proizvod vektora, tj. važi (1) L(x),L(y) = x,y, x,y V. Otuda L preslikava ortonormiranu bazu prostora V u ortonormiranu bazu. Neka je e i ortonormirana baza prostora V. S obzirom na prethodnu primedbu, e i = L(e i ) je takod e ortonormirana baza. Primenom Gibsove formule iz prethodnog odeljka i (1) onda za x V nalazimo L(x) = i L(x),L(e i ) L(e i ) = i x,e i e i odakle odmah sledi da je L linearno preslikavanje, dakle i ortogonalan operator prostora V.

37 1.12. OPERATORI U EUKLIDSKIM PROSTORIMA 37 Neka je T : V V izometrija, b = T(0) i L(x) = T(x) b. Tada je lako videti da je L takod e izometrija i prema prethodnom tvrd enju L : V V je ortogonalan operator. Otuda se često ortogonalni operatori nazivaju i homogenim izometrijama. Prema prethodnom vidimo da je svaka izometrija T euklidskog prostora zbir jedne translacije odred ene nekim vektorom b i nekog ortogonalnog operatora L, dakle T(x) = L(x) + b. U nekoj bazi e prostora V u matričnoj formi nalazimo T(x) e = Ax e +b e, A = [L] e je ortogonalna matrica i x V. Umesto T(x) e = Ax e + b e jednostavno pišemo T(x) = Ax + b. Pogledajmo kako izgledaju ortogonalni operatori u trodimenzionalnom euklidskom prostoru Teorema Neka je L ortogonalan operator u R 3. Tada je L osna simetrija (refleksija), ili rotacija ili proizvod ove dve vrste preslikavanja. Dokaz Neka je L: R 3 R 3 ortogonalan operator predstavljen svojom matricom A u osnovnoj, dakle ortonormiranoj bazi e i. Karakterističan polinom p matrice A je trećeg stepena, dakle ima bar jedan realan koren λ. S druge strane, prema prethodnoj lemi λ = 1, tj. λ = 1 ili λ = 1. Tada za pripadni sopstveni vektor u važi Au = λu = ±u. Možemo uzeti da je u normiran. Neka je e i bilo koja ortonormirana baza prostora R 3 tako da je e 3 = u. Vektori L(e 1) i L(e 2 ) normalni su na L(e 3 ), tj. na e 3. Otuda L(e 1 ) i L(e 2 ) leže u ravni odred enu vektorima e 1 i e 2, tj. L(e 1 ),L(e 2 ) L(e 1,e 2 ), pa je potprostor V = L(e 1,e 2 ) invarijantan za operator L. Neka je L 1 restrikcija operatora L na potprostor V. Tada je L 1 takodje izometrija, dakle ortogonalan operator, pa matrice redom operatora L 1 i L u bazi e 1,e 2, odnosno e 1,e 2,e 3, izgledaju: A 1 = [ a b c d ], A = a b 0 c d λ, a,b,c,d R. Matrica A 1 je ortogonalna, pa takod e det(a 1) = ±1. Pretpostavimo

38 38 1. MATEMATIČKE OSNOVE prvi slučaj, da je det(a 1) = 1. Tada važe ove jednakosti: a 2 +b 2 = 1, a 2 +c 2 = 1, c 2 +d 2 = 1, b 2 +d 2 = 1, ad bc = 1, (1.1) ac+bd = 0, ab+cd = 0. Prema prvoj jednakosti postoji realan broj θ tako da je a = cos(θ) i b = sin(θ). Iz ostalih jednakosti sledi c = εsin(θ) i d = ηcos(θ) za neke ε,η {1, 1}. Pretpostavimo a,b,c,d 0. Prema poslednjoj jednakosti sledi abcd = c 2 d 2, odakle je εη = 1, tj. ε = η. Tada iz ad bc = 1 sledi εcos(θ) 2 +εsin(θ) 2 = 1, odakle je ε = η = 1. Dakle u ovom slučaju A = cos(θ) sin(θ) 0 sin(θ) cos(θ) ±1, θ R. (1.2) tj. zaλ = 1operatorLjerotacijazaugaoθ okooseodred enevektorom e 3, dok je za λ = 1 operator L proizvod upravo opisane rotacije i osne simetrije koja prevodi vektor e 3 u e 3. Pretpostavimo a = 0. Tada iz jednakosti 1.1 sledi d = 0, b = 1, c = ±1, tj. jednakost 1.2 važi za θ = π/2 odnosno θ = π/2. Ako je d = 0, tada sledi a = 0, a taj slučaj smo upravo raspravili. Ako je c = 0 tada sledi b = 0, a = d = ±1, tj. jednakost (1.2) važi za θ = 0 odnosno θ = π. Prema tome, operator L za det(a 1 ) = 1 je zaista rotacija, ili osna simetrija, ili proizvod ta dva preslikavanja. Pretpostavimo drugi slučaj, det(a 1) = 1. Neka su vektori u i odred eni jednakostima u 1 = e 2, u 2 = e 1 i u 3 = e 3. Tada je u i ortonormirana baza prostora R 3 i L(u 1,u 2 ) = L(e 1,e 2). Otuda u bazi u i matrica [L] u operatora L je vida (1.2), pa imamo isti zaključak kao u prethodnom slučaju, čime je teorema dokazana. Uz oznake kao u dokazu prethodne teoreme, ako je λ = 1, tada det(a ) = 1 pa operator L čuva orijentaciju. U tom slučaju prethodno

39 1.12. OPERATORI U EUKLIDSKIM PROSTORIMA 39 tvrd enje poznato je takod e kao Ojlerova teorema o fiksnoj tački. Naime, prema prethodnom dokazu za svaku ortogonalnu transformacija L prostora R 3 koja čuva orijentaciju prostora postoji vektor u 0 takav da je L(u) = u. Kao što smo videli, u = e 3 je zapravo osa rotacije koju je predstavlja operator L. Slična teorema reprezentacije sa sličnim dokazom važi za ortogonalne operatore prostora R n. Skup svih ortogonalnih operatora prostora R n čini grupu O(n) = O(n,R). Specijalna ortogonalna grupa je SO(n) = {L O(n) : detl = 1}. Naime, prema Bine-Košijevoj teoremi za kvadratne matrice istog reda važi det(ab) = det(a)det(b). S obzirom da su determinante matrica invarijantne za sličnost matrica, det(l) je dobro definisan pojam za operatore konačno-dimenzionalnih prostora. Najzad, [L T] u = [L] u [T] u za bilo koju bazu u prostora V i operatore L i T tog prostora. Otuda je δ: O(n) ({1, 1}, ), δ(l) = det(l), homomorfizam. Odavde sledi da je SO(n) = kerδ zaista grupa, pa je izmed u ostalog proizvod dve rotacije takod e rotacija, što nije neposredno očigledno. Štaviše, SO(n) O(n). Ako je R osna simetrija, tada je R reda 2 u grupi O(n) i podgrupa generisana sa R je ciklična grupa reda 2, C 2. Nije teško videti da ova grupa dejstvuje na SO(n) konjugacijom, odakle sledi da je O(n) semidirektan proizvod grupa SO(n) i C 2. Grupa SO(n) je od posebnog interesa u klasičnoj mehanici jer opisuje rotaciono kretanje. Rotacija u R 3 je odred ena sa tri slobodna parametra. Zaista, ako je R rotacija u R 3 i a j i njena matrica, tada je ta matrica ortogonalna i ima devet elemenata. S obzirom na ortogonalnost, vektori vrste čine ortonormiran sistem, dakle važe ovih šest jednakosti a k ia l i = δ kl, 1 k l 3. i Prema tome, imamo 9 nepoznatih, to su elementi matrice a j i i 6 jednačina, te se može pretpostaviti da postoje tri realna parametra čijim variranjem dobijamo sve rotacije. Ovu činjenicu dokazao

40 40 1. MATEMATIČKE OSNOVE je već Leonard Ojler 5) uvod enjem parametara koji su poznati pod nazivom Ojlerovi uglovi. Ako je Ox y z ortogonalan sistem koordinata zarotiran u odnosu na dati fiksiran ortogonalan sistem Oxyz, tada se pomoću ovih uglova opisuju tri rotacije pomoću kojih se Oxyz prevodi u Ox y z do poklapanja. U mehanici pomoću ovih uglova opisuje se orijentacija krutog tela u prostoru. Osa ON je presek ravni Oxy i Ox y, α je ugao izmed u osa Ox i ON, β je ugao izmed u osa Oz i Oz, γ je ugao izmed u osa ON i Ox. Ovi uglovi imaju nazive koji potiču iz nebeske mehanike i u vezi su sa rotacijom Zemlje oko svoje ose: α je ugao sopstvene rotacije (spin), β je ugao nutacije, γ je ugao precesije. Neka R s,θ označava rotaciju oko ose s za ugao θ u pozitivnom smeru. Nije teško videti da sukcesivnom primenom rotacija R Oz,α i R ON,β na sistem Oxyz dobijamo sledeće figure Slika A Slika B 5) LeonhardEuler[ ],velikimatematičaršvajcarskogporekla. Najvećim delom stvarao i živeo u Rusiji (St. Peterburg), 32 godine i Nemačkoj (Berlin), 25 godina.

Elementi spektralne teorije matrica

Elementi spektralne teorije matrica Elementi spektralne teorije matrica Neka je X konačno dimenzionalan vektorski prostor nad poljem K i neka je A : X X linearni operator. Definicija. Skalar λ K i nenula vektor u X se nazivaju sopstvena

Διαβάστε περισσότερα

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE 1 SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE Neka je (V, +,, F ) vektorski prostor konačne dimenzije i neka je f : V V linearno preslikavanje. Definicija. (1) Skalar

Διαβάστε περισσότερα

Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju

Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju RAČUN OSTATAKA 1 1 Prsten celih brojeva Z := N + {} N + = {, 3, 2, 1,, 1, 2, 3,...} Osnovni primer. (Z, +,,,, 1) je komutativan prsten sa jedinicom: sabiranje (S1) asocijativnost x + (y + z) = (x + y)

Διαβάστε περισσότερα

Operacije s matricama

Operacije s matricama Linearna algebra I Operacije s matricama Korolar 3.1.5. Množenje matrica u vektorskom prostoru M n (F) ima sljedeća svojstva: (1) A(B + C) = AB + AC, A, B, C M n (F); (2) (A + B)C = AC + BC, A, B, C M

Διαβάστε περισσότερα

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15 MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15 Matrice - osnovni pojmovi (Matrice i determinante) 2 / 15 (Matrice i determinante) 2 / 15 Matrice - osnovni pojmovi Matrica reda

Διαβάστε περισσότερα

3.1 Granična vrednost funkcije u tački

3.1 Granična vrednost funkcije u tački 3 Granična vrednost i neprekidnost funkcija 2 3 Granična vrednost i neprekidnost funkcija 3. Granična vrednost funkcije u tački Neka je funkcija f(x) definisana u tačkama x za koje je 0 < x x 0 < r, ili

Διαβάστε περισσότερα

Linearna algebra 2 prvi kolokvij,

Linearna algebra 2 prvi kolokvij, Linearna algebra 2 prvi kolokvij, 27.. 20.. Za koji cijeli broj t je funkcija f : R 4 R 4 R definirana s f(x, y) = x y (t + )x 2 y 2 + x y (t 2 + t)x 4 y 4, x = (x, x 2, x, x 4 ), y = (y, y 2, y, y 4 )

Διαβάστε περισσότερα

Geometrija (I smer) deo 1: Vektori

Geometrija (I smer) deo 1: Vektori Geometrija (I smer) deo 1: Vektori Srdjan Vukmirović Matematički fakultet, Beograd septembar 2013. Vektori i linearne operacije sa vektorima Definicija Vektor je klasa ekvivalencije usmerenih duži. Kažemo

Διαβάστε περισσότερα

SISTEMI NELINEARNIH JEDNAČINA

SISTEMI NELINEARNIH JEDNAČINA SISTEMI NELINEARNIH JEDNAČINA April, 2013 Razni zapisi sistema Skalarni oblik: Vektorski oblik: F = f 1 f n f 1 (x 1,, x n ) = 0 f n (x 1,, x n ) = 0, x = (1) F(x) = 0, (2) x 1 0, 0 = x n 0 Definicije

Διαβάστε περισσότερα

Teorijske osnove informatike 1

Teorijske osnove informatike 1 Teorijske osnove informatike 1 9. oktobar 2014. () Teorijske osnove informatike 1 9. oktobar 2014. 1 / 17 Funkcije Veze me du skupovima uspostavljamo skupovima koje nazivamo funkcijama. Neformalno, funkcija

Διαβάστε περισσότερα

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost M086 LA 1 M106 GRP Tema: CSB nejednakost. 19. 10. 2017. predavač: Rudolf Scitovski, Darija Marković asistent: Darija Brajković, Katarina Vincetić P 1 www.fizika.unios.hr/grpua/ 1 Baza vektorskog prostora.

Διαβάστε περισσότερα

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012 Iskazna logika 3 Matematička logika u računarstvu Department of Mathematics and Informatics, Faculty of Science,, Serbia novembar 2012 Deduktivni sistemi 1 Definicija Deduktivni sistem (ili formalna teorija)

Διαβάστε περισσότερα

1 Afina geometrija. 1.1 Afini prostor. Definicija 1.1. Pod afinim prostorom nad poljem K podrazumevamo. A - skup taqaka

1 Afina geometrija. 1.1 Afini prostor. Definicija 1.1. Pod afinim prostorom nad poljem K podrazumevamo. A - skup taqaka 1 Afina geometrija 11 Afini prostor Definicija 11 Pod afinim prostorom nad poljem K podrazumevamo svaku uređenu trojku (A, V, +): A - skup taqaka V - vektorski prostor nad poljem K + : A V A - preslikavanje

Διαβάστε περισσότερα

PRAVA. Prava je u prostoru određena jednom svojom tačkom i vektorom paralelnim sa tom pravom ( vektor paralelnosti).

PRAVA. Prava je u prostoru određena jednom svojom tačkom i vektorom paralelnim sa tom pravom ( vektor paralelnosti). PRAVA Prava je kao i ravan osnovni geometrijski ojam i ne definiše se. Prava je u rostoru određena jednom svojom tačkom i vektorom aralelnim sa tom ravom ( vektor aralelnosti). M ( x, y, z ) 3 Posmatrajmo

Διαβάστε περισσότερα

Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana.

Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana. Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana. Zadatak 2 Dokazati da se visine trougla seku u jednoj tački ortocentar. 1 Dvostruki vektorski proizvod Važi

Διαβάστε περισσότερα

Dijagonalizacija operatora

Dijagonalizacija operatora Dijagonalizacija operatora Problem: Može li se odrediti baza u kojoj zadani operator ima dijagonalnu matricu? Ova problem je povezan sa sljedećim pojmovima: 1 Karakteristični polinom operatora f 2 Vlastite

Διαβάστε περισσότερα

Linearna algebra 2 prvi kolokvij,

Linearna algebra 2 prvi kolokvij, 1 2 3 4 5 Σ jmbag smjer studija Linearna algebra 2 prvi kolokvij, 7. 11. 2012. 1. (10 bodova) Neka je dano preslikavanje s : R 2 R 2 R, s (x, y) = (Ax y), pri čemu je A: R 2 R 2 linearan operator oblika

Διαβάστε περισσότερα

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović Novi Sad April 17, 2018 1 / 22 Teorija grafova April 17, 2018 2 / 22 Definicija Graf je ure dena trojka G = (V, G, ψ), gde je (i) V konačan skup čvorova,

Διαβάστε περισσότερα

PID: Domen P je glavnoidealski [PID] akko svaki ideal u P je glavni (generisan jednim elementom; oblika ap := {ab b P }, za neko a P ).

PID: Domen P je glavnoidealski [PID] akko svaki ideal u P je glavni (generisan jednim elementom; oblika ap := {ab b P }, za neko a P ). 0.1 Faktorizacija: ID, ED, PID, ND, FD, UFD Definicija. Najava pojmova: [ID], [ED], [PID], [ND], [FD] i [UFD]. ID: Komutativan prsten P, sa jedinicom 1 0, je integralni domen [ID] oblast celih), ili samo

Διαβάστε περισσότερα

Zadaci iz Linearne algebre (2003/4)

Zadaci iz Linearne algebre (2003/4) Zadaci iz Linearne algebre (2003/4) Srdjan Vukmirović May 22, 2004 1 Matematička indukcija 1.1 Dokazati da za sve prirodne brojeve n važi 3 / (5 n + 2 n+1 ). 1.2 Dokazati da sa svake m Z i n N postoje

Διαβάστε περισσότερα

Osnovne teoreme diferencijalnog računa

Osnovne teoreme diferencijalnog računa Osnovne teoreme diferencijalnog računa Teorema Rolova) Neka je funkcija f definisana na [a, b], pri čemu važi f je neprekidna na [a, b], f je diferencijabilna na a, b) i fa) fb). Tada postoji ξ a, b) tako

Διαβάστε περισσότερα

Matematika 1 { fiziqka hemija

Matematika 1 { fiziqka hemija UNIVERZITET U BEOGRADU MATEMATIQKI FAKULTET Matematika 1 { fiziqka hemija Vektori Tijana Xukilovi 29. oktobar 2015 Definicija vektora Definicija 1.1 Vektor je klasa ekvivalencije usmerenih dui koje imaju

Διαβάστε περισσότερα

Geometrija (I smer) deo 2: Afine transformacije

Geometrija (I smer) deo 2: Afine transformacije Geometrija (I smer) deo 2: Afine transformacije Srdjan Vukmirović Matematički fakultet, Beograd septembar 2013. Transformacije koordinata tačaka Transformacije koordinata tačaka Pretpostavimo da za bazne

Διαβάστε περισσότερα

LINEARNA ALGEBRA 1, ZIMSKI SEMESTAR 2007/2008 PREDAVANJA: NENAD BAKIĆ, VJEŽBE: LUKA GRUBIŠIĆ I MAJA STARČEVIĆ

LINEARNA ALGEBRA 1, ZIMSKI SEMESTAR 2007/2008 PREDAVANJA: NENAD BAKIĆ, VJEŽBE: LUKA GRUBIŠIĆ I MAJA STARČEVIĆ LINEARNA ALGEBRA 1 ZIMSKI SEMESTAR 2007/2008 PREDAVANJA: NENAD BAKIĆ VJEŽBE: LUKA GRUBIŠIĆ I MAJA STARČEVIĆ 2. VEKTORSKI PROSTORI - LINEARNA (NE)ZAVISNOST SISTEM IZVODNICA BAZA Definicija 1. Neka je F

Διαβάστε περισσότερα

Vektorski prostori. Vektorski prostor

Vektorski prostori. Vektorski prostor Vektorski prostori Vektorski prostor Neka je X neprazan skup i (K, +, ) polje. Skup X je vektorski ili linearni prostor nad poljem skalara K ako ima sledeću strukturu: (1) Definisana je operacija + u skupu

Διαβάστε περισσότερα

APROKSIMACIJA FUNKCIJA

APROKSIMACIJA FUNKCIJA APROKSIMACIJA FUNKCIJA Osnovni koncepti Gradimir V. Milovanović MF, Beograd, 14. mart 2011. APROKSIMACIJA FUNKCIJA p.1/46 Osnovni problem u TA Kako za datu funkciju f iz velikog prostora X naći jednostavnu

Διαβάστε περισσότερα

Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A

Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A Ime i prezime: 1. Prikazane su tačke A, B i C i prave a,b i c. Upiši simbole Î, Ï, Ì ili Ë tako da dobijeni iskazi

Διαβάστε περισσότερα

Algebarske strukture sa jednom operacijom (A, ): Ako operacija ima osobine: zatvorenost i asocijativnost, onda je (A, ) polugrupa

Algebarske strukture sa jednom operacijom (A, ): Ako operacija ima osobine: zatvorenost i asocijativnost, onda je (A, ) polugrupa Binarne operacije Binarna operacija na skupu A je preslikavanje skupa A A u A, to jest : A A A. Pišemo a b = c. Označavanje operacija:,,,. Poznate operacije: sabiranje (+), oduzimanje ( ), množenje ( ).

Διαβάστε περισσότερα

Klasifikacija blizu Kelerovih mnogostrukosti. konstantne holomorfne sekcione krivine. Kelerove. mnogostrukosti. blizu Kelerove.

Klasifikacija blizu Kelerovih mnogostrukosti. konstantne holomorfne sekcione krivine. Kelerove. mnogostrukosti. blizu Kelerove. Klasifikacija blizu Teorema Neka je M Kelerova mnogostrukost. Operator krivine R ima sledeća svojstva: R(X, Y, Z, W ) = R(Y, X, Z, W ) = R(X, Y, W, Z) R(X, Y, Z, W ) + R(Y, Z, X, W ) + R(Z, X, Y, W ) =

Διαβάστε περισσότερα

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET Goran Stančić SIGNALI I SISTEMI Zbirka zadataka NIŠ, 014. Sadržaj 1 Konvolucija Literatura 11 Indeks pojmova 11 3 4 Sadržaj 1 Konvolucija Zadatak 1. Odrediti konvoluciju

Διαβάστε περισσότερα

Inženjerska grafika geometrijskih oblika (5. predavanje, tema1)

Inženjerska grafika geometrijskih oblika (5. predavanje, tema1) Inženjerska grafika geometrijskih oblika (5. predavanje, tema1) Prva godina studija Mašinskog fakulteta u Nišu Predavač: Dr Predrag Rajković Mart 19, 2013 5. predavanje, tema 1 Simetrija (Symmetry) Simetrija

Διαβάστε περισσότερα

x + 3y + 6z = 3 3x + 5y + z = 4 x + y + z = 4.

x + 3y + 6z = 3 3x + 5y + z = 4 x + y + z = 4. Linearna algebra A, kolokvijum, 1. tok 22. novembar 2014. 1. a) U zavisnosti od realnih parametara a i b Gausovim metodom rexiti sistem linearnih jednaqina nad poljem R ax + (a + b)y + bz = 3a + 5b ax +

Διαβάστε περισσότερα

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1.

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1. Pismeni ispit iz matematike 0 008 GRUPA A Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: λ + z = Ispitati funkciju i nacrtati njen grafik: + ( λ ) + z = e Izračunati

Διαβάστε περισσότερα

5. Karakteristične funkcije

5. Karakteristične funkcije 5. Karakteristične funkcije Profesor Milan Merkle emerkle@etf.rs milanmerkle.etf.rs Verovatnoća i Statistika-proleće 2018 Milan Merkle Karakteristične funkcije ETF Beograd 1 / 10 Definicija Karakteristična

Διαβάστε περισσότερα

Ispitivanje toka i skiciranje grafika funkcija

Ispitivanje toka i skiciranje grafika funkcija Ispitivanje toka i skiciranje grafika funkcija Za skiciranje grafika funkcije potrebno je ispitati svako od sledećih svojstava: Oblast definisanosti: D f = { R f R}. Parnost, neparnost, periodičnost. 3

Διαβάστε περισσότερα

1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i

1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i PRIPREMA ZA II PISMENI IZ ANALIZE SA ALGEBROM. zadatak Re{avawe algebarskih jedna~ina tre}eg i ~etvrtog stepena. U skupu kompleksnih brojeva re{iti jedna~inu: a x 6x + 9 = 0; b x + 9x 2 + 8x + 28 = 0;

Διαβάστε περισσότερα

M086 LA 1 M106 GRP Tema: Uvod. Operacije s vektorima.

M086 LA 1 M106 GRP Tema: Uvod. Operacije s vektorima. M086 LA 1 M106 GRP Tema:.. 5. 10. 2017. predavač: Rudolf Scitovski, Darija Marković asistent: Darija Brajković, Katarina Vincetić P 1 www.fizika.unios.hr/grpua/ 1 2 M086 LA 1, M106 GRP.. 2/17 P 1 www.fizika.unios.hr/grpua/

Διαβάστε περισσότερα

1 Promjena baze vektora

1 Promjena baze vektora Promjena baze vektora Neka su dane dvije različite uredene baze u R n, označimo ih s A = (a, a,, a n i B = (b, b,, b n Svaki vektor v R n ima medusobno različite koordinatne zapise u bazama A i B Zapis

Διαβάστε περισσότερα

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA. KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI NEUTRALNI ELEMENT GRUPOIDA 1 Grupoid (G, ) je asocijativa akko važi ( x, y, z G) x (y z) = (x y) z Grupoid (G, ) je komutativa akko važi ( x, y G) x y = y x Asocijativa

Διαβάστε περισσότερα

Poglavlje 1 GRAM-SCHMIDTOV POSTUPAK ORTOGONALIZACIJE. 1.1 Ortonormirani skupovi

Poglavlje 1 GRAM-SCHMIDTOV POSTUPAK ORTOGONALIZACIJE. 1.1 Ortonormirani skupovi Poglavlje 1 GRAM-SCHMIDTOV POSTUPAK ORTOGONALIZACIJE 1.1 Ortonormirani skupovi Prije nego krenemo na sami algoritam, uvjerimo se koliko je korisno raditi sa ortonormiranim skupovima u unitarnom prostoru.

Διαβάστε περισσότερα

IZVODI ZADACI (I deo)

IZVODI ZADACI (I deo) IZVODI ZADACI (I deo) Najpre da se podsetimo tablice i osnovnih pravila:. C`=0. `=. ( )`= 4. ( n )`=n n-. (a )`=a lna 6. (e )`=e 7. (log a )`= 8. (ln)`= ` ln a (>0) 9. = ( 0) 0. `= (>0) (ovde je >0 i a

Διαβάστε περισσότερα

Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B.

Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B. Korespondencije Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B. Pojmovi B pr 2 f A B f prva projekcija od

Διαβάστε περισσότερα

a M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A.

a M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A. 3 Infimum i supremum Definicija. Neka je A R. Kažemo da je M R supremum skupa A ako je (i) M gornja meda skupa A, tj. a M a A. (ii) M najmanja gornja meda skupa A, tj. ( ε > 0)( a A) takav da je a > M

Διαβάστε περισσότερα

Zavrxni ispit iz Matematiqke analize 1

Zavrxni ispit iz Matematiqke analize 1 Građevinski fakultet Univerziteta u Beogradu 3.2.2016. Zavrxni ispit iz Matematiqke analize 1 Prezime i ime: Broj indeksa: 1. Definisati Koxijev niz. Dati primer niza koji nije Koxijev. 2. Dat je red n=1

Διαβάστε περισσότερα

Matematički fakultet Univerziteta u Beogradu Beograd Teorija relativnosti i kosmološki modeli. Četvrto predavanje Opta teorija relativnosti

Matematički fakultet Univerziteta u Beogradu Beograd Teorija relativnosti i kosmološki modeli. Četvrto predavanje Opta teorija relativnosti Matematički fakultet Univerziteta u Beogradu Beograd 2013 Žarko Mijajlović Teorija relativnosti i kosmološki modeli Četvrto predavanje Opta teorija relativnosti 4 Opšta teorija relativnosti 4.1 Uvod Možemo

Διαβάστε περισσότερα

18. listopada listopada / 13

18. listopada listopada / 13 18. listopada 2016. 18. listopada 2016. 1 / 13 Neprekidne funkcije Važnu klasu funkcija tvore neprekidne funkcije. To su funkcije f kod kojih mala promjena u nezavisnoj varijabli x uzrokuje malu promjenu

Διαβάστε περισσότερα

Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa. f 1 = {(b, a) B A (a, b) f}

Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa. f 1 = {(b, a) B A (a, b) f} Inverzna korespondencija Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa f 1 = {(b, a) B A (a, b) f} nazivamo inverznom korespondencijom korespondencije f. A f B A f 1 B

Διαβάστε περισσότερα

ZBIRKA TESTOVA IZ ALGEBRE

ZBIRKA TESTOVA IZ ALGEBRE ZBIRKA TESTOVA IZ ALGEBRE 0.0.04. Studenti koji na testu kod pitanja do zvezdica naprave više od tri greške nisu položili ispit! U svakom zadatku dato je više odgovora, a treba zaokružiti tačne odgovore

Διαβάστε περισσότερα

FUNKCIJE - 2. deo. Logika i teorija skupova. 1 Logika FUNKCIJE - 2. deo

FUNKCIJE - 2. deo. Logika i teorija skupova. 1 Logika FUNKCIJE - 2. deo FUNKCIJE - 2. deo Logika i teorija skupova 1 Logika FUNKCIJE - 2. deo Inverzna korespondencija Neka je data korespondencija f A B. Tada korespondenciju f 1 B A definisanu sa f 1 = {(b, a) B A (a, b) f}

Διαβάστε περισσότερα

ELEKTROTEHNIČKI ODJEL

ELEKTROTEHNIČKI ODJEL MATEMATIKA. Neka je S skup svih živućih državljana Republike Hrvatske..04., a f preslikavanje koje svakom elementu skupa S pridružuje njegov horoskopski znak (bez podznaka). a) Pokažite da je f funkcija,

Διαβάστε περισσότερα

INTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011.

INTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011. INTEGRALNI RAČUN Teorije, metodike i povijest infinitezimalnih računa Lucija Mijić lucija@ktf-split.hr 17. veljače 2011. Pogledajmo Predstavimo gornju sumu sa Dodamo još jedan Dobivamo pravokutnik sa Odnosno

Διαβάστε περισσότερα

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo IZVODI ZADACI ( IV deo) LOGARITAMSKI IZVOD Logariamskim izvodom funkcije f(), gde je >0 i, nazivamo izvod logarima e funkcije, o jes: (ln ) f ( ) f ( ) Primer. Nadji izvod funkcije Najpre ćemo logarimovai

Διαβάστε περισσότερα

Pismeni ispit iz matematike GRUPA A 1. Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj, zatim naći 4 z.

Pismeni ispit iz matematike GRUPA A 1. Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj, zatim naći 4 z. Pismeni ispit iz matematike 06 007 Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj z = + i, zatim naći z Ispitati funkciju i nacrtati grafik : = ( ) y e + 6 Izračunati integral:

Διαβάστε περισσότερα

Linearna algebra. skripta. Januar 2013.

Linearna algebra. skripta. Januar 2013. Linearna algebra skripta Januar 3 Reč autora Ovaj tekst je nastao od materijala sa kursa Linearna algebra i analitička geometrija za studente Odseka za informatiku, Matematičkog fakulteta Univerziteta

Διαβάστε περισσότερα

Analitička geometrija

Analitička geometrija 1 Analitička geometrija Neka su dati vektori a = a 1 i + a j + a 3 k = (a 1, a, a 3 ), b = b 1 i + b j + b 3 k = (b 1, b, b 3 ) i c = c 1 i + c j + c 3 k = (c 1, c, c 3 ). Skalarni proizvod vektora a i

Διαβάστε περισσότερα

Algebarske strukture

Algebarske strukture i operacije Univerzitet u Nišu Prirodno Matematički Fakultet februar 2010 Istraživačka stanica Petnica i operacije Operacije Šta je to algebra i apstraktna algebra? Šta je to algebarska struktura? Cemu

Διαβάστε περισσότερα

Glava 1. Realne funkcije realne promen ive. 1.1 Elementarne funkcije

Glava 1. Realne funkcije realne promen ive. 1.1 Elementarne funkcije Glava 1 Realne funkcije realne promen ive 1.1 Elementarne funkcije Neka su dati skupovi X i Y. Ukoliko svakom elementu skupa X po nekom pravilu pridruimo neki, potpuno odreeni, element skupa Y kaemo da

Διαβάστε περισσότερα

Linearna algebra. skripta. Januar 2013.

Linearna algebra. skripta. Januar 2013. Linearna algebra skripta Januar 03. Reč autora Ovaj tekst je nastao od materijala sa kursa Linearna algebra i analitička geometrija za studente Odseka za informatiku, Matematičkog fakulteta Univerziteta

Διαβάστε περισσότερα

Linearna algebra. skripta. Januar 2013.

Linearna algebra. skripta. Januar 2013. Linearna algebra skripta Januar 23. Reč autora Ovo je verzija teksta koji je pod naslovom Linearna algebra prvobitno bio pripremljen za studente Odseka za informatiku, Matematičkog fakulteta Univerziteta

Διαβάστε περισσότερα

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f 2. Nule i znak funkcije; presek sa y-osom IspitivaƬe

Διαβάστε περισσότερα

Norme vektora i matrica

Norme vektora i matrica 2 Norme vektora i matrica Pojam norme u vektorskim prostorima se najčešće povezuje sa određenom merom veličine elemenata tog prostora. Tako je u prostoru realnih brojeva R, norma elementa x R najčešće

Διαβάστε περισσότερα

7 Algebarske jednadžbe

7 Algebarske jednadžbe 7 Algebarske jednadžbe 7.1 Nultočke polinoma Skup svih polinoma nad skupom kompleksnih brojeva označavamo sa C[x]. Definicija. Nultočka polinoma f C[x] je svaki kompleksni broj α takav da je f(α) = 0.

Διαβάστε περισσότερα

Funkcije. Predstavljanje funkcija

Funkcije. Predstavljanje funkcija Funkcije narna relacija f je funkcionalna relacija ako važi: ( ) za svaki a postoji jedinstven element b takav da (a, b) f. Definicija. Funkcija 1 je uredjena trojka (,, f) gde f zadovoljava uslov: Činjenicu

Διαβάστε περισσότερα

4.7. Zadaci Formalizam diferenciranja (teorija na stranama ) 343. Znajući izvod funkcije x arctg x, odrediti izvod funkcije x arcctg x.

4.7. Zadaci Formalizam diferenciranja (teorija na stranama ) 343. Znajući izvod funkcije x arctg x, odrediti izvod funkcije x arcctg x. 4.7. ZADACI 87 4.7. Zadaci 4.7.. Formalizam diferenciranja teorija na stranama 4-46) 340. Znajući izvod funkcije arcsin, odrediti izvod funkcije arccos. Rešenje. Polazeći od jednakosti arcsin + arccos

Διαβάστε περισσότερα

(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k.

(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k. 1 3 Skupovi brojeva 3.1 Skup prirodnih brojeva - N N = {1, 2, 3,...} Aksiom matematičke indukcije Neka je N skup prirodnih brojeva i M podskup od N. Ako za M vrijede svojstva: 1) 1 M 2) n M (n + 1) M,

Διαβάστε περισσότερα

5 Ispitivanje funkcija

5 Ispitivanje funkcija 5 Ispitivanje funkcija 3 5 Ispitivanje funkcija Ispitivanje funkcije pretodi crtanju grafika funkcije. Opšti postupak ispitivanja funkcija koje su definisane eksplicitno y = f() sadrži sledeće elemente:

Διαβάστε περισσότερα

Uvod i vektorski prostori

Uvod i vektorski prostori ЛИНЕАРНА АЛГЕБРА припрема испита Оно што следи представља белешке које сам правио непосредно пред полагање усменог дела испита (јул 2002. године). Због тога нису потпуне, и може понешто бити нетачно, или

Διαβάστε περισσότερα

10 Afina preslikavanja ravni

10 Afina preslikavanja ravni 0 Afina preslikavanja ravni 0 Definicija i osobinea afinih preslikavanja Reč afini označava da se pojam odnosi na prostor tačaka koji je vezan za odgovarajući vektorski prostor Intuitivno, afino preslikavanja

Διαβάστε περισσότερα

MATEMATIKA 2. Grupa 1 Rexea zadataka. Prvi pismeni kolokvijum, Dragan ori

MATEMATIKA 2. Grupa 1 Rexea zadataka. Prvi pismeni kolokvijum, Dragan ori MATEMATIKA 2 Prvi pismeni kolokvijum, 14.4.2016 Grupa 1 Rexea zadataka Dragan ori Zadaci i rexea 1. unkcija f : R 2 R definisana je sa xy 2 f(x, y) = x2 + y sin 3 2 x 2, (x, y) (0, 0) + y2 0, (x, y) =

Διαβάστε περισσότερα

LINEARNA ALGEBRA I ANALITIČKA GEOMETRIJA

LINEARNA ALGEBRA I ANALITIČKA GEOMETRIJA LINEARNA ALGEBRA I ANALITIČKA GEOMETRIJA Predrag Tanović February 11, 211 {WARNING: Sadržaj ovog materijala NI U KOM SLUČAJU NE MOŽE ZAMENITI UDŽBENIK: radi se o prepravljanim slajdovima predavanja. Reference

Διαβάστε περισσότερα

Elementarna matematika - predavanja -

Elementarna matematika - predavanja - Elementarna matematika - predavanja - February 11, 2013 2 Sadržaj I Zasnivanje brojeva 5 I.1 Peanove aksiome............................. 5 I.2 Celi brojevi................................ 13 I.3 Racionalni

Διαβάστε περισσότερα

41. Jednačine koje se svode na kvadratne

41. Jednačine koje se svode na kvadratne . Jednačine koje se svode na kvadrane Simerične recipročne) jednačine Jednačine oblika a n b n c n... c b a nazivamo simerične jednačine, zbog simeričnosi koeficijenaa koeficijeni uz jednaki). k i n k

Διαβάστε περισσότερα

Linearna algebra za fizičare, zimski semestar Mirko Primc

Linearna algebra za fizičare, zimski semestar Mirko Primc Linearna algebra za fizičare, zimski semestar 006. Mirko Primc Sadržaj Poglavlje 1. Vektorski prostor R n 5 1. Vektorski prostor R n 6. Geometrijska interpretacija vektorskih prostora R i R 3 11 3. Linearne

Διαβάστε περισσότερα

2log. se zove numerus (logaritmand), je osnova (baza) log. log. log =

2log. se zove numerus (logaritmand), je osnova (baza) log. log. log = ( > 0, 0)!" # > 0 je najčešći uslov koji postavljamo a još je,, > 0 se zove numerus (aritmand), je osnova (baza). 0.. ( ) +... 7.. 8. Za prelazak na neku novu bazu c: 9. Ako je baza (osnova) 0 takvi se

Διαβάστε περισσότερα

Računarska grafika. Rasterizacija linije

Računarska grafika. Rasterizacija linije Računarska grafika Osnovni inkrementalni algoritam Drugi naziv u literaturi digitalni diferencijalni analizator (DDA) Pretpostavke (privremena ograničenja koja se mogu otkloniti jednostavnim uopštavanjem

Διαβάστε περισσότερα

Konačno dimenzionalni vektorski prostori

Konačno dimenzionalni vektorski prostori Konačno dimenzionalni vektorski prostori Dragan S. Dor dević Niš, 2012. 2 Sadržaj Predgovor 5 1 Redukcija operatora 7 1.1 Linearni operatori, matrica linearnog operatora................ 7 1.2 Invarijatni

Διαβάστε περισσότερα

10 Iskazni račun - deduktivni sistem za iskaznu logiku

10 Iskazni račun - deduktivni sistem za iskaznu logiku 10 Iskazni račun - deduktivni sistem za iskaznu logiku Definicija 20 Iskazni račun je deduktivni sistem H = X, F orm, Ax, R, gde je X = S {,, (, )}, gde S = {p 1, p 2,..., p n,... }, F orm je skup iskaznih

Διαβάστε περισσότερα

radni nerecenzirani materijal za predavanja R(f) = {f(x) x D}

radni nerecenzirani materijal za predavanja R(f) = {f(x) x D} Matematika 1 Funkcije radni nerecenzirani materijal za predavanja Definicija 1. Neka su D i K bilo koja dva neprazna skupa. Postupak f koji svakom elementu x D pridružuje točno jedan element y K zovemo funkcija

Διαβάστε περισσότερα

1. Dušan Adnad ević i Zoran Kadelburg, Matematička analiza I, Naučna knjiga, Beograd, 1990.

1. Dušan Adnad ević i Zoran Kadelburg, Matematička analiza I, Naučna knjiga, Beograd, 1990. PREDGOVOR Predavanja su namenjena studentima koji polažu ispit iz predmeta Matematička analiza. Materijal je u nastajanju, iz nedelje u nedelju se dodaju novi sadržaji, moguće su i izmene u prethodno unešenom

Διαβάστε περισσότερα

SKUPOVI I SKUPOVNE OPERACIJE

SKUPOVI I SKUPOVNE OPERACIJE SKUPOVI I SKUPOVNE OPERACIJE Ne postoji precizna definicija skupa (postoji ali nama nije zanimljiva u ovom trenutku), ali mi možemo koristiti jednu definiciju koja će nam donekle dočarati šta su zapravo

Διαβάστε περισσότερα

VEKTORSKI PROSTORI I ELEMENTI VEKTORSKE ANALIZE

VEKTORSKI PROSTORI I ELEMENTI VEKTORSKE ANALIZE VEKTORSKI PROSTORI I ELEMENTI VEKTORSKE ANALIZE Ivanka Milošević Univerzitet u Beogradu 1997 Predgovor Kurs MATEMATIČKA FIZIKA I prvi put sam predavala 1995/1996 godine, pri čemu sam se velikom delu držla

Διαβάστε περισσότερα

1 Algebarske operacije i algebraske strukture

1 Algebarske operacije i algebraske strukture 1 Algebarske operacije i algebraske strukture Defnicija 1.1 Neka su I i A skupovi. I-familija elemenata skupa A, ili familija elemenata iz A indeksirana skupom I, je funkcija a : I A koju radije zapisujemo

Διαβάστε περισσότερα

Drugi deo (uvoda) Vektori

Drugi deo (uvoda) Vektori Drugi deo (uvoda) Vektori Vektori i skalari Skalar je običan broj. Vektor je lista (uređena n-torka) skalara (komponente vektora). Pomeranje (recimo, 10 koraka prema zapadu) izražavamo vektorom. Rastojanje

Διαβάστε περισσότερα

Jednodimenzionalne slučajne promenljive

Jednodimenzionalne slučajne promenljive Jednodimenzionalne slučajne promenljive Definicija slučajne promenljive Neka je X f-ja def. na prostoru verovatnoća (Ω, F, P) koja preslikava prostor el. ishoda Ω u skup R realnih brojeva: (1)Skup {ω/

Διαβάστε περισσότερα

PARCIJALNI IZVODI I DIFERENCIJALI. Sama definicija parcijalnog izvoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je,

PARCIJALNI IZVODI I DIFERENCIJALI. Sama definicija parcijalnog izvoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je, PARCIJALNI IZVODI I DIFERENCIJALI Sama definicija parcijalnog ivoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je, naravno, naučiti onako kako vaš profesor ahteva. Mi ćemo probati

Διαβάστε περισσότερα

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola. KVADRATNA FUNKCIJA Kvadratna funkcija je oblika: = a + b + c Gde je R, a 0 i a, b i c su realni brojevi. Kriva u ravni koja predstavlja grafik funkcije = a + b + c je parabola. Najpre ćemo naučiti kako

Διαβάστε περισσότερα

Vektori Koordinate Proizvodi Centar masa Transformacije UNIVERZITET U BEOGRADU MATEMATIQKI FAKULTET. Geometrija I{smer.

Vektori Koordinate Proizvodi Centar masa Transformacije UNIVERZITET U BEOGRADU MATEMATIQKI FAKULTET. Geometrija I{smer. UNIVERZITET U BEOGRADU MATEMATIQKI FAKULTET Geometrija I{smer deo 1: Vektori i transformacije koordinata Tijana Xukilovi 2. oktobar 2017 Definicija vektora Definicija 1.1 Vektor je klasa ekvivalencije

Διαβάστε περισσότερα

Matematička analiza 1 dodatni zadaci

Matematička analiza 1 dodatni zadaci Matematička analiza 1 dodatni zadaci 1. Ispitajte je li funkcija f() := 4 4 5 injekcija na intervalu I, te ako jest odredite joj sliku i inverz, ako je (a) I = [, 3), (b) I = [1, ], (c) I = ( 1, 0].. Neka

Διαβάστε περισσότερα

4 Matrice i determinante

4 Matrice i determinante 4 Matrice i determinante 32 4 Matrice i determinante Definicija 1 Pod matricom tipa (formata) m n nad skupom (brojeva) P podrazumevamo funkciju koja preslikava Dekartov proizvod {1, 2,, m} {1, 2,, n} u

Διαβάστε περισσότερα

U raznim oblastima se često javlja potreba da se izmed u izvesnih objekata uspostave izvesne veze, odnosi ili relacije.

U raznim oblastima se često javlja potreba da se izmed u izvesnih objekata uspostave izvesne veze, odnosi ili relacije. Šta je to relacija? U raznim oblastima se često javlja potreba da se izmed u izvesnih objekata uspostave izvesne veze, odnosi ili relacije. Na primer, često se javlja potreba da se izvesni objekti uporede

Διαβάστε περισσότερα

Ako prava q prolazi kroz koordinatni početak i gradi ugao φ [0, π) sa x osom tada je refleksija S φ u odnosu na tu pravu:

Ako prava q prolazi kroz koordinatni početak i gradi ugao φ [0, π) sa x osom tada je refleksija S φ u odnosu na tu pravu: Refleksija S φ u odnosu na pravu kroz koordinatni početak Ako prava q prolazi kroz koordinatni početak i gradi ugao φ [0, π) sa x osom tada je refleksija S φ u odnosu na tu pravu: ( ) ( ) ( ) x cos 2φ

Διαβάστε περισσότερα

Determinante. Inverzna matrica

Determinante. Inverzna matrica Determinante Inverzna matrica Neka je A = [a ij ] n n kvadratna matrica Determinanta matrice A je a 11 a 12 a 1n a 21 a 22 a 2n det A = = ( 1) j a 1j1 a 2j2 a njn, a n1 a n2 a nn gde se sumiranje vrši

Διαβάστε περισσότερα

Zadaci iz Osnova matematike

Zadaci iz Osnova matematike Zadaci iz Osnova matematike 1. Riješiti po istinitosnoj vrijednosti iskaza p, q, r jednačinu τ(p ( q r)) =.. Odrediti sve neekvivalentne iskazne formule F = F (p, q) za koje je iskazna formula p q p F

Διαβάστε περισσότερα

ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš

ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš 1 1. Osnovni pojmovi ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš Jedan od najvažnijih pojmova u matematici predstavlja pojam funkcije. Definicija 1.1. Neka su X i Y dva

Διαβάστε περισσότερα

Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika

Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika Rešenja. Matematičkom indukcijom dokazati da za svaki prirodan broj n važi jednakost: + 5 + + (n )(n + ) = n n +.

Διαβάστε περισσότερα

Cauchyjev teorem. Postoji više dokaza ovog teorema, a najjednostvniji je uz pomoć Greenove formule: dxdy. int C i Cauchy Riemannovih uvjeta.

Cauchyjev teorem. Postoji više dokaza ovog teorema, a najjednostvniji je uz pomoć Greenove formule: dxdy. int C i Cauchy Riemannovih uvjeta. auchyjev teorem Neka je f-ja f (z) analitička u jednostruko (prosto) povezanoj oblasti G, i neka je zatvorena kontura koja čitava leži u toj oblasti. Tada je f (z)dz = 0. Postoji više dokaza ovog teorema,

Διαβάστε περισσότερα

x n +m = 0. Ovo proširenje ima svoju manu u tome da se odričemo relacije poretka - no ne možemo imati sve...

x n +m = 0. Ovo proširenje ima svoju manu u tome da se odričemo relacije poretka - no ne možemo imati sve... 1 Kompleksni brojevi Kompleksni brojevi Već veoma rano se pokazalo da je skup realnih brojeva preuzak čak i za neke od najosnovnijih jednačina. Primjer toga je x n +m = 0. Pokazat ćemo da postoji logično

Διαβάστε περισσότερα

4 Numeričko diferenciranje

4 Numeričko diferenciranje 4 Numeričko diferenciranje 7. Funkcija fx) je zadata tabelom: x 0 4 6 8 fx).17 1.5167 1.7044 3.385 5.09 7.814 Koristeći konačne razlike, zaključno sa trećim redom, odrediti tačku x minimuma funkcije fx)

Διαβάστε περισσότερα

radni nerecenzirani materijal za predavanja

radni nerecenzirani materijal za predavanja Matematika 1 Funkcije radni nerecenzirani materijal za predavanja Definicija 1. Kažemo da je funkcija f : a, b R u točki x 0 a, b postiže lokalni minimum ako postoji okolina O(x 0 ) broja x 0 takva da je

Διαβάστε περισσότερα

1 Aksiomatska definicija skupa realnih brojeva

1 Aksiomatska definicija skupa realnih brojeva 1 Aksiomatska definicija skupa realnih brojeva Definicija 1 Polje realnih brojeva je skup R = {x, y, z...} u kojemu su definirane dvije binarne operacije zbrajanje (oznaka +) i množenje (oznaka ) i jedna binarna

Διαβάστε περισσότερα