Appearance
Conditional probabilities and so on
Exercise 90 (Modular Equation)
Let be two events. Prove:
Definition 6
Two events and are disjoint if , and they are called almost disjoint if .
Exercise 91
Define a probability space in which there exist two events that are not disjoint but almost disjoint.
Definition 7 (Conditional probability)
If and are events and , we can write
(this reads "probability of given ".)
Conditional probability gives us a way to focus on a smaller "world" (the world in which event happens). This is formalized in the following exercise.
Exercise 92
Let be a finite probability space and . Define for all . Prove that is a finite probability space.
If we rewrite , we can think of this intuitively as follows. The event that both and happen can be viewed "sequentially": First, happens with probability , and afterwards, in the world where already happens, would happen with probability .
Observation 2 (Bayes' equation)
.
Exercise 93
Prove that .
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 ?
Proof:
Let us try to first derive the answers using only the definitions. Let be the event that the second coin is head, so we have . Let be the event that there are two heads, so . The set , so . 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 .
This intuitive process corresponds to shifting the probability space to (as in Exercise 92) where each atomic event in occurs with probability . In this space, we have that .
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 is a collection of pairwise disjoint events of positive probability so that . Each set is referred to as a part of this partition.
Theorem 39
Let be a partition of into non-trivial events and be an event. Then
Exercise 94
Prove Theorem 39. The proof should be very simple.