ch04集合38405.pptVIP

3.2 集合的运算 定理4.5 设A，B和C为任意三个集合，则有 (1)A?A∪B且B?A∪B； (2)A∩B?A且A∩B?B； (3)A－B?A； (4)A－B＝A∩B’； (5)若A?B，则B’?A’； (6)若A?C且B?C，则A∪B?C； (7)若A?B且A?C，则A?B∩C。 3.2 集合的运算 定理4.6 设A，B为任意两个集合，则以下条件互相等价： (1)A?B； (2)A∪B＝B； (3)A∩B＝A。 4.2 集合的运算 4.2.2 集合运算定律定理4.7 设A、B、C是全集合U的任意子集，有： (1)等幂律A∪A＝A， A∩A＝A (2)结合律(A∪B)∪C＝A∪(B∪C)，(A∩B)∩C＝A∩(B∩C) 4.2 集合的运算 (3)交换律A∪B＝B∪A， A∩B＝B∩A (4)分配律A∪(B∩C)＝(A∪B)∩(A∪C)，A∩(B∪C)＝(A∩B)∪(A∩C) (5)同一律A∪?＝A， A∩U＝A (6)零一律A∪U＝U， A∩?＝? 4.2 集合的运算 (7)互补律A∪A?＝U， A∩A?＝? (8)吸收律A∪(A∩B)＝A， A∩(A∪B)＝A (9)德摩根律(A∪B)?＝A?∩B?， (A∩B)?＝A?∪BU?＝?， ??＝U (10)对合律(A?)?＝A 4.2 集合的运算 例4