Teorija stohastičke integracije

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

Download "Teorija stohastičke integracije"

Transcript

1 Teorija stohastičke integracije Stojan Jovanović Beograd, 211.

2 Sadržaj 1 Uvod 4 2 Preliminarije L p [, 1] prostori Gausovski slučajni vektori Karakteristične funkcije Uslovno očekivanje i njegove osobine Uniformna integrabilnost Slučajni procesi Vreme zaustavljanja Martingali i lokalni martingali Osnovne definicije Osobine martingala Lokalni martingali Konstrukcija Braunovog kretanja Gausovski procesi Potraga za ortonormiranim nizom Reprezentacija Braunovog kretanja Skaliranje i inverzija Braunovog kretanja Braunovski martingali Stohastički integral Predvidivi skupovi Mere na σ-algebri P Konstrukcija stohastičkog integrala Stohastički integral kao lokalni martingal Kvadratna varijacija i Itova formula Integrali procesa konačne varijacije

3 SADRŽAJ Kvadratna varijacija lokalnog martingala Itova formula Stohastičke diferencijalne jednačine Uvod Standardni procesi i Itova formula Egzistencija i jedinstvenost rešenja Primene SDJ Zaključak 59

4 Poglavlje 1 Uvod Diferencijalne jednačine se već dugo vremena koriste za modeliranje prirodnih pojava i zakona koji ih opisuju. Bez njih, ne bi bilo aviona, telekomunikacija i ostalih pogodnosti čije odsustvo savremeni život čini nezamislivim. Ipak, iako se ovi modeli stalno unapređuju, predviđanja koja uz njihovu pomoć pravimo ostvaruju se samo delimično, jer pretpostavljaju postojanje idealnih vidova interakcije materije i energije, koji jednostavno nisu realistični. Živimo u svetu u kome međusobno delovanje fizičkih entiteta umnogome zavisi od slučajnih sila, čijeg se uticaja nikako ne možemo osloboditi, a koje deterministički modeli, po pravilu, zanemaruju. Svakako, jednačina kretanja geostacionarnog satelita bila bi daleko preciznija kada bi uzimala u obzir sitne i promenljive nehomogenosti u Zemljinom gravitacionom polju. Dobra vest je da postoji način da se te nepredvidive sile uključe u razmatranje. Naime, sasvim je prirodno da nasumične "smetnje" pokušamo modelirati stohastičkim procesima. Postojeći model možemo nadograditi, uvodeći pojam stohastičke diferencijalne jednačine, oblika : dx t = f(t)dt + g(t)dz t. Ovde se, međutim, pojavljuje problem. Proces {Z t }, koji ispunjava prirodne uslove za model "slučajne buke", poseduje mnogo patoloških analitičkih svojstava koja definisanje diferencijala dz t čine nemogućim. Situacija se neznatno popravlja ako gornju jednačinu zapišemo u integralnom obliku X t X = f(s)ds + g(s)dz s, ali i dalje nije očigledno kako definisati integral g(s)dz s u odnosu na proces čije su trajektorije, ispostavlja se, skoro sigurno neograničene varijacije i nediferencijabilne. Potrebno je, dakle, razviti potpuno novu teoriju koja će objekte poput navedenog integrala učiniti smislenim. 4

5 U ovom master radu predstavićemo metodu konstrukcije stohastičkog integrala u odnosu na proizvoljne lokalne martingale, rukovodeći se idejama Kjoši Itoa 1, kao i neke elemente teorije stohastičkih diferencijalnih jednačina. Počinjemo sa preliminarnim rezultatima iz teorije verovatnoće i teorije slučajnih procesa poput koncepta vremena zaustavljanja i uslovnog očekivanja koji će nam biti neophodni u daljem izlaganju. Zatim ćemo navesti i dokazati osnovne stavove iz teorije martingala i lokalnih martingala a pozabavićemo se i konstrukcijom izuzetno važnog procesa Braunovog 2 kretanja. Nakon toga, posvetićemo se samoj teoriji integracije. Dokazaćemo da su stohastički integrali i sami lokalni martingali i izvešćemo čuvenu Itovu formulu koja umnogome olakšava izračunavanje. Na kraju, predstavićemo osnovne elemente teorije stohastičkih diferencijalnih jednačina Itoa u odnosu na Braunovo kretanje i ukazati na njihovu široku primenu u modeliranju mnogih važnih pojava. 5 1 Kiyoshi Itō ( ). 2 Robert Brown ( ).

6 Poglavlje 2 Preliminarije 2.1 L p [, 1] prostori Za p 1, L p [, 1] označava skup funkcija f : [, 1] R za koje važi 1 f(x) p dx <. Prostor L p [, 1] je normirani vektorski prostor, sa normom ( 1/p 1 f p = f(x) dx) p. Specijalno, za p = 2, L 2 [, 1] je Hilbertov 1 proizvod definiše sa prostor, na kome se skalarni f, g = 1 f(x)g(x)dx <. Konačno, ako funkcije iz skupa {ϕ n L 2 [, 1] : n < } zadovoljavaju ϕ n, ϕ n = 1 za sve n i ϕ n, ϕ m = za sve m n, tada {ϕ n } zovemo ortonormiranim nizom. Ako je, uz to, skup svih konačnih linearnih kombinacija ϕ n gust u L 2 [, 1], tada za {ϕ n } kažemo da je kompletan ortonormiran niz. Kompletni ortonormirani nizovi imaju dve važne osobine. Kao prvo, svako f L 2 [, 1] ima reprezentaciju oblika 1 David Hilbert ( ). f = f, ϕ n ϕ n, n= 6

