如题所述
交换律 :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
结合律 :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
温馨提示:答案为网友推荐,仅供参考