集合运算法则与运算律

1、交换律 A∪B=B∪A,A∩B=B∩A;

2、结合律 A∪B∪C)=A∪B)∪C,

     A∩B∩C)=A∩B)∩C;

3、分配律 A∪B∩C)=A∪C)∩B∪C),

     A∩B∪C)=A∩C)∪B∩C),

4、同一律 A∪∅=A,A∩U=A,

     A∪U=U,A∩∅=∅;

5、等幂律 A∪A=A,A∩A=A;

6、吸收律 A∪A∩B)=A,A∩A∪B)=A;

7、求补律 A∪A在U中的补集)=A,A∩A在U中的补集)=∅;

8、反演律摩根律) A∩B)在U中的补集= A在U中的补集)∪B在U中的补集),

         A∪B)在U中的补集= A在U中的补集)∩B在U中的补集);

9、对合律 A在U中的补集)在U中的补集=A;

10、容斥原理 设cardX)为集合X中元素的个数,则有 cardA1∪A2∪…∪An)=card任意奇数个集合的交)之和-card任意偶数个集合的并之和)。

Published by

风君子

独自遨游何稽首 揭天掀地慰生平

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注