7 2.2. GAUSOVSKI SLUČAJNI VEKTORI 7 gde red konvergira u L 2 normi, to jest N f f, ϕ n ϕ n, kada N. 2 n= Drugo, za elemente f, g L 2 [, 1] važi čuveni Parsevalov 2 identitet 1 f, g = f(x)g(x)dx = f, ϕ n g, ϕ n. (2.1) Kompletne ortnormirane nizove zovemo još i bazama Hilbertovog prostora, upravo zato što se svaki element prostora može predstaviti kao njihova linearna kombinacija. n= 2.2 Gausovski slučajni vektori Definicija 2.1. Ako je V = [V 1, V 2,..., V d ] slučajni vektor, očekivanje EV definišemo kao vektor µ = [µ 1, µ 2,..., µ d ], gde je µ i = EV i. (2.2) Takođe, za Σ kažemo da je kovarijaciona matrica vektora V ako je σ 11 σ σ 1d σ 21 σ σ 2d Σ =......, gde je σ ij = E((V i µ i )(V j µ j )). (2.3) σ d1 σ d2... σ dd Definicija 2.2. Za d-dimenzioni slučajni vektor kažemo da ima višedimenzionu Gausovu 3 raspodelu sa očekivanjem µ i kovarijacijom Σ ako je njegova gustina raspodele data izrazom ) (2π) d 2 (detσ) 1 2 exp ( 1 2 (x µ)t Σ 1 (x µ), x R d. (2.4) Iz prethodne definicije se vidi da, ako je V = (X, Y ), iz Cov(X, Y ) = sledi da je matrica kovarijacija Σ dijagonalna. Trivijalan zaključak - da, ali teorija verovatnoće neobično se često koristi ovom činjenicom, kao i njenim prirodnim uopštenjem na više dimenzije. Naime, koordinate {V i : 1 i d} višedimenzionog Gausovskog vektora su nezavisne ako i samo ako je njegova kovarijaciona matrica Σ dijagonalna. 2 Marc-Antoine Parseval ( ). 3 Johann Carl Friedrich Gauss ( ).

8 8 POGLAVLJE 2. PRELIMINARIJE 2.3 Karakteristične funkcije Ako je X bilo koja slučajna veličina, njenu karakterističnu funkciju definišemo kao preslikavanje ϕ : R C, zadato sa ϕ(t) = E(e itx ). Analogno, ukoliko operišemo sa d-dimenzionim vektorom V, imamo ϕ(θ) = E(e iθt V ), gde je θ = (θ 1, θ 2,..., θ d ) vektor realnih brojeva. Jedna od najvažnijih osobina karakterističnih funkcija je da se pomoću njih može "rekonstruisati" funkcija raspodele slučajne veličine koja ju je generisala. Dakle, karakteristična funkcija neke slučajne veličine jedinstveno o- dređuje njenu funkciju raspodele! Ovu činjenicu formalizuje sledeće tvrđenje. je φ karakteristična funkcija slučajne veličine X sa funkcijom raspodele F. Tada, za svako a < b, T lim T T e iθa e iθb φ(θ)dθ iθ = 1 2 [F (b) F (b )] 1 [F (a) F (a )]. 2 Štaviše, ako je φ(θ) dθ < tada X ima neprekidnu gustinu raspodele f, R i važi f(x) = 1 e iθx φ(θ)dθ. 2π Dokaz ovog čuvenog rezultata može se naći u [4] na strani 176. Lako proveravamo da za promenljivu X N (µ, σ 2 ) važi ϕ X (t) = E(e itx ) = 1 σ 2π R e itx e (x µ)2 2σ 2 dx = e itµ e t2 σ 2 /2. (2.5) Uz malo više truda, dobija se slična formula za ϕ V, gde je V vektor sa višedimenzionom Gausovom raspodelom, vektorom očekivanja µ i kovarijacionom matricom Σ. Naime, imamo ( ) E[exp(iθ T V )] = exp iθ T µ 1 2 θt Σθ. (2.6) 2.4 Uslovno očekivanje i njegove osobine Definicija 2.3. Neka je (Ω, F, P ) prostor verovatnoća i neka je G F podalgebra σ-algebre F. Neka je X slučajna promenljiva, takva da E X < (tj. X je integrabilna slučajna veličina). Slučajnu veličinu Y za koju važi (i) Y je G-merljiva,

9 2.4. USLOVNO OČEKIVANJE I NJEGOVE OSOBINE 9 (ii) G G, G Y dp = G XdP, nazivamo uslovnim matematičkim očekivanjem X u odnosu na σ-algebru G i pišemo Y = E(X G). Teorema 2.1 (Teorema o egzistenciji uslovnog očekivanja). Neka je X integrabilna slučajna veličina i neka je G F σ-algebra. Tada postoji G-merljiva slučajna veličina Y koja zadovoljava uslove Definicije 2.3. Štaviše, ako su Y i Y dve promenljive koje zadovoljavaju pomenute uslove, one su skoro sigurno jednake, odnosno P (Y = Y ) = 1. Postoje dva dokaza ovog rezultata. Dokaz primenom teoreme Radon- Nikodima 4 može se naći u [12], na strani 1, dok se nešto intuitivniji postupak konstrukcije korišćenjem ortogonalnih projekcija u Hilbertovim prostorima može naći u [4] na strani 85. Teorema 2.2 (Osobine uslovnog očekivanja). Neka su X, Y i {X n } n N integrabilne slučajne veličine i neka su H G F σ-algebre. Tada važi (a) (Zakon potpune verovatnoće) E(E(X G)) = E(X). (b) Ako je X G-merljiva, onda je E(X G) = X skoro sigurno. (c) (Linearnost) E(aX + by G) = ae(x G) + be(y G), a, b R. (d) Ako je X onda je E(X G). (e) (TMK) Ako X n X onda E(X n G) E(X G). (f) (Fatu 5 ) Ako je X n onda je E(lim inf n X n G) lim inf n E(X n G), skoro sigurno. (g) (TDK) Neka je X n (ω) V (ω), n, EV < i X n X skoro sigurno. Tada E(X n G) E(X G), skoro sigurno. (h) (Jensen 6 ) Ako je c : R R konveksna funkcija i E c(x) < onda c(e(x G)) E(c(X) G), skoro sigurno. 4 Johann Radon ( ) i Otton Marcin Nikodym ( ). 5 Pierre Joseph Louis Fatou ( ). 6 Johan Ludwig William Valdemar Jensen ( ).

10 1 POGLAVLJE 2. PRELIMINARIJE (i) (Teleskopsko svojstvo) Za svaku σ-algebru H G važi E(E(X G) H) = E(X H), skoro sigurno. (j) Ako je Z G-merljiva i ograničena, tada E(ZX G) = ZE(X G), skoro sigurno. (k) Ako je σ(x) nezavisno od H, tada E(X H) = E(X). Dokaz. Dokaz svih osobina može se naći u [4] na strani 89 i nadalje. Mi ćemo dokazati samo osobine koje često koristimo u daljem izlaganju. (a) Sledi neposredno iz jer je Ω G. Ω Y dp = Ω XdP E(Y ) = E(X), (b) Sledi direktno iz definicije uslovnog očekivanja, jer je, trivijalno, integral X na svakom skupu G G jednak samom sebi. (c) Sledi iz osobine linearnosti Lebegovog integrala. (d) Pretpostavimo P (E(X G) < ) >. Tada pa imamo n, P (G = {E(X G) < n 1 }) >, G što je kontradikcija. XdP = (h) Za svaku konveksnu funkciju c(x) važi gde je Dakle, imamo G E(X G)dP < n 1 P (G) <, c(x) = sup L(x), L L L = {L : L(u) = au + b c(u), za sve < u < }. sup L L E(c(X) G) = E(sup L(X) G) L L E(L(X) G) = sup L L = c(e(x G)), L(E(X G)) pri čemu smo u dokazu koristili osobine (c) i (d).

11 2.5. UNIFORMNA INTEGRABILNOST 11 (i) Neka je H H G. Tada E(E(X G) H)dP = H H E(X G)dP = H XdP, jer H G. (j) Zbog osobine (c), možemo pretpostaviti da je X, jer X = X + X, gde je X + = max{x, } a X = max{ X, }. Dalje, pošto je Z ograničeno (na primer P (Z K) = 1), sledi da ZX dp K X dp <, Ω jer E X <. Pretpostavimo da je Z = I G, za neko G G. Tada je, očigledno, ZXdP = ZE(X G)dP. (2.7) G G Ako je, pak, Z linearna kombinacija indikatora skupova iz σ-algebre G, tada osobina (c) implicira da važi (2.7). Ako je Z proizvoljna pozitivna, G-merljiva funkcija, tada osobina (e) govori da je (2.7) tačno (jer se svaka pozitivna merljiva funkcija može aproksimirati nizom linearnih kombinacija indikatorskih funkcija). Na kraju, ako je Z prozivoljna G-merljiva funkcija, onda Z = Z + Z, te ponovo osobina (c) ukazuje na tačnost (2.7). Ω 2.5 Uniformna integrabilnost Jednostavnosti radi, označimo E(XI A ) = A XdP := E(X; A). kažemo da je uni- Definicija 2.4. Za kolekciju slučajnih veličina {X t } t T formno integrabilna (u daljem tekstu - UI) ako je lim sup E( X t ; X t > x) =. x t T Sledeća lema daje jednostavan kriterijum uniformne integrabilnosti. Lema 2.1. Neka je data kolekcija slučajnih veličina K = {X t : t T } ograničena u L p za neko p > 1, tj. neka postoji M > tako da je Tada je K UI. E( X t p ) < M, t T.

12 12 POGLAVLJE 2. PRELIMINARIJE Dokaz. Neka je v x >. Očigledno, v 1 p x 1 p odnosno v x 1 p v p. Zato, ako stavimo v = X t, gde je t T, imamo Dakle, E( X t ; X t > x) x 1 p E( X p ; X p > x) x 1 p M. sup E( X t ; X t > x) x 1 p M, t T te, pošto x 1 p kada x, dobijamo lim sup E( X t ; X t > x) =. x t T Lema 2.2. Neka je X L 1 (Ω, F, P ). Tada je familija uniformno integrabilna. {E(X G) : G je pod-σ-algebra od F} Dokaz. Dokaz se nalazi u [4] na strani 129. Koncept uniformne integrabilnosti omogućuje nam da dokažemo analogon teoreme o dominantnoj konvergenciji, koja važi i za nizove bez integrabilne dominante! Naime, važi sledeće tvrđenje. Teorema 2.3. Neka je niz {Z n } n 1 UI i neka Z n Z skoro sigurno. Tada E( Z n Z ), kad n. Dokaz. Po Fatuovoj lemi, E( Z ; Z > x) lim inf n E( Z n ; Z n > x) sup E( Z n ; Z n > x) = ρ(x), n 1 te imamo E( Z ) = E( Z ; Z x) + E( Z ; Z > x) x + ρ(x), pa zaključujemo da je Z integrabilna. Takođe, razlika Z n Z odozgo je ograničena sa Z n Z Z n Z I { Zn x} + Z I { Zn >x} + Z n I { Zn >x}. (2.8) Prvi sabirak u gornjem izrazu manji je ili jednak x + Z, pa po teoremi o dominantnoj konvergenciji, lim E( Z n Z I n { Zn x}) =,

13 2.6. SLUČAJNI PROCESI 13 jer je Z integrabilna slučajna veličina. Drugi sabirak sume (2.8) odozgo je ograničen sa Z, te ponovo, primenom TDK, dobijamo lim E( Z I { Z n n >x}) = E( Z I { Z >x} ) ρ(x). Poslednji sabirak u sumi (2.8) je ograničen sa ρ(x) za svako n. Imajući u vidu sve prethodno rečeno, dobijamo niz nejednakosti lim inf n E( Z n Z ) lim sup E( Z n Z ) 2ρ(x), n jer n, E( Z n Z ), pošto je Z n Z pozitivno. Na kraju, s obzirom da ρ(x), gornju granicu u prethodnom izrazu možemo učiniti proizvoljno malom. Dakle, lim n E( Z n Z ) =, čime je dokaz završen. 2.6 Slučajni procesi Neka je dat prostor verovatnoća (Ω, F, P ). Dalje, neka je T proizvoljan beskonačan skup (najčešće je T = N ili T = R + ). Kolekcija {F t } t T podalgebri σ-algebre F, za koje važi s, t T, s t F s F t F, naziva se filtracija ili stohastička baza. Uređenu četvorku (Ω, F, {F t } t T, P ) zovemo filtriranim prostorom verovatnoća. Filtraciju možemo shvatiti kao metod predstavljanja informacija koje nam stoje na raspolaganju u određenim vremenskim trenucima, bilo da pojavu posmatramo u diskretnim momentima (T = N ) ili u neprekidnom vremenu (T = R + ). Zaista, pretpostavimo da možemo objektivno posmatrati i meriti neku kolekciju slučajnih veličina K = {X t : t T }. Recimo da su zakoni slučajnosti "izabrali" jedan element ω Ω. Tada, sve moguće informacije koje možemo dobiti iz kolekcije K u vezi sa tim koje ω je odabrano predstavlja algebra G = σ({xt 1 (B) : B B, t T }), pri čemu smo sa B označili Borelovu 7 σ-algebru realne prave. O mogućnosti da ω pripada nekom od skupova van G ne možemo ni diskutovati. Posmatrajući kolekciju K možemo ustanoviti da li ω G ili ne samo ako G G, odnosno samo za događaje iz G možemo reći jesu li se ili nisu desili. Slično, ako T = R + protumačimo 7 Félix Édouard Justin Émile Borel ( ).

14 14 POGLAVLJE 2. PRELIMINARIJE kao vreme i sa X t označimo slučajnu veličinu izmerenu u momentu t, onda F t = σ({x s : s [, t]}) predstavlja sve informacije prikupljene do trenutka t. Analogno se objašnjava i slučaj T = N. Definicija 2.5. Kolekciju slučajnih veličina {X t } t T nazivamo slučajnim ili stohastičkim procesom. Ako je T prebrojiv skup, radi se o diskretnom procesu ili slučajnom nizu. Ako je, pak, T neprebrojiv kažemo da je {X t } t T proces sa neprekidnim vremenom. Od sada pa na dalje, pretpostavljaćemo da je T = R +. Proces {X t } t može se posmatrati i kao funkcija dveju promenljivih definisana na skupu Ω [, ), to jest, X : (t, ω) X t (ω). Za svako fiksno ω funkciju t X t (ω) nazivamo trajektorijom stohastičkog procesa {X t } t. Definicija 2.6. Funkciju f(t) koja je neprekidna zdesna, a u svakoj tački ima limes sleva zovemo cadlag funkcijom (od francuskog "continu à droite, limite à gauche"). Definicija 2.7. Slučajni proces {X t } t je neprekidan (sleva, zdesna) ako su njegove trajektorije skoro sigurno neprekidne (sleva, zdesna) funkcije na [, ). Slično, {X t } t je cadlag, ako njegove trajektorije skoro sigurno imaju to osobinu. Definicija 2.8. Za procese {X t } t i {Y t } t kažemo da su modifikacije ili verzije jedan drugog ako Ako je t, P (X t = Y t ) = 1. P (X t = Y t, t ) = 1, kažemo da se procesi {X t } t i {Y t } t ne razlikuju. U opštem slučaju važi da, ako se procesi ne razlikuju onda su svakako modifikacije jedan drugoga. Sledeći stav daje uslov pri kojem važi obrnuta implikacija. Stav 2.1. Neka su procesi {X t } t i {Y t } t modifikacije jedan drugog i neka su neprekidni zdesna (sleva). Tada se oni ne razlikuju. Definicija 2.9. Za proces {X t } t kažemo da je adaptiran u odnosu na filtraciju {F t } t ako je, t, X t F t -merljiva slučajna veličina.

15 2.7. VREME ZAUSTAVLJANJA 15 Definicija 2.1. Slučajni proces {X t } t je merljiv ako je za svaki Borelov skup B B(R) X 1 (B) F B, gde je B Borelova σ-algebra skupa R +. Definicija Proces V = {V t } t zovemo procesom konačne varijacije ako i samo ako je adaptiran i ako, skoro sigurno, trajektorija t V t (ω) ima ograničenu varijaciju na svakom ograničenom intervalu u R Vreme zaustavljanja Uvedimo oznake s t := min(s, t) i s t := max(s, t). Definicija Neka je {F t } t filtracija prostora verovatnoće (Ω, F, P ). Tada sa F označavamo σ-algebru F = { F t := σ F t }. t Definicija Neka je dat filtrirani prostor verovatnoća (Ω, F, {F t } t, P ). Slučajnu promenljivu V : Ω [, ] zovemo slučajnim vremenom, a ako je pri tom t, {V t} F t, V zovemo vremenom zaustavljanja u odnosu na filtraciju {F t } t. Definicija Neka je {X t } t slučajni proces i V vreme zaustavljanja. Tada proces definisan sa t {X V t } t := {X V t } t, zovemo procesom zaustavljenim u V. Preciznije, za svako t i svako ω Ω važi X V t (ω) := X V (ω) t (ω). Pretpostavimo da je X definisano i F -merljivo. Tada, definišemo slučajnu veličinu X V sa X V (ω) = X V (ω) (ω). Vremena zaustavljanja se, poput determinističkih vremenskih trenutaka, mogu koristiti za definisanje σ-algebri koje predstavljaju sve informacije prikupljene do (slučajnog) momenta V.

16 16 POGLAVLJE 2. PRELIMINARIJE defini- Definicija Neka je V vreme zaustavljanja; tada σ-algebru F V sanu sa F V = {A F : A {V t} F t, t }, zovemo σ-algebrom vremena zaustavljanja V. Za kraj, jedna napomena : ponegde se u literaturi (npr. u [2]) "vremena zaustavljanja" (eng. stopping times) nazivaju opcionalnim vremenima (eng. optional times). Otuda i naizgled nelogični nazivi nekih rezultata, poput Teoreme o opcionalnom zaustavljanju (Teorema 3.1). U drugim knjigama, pak, opcionalnim vremenom zovu onu nenegativu slučajnu veličinu V za koju je {V < t} F t, za svako t. O ovome valja voditi računa.

17 Poglavlje 3 Martingali i lokalni martingali 3.1 Osnovne definicije Od sada pa nadalje pretpostavljaćemo da operišemo na prostoru verovatnoća (Ω, F, {F t } t, P ). Takođe, zahtevaćemo od filtracije {F t } t da zadovoljava tzv. uobičajene uslove. Mnoga važna tvrđenja moguće je dokazati samo ako se ti uslovi predpostave. Definicija 3.1. Kažemo da filtracija {F t } t zadovoljava uobičajene uslove ako važi i) F sadrži sve podskupove svih skupova P -mere nula σ-algebre F. ii) F t + := s>t F s = F t, t. Ako pretpostavimo da je prostor verovatnoća (Ω, F, P ) kompletan, prvi uslov možemo zameniti uslovom : "F sadrži sve skupove P -mere nula". Na ovaj način dobijamo veću filtraciju, nego pri kompletiranju svakog od prostora (Ω, F t, P ) ponaosob, jer mogu postojati skupovi mere nula koji su u F a koji se ne nalaze ni u jednom F t. Definicija 3.2. Slučajni proces {M t } t zovemo martingalom u odnosu na filtraciju {F t } t ako je adaptiran u odnosu na {F t } t, ako je, za svako t, E M t < i ako je za sve s < t E(M t F s ) = M s, skoro sigurno. Ako u poslednjem uslovu umesto "=" važi " " onda proces {M t } t zovemo supermartingalom. Ako, pak, važi " ", onda je takav proces submartingal. 17

