Brownian Motion and Stochastic Calculus

Size: px
Start display at page:

Download "Brownian Motion and Stochastic Calculus"

Transcription

1 Browia Motio ad tochastic Calculus Xiogzhi Che Uiversity of Hawaii at Maoa Departmet of Mathematics July 3, 28 Cotets Measurability of Radom Process 2 toppig imes 5 3 Martigales 3 Browia Motio ad tochastic Calculus Chapter : Martigales, toppig times, Filtratios Measurability of Radom Process Problem Let Y be a modi catio of X ad suppose that both processes have a.s. right-cotiuous sample paths. he X ad Y are idistiguishable. olutio. ice for ay t Choose Q fr i : i g. he P (X t Y t ) P r i (X ri 6 Y ri ) X P (X ri 6 Y ri ) X ( P (X ri Y ri )) r i r i that is, \ P (X ri Y ri ) r i ice for ay t ;there is a sequece fr i;t g i Q such that r i;t # t; the lim X ri;t X t ; lim Y ri;t Y t ; a:s:8! 2 i i by the hypothesis ad P (X t Y t ; 8t ) P t (X t Y t ) X ri;t limi Y ri;t limi P i that is, X ad Y are idistiguishable. P r i (X ri Y ri )

2 De itio 2 Let (X; ) ; (Y; ) be two measurable spaces. he productio measure space (X Y; ) is de ed to be ( ) (fa B 2 g) where each A B 2 is called a measurable rectagle. Lemma 3 Every sectio of a measurable set is a measurable set (Paul Halmos) Proof. Let he obviously ad E is a -rig. hus E E fe 2 X Y : E x 2 ; E y 2 g E Corollary 4 If X t (!) 2 B ([; )) F; the X t (!) 2 B ([; )) for xed! 2 Proof. By (3). he trajectory for a xed! 2 is a sectio of X t (!) ad hece is measurable w.r.t B ([; )); that is, sice (t;!) : X t (!) 2 A 2 B R do A A 2 2 B ([; )) F the ay xed! 2 ; t : X t (!) 2 A 2 B R do A 2 B ([; )) (Fubii s heorem is too much for this corollary). Problem 5 Let X be a process, every sample path of which is RCLL. Let A be the evet that X is cotiuous o [; t ): how that A 2 F X t Proof. Chose xed! 2 ad suppose X t (! ) is ot cotiuous at some poit s 2 (; t ) :he lim tj "s X t (! ) 6 X s (! ) for some sequece ft j : j g Q Q \ [; t );which implies 9;s.t. for 8m; 9t ; < s t < 3m ; but jx t (! ) X s (! )j > ice the sample path is RCLL, there exist q ; q 2 2 Q such that < q s; q 2 t < 3m s.t., jx q (! ) X s (! )j < 4 ; jx q 2 (! ) X t (! )j < 4 hus jq q 2 j < m ad jx q (! ) X q2 (! )j > > jjx t (! ) X s (! )j jx q (! ) X s (! )j jx q2 (! ) X t (! )jj > 2 2 2

3 Reversely, if there 9;s.t. 8m; 9q ; q 2 2 Q ; < jq q 2 j < m ; but jx q (! ) X q2 (! )j > he we ca take 2 m for each m ad pick q m; ; q m;2 2 Q t with jq m; q m;2 j < 2 m but Xqm; (! ) X qm; (! ) > Let p lim if m fq m; ; q m;2 g : he p 2 (; t ) ad X t (! ) is ot cotiuous at p. Cosequetly, by letttig A ;m! 2 : jx r (!) X s (!)j > (r;s)2q Q jr sj< m it s clear that i.e., A ( m A ;m) C A lim A C ;m ice A ;m 2 F X t ad Q Q is coutable, we have A C ;m 2 F X t ad A 2 F X t Problem 6 Let X be a process whose sample paths are RCLL almost surely, ad let A be the evet that X is cotiuous [; t ): how that A ca fail to be i F X t ; but if ff t ; t g is a ltratio satisfyig F X t F t ; t ad F t cotais all P -ull sets of F;the A 2 F t Problem 7 Let X be a process with sample paths are LCRL, ad let A be the evet that X is cotiuous [; t ] : Let X be adapted to a right-cotiuous itratio ff t g : how that A 2 F X t : Proof. ice the sample path is LCRL, we ca let B ;m (r)! 2 : the it s clear that m r k rm r ad! 2 A i for ay 2 R d ; t 2 [; t ] Cosequetly, A r2q X r (!) X r+ kr B ;m (r) f! 2 : X t (!) < g! 2 : lim X t+ (!) X t (!) < k k o! 2 : X t+ (!) < 2 k m t k tm t A 2 F t F t km t (!) F t+ k F t 3

