§3,2容斥原理 DeMogan定理的推广:设 AA2,,4,是U的子集 则(a)A1∪A2U.Jn=A∩A21…A2 (p)UU"UN=￥∩平∩∩ 证明:只证(a).N-2时定理已证。 设定理对n是正确的,即假定:DeMogan定理的推广：设 1, 2 ,..., A A An是U的子集 2 1 2 ... ... 则 1  A   An  A  A   An (a)A 2 1 2 ... ... 1  A   An  A  A   An (b)A 证明：只证(a). N=2时定理已证。 设定理对n是正确的，即假定： §3.2 容斥原理