离散数学课件：3-1 集合的基本概念.ppt

集合的运算 集合中元素的计数 关系的闭包运算 本章要点 集合的基本概念 二元关系的基本概念 二元关系的性质 第三章 集合与关系 复合关系和逆关系 集合的划分和覆盖 等价关系与等价类 相容关系 序关系 集合是一个不能精确定义的基本概念. 集合可以描述为：一个集合把世间万物分成两类，一些对象属于该集合，是组成这个集合的成员，另一些对象不属于该集合. 可以说，由于一个集合的存在，世上的对象可分成两类，任一对象或属于该集合或不属于该集合，二者必居其一也只居其一. 直观地说，把一些事物汇集到一起，组成一个整体，就形成一个集合;而这些事物就是这个集合的元素(element)或成员(member). (一) 集合的定义 一、集合的基本概念 集合的定义 集合通常用大写的英文字母A, B, C,…标记，元素通常用小写字母a, b, c, …标记. 例如 N：自然数集 (包括0) Z：整数集 Q：有理数集 R：实数集 C：复数集 只含有有限多个元素的集合称为有限集(finite sets)，否则称为无限集(infinite sets). 一、集合的基本概念 (二)集合的表示 (1) 列举法：列出集合的所有元素. (2) 叙述法：用谓词概括出该集合中元素的特性，以确定集合的元素. S={x | P(x)}, 例如：B={x | x?R?x2-1=0} 一、集合的基本概念 如果 P(b)为真，那么b?S，否则b?S. 表示方程x2-1=0的实数解集. 有的集合可以用两种方法来表示，如B也可以写成{-1,1}. 但是有些集合不能用列举法来表示，如实数集合. 例如：A={a, b,…,z}, Z={0, ?1, ?2, …}, B={a, {b, c},{{d}}}都是合法的表示. 注意：a, {b, c},{{d}}是集合B的元素，b?{b, c}, 但b?B. 集合的表示 集合的元素是彼此不同的：如果同一个元素在集合中多次出现应该认为是一个元素. 如： {1, 1, 2, 2, 3} ={1, 2, 3} 集合的元素是无序的. 如： {3, 1, 2} ={1, 2, 3} 一、集合的基本概念 子集：若集合A的每个元素是集合B的元素，则称A为B的子集，记作A?B或B?A. 真子集：若A?B且A?B ，则称A为B的真子集，记作A?B. (三)集合间的关系 根据子集的定义，有 若集合A和B相等，则记作A=B； 若A和B不相等，则记作A?B. A?B ? (?x)(x?A? x?B) A?B ? (?x)(x?A? x?B) ? (? x)(x?B ? x?A) 外延性原理 两个集合A和B相等，当且仅当它们有相同的成员. A?A (A?B) ? (B?C) ? A?C 自反性 传递性 一、集合的基本概念 集合间的关系 定理 设A, B为两个集合，A=B当且仅当A?B且B ? A. 即A=B?(A?B) ? (B ? A) 证： 则它们有相同的元素. 设A=B， 故(?x)(x?A? x?B)为真且 (?x)(x?B? x?A)也为真， 即(A?B) 且(B ? A). 假设A?B，则A与B的元素不完全相同. 反之，设A?B且B ? A， 假设存在 x?A 但x?B， 这与A?B矛盾； 或设存在 x?B 但x?A， 这与B ? A矛盾. 故A与B的元素必相同，即A=B. 两个集合相等的判定条件 一、集合的基本概念 空集：不包含任何元素的集合，记为?. ? ={x|P(x) ? ? P(x)}, P(x)是任意谓词. (四)几种特殊的集合 例如，A={x|x?R?x2+1=0 } 是空集. 定理 对于任意集合A, ? ? A. 即空集是一切集合的子集. 证： 假设? ? A是假, x??且 x?A 因为空集?不包含任何元素，所以这是不可能的. 则至少有一个元素x，使 一、集合的基本概念 空集 定理 空集是唯一的. 证： 假设存在空集?1和? 2, ?1 ? ? 2, 由前述定理有 ?2 ? ?1, 根据集合相等的定义，有 ?1 =?2 . 任意非空集合A至少有两个子集：A和?. 称A和?是A的平凡子集. 一、集合的基本概念 例3.1.1 确定下列命题的真值： (1) ???; (2) ???; (3) ? ?{?}; (4) ??{?} ; T F T T 一、集合的基本概念 全集：在一定范围内，若所有集合均为某一集合的子集，则称该集合为全集，记作E. 对于? x?A，有A ?E，故x?E ，即 (?x)(x?E)恒真. 故 E =