P((A∩Bc)∪(Ac∩B))=P(A)+P(B)−2∗P(A∩B)
推导过程如下
因为
A∩Bc和Ac∩B
是不相交的,所以根据可加性公理可得:
P((A∩Bc)∪(Ac∩B))=P(A∩Bc)+P(Ac∩B)
.
再次根据可加性公理得:
P(A)=P(A∩B)+P(A∩Bc)
,所以,
P(A∩Bc)=P(A)−P(A∩B)
.
同理可得 :
P(B∩Ac)=P(B)−P(A∩B)
.
因此:
P(A∩Bc)+P(Ac∩B)=P(A)+P(B)−2∗P(A∩B) .
Bonferroni’s 不等式及推导
任意两个事件:
P(A1∩A2)≥P(A1)+P(A2)−1
任意n个事件:
P(A1∩A2∩...∩An)≥P(A1)+P(A2)+...+P(An)−(n−1)
推导如下:
根据De Morgan’s法则和Union Bound可得:
P((A1∩A2)c)=P(Ac1∪Ac2)≤P(Ac1)+P(Ac2)
由
P(A)+P(Ac)=1
可得:
1−P(A1∩A2)≤1−P(A1)+1−P(A2)
所以:
P(A1∩A2)≥P(A1)+P(A2)−1
同理可将不等式泛化:
P(A1∩A2∩...∩An)≥P(A1)+P(A2)+...+P(An)−(n−1)