18 18 POGLAVLJE 3. MARTINGALI I LOKALNI MARTINGALI Primetimo da to da li je neki proces martingal ili ne direktno zavisi od filtracije prostora verovatnoće na kome se posmatra, te je zato neophodno uvek je naglašavati. Mi, od sada pa nadalje, nećemo eksplicitno navoditi filtraciju u odnosu na koju je neki proces martingal (osim ukoliko to ne bude neophodno) i pretpostavljaćemo da se uvek radi o stohastičkoj bazi prostora verovatnoće na kome radimo. Isto važi i za druge osobine zavisne od filtracije, poput adaptiranosti i slično. Martingali su naziv dobili po popularnoj kockarskoj strategiji XIX veka koja bi, navodno, obezbeđivala siguran dobitak igračima koji su je primenjivali. Igra se sastojala u sledećem. Kockar bi ulagao određenu svotu i bacao novčić. Ako bi dobio "glavu" osvajao bi dva puta više novca nego što je uložio, a ukoliko bi palo "pismo", ulog bi odlazio kazinu. Martingal se sastojao u dupliranju uloga posle svake izgubljene partije. Na taj način, kada konačno padne "glava", igrač bi raspolagao sa dovoljno novca da "pokrije" sve dotadašnje opklade i pride još zaradi. Matematičari su čak uspeli da dokažu da verovanoća dobitka teži jedinici, kada broj partija teži beskonačnosti. Problem je, naravno, što su u dokazu korišćene dve potpuno nerealne pretpostavke - igrač na raspolaganju ima beskonačno vremena i nema gornjeg ograničenja uloga sa kojim se može ući u igru. Čak i kada bi ambiciozni hazarder uspeo da reši prvi problem, kazino je bio tu da se postara da drugi ostane nerešiv. Definicija 3.3. Neka je M = {M t } t martingal. Ako postoji F -merljiva slučajna veličina M takva da za svako t E(M F t ) = M t, skoro sigurno, tada kažemo da je {M t } t martingal sa zadnjim elementom M, kao i da M zatvara martingal M. Slično se definišu submartingali i supermartingali sa zadnjim elementom. Ako je {M t } t martingal, primenom formule potpune verovatnoće za uslovno očekivanje, lako se pokazuje da je EM t = EM s, za sve s i t. Dakle, martingali imaju konstanto očekivanje. Analogno se dokazuje da za submartingale važi s t EM s EM t dok za supermartingale važi obrnuta nejednakost. Takođe, jednostavno je videti da, ako je {M t } t martingal i c realna konveksna funkcija pri čemu je E c(m t ) < za svako t onda je proces {c(m t )} t jedan submartingal. Treba samo primeniti Jensenovu nejednakost za uslovno očekivanje.

19 3.2. OSOBINE MARTINGALA 19 Definicija 3.4. Martingal {M t } t zovemo L p -martingalom ako je, t, EM p t <, gde je p 1. Definicija 3.5. Martingal {M t } t zovemo L p -ograničenim (za neko p 1) ako je sup t E M t p <. 3.2 Osobine martingala M = {M t } t (sub/super)martingal. Ako je funkcija t EM t neprekdina zdesna tada M ima cadlag modifikaciju. Dokaz se nalazi, na primer, u [12] na strani 35. Jednostavna, a bitna posledica ove teoreme je da svi martingali imaju cadlag modifikacije, jer su njihove funkcije očekivanja konstantne, pa samim tim i neprekdine. Često korišćena osobina L 2 -martingala je ortogonalnost njihovih priraštaja. Stav 3.1. Neka je Y F s -merljiva slučajna veličina za koju važi EY 2 < i {M t } t L 2 -martingal. Tada imamo E(Y (M t M s )) =, za sve t s. Dokaz. Primenom Helderove 1 nejednakosti za p = q = 2, dobijamo E Y (M t M s ) (EY 2 ) 1/2 (E(M t M s ) 2 ) 1/2 <, pri čemu smo koristili i poznatu nejednakost (a + b) 2 < 2(a 2 + b 2 ). Zato, za Y (M t M s ) možemo definisati uslovno očekivanje. Po formuli potpune verovantnoće, imamo E(Y (M t M s )) = E(E(Y (M t M s )) F s ) = E(Y E(M t M s F s )) =, jer je {M} t martingal a Y F s -merljiva i ograničena (jer EY 2 < ). Specijalno, ako stavimo Y = M s imamo da je E(M s (M t M s )) = za svako s t. Uz pomoć poslednjeg identiteta, možemo izvesti sledeću korisnu jednakost. E((M t M s ) 2 F s ) = E(M 2 t F s ) 2E(M s (M t M s + M s ) F s ) + M 2 s = E(M 2 t F s ) M 2 s = E(M 2 t M 2 s F s ). Martingali su stohastički procesi koji su stabilni u odnosu na zaustavljanje, tj. ako je M = {M t } t martingal i V vreme zaustavljanja, onda je i 1 Otto Ludwig Hölder ( ).

