Slučajni procesi Prvi kolokvij travnja 2015.
|
|
- Αμύντα Παπαδάκης
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Zadatak Prvi kolokvij 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. Definirajte E[X G]. (b) (4 boda) Iskažite i dokažite uvjetnu Fatouovu lemu. (c) (3 boda) Neka je X slučajna varijabla s uniformnom razdiobom na intervalu (0, 2) i neka je Y = X, gdje x označava najveće cijelo broja x R. Izračunajte E[X 2 Y]. (d) (3 boda) Neka su X i Y kvadratno integrabilne slučajne varijable takve da je E[X Y] = Y i E[Y X] = X. Dokažite da je X = Y P-g.s. Rješenje: (a) Uvjetno očekivanje E[X G] je g.s. jedinstvena slučajna varijabla koja je G-izmjeriva te zadovoljava E[E[X G];A] = E[X;A] za sve A G. (b) Teorem. (Fatou) Neka su X n, n 0 integrabilne i g.s. nenegativne slučajne varijable takve da je liminf X n integrabilna. Tada vrijedi E[liminf X n G] liminf E[X n G]. Dokaz. Budući inf X k sup inf X k = liminf X n, iz uvjetnog Lebesgueovog teorema o k n k n monotonoj konvergenciji slijedi E[liminf X n G] = E[lim inf X k G] = lim E[inf X k n k G] k n }{{} E[X k G] for all k n lim inf k n E[inf k n X k G] = liminf E[X n G]. (c) Primijetimo da Y poprima samo dvije vrijednosti: 0 i, odakle slijedi da je σ(y) = σ({y = 0},{Y = }) = σ({x < },{X }) generirana konačnom particijom particijom {{X < },{X }} pa je E[X 2 Y] = E[X 2 X < ] {X<} +E[X 2 X ] {X } = E[X2 ;X < ] {X<} + E[X2 ;X ] P(X < ) P(X ) 2 0 = x2 dx 2 2 {X<} + x2 dx 2 = 3 {X<} {X }. 2 {X } {X }
2 (d) Vrijedi E[(X Y) 2 ] = E[X 2 ] E[XY] E[XY]+E[Y 2 ] = E[X 2 ] E[E[XY X]] E[E[XY Y]]+E[Y 2 ] = E[X 2 ] E[X 2 ] E[Y 2 ]+E[Y 2 ] = 0 pa je (X Y) 2 = 0 g.s., tj. X = Y g.s..
3 Zadatak 2 Prvi kolokvij travnja 205. (a) (3 boda) Definirajte pojam submartingala. (b) (6 bodova) Iskažite i dokažite teorem o Doobovoj dekompoziciji submartingala. (c) (3 boda) Neka je X = {X n : n 0} slučajni proces adaptiran obzirom na filtraciju F = {F n : n 0} i neka je H = {H n : n 0} predvidivi slučajni proces. Definirajte martingalnu transformaciju (H X) slučajnog procesa H po slučajnom procesu X. (d) (3 boda) Neka je {Y n : n } niz nezavisnih slučajnih varijabli takvih da je EY n = 0 i EYn 2 = σ2 za sve n N. Definiramo X 0 = 0 i X n = n j= Y j za n te filtraciju F = {F n : n 0}, gdje su F 0 = {,Ω} i F n = σ(y,...,y n ) za n. Za ograničeni predvidivi proces H = {H n : n 0} izračunajte proces kvadratne varijacije (H X) martingalne transformacije. Rješenje: (a) Neka je (Ω,F,P) vjerojatnosni prostor i F = {F n : n 0} filtracija na njemu. Slučajni proces X = {X n : n 0} je submartingal ako za sve n 0 vrijedi (i) X n je F n -izmjeriva slučajna varijabla (ii) E X n < (iii) E[X n+ F n ] X n. (b) Teorem. (Doobova dekompozicija) Neka je X = {X n : n 0} submartingal. Tada postoje jedinstveni martingal M = {M n : n 0} i predvidivi neopadajući slučajni proces A = {A n : n 0} takvi da je X n = M n +A n za sve n 0. Dokaz. Definiramo A 0 = 0 i M 0 = X 0, a za n A n = A n +E[X n F n ] X n }{{} 0, jer je X submartingal i M n = X n A n. Vidimo da je A = E[X F 0 ] X 0 F 0 -izmjeriva i dalje slijedi matematičkom indukcijom da je A n F n -izmjeriva za sve n. Preostaje dokazati martingalnost procesa M. Neka je n. Tada je E[M n F n ] = E[X n F n ] A n = (X n +A n A n ) A n = X n A n = M n.
4 Dokažimo jedinstvenost. Pretpostavimo da je M n +A n = X n = M n +Ãn za sve n 0, gdje su M, M martingali, a A,Ã predvidivi neopadajući procesi. Tada je za svaki n 0 A n+ Ãn+ = E[A n+ Ãn+ F n ] = E[ M n+ M n+ F n ] = M n M n = A n Ãn =... = A 0 Ã0 = 0, gdje smo u prvoj jednakosti koristili predvidivost, a u trećoj martingalnost. (c) Martingalna transformacija slučajnog procesa H po slučajnom procesu X je slučajni proces (H X) = {(H X) n : n 0} definiran s (H X) 0 = H 0 X 0 n (H X) n = H 0 X 0 + H k (X k X k ), za n. k= (d) Primijetimo da je X martingal, jer je EY n = 0 za sve n pa je (H X) submartingal. Trebamo izračunati predvidivi neopadajući proces iz Doobove dekompozicije submartingala (H X) 2 n =Ä nj= H j Y j ä 2, n 0. Iz dokaza u dijelu (b) znamo da je taj proces dan s Računamo (H X) n = (H X) n +E[(H X) 2 n F n] (H X) 2 n. E[(H X) 2 n F n ] (H X) 2 n = E[((H X) n +H n Y n ) 2 F n ] (H X) 2 n = 2E[(H X) n H n Y n ] F n ]+E[Hn 2 Y n 2 ] F n ] = 2(H X) n H n E[Y n F n ] = 0+σ 2 H 2 n, } {{ } =EY n=0 budući je Y n nezavisna od F n, a H n i (H X) n su F n -izmjerive. Dakle (H X) n = (H X) n +σ 2 Hn 2 =... = n σ2 Hk 2. k= +H 2 ne[y 2 n F n ] }{{} =E[Y 2 n ]=σ2
5 Zadatak 3 Prvi kolokvij travnja 205. (a) (3 boda) Neka je X = {X n : n 0} slučajni proces koji je adaptiran obzirom na filtraciju F = {F n : n 0} i neka je T vrijeme zaustavljanja. Definirajte proces X zaustavljen u vremenu T, X T. (b) (4 boda) Ako je X martingal, dokažite da je i zaustavljeni proces X T martingal. (c) (4 boda) Neka je X = {X n : n 0} supermartingal. Dokažite da za omedena vremena zaustavljanja S i T takva da je S T g.s. vrijedi E[X S ] E[X T ]. Rješenje: (a) Slučajni proces X T = {X T n : n 0} je definiran s Xn T := X X n n < T T n = X T n T, n 0. (b) Definiramo H 0 = 0 i H n = {n T} za n. Budući je {n T} = {T n } c F n, slijedi da je slučajni proces H = {H n : n 0} predvidiv. Njegova martingalna transformacija po X je martingal, a jednaka je n T n (H X) n = {k T} (X k X k ) = (X k X k ) = X T n X 0, k= k= odakle slijedi da je X T martingal. (c) Neka je N N takav da je S,T N g.s.. Definiramo H 0 = 0 i H n = {n T} {n S} za n. Budući je {n S} = {S n } c F n, slijedi da je slučajni proces H = {H n : n 0} predvidiv, a zbog S T g.s je H n 0 g.s.. Njegova martingalna transformacija po X je supermartingal. Stoga je [ N ] N 0 = E[(H X) 0 ] E[(H X) N ] = E (X k X k ) (X k X k ) k=t k=s = E[X T X S ]. Dakle, E[X T ] E[X S ].
6 Zadatak 4 Prvi kolokvij travnja 205. (a) (4 boda) Neka je {Y n : n 0} niz nezavisnih i jednako distribuiranih slučajnih varijabli s funkcijom gustoće f Yn (y) = e y (0, ) (y). Neka je T = min{n 0 : Y n < }. Dokažite da slučajni proces X = {X n : n 0} definiran s konvergira g.s. i odredite mu limes. X n = e n {T>n}, n 0 (b) (3 boda) Iskažite teorem o L p -konvergenciji martingala. (c) (4 boda) Neka je (Ω,F,P) vjerojatnosni prostor, F = {F n : n 0} filtracija na njemu i X slučajna varijablatakva dajee[ X p ] < zaneki p >. DefiniramoX n := E[X F n ] za n 0 i F = σ( n=0 F n ). Dokažite da je Rješenje: lim X n = E[X F ] g.s.. (a). način. Dokazat ćemo da je je X nenegativni martingal u odnosu na filtraciju F = {F n : n 0} definiranu s F n := σ(y 0,...,Y n ), n 0. Nenegativnost, adaptiranost (T je F-vrijeme zaustavljanja!) i integrabilnost su jasne. Provjerimo martingalno svojstvo. Neka je n 0. Tada je E[X n+ F n ] = E[e n+ {T>n+} F n ] = E[e n+ {T>n} {Yn+ } F n ] = e n+ {T>n} E[ {Yn+ } F n ] = ex n P(Y n+ ) = ex n e y dy = X n. Dakle, X je nenegativni martingal pa konvergira g.s., tj. postoji X = lim X n g.s.. Neka je ω Ω takav da X (ω) = lim X n (ω) postoji. Ako bi X (ω) 0, onda bi postojao n 0 N takav da je X n (ω) 0 za sve n n 0, tj. što ne konvergira. Stoga je X = 0 g.s.. 2. način. Budući je, zbog nezavisnosti, X n (ω) = e n za sve n n 0, Å n P(T > n) = P(Y,...,Y n ) = P(Y ) n = e dyã y = e n,
7 slijedi ET = P(T > n) = e n < pa je T < g.s., odakle slijedi da je n= n= X n = e n {T>n} jednak 0 počevši od nekog n g.s.. Dakle, lim X n = 0 g.s.. (b) Neka je X = {X n : n 0} martingal takav da za neki p > vrijedi supe[ X n p ] <. Tada postoji slučajna varijabla X takva da lim E[ X n X p ] = 0. (c) Primijetimo da je X n,n 0 martingal. Koristeći uvjetnu Jensenovu nejednakost, slijedi sup E[ X n p ] = sup E[ E[X n F n ] p ] supe[e[ X p F n ]] = E[ X p ] < pa iz teorema o L p -konvergenciji martingala slijedi da postoji slučajna varijabla X takva da je X = lim X n g.s. i u L p. Neka je A F n. Tada je zbog Hölderove nejednakosti ( p + q = ) odakle je Dakle, E[ X m X ;A] E[ X m X p ] /p P(A) /q m 0, 0 = lim E[X m X ;A] = lim E[X m;a] E[X ;A] m m = lim E[E[X F m];a] E[X ;A] = E[X;A] E[X ;A]. m E[X;A] = E[X ;A] za sve A F n. n= Budući je n= F n π-sustav koji generira σ-algebru F, slijedi da vrijedi E[X;A] = E[X ;A] za sve A F pa je E[X F ] = X g.s..
VJEROJATNOST popravni kolokvij veljače 2017.
Zadatak 1. (20 bodova) (a) (4 boda) Precizno definirajte pojam σ-algebre događaja na nepraznom skupu Ω. (b) (6 bodova) Neka je (Ω, F, P) vjerojatnosni prostor i A, B F događaji. Pomoću aksioma vjerojatnosti
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
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
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
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 (
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
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
VJEROJATNOST I STATISTIKA Popravni kolokvij - 1. rujna 2016.
Broj zadataka: 5 Vrijeme rješavanja: 120 min Ukupan broj bodova: 100 Zadatak 1. (a) Napišite aksiome vjerojatnosti ako je zadan skup Ω i σ-algebra F na Ω. (b) Dokažite iz aksioma vjerojatnosti da za A,
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.
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
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
3 Populacija i uzorak
3 Populacija i uzorak 1 3.1 Slučajni uzorak X varijabla/stat. obilježje koje izučavamo Cilj statističke analize na osnovi uzorka izvesti odredene zaključke o (populacijskoj) razdiobi od X 2 Primjer 3.1.
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 =..
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:
MARTINGALNE TEHNIKE I VREMENA MIJEŠANJA MARKOVLJEVIH LANACA
SVEUČILIŠTE U ZAGREBU PRIRODOSLOVNO MATEMATIČKI FAKULTET MATEMATIČKI ODSJEK Hrvoje Planinić MARTINGALNE TEHNIKE I VREMENA MIJEŠANJA MARKOVLJEVIH LANACA Diplomski rad Zagreb, srpanj 2014. Voditelj rada:
Funkcije dviju varjabli (zadaci za vježbu)
Funkcije dviju varjabli (zadaci za vježbu) Vidosava Šimić 22. prosinca 2009. Domena funkcije dvije varijable Ako je zadano pridruživanje (x, y) z = f(x, y), onda se skup D = {(x, y) ; f(x, y) R} R 2 naziva
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,
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 )
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
MJERA I INTEGRAL 1. kolokvij 29. travnja (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!)
MJERA I INTEGRAL 1. kolokvij 29. travnja 2016. (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!) 1. (ukupno 6 bodova) Neka je I kolekcija svih ograničenih jednodimenzionalnih intervala
1.4 Tangenta i normala
28 1 DERIVACIJA 1.4 Tangenta i normala Ako funkcija f ima derivaciju u točki x 0, onda jednadžbe tangente i normale na graf funkcije f u točki (x 0 y 0 ) = (x 0 f(x 0 )) glase: t......... y y 0 = f (x
(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,
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)
π π ELEKTROTEHNIČKI ODJEL i) f (x) = x 3 x 2 x + 1, a = 1, b = 1;
1. Provjerite da funkcija f definirana na segmentu [a, b] zadovoljava uvjete Rolleova poučka, pa odredite barem jedan c a, b takav da je f '(c) = 0 ako je: a) f () = 1, a = 1, b = 1; b) f () = 4, a =,
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
VJEROJATNOST I STATISTIKA 2. kolokvij lipnja 2016.
Broj zadataka: 5 Vrijeme rješavanja: 0 min Ukupan broj bodova: 50 Zadatak.. kolokvij - 0. lipnja 0. (a Ako su X i Y diskretne slučajne varijable, dokažite da vrijedi formula E [X + Y ] = E [X] + E [Y ].
Numerička matematika 2. kolokvij (1. srpnja 2009.)
Numerička matematika 2. kolokvij (1. srpnja 29.) Zadatak 1 (1 bodova.) Teorijsko pitanje. (A) Neka je G R m n, uz m n, pravokutna matrica koja ima puni rang po stupcima, tj. rang(g) = n. (a) Napišite puni
Riješeni zadaci: Nizovi realnih brojeva
Riješei zadaci: Nizovi realih brojeva Nizovi, aritmetički iz, geometrijski iz Fukciju a : N R azivamo beskoači) iz realih brojeva i ozačavamo s a 1, a,..., a,... ili a ), pri čemu je a = a). Aritmetički
MARKOVLJEVI LANCI popravni kolokvij veljače (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!)
MARKOVLJEVI LANCI popravni kolokvij - 2. veljače 204. (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!). (a) Neka je X (X n : n 0) Markovljev lanac sa skupom stanja S i matricom prijelaza
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
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
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.
Četrnaesto predavanje iz Teorije skupova
Četrnaesto predavanje iz Teorije skupova 27. 01. 2006. Kratki rezime prošlog predavanja: Dokazali smo teorem rekurzije, te primjenom njega definirali zbrajanje ordinalnih brojeva. Prvo ćemo navesti osnovna
Uvod u teoriju brojeva
Uvod u teoriju brojeva 2. Kongruencije Borka Jadrijević Borka Jadrijević () UTB 2 1 / 25 2. Kongruencije Kongruencija - izjava o djeljivosti; Teoriju kongruencija uveo je C. F. Gauss 1801. De nicija (2.1)
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
Sadrˇzaj. Sadrˇzaj 1 9 DVODIMENZIONALNI SLUČAJNI VEKTOR DISKRETNI DVODIMENZIONALNI
Sadrˇzaj Sadrˇzaj DVODIMENZIONALNI. DISKRETNI DVODIMENZIONALNI............................ KONTINUIRANI -dim tko želi znati više.............................. 5. KOVARIJANCA, KORELACIJA, PRAVCI REGRESIJE........
KONVEKSNI SKUPOVI. Definicije: potprostor, afin skup, konveksan skup, konveksan konus. 1/5. Back FullScr
KONVEKSNI SKUPOVI Definicije: potprostor, afin skup, konveksan skup, konveksan konus. 1/5 KONVEKSNI SKUPOVI Definicije: potprostor, afin skup, konveksan skup, konveksan konus. 1/5 1. Neka su x, y R n,
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
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)
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
VJEROJATNOST 1. kolokvij studenog 2013.
Zadatak 1 (10 bodova (a (5 bodova Iskažite i dokažite teorem o strukturi vjerojatnosti na partitivnom skupu prebrojivog skupa. Zašto u slučaju prebrojivog skupa možemo promatrati samo vjerojatnosti definirane
6 Polinomi Funkcija p : R R zadana formulom
6 Polinomi Funkcija p : R R zadana formulom p(x) = a n x n + a n 1 x n 1 +... + a 1 x + a 0, gdje su a 0, a 1,..., a n realni brojevi, a n 0, i n prirodan broj ili 0, naziva se polinom n-tog stupnja s
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.
Nizovi. Definicija. Niz je funkcija. a: R. Oznake: (a n ) ili a n } Zadatak 2.1 Napišite prvih nekoliko članova nizova zadanih općim članom:
Nizovi Defiicija Niz je fukcija Ozake: (a ) ili a } a: R Zadatak Napišite prvih ekoliko člaova izova zadaih općim člaom: a = a = ( ) (c) a = Zadatak Odredite opće člaove izova: 3 5 7 9 ; 3 7 5 3 ; (c)
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;
ELEMENTARNA MATEMATIKA 1
Na kolokviju nije dozvoljeno koristiti ni²ta osim pribora za pisanje. Zadatak 1. Ispitajte odnos skupova: C \ (A B) i (A C) (C \ B). Rje²enje: Neka je x C \ (A B). Tada imamo x C i x / A B = (A B) \ (A
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
2.7 Primjene odredenih integrala
. INTEGRAL 77.7 Primjene odredenih integrala.7.1 Računanje površina Pořsina lika omedenog pravcima x = a i x = b te krivuljama y = f(x) i y = g(x) je b P = f(x) g(x) dx. a Zadatak.61 Odredite površinu
( x) ( ) ( ) ( x) ( ) ( x) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
Zadatak 08 (Vedrana, maturantica) Je li unkcija () = cos (sin ) sin (cos ) parna ili neparna? Rješenje 08 Funkciju = () deiniranu u simetričnom području a a nazivamo: parnom, ako je ( ) = () neparnom,
Diskretan slučajni vektor
Sveučilište J J Strossmayera u Osijeku Odjel za matematiku Sveučilišni preddiplomski studij matematike Mia Ćurić Diskretan slučajni vektor Završni rad Osijek, 206 Sveučilište J J Strossmayera u Osijeku
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.
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
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,
Teorem 1.8 Svaki prirodan broj n > 1 moºe se prikazati kao umnoºak prostih brojeva (s jednim ili vi²e faktora).
UVOD U TEORIJU BROJEVA Drugo predavanje - 10.10.2013. Prosti brojevi Denicija 1.4. Prirodan broj p > 1 zove se prost ako nema niti jednog djelitelja d takvog da je 1 < d < p. Ako prirodan broj a > 1 nije
Ivan Ivec SOBOLJEVLJEVE NEJEDNAKOSTI I PRIMJENE
Sveučilište u Zagrebu PMF Matematički odjel Ivan Ivec SOOLJEVLJEVE NEJEDNAKOSTI I PRIMJENE Diplomski rad Voditelj rada: doc. dr. sc. Nenad Antonić Zagreb, siječnja 001. Zahvaljujem svojem mentoru doc.
16 Lokalni ekstremi. Definicija 16.1 Neka je A R n otvoren, f : A R i c A. Ako postoji okolina U(c) od c na kojoj je f(c) minimum
16 Lokalni ekstremi Važna primjena Taylorovog teorema odnosi se na analizu lokalnih ekstrema (minimuma odnosno maksimuma) relanih funkcija (više varijabli). Za n = 1 i f : a,b R ako funkcija ima lokalni
MJERA I INTEGRAL završni ispit 4. srpnja (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!)
1. (ukupo 8 bodova) MJERA I INTEGRAL završi ispit 4. srpja 216. (Kjige, bilježice, dodati papiri i kalkulatori isu dozvoljei!) (a) (2 boda) Defiirajte p za ekspoete p [1, +. (b) (6 bodova) Dokažite da
Metode dokazivanja nejednakosti
IMO/MEMO pripreme 2016. Aleksandar Bulj, 8. 6. 2016. Uvod Metode dokazivanja nejednakosti Cilj ovoga predavanja je prikazati razne tehnike za dokazivanje nejednakosti. U prvom će poglavlju kroz nekoliko
Teorija stohastičke integracije
Teorija stohastičke integracije Stojan Jovanović Beograd, 211. Sadržaj 1 Uvod 4 2 Preliminarije 6 2.1 L p [, 1] prostori.......................... 6 2.2 Gausovski slučajni vektori.................... 7
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 ) =
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
Matematika 1 - vježbe. 11. prosinca 2015.
Matematika - vježbe. prosinca 5. Stupnjevi i radijani Ako je kut φ jednak i rad, tada je veza između i 6 = Zadatak.. Izrazite u stupnjevima: a) 5 b) 7 9 c). d) 7. a) 5 9 b) 7 6 6 = = 5 c). 6 8.5 d) 7.
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
4 Funkcije. 4.1 Pojam funkcije
4 Funkcije 4.1 Pojam unkcije Neka su i neprazni skupovi i pravilo koje svakom elementu skupa pridružuje točno jedan element skupa. Tada se uredena trojka (,, ) naziva preslikavanje ili unkcija sa skupa
Neka je a 3 x 3 + a 2 x 2 + a 1 x + a 0 = 0 algebarska jednadžba trećeg stupnja. Rješavanje ove jednadžbe sastoji se od nekoliko koraka.
Neka je a 3 x 3 + a x + a 1 x + a 0 = 0 algebarska jednadžba trećeg stupnja. Rješavanje ove jednadžbe sastoji se od nekoliko koraka. 1 Normiranje jednadžbe. Jednadžbu podijelimo s a 3 i dobivamo x 3 +
2.2 Srednje vrijednosti. aritmetička sredina, medijan, mod. Podaci (realizacije varijable X): x 1,x 2,...,x n (1)
2.2 Srednje vrijednosti aritmetička sredina, medijan, mod Podaci (realizacije varijable X): x 1,x 2,...,x n (1) 1 2.2.1 Aritmetička sredina X je numerička varijabla. Aritmetička sredina od (1) je broj:
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
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
TRIGONOMETRIJA TROKUTA
TRIGONOMETRIJA TROKUTA Standardne oznake u trokutuu ABC: a, b, c stranice trokuta α, β, γ kutovi trokuta t,t,t v,v,v s α,s β,s γ R r s težišnice trokuta visine trokuta simetrale kutova polumjer opisane
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,
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
Uvod u teoriju brojeva. Andrej Dujella
Uvod u teoriju brojeva (skripta) Andrej Dujella PMF - Matematički odjel Sveučilište u Zagrebu Sadržaj. Djeljivost.... Kongruencije... 3. Kvadratni ostatci... 9 4. Kvadratne forme... 38 5. Aritmetičke funkcije...
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
Centralni granični teorem i zakoni velikih brojeva
Poglavlje 8 Cetrali graiči teorem i zakoi velikih brojeva 8.1 Cetrali graiči teorem Lema 8.1 Za 1/ x 1 vrijedi Dokaz: Stavimo log1 + x x x. fx := log1 + x x, x [ 1/, 1]. Očito f0 = 0. Nadalje, po teoremu
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
Slučajni vektor. Poglavlje 3
Poglavlje 3 Slučajni vektor Ukoliko u jednom istraživanju za dani slučajni pokus pratimo nekoliko različitih slučajnih varijabli, moguće veze među njima nećemo dokučiti ako ih proučavamo samo svaku za
( , 2. kolokvij)
A MATEMATIKA (0..20., 2. kolokvij). Zadana je funkcija y = cos 3 () 2e 2. (a) Odredite dy. (b) Koliki je nagib grafa te funkcije za = 0. (a) zadanu implicitno s 3 + 2 y = sin y, (b) zadanu parametarski
Ako između tri slučajne varijable postoji veza ζ = f (ξ, η) i ako su poznate sve relevantne gustoće vjerojatnosti, tada je
Višekomponentne slučajne varijable Srednje vrijednosti i momenti Definicija srednje vrijednosti Ako između tri slučajne varijable postoji veza ζ = f (ξ, η) i ako su poznate sve relevantne gustoće vjerojatnosti,
2.6 Nepravi integrali
66. INTEGRAL.6 Neprvi integrli Definicij. Nek je f : [, R funkcij koj je Riemnn integrbiln n svkom podsegmentu [, ] od [,. Ako postoji končn es f() (.4) ond se tj es zove neprvi integrl funkcije f n [,
Zadaća iz kolegija Metrički prostori 2013./2014.
Zadaća iz kolegija Metrički prostori 2013./2014. Zadaća nosi 5 bodova. Sve tvrdnje u zadacima obrazložiti! Renato Babojelić 31 Lea Božić 13 Ana Bulić 7 Jelena Crnjac 5 Bernarda Dragin 19 Gabriela Grdić
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 {ω/
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
Operatori na normiranim prostorima vježbe 2015/2016. Tomislav Berić
Operatori na normiranim prostorima vježbe 2015/2016 Tomislav Berić tberic@math.hr Sadržaj 1 Operatori na Hilbertovim prostorima 1 1.1 Normalni operatori..................................... 3 1.2 Unitarni
1 Diferencijabilnost Motivacija. Kažemo da je funkcija f : a, b R derivabilna u točki c a, b ako postoji limes f f(x) f(c) (c) = lim.
1 Diferencijabilnost 11 Motivacija Kažemo da je funkcija f : a, b R derivabilna u točki c a, b ako postoji es f f(x) f(c) (c) x c x c Najbolja linearna aproksimacija funkcije f je funkcija l(x) = f(c)
Ispit održan dana i tačka A ( 3,3, 4 ) x x + 1
Ispit održan dana 9 0 009 Naći sve vrijednosti korjena 4 z ako je ( ) 8 y+ z Data je prava a : = = kroz tačku A i okomita je na pravu a z = + i i tačka A (,, 4 ) Naći jednačinu prave b koja prolazi ( +
( , treći kolokvij) 3. Na dite lokalne ekstreme funkcije z = x 4 + y 4 2x 2 + 2y 2 3. (20 bodova)
A MATEMATIKA (.6.., treći kolokvij. Zadana je funkcija z = e + + sin(. Izračunajte a z (,, b z (,, c z.. Za funkciju z = 3 + na dite a diferencijal dz, b dz u točki T(, za priraste d =. i d =.. c Za koliko
Parametarski zadane neprekidne distribucije
Sveučilište J. J. Strossmayera u Osijeku Odjel za matematiku Sveučilišni preddiplomski studij matematike Kristijan Šućur Parametarski zadane neprekidne distribucije Završni rad Osijek, 217. Sveučilište
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
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( )
Slučajne varijable. Diskretna slučajna varijabla X je promjenjiva veličina koja poprima vrijednosti iz skupa
Slučajne varijable Statistički podaci su distribuirani po odredenoj zakonitosti. Za matematičko (apstraktno) opisivanje te zakonitosti potrebno je definirati slučajnu varijablu kojoj pripada odredena razdioba
KONAČNA MATEMATIKA Egzistencija kombinatornih konfiguracija Dirichlet-ov i Ramseyev teorem
Природно-математички факултет, Универзитет у Нишу, Србија http://www.pmf.ni.ac.yu/mii Математика и информатика 1 (3) (2009), 19-24 KONAČNA MATEMATIKA Egzistencija kombinatornih konfiguracija Dirichlet-ov
Slučajne varijable Materijali za nastavu iz Statistike
Slučajne varijable Materijali za nastavu iz Statistike Kristina Krulić Himmelreich i Ksenija Smoljak 2012/13 1 / 1 Slučajna varijabla Slučajna varijabla je funkcija X koja elementarnim dogadajima pridružuje
Diferencijalni i integralni račun I. Prirodoslovno matematički fakultet
Diferencijalni i integralni račun I Saša Krešić-Jurić Prirodoslovno matematički fakultet Sveučilište u Splitu Sadržaj Skupovi i funkcije. Skupovi N, Z i Q................................. 4.2 Skup realnih
1 / 79 MATEMATIČKA ANALIZA II REDOVI
/ 79 MATEMATIČKA ANALIZA II REDOVI 6.. Definicija reda Promatrajmo niz Definicija reda ( ) n 2 :, 2 2 3 2 4 2,... Postupno zbrajajmo elemente niza: = + 2 2 = 5 4 + 2 2 + 3 2 = 49 36 + 2 2 + 3 2 + 4 2 =
MARKOVLJEVI LANCI 1. kolokvij studenog (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!)
MARKOVLJEVI LANCI 1. kolokvij - 25. studenog 2015. (Knjige, bilježnice, dodatni papiri i kalkulatori nisu dozvoljeni!) 1. Neka je (X n ) n 0 Markovljev lanac sa skupom stanja S i prijelaznom matricom P
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
Matematičke metode u marketingumultidimenzionalno skaliranje. Lavoslav ČaklovićPMF-MO
Matematičke metode u marketingu Multidimenzionalno skaliranje Lavoslav Čaklović PMF-MO 2016 MDS Čemu služi: za redukciju dimenzije Bazirano na: udaljenosti (sličnosti) među objektima Problem: Traži se
( x) ( ) dy df dg. =, ( x) e = e, ( ) ' x. Zadatak 001 (Marinela, gimnazija) Nađite derivaciju funkcije f(x) = a + b x. ( ) ( )
Zadatak (Mariela, gimazija) Nađite derivaciju fukcije f() a + b c + d Rješeje Neka su f(), g(), h() fukcije ezavise varijable, a f (), g (), h () derivacije tih fukcija po Osova pravila deriviraja Derivacija
Strukture podataka i algoritmi 1. kolokvij 16. studenog Zadatak 1
Strukture podataka i algoritmi 1. kolokvij Na kolokviju je dozvoljeno koristiti samo pribor za pisanje i službeni šalabahter. Predajete samo papire koje ste dobili. Rezultati i uvid u kolokvije: ponedjeljak,
ZBIRKA ZADATAKA IZ TEORIJE SKUPOVA
Sveučilište u Zagrebu PMF-Matematički odsjek Franka Miriam Brückler, Vedran Čačić, Marko Doko, Mladen Vuković ZBIRKA ZADATAKA IZ TEORIJE SKUPOVA Zagreb, 2009. Sadržaj 1 Osnovno o skupovima, relacijama