已解决的问题课程笔记

$P((A \cap B^c) \cup (A^c \cap B)) = P(A) + P(B) - 2 * P(A \cap B)$

推导过程如下

因为$A \cap B^c 和 A^c \cap B$是不相交的，所以根据可加性公理可得：
$P((A \cap B^c) \cup (A^c \cap B)) = P(A \cap B^c) + P(A^c \cap B)$.

再次根据可加性公理得：
$P(A) = P(A \cap B) + P(A \cap B^c)$,所以，
$P(A \cap B^c) = P(A) - P(A \cap B)$.

同理可得 ：
$P(B \cap A^c) = P(B) - P(A \cap B)$.

因此：

$P(A \cap B^c) + P(A^c \cap B) = P(A) + P(B) - 2 * P(A \cap B)$.

---

Bonferroni’s 不等式及推导

任意两个事件：
$P(A_1 \cap A_2) \ge P(A_1) + P(A_2) - 1$

任意n个事件：
$P(A_1 \cap A_2 \cap ... \cap A_n) \ge P(A_1) + P(A_2) + ... + P(A_n) - (n - 1)$

推导如下：

根据De Morgan’s法则和Union Bound可得：
$P((A_1 \cap A_2) ^ c) = P(A_1^{c} \cup A_2^{c}) \le P(A_1^{c}) + P(A_2^{c})$

由$P(A) + P(A^c) = 1$ 可得：
$1 - P(A_1 \cap A_2) \le 1 - P(A_1) + 1 - P(A_2)$
所以：
$P(A_1 \cap A_2) \ge P(A_1) + P(A_2) - 1$

同理可将不等式泛化：
$P(A_1 \cap A_2 \cap ... \cap A_n) \ge P(A_1) + P(A_2) + ... + P(A_n) - (n - 1)$