逍遥学能 2015-05-12 11:46
【—集合的运算定律集锦】集合的运算知识:它包括有交换律、结合律、分配对偶律、对偶律、同一律等。
集合的运算定律
交换律: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∩U=A
吸收律:A∪(A∩B)=A
A∩(A∪B)=A
德·摩根定律(反演律):(A∪B)'=A'∩B'
(A∩B)'=A'∪B'
知识拓展:容斥原理(特殊情况):card(A∪B)=card(A)+card(B)-card(A∩B)