Lecture 3 The Lebesgue Integral

Size: px
Start display at page:

Download "Lecture 3 The Lebesgue Integral"

Transcription

1 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 otherwise, we pick ad fix a measure space (S, S, µ ad assume that all fuctios uder cosideratio are defied there. Defiitio 3.1 (Simple fuctios. A fuctio f L 0 (S, S, µ is said to be simple if it takes oly a fiite umber of values. The collectio of all simple fuctios is deoted by L Simp,0 (more precisely by L Simp,0 (S, S, µ ad the family of o-egative simple fuctios by L Simp,0 +. Clearly, a simple fuctio f : S R admits a (ot ecessarily uique represetatio f = α k 1 Ak, (3.1 k=1 for α 1,..., α R ad A 1,..., A S. Such a represetatio is called the simple-fuctio represetatio of f. Whe the sets A k, k = 1,..., are itervals i R, the graph of the simple fuctio f looks like a collectio of steps (of heights α 1,..., α. For that reaso, the simple fuctios are sometimes referred to as step fuctios. The Lebesgue itegral is very easy to defie for o-egative simple fuctios ad this defiitio allows for further geeralizatios 1 : Defiitio 3.2 (Lebesgue itegratio for simple fuctios. For f L Simp,0 + we defie the (Lebesgue itegral f dµ of f with respect to µ by f dµ = α k µ(a k [0, ], k=1 where f = k=1 α k1 Ak is a simple-fuctio represetatio of f, 1 I fact, the progressio of evets you will see i this sectio is typical for measure theory: you start with idicator fuctios, move o to o-egative simple fuctios, the to geeral oegative measurable fuctios, ad fially to (ot-ecessarily-o-egative measurable fuctios. This approach is so commo, that it has a ame - the Stadard Machie. Problem 3.1. Show that the Lebesgue itegral is well-defied for simple fuctios, i.e., that the value of the expressio k=1 α kµ(a k does ot deped o the choice of the simple-fuctio represetatio of f.

2 Lecture 3: The Lebesgue Itegral 2 of 14 Remark It is importat to ote that f dµ ca equal + eve if f ever takes the value +. It is eough to pick f = 1 A where µ(a = + - ideed, the f dµ = 1µ(A =, but f oly takes values i the set {0, 1}. This is oe of the reasos we start with o-egative fuctios. Otherwise, we would eed to deal with the (usolvable problem of computig. O the other had, such examples caot be costructed whe µ is a fiite measure. Ideed, it is easy to show that whe µ(s <, we have f dµ < for all f L Simp, Oe ca thik of the (simple Lebesgue itegral as a geeralizatio of the otio of (fiite additivity of measures. Ideed, if the simplefuctio represetatio of f is give by f = k=1 1 A k, for pairwise disjoit A 1,..., A, the the equality of the values of the itegrals for two represetatios f = 1 k=1 A k ad f = k=1 1 A k is a simple restatemet of fiite additivity. Whe A 1,..., A are ot disjoit, the the fiite additivity gives way to fiite subadditivity µ( k=1 A k µ(a k, k=1 but the itegral f dµ takes ito accout those x which are covered by more tha oe A k, k = 1,...,. Take, for example, = 2 ad A 1 A 2 = C. The f = 1 A1 + 1 A2 = 1 A1 \C + 21 C + 1 A2 \C, ad so f dµ = µ(a 1 \ C + µ(a 2 \ C + 2µ(C = µ(a 1 + µ(a 2 + µ(c. It is easy to see that L Simp,0 + is a covex coe, i.e., that it is closed uder fiite liear combiatios with o-egative coefficiets. The itegral map f f dµ preserves this structure: Problem 3.2. For f 1, f 2 L Simp,0 + ad α 1, α 2 0 we have 1. if f 1 (x f 2 (x for all x S the f 1 dµ f 2 dµ, ad 2. (α1 f 1 + α 2 f 2 dµ = α 1 f1 dµ + α 2 f2 dµ. o-egative measurable fuctios. I fact, at o extra cost we ca cosider a slightly larger set cosistig of all measurable [0, ]-valued fuctios which we deote by L 0 +( [0, ]. Havig defied the itegral for f L Simp,0 +, we tur to geeral 2 2 Eve though there is o obvious advatage at this poit of itegratig a fuctio which takes the value +, it will become clear soo how coveiet it really is.

3 Lecture 3: The Lebesgue Itegral 3 of 14 Defiitio 3.4 (Lebesgue itegral for oegative fuctios. For a Note: While there is o questio that fuctio f L 0 this defiitio produces a uique umber f dµ, oe ca woder if it matches +( [0, ], we defie its Lebesgue itegral f dµ by { } the previously give defiitio of the f dµ = sup g dµ : g L Simp,0 Lebesgue itegral for simple fuctios. +, g(x f (x, x S [0, ]. A simple argumet based o the mootoicity property of part 1. of Problem 3.2 ca be used to show that this is, ideed, the case. Problem 3.3. Show that f dµ = if there exists a measurable set A with µ(a > 0 such that f (x = for x A. O the other had, show that f dµ = 0 for f of the form, x A, f (x = 1 A (x = 0, x = A, wheever µ(a = 0. Fially, we are ready to defie the itegral for geeral measurable fuctios. Each f L 0 ca be writte as a differece of two fuctios i L 0 + i may ways. There exists a decompositio which is, i a sese, miimal. We defie Note: Relate this to our covetio that 0 = 0 = 0. f + = max( f, 0, f = max( f, 0, so that f = f + f (ad both f + ad f are measurable. The miimality we metioed above is reflected i the fact that for each x S, at most oe of f + ad f is o-zero. Defiitio 3.5 (Itegrable fuctios. A fuctio f L 0 is said to be itegrable if f + dµ < ad f dµ <. The collectio of all itegrable fuctios i L 0 is deoted by L 1. The family of itegrable fuctios is tailor-made for the followig defiitio: Defiitio 3.6 (The Lebesgue itegral. For f L 1, we defie the Lebesgue itegral f dµ of f by f dµ = f + dµ f dµ. Remark We have see so far two cases i which a itegral for a fuctio f L 0 ca be defied: whe f 0 or whe f L 1. It is possible to combie the two ad defie the Lebesgue itegral for all fuctios f L 0 with f L 1. The set of all such fuctios is deoted by

4 Lecture 3: The Lebesgue Itegral 4 of 14 L 0 1 ad we set f dµ = f + dµ f dµ (, ], for f L 0 1. Note that o problems of the form arise here, ad also ote that, like L 0 +, L0 1 is oly a covex coe, ad ot a vector space. While the otatio L 0 ad L 1 is quite stadard, the oe we use for L 0 1 is ot. 2. For A S ad f L 0 1 we usually write A f dµ for f 1 A dµ. Problem 3.4. Show that the Lebesgue itegral remais a mootoe operatio i L 0 1. More precisely, show that if f L 0 1 ad g L 0 are such that g(x f (x, for all x S, the g L 0 1 ad g dµ f dµ. First properties of the itegral The wider the geerality to which a defiitio applies, the harder it is to prove theorems about it. Liearity of the itegral is a trivial matter for fuctios i L Simp,0 +, but you will see how much we eed to work to get it for L 0 +. I fact, it seems that the easiest route towards liearity is through two importat results: a approximatio theorem ad a covergece theorem. Before that, we eed to pick some low-hagig fruit: Problem 3.5. Show that for f 1, f 2 L 0 +( [0, ] ad α [0, ] we have 1. if f 1 (x f 2 (x for all x S the f 1 dµ f 2 dµ. 2. α f dµ = α f dµ. Theorem 3.8 (Mootoe covergece theorem. Let { f } N be a sequece i L 0 +( [0, ] with the property that f 1 (x f 2 (x... for all x S. The lim f dµ = f dµ, where f (x = lim f (x L 0 +( [0, ], for x S. Proof. The (mootoicity property (1 of Problem 3.5 above implies that the sequece f dµ is o-decreasig ad that f dµ f dµ. Therefore, lim f dµ f dµ. To show the opposite iequality, we deal with the case f dµ < ad pick ε > 0 ad g L Simp,0 + with g(x f (x, for all x S ad g dµ f dµ ε (the case f dµ =

5 Lecture 3: The Lebesgue Itegral 5 of 14 is similar ad left to the reader. For 0 < c < 1, defie the (measurable sets {A } N by A = { f cg}, N. By the icrease of the sequece { f } N, the sets {A } N also icrease. Moreover, sice the fuctio cg satisfies cg(x g(x f (x for all x S ad cg(x < f (x whe f (x > 0, the icreasig covergece f f implies that A = S. By o-egativity of f ad mootoicity, ad so f dµ sup f 1 A dµ c f dµ c sup g1 A dµ, g1 A dµ. Let g = k i=1 α i1 Bi be a simple-fuctio represetatio of g. The g1 A dµ = k α i 1 Bi A dµ = i=1 k α i µ(b i A. i=1 Sice A S, we have A B i B i, i = 1,..., k, ad the cotiuity of measure implies that µ(a B i µ(b i. Therefore, g1 A dµ k α i µ(b i = i=1 g dµ. Cosequetly, lim f dµ = sup f dµ c g dµ, for all c (0, 1, ad the proof is completed whe we let c 1. Remark The mootoe covergece theorem is really about the robustess of the Lebesgue itegral. Its stability with respect to limitig operatios is oe of the reasos why it is a de-facto idustry stadard. 2. The mootoicity coditio i the mootoe covergece theorem caot be dropped. Take, for example S = [0, 1], S = B([0, 1], ad µ = λ (the Lebesgue measure, ad defie f = 1 (0, 1 ], for N. The f (0 = 0 for all N ad f (x = 0 for > 1 x either case f (x 0. O the other had f dλ = λ ((0, 1 ] = 1, ad x > 0. I

6 Lecture 3: The Lebesgue Itegral 6 of 14 so that lim f dλ = 1 > 0 = lim f dλ. We will see later that the while the equality of the limit of the itegrals ad the itegral of the limit will ot hold i geeral, they will always be ordered i a specific way, if the fuctios { f } N are o-egative (that will be the cotet of Fatou s lemma below. Propositio 3.10 (Approximatio by simple fuctios. For each f L 0 ( + [0, ] there exists a sequece {g } N L Simp,0 + such that 1. g (x g +1 (x, for all N ad all x S, 2. g (x f (x for all x S, 3. f (x = lim g (x, for all x S, ad 4. the covergece g f is uiform o each set of the form { f M}, M > 0, ad, i particular, o the whole S if f is bouded. Proof. For N, let A k, k = 1,..., 2 be a collectio of subsets of S give by A k = { k 1 2 f < 2 k } = f 1( [ k 1 k 2, 2, k = 1,..., 2. Note that the sets A k, k = 1,..., 2 are disjoit ad that the measurability of f implies that A k S for k = 1,..., 2. Defie the fuctio g L Simp,0 + by 2 k 1 g = 2 1 A k + 1 { f }. k=1 The statemets 2., 3., ad 4. follow immediately from the followig three simple observatios: g (x f (x for all x S, g (x = if f (x =, ad g (x > f (x 2 whe f (x <. Fially, we leave it to the reader to check the simple fact that {g } N is o-decreasig. Problem 3.6. Show, by meas of a example, that the sequece {g } N would ot ecessarily be mootoe if we defied it i the followig way: g = 2 k=1 k 1 1 { f [ k 1, k + 1 } { f }.

7 Lecture 3: The Lebesgue Itegral 7 of 14 Propositio 3.11 (Liearity of the itegral for o-egative fuctios. For f 1, f 2 L 0 +( [0, ] ad α1, α 2 0 we have (α 1 f 1 + α 2 f 2 dµ = α 1 f 1 dµ + α 2 f 2 dµ. Proof. Thaks to Problem 3.5 it is eough to prove the statemet for α 1 = α 2 = 1. Let {g} 1 N ad {g} 2 N be sequeces i L Simp,0 + which approximate f 1 ad f 2 i the sese of Propositio The sequece {g } N give by g = g 1 + g, 2 N, has the followig properties: g L Simp,0 + for N, g (x is a odecreasig sequece for each x S, g (x f 1 (x + f 2 (x, for all x S. Therefore, we ca apply the liearity of itegratio for the simple fuctios ad the mootoe covergece theorem (Theorem 3.8 to coclude that ( ( f 1 + f 2 dµ = lim (g 1 + g 2 dµ = lim g 1 dµ + = f 1 dµ + f 2 dµ. g 2 dµ Corollary 3.12 (Coutable additivity of the itegral. Let { f } N be a sequece i L 0 +( [0, ]. The f dµ = N N f dµ. Proof. Apply the mootoe covergece theorem to the partial sums g = f f, ad use liearity of itegratio. Oce we have established a battery of properties for o-egative fuctios, a extesio to L 1 is ot hard. We leave it to the reader to prove all the statemets i the followig problem: Problem 3.7. The family L 1 of itegrable fuctios has the followig properties: 1. f L 1 iff f dµ <, 2. L 1 is a vector space, 3. f dµ f dµ, for f L f + g dµ f dµ + g dµ, for all f, g L 1.

8 Lecture 3: The Lebesgue Itegral 8 of 14 We coclude the preset sectio with two results, which, together with the mootoe covergece theorem, play the cetral role i the Lebesgue itegratio theory. Theorem 3.13 (Fatou s lemma. Let { f } N be a sequece i L 0 +( [0, ]. Note: The stregth of Fatou s lemma The comes from the fact that, apart from oegativity, it requires o special proper- lim if f dµ lim if f dµ. ties for the sequece { f } N. Its coclusio is ot as strog as that of the mootoe covergece theorem, but it Proof. Set g (x = if k f k (x, so that g L 0 +( [0, ] ad g (x is a proves to be very useful i various settigs because it o-decreasig sequece for each x S. The mootoe covergece gives a upper boud (amely lim if f dµ o the itegral theorem ad the fact that lim if f (x = sup g (x = lim g (x, for of the o-egative fuctio lim if f. all x S, imply that g dµ lim if dµ. O the other had, g (x f k (x for all k, ad so g dµ if k f k dµ. Therefore, lim g dµ lim if k f k dµ = lim if f k dµ. Remark The iequality i the Fatou s lemma does ot have to be equality, eve if the limit lim f (x exists for all x S. You ca use the sequece { f } N of Remark 3.9 to see that. 2. Like the mootoe covergece theorem, Fatou s lemma requires that all fuctio { f } N be o-egative. This requiremet is ecessary - to see that, simply cosider the sequece { f } N, where { f } N is the sequece of Remark 3.9 above. Theorem 3.15 (Domiated covergece theorem. Let { f } N be a Note: The domiated covergece theorem combies the lack of mootoicity requiremets of Fatou s lemma ad sequece i L 0 with the property that there exists g L 1 such that f (x g(x, for all x X ad all N. If f (x = lim f (x for all x S, the the strog coclusio of the mootoe f L 1 ad covergece theorem. The price to be f dµ = lim f dµ. Proof. The coditio f (x g(x, for all x X ad all N implies that g(x 0, for all x S. Sice f + g, f g ad g L 1, we immediately have f L 1, for all N. The limitig fuctio paid is the uiform boudedess requiremet. There is a way to relax this requiremet a little bit (usig the cocept of uiform itegrability, but ot too much. Still, it is a uexpectedly useful theorem.

9 Lecture 3: The Lebesgue Itegral 9 of 14 f iherits the same properties f + g ad f g from { f } N so f L 1, too. Clearly g(x + f (x 0 for all N ad all x S, so we ca apply Fatou s lemma to get g dµ + lim if f dµ = lim if (g + f dµ lim if(g + f dµ = (g + f dµ = g dµ + f dµ. I the same way (sice g(x f (x 0, for all x S, as well, we have g dµ lim sup f dµ = lim if (g f dµ lim if(g f dµ = (g f dµ = g dµ f dµ. Therefore lim sup f dµ f dµ lim if f dµ, ad, cosequetly, f dµ = lim f dµ. Remark Null sets A importat property - iherited directly from the uderlyig measure - is that it is blid to sets of measure zero. To make this statemet precise, we eed to itroduce some laguage: Defiitio Let (S, S, µ be a measure space. 1. N S is said to be a ull set if µ(n = A fuctio f : S R is called a ull fuctio if there exists a ull set N such that f (x = 0 for x N c. 3. Two fuctios f, g are said to be equal almost everywhere - deoted by f = g, a.e. - if f g is a ull fuctio, i.e., if there exists a ull set N such that f (x = g(x for all x N c. Remark I additio to almost-everywhere equality, oe ca talk about the almost-everywhere versio of ay relatio betwee fuctios which ca be defied o poits. For example, we write f g, a.e. if f (x g(x for all x S, except, maybe, for x i some ull set N.

10 Lecture 3: The Lebesgue Itegral 10 of Oe ca also defie the a.e. equality of sets: we say that A = B, a.e., for A, B S if 1 A = 1 B, a.e. It is ot hard to show (do it! that A = B a.e., if ad oly if µ(a B = 0 (Remember that deotes the symmetric differece: A B = (A \ B (B \ A. 3. Whe a property (equality of fuctios, e.g. holds almost everywhere, the set where it fails to hold is ot ecessarily ull. Ideed, there is o guaratee that it is measurable at all. What is true is that it is cotaied i a measurable (ad ull set. Ay such (measurable ull set is ofte referred to as the exceptioal set. Problem 3.8. Prove the followig statemets: 1. The almost-everywhere equality is a equivalece relatio betwee fuctios. 2. The family {A S : µ(a = 0 or µ(a c = 0} is a σ-algebra (the so-called µ-trivial σ-algebra. The blidess property of the Lebesgue itegral we referred to above ca ow be stated formally: Propositio Suppose that f = g, a.e,. for some f, g L 0 +. The f dµ = g dµ. Proof. Let N be a exceptioal set for f = g, a.e., i.e., f = g o N c ad µ(n = 0. The f 1 N c = g1 N c, ad so f 1 N c dµ = g1 N c dµ. O the other had f 1 N 1 N ad 1 N dµ = 0, so, by mootoicity, f 1N dµ = 0. Similarly g1 N dµ = 0. It remais to use the additivity of itegratio to coclude that f dµ = = f 1 N c dµ + g1 N c dµ + f 1 N dµ g1 N dµ = g dµ. A statemet which ca be see as a coverse of Propositio 3.19 also holds: Problem 3.9. If f L 0 + ad f dµ = 0, show that f = 0, a.e. The mootoe covergece theorem ad the domiated covergece theorem both require the sequece { f } N fuctios to coverge for each x S. A slightly weaker otio of covergece is required, though: Hit: What is the egatio of the statemet f = 0. a.e. for f L 0 +?

11 Lecture 3: The Lebesgue Itegral 11 of 14 Defiitio A sequece of fuctios { f } N is said to coverge almost everywhere to the fuctio f, if there exists a ull set N such that f (x f (x for all x N c. Remark If we wat to emphasize that f (x f (x for all x S, we say that { f } N coverges to f everywhere. Propositio 3.22 (Mootoe (almost-everywhere covergece theorem. Let { f } N be a sequece i L 0 +( [0, ] with the property that f f +1 a.e., for all N. The lim f dµ = f dµ, if f L 0 + ad f f, a.e. Proof. There are + 1 a.e.-statemets we eed to deal with: oe for each N i f f +1, a.e., ad a extra oe whe we assume that f f, a.e. Each of them comes with a exceptioal set; more precisely, let {A } N be such that f (x f +1 (x for x A c ad let B be such that f (x f (x for x B c. Defie A S by A = ( A B ad ote that A is a ull set. Moreover, cosider the fuctios f, { f } N defied by f = f 1 A c, f = f 1 A c. Thaks to the defiitio of the set A, f (x f +1 (x, for all N ad x S; hece f f, everywhere. Therefore, the mootoe covergece theorem (Theorem 3.8 ca be used to coclude that f dµ f dµ. Fially, Propositio 3.19 implies that f dµ = f dµ for N ad f dµ = f dµ. Problem State ad prove a versio of the domiated covergece theorem where the almost-everywhere covergece is used. Is it ecessary for all { f } N to be domiated by g for all x S, or oly almost everywhere? Remark There is a subtlety that eeds to be poited out. If a sequece { f } N of measurable fuctios coverges to the fuctio f everywhere, the f is ecessarily a measurable fuctio (see Propositio However, if f f oly almost everywhere, there is o guaratee that f is measurable. There is, however, always a measurable fuctio which is equal to f almost everywhere; you ca take lim if f, for example.

12 Lecture 3: The Lebesgue Itegral 12 of 14 Additioal Problems Problem 3.11 (The mootoe-class theorem. Prove the followig re- Hit: Use Theorems 3.10 ad 2.12 sult, kow as the mootoe-class theorem (remember that a a meas that a is a o-decreasig sequece ad a a Let H be a class of bouded fuctios from S ito R satisfyig the followig coditios 1. H is a vector space, 2. the costat fuctio 1 is i H, ad 3. if { f } N is a sequece of o-egative fuctios i H such that f (x f (x, for all x S ad f is bouded, the f H. The, if H cotais the idicator 1 A of every set A i some π-system P, the H ecessarily cotais every bouded σ(p-measurable fuctio o S. Problem 3.12 (A form of cotiuity for Lebesgue itegratio. Let (S, S, µ be a measure space, ad suppose that f L 1. Show that for each ε > 0 there exists δ > 0 such that if A S ad µ(a < δ, the A f dµ < ε. Problem 3.13 (Sums as itegrals. I the measure space (N, 2 N, µ, let µ be the coutig measure. 1. For a fuctio f : N [0, ], show that f dµ = f (. =1 2. Use the mootoe covergece theorem to show the followig special case of Fubii s theorem k=1 =1 a k = =1 k=1 a k, wheever {a k : k, N} is a double sequece i [0, ]. 3. Show that f : N R is i L 1 if ad oly if the series coverges absolutely. f (, =1

13 Lecture 3: The Lebesgue Itegral 13 of 14 Problem 3.14 (A criterio for itegrability. Let (S, S, µ be a fiite measure space. For f L 0 +, show that f L1 if ad oly if µ({ f } <. N Problem 3.15 (A limit of itegrals. Let (S, S, µ be a measure space, Hit: Prove ad use the iequality ad suppose f L 1 log(1 + x α αx, valid for x 0 ad + is such that f dµ = c > 0. Show that the limit α 1. lim ( log 1 + ( f / α dµ exists i [0, ] for each α > 0 ad compute its value. Problem 3.16 (Itegrals coverge but the fuctios do t.... Costruct a sequece { f } N of cotiuous fuctios f : [0, 1] [0, 1] such that f dµ 0, but the sequece { f (x} N is diverget for each x [0, 1]. Problem 3.17 (... or they do, but are ot domiated. Costruct a sequece { f } N of cotiuous fuctios f : [0, 1] [0, such that f dµ 0, ad f (x 0 for all x, but f L 1, where f (x = sup f (x. Problem 3.18 (Fuctios measurable i the geerated σ-algebra. Let S = be a set ad let f : S R be a fuctio. Prove that a fuctio g : S R is measurable with respect to the pair (σ( f, B(R if ad oly if there exists a Borel fuctio h : R R such that g = h f. Problem 3.19 (A chage-of-variables formula. Let (S, S, µ ad (T, T, ν be two measurable spaces, ad let F : S T be a measurable fuctio with the property that ν = F µ (i.e., ν is the push-forward of µ through F. Show that for every f L 0 + (T, T or f L1 (T, T, we have f dν = ( f F dµ. Problem 3.20 (The Riema Itegral. A fiite collectio = {t 0,..., t }, where a = t 0 < t 1 < < t = b ad N, is called a partitio of the iterval [a, b]. The set of all partitios of [a, b] is deoted by P([a, b]. For a bouded fuctio f : [a, b] R ad = {t 0,..., t } P([a, b], we defie its upper ad lower Darboux sums U( f, ad L( f, by ( U( f, = sup f (t (t k t k 1 k=1 t (t k 1,t k ]

14 Lecture 3: The Lebesgue Itegral 14 of 14 ad ( L( f, = if f (t (t k t k 1. k=1 t (t k 1,t k ] A fuctio f : [a, b] R is said to be Riema itegrable if it is bouded ad sup L( f, = if U( f,. P([a,b] P([a,b] I that case the commo value of the supremum ad the ifimum above is called the Riema itegral of the fuctio f - deoted by (R b a f (x dx. 1. Suppose that a bouded Borel-measurable fuctio f : [a, b] R is Riema-itegrable. Show that b [a,b] f dλ = (R f (x dx. 2. Fid a example of a bouded a Borel-measurable fuctio f : [a, b] R which is ot Riema-itegrable. 3. Show that every cotiuous fuctio is Riema itegrable. 4. It ca be show that for a bouded Borel-measurable fuctio f : [a, b] R the followig criterio holds (ad you ca use it without proof: f is Riema itegrable if ad oly if there exists a Borel set D [a, b] with λ(d = 0 such that f is cotiuous at x, for each x [a, b] \ D. Show that all mootoe fuctios are Riema-itegrable, f g is Riema itegrable if f : [c, d] R is Riema itegrable ad g : [a, b] [c, d] is cotiuous, products of Riema-itegrable fuctios are Riema-itegrable. 5. Let ([a, b], B([a, b], λ deote the completio of ([a, b], B([a, b], λ. Show that ay Riema-itegrable fuctio o [a, b] is B([a, b] - measurable. Hit: Pick a sequece { } N i P([a, b] so that +1 ad U( f, L( f, 0. Usig those partitios ad the fuctio f, defie two sequeces of Borel-measurable fuctios { f } N ad { f } N so that f f, f f, f f f, ad ( f f dλ = 0. Coclude that f agrees with a Borel measurable fuctio o a complemet of a subset of the set { f = f } which has Lebesgue measure 0. a

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

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

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

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

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

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

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

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

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

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

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

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

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

Lecture 2 Measures. Measure spaces. µ(a n ), for n N, and pairwise disjoint A 1,..., A n, we say that the. (S, S) is called

Lecture 2 Measures. Measure spaces. µ(a n ), for n N, and pairwise disjoint A 1,..., A n, we say that the. (S, S) is called Lecture 2: Measures 1 of 17 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 2 Measures Measure spaces Defiitio 2.1 (Measure). Let (S, S) be a measurable space. A mappig

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

DANIELL AND RIEMANN INTEGRABILITY

DANIELL AND RIEMANN INTEGRABILITY DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

FUNDAMENTALS OF REAL ANALYSIS by

FUNDAMENTALS OF REAL ANALYSIS by FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

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

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

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

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

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

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

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

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

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so

s = and t = with C ij = A i B j F. (i) Note that cs = M and so ca i µ(a i ) I E (cs) = = c a i µ(a i ) = ci E (s). (ii) Note that s + t = M and so 3 From the otes we see that the parts of Theorem 4. that cocer us are: Let s ad t be two simple o-egative F-measurable fuctios o X, F, µ ad E, F F. The i I E cs ci E s for all c R, ii I E s + t I E s +

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

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

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

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

7 Sequences of real numbers

7 Sequences of real numbers 40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are

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

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

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

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

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

Part II Probability and Measure

Part II Probability and Measure Part II Probability ad Measure Based o lectures by J. Miller Notes take by Dexter Chua Michaelmas 2016 These otes are ot edorsed by the lecturers, ad I have modified them (ofte sigificatly) after lectures.

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

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

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

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

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

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

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

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

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

Series III. Chapter Alternating Series

Series III. Chapter Alternating Series Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

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

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

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

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

Math 113 Exam 3 Practice

Math 113 Exam 3 Practice Math Exam Practice Exam 4 will cover.-., 0. ad 0.. Note that eve though. was tested i exam, questios from that sectios may also be o this exam. For practice problems o., refer to the last review. This

More information

ACM 105: Applied Real and Functional Analysis. Solutions to Homework # 1.

ACM 105: Applied Real and Functional Analysis. Solutions to Homework # 1. ACM 15: Applied Real ad Fuctioal Aalysis. Solutios to Homewor # 1. Ady Greeberg, Alexei Noviov Problem 1. Beroulli sequeces. a. I = {x l : x = a}. But by costructio of Beroulli sequeces, a ca oly be ±1.

More information

Real and Complex Analysis, 3rd Edition, W.Rudin

Real and Complex Analysis, 3rd Edition, W.Rudin Real ad Complex Aalysis, 3rd ditio, W.Rudi Chapter 6 Complex Measures Yug-Hsiag Huag 206/08/22. Let ν be a complex measure o (X, M ). If M, defie { } µ () = sup ν( j ) : N,, 2, disjoit, = j { } ν () =

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

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Math 113 Exam 4 Practice

Math 113 Exam 4 Practice Math Exam 4 Practice Exam 4 will cover.-.. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for

More information

MA131 - Analysis 1. Workbook 9 Series III

MA131 - Analysis 1. Workbook 9 Series III MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................

More information

On the behavior at infinity of an integrable function

On the behavior at infinity of an integrable function O the behavior at ifiity of a itegrable fuctio Emmauel Lesige To cite this versio: Emmauel Lesige. O the behavior at ifiity of a itegrable fuctio. The America Mathematical Mothly, 200, 7 (2), pp.75-8.

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

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

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

Ma 530 Introduction to Power Series

Ma 530 Introduction to Power Series Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power

More information

Introduction to Probability. Ariel Yadin

Introduction to Probability. Ariel Yadin Itroductio to robability Ariel Yadi Lecture 2 *** Ja. 7 ***. Covergece of Radom Variables As i the case of sequeces of umbers, we would like to talk about covergece of radom variables. There are may ways

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

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

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Math 299 Supplement: Real Analysis Nov 2013

Math 299 Supplement: Real Analysis Nov 2013 Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality

More information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f. Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,

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

Recitation 4: Lagrange Multipliers and Integration

Recitation 4: Lagrange Multipliers and Integration Math 1c TA: Padraic Bartlett Recitatio 4: Lagrage Multipliers ad Itegratio Week 4 Caltech 211 1 Radom Questio Hey! So, this radom questio is pretty tightly tied to today s lecture ad the cocept of cotet

More information

1 Introduction. 1.1 Notation and Terminology

1 Introduction. 1.1 Notation and Terminology 1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage

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

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,

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

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501

INTEGRATION THEORY AND FUNCTIONAL ANALYSIS MM-501 INTEGRATION THEORY AND FUNCTIONAL ANALYSIS M.A./M.Sc. Mathematics (Fial) MM-50 Directorate of Distace Educatio Maharshi Dayaad Uiversity ROHTAK 4 00 Copyright 004, Maharshi Dayaad Uiversity, ROHTAK All

More information

Sequences. A Sequence is a list of numbers written in order.

Sequences. A Sequence is a list of numbers written in order. Sequeces A Sequece is a list of umbers writte i order. {a, a 2, a 3,... } The sequece may be ifiite. The th term of the sequece is the th umber o the list. O the list above a = st term, a 2 = 2 d term,

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

Lecture 10 October Minimaxity and least favorable prior sequences

Lecture 10 October Minimaxity and least favorable prior sequences STATS 300A: Theory of Statistics Fall 205 Lecture 0 October 22 Lecturer: Lester Mackey Scribe: Brya He, Rahul Makhijai Warig: These otes may cotai factual ad/or typographic errors. 0. Miimaxity ad least

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences. MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13

More information

9.3 The INTEGRAL TEST; p-series

9.3 The INTEGRAL TEST; p-series Lecture 9.3 & 9.4 Math 0B Nguye of 6 Istructor s Versio 9.3 The INTEGRAL TEST; p-series I this ad the followig sectio, you will study several covergece tests that apply to series with positive terms. Note

More information

Chapter 8. Uniform Convergence and Differentiation.

Chapter 8. Uniform Convergence and Differentiation. Chapter 8 Uiform Covergece ad Differetiatio This chapter cotiues the study of the cosequece of uiform covergece of a series of fuctio I Chapter 7 we have observed that the uiform limit of a sequece of

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

Functional Analysis I

Functional Analysis I Fuctioal Aalysis I Term 1, 2009 2010 Vassili Gelfreich Cotets 1 Vector spaces 1 1.1 Defiitio................................. 1 1.2 Examples of vector spaces....................... 2 1.3 Hamel bases...............................

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

Probability and Measure

Probability and Measure Probability ad Measure Stefa Grosskisky Cambridge, Michaelmas 2005 These otes ad other iformatio about the course are available o www.statslab.cam.ac.uk/ stefa/teachig/probmeas.html The text is based o

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

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Week 5-6: The Binomial Coefficients

Week 5-6: The Binomial Coefficients Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers

More information

Sequences I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

More information