§32容斥原理 DeMorgan定理的推广:设 A42,…,4,是的子集 则(a)A1∪A2U.UA1=A1∩A2…A2 (P)UUU=∩∩∩ 证明:只证(a)N=2时定理已证。 设定理对n是正确的,即假定:DeMogan定理的推广：设 1, 2 ,..., A A A U n 是 的子集 2 1 2 ... ... 则 (a)A1 A A A A A n n = 2 1 2 ... ... (b)A1 A A A A A n n = 证明：只证(a). N=2时定理已证。 设定理对n是正确的，即假定： §3.2 容斥原理