20 2 POGLAVLJE 3. MARTINGALI I LOKALNI MARTINGALI zaustavljeni proces M V = {Mt V } t martingal. Štaviše, Dub je dokazao da to ujedno predstavlja i dovoljan uslov da bi slučajni proces bio martingal! Preciznije, važi sledeće tvrđenje. Teorema 3.1 (Opcionalno zaustavljanje). Neka je M = {M t } t neprekidni, adaptirani proces. Tada su sledeći uslovi ekvivalentni. zdesna i) M je martingal. ii) M V je martingal za svako vreme zaustavljanja V. iii) EM V = EM za svako ograničeno vreme zaustavljanja V. iv) E(M V F U ) = M U za proizvoljna ograničena vremena zaustavljanja V i U, takva da je U V skoro sigurno. Štaviše, ako je M uniformno integrabilan proces, uslov (iv) važi za sva vremena zaustavljanja U i V. Korisno svojstvo martingala je i njihova tendencija da, pri vrlo slabim uslovima, konvergiraju skoro sigurno i u srednjem reda p. Tada, ispostavlja se, postoji slučajna veličina M koja zatvara konvergenti martingal. Teorema 3.2 (Konvergencija martingala). Neka je 1 p < i neka je M = {M t } t L p -ograničeni martingal. Tada postoji slučajna veličina M tako da je lim t M t = M. Štaviše, ako važi neki od sledećih uslova : i) p = 1 i M je uniformno integrabilan, ili ii) p > 1, tada je M t M u L p normi, kada t i M zatvara martingal M. Teorema 3.3 (Dubove nejednakosti). Neka je M = {M t } t L p -martingal i neka je Mt := sup s t M s. Tada važi i) Maksimalna nejednakost. Neka je p 1. Tada, za svako t i λ > važi λ p P (M t λ) E( M t p ; M t λ) E M t p. ii) L p nejednakost. Za svako p > 1 M t p p p 1 M t p.

21 3.3. LOKALNI MARTINGALI Lokalni martingali Definicija 3.6. Slučajni proces L = {L t } t adaptiran u odnosu na filtraciju {F t } t zovemo lokalnim martingalom ako postoji skoro sigurno rastući i divergentan niz vremena zaustavljanja {V n } n 1 takav da je zaustavljeni proces L V n martingal u odnosu na filtraciju {F t } t, za svako n 1. Niz vremena zaustavljanja {V n } n 1 zovemo lokalizujućim nizom lokalnog martingala L. Napomena : Svaki martingal je, očigledno, istovremeno i lokalni martingal, po teoremi o opcionalnom zaustavljanju. Teorema 3.4. Svaki ograničeni lokalni martingal je martingal. Dokaz. Neka je L = {L t } t lokalni martingal, takav da je (t, ω) R + Ω L t (ω) K, za neko K >. Neka je, dalje, {V n } n 1 lokalizujući niz za L. Taj niz skoro sigurno teži ka, te imamo L V n t (ω) L t (ω), tačka po tačka za svako ω Ω, kad n. Primenivši teoremu o dominantnoj konvergenciji za uslovno očekivanje na niz funkcija {L V n t } n 1 dobijamo lim n E(LV n t F s ) = E(L t F s ), za t s, pri čemu smo za integrabilnu dominantu niza {L Vn t } n 1 uzeli konstantu K. Dalje, kako je L V n martingal imamo pa važi da je E(L t F s ) = lim E(L V n t F s ) = L V n s = L Vn s, E(L Vn t n te zaključujemo da je L martingal. F s ) = lim n L Vn s = L s, Definicija 3.7. Proces {X t } t je klase DL ako je, za svako t, uniformno integrabilna familija DL = {X V : V je vreme zaustavljanja, V t}. Teorema 3.5. Sledeći uslovi su ekvivalentni. i) M = {M t } t je martingal. ii) M je lokalni martingal klase DL.

22 22 POGLAVLJE 3. MARTINGALI I LOKALNI MARTINGALI Dokaz. Ako je M martingal, po teoremi o opcionalnom zaustavljanju, ako je V ograničeno vreme zaustavljanja (npr. V t) tada M V = E(M t F V ). Zato, na osnovu Leme 2.2, familija DL mora biti uniformno integrabilna. S druge strane, ako je M neprekidni lokalni martingal klase DL, dovoljno je, ponovo po teoremi o opcionalnom zaustavljanju dokazati da za svako ograničeno vreme zaustavljanja V važi EM V = EM. Naravno, za svako n 1 imamo EM = EM Vn V = EM V Vn, jer je M V n martingal, te ima konstantno očekivanje. Uniformna integrabilnost familije DL dalje implicira da je lim n EM V Vn = EM V. Zaista, M V Vn M V skoro sigurno, jer V n skoro sigurno. Kako je niz {M V Vn } n 1 DL (jer je, n, V V n ograničeno vreme zaustavljanja), on je i uniformno integrabilan, jer je M klase DL. Dakle, M V Vn M V u L 1 po Teoremi 2.3, pa je EM = lim n EM V Vn = EM V, te zaključujemo da je M martingal. Stav 3.2. Nenegativan lokalni martingal je supermartingal. Dokaz. Neka je M = {M t } t lokalni martingal i {V n } n 1 njegov lokalizujući niz. Imamo da je M s Vn = E(M t Vn F s ), za svako n i svako t s. Ako pustimo da n u prethodnoj formuli, primenom Fatuove leme dobijamo E(M t F s ) lim inf n E(M t V n F s ) = lim n E(M t Vn F s ) = lim n M s Vn = M s. Stav 3.3. Neka je M = {M t } t neprekidan lokalni martingal, M = i V n = inf t {t : M t = n}. Tada je {V n } n lokalizujući niz za M. Dokaz. Slučajne veličine V n jesu vremena zaustavljanja jer, {V n t} = { M s > n 1/k} F t, k N s Q ; s t pošto je M adaptiran. Dalje, za svako ω Ω niz {V n (ω)} n 1 mora biti neopadajući jer je M t (ω) neprekidna funkcija. Onda i V n (ω), ponovo zbog neprekidnosti. Dakle, {V n } n 1 skoro sigurno. Neka je, sada, {U k } k 1 lokalizujući niz za M. Tada je M U k martingal za svako k. Po teoremi o opcionalnom zaustavljanju i M Vn U k je martingal pa je M V n lokalni martingal za svako n. Ali, M V n je ograničen, po konstrukciji vremena V n, pa je martingal.

23 Poglavlje 4 Konstrukcija Braunovog kretanja Slobodno se može reći da Braunovo kretanje predstavlja jedan od najvažnijih slučajnih procesa. Kao matematički alat za rešavanje praktičnih problema, našao je primenu u gotovo svim prirodnim, a uz to i u nekoliko društvenih nauka. Teorija stohastičke integracije, jedno od najvažnijih otkrića savremene teorije verovatnoće, u najvećoj meri motivisana je upravo nekonvencionalnim osobinama trajektorija ovog procesa. Iako neprekidne, nediferencijabilne su u svakoj svojoj tački, imaju neograničenu varijaciju na svakom konačnom segmentu i vrlo izražene fraktalne osobine. Ipak, ispostavlja se da je Braunovo kretanje, iako na prvi pogled čudan matematički objekat, od velike koristi, kako teoretičarima, tako i onima sa nešto pragmatičnijim pogledom na svet. Braunovo kretanje predstavlja podesan model za čitavu familiju raznorodnih pojava. Može se jednako dobro koristiti za opisivanje kretanja krupnih čestica, uronjenih u vodeni rastvor, kao i za modeliranje kretanja cena akcija i finansijskih derivata na berzi. Pravo je čudo koliko interesantnih i korisnih osobina ima objekat, od koga tražimo samo da zadovolji nekoliko prirodnih uslova. Definicija 4.1. Slučajni proces sa neprekidnim vremenom {B t } t [,T ) naziva se Standardno Braunovo Kretanje na intervalu [, T ) ako poseduje sledeća četiri svojstva. (i) B =, skoro sigurno. (ii) (Nezavisnost priraštaja) n i svaki izbor t 1 < t 2 <... < t n < T slučajne veličine B t2 B t1, B t3 B t2,..., B tn B tn 1 su nezavisne. (iii) Za svako s < t < T priraštaj B t B s ima Gausovu raspodelu sa očekivanjem i disperzijom t s. 23

24 24 POGLAVLJE 4. KONSTRUKCIJA BRAUNOVOG KRETANJA (iv) (Skoro sigurna neprekidnost) P {ω : B ω (t) C[, T )} = 1. Postavlja se, naravno, pitanje - postoji li uopšte proces koji odgovara našim zahtevima. Odgovor je potvrdan, iako to nije jednostavno pokazati. Postoje dva dokaza koja se često navode u literaturi - prvi, koji se koristi teoremom Kolmogorova 1, i drugi, modifikacija Vinerove 2 originalne konstrukcije, koji se oslanja na nekoliko jednostavnih činjenica iz funkcionalne analize i teorije verovatnoće. U celosti predstavljamo ovaj potonji, ne samo zato što ga je lakše pratiti, već i zato što je u njemu predočen konstruktivni postupak zapravo jednostavan algoritam kojim se Braunovo kretanje može dovoljno dobro simulirati, kad god je to potrebno. 4.1 Gausovski procesi Ako stohastički proces {X t } t ima osobinu da, za svako n i za svaki izbor t 1 < t 2 <...< t n, vektor (X t1, X t2,..., X tn ) ima višedimenzionu Gausovu raspodelu, tada takav proces zovemo Gausovski. Braunovo kretanje je klasičan primer. Jedna od važnih osobina Gausovskih procesa, koja umnogome olakšava rad, jeste činjenica da su oni potpuno određeni svojom funkcijom srednje vrednosti µ t = EX t i kovarijacionom funkcijom, zadatom sa f(s, t) = Cov(X s, X t ). (4.1) Pretpostavimo s t. Lako izračunavamo Cov(B s, B t ), ako se pozovemo na osobinu nezavisnosti priraštaja. Cov(B s, B t ) = E(B t B s ) = E((B t B s + B s )B s ) = E(B 2 s) = s, jer Braunovo kretanje ima očekivanje nula. Sličnu formulu dobili bismo i za t s, pa imamo da je Cov(B s, B t ) = min(s, t), za s, t <. (4.2) Sledeća lema daje nam koristan kriterijum pomoću kojeg u proizvoljnom Gausovskom procesu možemo "prepoznati" Braunovo kretanje. Lema 4.1. Ako Gausovski proces {X t : t < T } ima EX t = za sve t < T i ako f(x s, X t ) = min(s, t) za sve s, t < T, 1 Andrey Nikolaevich Kolmogorov ( ). 2 Norbert Wiener ( ).

