Bonferroni Inequalities

Theorem
The Bonferroni inequalities are a generalization of Boole's Inequality:

Let $E = \set {E_1, E_2, \ldots, E_n}$ be a set of $n$ events.

Let $\overline E = \set {\overline {E_1}, \overline {E_2}, \ldots, \overline {E_n} }$ be the set of complementary events to each of $\set {E_1, E_2, \ldots, E_n}$ respectively.

Then:
 * $\map \Pr {\bigcap E} > 1 - \ds \sum_{i \mathop = 1}^n \map \Pr {\overline E_i}$

Also see

 * Bonferroni Correction