康托尔定理是怎样证明的?

康托尔定理指的是什么?定理的内容很有兴趣,但是,定理的证明方法(所谓“三角线证明法”,Diagonal
Method)却很独特,超出一般人的想象力。

康托尔定理是对于一般的任意集合A来说的,定理是说:给定任意集合A就怎么怎么样。集合A是抽象的集合,定理内容属于什么具体范畴很不好确定,看上去定理内容就有点“奇怪”。

我们把问题简化,康托尔定理断言:单位区间[0,1]中的数字不可计数(即“数”不过来)。也可以说,定理断定:区间[0,1]里面的数字比自然数(集合)还要多。

我们假定单位区间[0,1]中的数字可“数”,比如,采用十进位小数表示数字:0.23765...;0.3287646...;0.87243286...;......等等。这样不断枚举下去,是不是能够把区间[0,1]中的所有数字全部计数完毕?假定能够计数完毕,会不会导致什么逻辑矛盾?

模仿康托尔对角线证明方法(证明模板),我们用反证法。假定区间[0,1]可以“计数”,必然导致矛盾。我们将上述小数从上往下整齐排列成一个无限“方阵”,从左上角至右下角划一条对角线。在这条对角线上,每遇到一个整数,就随便改动一下换成另外一个整数值。由此定义出一个新的小数,很显然,它不可能与原有的任何一个小数相等。这就是说,如果能够“计数”完毕,那么,我们一定能够“造出“一个新的小数不在原有数字之列,于是,这就导致了矛盾,与原有假设不符。

康托尔定理说明了存在不同的”无限集“。在可数集与上述无限集之间还有没有”中间集“?康托尔说:没有了。这就是著名的康托尔”连续统假设“(CH)。在康托尔看来,从可数集到实数集是一个巨大的”飞越“。至今,在公理化集合论中,既不能证明“连续统假设”(CH)是正确的,也不能证明它是不正确的。世界上有两种”数学“:一种是康托尔数学,一种是非康托尔数学。

袁萌6月23日

时间: 2024-10-07 16:09:16

康托尔定理是怎样证明的?的相关文章

康托尔是怎样发现超限数的?

大家知道,超限数(Transfinite)集合论的核心概念.我们搞清除了超限数是怎样发现的这个问题,实质上就等于搞清除了集合论是怎样创立的. 在三维空间中,坐标原点O的直角坐标是(0,0,0).由此,我们可以推想,在无限维空间中,也有类似情况.回顾历史,19世纪的欧洲,三角级数是一个非常热门的研究领域.但是,三角级数收敛的关键问题是极限函数变现的唯一性,如果三角级数收敛的唯一性不能证明,整个现代数学必然是乱糟糟的了. 在当时情况下,许多知名数学家都知道上述问题是个"硬骨头",不敢问津.

哥德尔,图灵和康托尔

在看计算理论相关的书的时候,偶然看到这个blog,http://skibinsky.com/godel-turing-and-cantor-the-math/,写的很好.我觉得用自动机的方式讲计算理论的话,从DFA,正则,到图灵机,都是很直观而且容易理解的,但是从Halt, Reducibility开始,再用图灵机的语言来描述就是一件可怕而且容易令人迷惑的方式了.这个时候通常不得不退回去,尝试从Lambda Calculus的角度去理解计算理论.不过 Recursion 的符号确实也很讨厌.如果

哥德尔,图灵和康托尔 part 2 停机问题

图灵著名的停机问题对于软件开发者而已是非常熟悉的.下面简单描述停机问题: 假设给你一个计算机程序的源代码,也给你所有程序要用的数据,文件,硬盘,DVD等等,所有它需要处理的东西.你能告诉我程序最终是否能够输出我们需要的结果吗,并且在工作完成之后,程序是就退出,还是会永远运行下去不会停止呢?换句话所就是,对于它会不会停止这个问题, 检查程序和数据,是不是足以能够让你回答是或否呢? 图灵对于停机问题不可解决的证明是决定性的.没有一个软件仅靠检查另一个软件的源代码,就能够决定它是否会停止运行,还是会永

康托尔连续统假设正确吗?

大家知道,在1874年,康托尔利用"对角线法"巧妙地证明了实数集(也叫"连续统",Continum)是不可数集合,让数学家大开眼界.但是,实数本身是不是最小的不可数集合,当时康托尔自己并不知道.为了弄清楚这个问题,虽然康托尔自己付出了最大的努力,但是,毫无结果. 连续统是不是最小的不可数集合,对于数学基础研究而言,是一个根本问题.为此,1900年,在法国巴黎召开的第二届世界数学家大会上,希尔伯特蒋其列为第一个未解决的问题(共计23个问题),提请世界数学家注意. 在上

POJ - 1067 取石子游戏(包括贝蒂定理的巧妙证明)

关键词: 取石子游戏.威佐夫博奕.betty贝蒂定理.胜态.负态.状态转移.覆盖(分划).高斯函数.第二数学归纳法.黄金分割比例 题目: Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后把石子全部取完者为胜者.现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者. Input 输入包含若干行,表示若干种石

二分图定理的一些证明:

1.最小顶点覆盖 定义:能覆盖所有的边的最少顶点数(或是最小点权和) 最小顶点覆盖 = 最大匹配数 证明:假设最大匹配是M.为了求最少的点让每条边都至少和期中一个点关联. M个点是足够的.就是说他们覆盖最大匹配的那M条边后,假设有某边没被覆盖,那么把它加入后会得到一个更大的匹配,出现矛盾. M个点是必需的.匹配的M条边,由于他们两两无公共点,就是说至少有M个点才能把他们覆盖,所以啊,最小顶点覆盖 = 最大匹配数 . 2.最大独立点集 定义:在二分图中,选择一些点,使得这些点两两没有边直接相连.

【引用】【群论+欧拉定理】Fermat-Euler定理的群论证明及其变形

http://www.ixueshu.com/document/9d727c07ec069e71.html

【集合论】 03 - 序集和序数

1. 势 在上一篇我提过自然数“量”和“序”的双重性质,如果再仔细斟酌,“量”其实是由“序”产生和决定的,把有限的元素按某个顺序排列起来,正是我们确定其数量的过程.那么对于无穷集,“量”和“序”还有这样的关系吗?无穷集的“量”和“序”又该如何定义呢?既然它们产生于自然数,那么答案自然就在自然数的扩展中.对于有限集的量\(n\),可以看作是有限集的元素与\(n\)的元素的一一对应.这个直观的方法同样适用于无穷集,如果能找到一个标尺,将无穷集的元素和标尺的元素一一对应,那就能得到无穷集的“量”. 暂

近代数学史上的最大冤案

上世纪70年代,康托尔天才地严格证明了一条数学定理:正方形中的几何点与其边上的几何点的个数相等.由此,康托尔开始深入研究下去,得到一系列的推论,最终创立了集合论. 很不幸的是,康托尔创造性的发现不被当时学界理解.赞扬,反而遭到严厉的批评,甚至是人身攻击.比如:法国学术权威庞加莱公开表示:康托尔的思想是"grave disease"(致命性的疾病):德国大数学家克隆耐克发表文章,公开指责康托尔是"scientific charlatan"(科学骗子)."叛徒