第3章集合论-公开课件（讲义）.pptVIP

第三章　集合与关系 第三章　集合与关系 第三章 集合与关系 3-1 集合的概念与表示方法 3-2 集合的运算 3-3 包含与排斥原理 3-4 序偶与笛卡尔积 3-5 关系及其表示 3-6 关系的性质 3-7 复合关系和逆关系 3-8 关系的闭包运算 3-9 集合的划分与覆盖 3-10 等价关系与等价类 3-11 相容关系 3-12 序关系 3-1 集合的概念与表示 一、集合的基本概念 集合是一个不能精确定义的基本概念. 一般地说，把具有共同性质的东西汇成一个整体就是一个集合. 例如: (1) 教室内的桌椅板凳 (2) 图书馆的藏书 (3) 全国的高等学校 (4) 自然数的全体 (5) 直线上的点 说明： 通常用大写英文字母表示集合的名称。 用小写英文字母表示组成集合的事物，即元素。 　(1) 若元素a属于集合A，记做a?A 。 (2) 若元素a不属于集合A，记做a?A 。 若元素的个数是有限的，则称有限集。否则称为无限集。 二、集合的说明方法 1．列举法：将集合的元素列举出来。 例如： A={a, b, c, d}, B={1,2,3,4……} 　　　　D={桌子，灯泡，自然数，老虎} 2．描述法 ：利用规则，决定某一事物是否属于一个集合。 例如： S1={x|x是正奇数}, S2={y|y是中国的省} 三、集合之间的关系 1、集合相等 定义（外延性原理）：两个集合是相等的，当且仅当它们有相同的成员。 　　两个集合A和B相等，记作A＝B，两个集合不相等，记作A≠B。 例：A={1,2,4}，B={1,2,2,4} A=B 说明： 集合的元素可以允许是一个集合。 例：S={a,{1,2},p,{q}} 注意：q∈{q} ,q ? S 特别注意：{{1,2},4}≠{1,2,4} 三、集合之间的关系 2、集合包含 定义3.1.1 如果集合A中的每一个元素都是集合B中的元素，则称A是B的子集，也可以说A包含于B，或者B包含A，这种关系记作A?B 或 B?A。 如果A不是B的子集，即在A中至少有一个元素不属于B时，称B不包含A，记作B?A 或 A?B 显然： 例： A={1,2,3},B={1,2},C={1,3},D={3} 则：B?A, C?A,D?A,D?C。 例3.1 已知S＝{2,a,{3},4},R={{a},3,4,1},指出下列命题的真值。 解： 集合S有四个元素组成：2，a，{3}，4，而元素{3}又是集合。集合R类似。 (1) {a}，这是单元素的集合，{a}不是集合S的元素。故命题A：{a}?S的真值为0； (2) {a}是R的元素，故命题B：{a}?R的真值为1。 (3) a,4,{3}都是集合S的元素，它们可以构成S的子集。故命题C：{a,4,{3}}?S的真值为1． (4) {a}，1，3，4都是R的元素，它们可以构成R的子集，故命题D：{{a},1,3,4}?R的真值为1。 注意：列举法表示的集合的元素，把所有元素全列出来，放在圆括号内，在圆括号内的顺序可任意。 (6)和(8)，(9)和(12)相应题号的命题，其真值为1；而(5)，(7)，(10)，(11)相应题号的命题，其真值为0。 定义3-1.4 在一定的范围内，如果所有集合均为某一集合的子集，则称该集合为全集，记作E。对于任一x∈A，因A?E，故x∈E，即(?x)(x∈E)恒真。 表示有限集幂集的编码： 例：S={a,b,c} S3=S011={b,c},S6=S110={a,b} 第三章 集合与关系 3-2 集合的运算 　　集合的运算，就是以给定集合为对象，按照确定的规则得到另外一些集合。 定理3-2.2 设A，B为两个集合，则下列关系式成立： A∪(A∩B)＝A A∩(A∪B)＝A 这个定理称为吸收律。 定理3-2.3 A?B，当且仅当A∪B=B或A∩B=A。 证明：若A?B，对任意x∈A，必有x∈B，对任意x∈ A∪ B，则x∈A或x∈B，即x∈B，所以A∪B ? B。又B ?A∪B。因此，A∪B=B。 反之，若A∪B=B，因为A?A∪B，所以A?B。 定理3-2.5 设A、B是任意两个集合，则下列关系式成立： 　　　a) A－B＝A∩~B b) A－B＝A－A∩B 定理3-2.6 设A、B、C是任意三个集合，则下列关系式成立：　　 A∩(B－C)＝(A∩B)－(A ∩C) 证明：A∩(B－C)＝A∩(B∩~C)＝A∩B∩~C 又　 (A∩