离散数学3-1集合概念表示法.pptVIP

第三章 集合与关系第1、2讲 集合论 十九世纪下半叶，康托尔创立了著名的集合论，在集合论刚产生时，曾遭到许多人的猛烈攻击。但不久这一开创性成果就为广大数学家所接受了，并且获得广泛而高度的赞誉。 数学家们发现，从自然数与康托尔集合论出发可建立起整个数学大厦。因而集合论成为现代数学的基石。 集合论 “一切数学成果可建立在集合论基础上”这一发现使数学家们为之陶醉。 1900年，国际数学家大会上，法国著名数学家庞加莱就曾兴高采烈地宣称：“………借助集合论概念，我们可以建造整个数学大厦……今天，我们可以说绝对的严格性已经达到了……” 理发师悖论（罗素悖论） 20世纪英国著名哲学家、数学家罗素提出一个著名的悖论——“理发师难题”，其内容如下：西班牙的塞维利亚有一个理发师，这位理发师有一条极为特殊的规定：他只给那些“不给自己刮胡子”的人刮胡子。 罗素悖论 罗素构造了一个集合S：S由一切不是自身元素的集合所组成。 罗素问：S是否属于S呢？ 如果S属于S，根据S的定义，S就不属于S；反之，如果S不属于S，同样根据定义，S就属于S。无论如何都是矛盾的。 危机产生后，数学家纷纷提出自己的解决方案： 人们希望能够通过对康托尔的集合论进行改造，通过对集合定义加以限制来排除悖论，这就需要建立新的原则。“这些原则必须足够狭窄，以保证排除一切矛盾；另一方面又必须充分广阔，使康托尔集合论中一切有价值的内容得以保存下来。” 1908年，策梅罗在这一原则基础上提出第一个公理化集合论体系，后来经其他数学家改进，称为ZF系统。这一公理化集合系统很大程度上弥补了康托尔朴素集合论的缺陷。 公理化集合系统的建立，成功排除了集合论中出现的悖论，从而比较圆满地解决了第三次数学危机。 集合论 第3章 集合和关系 第4章 函数 第三章 集合与关系本章主要讲授集合论的基本知识，包括集合运算、包含排斥原理、笛卡尔积、关系及其性质、关系的运算、特殊关系(包括等价关系、相容关系、序关系)等。 重点是集合的运算、关系及其表示、关系的性质、关系的闭包、等价关系、偏序关系。 难点是关系的性质、等价关系、偏序关系的证明。 3-1 集合的概念和表示法 1、列举法：将集合的元素列举出来 例：A={a，b，c，d}，A1={1，3，5，7，9，……} 使用列举法，须列出足够多的元素以反映集合中成员的特征。如：B={2，4，8，……} 若x=2n，则B={2，4，8，16，32，……} 若x=2+n(n-1)，则B={2，4，8，14，22，……} 2、描述法：A={x|P(x)}或A={x：P(x)} 例： C={x|1?x?5，x?R}，D={(x，y)|x2+y2?1，x，y?R}F={x|x是中国的一个省} 说明： 1、描述法中C={x|1?x?5，x?R}与C={y|1?y?5，x?R}表示同一个集合。 2、集合中元素是无序的。{a，b，c}，{b，c，a}，{c，a，b}表示同一个集合。 3、集合中的元素可能也是集合，例：A={1，2，{1}，{1，2，3}}，1?A，{1}?A。 三、集合的关系 1.相等关系 相等(外延性公理)：两个集合是相等的，当且仅当它们有相同的成员。两个集合A和B相等，记作A=B，两个集合不相等，记作A?B。 {0，1}={x|x(x2-2x+1)=0，x ? I} {0，1}?{1，2} n元集、m元子集 含有n个元素的集合称为n元集。 它的含有m个元素的子集称为它的m元子集。 四、特殊的集合 1、空集 定义3-1.3：不含任何元素的集合称为空集，记作?。 ?={x|p(x)??p(x)} 例如：X={x|x2+1=0，x?R}是空集。 注意：??{?}，??{?} 定理3-1.2：对于任意一个集合A，??A。 证明：反证法，假设存在一个集合A，使得??A为假。则存在x??且x?A，这与空集的定义矛盾，所以??A，空集是任意集合的子集。 推论：空集是唯一的。 证明：设?1，?2是两个空集，则?1??2，?2??1，得?1=?2，所以空集是唯一的。 2、全集 定义3-1.4：在一定范围内，如果所有集合均是某一集合的子集，则称该集合为全集。记作E。E={x|p(x)??p(x)} 3、幂集 定义3-1.5：给定集合A，由A的所有子集为元素组成的集合称为A的幂集，记作?(A)或2A。(A)={u|u?A} 例：设A={1，2，3}，写出A的幂集?(A)。 解：?(A)={?，{1}，{2}，{3}，{1，2}， {1，3}，{2，3}，{1，2，3}}一般地如果|A|=n，则： A的0元子集有Cn0=1个，即空集?， 1元子集有Cn1个， 2元子集有Cn2个， …， n-1元子集有Cnn-1个， n元子集有Cnn个。 所以A的子集个数为：Cn0+Cn1+Cn2