4 Propositio 8 If X is adapted to the ltratio ff t g ad every sample path is right-cotiuous (or, left-cotiuous), the X is also progressively measurable with respect to ff t g Proof. Let P t B ([; t]) F t ad B B R d :ake right-cotiuity for example. For each ; k 2 ;de e X () X k+ t (u;!) 2 t;! if u 2 ( kt 2 ; (k+)t 2 ]; X (;!) if u he for ay A 2 R B B R d ; it s clear that (s;!) : X () 2 k 2 P t t o (u;!) 2 A kt (k + ) t ; 2 2 X [(k+)2 ]t (A) fg X (A) Moreover, from it s clear that lim X () t (u;!) X (u;!) ; 8u 2 [; t] X (u;!) 2 P t B; 8u 2 [; t] Problem 9 If X is measurable ad the r.t. is ite, the the fuctio X is a radom variable. Proof. De e :! R by! 7! ( (!) ;!) We ll show is measurable. ake A 2 B (R ) ; the f! 2 : ( (!) ;!) 2 Ag (A! ) 2 F where A! fx 2 R : (x;!) 2 Ag ;that is, A! is the x-sectio of A: ice is ite ad X (!) X where X t 2 F for ay t 2 [; );the X (!) (!) 2 F Problem Let X be measurable ad a r.t.. how that F ff! : X 2 Ag ; f! : X 2 Ag [ f! : g : A 2 B (R)g is a sub-- eld of F;which is deoted by (X ) 4

5 Proof. () 2 F : (b) Let B 2 F : he or B f! : X 2 Ag B f! : X 2 Ag [ f! : g for some A 2 B (R) : hus B C! : X 2 A C or B C! : X 2 A C \ f! : < g ; i both cases B C 2 F sice A C ; 2 B (R) :(c) uppose B 2 F ad B " B: he B (f! : X 2 A k g [ f! : g) f! : X 2 A j g k j! : X 2 ( A k [ f! : g! : X 2 ) A j k j for some A j ; A k 2 B (R) : From the fact that k A k; j A j 2 B (R) ; it s clear that Cosequetly, F (X ) is a sub-- eld of F 2 toppig imes B 2 F Propositio If E is a o-empty class of sets cotaiig?;write E E ad for ay ordial > ; write iductively E! E < where C deotes the class of all coutabe uios of di ereces of sets of C: If! is the rst ucoutable ordial the (E) E <! Lemma 2 Let z z (!) be such that E [jzj] < ad be a s.t. Problem 3 Let X (X t ; t ) be a,real-valued stochastic process ad a stoppig time for F X t W t s X (B (R)) ; t ; i.e., Ft X is a sub--algebra such that all X s ; s t are measurable. uppose that for some pair!;! 2 ;we have X t (!) X t (! ) for all t 2 [; (!)] \ [; ):how that (!) (! ) Proof. ake X t (!) ad [; ] ad (!)! 2 : he F X t B ([; ]) : But for! 6! 2 ; (!) 6 (! ) (Prof. Ramsey gives a proof) Problem 4 Let X fx t ; F t g be a adapted stochastic process with right-cotiuous paths. Cosider a subset 2 B R d of the state space of the process, ad de e the hittig time H (!) if ft : X t (!) 2 g with the stadard covetio that if? : how that if is ope, the H is a optioal time. 5

6 Proof. Note that ad f! : H (!) g s<t fx s (!) 2 g fx t (!) 2 g s<t o show the validity of () it su ces to show fx t (!) 2 r<t;r2q r<t;r2q fx t (!) 2 g () g fx t (!) 2 uppose X s (!) 2 for some s < t; the B (X s (!) ; ) for some > sice is ope. Cosequetly from the right-cotiuity of X t (!) ;there is some > such that s<t X ft:s ts + g (!) B (X s (!) ; ) hus for ay r 2 Q with r 2 [s ; s + mi f ; t s g] it s clear that X r (!) 2 ; cotradictig with fx t (!) 2 g : ad r<t;r2q Whece that is, H f! : H (!) g s<t fx s (!) 2 g f! : H (!) < g fx s (!) 2 g is a optioal time. s<t r<t;r2q r<t;r2q g fx r (!) 2 fx r (!) 2 g g 2 F t is closed ad the sample paths of the process X are coti- Problem 5 If i the above problem uous, the H is stoppig time. Proof. From x 2 R d : (x; ) < it s clear each is ope ad " : he the times : H (!) are optioal ad " ad H : Let : lim : Obviously H gives a dichotomy of as E f! : H g ad F f! : H > g. o for all o E, ad o F; there is some k k (!) such that if < k < + < H if k (else there exist a subsequece j which implies ) o show tha H ; it su ces to show j fh>; <g Hj fh>; <g By cotiuity of the sample path, X lim X ad X m m ; 8m > k: (else if X m 2 m for some m ; the the cotiutity of X t ad the opeess of m implies that there is some " > ad > such that X [m ; m +] B (X m ; "), which violates the miimality of m ) By lettig m! ; it s clear that X 2 ; 8 k ad thus X 2 : Hece H ad H :Fially from fh g f < g for all > ad fh g fx 2 g ; it s clear that the assertio is justi ed. 6

7 Problem 6 Let ; be optioal times, the + is optioal. It is a stoppig time, if oe of the followig coditios holds: (i) ; > ;(ii) >, is stoppig time. Proof. (i) From the decompositio f + > g f ; > g f ; > g f ; > g f < < ; + > g f g f < < ; + > g (2) ad f < < ; + > g fr < < ; r2q;<r< rg ad it s clear that f rg [ r ]+ < r + 2 F r+ F f + > g 2 F (ii) From the above decompositio (2) ad ote that f g [ ]+ F m 2 F + F it s clear that f + > g 2 F Problem 7 Give the is a stoppig time of the ltratio ff t g ; verify that F fa 2 F : A f tg 2 F t ; 8t g is a sub-- eld of F ad is F -measurable. how that if (!) t for some costat t ad every! 2 ; the F t F Proof. Clearly?; 2 F : Let A 2 F : he A f tg 2 F t implies A C f tg f tg (A f tg) C 2 F t that is, A C 2 F :If A "; A 2 F ; the lim A f tg (lim A ) f tg 2 F t ad lim A 2 F : hus F is a sub-- eld of F: For ay r 2 Q f < rg f < rg 2 Ft if r t f tg f tg 2 F t if r > t the is F -measurable. Firstly, F t F : o it su ces to show F t F ; which is justi ed by the fact that for costat ; A 2 F implies A f tg A f tg A 2 F t : 7

8 Lemma 8 how that for ay stoppig time ad positive costat t; ^ t is a F t -measurable radom variable. Proof. Pick ay r 2 Q fr 2 Q : r g. Case : t < r; the from it s clear that or from f ^ t < rg (f tg f > tg) f ^ t < rg (f tg f ^ t < rg) (f > tg f ^ t < rg) f ^ t < rg f tg f > tg 2 F t f ^ t tg it s that f ^ t < rg f ^ t t < rg. Case 2: r t; the from the decompositio, it s clear that f ^ t < rg Cosequetly, ^ t is F t -measurable (f tg f ^ t < rg) (f > tg f ^ t < rg) f < rg r F r F t Lemma 9 For ay two stoppig times ad ;ad for ay A 2 F ; we have I paritcular, if o ; the F F Proof. his is clear from ad the previous lemma. A f g 2 F A f g f tg (A f tg) f tg f ^ t ^ tg Problem 2 Let be a stoppig time ad a radom time such that o : If is F -measurable o ; the it is also a stoppig time Proof. ice for ay ; t 2 [; ] ad f g, the which meas is a stoppig time. f g f tg 2 F t f tg f tg f tg 2 F t Problem 2 Let ; be stoppig times ad Z a itegrable radom variable. We have (i) E [ZjF ] E [ZjF ^ ] ; P -a.s. o f g ;(ii) E [E [ZjF ] jf ] E [ZjF ^ ] ; P -a.s. 8

9 Proof. (see proof i textbook) the key is that for ay A 2 F Cosequetly Z A Z f g E (ZjF ^ ) dp For claim (ii), we coclude from (i) that A f g 2 F F F ^ A\f g Z ZdP A f g E (ZjF ) ZdP f g E [E (ZjF ) jf ] E f g E (ZjF ) jf E f g E (ZjF ^ ) jf f g E (ZjF ^ ) which proves the desired result o f g : Iterchagig the role of ad ad replace Z by E (ZjF ) ; we ca also coclude from (i) that f< g E [E (ZjF ) jf ] f< g E [E (ZjF ) jf ^ ] f< g E [ZjF ^ ] Lemma 22 Let be a stoppig time ad s 2 [; t]. he the mappig is B ([; )) F t -measurble (s;!) 7! ( (!) ^ s;!) Proof. his is part of the argumet i propositio 2.8. ake A 2 F t ad r 2 Q: f(s;!) : (!) ^ s < rg (fs 2 [; t] : s < rg f! 2 A : (!) < rg) (fs 2 [; t] : s rg f! 2 A : (!) < rg) (fs 2 [; t] : s < rg f! 2 A : (!) rg) which is obviously B ([; )) F t -measurble sice is a stoppig time. Problem 23 Uder the same assumptios as i propositio 2.8, ad with f (t; x) : [; )R d! R d a bouded, B ([; )) B R d -measurble fuctio, show tha the process Y t R t f (s; X s) ds; t is a progressively measurable with respect to ff t g ; ad Y is a F -measurable radom variable. Proof. Let L o f (t; x) : [; ) R d! R d ; kfk < ad L f 2 L : Y t f (s; X s ) ds ff t g ; t where deotes progressively measurable, ad A r;q [; r] ( ; q) : r 2 Q; q 2 Q do 9

10 Obviously, f 2 L i f + ; f 2 L ad is a -class, ad L is a L-classs i that (i) f (t; x) implies Y t (!) f (s; X s (!)) ds sice for ay A A A 2 2 B ([; t]) B R d ds t ff t g f(t;!) 2 Ag A o, 2 L: (ii) for ay f; g 2 L ad ; 2 R; it s clear that f + g 2 L (iii) for f 2 L; f " f with f beig bouded, it s clear from Levi s lemma Y t (!) f (s; X s (!)) ds lim f (s; X s (!)) ds lim f (s; X s (!)) ds lim Y ;t (!) < ; 8t ad Y t ff t g ; t sice each Y ;t (!) is: (iv) for ay A r;q 2 ; it s clear that Ar;q ds [;r] (s) ( ;q) (X s (!)) ds if Xs (!) 2 ( ; q) or s 2 [t ^ r; t] t ^ r if X s (!) 2 ( ; q) ; s 2 [; t ^ r] hus for ay 2 Q (t;!) : 8 < : Ar;q ds <? if fx s (!) 2 ( ; q)g ([t ^ r; t] ) if < t ^ r [; t] if > t ^ r i.e, Let Ar;q ds ff t g ; 8A r;q 2 ; t : D fa : A 2 Lg the D (). For ay f 2 L ad f 2 B ([; )) B R d there are simple fuctios f 2 B ([; )) B R d such that f Xm k k 2 f k 2 jfj< k 2 g " f ad f 2 L:hus L cotais all bouded, B ([; )) B R d -measurble fuctios, as desired. De itio 24 Let be a optioal time of the ltratio ff t g : he - eld F + of evets determied immediately after the optioal time is de ed to be F + fa 2 F : A f tg 2 F t+ ; 8t g

11 Problem 25 Verify that the class F + is ideed a - eld with respect to which is measurable, that it coicides with F fa 2 F : A f < tg 2 F t ; 8t g ad that if is a stoppig time (so that both F + ; F are de ed), the F F + Proof. Pick ay A 2 F +. he If A 2 F + ; A " A; the A C f tg f tg (A f tg) C 2 F + A f tg ( A ) f tg (A f tg) 2 F + Also, 2 F + : hus F + is a - eld. For ay r 2 Q f < rg f tg thus 2 F + : ice for ay A 2 F + ; A f tg 2 F t+ implies A f < tg A t f tg 2 F + if r > t f < rg 2 F r+ F + if r t 2 F t F ad F + F : O the other had, for ay B 2 F ; B f < tg 2 F t implies B f tg B < t + 2 F t+ F t+ ad F + F : hus F + F Lemma 26 For ay optioal time ad a positive costat t, ^ t is F + -measurable. Proof. Pick ay r 2 Q fr 2 Q : r g. Case : t r; the from it s clear that or from f ^ t rg (f tg f > tg) f ^ t rg (f tg f ^ t rg) (f > tg f ^ t rg) f ^ t rg f tg f > tg 2 F t F t+ f ^ t tg it s that f ^ t rg f ^ t tg. Case 2: r < t; the from the decompositio, it s clear that f ^ t rg (f tg f ^ t rg) (f > tg f ^ t rg) f rg 2 F t F t+ Cosequetly, ^ t is F t -measurable.

12 Problem 27 Verify that aalogues of Lemma 2.5 ad 2.6 hold if ad are assumed to be optioal ad F ; F ad F ^ are replaced by F + ; F + ad F ( ^)+ ;respectively. Prove that if is a optioal time ad is a positive stoppig time with ;ad < o f < g ;the F + F Proof. Aalogue of 2.5: For ay A 2 F + o, A f g f tg (A f tg) f tg f ^ t ^ tg 2 F t+ A f g 2 F + If f g, the F + F + : Particularly, take A ; it s clear that f g 2 F + Aalogue of 2.6: From ^ mi f; g ;it s clear that F ( ^)+ F + F+ : Now take A 2 F + F+ ; observe that A f ^ tg A (f tg ( t)) (A f tg) (A ( t)) 2 F t+ so, A 2 F ( ^)+ : Hece F ( ^)+ F + F+ ice f g 2 F + ; the f > g 2 F + : Let R ^ :he R is both F + - ad F + - measurable. herefore, f < g fr < g 2 F + (sice is F + -measurable). withig the role of ad to ge the last part. ake A 2 F + :he A r2q [A f < r < g]! [A f g] ( f g is decomposed i the above represetatio). ice A f < r < g A f < rg fr < g 2 F sice A f < rg 2 F r ad is stoppig time. O the other had hus A 2 F as desired. A f g (A f g) f g 2 F Remark 28 Let ; be stoppig times ad R ^ : he R is F -measurable. Just oberve that R is F R -measurable ad F R F F Problem 29 how that if f g is a sequece of optioal times ad if ; the F + F +: Besides, if each is a positive stoppig time ad < o f < g ;the we have F + F 2

13 Proof. is a optioal time ad so F + is de ed ad F + F +. For the other directio, pick A such that the hus A 2 F + (ecod claim omitted) A f < tg A A f < tg 2 F t ; 8 ; t f < tg! (A f < tg) 2 F t Problem 3 Give a optioal time of the ltratio ff t g ; cosider the sequece of f g of radom times give by (!) o f! : (!) g (!) k 2 o! : k 2 (!) < k 2 for ; k : Obviously + for every : how that each is a stoppig time, that lim! ;ad that for every A 2 F + we have A k 2 2 F k2 ; ; k Proof. imply from f tg f tg k k 2 < k! f (!) g 2 (f tg f g) f tg k k 2 < k 2 f tg k k 2 < k 2 f tg k k 2 [t2 ] k [t2 ] k 2 2 < k 2 2 F t k k it s clear that is a stoppig time for :, 3 Martigales Let X (x ; F ) ; ; ; N;be a submartigale ad let (a; b) be a oempty iterval. We eed to de e the "umber of crossigs of the iterval (a; b) by the submartigal X." For this purpose de e: mi f < N : x ag 2 mi f < N : x bg 2m mi f 2m 2 < N : x ag 2m mi f 2m < N : x bg 3

14 If l is the maximal such idex; the l+r : N + for all N r l: If if N x > a; the : N + : l for all l. If at least some j exists, the for each i > accordig to the values of x s ; s i ; there ca be decided a j such that j < i j+ : hus the key idea is to use j to seperate x i De itio 3 If 2 N; the the maximal m for which 2m N is de ed is called the umber of up-crossigs of the iterval (a; b) ad is deoted by (a; b) :Else if 2 > N;the this umber is de ed to be Lemma 32 For ay x 2 R the fuctio x 7! x + max fx; g is covex Proof. (i) (x) + x + for ay > : (2) x x + x x + implies x x + i x i x : o from x + y x + + y + ; it s clear that (x + y) + (x + + y + ) + x + + y + : Moreover, x+y + 2 x y+ 2 : hus this fuctio is covex. heorem 33 If X (x ; F ) ; ; ; N;is be a submartigale, the E [ (a; b)] E (x N a) + E x + N + jaj b a b a Proof. Let X + (x a) + ; F : he X + is still a submartigale ad X (a; b) X + (; b a) hus we ca suppose X ad a ad show that for b > ; E [ X (; b)] E [x N] b Assume x ad for each i ; ;let if i j < i j+ for some odd j if j < i j+ for some eve j he for 2m j we have NX i (x i x i ) b X (; b) i ( P m j 2j+ (x i x i ) m (b a) if 2m+ N P m j 2j+ (x i x i ) + N (x N x 2m ) m (b a) + (x N a) if 2m+ > N (Note that P 2j+ <i 2(j+) i (x i x i ) P 2j+ <i 2(j+) (x i x i ) x 2j+ x 2(j+) m (b a) for j m) ad Hece " X # be [ X (; b)] E i (x i x i ) f i g m odd [f m < ig f m+ < ig] 2 F i i NX Z i NX Z i E [x N ] f i g f i g (x i x i ) dp NX Z i f i g (E [x i jf i ] x i ) dp 4 E [(x i x i ) jf i ] dp NX Z i (E [x i jf i ] x i ) dp

15 Remark 34 he proof here is a combiatio of " heory of Radom Process" by Wag su-kwu ad "tatistics of Radom Process" by R.. Liptser. he dow-crossigs (a; b) of the iterval (a; b) satis es E [ (a; b)] E (x N a) + E x + N + jaj b a b a 5

Brownian Motion and Stochastic Calculus. Brownian Motion and Stochastic Calculus

Brownian Motion and Stochastic Calculus. Brownian Motion and Stochastic Calculus Browia Motio ad Stochastic Calculus Xiogzhi Che Uiversity of Hawaii at Maoa Departmet of Mathematics July 5, 28 Cotets 1 Prelimiaries of Measure Theory 1 1.1 Existece of Probability Measure................

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

ANSWERS TO MIDTERM EXAM # 2

ANSWERS TO MIDTERM EXAM # 2 MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18

More information

MAS111 Convergence and Continuity

MAS111 Convergence and Continuity MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece

More information

Council for Innovative Research

Council for Innovative Research ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

Lecture 3 : Random variables and their distributions

Lecture 3 : Random variables and their distributions Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Chapter 0. Review of set theory. 0.1 Sets

Chapter 0. Review of set theory. 0.1 Sets Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Notes 27 : Brownian motion: path properties

Notes 27 : Brownian motion: path properties Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X

More information

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1

Solution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1 Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity

More information

Solutions to HW Assignment 1

Solutions to HW Assignment 1 Solutios to HW: 1 Course: Theory of Probability II Page: 1 of 6 Uiversity of Texas at Austi Solutios to HW Assigmet 1 Problem 1.1. Let Ω, F, {F } 0, P) be a filtered probability space ad T a stoppig time.

More information

Notes on Snell Envelops and Examples

Notes on Snell Envelops and Examples Notes o Sell Evelops ad Examples Example (Secretary Problem): Coside a pool of N cadidates whose qualificatios are represeted by ukow umbers {a > a 2 > > a N } from best to last. They are iterviewed sequetially

More information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

More information

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial. Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable

More information

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover. Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is

More information

LECTURE 11 LINEAR PROCESSES III: ASYMPTOTIC RESULTS

LECTURE 11 LINEAR PROCESSES III: ASYMPTOTIC RESULTS PRIL 7, 9 where LECTURE LINER PROCESSES III: SYMPTOTIC RESULTS (Phillips ad Solo (99) ad Phillips Lecture Notes o Statioary ad Nostatioary Time Series) I this lecture, we discuss the LLN ad CLT for a liear

More information

for all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these

for all x ; ;x R. A ifiite sequece fx ; g is said to be ND if every fiite subset X ; ;X is ND. The coditios (.) ad (.3) are equivalet for =, but these sub-gaussia techiques i provig some strog it theorems Λ M. Amii A. Bozorgia Departmet of Mathematics, Faculty of Scieces Sista ad Baluchesta Uiversity, Zaheda, Ira Amii@hamoo.usb.ac.ir, Fax:054446565 Departmet

More information

HOMEWORK #4 - MA 504

HOMEWORK #4 - MA 504 HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

Here are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G)

