Probability of Independent Events Not Happening

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

Let $A_1, A_2, \ldots, A_m \in \Sigma$ be independent events in the event space of $\EE$.

Then the probability of none of $A_1$ to $A_m$ occurring is:
 * $\ds \prod_{i \mathop = 1}^m \paren {1 - \map \Pr {A_i} }$

Proof
Let $A_1, A_2, \ldots, A_m \in \Sigma$ be independent events.

From Independent Events are Independent of Complement, we have that $\Omega \setminus A_1, \Omega \setminus A_2, \ldots, \Omega \setminus A_m \in \Sigma$ are also independent.

From the definition of occurrence, if $A$ does not happen then $\Omega \setminus A$ does happen.

So for none of $A_1, A_2, \ldots, A_m$ to happen, all of $\Omega \setminus A_1, \Omega \setminus A_2, \ldots, \Omega \setminus A_m$ must happen.

From Elementary Properties of Probability Measure:
 * $\forall A \in \Omega: \map \Pr {\Omega \setminus A} = 1 - \map \Pr A$

So the probability of none of $A_1$ to $A_m$ occurring is:
 * $\ds \prod_{i \mathop = 1}^m \paren {1 - \map \Pr {A_i} }$