数学联邦政治世界观
超小超大

哥德尔不完备定理

哥德尔不完备定理只是说(数学哲学上),自然数的标准模型𝕹=(ℕ,0,+,·,<) 的所有真相不可能被任何特定的递归理论完全描述出来,包括PA和ZFC,或者什么更强的公理体系,只要公理体系是递归的,就总是有 𝕹 的真相不能被导出。

或者更直观的:过于强大的数学结构没办法用递归可枚举的方式得到。

一个平凡的非递归的理论TA={σ:𝕹╞ σ} ,叫做Truth Arithmetic,它就是一个完备理论,而且它包含了自然数的所有真相。但是,它不可能是递归的,也就是说 TA 不可能被公理化。我们也没办法完全了解 TA 到底包含了多少定理,因为“真”这个概念是高度不可定义的,它在很大程度上取决于你的哲学偏好。

但是,人们就应该因为这个而停止不前吗?当然不是!人们会因为一个人登不上珠穆朗玛峰而放弃登顶吗?哥德尔不完备定理中的“不可证”只是说相对于某个体系不可证,而不是完全不可证。比如,PA不能证明Con(PA) 、古德斯坦定理、增强的Ramsey定理,但这不代表他们完全不能被证明。事实上,只要我们承认 ε₀ 这个无穷序数的存在,那么上面三个命题都是可以被证明的[ZF]。

如果反过来,设想哥德尔不完备定理是错误的,那么数学会变成什么样子?情况会比想象的更糟糕,这意味着数学的真相可以完全用机械的步骤一一列举出来,人的作用将被机器完全取代,数学从此被纳入到计算机的子类中。这下真的是世界的尽头是计算机了。

正是因为理论是不完备的,我们才能声称数学是发展的,运动的,它存在于每一个数学工作者的数学实践中,并且将会得到永恒的发展。

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

源于创作的故事 连载中
源于创作的故事
创造者小桉
故事中,一个15岁的女孩dawn是一位小作家,某天,她笔下的人物来到了她的世界,他们会发生怎样的故事呢
1.8万字4个月前
虚假的象牙塔 连载中
虚假的象牙塔
趁醉眠
“当我让他的画享誉世界时,我将取走他的生命——毕竟伟大的作品,是不可再生的,不是吗?”这是理想的象牙塔,也可以是一本充满欲望的故事书贪婪的饕......
0.3万字3个月前
厄瑞波斯与光 连载中
厄瑞波斯与光
橋奈洋子
2.4万字3个月前
救世魔女 连载中
救世魔女
喵啪丝
白毛红瞳的少女,在西幻世界当巫师,无限流。渐渐消失的大陆,濒临毁灭的诸天万界。救世魔女,就是魔女。【随缘更】
54.8万字2个月前
嗜血暗夜 连载中
嗜血暗夜
亦依然
卡米拉一直认为自己是一个没有感情的怪物,可是最后他还是心软了,收养了个半人半吸血鬼的小可怜作为吸血鬼,卡米拉惊奇的发现自己新收养的小可怜竟然......
0.7万字1个月前
他呀!万人迷而不自知 连载中
他呀!万人迷而不自知
小鹿叮咚
(原创该书已签约)快穿局萌新言之害怕极了,为什么每个世界的主角都不按套路出牌啊!呜呜呜...
1.3万字1个月前