Skip to main content

Conditional probabilities and so on

Exercise 90 (Modular Equation)

Let A,BA, B be two events. Prove:

P[AB]=P[A]+P[B]P[AB]{\mathbb P}[A \cup B] = {\mathbb P}[A] + {\mathbb P}[B] - {\mathbb P}[A\cap B]

Definition 6

Two events AA and BB are disjoint if AB=A \cap B = \emptyset, and they are called almost disjoint if P[AB]=0{\mathbb P}[A\cap B] =0.

Exercise 91

Define a probability space in which there exist two events A,BA,B that are not disjoint but almost disjoint.

Definition 7 (Conditional probability)

If AA and BB are events and P[B]>0{\mathbb P}[B]>0, we can write

P[AB]=P[AB]P[B]{\mathbb P}[A \mid B] = \frac{{\mathbb P}[A\cap B]}{{\mathbb P}[B]}

(this reads "probability of AA given BB".)

Conditional probability gives us a way to focus on a smaller "world" (the world in which event BB happens). This is formalized in the following exercise.

Exercise 92

Let (Ω,P)(\Omega,{\mathbb P}) be a finite probability space and P(B)>0{\mathbb P}(B) >0. Define PB(ω)=P[ωB]{\mathbb P}_B(\omega) = {\mathbb P}[\omega \mid B] for all ωΩ\omega \in \Omega. Prove that (B,PB)(B, {\mathbb P}_B) is a finite probability space.

If we rewrite P[AB]=P[AB]P[B]{\mathbb P}[A \cap B] = {\mathbb P}[A\mid B] \cdot {\mathbb P}[B], we can think of this intuitively as follows. The event that both AA and BB happen can be viewed "sequentially": First, BB happens with probability P[B]{\mathbb P}[B], and afterwards, in the world where BB already happens, AA would happen with probability P[AB]{\mathbb P}[A \mid B].

Observation 2 (Bayes' equation)

P[BA]=P[AB]P[B]/P[A]{\mathbb P}[B \mid A] = {\mathbb P}[A \mid B] \cdot {\mathbb P}[B]/{\mathbb P}[A].

Exercise 93

Prove that P[ABC]=P[ABC]P[BC]P[C]{\mathbb P}[A \cap B \cap C] = {\mathbb P}[A \mid B \cap C] \cdot {\mathbb P}[B\mid C] \cdot {\mathbb P}[C].

Example 35

We toss three unbiased coins. Given that the second coin is head, what is the probability that the total number of heads is 22?

Proof:

Let us try to first derive the answers using only the definitions. Let BB be the event that the second coin is head, so we have B={010,011,110,111}B= \{010,011,110,111\}. Let AA be the event that there are two heads, so A={110,011,101}A = \{110,011,101\}. The set AB={110,011}A \cap B=\{110, 011\}, so P[AB]=2/4=1/2{\mathbb P}[A \mid B] = 2/4 = 1/2. Note that this is not the way a human being thinks intuitively.

Those who have done this kind of exercise before would say things like, once we fix the second coin being head, we can focus on the outcome of the first and third coins. The probability that one head occurs out of these two coins is just (1/2)(1/2)+(1/2)(1/2)=1/2(1/2)(1/2) + (1/2)(1/2) = 1/2.

This intuitive process corresponds to shifting the probability space to (B,PB)(B, {\mathbb P}_B) (as in Exercise 92) where each atomic event in BB occurs with probability 1/41/4. In this space, we have that PB[{110,001}]=1/4+1/4=1/2{\mathbb P}_B[\{110,001\}] = 1/4+1/4 = 1/2.

Working with probability is very prone to error, and therefore we should be aware what our intuitive calculation corresponds to in formal terms.

A partition of Ω\Omega is a collection of pairwise disjoint events H1,,HkH_1,\ldots, H_k of positive probability so that Ω=jHj\Omega = \bigcup_j H_j. Each set HjH_j is referred to as a part of this partition.

Theorem 39

Let (H1,,Hk)(H_1,\ldots, H_k) be a partition of Ω\Omega into non-trivial events and AΩA \subseteq \Omega be an event. Then

P[A]=iP[AHi]P[Hi]{\mathbb P}[A] = \sum_{i} {\mathbb P}[A \mid H_i] \cdot {\mathbb P}[H_i]

Exercise 94

Prove Theorem 39. The proof should be very simple.