离散数学__集合.pptVIP

第3章 集合 §1 集合的概念及其表示 1、集合 2、集合的元素 3、有限集和无限集 4、集合的表示方法 5、集合相等 6、子集和包含 7、真子集和真包含 8、空集 9、全集 10、幂集 1、集合 具有某种特殊性质的客体的聚合 集合是一种不可精确定义的数学基本概念，只能给予一种描述。 用大写的英文字母表示集合 集合举例 (1)全体中国公民的集合。 (2)平面上点的集合。 (3)宇宙中全部星球的集合。 2、集合的元素 属于集合的任何客体 3、有限集和无限集 一个集合的元素个数是有限的 有限集和无限集举例 全体计算机2007级学生的集合 自然数集合 4、集合的表示方法 （1）列举法： 集合的表示方法 列举法：A={2,4,6,8,10} 描述法： B 常用的集合符号 I:整数集合； N：自然数集合； R：实数集合； I+:正整数集合； 5、集合相等 公理： 集合相等的解释 集合A的每一个元素都是集合B的一个元素； 例：一个集合可以做为另一个集合的元素 S={a, {1,2}, p, {q}} S中共4个元素，分别为： 集合的特点 （1）元素的确定性 集合的举例特点 无序性： 6、子集和包含 子集举例 已知：A={a}，B={a,b}，C={a,b,c} 则： 证明集合相等的充分必要条件 定理： 集合A和B相等的充分必要条件是： （1）必要性证明 已知: （2）充分性证明 已知: 7、真子集和真包含 8、空集 不包含任何元素的集合是空集 定理：对于任意集合A，均有φ? A 证明方法1：反证法 证明方法2： 9、全集 在一定范围内,若所有集合均为某一集合的子集,则该集合称为全集 求子集举例 A={1，2，3}，求A的所有子集。 解： 10、幂集 给定集合A,由集合A的所有子集为元素组成的集合,称为集合A的幂集 幂集举例 A={1，2，3}，求A的幂集 解： ρ(A)={φ, {1}, {2}, {3}, {1，2}, {1，3}, {2，3}, {1，2，3}} 定理 如果有限集合A有n个元素，则它的幂集ρ(A)有2n个元素。 定理证明 定理证明(续) ∵(x+y)n = §2 集合的运算 1、交运算（∩ ） 2、并运算（ ∪ ） 3、差分运算（－） 4、对称差分运算（⊕ ） 1、交运算（∩ ） A∩B的文氏图表示 交运算的性质 证明：A∩B=B∩A 设x是交集A∩B中的任意元素 x? A∩B ?x? A∧x?B ?x?B∧x? A ?x?B∩A ∴A∩B=B∩A 集合不相交 交运算举例 A={1,2,5},B={2,4},C={1,4} 则： A∩B= 2、并运算（ ∪ ） 并运算的性质 并运算举例 A={1,2,5},B={2,4},C={1,4} 则： A∪B= 定理：分配率 定理：吸收律 吸收律的证明A∪(A∩B)=A （1）A∪(A∩B) 吸收律的证明A∩(A∪B)=A(方法1) （1）A∩(A∪B) 吸收律的证明A∩(A∪B)=A (方法2) A∩(A∪B) 定理 A?B 定理证明：必要性(只证明A∪B＝B) 定理证明：充分性 3、差运算（- ） 绝对补集（补集） 差运算举例 A={0,1,2},B={1,2,3} 则：A-B 差运算举例 设： A＝{x|x是素数} 补运算的性质 (1)~(~A)= 定理：德.摩根定律 设任意两个集合A和B,则： (1)~(A∪B)= 证明：~(A∪B)=~A∩~B 对任意的x? ~(A∪B)，有： x?~(A∪B) ?x?A∪B ??(x?A∪B) ??(x?A∨x?B) ??(x?A)∧?( x?B) ? x?A∧x?B ? x?~A∧x?~B ? x?~A∩~B 定理 设任意两个集合A和B,则： 利用文氏图证明A-B=A∩~B 定理: ∩对－满足分配率 设任意三个集合A、B、C,则： A∩(B-C)= 定理证明 左式＝A∩(B-C)= A∩B∩~C 右式＝(A∩B)-(A∩C) ＝(A∩B)∩~(A∩C) ＝(A∩B)∩(~A∪~C) =(A∩B∩~A)∪(A∩B∩~C) =φ∪(A∩B∩~C) = A∩B∩~C 所以： A∩(B-C)= (A∩B)-(A∩C) 定理 设任意两个集合A、B,若A? B，则： (1)~B 定理证明: (B-A)∪A=B (B-A)∪A 4、对称差运算(⊕) 对称差运算的性质 (1)交换律 证明：A⊕φ=A A⊕φ §3 集合定律 1、等幂律 2、结合律 3、交换律 4、分配率 5、同一律 6、零律 7、补余律 8、吸收