Here are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G) MATH 529 Probability Axioms Here we shall use the geeral axioms of a probability measure to derive several importat results ivolvig probabilities of uios ad itersectios. Some more advaced results will

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS

ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio

More information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5 Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai

More information

An alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales.

An alternative proof of a theorem of Aldous. concerning convergence in distribution for martingales. A alterative proof of a theorem of Aldous cocerig covergece i distributio for martigales. Maurizio Pratelli Dipartimeto di Matematica, Uiversità di Pisa. Via Buoarroti 2. I-56127 Pisa, Italy e-mail: pratelli@dm.uipi.it

More information

The Boolean Ring of Intervals

The Boolean Ring of Intervals MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,

More information

Different kinds of Mathematical Induction

Different kinds of Mathematical Induction Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}

More information

Donsker s Theorem. Pierre Yves Gaudreau Lamarre. August 2012

Donsker s Theorem. Pierre Yves Gaudreau Lamarre. August 2012 Dosker s heorem Pierre Yves Gaudreau Lamarre August 2012 Abstract I this paper we provide a detailed proof of Dosker s heorem, icludig a review of the majority of the results o which the theorem is based,

More information

A NOTE ON LEBESGUE SPACES

A NOTE ON LEBESGUE SPACES Volume 6, 1981 Pages 363 369 http://topology.aubur.edu/tp/ A NOTE ON LEBESGUE SPACES by Sam B. Nadler, Jr. ad Thelma West Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 3 9/11/2013. Large deviations Theory. Cramér s Theorem MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/5.070J Fall 203 Lecture 3 9//203 Large deviatios Theory. Cramér s Theorem Cotet.. Cramér s Theorem. 2. Rate fuctio ad properties. 3. Chage of measure techique.

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS

