第一章第一节 集合及其运算.pptVIP

第一节 集合概念 2.集簇的交和并 集簇的交 例 例 例 笛卡尔乘积 3.集合的运算性质 4.上、下极限集 下极限集 极限集 单调增集列极限 单调增集列极限分析 单调减集列极限分析 例 例 例 例 * * 第一章 集合及其基数 第二节 集合的运算 第一节 集合概念 集合（或简称集）是基本的数学概念，它是集合论的研究对象。 最简单的说法，即是在最原始的集合论─朴素集合论─中的定义，集合就是“一堆东西”。 集合里的“东西”，叫作元素。若然 x 是集合 A 的元素，记作 x ∈ A。 集合是现代数学中一个重要的基本概念 集合论的基本理论直到十九世纪末才被创立，现在已经是数学教育中一个普遍存在的部分 定义 非正式的，一个集合就是将几个对象适当归类而作为一个整体。一般来说，集合为具有某种属性的事物的全体，或是一些确定对象的汇合。构成集合的事物或对象称作元素或成员。集合的元素可以是任何东西：数字，人，字母，别的集合，等等。 集合通常表示为大写字母 A， B， C……。而元素通常表示为小写字母a,b,c……。元素a属于集合A,记作a∈A。假如元素a不属于A，则记作a?A。 如果两个集合 A 和 B 它们各自所包含的元素完全一样，则二者相等，写作 A = B。 符号 集合的特性 无序性：一个集合中，每个元素的地位都是相同的，元素之间是无序的。 集合上可以定义序关系，定义了序关系后，元素之间就可以按照序关系排序。但就集合本身的特性而言，元素之间没有必然的序。 互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。 有时需要对同一元素出现多次的情形进行刻画，可以使用多重集，其中的元素允许出现多次。 确定性：给定一个集合，任给一个元素，该元素或者属于或者不属于该集合，二者必居其一，不允许有模棱两可的情况出现。 集合的表示 集合可以用文字或数学符号描述，称为描述法，比如： A = 大于零的前三个自然数 B = 红色、白色、蓝色和绿色 集合的另一种表示方法是在大括号中列出其元素，称为列举法，比如： C = {1, 2, 3} D = {红色，白色，蓝色，绿色} 尽管两个集合有不同的表示，它们仍可能是相同的 比如：上述集合中，A = C 而 B = D，因为它们正好有相同的元素。 元素列出的顺序不同，或者元素列表中有重复，都没有关系。 比如：这三个集合 {2, 4}，{4, 2} 和 {2, 2, 4, 2} 是相同的，同样因为它们有相同的元素。 集合在不严格的意义下也可以通过草图来表示，更多信息，请见文氏图 文氏图（Venn diagram），或译温氏图、维恩图、范氏图 集合间的关系 子集与包含关系 定义 集合A，B，若?a∈A，有a∈B；A?B。则称A是B的子集，亦称A包含于B，或B包含A，记作A?B。 若A?B，且A≠B，则称A是B的真子集，亦称A真包含于B，或B真包含A，记作A?B。 基本性质 包含关系“?”是集合间的一个非严格偏序关系，因为它有如下性质： 自反性：?集合S，S?S；（任何集合都是其本身的子集） 反对称性：A?B且B?A ? A=B；（这是证明两集合相等的常用手段之一） 传递性：A?B且B?C ? A?C； 偏序关系 这种排序不必然需要是全部的，就是说不需要但也可以保证在这个集合内的所有对象的相互可比较性。(在数学用法中，全序是一种偏序) 在数学中，特别是序理论中，偏序集合(简写为?poset)是配备了偏序关系的集合。 这个关系形式化了排序、顺序或排列这个集合的元素的直觉概念。 真包含关系“?”是集合间的一个严格偏序关系 它有如下性质： 反自反性：?集合S，S?S都不成立； 非对称性：A?B ? B?A不成立；反之亦然； 传递性：A?B且B?C ? A?C； 第二节 集合的运算 给定集合A，B，定义运算∩如下：A∩B = {e|e∈A 且 e∈B}。A∩B称为A和B的交集。 给定集合A，B，定义运算∪如下：A∪B = {e|e∈A 或 e∈B}。A∪B称为A和B的并集。 A B 注：书中用 表示包含或真包含关系 （其中S为全集）,简记为Ac 注：当 时，如何？ 集簇的并 集簇： 特别当 时，称集簇为集列，记为 注：当 时，如何？ 注：在本书中我们未把0包含在N内,　+∞不在Ｎ中 ( ( ] ) -2 -1-1/n -1 　 0 1-1/n 1