Math 2.0

Probability theory and stochastic processes Proof

Proof of the probability of the complement

Builds on Probability spaceProbability measureEventComplementSigma-algebraThe reals are Archimedean

Proof

  1. Let (Ω,ℱ,P)(\Omega, \mathcal{F}, P) be a probability space and let A∈ℱA \in \mathcal{F} be an event.
  2. The family ℱ\mathcal{F} is a σ-algebra. So the complement AcA^c is in ℱ\mathcal{F}, and so is ∅=Ωc\varnothing = \Omega^c.
  3. We first show P(∅)=0P(\varnothing) = 0. Let c=P(∅)c = P(\varnothing), a number in [0,1][0, 1].
  4. The sets En=∅E_n = \varnothing for n≥1n \ge 1 are pairwise disjoint and their union is ∅\varnothing. By the countable additivity of the probability measure PP, we get c=∑n=1∞cc = \sum_{n=1}^{\infty} c.
  5. Suppose that c>0c > 0. By the Archimedean property, there is NN with Nc>1N c > 1. Then the partial sums of ∑nc\sum_n c exceed 11 from the index NN on, so the series does not converge to c≤1c \le 1.
  6. This contradicts step 4. So c=0c = 0, that is, P(∅)=0P(\varnothing) = 0.
  7. Now let E1=AE_1 = A, E2=AcE_2 = A^c and En=∅E_n = \varnothing for n≥3n \ge 3. These sets are pairwise disjoint, because A∩Ac=∅A \cap A^c = \varnothing and ∅\varnothing meets no set.
  8. Their union is A∪Ac=ΩA \cup A^c = \Omega.
  9. Countable additivity and step 6 give P(Ω)=P(A)+P(Ac)+∑n≥30=P(A)+P(Ac)P(\Omega) = P(A) + P(A^c) + \sum_{n \ge 3} 0 = P(A) + P(A^c).
  10. Since P(Ω)=1P(\Omega) = 1, we get P(A)+P(Ac)=1P(A) + P(A^c) = 1. Hence P(Ac)=1−P(A)P(A^c) = 1 - P(A).

Idea

An event and its complement split the sample space into two disjoint pieces. Additivity turns this split into a sum of probabilities, and the whole space has probability 11. The only care needed is to get finite additivity from countable additivity, which uses P(∅)=0P(\varnothing) = 0.

Reading path

To understand this page from the ground up, read these 50 pages in order. The foundations come first. The path takes the proofs Proof of the approximation property of the supremum, Proof that the reals form an ordered field, with the Cauchy sequence construction, 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

Where this leads

132 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Probability_axioms, Elementary consequences
About this page
Tag7S3AK5DHEP
URIm2://7S3AK5DHEP
Kindproof
WritingW0 stub
MSC60A05
ProvesProbability of the complement
UsesProbability space, Probability measure, Event, Complement, Sigma-algebra, The reals are Archimedean
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)

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.