Introduction to Probability. Ariel Yadin. Lecture 2
|
|
- Mercy Curtis
- 6 years ago
- Views:
Transcription
1 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 all subsets to be evets, so F = 2 Ω. We have also implicitly see that due to additivity o disjoit sets, the probability measure P is completely determied by its value o sigletos. That is, let (Ω, 2 Ω, P) be a probability space where Ω is coutable. If we deote p(ω) = P({ω}) for all ω Ω, the for ay evet A Ω we have that A = ω A {ω}, ad this is a coutable disjoit uio. Thus, P(A) = ω A P({ω}) = ω A p(ω). Exercise 2.1. Let Ω = {1, 2,..., } ad defie a probability measure o (Ω, 2 Ω ) by (1) P({ω}) = 1 (e 1)ω!. (2) P ({ω}) = 1 3 (3/4)ω. (Exted usig additivity o disjoit uios.) Show that both uiquely defie probability measures. Solutio. We eed to show that P(Ω) = 1, ad that P is additive o disjoit uios. Ideed, 1 P(Ω) = P({ω}) = (e 1)ω! = 1. ω=1 P (Ω) = 1 3 ω=1 (3/4) ω = 1. ω=1 Now let (A ) be a sequece of mutually disjoit evets ad let A = A. Usig the fact that ay subset is the disjoit uio of the siglto composig it, we have that ω A if ad oly if there exists a uique (ω) such that ω A. Thus, P(A) = ω A P({ω}) = P({ω}) = P(A ). ω A The same for P. 1
2 2 The ext propositio geeralizes the above examples, ad characterizes all discrete probability spaces. Propositio 2.2. Let Ω be a coutable set. Let p : Ω [0, 1], such that ω Ω p(ω) = 1. The, there exists a uique probability measure P o (Ω, 2 Ω ) such that P({ω}) = p(ω) for all ω Ω. (p as above is somtimes called the desity of P.) Proof. Let A Ω. Defie P(A) = ω A p(ω). We have by the assumptio o p that P(Ω) = ω Ω p(ω) = 1. Also, if (A ) is a sequece of evets that are mutually disjoit, ad A = A is their uio, the, for ay ω A there exists such that ω A. Moreover, this is uique, sice A A m = for all m, so ω A m for ll m. So P(A) = ω A p(ω) = This shows that P is a probability measure o (Ω, 2 Ω ). p(ω) = P(A ). ω A For uiquess, let P : 2 Ω [0, 1] be a probability measure such that P ({ω}) = p(ω) for all ω Ω. The, for ay A Ω, P (A) = ω A P ({ω}) = ω A p(ω) = P(A). ** Nov. 8 *** Example 2.3. (1) A simple but importat example is for fiite sample spaces. Let Ω be a fiite set. Suppose we assume that all outcomes are equally likely. That is P({ω}) = 1/ Ω for all ω Ω, ad so, for ay evet A Ω we have that P(A) = A / Ω. It is simple to verify that this is a probability measure. This is kow as the uiform measure o Ω. (2) We throw two dice. What is the probability the sum is 7? What is the probability the sum is 6? Solutio. The sample space here is Ω = {1, 2,..., 6} 2 = {(i, j) : 1 i, j 6}. Sice we assume the dice are fair, all outcomes are equally likely, ad so the probability measure
3 3 is the uiform measure o Ω. Now, the evet that the sum is 7 is A = {(i, j) : 1 i, j 6, i + j = 7} = {(1, 6), (2, 5), (3, 4), (4, 3), (5, 2), (6, 1)}. So P(A) = A / Ω = 6/36 = 1/6. The evet that the sum is 6 is B = {(i, j) : 1 i, j 6, i + j = 6} = {(1, 5), (2, 4), (3, 3), (4, 2), (5, 1)}. So P(B) = 5/36. (3) There are 15 balls i a jar, 7 black balls ad 8 white balls. Whe removig a ball from the jar, ay ball is equally likely to be removed. Shir puts her had i the jar ad takes out two balls, oe after the other. What is the probablity Shir removes oe black ball ad oe white ball. Solutio. First, we ca thik of the differet balls beig represeted by the umbers 1, 2,..., 15. So the sample space is Ω = {(i, j) : 1 i j 15}. Note that the size of Ω is Ω = Sice it is equally likely to remove ay ball, we have that the probability measure is the uiform measure o Ω. Let A be the evet that oe ball is black ad oe is white. P(A) = A / Ω? How ca we compute We ca split A ito two disjoit evets, ad use additivity of probability measures: Let B be the evet that the first ball is white ad the secod ball is black. Let B be the evet that the first ball is black ad the secod ball is white. It is immediate that B ad B are disjoit. Also, A = B B. Thus, P(A) = P(B) + P(B ), ad we oly eed to compute the sizes of B, B. Note that the umber of pairs (i, j) such that ball i is black ad ball j is white is 7 8. So B = 7 8. Similarly, B = 8 7. All i all, P(A) = P(B) + P(B ) = = (4) A deck of 52 cards is shuffelled, so that ay order is equally likely. The top 10 cards are distributed amoug 2 players, 5 to each oe. What is the probability that at least oe player has a royal flush (10-J-Q-K-A of the same suit)?
4 4 Solutio. Each player receives a subset of the cards of size 5, so the sample space is Ω = {(S 1, S 2 ) : S 1, S 2 C, S 1 = S 2 = 5, S 1 S 2 = }, where C is the set of all cards (i.e. C = {A, 2,..., A, 2,..., }). There are ( ) 52 5 ways to choose S 1 ad ( ) 47 5 ways to choose S2, so Ω = ( ) ( ) 5. Also, every choice is equally likely, so P is the uiform measure. Let A i be the evet that player i has a royal flush (i = 1, 2). For s {,,, }, let B(i, s) be the evet that player i has a royal flush of the suit s. So A i = s B(i, s). B(i, s) is the evet that S i is a specific set of 5 cards, so B(i, s) = ( 47 5 ) for ay choice of i, s. Thus, P(A i ) = B(i, s) = ( 4 Ω 47 ). s 5 Now we use the iclusio-exclusio priciple: P(A) = P(A 1 A 2 ) = P(A 1 ) + P(A 2 ) P(A 1 A 2 ). The evet A 1 A 2 is the evet that both players have a royal flush, so A 1 A 2 = 4 3 sice there are 4 optios for the first player s suit, ad the 3 for the secod. Altogether, ( ) P(A) = ( 4 47 ) + ( 4 47 ) ( ) ( ) = ( 8 47 ) 1 ( ) Exercise 2.4. Prove that there is o uiform probability measure o N; that is, there is o probability measure o N such that P({i}) = P({j}) for all i, j. Solutio. Assume such a probability measure exists. By the defiig properties of probability measures, A cotradictio. 1 = P(N) = P({j}) = p 1 =. j=0 Exercise 2.5. A deck of 52 card is ordered radomly, all orders equally likely. j=1 what is the probability that the 14th card is a ace? What is the probability that the first ace is at the 14th card? Solutio. The sample space is all the possible orderigs of the set of cards C = {A, 2,..., A, 2,..., }. So Ω is the set of all 1-1 fuctios f : {1,..., 52} C, where f(1) is the first card, f(2) the secod, ad so o. So Ω = 52!. The measure is the uiform oe.
5 5 Let A be the evet that the 14th card is a ace. Let B be the evet that the first ace is at the 14th card. A is the evet that f(14) is a ace, ad there are 4 choices for this ace, so if A is the set of aces, A = {f Ω : f(14) A}, so A = 4 51!. Thus, P(A) = 4 52 = B is the evet that f(14) is a ace, but also f(j) is ot a ace for all j < 14. Thus, B = {f Ω : f(14) A, j < 14 f(j) A}. So B = ! = 4 48! , ad P(B) = = Recall the iclusio-exclusio priciple: 2. Some set theory P(A B) = P(A) + P(B) P(A B). This ca be demostrated by the Ve diagram i Figure 1. A B A B A B Figure 1. The iclusio-exclusio priciple. This diagram also illustrates the ituitive meaig of A B; amely, A B is the evet that oe of A or B occurs. Similarly, A B is the evet that both A ad B occur. Let (A ) =1 be a sequece of evets i some probability space. We have A = {ω Ω : ω A for at least oe k} = {ω Ω : there exists k such that ω A }. k So k=1 i.e. k A is the set of ω Ω such that for ay k, there exists k such that ω A ; k=1 k Defiitio 2.6. Defie the set lim sup A as A = {ω Ω : ω A for ifiitely may }. lim sup A := k=1 k A.
6 6 The ituitive meaig of lim sup A is that ifiitely may of the A s occur. Similarly, we have that A = {ω Ω : there exists 0 such that for all > 0, ω A } k=1 k = {ω Ω : ω A for all large eough }. Defiitio 2.7. Defie lim if A := k=1 k A. lim sup A meas that A will occur from some large eough oward; that is, evetually all A occur. It is easy to see that lim if A lim sup A. This also fits the ituitio, as if all A occur evetually, the they occur ifiitely may times. Defiitio 2.8. If (A ) =1 is a sequece of evets such that lim if A = lim sup A (as sets) the we defie lim A := lim if A = lim sup A. Example 2.9. Cosider Ω = N, ad the sequece A = { j : j = 0, 1, 2,..., }. If m < ad m A, the it must be that m = 0 = 1. Thus, k A = {1} ad lim sup A = k=1 k A = {1}. Also, if m < k, ad m A, the agai m = 1, so k A does ot cotai 1 < m < k. Hece, lim if A = Thus, the limit exists ad lim A = {1}. k=1 k A = {1}. Defiitio A sequece of evets is called icreasig if A A +1 for all, ad decreasig if A +1 A for all.
7 7 Propositio Let (A ) be a sequece of evets. The, (lim if A ) c = lim sup A c. Moreover, if (A ) is icreasig (resp. decreasig) the lim A = A (resp. lim A = A ). Proof. The first assertio is de-morga. So For the secod assertio, ote that if (A ) is icreasig, the k A = 1 A lim sup A = k lim if A = k ad k A = k If (A ) is decreasig the (A c ) is icreasig. So lim sup A = (lim if ad lim A = ( ) c Ac = A. A c ) c = ( A = A k. k A = A = k k A k. A c ) c = (lim sup A A c ) c = lim if A, Exercise Show that of F is a σ-algebra, ad (A ) is a sequece of evets i F, the lim if A F ad lim sup A F. The goal of this sectio is to prove 3. Cotiuity of Probability Measures *** Nov. 10 *** Theorem 2.13 (Cotiuity of Probability). Let (Ω, F, P) be a probability space. Let (A ) be a sequece of evets such that lim A exists. The, P(lim A ) = lim P(A ). We start with a restricted versio: Propositio Let (Ω, F, P) be a probability space. Let (A ) be a sequece of icreasig (resp. decreasig) evets. The, P(lim A ) = lim P(A ).
8 8 Proof. We start with the icreasig case. Let A = A = lim A. Defie A 0 =, ad B k = A k \ A k 1 for all k 1. So (B k ) are mutually disjoit ad B k = A k = A k=1 k=1 so B = A. Thus, P(lim A ) = P( B ) = P(B ) = lim = lim P( B k ) = lim P(A ). k=1 k=1 P(B k ) The decreasig case follows from otig that if (A ) is decreasig, the (A c ) is icreasig, so P(lim A ) = P( A ) = 1 P( A c ) = 1 lim P(A c ) = lim P(A ). Lemma 2.15 (Fatou s Lemma). Let (Ω, F, P) be a probability space. Let (A ) be a sequece of evets (that may ot have a limit). The, P(lim if A ) lim if P(A ) ad lim sup P(A ) P(lim sup A ). Proof. For all k let B k = k A. So lim if A = k B k. Note that (B k ) is a icreasig sequece of evets (B k = B k+1 A k ). Also, for ay k, B k A, so P(B k ) if k P(A ). Thus, For the lim sup, P(lim if A ) = P( B ) = lim P(B ) lim if P(A k) = lim if P(A ). k lim sup P(A ) = lim sup 1 P(lim if (1 P(A c )) = 1 lim if P(A c ) A c ) = 1 P((lim sup A ) c ) = P(lim sup A ). Fatou s Lemma immediately proves Theorem Proof of Theorem Just ote that lim sup P(A ) P(lim sup A ) = P(lim so equality holds, ad the limit exists. A ) = P(lim if A ) lim if P(A ),
9 9 As a cosequece we get Lemma 2.16 (First Borel-Catelli Lemma). Let (Ω, F, P) be a probability space. Let (A ) be a sequece of evets. If P(A ) <, the P( A occurs for ifiitely may ) = P(lim sup A ) = 0. Proof. Let B k = k A. So (B k ) is decreasig, ad so the decreasig seqece P(B k ) coverges to P(lim sup A ). Thus, for all k, P(lim sup A ) P(B k ) P(A ). k Sice the right had side coverges to 0 as k by the assumptio that the series is coverget, we get P(lim sup A ) 0. Example We have a buch of bacteria i a patry dish. Every secod, the bacteria give off offsprig radomly, ad the the parets die out. Suppose that for ay, the probability that there are o bacteria left by time is 1 exp( f()). What is the probability that the bacteria evetually die out if: f() = log. f() = Let A be the evet that the bacteria dies out by time. So P(A ) = 1 e f(), for 1. Note that the evet that the bacteria evetually die out, is the evet that there exists such that A ; i.e. the evet A. Sice (A ) is a icreasig sequece, we have that P( A ) = lim P(A ). I the first case this is 1. I the secod case this is ( ) lim 1 exp = 1 e 1/2. Example What if we take the previous example, ad the iformatio is that the probability that the bacteria at geeratio do ot die out without offsprig is at most exp( 2 log ). The, if A is the evet that the -th geeratio has offsprig, we have that P(A ) 2. Sice P(A ) <, Borel-Catelli tells us that P(A occurs for ifiately may ) = P(lim sup A ) = 0.
10 10 That is, P( k : k : A c ) = P(lim if A c ) = 1. So a.s. there exists k such that all geeratios k do ot have offsprig implyig that the bacteria die out with probability 1.
Introduction 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 informationIntroduction 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 informationAxioms 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 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 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 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 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 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 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 informationIt 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 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 informationMath 525: Lecture 5. January 18, 2018
Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the
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 informationChapter 1. Probability Spaces. 1.1 The sample space. Examples:
Chapter 1 Probability Spaces 1.1 The sample space The ituitive meaig of probability is related to some experimet, whether real or coceptual (e.g., playig the lottery, testig whether a ewbor is a boy, measurig
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 informationSTAT Homework 1 - Solutions
STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better
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 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 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 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 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 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 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 informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationMath 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 information1 Lecture 2: Sequence, Series and power series (8/14/2012)
Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim
More informationMASSACHUSETTS 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 informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
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 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 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 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 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 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 informationUC Berkeley Department of Electrical Engineering and Computer Sciences. EE126: Probability and Random Processes
UC Berkeley Departmet of Electrical Egieerig ad Computer Scieces EE26: Probability ad Radom Processes Problem Set Fall 208 Issued: Thursday, August 23, 208 Due: Wedesday, August 29, 207 Problem. (i Sho
More informationsin(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 information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More informationd) If the sequence of partial sums converges to a limit L, we say that the series converges and its
Ifiite Series. Defiitios & covergece Defiitio... Let {a } be a sequece of real umbers. a) A expressio of the form a + a +... + a +... is called a ifiite series. b) The umber a is called as the th term
More 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 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 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 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 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 informationIntroductory Ergodic Theory and the Birkhoff Ergodic Theorem
Itroductory Ergodic Theory ad the Birkhoff Ergodic Theorem James Pikerto Jauary 14, 2014 I this expositio we ll cover a itroductio to ergodic theory. Specifically, the Birkhoff Mea Theorem. Ergodic theory
More informationSequences. 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 informationMath 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 information3. Sequences. 3.1 Basic definitions
3. Sequeces 3.1 Basic defiitios Defiitio 3.1 A (ifiite) sequece is a fuctio from the aturals to the real umbers. That is, it is a assigmet of a real umber to every atural umber. Commet 3.1 This is the
More informationNotes 5 : More on the a.s. convergence of sums
Notes 5 : More o the a.s. covergece of sums Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces: Dur0, Sectios.5; Wil9, Sectio 4.7, Shi96, Sectio IV.4, Dur0, Sectio.. Radom series. Three-series
More informationSequences 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 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 informationSOME GENERALIZATIONS OF OLIVIER S THEOREM
SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.
More informationMath 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 information1 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 information2.4.2 A Theorem About Absolutely Convergent Series
0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would
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 informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
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 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 information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationn=1 a n is the sequence (s n ) n 1 n=1 a n converges to s. We write a n = s, n=1 n=1 a n
Series. Defiitios ad first properties A series is a ifiite sum a + a + a +..., deoted i short by a. The sequece of partial sums of the series a is the sequece s ) defied by s = a k = a +... + a,. k= Defiitio
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 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 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 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 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 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 informationMA131 - 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 informationA 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 informationReal Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim
Real Aalysis Fall 004 Take Home Test SOLUTIONS. Use the defiitio of a limit to show that (a) lim si = 0 (b) Proof. Let ε > 0 be give. Defie N >, where N is a positive iteger. The for ε > N, si 0 < si
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 informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More information1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND
NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss
More informationANSWERS TO MIDTERM EXAM # 2
MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18
More informationTopic 5: Basics of Probability
Topic 5: Jue 1, 2011 1 Itroductio Mathematical structures lie Euclidea geometry or algebraic fields are defied by a set of axioms. Mathematical reality is the developed through the itroductio of cocepts
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
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 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 informationTopics. 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 informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationMAS111 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 informationSolutions 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 information5.6 Absolute Convergence and The Ratio and Root Tests
5.6 Absolute Covergece ad The Ratio ad Root Tests Bria E. Veitch 5.6 Absolute Covergece ad The Ratio ad Root Tests Recall from our previous sectio that diverged but ( ) coverged. Both of these sequeces
More informationThe Borel-Cantelli Lemma and its Applications
The Borel-Catelli Lemma ad its Applicatios Ala M. Falleur Departmet of Mathematics ad Statistics The Uiversity of New Mexico Albuquerque, New Mexico, USA Dig Li Departmet of Electrical ad Computer Egieerig
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 informationOn forward improvement iteration for stopping problems
O forward improvemet iteratio for stoppig problems Mathematical Istitute, Uiversity of Kiel, Ludewig-Mey-Str. 4, D-24098 Kiel, Germay irle@math.ui-iel.de Albrecht Irle Abstract. We cosider the optimal
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 informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More 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 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 informationUniversity 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 informationBoundaries and the James theorem
Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S
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 informationAnalytic Continuation
Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for
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 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 information2 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 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 informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
More informationLECTURE SERIES WITH NONNEGATIVE TERMS (II). SERIES WITH ARBITRARY TERMS
LECTURE 4 SERIES WITH NONNEGATIVE TERMS II). SERIES WITH ARBITRARY TERMS Series with oegative terms II) Theorem 4.1 Kummer s Test) Let x be a series with positive terms. 1 If c ) N i 0, + ), r > 0 ad 0
More information