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

大家知道,在1874年,康托尔利用”对角线法“巧妙地证明了实数集(也叫”连续统“,Continum)是不可数集合,让数学家大开眼界。但是,实数本身是不是最小的不可数集合,当时康托尔自己并不知道。为了弄清楚这个问题,虽然康托尔自己付出了最大的努力,但是,毫无结果。

连续统是不是最小的不可数集合,对于数学基础研究而言,是一个根本问题。为此,1900年,在法国巴黎召开的第二届世界数学家大会上,希尔伯特蒋其列为第一个未解决的问题(共计23个问题),提请世界数学家注意。

在上世纪60年代,在公理化集合论的基础上,大数学家哥德尔(Goder)与科恩(Cohen)证明了这个问题超出公理化集合论的范畴,不能判定其真伪性。

到了本世纪,2009年,美国出生的”小毛头“William
Hugh Woodin(1955-)就上述问题进行了深入研究,指出:在实数集合与可数集合之间存在的是”真类“(Proper
class)而不是集合(Set)。在这种意义上,实数集合是最小的不可数的无限集合是一个”真命题“。

由此可见,康托尔关于连续统的假设(即不存在比实数更小的不可数无限集合)是一个天才的猜测,接近于数学真理。实际情况是,这个问题至今仍然是数学基础研究的前沿热点。

说明:近日,一个”小毛头“(女)读后跟帖,发表自己的见解。我个人希望大家都来发表意见,展开讨论。

袁萌
6月24日

时间: 2024-08-23 11:54:54

康托尔连续统假设正确吗?的相关文章

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

康托尔定理指的是什么?定理的内容很有兴趣,但是,定理的证明方法(所谓"三角线证明法",Diagonal Method)却很独特,超出一般人的想象力. 康托尔定理是对于一般的任意集合A来说的,定理是说:给定任意集合A就怎么怎么样.集合A是抽象的集合,定理内容属于什么具体范畴很不好确定,看上去定理内容就有点"奇怪". 我们把问题简化,康托尔定理断言:单位区间[0,1]中的数字不可计数(即"数"不过来).也可以说,定理断定:区间[0,1]里面的数字比自

哥德尔,图灵和康托尔

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

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

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

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

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

程序员的十个层次,你属于哪一层?

自西方文艺复兴以来,中国在自然科学方面落后西方很多,软件领域也不例外.当然现在中国的许多程序员们对此可能有许多不同的意见,有些人认为中国的程序员水平远落后于西方,有些则认为中国的程序员个人能力并不比西方的程序员差,只是整个软件产业落后而已. 那么,到底中国的程序员水平比西方程序员水平差,还是中国有许多优秀的程序员达到或超过了西方程序员同等水平呢?要解决这个问题,必须先知道程序员有多少种技术层级,每个层级需要什么样的技术水平,然后再比较中国和西方在各个技术层级的人数,就可以知道到底有没有差距,差距

程序员的十个层次(转)

自西方文艺复兴以来,中国在自然科学方面落后西方很多,软件领域也不例外.当然现在中国的许多程序员们对此可能有许多不同的意见,有些人认为中国的程序员水平远落后于西方,有些则认为中国的程序员个人能力并不比西方的程序员差,只是整个软件产业落后而已. 那么,到底中国的程序员水平比西方程序员水平差,还是中国有许多优秀的程序员达到或超过了西方程序员同等水平呢?要解决这个问题,必须先知道程序员有多少种技术层级,每个层级需要什么样的技术水平,然后再比较中国和西方在各个技术层级的人数,就可以知道到底有没有差距,差距

程序员的十层楼

第1层 菜鸟 第1层楼属于地板层,迈进这层楼的门槛是很低的.基本上懂计算机的基本操作,了解计算机专业的一些基础知识,掌握一门基本的编程语言如C/C++,或者Java,或者JavaScript,...,均可入门迈进这层. 在这层上,中国有着绝对的优势,除了从计算机专业毕业的众多人数外,还有大量的通信.自动化.数学等相关专业的人士进入这一行,此外还有众多的其他专业转行的人士,人数绝对比西方多出甚多.并且还有一个优势就是我们这层人员的平均智商比西方肯定高. 没有多少人愿意一辈子做菜鸟,因为做"菜鸟&q

程序猿的十层楼(举头望银河,低头撸代码)

这篇博文是很早一个同学推荐的,十分有意思.我觉得时常翻出来过一眼有助于戒骄戒躁. 今天我把它搬到自己的领地,再一次举头仰望....这么燥热的天气,看完凉快了很多~~ 原文的链接:https://www.cnblogs.com/flish/archive/2010/12/04/1896273.html 正文 第1层 菜鸟 第1层楼属于地板层,迈进这层楼的门槛是很低的.基本上懂计算机的基本操作,了解计算机专业的一些基础知识,掌握一门基本的编程语言如C/C++,或者Java,或者JavaScript,

数学故事

发信人: ukim (我没有理想), 信区: Mathematics 标 题: Heroes in My Heart ( 序 ) 发信站: 北大未名站 (2002年04月06日14:23:24 星期六), 转信 --------------------------------- To Music For the Encouragement and Smiles She Gave Me --------------------------------- 序 废话几句. 多年以前,我有一个很宏伟的计