[电脑基础知识]第3章 集合.ppt

第3章 集 合 §1 集合的概念及其表示 1、集合 7、真子集与真包含 2、集合的元素 8、空集 3、有限集和无限集 9、全集 4、集合的表示方法 10、幂集 5、集合相等 6、子集与包含 1、集 合 把一些具有“相同性质”的客体所汇成的整体叫作集合。 集合是一种不可精确定义的数学基本概念，只能给予一种描述。 用大写的英文字母A、B、C等表示集合 集合举例 (1)全体中国人的集合。 (2)平面上点的集合。 (3)宇宙中全部星球的集合。 2、集合的元素 属于集合的任何客体 3、有限集和无限集 一个集合的元素个数是有限的 有限集和无限集举例 全体计算机2007级学生的集合 自然数集合 4、集合的表示方法 （1）列举法： 集合的表示方法 列举法：A={2,4,6,8,10} 描述法： 常用的集合符号 I: 整数集合；I={…,-3,-2,-1,0,1,2,3…} N: 自然数集合；N={0,1,2,3,…} R: 实数集合；或 R={x | x是实数} I+: 正整数集合； I-: 负正整数集合； Q: 有理数集合 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：(反证法) 定理：对于任意集合A，均有φ? A 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、交运算（A∩B） 2、并运算（A∪B） 3、差分运算（A－B） 4、对称差分运算（A⊕B ） 5、求补运算（ ?A ） 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= 并运算的性质 定理：分配率 定理：吸收律 （1）吸收律的证明A∪(A∩B)=A （1）A∪(A∩B) （2）吸收律的证明A∩(A∪B) = A(方法1) A∩(A∪B) 吸收律的证明A∩(A∪B)=A (方法2) A∩(A∪B) 定理 A?B 定理证明：必要性(A?B ? A∪B＝B A∩B＝A) 定理证明：充分性(A∪B＝B ，A∩B＝A ? A?B ) 3、差运算（- ） 补集（绝对补集） 差运算举例 A={0,1,2}, B={1,2,3} 则：A-B 补运算的性质 (1) ~(~A) = 定理：德.摩根定律 设任意两个集合A和B,则： (1)~(A∪B)= 证明：~(A∪B)=~A∩~B 证： x?~(A∪B) ?x?A∪B ? x ?A ∧x ?B ? x?~A∧x?~B x?~A∩~B 再由x的任意性，得证。 定 理 设任意两个集合A和B,则： 定理: ∩对－满足分配率 设任意三个集合A、B、C,则： A∩(B-C)= 定理证明：A∩(B-C)= (A∩B)-(A∩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) 定理 设任