25 4.2. POTRAGA ZA ORTONORMIRANIM NIZOM 25 tada proces {X t } ima nezavisne priraštaje. Štaviše, ako posmatrani proces ima skoro sve neprekidne trajektorije i X = skoro sigurno, tada je on standardno Braunovo kretanje na [, T ). Dokaz. Neka je n proizvoljan prirodan broj i neka je t 1 < t 2 <...< t n. Posmatrajmo vektor Neka je, dalje, i < j. Tada Z n = (X t2 X t1, X t3 X t2,..., X tn X tn 1 ). E((X ti X ti 1 )(X tj X tj 1 )) = E(X ti X tj ) E(X ti X tj 1 ) E(X ti 1 X tj ) + E(X ti 1 X tj 1 ) = t i t i t i 1 + t i 1 =. Dakle, koordinate vektora Z n su nekorelisane u parovima. Na osnovu toga znamo da je kovarijaciona matrica Z n dijagonalna, pa su tada i sve njegove komponente nezavisne slučajne promenljive. Znači {X t } ima nezavisne priraštaje. Ukoliko je proces, uz to, i skoro sigurno neprekidan i "počinje" u nuli, tada uz pomoć Definicije 4.1 zaključujemo da se radi o Braunovom kretanju. 4.2 Potraga za ortonormiranim nizom Neka je {ϕ n } n proizvoljna baza Hilbertovog prostora L 2 [, 1]. Dalje, neka je s t i neka su f(x) i g(x) funkcije definisane na sledeći način : f(x) = I [,s] (x) i g(x) = I [,t] (x). Naravno, obe ove funkcije nalaze se u L 2 [, 1], pa primenom Parsevalovog identiteta (formula 2.1) dobijamo 1 f(x)g(x)dx = min(s, t) = n= s ϕ n (x)dx ϕ n (x)dx. (4.3) Na prvi pogled, ova formula nije ništa drugo do izuzetno komplikovan način da se zapiše min(s, t). Ipak, komplikovana ili ne, ona je vrlo plodonosna, jer nam daje reprezentaciju kovarijacione funkcije Braunovog kretanja preko integrala ortonormirane baze prostora L p [, 1].

26 26 POGLAVLJE 4. KONSTRUKCIJA BRAUNOVOG KRETANJA Dalje, definišimo funkciju H(t) na sledeći način. 1, za t < 1 2 H(t) = 1, za 1 2 t 1., inače. Zatim, za svako n 1 definišimo H n (t) skaliranjem i translacijom matične funkcije H(t). Preciznije, pošto se svaki prirodan broj može napisati u obliku n = 2 j + k, gde j i k < 2 j, onda H n (t) konstruišemo tako da je H n (t) = 2 j/2 H(2 j t k), za n = 2 j + k, gde je j i k < 2 j. Stavimo još i H (t) = 1. Poznato je da je niz {H n } n ortonormirana baza prostora L 2 [, 1] (videti, na primer, [11], strana 35). Naš sledeći korak je da pronađemo zgodnu reprezentaciju integrala funkcija {H n }, koji će biti glavni elementi naše konstrukcije Braunovog kretanja. Izračunavamo : 2t, t < H(s)ds = 2(1 t), 2 t 1, inače. Označimo (t) = 2 H(s)ds. Konstruišimo niz { n} n, tako da važi : n (t) = (2 j t k), za n = 2 j + k, gde je j, a k < 2 j, pri čemo uzimamo (t) = t. Nije slučajno što smo za oznaku niza izabrali simbol. Grafik funkcije (t) je trougao čija je osnovica interval [, 1], a vrh u tački (1/2, 1). Slično, svaki od trouglova n (t) ima za osnovicu interval [k/2 j, (k + 1)/2 j ] i vrh u tački (k/2 j + 1/2 j+1, 1). Zato, imamo da je : n (t) 1, za svako t [, 1] i svako n. Dalje, s obzirom da je (t) integral funkcije H(t), očekujemo sličnu vezu između nizova {H n } i { n }. Ako je n prozivoljno i n = 2 j + k, dobijamo : H n (s)ds = 2 j/2 H(2 j s k)ds = 2 j/2 (t k/2 j ), k/2 j t < k/2 j + 1/2 j+1 = 2 j/2 [(k + 1)/2 j t], k/2 j + 1/2 j+1 t (k + 1)/2 j, inače.

27 4.3. REPREZENTACIJA BRAUNOVOG KRETANJA 27 = λ n n (t), gde je λ n = j/2, i n = 2 j + k. Konačno, dobijamo korisnu vezu : Sada smo spremni da dokažemo važnu teoremu. H n (s)ds = λ n n (t), n 1. (4.4) 4.3 Reprezentacija Braunovog kretanja Teorema 4.1. Ako je {Z n } n niz nezavisnih slučajnih veličina sa N (, 1) raspodelom, onda red definisan sa X t = λ n Z n n (t) (4.5) n= konvergira ravnomerno na [, 1] sa verovatnoćom 1. Štaviše, proces {X t } t je standardno Braunovo kretanje na intervalu [, 1]. Pre dokazivanja ovog rezultata, upoznaćemo se sa lemom koja dobro opisuje ponašanje niza nezavisnih Gausovskih promenljivih. Lema 4.2. Ako je {Z n } h niz nezavisnih, slučajnih veličina sa N (, 1) raspodelom, tada postoji slučajna veličina C, takva da je pri čemu Dokaz. Za sve x 1 imamo Z n C ln n, za svako n 2, P {C < } = 1. P ( Z n x) = 2 e u2 /2 du 2π x 2 π x ue u2 /2 du = e x2 /2 te stoga, za α > 1 nalazimo P ( Z n 2 2 2α ln n) exp( α ln n) π = n α π. 2 π, Primetimo da je za α > 1 poslednje ograničenje sumabilno. Zato, možemo primeniti prvu Borel-Kantelijevu 3 lemu, nakon čega dobijamo ( ) 3 Francesco Paolo Cantelli ( ). P lim sup{ Z n 2α ln n} n =,

28 28 POGLAVLJE 4. KONSTRUKCIJA BRAUNOVOG KRETANJA pa sa verovatnoćom 1 postoji samo konačno mnogo n za koje je Z n 2α ln n, a samim tim i konačno mnogo n za koje je Zn ln n. Stoga, imamo da je C = sup 2 n< Z n ln n slučajna veličina koja je konačna sa verovatnoćom 1. Pozabavimo se sada, najzad, dokazom Teoreme 4.1. Dokaz Teoreme 4.1. Pre svega, pokažimo da red definisan u (4.5) uopšte konvergira. Za svako n [2 j, 2 j+1 ] važi da je ln n < j + 1 i za svako x 1 imamo n (x) = za sve, osim jedne vrednosti n [2 j, 2 j+1 ] (jer funkcije 2 j +k, gde je k < 2 j, imaju disjunktne nosače). Sada, pozivamo u pomoć prethodnu lemu i dobijamo, za svako M 2 J λ n Z n n (t) C n=m C j=j C 2 j 1 k= λ n ln n n (t) n=m j/2 j j +k(t) j=j j/2 j + 1. (4.6) Poslednji član u proceni teži kad J, pa vidimo da sa verovatnoćom 1 apsolutno i ravnomerno konvergira na skupu [, 1] (po Vajerštrasovom 4 kriterijumu ravnomerne konvergencije). Iz toga zaključujemo da su i trajektorije procesa {X t } neprekidne skoro sigurno, jer se dobijaju kao granične vrednosti funkcionalnog reda neprekidnih funkcija koji ravnomerno konvergira. Dalje, pošto red kojim je definisana X t uniformno konvergira, vidimo da su ispunjeni svi uslovi za primenu Parsevalove jednakosti. Imamo [ ] E(X s X t ) = E λ n Z n n (s) λ m Z m m (t) = n= s = n= m= λ 2 n n (s) n (t) n= H n (u)du 4 Karl Theodor Wilhelm Weierstrass ( ). H n (u) = min(s, t), (4.7)

29 4.3. REPREZENTACIJA BRAUNOVOG KRETANJA 29 gde "prolazak" očekivanja kroz beskonačnu sumu opravdavamo teoremom o dominantnoj konvergenciji, a imajući u vidu procenu (4.6) i činjenicu da P (C < ) = 1. Setimo se, takođe, da smo poslednju jednakost već izveli u odeljku 4.2. Ostaje nam još samo da dokažemo da je proces {X t } Gausovski. Neka je m proizvoljno i t 1 < t 2 <...< t m. Posmatrajmo vektor (X t1, X t2,...,x tm ). Pošto smo već utvrdili da je kovarijaciona funkcija procesa {X t } zadata formulom Cov(X s, X t ) = min(s, t), Lema 4.1 nam govori da on tada ima i nezavisne priraštaje. Karakteristična funkcija vektora (X t1, X t2,...,x tm ) je : E [ exp ( i )] [ ( m θ j X tj = E exp i j=1 = E = [ lim exp n ( i n λ k Z k k= [ ( E exp iλ n Z n n= m j=1 m j=1 m j=1 θ j n= θ j k (t j ) θ j n (t j ) λ n Z n n (t j ) )] )] )]. (4.8) U prethodnom izvođenju, koristili smo neprekidnost funkcije e x, teoremu o dominantnoj konvergenciji, linearnost limesa, kao i činjenicu da je karakteristična funkcija sume nezavisnih promenljivih proizvod karakterističnih funkcija sabiraka (sve Z n su međusobno nezavisne, pa tu osobinu imaju i njihove slike pri nepredkidnim preslikavanjima). Dalje, računamo očekivanja unutar beskonačnog proizvoda koristeći formulu (2.5). [ ( E exp iλ n Z n n= m j=1 = exp θ j n (t j ) ( 1 2 n= )] λ 2 n = ( ( exp 1 m ) 2 ) 2 λ2 n θ j n (t j ) n= j=1 ( m ) 2 ) θ j n (t j ). (4.9) Ako kvadriramo izraz u eksponentu u (4.9), a uz to se i prisetimo identiteta (4.7), dobijamo j=1 m λ 2 n n= j=1 k=1 m θ j θ k n (t j ) n (t k ) = m m θ j θ k min(t j, t k ), j=1 k=1

