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

哥德尔不完备定理

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

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

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

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

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

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

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

相关小说

狼人杀中的秘密 连载中
狼人杀中的秘密
回嫣
1.1万字8个月前
恋爱的九九八十一面 连载中
恋爱的九九八十一面
春敬惊
有虐男师徒恋正常恋爱与笔下角色相恋...你想看的脑洞它都有
2.1万字5个月前
魔域情 连载中
魔域情
山下小野花
“紫魅,以后的路,妈妈不能陪你了,你要自己走。”“妈妈,不要!”紫魅是仙女和妖人的后裔,妈妈违反天规被处罚,她在天界的地位也低,被欺凌。可是......
6.8万字4个月前
斗破神域第二部星潮织梦录 连载中
斗破神域第二部星潮织梦录
韵笑笑
本作品纯属虚构,与上部剧情不完全链接,请勿转发
3.1万字3个月前
魔力与万物 连载中
魔力与万物
布莱尔绘
魔法者与万物的故事(封面是妮可公主发色薄荷蓝加粉色挑染/浴袍/穿着水晶拖鞋)
0.2万字3个月前
穿入恐怖测验后怕鬼的那个人他大杀四方 连载中
穿入恐怖测验后怕鬼的那个人他大杀四方
或许你听不见
主亲情向小说:宿温溪×白夜
1.0万字5天前