集合运算定律

如题所述

交换律 :A∩B=B∩A;A∪B=B∪A

结合律 :A∪(B∪C)=(A∪B)∪C;A∩(B∩C)=(A∩B)∩C

分配对偶律 :A∩(B∪C)=(A∩B)∪(A∩C);A∪(B∩C)=(A∪B)∩(A∪C)

对偶律 :(A∪B)^C=A^C∩B^C;(A∩B)^C=A^C∪B^C

同一律 :A∪∅=A;A∩U=A

求补律 :A∪A'=U;A∩A'=∅

对合律 :A''=A

等幂律 :A∪A=A;A∩A=A

零一律 :A∪U=U;A∩∅=∅

吸收律 :A∪(A∩B)=A;A∩(A∪B)=A

反演律 ( 德·摩根律 ):(A∪B)'=A'∩B';(A∩B)'=A'∪B'。文字表述:1.集合A与集合B的并集的补集等于集合A的补集与集合B的补集的交集; 2.集合A与集合B的交集的补集等于集合A的补集与集合B的补集的并集。

容斥原理 (特殊情况):

card(A∪B)=card(A)+card(B)-card(A∩B)

card(A∪B∪C)=card(A)+card(B)+card(C)-card(A∩B)-card(B∩C)-card(C∩A)+card(A∩B∩C
温馨提示:答案为网友推荐,仅供参考

相关了解……

你可能感兴趣的内容

大家正在搜

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网