Probability axioms

Also known as: Kolmogorov axioms, Axioms of probability

Probability axioms (Kolmogorov) say a probability $P$ on events must satisfy:

  1. $0\le P(E)\le 1$ for every event $E$
  2. $P(\Omega)=1$
  3. Countable additivity for pairwise disjoint events

Useful consequences: $P(E’)=1-P(E)$, $P(\emptyset)=0$, and $P(E\cup F)=P(E)+P(F)-P(E\cap F)$. These rules underwrite conditional probability, the law of total probability, and Bayes’ theorem.

← Back to CS Glossary