A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Math 140A Elementary Analysis Homework Questions 3-1

Math 140A Elementary Analysis Homework Questions 3-1 Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s

More information

On Random Line Segments in the Unit Square

On Random Line Segments in the Unit Square O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,

More information

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

1 The Haar functions and the Brownian motion

1 The Haar functions and the Brownian motion 1 The Haar fuctios ad the Browia motio 1.1 The Haar fuctios ad their completeess The Haar fuctios The basic Haar fuctio is 1 if x < 1/2, ψx) = 1 if 1/2 x < 1, otherwise. 1.1) It has mea zero 1 ψx)dx =,

More information

Part A, for both Section 200 and Section 501

Part A, for both Section 200 and Section 501 Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,

More information

1 = δ2 (0, ), Y Y n nδ. , T n = Y Y n n. ( U n,k + X ) ( f U n,k + Y ) n 2n f U n,k + θ Y ) 2 E X1 2 X1

1 = δ2 (0, ), Y Y n nδ. , T n = Y Y n n. ( U n,k + X ) ( f U n,k + Y ) n 2n f U n,k + θ Y ) 2 E X1 2 X1 8. The cetral limit theorems 8.1. The cetral limit theorem for i.i.d. sequeces. ecall that C ( is N -separatig. Theorem 8.1. Let X 1, X,... be i.i.d. radom variables with EX 1 = ad EX 1 = σ (,. Suppose

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

M17 MAT25-21 HOMEWORK 5 SOLUTIONS M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series

More information

The Choquet Integral with Respect to Fuzzy-Valued Set Functions

The Choquet Integral with Respect to Fuzzy-Valued Set Functions The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i

More information

LECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS

LECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS LECTURE 4 SERIES WITH NONNEGATIVE TERMS II). SERIES WITH ARBITRARY TERMS Series with oegative terms II) Theorem 4.1 Kummer s Test) Let x be a series with positive terms. 1 If c ) N i 0, + ), r > 0 ad 0