30 3 POGLAVLJE 4. KONSTRUKCIJA BRAUNOVOG KRETANJA te ako potom zamenimo dobijeno u jednačinu (4.8), imamo da je [ ( )] ( ) m E exp i θ j X tj = exp 1 m m θ j θ k min(t j, t k ). (4.1) 2 j=1 j=1 k=1 Dobijeni izraz nije ništa drugo nego karakteristična funkcija višedimenzione normalne raspodele sa očekivanjem i kovarijacionom matricom (min(t i, t j )), pa sa sigurnošću možemo reći da vektor (X t1, X t2,...,x tm ) ima višedimenzionu Gausovu raspodelu. Time je dokaz završen. 4.4 Skaliranje i inverzija Braunovog kretanja Kontrukciju Braunovog kretanja na [, ) možemo izvršiti na više načina sada, kada raspolažemo procesom definisanim na intervalu [, 1]. Možemo, prosto, uzeti prebrojivo mnogo nezavisnih Braunovih kretanja i nanizati ih, tako da sledeće počne tamo gde je prethodno stalo. Formalno, za n 1, posmatramo nezavisna Braunova kretanja B (n) t na [, 1] i t [, ) definišemo B t sa : B t = n k=1 B (k) 1 + B (n+1) t n, kad god je t [n, n + 1). Najzgodnije kod ovakve reprezentacije procesa {B t } t je to što lako možemo proveriti da zadovoljava sve uslove iz Definicije 4.1. Interval [, ) iz mnogo razloga predstavlja prirodni domen Braunovog kretanja. Postoje posebno zgodne simetrije koje dolaze do izražaja tek onda kada se vreme procesa "računa" na celom R +. Ispostavlja se, naime, da jednostavne transformacije Braunovog kretanja za rezultat imaju proces sa potpuno identičnim osobinama! Ovu činjenicu formalizuje sledeća teorema. Teorema 4.2 (Zakoni skaliranja i inverzije). Za svako a >, skalirani proces, definisan sa X t = 1 B at, t a i invertovani proces, definisan sa Y = i Y t = tb 1/t, t > su oba standardna Braunova kretanja na [, ). Dokaz. Nije teško pokazati da procesi {X t } t i {Y t } t zadovoljavaju sve stavke Definicije 4.1. Jedini pravi problem je pokazati neprekidnost procesa

31 4.5. BRAUNOVSKI MARTINGALI 31 {Y t } t u nuli. Zato, neka je {t n } n 1 niz racionalnih brojeva koji teže sa desne strane. Tada, slučajne veličine Y tn i B tn imaju istu raspodelu. Kako je P (lim n B tn = B ) = 1, jer je Braunovo kretanje neprekidno u nuli, to je i P (lim t Y t = ) = P ( lim n Y tn = ) = P ( lim n B tn = ) = 1. Napomena : Kao posledicu neprekidnosti invertovanog procesa u nuli možemo dobiti i tzv. jaki zakon velikih brojeva za Braunovo kretanje. Zaista, ako stavimo t = 1/u imamo B u lim u u =. Kakav praktični značaj imaju ove osobine? Zakon skaliranja govori nam da milijarditi deo sekunde trajektorije Braunovog procesa možemo "istegnuti" i dobiti jednako kvalitetnu putanju u vremenskom trajanju od milijardu godina! Sa druge strane, zakon inverzije potvrđuje da je prva sekunda "života" Braunovog kretanja dovoljna da opiše ponašanje procesa od te prve sekunde, pa sve do kraja vremena. Zaista, rezultat sa dubokim fizičkim implikacijama. 4.5 Braunovski martingali Neka je (Ω, F, P ) prostor verovatnoća. Definišimo filtraciju {F t } t na sledeći način. F t := σ({b s : s t} N ), gde je N skup svih podskupova P -mere nula iz F. Ovu filtraciju nazivamo standardnom Braunovskom filtracijom (u daljem tekstu SBF). Može se pokazati da SBF zadovoljava uobičajene uslove (videti stranu 9 u [7] za dokaz mnogo opštijeg rezultata koji se tiče tzv. jako Markovskih 5 procesa). Definicija 4.2. Proces {X t } t naziva se Braunovskim martingalom ako je martingal u odnosu na standardnu Braunovsku filtraciju. Braunovo kretanje je trivijalan primer Braunovskog martingala. Zaista, koristeći osobinu nezavisnosti priraštaja Braunovog kretanja, možemo dobiti da je E(B t B s F s ) = E(B t B s ) = E(B t F s ) = B s, jer je B t B s nezavisno od B u, kada je u s. Ovo zapravo pokazuje da Braunovo kretanje jeste martingal u odnosu na SBF (integrabilnost i 5 Andrey Andreyevich Markov ( ).

32 32 POGLAVLJE 4. KONSTRUKCIJA BRAUNOVOG KRETANJA adaptiranost u odnosu na SBF su trivijalne). Navedimo još jedan klasičan primer Braunovskog martingala. Posmatrajmo proces {B 2 t t} t, pri čemu je {B t } t Braunovo kretanje. Imamo E(B 2 t t F s ) = E((B t B s + B s ) 2 t F s ) = E((B t B s ) 2 F s ) + B s E(B t B s F s ) + B 2 s t = t s + B 2 s t = B 2 s s. Primetimo da, iako B s nije ograničena slučajna veličina, ipak važi da je E(B s (B t B s ) F s ) = B s E(B t B s F s ), jer je E B s (B t B s ) < (videti dokaz odgovarajuće osobine uslovnog očekivanja.) Ponovo, integrabilnost i adaptiranost možemo lako proveriti, te zaključujemo da je posmatrani proces zaista martingal u odnosu na standardnu Braunovsku filtraciju.

33 Poglavlje 5 Stohastički integral 5.1 Predvidivi skupovi Definicija 5.1. Predvidiva σ-algebra P je σ-algebra na skupu R + Ω, generisana procesima {X t } t, adaptiranim u odnosu na filtraciju {F t } t sa sleva neprekidnim trajektorijama na (, ), odnosno P = σ{x 1 (B) : B B, {X t } t je adaptiran i sleva neprekidan proces}, gde B označava Borelovu σ-algebru realne prave. Teorema 5.1. Predvidiva algebra P generisana je unijom kolekcija skupova {{} A : A F } i {(s, t] A : A F s, s < t}. Dokaz. Označimo σ-algebru generisanu unijom navedenih kolekcija sa P. Pokažimo da je P = P. Neka je {X t } t proizvoljan adaptiran, sleva neprekidan proces i n N. Definišimo X n t = X I {} (t) + X k/2 ni (k/2 n,(k+1)/2 n ](t). k=1 Proces {Xt n } t je očigledno P -merljiv, jer je {X t } t adaptiran. Ali, kako je {X t } t istovremeno i neprekidan sleva, to X n X kada n tačka po tačka na skupu R + Ω. Zato je i {X t } t P -merljiv, kao limes niza P -merljivih funkcija, te imamo P P. Obrnuto, neka je I (s,t] A indikator skupa (s, t] A, gde je A F s i s < t. Definišimo slučajne veličine s A (ω) = { s, ω A,, inače., t A (ω) = 33 { t, ω A,, inače..

34 34 POGLAVLJE 5. STOHASTIČKI INTEGRAL Lako se proverava da je I (s,t] A = I [,ta ]\[,s A ](t), te kako je proces I [,ta ]\[,s A ](t) sleva neprekidan i adaptiran, takav je i indikator I (s,t] A. Zato je P P pa i P = P. Definicija 5.2. Proces {X t } t zovemo predvidivim ako je preslikavanje (t, ω) X t (ω) merljivo u odnosu na σ-algebru P. Klasa P je najšira klasa procesa integranada za koju je moguće definisati stohastički integral u odnosu na proizvoljni lokalni L 2 -martingal. Definicija 5.3. Neka su U i V dva vremena zaustavljanja. Skup [U, V ] R + Ω definisan sa [U, V ] = {(t, ω) R + Ω : U(ω) t V (ω)} zovemo stohastičkim intervalom. Analogno se definišu i stohastički intervali oblika [U, V ), (U, V ] i (U, V ). Stav 5.1. Stohastički intervali oblika [, V ] i (U, V ] su predvidivi. Dokaz. Kako je (U, V ] = [, V ]\[, U], dovoljno je dokazati da su stohastički intervali oblika [, V ] predvidivi. U tu svrhu, definišimo opadajući niz vremena zaustavljanja {V n } n 1 sa V n = 2 n [2 n V + 1]. Očigledno, V n V tačka po tačka na skupu Ω. Zato je [, V ] = n 1 [, V n ]. Takođe, za svako n imamo [, V n ] = ({} Ω) ( k N (k2 n, (k + 1)2 n ] {V k2 n } a {V k2 n } F k2 n jer je V vreme zaustavljanja na zdesna neprekidnoj filtraciji. Preciznije, {V k2 n } = Ω\{V < k2 n }, a {V < k2 n } = i 1{V k2 n + i 1 } F (k2 n ) + = F k2 n. ), Ovim je dokaz završen, jer smo pokazali da je [, V n ] P.

35 5.2. MERE NA σ-algebri P Mere na σ-algebri P Neka je R = {{} A : A F } {(s, t] A : A F s, s < t}. Podsetimo se da je P = σ(r). Neka je Z = {Z t } t adaptiran proces, pri čemu je Z t L 1, za svako t. Definišimo funkciju λ Z na R sa { E(I F (Z t Z s )), za F F s i s < t λ Z ((s, t] F ) =., za F F. Primetimo da se funkcija λ Z može trivijalno produžiti na algebru konačnih, disjunktnih unija skupova iz R (nazovimo je A). Naime, ako je A = n j=1 A j, pri čemu je A j R, tada stavljamo λ Z (A) = n λ Z (A j ). j=1 Očigledno, ako je Z martingal, tada je λ Z. Ako je, pak, Z jedan submartingal, tada je λ Z. Već smo dokazali da, ako je M = {M t } t jedan L 2 -martingal, tada je proces M 2 jedan submartingal, te je i λ M 2. Preciznije, koristeći se osobinom ortogonalnosti priraštaja L 2 -martingala (Stav 3.1) i stavljajući Y = I F jednostavno dobijamo da je λ M 2((s, t] F ) = E(I F (M t M s ) 2 ). Interesantno je pitanje : kada se funkcija λ M 2 σ-algebri P? Odgovor daje sledeća teorema. može produžiti do mere na Teorema 5.2. Neka je M = {M t } t zdesna neprekidan, pozitivan submartingal. Tada se funkcija λ M može jedinstveno produžiti do σ-konačne mere na predvidivoj σ-algebri P. Dokaz. Dokaz se može naći u [2], na strani 52. Kako za proizvoljni L 2 -martingal M proces M 2 ispunjava sve uslove navedene teoreme, to znači da svaki L 2 -martingal generiše meru µ M na P, dobijenu kao produženje funkcije λ M 2. Ova mera se u literaturi još naziva i Dolean 1 mera, po francuskoj matematičarki koja ju je prva konstruisala. Napomena : U daljem tekstu koristićemo oznaku L 2 = L 2 (R + Ω, P, µ M ), osim u slučaju kada budemo hteli da naglasimo martingal M, u kom slučaju ćemo pisati L 2 (M). 1 Catherine Doléans-Dade (-24)

36 36 POGLAVLJE 5. STOHASTIČKI INTEGRAL Primer 5.1. Neka je B = {B t } t standardno Braunovo kretanje. Za s < t i F F s imamo λ B 2((s, t] F ) = E(I F (B t B s ) 2 ) = E(I F E((B t B s ) 2 F s )) = E((B t B s ) 2 F s )EI F = (t s)p (F ) = (λ P )((s, t] F ), gde λ označava Lebegovu meru na R +. Takođe, za F F λ B 2({} F ) = = (λ P )( F ). Dakle, µ B = λ P, jer se ove dve mere poklapaju na R, samim tim i na A te, po jedinstvenosti produženja, i na celom P. 5.3 Konstrukcija stohastičkog integrala Označimo sa L 2 prostor L 2 (Ω, F, P ). Definicija 5.4. Neka je X indikator predvidivog skupa, tj. X = I (s,t] F, pri čemu je s < t i F F s. Tada se stohastički integral procesa X u odnosu na proizvoljni L 2 -martingal M, u oznaci XdM, definiše se sa XdM = I (s,t] F dm I F (M t M s ). Ako je, pak, X = {} F, F F, tada stavljamo XdM = I {} F. Definicija 5.5. Neka E označava klasu realnih procesa X = {X t } t koji predstavljaju konačne linearne kombinacije indikatora skupova iz R. Ako X E, kažemo da je X prost proces. Definicija 5.6. Neka je X E, tj. neka je X = n m c j I (sj,t j ] F j + d k I {} Fk, (5.1) j=1 k=1

37 5.3. KONSTRUKCIJA STOHASTIČKOG INTEGRALA 37 gde je c j R, F j F sj, s j < t j za sve 1 j n i d k R, F k F za sve 1 k m. Stohastički integral prostog procesa X u odnosu na proizvoljni L 2 -martingal M definiše se sa n XdM c j I Fj (M tj M sj ). j=1 Jednostavno se može pokazati da je definicija integrala korektna, tj. da ne zavisi od reprezentacije procesa X. Detalji se mogu naći, na primer, u [12], na strani 53. Kako je I R L 2 za svako R R, to znači da je E jedan podprostor prostora L 2. I ne samo to - prosti procesi svuda su gusti u L 2. Lema 5.1. Skup E je svuda gust u Hilbertovom prostoru L 2. Dokaz. Kako je P = σ(a) i µ M jedna σ-konačna mera to, po poznatom rezultatu iz teorije mere, za svako ε > i svako A P, tako da je µ M (A) < postoji A 1 A, tako da važi µ M (A A 1 ) < ε. Odatle sledi da se svaka P-prosta funkcija iz L 2 može proizvoljno dobro aproksimirati u L 2 normi funkcijom iz E. Dokaz se završava korišćenjem poznate činjenice da je skup P-prostih funkcija svuda gust u Hilbertovom prostoru L 2. Takođe, kako je M t L 2 za sve t, to je i XdM u L 2 za svako X E. Štaviše, moguće je definisati izometriju između E i potprostra u L 2. Upravo o tome govori sledeća teorema. Teorema 5.3 (Itova izometrija). Za svako X E važi ) 2 } E{( XdM = X 2 dµ M R + Ω Dokaz. Tvrđenje se dobija prostim izračunavanjem leve i desne strane gore navedenog izraza. Detalji se nalaze u [2], na strani 35. Kakvu ulogu Itova izometrija ima u definisanju stohastičkog integrala? Pa, po prethodnoj teoremi, preslikavanje Π : X XdM predstavlja jednu linearnu izometriju između E i Img(Π), te se može jedinstveno produžiti do linearne izometrije iz L 2 u L 2 (jer je E svuda gust u L 2 ). Tako dobijeno preslikavanje omogućiće nam da uvedemo pojam stohastičkog integrala u opštem slučaju.

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

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

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

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

Slučajni procesi Prvi kolokvij travnja 2015.

Slučajni procesi Prvi kolokvij travnja 2015. Zadatak Prvi kolokvij - 20. travnja 205. (a) (3 boda) Neka je (Ω,F,P) vjerojatnosni prostor, neka je G σ-podalgebra od F te neka je X slučajna varijabla na (Ω,F,P) takva da je X 0 g.s. s konačnim očekivanjem.

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

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

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

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)

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

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 {ω/

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

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)

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

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

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

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

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

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

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

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

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

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

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

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.

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

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

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

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

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

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

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

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

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

Verovatnoća i Statistika I deo Teorija verovatnoće (zadaci) Beleške dr Bobana Marinkovića

Verovatnoća i Statistika I deo Teorija verovatnoće (zadaci) Beleške dr Bobana Marinkovića Verovatnoća i Statistika I deo Teorija verovatnoće zadaci Beleške dr Bobana Marinkovića Iz skupa, 2,, 00} bira se na slučajan način 5 brojeva Odrediti skup elementarnih dogadjaja ako se brojevi biraju

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

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

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

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

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

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

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

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

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

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,

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

Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama.

Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama. Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama. a b Verovatno a da sluqajna promenljiva X uzima vrednost iz intervala

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

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 )

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

