Probability axioms

The probability of some event (denoted ) is defined with respect to a "universe" or sample space of all possible elementary events in such a way that must satisfy the Kolmogorov axioms.

Alternatively, a probability can be interpreted as a measure on a sigma-algebra of subsets of the sample space, those subsets being the events, such that the measure of the whole set equals 1. This property is important, since it gives rise to the natural concept of conditional probability. Every set with non-zero probability defines another probability on the space:

This is usually read as "probablity of given ". and are said to be independent if the conditional probability of given is the same as the probability of .

In the case that the sample space is finite or countably infinite, a probability function can also be defined by its values on the elementary events where

Table of contents

1 Kolmogorov axioms

1.1 First axiom
1.2 Second axiom
1.3 Third axiom

2 Lemmas in probability

Kolmogorov axioms

First axiom

For any set :

That is, the probability of an event set is represented by a real number between 0 and 1.

Second axiom

That is, the probability that some elementary event in the entire sample set will occur is 1, or certainty. More specifically, there are no elementary events outside the sample set. This is often overlooked in some mistaken probability calculations; if you cannot precisely define the whole sample set, then the probability of any subset cannot be defined either.

Third axiom

Any countable sequence of mutually disjoint events satisfies

That is, the probability of an event set which is the union of other disjoint subsets is the sum of the probabilities of those subsets. This is called σ-additivity. If there is any overlap among the subsets this relation does not hold.

These axioms are known as the Kolmogorov axioms, after Andrey Kolmogorov who developed them.

Lemmas in probability

From these axioms one can deduce other useful rules for calculating probabilities. For example:

That is, the probability that A or B will happen is the sum of the probabilities that A will happen and that B will happen, minus the probability that A and B will happen.

That is, the probability that any event will not happen is 1 minus the probability that it will.

Using conditional probability as defined above, it also follows immediately that:

That is, the probability that A and B will happen is the probability that A will happen, times the probability that B will happen given that A happened. It then follows that A and B are independent if and only if