More information

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula

Journal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials

More information

Introductory Analysis I Fall 2014 Homework #7 Solutions

Introductory Analysis I Fall 2014 Homework #7 Solutions Itroductory Aalysis I Fall 214 Homework #7 Solutios Note: There were a couple of typos/omissios i the formulatio of this homework. Some of them were, I believe, quite obvious. The fact that the statemet

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

Probability for mathematicians INDEPENDENCE TAU

Probability for mathematicians INDEPENDENCE TAU Probability for mathematicias INDEPENDENCE TAU 2013 28 Cotets 3 Ifiite idepedet sequeces 28 3a Idepedet evets........................ 28 3b Idepedet radom variables.................. 33 3 Ifiite idepedet

More information

Introduction to Functional Analysis

Introduction to Functional Analysis MIT OpeCourseWare http://ocw.mit.edu 18.10 Itroductio to Fuctioal Aalysis Sprig 009 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. LECTURE OTES FOR 18.10,

More information

5 Many points of continuity

5 Many points of continuity Tel Aviv Uiversity, 2013 Measure ad category 40 5 May poits of cotiuity 5a Discotiuous derivatives.............. 40 5b Baire class 1 (classical)............... 42 5c Baire class 1 (moder)...............

More information

Section 1.4. Power Series