Funkcija gustoće neprekidne slučajne varijable ima dva bitna svojstva: 1. Nenegativnost: f(x) 0, x R, 2. Normiranost: f(x)dx = 1.

Funkcija gustoće neprekidne slučajne varijable ima dva bitna svojstva: 1. Nenegativnost: f(x) 0, x R, 2. Normiranost: f(x)dx = 1. σ-algebra skupova Definicija : Neka je Ω neprazan skup i F P(Ω). Familija skupova F je σ-algebra skupova na Ω ako vrijedi:. F, 2. A F A C F, 3. A n, n N} F n N A n F. Borelova σ-algebra Definicija 2: Neka

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

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

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

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

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

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

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

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:

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

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

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

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

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

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

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

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

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

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,

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

III VEŽBA: FURIJEOVI REDOVI

III VEŽBA: FURIJEOVI REDOVI III VEŽBA: URIJEOVI REDOVI 3.1. eorijska osnova Posmatrajmo neki vremenski kontinualan signal x(t) na intervalu definisati: t + t t. ada se može X [ k ] = 1 t + t x ( t ) e j 2 π kf t dt, gde je f = 1/.

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

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

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

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

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

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;

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

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

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

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

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

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

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

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

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

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

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

MJERA I INTEGRAL 2. kolokvij 30. lipnja (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!)

MJERA I INTEGRAL 2. kolokvij 30. lipnja (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!) JMBAG IM I PZIM BOJ BODOVA MJA I INTGAL 2. kolokvij 30. lipnja 2017. (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!) 1. (ukupno 6 bodova) Neka je (, F, µ) prostor mjere i neka je (

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

Granične vrednosti realnih funkcija i neprekidnost

Granične vrednosti realnih funkcija i neprekidnost Granične vrednosti realnih funkcija i neprekidnost 1 Pojam granične vrednosti Naka su x 0 R i δ R, δ > 0. Pod δ okolinom tačke x 0 podrazumevamo interval U δ x 0 ) = x 0 δ, x 0 + δ), a pod probodenom δ

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

Deljivost. 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18.

Deljivost. 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18. Deljivost 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18. Rešenje: Nazovimo naš izraz sa I.Važi 18 I 2 I 9 I pa možemo da posmatramo deljivost I sa 2 i 9.Iz oblika u kom je dat

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

Riješeni zadaci: Limes funkcije. Neprekidnost

Riješeni zadaci: Limes funkcije. Neprekidnost Riješeni zadaci: Limes funkcije. Neprekidnost Limes funkcije Neka je 0 [a, b] i f : D R, gdje je D = [a, b] ili D = [a, b] \ { 0 }. Kažemo da je es funkcije f u točki 0 jednak L i pišemo f ) = L, ako za

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

ASIMPTOTE FUNKCIJA. Dakle: Asimptota je prava kojoj se funkcija približava u beskonačno dalekoj tački. Postoje tri vrste asimptota:

ASIMPTOTE FUNKCIJA. Dakle: Asimptota je prava kojoj se funkcija približava u beskonačno dalekoj tački. Postoje tri vrste asimptota: ASIMPTOTE FUNKCIJA Naš savet je da najpre dobro proučite granične vrednosti funkcija Neki profesori vole da asimptote funkcija ispituju kao ponašanje funkcije na krajevima oblasti definisanosti, pa kako

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

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

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

Sume kvadrata. mn = (ax + by) 2 + (ay bx) 2.

Sume kvadrata. mn = (ax + by) 2 + (ay bx) 2. Sume kvadrata Koji se prirodni brojevi mogu prikazati kao zbroj kvadrata dva cijela broja? Propozicija 1. Ako su brojevi m i n sume dva kvadrata, onda je i njihov produkt m n takoder suma dva kvadrata.

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

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)

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

numeričkih deskriptivnih mera.

numeričkih deskriptivnih mera. DESKRIPTIVNA STATISTIKA Numeričku seriju podataka opisujemo pomoću Numeričku seriju podataka opisujemo pomoću numeričkih deskriptivnih mera. Pokazatelji centralne tendencije Aritmetička sredina, Medijana,

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

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x Zadatak (Darjan, medicinska škola) Izračunaj vrijednosti trigonometrijskih funkcija broja ako je 6 sin =,,. 6 Rješenje Ponovimo trigonometrijske funkcije dvostrukog kuta! Za argument vrijede sljedeće formule:

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

Stohastičke diferencijalne jednačine

Stohastičke diferencijalne jednačine UNIVERZITET U NIŠU PRIRODNO-MATEMATIČKI FAKULTET DEPARTMAN ZA MATEMATIKU Stohastičke diferencijalne jednačine Master rad Mentor Prof. dr Svetlana Janković Student Miljana Stanković Niš, 2014. Sadržaj Uvod...

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

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu Trigonometrijske jednačine i nejednačine. Zadaci koji se rade bez upotrebe trigonometrijskih formula. 00. FF cos x sin x

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

IZVODI ZADACI (I deo)

