离散数学ch06.pdfVIP

第二部分 集合论 第六章 集合代数 主要内容  集合的基本概念 属于、包含 幂集、空集 文氏图等  集合的基本运算 并、交、补、差等  集合恒等式 集合运算的算律、恒等式的证明方法 1 6.1 集合的基本概念 1. 集合定义 集合没有精确的数学定义 理解：由离散个体构成的整体称为集合，称这些个体为集 合的元素 常见的数集：N, Z, Q, R, C 等分别表示自然数、整数、有 理数、实数、复数集合 2. 集合表示法 枚举法通过列出全体元素来表示集合 谓词表示法通过谓词概括集合元素的性质 实例： 枚举法 自然数集合N={0,1,2,3,…} 2 谓词法 S={ x | x 是实数，x 1=0} 2 元素与集合 1. 集合的元素具有的性质 无序性：元素列出的顺序无关 相异性：集合的每个元素只计 数一次 确定性：对任何元素和集合都 能确定这个元素是否 为该集合的元素 任意性：集合的元素也可以是 集合 2 ．元素与集合的关系 隶属关系：或者 d A , a A 3 ．集合的树型层次结构 3 罗素悖论 在康托的集合论中，他认为，任意给定一个性质，就 有一个由满足该性质的对象所组成的集合。这个结论通常 又被称为康托集合论的抽象公理。 1903年,英国人罗素发现，如果用 “不是自身的元素” 这个性质构成集合，那么该集合就会有不确定的元素，即 无法确定某个元素是否属于该集合，这就是著名的罗素悖 论。 罗素悖论： 设S 是所有不以自身为元素的集合所组成的集合，即 S {A | A  A} 则一方面，若S S ，则由S 的定义可得S S ，矛盾； 另一方面，若S S ，则由S 的定义可知S S ，矛盾。 理发师悖论： 一个村镇的理发师在广告中宣称他给且只给镇里所有自己 不替自己理发的人理发。一天他产生了困惑，他是否应当 给自己理发？ S { 自己不替自己理发的人} 6 集合与集合 集合与集合之间的关系：, =, ⊈, , ,  定义6.1 A  B  x ( x A x B ) 定义6.2 A = B  A  B  B A 定义6.3 A  B  A  B A  B A ⊈B  x ( x A  x B ) 思考： 和 的定义 注意 和 是不同层次的问题