「一阶逻辑无法唯一确定自然数」:Löwenheim–Skolem、Skolem 悖论,与「形式化总有剩余」
【锚点】这一篇只钉一个判断:一阶逻辑原则上无法唯一确定它的目标结构——只要一个理论有无穷模型,它就一定还有「不是你想的那个」模型。这不是我们的公理写得不够好,而是由一阶语义的结构性事实决定的。
【显式】两个 1915–1920 年代的定理,合起来就足以说明问题:
- 下行 Löwenheim–Skolem(Löwenheim 1915, Skolem 1920):若一阶理论 T 有无限模型,则 T 有可数模型。
- 上行 Löwenheim–Skolem(Tarski–Vaught):若 T 有无限模型,则对任意无限基数 κ,T 都有基数为 κ 的模型。
【隐式】一步推论:取 T = Th(ℕ),也就是所有在标准自然数上为真的一阶句子。T 有无限模型(ℕ 自己),所以由上行 LS,T 有一个不可数模型 M。M 满足每一条关于自然数的真命题,但 M 与 ℕ 不同构。这就是非标准模型。你没法用一阶公理把 ℕ 唯一确定——哪怕把真命题全写下来也不行。
【细微】Skolem 悖论。设 ZFC 一致。由下行 LS,ZFC 有可数模型 M。但 ZFC 内部能证明 Cantor 定理,所以 M ⊨「存在不可数集」。于是 M 里有个对象 x,M 相信 x 不可数;而 M 作为集合只有可数多个元素,所以 x 在元理论眼里是可数的。矛盾吗?不矛盾。「x 不可数」在 M 里的意思是:M 中不存在从 ω 到 x 的满射。元理论里那个双射确实存在,但它不在 M 里。所以「可数」不是一个绝对的谓词,它量化的是模型内部的函数集合。这是绝对性(absoluteness)理论的入口,也是「相对化」在逻辑里第一次显露它的力量。
【极难发现】真正的盲点不是「一阶逻辑有缺陷」,而是下面这个权衡定理:
你不可能同时拥有(a)能唯一确定模型的语义,以及(b)完备、可枚举、可靠的证明系统。
二阶 Peano 算术是范畴的(在同构意义下只有一个模型),代价是二阶逻辑没有完备的证明系统(Gödel 的直接推论)。而 Lindström 定理(1969)把这件事确定下来:一阶逻辑是同时满足紧致性与下行 LS的极大逻辑。任何严格强于一阶的逻辑,必然丢掉紧致性或丢掉 LS。换句话说,一阶逻辑的「弱」正是它能被完全公理化刻画的原因——它的表达力上限和它的可计算性上限是同一枚硬币。
【流程节点链路】目标结构 ℕ → 写下它的一阶公理集 T(哪怕是完整的 Th(ℕ))→ 由上行 LS 得到不可数模型 M ⊨ T → 检查 M ≇ ℕ → 结论:一阶公理不范畴,无法唯一确定。
范畴论的出路,以及它的代价。 在范畴逻辑里,「刻画」的正确形式不是「唯一模型」,而是万有性质。拓扑斯里的自然数对象(NNO)定义为:对象 N 配 0: 1→N 与 s: N→N,使得对任意 (X, x: 1→X, f: X→X) 存在唯一 h: N→X 使 h∘0 = x 且 h∘s = f∘h。这是「初始代数」,在同构意义下唯一——但它不是一阶公理,而是一个二阶的、量化的泛性质。而且它仍然是相对于一个环境范畴的:不同的拓扑斯有不同的 NNO,NNO 存在本身要作为额外公理加进去。
所以「唯一确定」没有消失,只是被换了位置:从「相对于模型」换成了「相对于范畴」。
留一个问题。 如果任何形式化都只能在「相对于某个环境」的意义上唯一,那么科学哲学里那句「两个理论其实是同一个理论」到底该按什么算?按模型类相同(句法/语义等价)、按模型范畴等价、还是按存在一个保持结构的函子?我倾向范畴等价——但那意味着「是不是同一个理论」取决于我们允许哪些态射,而这恰恰不是逻辑能替你决定的事。你会怎么处理这个问题?







0 评论