第2节 集合的运算.pptVIP

一、集合的交 1、定义 2、文氏图 一、集合的交 如果两个集合没有任何共同的元素， 一、集合的交 三个或更多的集合的交集运算： 一、集合的交 3、性质 1）幂等律 一、集合的交 3、性质 6)若A?B， 一、集合的交 3、性质 7) A∩B ?A, A∩B ?B 二、集合的并 1、定义 2、文氏图 二、集合的并 三个或更多的集合的并集运算： 二、集合的并 3、性质 1）幂等律 二、集合的并 3、性质 6)若A?B， 二、集合的并 3、性质 7) A∩B ?A, A∩B ?B 二、集合的并 4、∩和∪的关系 分配律 二、集合的并 4、∩和∪的关系吸收律 二、集合的并 4、∩和∪的关系吸收律 二、集合的并 4、∩和∪的关系吸收律 三、集合的补 1、定义 2、文氏图 三、集合的补 3、绝对补集 文氏图 三、集合的补 4、性质 1）双重否定律 三、集合的补 4、性质 6）德摩根律 证：(1) 三、集合的补 4、性质 6）德摩根律 证：(2) 三、集合的补 5、定理 1) A-B= A∩~B 2)A-B= A-(A∩B) 三、集合的补 5、定理 1) A-B= A∩~B 2)A-B= A-(A∩B) 2)证法二： 三、集合的补 5、定理 3) A∩(B-C)=(A∩B)-(A∩C) 三、集合的补 5、定理 4)A?B， ~A 与~B的关系 a)A?B ? ~B ? ~A 三、集合的补 5、定理 4)A?B， ~A 与~B的关系 b)A?B ? (B-A)∪A =B 四、集合的对称差 1、定义 四、集合的对称差 2、 文氏图 四、集合的对称差 3、 性质 1)交换律 2)同一律 3)零律 4) 四、集合的对称差 3、 性质 5)结合律 证 四、集合的对称差 3、 性质 5)结合律 证 例1 已知A?B＝A?C，是否必须B＝C？ 解： 证法一： 例1 已知A?B=A?C，是否必须B=C？ 证法二： 例1 已知A?B=A?C，是否必须B=C？ 证法二： 例2 已知A∪B=A∪C，是否必须B=C？ 解： 五、集合运算恒等式 幂等律 A∪A = A A∩A = A 结合律 (A∪B)∪C = A∪(B∪C) (A∩B)∩C = A∩(B∩C) 交换律 A∪B = B∪A A∩B = B∩A 分配律 A∪(B∩C) = (A∪B)∩(A∪C) A∩(B∪C) = (A∩B)∪(A∩C) 五、集合运算恒等式 同一律 A∪? = A A∩E = A 零律 A∪E = E A∩? = ? 排中律 A∪~A = E A∩~A = ? 吸收律 A∪(A∩B) = A A∩(A∪B) = A 五、集合运算恒等式 德摩根律 A - (B∪C) = (A - B)∩(A - C) A - (B∩C) = (A - B)∪(A - C) ~(B∪C) = ~B∩~C ~(B∩C) = ~B∪~C ~ ? = E ~E = ? 双重否定律 ~(~A) = A 五、集合运算恒等式 关于集合运算性质的重要结果： 证明A=B的方法 1) 直接根据定义 六、小结 1、掌握： 集合的交、并、补、差、对称差等运算的 定义及性质； 2、掌握集合及其运算的文氏图的画法； 3、牢记基本的集合恒等式，并能准确地用逻辑演 算或利用已知的集合恒等式或包含式证明新的 等式或包含式。 是。 ∵A?B =A?C， ∴ A?(A?B) =A?(A?C) (A?A)?B ∴ = (A?A) ?C ∴ ? ?B = ? ?C ∴ B= C。 需证B?C 且C ? B。 即?x∈B 分两种情况： ?x∈C ? 1)B?C a)若x∈A ?x A∩