离散数学8第三章 集合.pptVIP

* * 最后给出集合的形式定义结束本节。 定义3.1.6 A为集合:=(?x)(x?A∨A=?)。 该定义与直观想法是一致的，一个集合或是具有成员的客体或是空集。 * * 3.2 集合运算及其性质 集合运算是指用已知的集合去生成新的集合。假设所有集合都是全集U的子集，即这些集合是利用子集公理得到的。下面依次介绍常见的集合运算。 * * 1．并、交和差运算 定义3.2.1 设A和B是任意两个集合， ① A和B的并是集合，记为A∪B， A∪B={x|x?A∨x?B} ② A和B的交是集合，记为A∩B， A∩B={x|x?A∧x?B} ③ A和B的差，或B关于A的相对补是集合，记为A-B， A-B={x|x?A∧x?B} A – B = A∩B(B 表示集合B的补集) * * 例：已知A＝{1,2,3}，B＝{1,4}，C={3}，则 A-B={2,3} B-A={4} C-A= ? A-B * * 定理3.2.1 任给集合A，B和C，则： ① A∪B=B∪A ② A∩B=B∩A ③ (A∪B)∪C=A∪(B∪C) ④ (A∩B)∩C=A∩(B∩C) 该定理表明，集合并和交运算满足交换律和结合律。 * * 定理3.2.2 任给集合A、B和C，则 ① A∪(B∩C)=(A∪B)∩(A∪C) ② A∩(B∪C)=(A∩B)∪(