Math 2.0

Probability theory and stochastic processes Proof

Proof of the continuity of probability measures

Builds on Probability spaceProbability measureSigma-algebraMonotonicity of probability

Proof

We prove continuity from below with disjoint pieces, then continuity from above with differences.

  1. Let (Ω,ℱ,P)(\Omega, \mathcal{F}, P) be a probability space. Let A1⊆A2⊆⋯A_1 \subseteq A_2 \subseteq \cdots be events and let A=⋃n=1∞AnA = \bigcup_{n=1}^{\infty} A_n.
  2. Let F1=A1F_1 = A_1 and Fn=An∖An−1F_n = A_n \setminus A_{n-1} for n≥2n \ge 2. Each FnF_n is in ℱ\mathcal{F}, because ℱ\mathcal{F} is a σ-algebra.
  3. The sets FnF_n are pairwise disjoint. Let m<nm < n. Then Fm⊆Am⊆An−1F_m \subseteq A_m \subseteq A_{n-1}, because the sequence increases, and FnF_n has no point in An−1A_{n-1}.
  4. We show P(An)=∑i=1nP(Fi)P(A_n) = \sum_{i=1}^{n} P(F_i) by induction on nn. For n=1n = 1 this is P(A1)=P(F1)P(A_1) = P(F_1).
  5. For the inductive step, An−1⊆AnA_{n-1} \subseteq A_n. By monotonicity of probability, P(An)=P(An−1)+P(An∖An−1)=P(An−1)+P(Fn)P(A_n) = P(A_{n-1}) + P(A_n \setminus A_{n-1}) = P(A_{n-1}) + P(F_n). The induction hypothesis then gives the claim for nn.
  6. We show ⋃nFn=A\bigcup_n F_n = A. Each Fn⊆An⊆AF_n \subseteq A_n \subseteq A.
  7. Conversely, let ω∈A\omega \in A and let nn be the least index with ω∈An\omega \in A_n. If n=1n = 1, then ω∈F1\omega \in F_1. If n≥2n \ge 2, then ω∉An−1\omega \notin A_{n-1}, so ω∈Fn\omega \in F_n.
  8. By the countable additivity of the probability measure PP, P(A)=∑i=1∞P(Fi)P(A) = \sum_{i=1}^{\infty} P(F_i).
  9. The sum of a series is the limit of its partial sums. By step 4, these partial sums are P(An)P(A_n). So P(A)=lim⁡n→∞P(An)P(A) = \lim_{n \to \infty} P(A_n). This is the first claim.
  10. Now let B1⊇B2⊇⋯B_1 \supseteq B_2 \supseteq \cdots be events and let B=⋂n=1∞BnB = \bigcap_{n=1}^{\infty} B_n. Let Dn=B1∖BnD_n = B_1 \setminus B_n, an event.
  11. The sets DnD_n increase, because Bn+1⊆BnB_{n+1} \subseteq B_n gives B1∖Bn⊆B1∖Bn+1B_1 \setminus B_n \subseteq B_1 \setminus B_{n+1}.
  12. We claim ⋃nDn=B1∖B\bigcup_n D_n = B_1 \setminus B. A point ω∈B1\omega \in B_1 lies outside BB exactly when ω∉Bn\omega \notin B_n for some nn, that is, when ω∈Dn\omega \in D_n for some nn.
  13. By steps 11 and 12 and the first claim, P(B1∖B)=lim⁡n→∞P(B1∖Bn)P(B_1 \setminus B) = \lim_{n \to \infty} P(B_1 \setminus B_n).
  14. We have B⊆B1B \subseteq B_1 and Bn⊆B1B_n \subseteq B_1. By monotonicity of probability, P(B1∖B)=P(B1)−P(B)P(B_1 \setminus B) = P(B_1) - P(B) and P(B1∖Bn)=P(B1)−P(Bn)P(B_1 \setminus B_n) = P(B_1) - P(B_n).
  15. So P(B1)−P(Bn)→P(B1)−P(B)P(B_1) - P(B_n) \to P(B_1) - P(B). Subtracting both sides from the constant P(B1)P(B_1) gives P(Bn)→P(B)P(B_n) \to P(B). This is the second claim.

Idea

An increasing union is a disjoint union of the "new parts" An∖An−1A_n \setminus A_{n-1}. Countable additivity makes P(A)P(A) the sum of the new parts, and the partial sums are exactly P(An)P(A_n). For a decreasing sequence, the differences B1∖BnB_1 \setminus B_n increase, so the first part applies to them. All the numbers are finite, so one can subtract.

Reading path

To understand this page from the ground up, read these 54 pages in order. The foundations come first. The path takes the proofs Proof of the approximation property of the supremum, Proof of the probability of the complement, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the monotonicity of probability, Proof that the reals are Archimedean from the completeness axiom.

  1. Construction of the reals from Cauchy sequences concept
  2. Element definition
  3. Integers object
  4. Ordered field definition
  5. Proposition concept
  6. Random experiment concept
  7. Rational numbers object
  8. Real numbers object
  9. Set bounded above definition
  10. Set definition
  11. Ring of integers statement
  12. Archimedean ordered field definition
  13. Disjunction definition
  14. Implication definition
  15. Predicate definition
  16. The reals form a field statement
  17. Supremum definition
  18. Ordered pair definition
  19. Union definition
  20. Sample space definition
  21. The rationals form a field statement
  22. Universal quantifier definition
  23. Completeness axiom statement
  24. Cartesian product definition
  25. Subset definition
  26. The rationals form an ordered field statement
  27. Binary relation definition
  28. Universal set definition
  29. Order on the reals definition
  30. Power set definition
  31. Antisymmetric relation definition
  32. Reflexive relation definition
  33. Transitive relation definition
  34. Complement definition
  35. Interval definition
  36. Preorder definition
  37. Sigma-algebra definition
  38. Partial order definition
  39. Event definition
  40. Total order definition
  41. Probability axioms concept
  42. Probability measure definition
  43. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  44. Probability space definition
  45. The reals form an ordered field statement
  46. Proof of the approximation property of the supremum proof
  47. Approximation property of the supremum statement
  48. Proof that the reals are Archimedean from the completeness axiom proof
  49. The reals are Archimedean statement
  50. Proof of the probability of the complement proof
  51. Probability of the complement statement
  52. Proof of the monotonicity of probability proof
  53. Monotonicity of probability statement
  54. Proof of the continuity of probability measures proof

Where this leads

58 pages build on this one.

Further reading

  1. Web https://proofwiki.org/wiki/Measure_of_Limit_of_Increasing_Sequence_of_Measurable_Sets
  2. Web https://proofwiki.org/wiki/Measure_of_Limit_of_Decreasing_Sequence_of_Measurable_Sets
About this page
Tag4XY92PVEHK
URIm2://4XY92PVEHK
Kindproof
WritingW0 stub
MSC60A10
ProvesContinuity of probability measures
UsesProbability space, Probability measure, Sigma-algebra, Monotonicity of probability
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.