哥德尔 · 有些真理证不出来

📐 数学陷阱 史诗 第 16 / 16 张

哥德尔不完备定理指出:任何足够强大、能表达算术的形式系统里,都存在既不能被证明、也不能被证伪的命题。数学的「完备」梦想在此终结。

一个问题

哥德尔不完备定理的核心结论是?

  1. 所有命题都能证明
  2. 足够强的系统里存在不可判定的命题✓ 正确答案
  3. 数学是自相矛盾的
  4. 算术无法建立
为什么是这个答案 它并不否定数学的可靠性,只是说明「用一套规则证明所有真理」这条路走不通。

再多讲一点

哥德尔 1931 年证明的是两条定理。第一不完备定理:任何一致的、能表达基本算术的形式系统,都存在一个命题在该系统内既不能被证明也不能被否证。第二不完备定理:这样的系统无法在自身内部证明自己的一致性。这意味着希尔伯特「用有限方法证明全部数学一致性」的纲领不可能实现。

同主题还有这些

抛硬币 · 连出十次正面
抛硬币连续出现 10 次正面,概率约 1/1024。但只要抛得够多,任意一段里出现这种连串都几乎是必然的——「随…
蒙提霍尔 · 该换门
三扇门后只有一扇有车。你选一扇后,主持人打开另一扇空门,此时换门的中奖概率是 2/3,不换只有 1/3。…
无穷 · 部分等于整体
自然数 1,2,3… 和偶数 2,4,6… 可以一一配对,所以按集合论,它们「一样多」。…
圆周率 · 你的生日在里面
π 是无限不循环小数,常见的一段数字串(包括日期和号码)往往会出现在它小数部分的某个位置。…
← 本福特定律 · 1 出现得最多
冻雨 · 落地即成冰 →

这张卡来自一个小程序

「三消涨知识」把这些卡做成了三消游戏:凑齐三张同主题的牌,就解锁一条冷知识。 小程序内还有每日一题、排行榜和 192 张图的完整图鉴。这一页已经把内容全部给出,不打开也不影响阅读。

三消涨知识 小程序码
想玩一下就来微信扫码打开「三消涨知识」· 免费