Kolmogorov's three axioms are the foundation that all of probability theory builds on. A function defined on subsets of a sample space is a probability if and only if it satisfies:
Non-negativity: for every event . You can't have a negative probability.
Normalization: . The total probability across all possible outcomes is .
Countable additivity: for any countable collection of pairwise disjoint events ,
These three axioms are minimal — but every classical result in probability follows from them. Some immediate consequences:
- For any two events, (inclusion–exclusion)
The last one matters because and might overlap. If they do, naively adding would double-count the intersection, so we subtract it back.