Bayes' Theorem

Theorem
Let $\Pr$ be a probability measure on a probability space $\struct {\Omega, \Sigma, \Pr}$.

Let $\map \Pr {A \mid B}$ denote the conditional probability of $A$ given $B$.

Let $\map \Pr A > 0$ and $\map \Pr B > 0$.

Then:
 * $\map \Pr {B \mid A} = \dfrac {\map \Pr {A \mid B} \, \map \Pr B} {\map \Pr A}$

General Result
There are other more or less complicated ways of saying very much the same thing, all of which can be derived from the basic version with the help of other fairly elementary results.

For example:

Proof
From the definition of conditional probabilities, we have:


 * $\map \Pr {A \mid B} = \dfrac {\map \Pr {A \cap B} } {\map \Pr B}$


 * $\map \Pr {B \mid A} = \dfrac {\map \Pr {A \cap B} } {\map \Pr A}$

After some algebra:


 * $\map \Pr {A \mid B} \, \map \Pr B = \map \Pr {A \cap B} = \map \Pr {B \mid A} \, \map \Pr A$

Dividing both sides by $\map \Pr A$ (we are told that it is non-zero), the result follows:
 * $\map \Pr {B \mid A} = \dfrac {\map \Pr {A \mid B} \, \map \Pr B} {\map \Pr A}$

Also known as
This result is also known as Bayes' Formula.

The formula:
 * $\map \Pr {A \mid B} \, \map \Pr B = \map \Pr {A \cap B} = \map \Pr {B \mid A} \, \map \Pr A$

is sometimes called the product rule for probabilities.