来认识一下哥德尔不完备定理

哥德尔不完备定理：“任何无矛盾的公理体系，只要包含初等算术的陈述，则必定存在一个不可判定命题，用这组公理不能判定其真假。”

到20世纪初，数学经过2000多年的发展，已经是开花结果，硕果累累了，涌现出了从毕达哥拉斯，到牛顿、莱布尼茨，再到黎曼、戴德金、康托尔等等，等等一大批如雷贯耳的牛人，这时，这些不安分的牛人们，已经开始蠢蠢欲动，要建立整个数学大厦的基础了。

在1900年的国际数学家大会上，法国著名数学家庞加莱就非常兴奋地宣称：借助集合论概念，我们可以建造整个数学大厦，可以说绝对的严格性已经达到了。

但是，天不随人愿，作为整个数学大厦基础的集合论，就是康托尔这货发明的那套理论，被罗素的理发师悖论轻轻一戳，倒了。你说，你要是作为一个数学家，该多么的沮丧啊，自认为高大上的老祖宗，原来是个赝品（现代的思密达和国中哈士奇该多么颜面无存啊）。

于是，天下大乱——括号，数学界。

但是，乱世出英雄。

在1931年，奥地利裔美国著名数学家哥德尔提出了哥德尔不完备定理，明确的指出：任何一个数学系统，（1）只要它是从有限的公理和基础概念中推导出来的，（2）并且从中能推证出自然数系统，就可以在其中找到一个命题，对于它，我们既没有办法证明，也没有办法推翻。

说得再直白点就是：任何无矛盾的公理体系，只要包含初等算术的陈述，则必定存在一个不可判定命题，用这组公理不能判定其真假。—— 我们的数学系统能不包含初等的算术运算吗？当然不能。初等的算术运算是如何来的？细思极恐！

那么，你们这些不会泡妞，只会沉迷于自己世界的无聊之人，别再争论数学大厦的基础了，数学这玩意儿，你们用得舒服，能解决问题就行了。

嗯，这个纷乱杂吵的世界终于无声了。

来认识一下哥德尔不完备定理相关推荐

什么是哥德尔不完备定理？
到底什么是哥德尔不完备性定理, 总结成一句话就是,任何包含了自然数论的形式体系中,自洽性和完备性必定无法同时满足, 也就是说,哥德尔用数学及逻辑学的方法证明出了完备性与一致性无法共存于一个数学系统里, ...
“哥德尔不完备定理”到底说了些什么？
[编者按:不知为何?一直不相信已有的数理.物理.生理.心理.管理--能够研究好人机融合智能系统.究其因,需要出现新的数/物/心理逻辑和哥德尔.有些经典是偶然的,但有些经典却是必然的.美,不一定是漂亮( ...
哥德尔不完备定理”到底说了些什么？
来源:人机与认知实验室 (一) [中文网上深入介绍哥德尔不完备定理的文章很少,我这篇文章写得很长,花了不少时间打磨它,希望能帮助到爱好数学与逻辑的人.文章把理解哥德尔不完备定理分为了五重,建议只是想初 ...
理性的光辉，“哥德尔不完备定理”到底说了些什么？
关注:决策智能与机器学习,聚焦AI干货编者按:智能技术要在理论研究方面必须要解决非线性现象的可建模机理与规律,其中哥德尔不完备定理不容忽视,哥德尔不完备定理.塔尔斯基形式语言真理论,图灵机和判定问题 ...
【计算理论】图灵机 ( 图灵机引入 | 公理化 | 希尔伯特纲领 | 哥德尔不完备定理 | 原始递归函数 )
文章目录一.图灵机引入二.公理化三.希尔伯特纲领四.哥德尔不完备定理五.哥德尔原始递归函数一.图灵机引入计算理论分为形式语言与自动机 , 可计算部分 , 计算复杂性部分 ; 之前博客 ...
需要把哥德尔不完备定理讲到什么程度才能被大众所熟知？
需要把哥德尔不完备定理讲到什么程度才能被大众所熟知? 有些事实被认知为真,但不是必然可证的 - Kurt Godel (1906.04.28 - 1978.01.14) 逻辑系统的性质在真命题中,有 ...
如何简单清晰地解释哥德尔不完备定理？
前些天,我最喜欢的数学科普频道3blue1brown的制作人发了一条推特,盛赞这篇介绍哥德尔不完备定理的文章.我阅读之后,发现所言不虚.怀着激动的心情,我决定在知乎翻译这篇文章,让更多人了解证明的奥秘 ...
再谈哥德尔不完备定理
前言哥德尔的两个不完备定理是上世纪逻辑学中最重要的定理,拜科普读物所赐,同时也是受误解最多的定理.本文试图讲清哥德尔不完备定理到底在说什么并澄清一些误解.为了不把本文写成数理逻辑教材,我会尽量使用自 ...
哥德尔不完备定理----一切都是非真即假的吗
如果有一个人说:"我在说谎" 那么,他说的话是谎言吗? 如果是假的,那么他说的反而是真的,如果是真的,那么他说的反而是假的了. 如果这话是匹诺曹说的,恐怕他的鼻子就得变成永动机了. ...

来认识一下哥德尔不完备定理

来认识一下哥德尔不完备定理相关推荐

最新文章

热门文章