集合不等式之Bonferroni inequality

Bonferroni不等式：
\(\begin{array}{l} p({A_1} \cap {A_2}) \ge p({A_1}) + p({A_2}) - 1\\ p({A_1} \cap {A_2}.... \cap {A_n}) \ge p({A_1}) + p({A_2}) + .... + p({A_n}) - (n - 1) \end{array}\)

該不等式的證明主要利用的是補集思想和不等式：
\(p({A_1} \cup {A_2}) \le p({A_1}) + p({A_2})\)

具體推導過程如下：
\(p({A_1} \cap {A_2}) = 1 - p({\bar A_1} \cup {\bar A_2}) \ge 1 - p({\bar A_1}) - p({\bar A_2})\)

多個集合和兩個同理，從堆的眼光去看即可。