Axioms of Measure Theory
|
|
- Gavin Morton
- 5 years ago
- Views:
Transcription
1 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 X is merely a collectio of objects uder cosideratio. However at times we may let X be a metric space with distace fuctio d, or let X be a ormed, liear space with orm ad distace fuctio d (x, y ) = x y. A special case of both is whe X is the real lie with the absolute value beig the orm. Whe we cosider probability applicatios, the set of all possible objects uder cosideratio is called the sample space ad is deoted by Ω. I this case, Ω also could be the set of all possible outcomes i a radom procedure or sequece of radom procedures. A sigle elemet from Ω is called a outcome ad is deoted by. After determiig Ω, we should determie its cardiality, deoted by Ω. The cardiality may be fiite, deumerable (coutably ifiite), or ucoutable. Example 1.1. Describe the sample space Ω i the followig scearios. The give Ω. (a) Pick oe studet at radom from a class of 40. (b) Roll two dice. (c) Roll a sigle six-sided die 10 times i a row. (d) Play the lottery util you wi. (e) Pick a real umber at radom from the iterval [ 2, 2]. (f) Pick a ratioal umber at radom from the iterval [0, 1]. Solutio. (a) Ω is the set of all studets i the class; Ω = 40. (b) Ω = {{1, 1}, {1, 2},..., {6, 6}} = {(x, y) : x, y {1,..., 6}}; Ω = 36. (c) Ω = { { 1, 2,..., 10 }: i {1,..., 6} }; Ω = 610 = 60,466,176. (d) Ω = {W, LW, LLW, LLLW, LLLLW, LLLLLW,... }; Ω = ℵ 0 (deumerable). (e) Ω = [ 2, 2]; Ω = c (the ucoutable cardiality of R). (f) Ω = Q [0, 1]; Ω = ℵ 0 because the ratioals are deumerable. II. The -algebra Give a set X, we shall assume the existece of a certai collectio of subsets of X, deoted by F. I order to work with these subsets, we must assume that we ca perform various set operatios, such as uios ad complemets. The followig defiitio lays out the miimum requiremets ecessary from which other operatios will follow as cosequeces. Defiitio 1.1. Let F be a collectio of subsets of a set X. The F is called a ad its elemets are called measurable sets, or evets, provided: -algebra (i) F cotais at least oe set; (ii) F is closed uder complemets; (iii) F is closed uder deumerable uios.
2 Note: If F is merely closed uder fiite uios, the F is called a algebra. We shall show below that every -algebra is a algebra. Propositio 1.1. Let F be a -algebra of a set X. (a) X F ad F. (b) F is closed uder deumerable itersectios. (c) F is closed uder fiite uios. (d) F is closed uder fiite itersectios. c Proof. (a) By Axiom (i), F cotais at least oe set A 1. The A 2 = A 1 F because F is closed uder complemets. Now let A i = A 1 for all i 3. Because F is closed uder c deumerable uios, we have X = A 1 A 1 = U Ai F. The = X c F as well. (b) Let A i F for i 1. Because F is closed uder complemets ad deumerable c uios, A i F for all i, ad thus c Ai F. Thus, by DeMorga s Law ad closure uder complemets, we have Ai = ( Ai c ) c F. (c, d) Let A i F for 1 i. The let A i = for i +1. Because F is closed uder deumerable uios, we have U A i = U A i F. Thus, F is also closed uder fiite uios. Now because F is closed uder complemets ad fiite uios, we have Ai = ( Ai c ) c F ; thus, F is also closed uder fiite itersectios. QED Note: (a) F is also closed uder set differece which is defied as A B = A B c. (b) Give ay set X, the power set of X, which is the collectio of all subsets of X deoted by P( X), is clearly a -algebra. The Geerated -algebra Let X be a set ad let A be a o-empty collectio of subsets of X. The we ca geerate a -algebra from A, deoted by (A), as follows: (i) P( X) is a -algebra that cotais the smaller collectio of subsets A; (ii) Let {F } be the collectio of all -algebras that cotai A; (iii) the -algebra geerated by A is give by (A) = I F.
3 So if F is ay -algebra that cotais A, the (A) F. That is, (A) is the smallest possible -algebra that cotais A. Of course it remais to be show that (A) actually is a -algebra; but we leave this as a exercise. Exercise 1.1. Let A be a o-empty collectio of subsets of a set X. (i) Prove that (A) cotais A. (ii) Prove that (A) is a -algebra. The Borel -algebra Let X = R (the real lie), ad let A be the collectio of all itervals of the form [a, b) where a, b R with a b. The (A) is the Borel -algebra which we shall deote as B. The B cotais R, B is closed uder complemets, ad B is closed uder both fiite ad deumerable uios ad itersectios. The followig sequece of exercises shows that the Borel -algebra also cotais various other types of itervals. Exercise 1.2. Let B be the Borel -algebra of the real lie. Let a, b, c R. Use the properties of a -algebra to prove the followig results: (a) B cotais all itervals of the form [a, ). (b) B cotais all itervals of the form (, a). (c) B cotais all itervals of the form (, b]. (d) B cotais all itervals of the form (b, ). (e) B cotais all sigleto sets {c }. (f) B cotais all itervals of the form (a, b), [a, b], ad (a, b], for a < b. The Borel -algebra ca be geerated by other types of itervals other tha [a, b). For example, we could let A 1 be the collectio of all closed itervals of the form [a, b] where a, b R with a < b, ad let B 1 = (A 1 ). The the Borel -algebra B cotais A 1 by Exercise 1.2 (f). But because B 1 is the smallest -algebra that cotais A 1, we must have B 1 B. However, as a exercise, we ca show that B 1 cotais all itervals of the form [a, b) where a, b R with a b. But because B is the smallest -algebra that cotais these half-ope itervals, we must have B B 1. Hece, B = B 1. Exercise 1.3. Prove that B 1 cotais all itervals [a, b) where a, b R with a b.
4 We also ca weake the coditio of the geeratig class of sets ad still geerate B. Specifically, let A q be the collectio of all itervals of the form [a, b) with a, b Q ad a < b, ad let B q = (A q ). The the Borel -algebra B cotais A q. But because B q is the smallest -algebra that cotais A q, we must have B q B. As aother exercise, we ca show that B q cotais all itervals of the form [a, b) where a, b R with a b. But because B is the smallest ope itervals, we must have B B q. Hece, B = B q. -algebra that cotais these Exercise 1.4. Prove that B q cotais all itervals [a, b) where a, b R with a b. III. The measure Give a set X with a -algebra F, a measure is a exteded real valued fuctio defied o F that satisfies the followig properties: (i) 0 ( A) for all evets A F with ( ) = 0. (ii) If { A i } is a deumerable sequece of disjoit evets, the ( i.e., is coutably additive. Ai ) = ( A i ); Collectively, the triple ( X, F, ) is called a measure space. If (A) = 0, the A is said to have measure 0 ad A is said to be a egligible or ull set. If (A) < for all evets A, the is called a fiite measure. A special case of a fiite measure is a probability measure P defied o a sample space Ω. But i this case we eed the additioal coditio that P(Ω) = 1. Some basic properties of a measure ad of a probability measure P are give ext. Ay property of also holds for P, but there are some additioal properties that hold oly for a probability measure P. Propositio 1.2. Let ( X, F, ) be a measure space ad let (Ω, F, P ) be a probability space. (a) Let { A i } be a fiite collectio of disjoit evets. The ( Ai ) = ( A i ); i.e., is fiitely additive. I particular, (A B) = (A) + ( B) for disjoit evets A ad B. (b) For all evets A F, (A) + ( A c ) = ( X ) ad P(A c ) = 1 P(A). (c) If A, B are evets with B A, the (B) ( A). If i additio (B) <, the (A B) = ( A) (B) whe B A. (d) For all evets A F, 0 ( A) ( X) ad 0 P( A) 1.
5 (e) Let be a fiite measure. For all A, B F, (A B) = ( A) + (B) ( A B) ad (A B) = ( A) + (B) 2 ( A B). Ai ) (A i ) for 1. be a collectio of evets that each have measure 0. The ( Ai ) = 0. be a fiite measure ad let B i be a collectio of evets such that (f) Let { A i } be a collectio of evets. The ( (g) Let { A i } (h) Let { } (B i ) = ( X) for all i. The ( Bi ) = ( X). Proof. (a) Let A i = for i >. The ifiite sequece of sets A i because ( ) = 0, we have { } is still disjoit, ad ( Ai ) = ( Ai ) = ( A i ) = ( A i ) + ( ) = (A i ). i= +1 (b) Because evets A ad A c are disjoit ad uio to X, we have (X ) = ( A A c ) = (A) + ( A c ). For a probability space (Ω, F, P ), we have i particular that 1 = P(Ω) = P(A A c ) = P(A) + P(A c ). (c) If B A, the A = B ( A B) is a disjoit uio. Thus, (A) = (B ( A B)) = ( B) + ( A B) (B), because (A B) 0. From (A) = (B) + ( A B), we obtai (A) (B) = ( A B) provided (B) <. (d) By axiom ad Part (c), we have 0 ( A) ( X) because ay evet A is cotaied i X. For a probability measure we have 0 P( A) P(Ω) = 1. (e) The evet A B ca be writte as the disjoit uio A (B A), ad the evet B ca be writte as the disjoit uio ( A B) (B A). Thus, (B) = (A B) + (B A) so that (B A) = ( B) ( A B). We the have (A B) = ( A) + (B A) = (A) + (B) ( A B).
6 The evet A B is the disjoit uio of A B ad B A ; hece, (A B) = ( A B) + (B A) = ( A) (A B) + ( B) (A B) = ( A) + (B) 2 ( A B). (f) We defie a collectio of disjoit evets { B i } as follows: Let B1 = A 1, B 2 = A 2 A 1, ad i geeral let B i = A i A j for i 2. The B i A i for all i ; thus, (B i ) (A i ) j < i for all i by Part (c). Moreover, Bi Ai for 1. But if Ai, the we ca choose the smallest idex i such that A i. The A i j < i A j = B i Bi. Hece, Ai Bi. So Ai = Bi for 1. Therefore, by coutable/fiite additivity, we have for 1 that ( Ai ) = ( Bi ) = (B i ) (A i ). (g) Because (A i ) = 0 for all i, we have by (f) that 0 ( Ai ) (A i ) = 0. (h) For each i, c (B i )= (X ) (Bi ) = 0. Thus by DeMorga s Law, Part (c), ad Part (g), we have ( Bi ) = (X ) ( Bi ) c = ( X ) ( c Bi ) = (X ) 0 = (X ). Note: Wheever we are subtractig a measure value, the we should assume that it is fiite. For example, let A be the Irratioals o the real lie, ad let B be the Positive Irratioals. The B A. We shall see that both of these evets have ifiite measure: (A) = (B) =. But A B is the set of egative irratioals, which also has ifiite measure. So although we ca write (B) + (A B) = (A), it does ot follow that (A B) = ( A) (B) because all three values are ifiite. Nested Evets Defiitio 1.2. (a) A sequece of evets A i { } is called ested icreasig if Aj A j+1 for all j 1: A 1 A 2 A 3... (b) The sequece is called ested decreasig if A j A j+1 for all j 1: A 1 A 2 A 3...
7 Propositio 1.3. (a) Let A i ( Ai ) = lim (b) Let { A i } ( Ai ) = lim ( A ). { } Dr. Neal, WKU be a ested icreasig sequece of evets. The be a ested decreasig sequece of evets with (A1 ) <. The ( A ). Proof. (a) We agai create a disjoit sequece of evets { B i } such that Bi = Ai for 1. To do so, let B 1 = A 1 ad let B i = A i A j = A i A i 1 for i 2. Because j < i { A i } is ested icreasig, the A = Ai = Bi for all <. Thus we have lim ( A ) = lim ( Bi ) = lim ( B i ) = ( B i ) = ( Bi ) = ( Ai ). (b) Because (A 1 ) <, the all measurable subsets of A 1 have fiite measure by Propositio 1.2 (c). For all 1, we have A A 1 ; thus, (A 1 A ) = (A 1 ) ( A ). But { A 1 A i } is a ested icreasig sequece with U ( A1 A i ) = A 1 I A i. Thus, by Part (a) ad Propositio 1.2 (c), we have lim ( A ) = ( A 1 ) lim ( ) = (A 1 ) U (A 1 A i ) A 1 A = ( A 1 ) A 1 I A = ( A 1 ) ( A 1 ) ( I A i ) = ( I A i ). Some Examples of Probability Measures 1. Equi-Probable Outcomes Let Ω be a fiite set with Ω = ad let F be the power set of Ω, which cosists of all 2 possible subsets of Ω. For every Ω, we ca let P({ }) = 1 / to deote that each idividual outcome is equally likely. The for ay evet A F, we have P(A) = A /. I particular, P(Ω) = Ω / = 1. Because for a fiite collectio of disjoit fiite sets we have U A i = A i, it follows that P is fiitely additive. (I this case, we oly eed P to be fiitely additive sice there is o eed to have ifiite uios of sets.)
8 2. Biomial Probability Let Ω = {( 1,..., ): i {W, L}}, which represets the set of outcomes i a sequece of idepedet attempts. O the i th attempt, i is either W for a wi or L for a loss. We assume that each wi occurs with probability p ad each loss occurs with probability q = 1 p. The Ω = 2. We agai let F be the power set of Ω, which cosists of the 2 2 subsets of Ω. With = 3, the Ω has 2 3 = 8 elemets, ad F has 2 8 = 256 elemets. I this case, Ω = {(W,W,W ), (W,W, L), (W, L,W ), (L,W, W), (W, L, L), (L, W, L), (L, L, W), ( L, L, L)}. Various evets i F ca be described i words. For example, A 1 = a wi o the first try; A 2 = at least oe wi; A 3 = ever the same outcome back to back. The, A 1 = {(W,W, W), (W, W, L), (W, L, W ), (W, L, L)} A 2 = {(W, W,W ), (W, W, L), (W, L, W), ( L,W,W ), (W, L, L), ( L,W, L), ( L, L, W )} A 3 = {(W, L,W ), ( L,W, L)}. I all, there are 256 possible evets. We defie a probability measure P o the set of evets F as follows: For a sigle outcome = ( 1,..., ), we let P({( 1,..., )}) = pk q k, where k is the umber of wis i the sequece ( 1,..., ). The for A F, we let P(A) = P({ }). The A P is fiitely additive as with equi-probable outcomes. Moreover, the idividual outcomes are equally likely if ad oly if p = q = 1/ 2. Now suppose we let W k be the evet that there are exactly k wis i a sequece for k = 0, 1,...,. The the evets W 0, W 1,..., W are disjoit ad uio to Ω. Because there k distict ways to have exactly k wis i a sequece, the probability of W k is k p k q k. The by the biomial expasio theorem, we have P(Ω) = P(W k ) = k = 0 k p k q k = ( p + q) = 1 = 1. k = 0 3. Geometric Probability Agai let p be the probability of a wi o ay idepedet attempt, ad let q = 1 p be the probability of a loss. But ow assume that 0 < p < 1. Let Ω = {W, LW, LLW, LLLW,...}, which represets the possible outcomes i a sequece of attempts where we stop play upo the first wi. The Ω =ℵ 0. Let F be the power set of Ω which is ucoutable with cardiality 2 ℵ0 = c. For each Ω, defie P({ }) = q 1 p, where is the total umber of attempts made i sequece. The for A F, let P(A) = P({ }). A
9 I this sceario, represets the sequece of outcomes up to the first wi. So if the first wi is o the th attempt, the there must have bee 1 losses followed by a sigle wi; hece, P({ }) = q 1 p. The the probability of the etire space is P(Ω) = P({ }) = q 1 p = p q = p 1 Ω =1 = 0 1 q = 1. Because P({ }) coverges absolutely to 1, the 0 P({ }) 1 for ay Ω A evet A Ω. Moreover, o rearragemet of the terms i A will affect the sum of the series. So if {A i } is a collectio of disjoit evets with A = U Ai, the P( Ai ) = P({ }) = P({ }) = P( A i ). A Hece, P is coutably additive. Although there are a ucoutable umber of evets i F, the evets of most iterest usually ca be described easily i words. For example, compute the probability of the followig evets: A i A = the first wi is withi k attempts, for k 1 B = it takes at least k attempts for the first wi, for k 1 C = it takes a odd umber of attempts for the first wi Here A is the complemet of the evet of there beig k iitial losses i a row; hece, P(A) = 1 q k. Evet B is equivalet to the evet of there beig k 1 iitial losses i a row; hece, P(B) = q k 1. Fially, P(C) = q 2 p = p (q 2 ) p = = 0 = 0 1 q 2 = q. 4. Uiform Probability Let Ω = [a, b], where a,b R with a < b. Let F = {[a, b] B : B B}, where B be the Borel -algebra of the real lie. For a sub-iterval [c, d ) of Ω, let P([c, d )) = d c. I this case, P measures the probability of havig a b a poit lie from c to d whe pickig a poit at radom from [a, b]. The probability measure P is iitially oly defied o sub-itervals [c, d ) [a, b]. 1 If C = U [c i, d i ) is a uio of disjoit sub-itervals, the we let P(C) = (d b a i c i ). Later we shall show that we ca use this basic defiig of P to exted P to be defied for all evets i F.
10 Exercise 1.5. Let { A i } be a sequece of evets i a -algebra F. Defie the limif ad limsup of this sequece by lim if {A i } = Ai limsup{a =1 i= i } = Ai. =1 i= (a) Explai why limsup{a i } ad lim if {A i } are i F. (b) Show that (limif {A i }) c c = limsup{a i } ad (limsup{ai }) c c = lim if {A i }. (c) Prove that a elemet x is i limsup{a i } if ad oly if x belogs to a ifiite umber of the sets A i. (d) Prove that a elemet x is i lim if {A i } if ad oly if x belogs to all but a fiite umber of the sets A i. (e) Show that lim if {A i } limsup{a i }. (f) If { A i } is ested icreasig, prove that lim if {Ai } = limsup{a i } = =1 A. (g) If { A i } is ested decreasig, prove that lim if {Ai } = limsup{a i } = A. =1 Exercise 1.6. Let A, B be evets such that (A B) = 0. Prove that (A) = (B). Exercise 1.7. Let A, B be evets with B A such that (A) < (B) + for all > 0. Prove that (A) = (B). Exercise 1.8. Let Ai = X. Prove that be a fiite measure ad let A i ( c Ai ) = 0 = lim ( A c ). { } be ested icreasig with Exercise 1.9. Give a couterexample usig the legth measure o the real lie to show that Propositio 1.2 (h) does ot hold for ifiite measures.
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 informationThe 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 informationHere 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 informationChapter 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 informationIntegrable 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 informationIf 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(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 informationLecture 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 informationThe 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 informationIntroduction to Probability. Ariel Yadin. Lecture 2
Itroductio to Probability Ariel Yadi Lecture 2 1. Discrete Probability Spaces Discrete probability spaces are those for which the sample space is coutable. We have already see that i this case we ca take
More informationIntroduction to Probability. Ariel Yadin. Lecture 7
Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,
More informationProduct 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 informationMeasure 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 informationSolution. 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 informationSingular 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 informationB Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets
B671-672 Supplemetal otes 2 Hypergeometric, Biomial, Poisso ad Multiomial Radom Variables ad Borel Sets 1 Biomial Approximatio to the Hypergeometric Recall that the Hypergeometric istributio is fx = x
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationAdvanced 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 information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More informationInfinite 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 informationPart 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 informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
More informationWhat is Probability?
Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability
More information62. 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 informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More information1 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 informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More informationMa 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 informationNotes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness
Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of
More informationLecture 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 information7.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 informationDefinition 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 informationlim 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 informationMath 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 informationChapter 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} is said to be a Cauchy sequence provided the following condition is true.
Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r
More informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More informationMath 220A Fall 2007 Homework #2. Will Garner A
Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative
More informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
More information5 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 informationMAT1026 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 informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More informationLecture 12: November 13, 2018
Mathematical Toolkit Autum 2018 Lecturer: Madhur Tulsiai Lecture 12: November 13, 2018 1 Radomized polyomial idetity testig We will use our kowledge of coditioal probability to prove the followig lemma,
More information7.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 informationSets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram
Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse
More informationSequences 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 information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationM17 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 informationHOMEWORK #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 informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationChapter 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 informationLecture 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 informationUNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY
UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationMATH301 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 informationAs stated by Laplace, Probability is common sense reduced to calculation.
Note: Hadouts DO NOT replace the book. I most cases, they oly provide a guidelie o topics ad a ituitive feel. The math details will be covered i class, so it is importat to atted class ad also you MUST
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationREAL 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 informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More informationFUNDAMENTALS 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 informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationMA131 - 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 informationChapter 1. Probability
Chapter. Probability. Set defiitios 2. Set operatios 3. Probability itroduced through sets ad relative frequecy 4. Joit ad coditioal probability 5. Idepedet evets 6. Combied experimets 7. Beroulli trials
More information(b) What is the probability that a particle reaches the upper boundary n before the lower boundary m?
MATH 529 The Boudary Problem The drukard s walk (or boudary problem) is oe of the most famous problems i the theory of radom walks. Oe versio of the problem is described as follows: Suppose a particle
More informationProbability and Statistics
robability ad Statistics rof. Zheg Zheg Radom Variable A fiite sigle valued fuctio.) that maps the set of all eperimetal outcomes ito the set of real umbers R is a r.v., if the set ) is a evet F ) for
More informationFUNDAMENTALS 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 informationSequences 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 informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More informationCardinality Homework Solutions
Cardiality Homework Solutios April 16, 014 Problem 1. I the followig problems, fid a bijectio from A to B (you eed ot prove that the fuctio you list is a bijectio): (a) A = ( 3, 3), B = (7, 1). (b) A =
More informationConvergence 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 informationHomework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation
omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x
More informationProbability theory and mathematical statistics:
N.I. Lobachevsky State Uiversity of Nizhi Novgorod Probability theory ad mathematical statistics: Law of Total Probability. Associate Professor A.V. Zorie Law of Total Probability. 1 / 14 Theorem Let H
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationPb ( a ) = measure of the plausibility of proposition b conditional on the information stated in proposition a. & then using P2
Axioms for Probability Logic Pb ( a ) = measure of the plausibility of propositio b coditioal o the iformatio stated i propositio a For propositios a, b ad c: P: Pb ( a) 0 P2: Pb ( a& b ) = P3: Pb ( a)
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationLecture 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# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.
Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.
More informationProbability 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 informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter 2 & Teachig
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter & Teachig Material.
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationSeries 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 informationLecture 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 information1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable
More informationChapter 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 informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationHomework Set #3 - Solutions
EE 15 - Applicatios of Covex Optimizatio i Sigal Processig ad Commuicatios Dr. Adre Tkaceko JPL Third Term 11-1 Homework Set #3 - Solutios 1. a) Note that x is closer to x tha to x l i the Euclidea orm
More informationMath 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 information6.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 information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
More informationMASSACHUSETTS 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 informationPROBABILITY LOGIC: Part 2
James L Bec 2 July 2005 PROBABILITY LOGIC: Part 2 Axioms for Probability Logic Based o geeral cosideratios, we derived axioms for: Pb ( a ) = measure of the plausibility of propositio b coditioal o the
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More information