Section 1.4. Power Series Sectio.4. Power Series De itio. The fuctio de ed by f (x) (x a) () c 0 + c (x a) + c 2 (x a) 2 + c (x a) + ::: is called a power series cetered at x a with coe ciet sequece f g :The domai of this fuctio

More information

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1 Lecture 2: Sequence, Series and power series (8/14/2012) Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear

BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios

More information

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures

FUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures FUNDAMENTALS OF REAL ANALSIS by Doğa Çömez V. PRODUCT MEASURE SPACES V.1. Product measures Let (, A, µ) ad (, B, ν) be two measure spaces. I this sectio we will costruct a product measure µ ν o that coicides

More information

Mixingales. Chapter 7

Mixingales. Chapter 7 Chapter 7 Mixigales I this sectio we prove some of the results stated i the previous sectios usig mixigales. We first defie a mixigale, otig that the defiitio we give is ot the most geeral defiitio. Defiitio

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Lecture 15: Consequences of Continuity. Theorem Suppose a; b 2 R, a<b, and f :[a; b]! R. If f is continuous and s 2 R is

Lecture 15: Consequences of Continuity. Theorem Suppose a; b 2 R, a<b, and f :[a; b]! R. If f is continuous and s 2 R is Lecture 15: Cosequeces of Cotiuity 15.1 Itermediate Value Theorem The followig result is kow as the Itermediate Value Theorem. Theorem Suppose a; b 2 R, a

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

