集合运算定律

交换律: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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容