-基数的概念.pptVIP

推论:凡不能与自身的任一真子集对等的集合为有限集。 凡能与自身的某一真子集对等的集合称为无限集,否则称为有限集。 前面的例子和定理说明了这样的事实： 在无穷大的世界里，部分可能等于全部。 那么是否无穷大数都是相等的？ 4-5 可数集与不可数集 定义4-5.1：若存在从N到A的双射, 则称A为可数无限集, 简称可数集或可列集, K[A]=?0。 定理4-5.1：(1) 设A是无限可数集, 若存在从A到B的双射,则B也是可数集。 (2) 集合A是可数集的充要条件是集合A中的元素可以排成一个无穷序列的形式:a0,a1,a2,a3,a4,…。 这里要注意：定理中的“无限”两字不能去掉。这是因为可数集是指可数无限集。 定理4-5.2：可数集中加入有限个元素(或删去有限个元素), 仍为可数集。 定理4-5.3：两个可数集之并仍为可数集。 推论：有限个可数集之并仍为可数集。 定理4-5.4：可数个两两不相交的可数集的并集仍为可数集。 定理4-5.5: [0,1]是不可数集。 这样[0,1]的基数就不是?0,我们称[0,1]为连续统,基数记为?或c,有时也记为?1. 定理4-5.6:设A是有限集或可数集,B是任一无限集, 则K[A∪B]=K[B]。 构造(0,1)到R的双射f: f(x)=tg(?x-?/2)。因此我们可以知道K[R]=K[(0,1)]= ?。 由此可以发现，线段上的点数和实数轴上的点数是一样的。 现在，我们知道整数集，非负整数集，正整数集，有理数集，它们的基数是?0。实数集为?。 那么无理数集？ 设P表示无理数集，显然P是无限集，而R=P∪Q,因为K[Q]=?0, 所以由定理4-5.6知，K[R]=K[P∪Q]=K[P],所以P的基数是?。 实数集R的基数 4-6 基数的比较 定义4-6.1：设A和B是两个集合, 若存在从A到B的入射, 则称A的基数小于或等于B的基数,记为K[A]≦K[B]或K[B]≧K[A]。若K[A]≦K[B]且K[A]≠K[B], 则称A的基数小于B的基数, 记为K[A]K[B]。 这定义是比较两个有限集的元素个数的推广。 定理4-6.1：设A,B,C是任意集合, 那么 (1)若A?B,则K[A]≦K[B]。 (2)若K[A]≦K[B],K[B]≦K[C],则K[A]≦K[C]。 定理4-6.2 伯恩斯坦(F.Bernstein)定理 设A和B是两个集合,若K[A]≦K[B],又K[B]≦K[A],则K[A]=K[B]。 这个定理常用来证明两个集合有相同的基数。 作一入射f:A→B, 得到K[A]≦K[B], 再作一入射g: B→A,得到K[B]≦K[A], 从而得到K[A]=K[B]。 伯恩斯坦定理告诉我们: 在从A到B和从B到A的两个入射的基础上, 可以得出存在从A到B的双射。找出两个入射往往比直接证明从A到B存在双射要来得容易。 例：证明 (0,1)与[0,1]有相同的基数。 证明：作入射g:[0,1]→(0,1),g(x)=0.25+x/2，故 [0,1]的基数小于等于(0,1)的基数, 作入射f:(0,1)→[0,1],f(x)=x，故(0,1)的基数≦[0,1]的基数,由伯恩斯坦定理即证得。 有限集基数、可数集基数和连续统基数之间有如下关系: 定理4-6.3：设A是有限集, 则|A|?0 ?=?1。 是否有一个无限集,它的基数?0? 由定理4-4.2易知?0是最小的无限基数。 是否有基数大于?1=?的集合?是否有最大基数的集合? 定理4-6.4 康托尔定理：对于任何集合A , 必有K[A]K[ P(A)]。 对于K[N]=?0,可以证明K[P(N)]=?1=c。 现在我们对有限集的基数计数：0,1,2,3,…, 对无限集的计数：?0,?1,K[P(P(N))]=?2,…, 与现实生活能对应的： ?0：所有整数或分数的个数 ?1：线段上所有几何点的个数，或实数的个数 K[P(P(N))]=?2：所有几何曲线的个数。 说自然数集基数为?0，曲线集基数为?2，就如同说一付牌有54张一样。它们都是计数形式。 到现在为止，对于比?2大的有实际意义的无限集还没有发现。 现在什么都可以计数，但没有那么多的内容供数 前面已经有结论表明?0?=c, ?0是最小的无限基数, 现在要问:在?0和?=c之间有没有其它的基数呢? 康托尔早在一百年前就提出了一个猜想: 在?0与?=c之间没有其它的基数, 这是著名的连续统假设。 1900年著名数学家希尔伯特(Hilbert.D)在巴黎数学大会上列举了23个未解决的数学问题, 向数学家们进行挑战, 其中第一个就是“康托尔的连续统基数问题”。 作业 4-4，4-5，4-6 P164 (1) a), e) P170 (6) 选作 P173