Empirical Processes: Glivenko Cantelli Theorems

Empirical Processes: Glivenko Cantelli Theorems Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3

More information

In this section, we show how to use the integral test to decide whether a series

In this section, we show how to use the integral test to decide whether a series Itegral Test Itegral Test Example Itegral Test Example p-series Compariso Test Example Example 2 Example 3 Example 4 Example 5 Exa Itegral Test I this sectio, we show how to use the itegral test to decide

More information

2.2. Central limit theorem.

2.2. Central limit theorem. 36.. Cetral limit theorem. The most ideal case of the CLT is that the radom variables are iid with fiite variace. Although it is a special case of the more geeral Lideberg-Feller CLT, it is most stadard

More information

n p (Ω). This means that the

n p (Ω). This means that the Sobolev s Iequality, Poicaré Iequality ad Compactess I. Sobolev iequality ad Sobolev Embeddig Theorems Theorem (Sobolev s embeddig theorem). Give the bouded, ope set R with 3 ad p

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information

Math F215: Induction April 7, 2013

Math F215: Induction April 7, 2013 Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here

More information

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

An introduction to stochastic integration with respect to continuous semimartingales

An introduction to stochastic integration with respect to continuous semimartingales A itroductio to stochastic itegratio with respect to cotiuous semimartigales Alexader Sool Departmet of Mathematical Scieces Uiversity of Copehage Departmet of Mathematical Scieces Uiversity of Copehage

