Complement rule of probability Created 2026-10-14 Updated 2026-10-25
For an event in a sample space , the complementary event occurs exactly when does not occur. The complement rule of probability follows from the Kolmogorov axioms: and are disjoint, their union is , and their probabilities therefore add to .
This rule is useful when an event is easier to describe through its failure. For a nonnegative integer-valued random variable , turns an at-least-one calculation into a single value of the probability mass function. In sampling without replacement, the hypergeometric distribution gives the chance of missing all marked objects, so its complement gives the chance of finding at least one.
Kolmogorov axioms Created 2026-09-29 Updated 2026-10-31
The Kolmogorov axioms describe a consistent way to assign probabilities to events. Start with a sample space and an event sigma-algebra : it contains and is closed under complements and countable unions, hence also countable intersections. The probability measure is a function satisfying
The triple is a probability space. The third axiom is countable additivity; the infinite series means the limit of a sequence of nonnegative partial sums. It applies to pairwise disjoint events, not to overlapping events and not to arbitrary uncountable unions.[ref]
The sigma-algebra specifies which questions have probabilities, while the axioms specify how those probabilities fit together. For a finite sample space one can take the entire power set; a continuous model commonly uses a Borel sigma-algebra. Nonnegativity and normalization do not require equally likely outcomes or independence: those are additional modelling choices.
For an exact six-outcome model, take , , and assign . The total is one because . Define the probability of an event by summing the weights of its outcomes. The disjoint events , and form a partition of a set with
This is a specified mathematical model, not measured die frequencies. The figure makes probability literal area: each region has the same height and a width proportional to its assigned mass. Regrouping disjoint events preserves their total area.
Figure 1.
Exact six-outcome model with masses k/21: grouping disjoint outcomes adds their probability areas
. Details.
Several familiar rules are consequences, not further axioms. Finite additivity of a set function follows by appending empty events to the sequence in countable additivity; follows already by writing as a disjoint union. The complement rule of probability gives and therefore . Splitting larger events into a smaller event and a set difference shows .
For overlapping events, the inclusion-exclusion principle corrects double counting:
In the six-outcome model, and give , agreeing with the weight of . This decomposition is useful because a complicated event can be assembled from simpler questions with known probabilities.
On a finite sample space, a family of pairwise disjoint events has only finitely many nonempty members, so finite additivity of a set function already handles every countable disjoint union. On an infinite sample space, the countable axiom additionally controls what is left beyond every finite stage. In the fair-coin waiting model of continuity of probability, the finite-stage calculations sum to through toss . Countable additivity makes the probability of a head at some finite toss equal to ; finite-stage sums alone do not justify that passage. For the continuous uniform distribution on , each singleton instead has probability zero, while their uncountable union has probability one. Countable, rather than unrestricted, additivity accommodates both models.
Historically, Kolmogorov's 1933 book Grundbegriffe der Wahrscheinlichkeitsrechnung established the influential axiomatic framework connecting probability theory with measure theory. The three conditions above are the modern presentation on a sigma-algebra. Shafer and Vovk's historical study explains that the original presentation began with finite additivity on an algebra of sets and added continuity for decreasing events with empty intersection, which supplies the countable extension.[ref]
The Kolmogorov axioms for a probability measure are nonnegativity, normalization , and countable additivity on pairwise disjoint events. For , conditional probability is defined by
Because the events are pairwise disjoint and their union is , countable additivity gives the law of total probability
For any with , the definition of conditional probability and this identity give Bayes' theorem:
Probability theory Created 2026-09-24 Updated 2026-10-18
Probability theory describes uncertainty through a probability space: possible outcomes form a sample space, observable questions are events, and a probability measure assigns them numbers between zero and one. The Kolmogorov axioms make those assignments consistent. They let us combine information about several events, update it through conditional probability, and study random variables without listing every possible outcome separately.
For example, roll two dice whose results are independent random variables, each with a discrete uniform distribution on . There are 36 equally likely ordered outcomes. Only have sum seven, so that event has probability . The sum itself is not uniformly distributed: sum two has only one outcome. Choosing a probability distribution for the elementary outcomes is part of the model; equal likelihood does not follow merely from counting the named possibilities.
The subject becomes especially useful when complete outcome lists are enormous or infinite. Independence turns a joint calculation into simpler pieces, expected value summarizes a random variable, and the law of large numbers explains how averages can become predictable even when individual observations are uncertain. The central limit theorem describes the scale and shape of many remaining fluctuations. These are distinct claims: a small variance of an average does not make every observation close to its expected value.
There is a satisfying unity here: dice, hidden causes, and Brownian motion all use the same rules for events and conditional probability. A model still needs justification. Its exact deductions describe what its assumptions imply; comparison with observations belongs to statistical inference.