哥德尔不全然性定理:现代数学的边界

德国数理逻辑学家哥德尔(Kurt
Godel,1906-1978)是康托尔的继承人。也是现代数学边疆的开拓者。

1931年,年仅25岁的哥德尔在其博士论文(仅仅有两页纸)证明了知名的“不全然性定理”,其结论例如以下::

1)If
the system is
consistent(不矛盾),it
cannot be complete(全然的)。

    2)The
    consistency(不矛盾性)of
    the axioms(公理系统)cannot
    be proven(被证明)
    within the
    system

哥德尔为什么在两页纸的博士论文中如此自信地得出上述结论?实质上,哥德尔的“不全然性定理”给现代数学划定了边界。哥德尔是怎样证明的?实际上。哥德尔继承了当年康托尔的“对角线方法”(Diagonal
Method),是康托尔的继承人。

哥德尔的结论对那些企图给全部数学家研制出一套万能的公理系统的痴迷者“当头一棒”,震惊了当时的学界。实际上,仅仅有25岁的“小毛头”哥德尔成为当时世界数学精英的代表人物。

哥德尔不全然性定理是说:在一个不含内部矛盾的数学理论中,必有不可证明的命题;一个理论系统的不矛盾性在其自身内部是不可能被证明的。

记得,在1978年1月14日哥德尔去世之后。中科院数学所举行悼念活动。会上我有一个发言,内容大意如上所述。

袁萌
6月25日

时间: 2024-11-18 01:05:23

哥德尔不全然性定理:现代数学的边界的相关文章

哥德尔不完全性定理:现代数学的边界

德国数理逻辑学家哥德尔(Kurt Godel,1906-1978)是康托尔的继承人,也是现代数学边疆的开拓者. 1931年,年仅25岁的哥德尔在其博士论文(只有两页纸)证明了知名的"不完全性定理",其结论如下:: 1)If the system is consistent(不矛盾),it cannot be complete(完全的): 2)The consistency(不矛盾性)of the axioms(公理系统)cannot be proven(被证明) within the

哥德尔不完备定理

自从牛顿用物理的直觉,闯进无穷领域里大胆计算,铸造出犀利无比的分析工具后,许多人凭借着直观想象和聪明,也涌进去推导出许多互相冲突的结论,数学家花了两百多年的时间,才厘清了分析领域里的混乱,将整个数学建立在严格逻辑,而不是直观想象的基础上. 欧几里德几何一直是科学理论的范本,四条自明性的公理加上一条平行公设,通过逻辑演绎,推导出平面几何无穷数量的定理,一直到了近代还只有几何,被认为是具有坚实基础的数学分支,在这光辉的榜样下,人们尝试用这公理化的方法来规范整个数学,人们后来发现欧几里德也不够严谨,逻

哥德尔,图灵和康托尔

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

哥德尔-----------------

以前崇拜物理,因为逻辑简单.讨厌数学,因为物理才能给数学带来利益. 到了大学,然后就垮了.就像天书, 紧接着,其他需要数学的地方,就同时垮了.然后形成了一个大轮回.回到起点,数学是一个哲学问题.一直到现在,还是一团浆糊.凭借网络的力量,数学理解力上升,哲学思想上升.然后带动其他相关领域. 会编程了.但是数学根基很浅显. 只是命好,编程只需要理解力,底层别人都已经给你搞好了,只需要调用. 哥德尔,的牛逼的地方,在于用数学推演上帝的存在.并得出哥德尔不完备定理. 所以数学也等同于推演.但是推演有极限

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

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

编程题目----约德尔测试

约德尔测试 题目描述 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来. 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来.(包括可写字符,不包括空格.).然后将这个字符串转化为一个01串.转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0.然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率.相似率越高,则约德尔的未来越光明. 请问:相似率为多少? 输入 每组输入数据为两行,第一行为有关约德尔人历史的字

驳斥苹果“诊断后门论”,声援扎德尔斯基

近日,围绕苹果iOS手机存在系统后门事件,国际上对立两派激战不断升级,从扎德尔斯基个人网站上可见一斑. 反观我们国内,动静不大,深度不够.此刻,我们必须明确表态,批判苹果的"诊断后门论",声援扎德尔斯基!苹果iOS手机存在"后门",事关用户的个人信息安全,也关乎国家的信息安全.对此,我们必须明确表明立场! 我们声援扎德尔斯基的最好办法就是把苹果iOS手机存在后门的事实真相彻底搞清处,把苹果钉在耻辱柱上.中国人现在已经不是东亚病夫可以任人宰割. 说明:我正在收集相关材

哥德巴赫的猜测

1109: 哥德巴赫曾猜测 Time Limit: 1 Sec  Memory Limit: 128 MB Description 德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和.但有些偶数可以分解成多种素数对的和,如: 10=3+7,10=5+5,即10可以分解成两种不同的素数对 Input 输入任意的>6的正偶数(<32767) Output 试求给出的偶数可以分解成多少种不同的素数对(注: A+B与B+A认为是相同素数对) Sample Input 1234

Kendall&#39;s tau-b(肯德尔)等级相关系数

Kendall's tau-b(肯德尔)等级相关系数:用于反映分类变量相关性的指标,适用于两个分类变量均为有序分类的情况.对相关的有序变量进行非参数相关检验:取值范围在-1-1之间,此检验适合于正方形表格: 计算积距pearson相关系数,连续性变量才可采用;计算Spearman秩相关系数,适合于定序变量或不满足正态分布假设的等间隔数据; 计算Kendall秩相关系数,适合于定序变量或不满足正态分布假设的等间隔数据. 计算相关系数:当资料不服从双变量正态分布或总体分布未知,或原始数据用等级表示时