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.
- Let be a probability space. Let be events and let .
- Let and for . Each is in , because is a σ-algebra.
- The sets are pairwise disjoint. Let . Then , because the sequence increases, and has no point in .
- We show by induction on . For this is .
- For the inductive step, . By monotonicity of probability, . The induction hypothesis then gives the claim for .
- We show . Each .
- Conversely, let and let be the least index with . If , then . If , then , so .
- By the countable additivity of the probability measure , .
- The sum of a series is the limit of its partial sums. By step 4, these partial sums are . So . This is the first claim.
- Now let be events and let . Let , an event.
- The sets increase, because gives .
- We claim . A point lies outside exactly when for some , that is, when for some .
- By steps 11 and 12 and the first claim, .
- We have and . By monotonicity of probability, and .
- So . Subtracting both sides from the constant gives . This is the second claim.
Idea
An increasing union is a disjoint union of the "new parts" . Countable additivity makes the sum of the new parts, and the partial sums are exactly . For a decreasing sequence, the differences 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.
- Construction of the reals from Cauchy sequences concept
- Element definition
- Integers object
- Ordered field definition
- Proposition concept
- Random experiment concept
- Rational numbers object
- Real numbers object
- Set bounded above definition
- Set definition
- Ring of integers statement
- Archimedean ordered field definition
- Disjunction definition
- Implication definition
- Predicate definition
- The reals form a field statement
- Supremum definition
- Ordered pair definition
- Union definition
- Sample space definition
- The rationals form a field statement
- Universal quantifier definition
- Completeness axiom statement
- Cartesian product definition
- Subset definition
- The rationals form an ordered field statement
- Binary relation definition
- Universal set definition
- Order on the reals definition
- Power set definition
- Antisymmetric relation definition
- Reflexive relation definition
- Transitive relation definition
- Complement definition
- Interval definition
- Preorder definition
- Sigma-algebra definition
- Partial order definition
- Event definition
- Total order definition
- Probability axioms concept
- Probability measure definition
- Proof that the reals form an ordered field, with the Cauchy sequence construction proof
- Probability space definition
- The reals form an ordered field statement
- Proof of the approximation property of the supremum proof
- Approximation property of the supremum statement
- Proof that the reals are Archimedean from the completeness axiom proof
- The reals are Archimedean statement
- Proof of the probability of the complement proof
- Probability of the complement statement
- Proof of the monotonicity of probability proof
- Monotonicity of probability statement
- Proof of the continuity of probability measures proof
Where this leads
58 pages build on this one.
- Characteristic function of a sum of independent random variables
- De Moivre–Laplace theorem
- Kolmogorov's zero–one law
- Weak law of large numbers
- Strong law of large numbers
- Central limit theorem
- The cumulative distribution function determines the distribution
- Second Borel–Cantelli lemma
- Sum of independent normal random variables
- Cumulant generating function
- Limit of the cumulative distribution function at infinity
- Almost sure convergence implies convergence in probability
- First Borel–Cantelli lemma
- Hoeffding's inequality
- Moment-generating function of a sum of independent random variables
- Continuity of probability measures
- Sample average approximation
- Ergodic decomposition
- Koksma–Hlawka inequality
- Consistency of the maximum likelihood estimator
- Asymptotic equipartition property
- Source–channel separation theorem
- Proof of the limit of the cumulative distribution function at infinity
- Kingman's subadditive ergodic theorem
- McDiarmid's inequality
- Asymptotic normality of the maximum likelihood estimator
- Typical set
- Kolmogorov automorphism
- Edgeworth expansion
- Proof that almost sure convergence implies convergence in probability
- Proof of the product formula for the moment-generating function of a sum of independent random variables
- Proof of Hoeffding's inequality via Hoeffding's lemma and the Chernoff bound
- Azuma's inequality
- Erdős–Kac theorem
- Proof of the de Moivre–Laplace theorem from the central limit theorem
- Monte Carlo integration
- Delta method
- Proof that the cumulative distribution function determines the distribution, by the π-λ theorem
- Shannon–Hartley theorem
- Proof of the sum of independent normal random variables by characteristic functions
- Proof of the central limit theorem by characteristic functions
- Berry–Esseen theorem
- Continuity of measure from below and above
- Birkhoff's ergodic theorem
- Hewitt–Savage zero–one law
- Ideal chain
- Proof of the second Borel–Cantelli lemma
- Oseledets theorem
- Noisy-channel coding theorem
- Flory–Huggins solution theory
- Kelly criterion
- Pesin theory
- Reptation
- Proof of Kolmogorov's zero–one law
- Proof of the weak law of large numbers by characteristic functions
- Monte Carlo methods in finance
- Proof of the product formula for the characteristic function of a sum of independent random variables
- Worm-like chain
Further reading
About this page
| Tag | 4XY92PVEHK |
|---|---|
| URI | m2://4XY92PVEHK |
| Kind | proof |
| Writing | W0 stub |
| MSC | 60A10 |
| Proves | Continuity of probability measures |
| Uses | Probability space, Probability measure, Sigma-algebra, Monotonicity of probability |
| Changed | 4 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.