IZVODI ZADACI (I deo) IZVODI ZADACI (I deo Najpre da se podsetimo tablice i osnovnih pravila:. C0.. (. ( 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 >0. (cos. (cos - π. (tg kπ cos. (ctg

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

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) =

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

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

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

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,

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

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

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

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čne vrednosti funkcija

3.1. Granične vrednosti funkcija 98 3. FUNKCIJE: GRANIČNE VREDNOSTI I NEPREKIDNOST 3.1. Granične vrednosti funkcija 3.1.1. Definicija i osnovne osobine Da bismo motivisali definiciju granične vrednosti funkcija, dajemo dva primera. Posmatrajmo

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

1 Svojstvo kompaktnosti

1 Svojstvo kompaktnosti 1 Svojstvo kompaktnosti 1 Svojstvo kompaktnosti U ovoj lekciji će se koristiti neka svojstva realnih brojeva sa kojima se čitalac već upoznao tokom kursa iz uvoda u analizu. Na primer, važi Kantorov princip:

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

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

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

f n z n, (2) F (z) = pri čemu se pretpostavlja da red u (2) konvergira bar za jednu konačnu vrednost kompleksne promenljive Z(f n ) = F (z).

f n z n, (2) F (z) = pri čemu se pretpostavlja da red u (2) konvergira bar za jednu konačnu vrednost kompleksne promenljive Z(f n ) = F (z). Z-TRANSFORMACIJA Laplaceova transformacija je primer integralne transformacije koja se primenjuje na funkcije - originale. Ova transformacija se primenjuje u linearnim sistemima koji su opisani diferencijalnim

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

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

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

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

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

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:

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

Matematiqki fakultet. Univerzitet u Beogradu. Domai zadatak

Matematiqki fakultet. Univerzitet u Beogradu. Domai zadatak Matematiqki fakultet Univerzitet u Beogradu Domai zadatak Zlatko Lazovi 30. decembar 2016. verzija 1.1 Sadraj 1 METRIQKI PROSTORI 2 1 1 METRIQKI PROSTORI a) Neka je (M, d) metriqki prostor i neka je (x

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

ELEMENTARNE FUNKCIJE

ELEMENTARNE FUNKCIJE 1 1. Osnovni pojmovi ELEMENTARNE FUNKCIJE Jedan od najvažnijih pojmova u matematici predstavlja pojam funkcije. Definicija 1.1. Neka su X i Y dva neprazna skupa. Funkcija f iz skupa X u skup Y je pridruživanje

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

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

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

(y) = f (x). (x) log ϕ(x) + ψ(x) Izvodi parametarski definisane funkcije y = ψ(t)

(y) = f (x). (x) log ϕ(x) + ψ(x) Izvodi parametarski definisane funkcije y = ψ(t) Izvodi Definicija. Neka je funkcija f definisana i neprekidna u okolini tačke a. Prvi izvod funkcije f u tački a je Prvi izvod funkcije f u tački : f f fa a lim. a a f lim 0 Izvodi višeg reda funkcije

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

Fakultet tehničkih nauka, Softverske i informacione tehnologije, Matematika 2 KOLOKVIJUM 1. Prezime, ime, br. indeksa:

Fakultet tehničkih nauka, Softverske i informacione tehnologije, Matematika 2 KOLOKVIJUM 1. Prezime, ime, br. indeksa: Fakultet tehničkih nauka, Softverske i informacione tehnologije, Matematika KOLOKVIJUM 1 Prezime, ime, br. indeksa: 4.7.1 PREDISPITNE OBAVEZE sin + 1 1) lim = ) lim = 3) lim e + ) = + 3 Zaokružiti tačne

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

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 ) =

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

9. GRANIČNA VRIJEDNOST I NEPREKIDNOST FUNKCIJE GRANIČNA VRIJEDNOST ILI LIMES FUNKCIJE

9. GRANIČNA VRIJEDNOST I NEPREKIDNOST FUNKCIJE GRANIČNA VRIJEDNOST ILI LIMES FUNKCIJE Geodetski akultet, dr sc J Beban-Brkić Predavanja iz Matematike 9 GRANIČNA VRIJEDNOST I NEPREKIDNOST FUNKCIJE GRANIČNA VRIJEDNOST ILI LIMES FUNKCIJE Granična vrijednost unkcije kad + = = Primjer:, D( )

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

Dvanaesti praktikum iz Analize 1

Dvanaesti praktikum iz Analize 1 Dvaaesti praktikum iz Aalize Zlatko Lazovi 20. decembar 206.. Dokazati da fukcija f = 5 l tg + 5 ima bar jedu realu ulu. Ree e. Oblast defiisaosti fukcije je D f = k Z da postoji ula fukcije a 0, π 2.

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

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

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

Metrički prostori i Riman-Stiltjesov integral

Metrički prostori i Riman-Stiltjesov integral Metrički prostori i Riman-Stiltjesov integral Dragan S. Djordjević Niš, 2009. 0 Sadržaj Predgovor 3 1 Metrički prostori 5 1.1 Primeri metričkih prostora................. 5 1.2 Konvergencija nizova i osobine

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

2. Ako je funkcija f(x) parna onda se Fourierov red funkcije f(x) reducira na Fourierov kosinusni red. f(x) cos

2. Ako je funkcija f(x) parna onda se Fourierov red funkcije f(x) reducira na Fourierov kosinusni red. f(x) cos . KOLOKVIJ PRIMIJENJENA MATEMATIKA FOURIEROVE TRANSFORMACIJE 1. Za periodičnu funkciju f(x) s periodom p=l Fourierov red je gdje su a,a n, b n Fourierovi koeficijenti od f(x) gdje su a =, a n =, b n =..

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

(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,

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

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

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

4 Izvodi i diferencijali

4 Izvodi i diferencijali 4 Izvodi i diferencijali 8 4 Izvodi i diferencijali Neka je funkcija f() definisana u intervalu (a, b), i neka je 0 0 + (a, b). Tada se izraz (a, b) i f( 0 + ) f( 0 ) () zove srednja brzina promene funkcije

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

Skup svih mogućih ishoda datog opita, odnosno skup svih elementarnih događaja se najčešće obeležava sa E. = {,,,... }

Skup svih mogućih ishoda datog opita, odnosno skup svih elementarnih događaja se najčešće obeležava sa E. = {,,,... } VEROVTNOĆ - ZDI (I DEO) U računu verovatnoće osnovni pojmovi su opit i događaj. Svaki opit se završava nekim ishodom koji se naziva elementarni događaj. Elementarne događaje profesori različito obeležavaju,

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

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

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

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 +.

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

VJEŽBE 3 BIPOLARNI TRANZISTORI. Slika 1. Postoje npn i pnp bipolarni tranziostori i njihovi simboli su dati na slici 2 i to npn lijevo i pnp desno.

VJEŽBE 3 BIPOLARNI TRANZISTORI. Slika 1. Postoje npn i pnp bipolarni tranziostori i njihovi simboli su dati na slici 2 i to npn lijevo i pnp desno. JŽ 3 POLAN TANZSTO ipolarni tranzistor se sastoji od dva pn spoja kod kojih je jedna oblast zajednička za oba i naziva se baza, slika 1 Slika 1 ipolarni tranzistor ima 3 izvoda: emitor (), kolektor (K)

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

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.

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

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.

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

( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4

( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET Riješiti jednačine: a) 5 = b) ( ) 3 = c) + 3+ = 7 log3 č) = 8 + 5 ć) sin cos = d) 5cos 6cos + 3 = dž) = đ) + = 3 e) 6 log + log + log = 7 f) ( ) ( ) g) ( ) log

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

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

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

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

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

Aksioma zamene. Aksioma dobre zasnovanosti. Aksioma dobre zasnovanosti Svaki neprazan skup A sadrži skup a takav da je A a = 0.

Aksioma zamene. Aksioma dobre zasnovanosti. Aksioma dobre zasnovanosti Svaki neprazan skup A sadrži skup a takav da je A a = 0. Aksioma zamene Aksioma zamene opisuje sledeće: ako je P (x, y) neko svojstvo parova skupova (x, y) takvo da za svaki skup x postoji tačno jedan skup y takav da par (x, y) ima svojstvo P, tada za svaki

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

Više dokaza jedne poznate trigonometrijske nejednakosti u trokutu

Više dokaza jedne poznate trigonometrijske nejednakosti u trokutu Osječki matematički list 000), 5 9 5 Više dokaza jedne poznate trigonometrijske nejednakosti u trokutu Šefket Arslanagić Alija Muminagić Sažetak. U radu se navodi nekoliko različitih dokaza jedne poznate

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

k a k = a. Kao i u slučaju dimenzije n = 1 samo je jedan mogući limes niza u R n :

k a k = a. Kao i u slučaju dimenzije n = 1 samo je jedan mogući limes niza u R n : 4 Nizovi u R n Neka je A R n. Niz u A je svaka funkcija a : N A. Označavamo ga s (a k ) k. Na primjer, jedan niz u R 2 je dan s ( 1 a k = k, 1 ) k 2, k N. Definicija 4.1. Za niz (a k ) k R n kažemo da

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

Veleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika. Monotonost i ekstremi. Katica Jurasić. Rijeka, 2011.

Veleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika. Monotonost i ekstremi. Katica Jurasić. Rijeka, 2011. Veleučilište u Rijeci Stručni studij sigurnosti na radu Akad. god. 2011/2012. Matematika Monotonost i ekstremi Katica Jurasić Rijeka, 2011. Ishodi učenja - predavanja Na kraju ovog predavanja moći ćete:,

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

TRIGONOMETRIJSKE FUNKCIJE I I.1.

TRIGONOMETRIJSKE FUNKCIJE I I.1. TRIGONOMETRIJSKE FUNKCIJE I I Odredi na brojevnoj trigonometrijskoj kružnici točku Et, za koju je sin t =,cost < 0 Za koje realne brojeve a postoji realan broj takav da je sin = a? Izračunaj: sin π tg

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

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

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

Trigonometrija 2. Adicijske formule. Formule dvostrukog kuta Formule polovičnog kuta Pretvaranje sume(razlike u produkt i obrnuto

Trigonometrija 2. Adicijske formule. Formule dvostrukog kuta Formule polovičnog kuta Pretvaranje sume(razlike u produkt i obrnuto Trigonometrija Adicijske formule Formule dvostrukog kuta Formule polovičnog kuta Pretvaranje sume(razlike u produkt i obrnuto Razumijevanje postupka izrade složenijeg matematičkog problema iz osnova trigonometrije

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

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

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