More information

TRUE/FALSE QUESTIONS FOR SEQUENCES

TRUE/FALSE QUESTIONS FOR SEQUENCES MAT1026 CALCULUS II 21.02.2012 Dokuz Eylül Üiversitesi Fe Fakültesi Matematik Bölümü Istructor: Egi Mermut web: http://kisi.deu.edu.tr/egi.mermut/ TRUE/FALSE QUESTIONS FOR SEQUENCES Write TRUE or FALSE

More information

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.

The Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size. Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure

More information

A Note on Positive Supermartingales in Ruin Theory. Klaus D. Schmidt

A Note on Positive Supermartingales in Ruin Theory. Klaus D. Schmidt A Note o Positive Supermartigales i Rui Theory Klaus D. Schmidt 94-1989 1 A ote o positive supermartigales i rui theory Klaus O. SeHMIOT Semiar für Statistik, Uiversität Maheim, A 5, 0-6800 Maheim, West

More information

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book. THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each

More information

J. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15

J. Stat. Appl. Pro. Lett. 2, No. 1, (2015) 15 J. Stat. Appl. Pro. Lett. 2, No. 1, 15-22 2015 15 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.12785/jsapl/020102 Martigale Method for Rui Probabilityi

More information

Bertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.

Bertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n. Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,

More information

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f

More information

Self-normalized deviation inequalities with application to t-statistic

Self-normalized deviation inequalities with application to t-statistic Self-ormalized deviatio iequalities with applicatio to t-statistic Xiequa Fa Ceter for Applied Mathematics, Tiaji Uiversity, 30007 Tiaji, Chia Abstract Let ξ i i 1 be a sequece of idepedet ad symmetric

More information

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its

d) If the sequence of partial sums converges to a limit L, we say that the series converges and its Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term

More information

Fundamental Theorem of Algebra. Yvonne Lai March 2010

Fundamental Theorem of Algebra. Yvonne Lai March 2010 Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex

More information

Sequences and Series

Sequences and Series Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20 Math 58 Eam 2 Jerry L. Kazda December 9, 24 9: :2 Directios This eam has three parts. Part A has 8 True/False questio (2 poits each so total 6 poits), Part B has 5 shorter problems (6 poits each, so 3

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz

More information

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS

DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163

More information

University of Manitoba, Mathletics 2009

University of Manitoba, Mathletics 2009 Uiversity of Maitoba, Mathletics 009 Sessio 5: Iequalities Facts ad defiitios AM-GM iequality: For a, a,, a 0, a + a + + a (a a a ) /, with equality iff all a i s are equal Cauchy s iequality: For reals

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information