The probability of some event E (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 σ-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 A with non-zero probability defines another probability

on the space. This is usually read as "probability of B given A". If the conditional probability of B given A is the same as the probability of B, then B and A are said to be independent.

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 {e₁},{e₂},... where

Kolmogorov axioms

The following three axioms are known as the Kolmogorov axioms, after Andrey Kolmogorov who developed them. We have an underlying set Ω, a sigma-algebra of subsets of Ω, and a function P assigning real numbers to members of F. The members of F are those subsets of Ω that are called "events".

First axiom

For any set i.e., for any event,

That is, the probability of an event 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. 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 pairwise disjoint events E₁,E₂,... 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.

For an algebraic alternative to Kolmogorov's approach, see algebra of random variables.

Lemmas in probability

From the Kolmogorov axioms one can deduce other useful rules for calculating probabilities:

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. This can be extended to the inclusion-exclusion principle.

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; this relationship gives Bayes' theorem. It then follows that A and B are independent if and only if

See also

• frequency probability
• personal probability
• eclectic probability
• statistical regularity

External links

• The Legacy of Andrei Nikolaevich Kolmogorov Curriculum Vitae and Biography. Kolmogorov School. Ph.D. students and descendants of A.N. Kolmogorov. A.N. Kolmogorov works, books, papers, articles. Photographs and Portraits of A.N. Kolmogorov.