离散数学 - 第三章：集合的基本概念和运算.pdf

第三章 集合的基本概念和运算 第三章 集合的基本概念和运算 德国数学家，19世纪数学伟大成就之一 ——集合论的创立人 柏林大学求学期间，受魏尔斯特拉斯的影 响，对纯粹数学非常感兴趣 引入了无穷集合的概念：基数、势、序数 证明了有理数集合的可数性和实数集的不 可数性，建立了实数连续性公理，被称为 “Cantor公理”（1874年） 证明了一条线段上的点能够和正方形上的 点建立一一对应，从而证明了直线上，平面 上，三维空间乃至高维空间的所有点的集合， 都有相同的势 （1877年） 康托 患了精神分裂症（1884年），最后死于精 (Cantor，1845-1918) 神病院 2015/11/17 电子工程学院，离散数学 2 第三章 集合的基本概念和运算  3.1 集合的基本概念 集合、元素、集合的表示法、子集、包含、 集合相等、真子集、空集、幂集、全集  3.2 集合的基本运算 并集、交集、补集、对称差、文氏图、运算 律  3.3 集合中元素的计数 基数、有（无）穷集、包含排斥原理 2015/11/17 电子工程学院，离散数学 3 3.1 集合的基本概念 集合的基本概念 把具有共同性质的一些东西，汇集成一个整体， 就形成一个集合(set) 。  由确定的相互区别的一些对象组成的整体称为集 合。  确定的可分辨的事物构成的整体。 例：北京邮电大学的学生、图书馆的藏书、全国的 高等学校、自然数的全体、直线上的点、26个英文 字母 2015/11/17 电子工程学院，离散数学 4 3.1 集合的基本概念 集合的元素(element) 集合内的对象或单元称为元素。 集合的表示 集合通常用大写英文字母表示。例如，N代表自 然数集合（包括0），Z代表整数集合，Q代表有 理数集合，R代表实数集合，C代表复数集合。 2015/11/17 电子工程学院，离散数学 5 3.1 集合的基本概念 集合的表示法 列举法 将集合中的元素一一列举，或列出足够多 的元素以反映集合中元素的特征。 例如：V={a,e,i,o,u} 或B={1,4,9,16,25,36……}。 显式表示法 优点：具有透明性。 缺点：在表示具有某种特性的集合或元素过多时 受到一定的局限。而且，从计算机的角度看，显 式法是一种“静态”表示法，若一下子将这么多 数据“输入”计算机，将占据大量内存。 2015/11/17 电子工程学院，离散数学 6 3.1 集合的基本概念 描述法 通过描述集合中元素的共同特征来表示集 合。例如： V= {x | x 是元音字母} B= {x | x=a2 , a是自然数} C= {x | x Z  3x6}，即C={4,5,6} 突出优点：原则上不要求列出集合中全部元素， 而只要给出该集合中元素的特性即可。 2015/11/17 电子工程学院，离散数学