§3,2容斥原理 证:(a)的证明。 设 ∈∩B则xg A∪B x堡AUB相当于xA和xB 同时成立,亦即 A∈A∪B→x∈A∩B(x)证：(a)的证明。 设 ,则 相当于 和 同时成立，亦即 x  A  B x A B x AB xA xB AABxAB (1) §3.2 容斥原理