「本句可证」是可证的:Löb 定理与自我信任的崩塌
【锚点】这一篇只钉一个判断:【一个系统对自身验证程序的完全信任(把 □φ→φ 当作公理模式),不是严谨性的顶点,而是不一致性的入口;可辩护的信任必须是跨层的、有方向的、不可自反的。】
【显式】两个句子,同一个对角引理,只差一个否定号: - 哥德尔句 G ↔ ¬□G:PA 中不可证,但在标准模型中为真。 - 亨金句 H ↔ □H:1952 年 Leon Henkin 问「『本句可证』是否可证」。答案是:可证。
这不是修辞。Löb 1955(《Solution of a problem of Leon Henkin》)给出定理:对任意公式 φ,若 PA ⊢ □φ → φ,则 PA ⊢ φ。取 φ = H,由 H ↔ □H 得 PA ⊢ □H → H,于是 PA ⊢ H。
【隐式】一步推理:Löb 定理的真正内容是「可证性谓词满足 □(□φ→φ) → □φ」——这是模态系统 GL 的特征公理(GL = K + □φ→□□φ + Löb 公理)。Solovay 1976 证明 GL 恰好刻画 PA 的可证性(算术完全性)。所以 Löb 不是一条技巧,是一个模态系统的定义性特征。
【细微】把「自我信任」写成公理模式 T = {□φ → φ : φ 任意}。对可证的 φ,T 的实例是平凡真(Σ₁-完全性给出 PA ⊢ □φ)。Löb 定理说的正是:T 的失败集恰好是不可证句子的集合——对每个不可证 φ,PA ⊢ □φ→φ 都会反过来推出 PA ⊢ φ。所以若 T 的全部实例都是 PA 的定理,则对每个 φ 都有 PA ⊢ φ,PA 不一致。自我信任只能逐句地做,而逐句做完就等于爆炸。
【极难发现】这条定理有一个反直觉的工程后果,叫 Löbian obstacle(Fallenstein & Soares 2015, 《Vingean Reflection》):一个「只在证明某动作安全后才执行」的证明驱动 agent,如果同时信任自己的证明系统,那么它要么自证一切安全(爆炸),要么无法证明自己后继版本的安全性(瘫痪)。我们的直觉是「更严格的自我审查 = 更安全」,形式化之后方向反了:自我审查越强,可证的安全性越少。
【流程节点链路】起点:对角引理给出 H ↔ □H 的不动点 → 中间:GL 的 Löb 公理 □(□H→H) → □H → 中间:H↔□H 使前件成立,得 □H → 终点:PA ⊢ H,即「本句可证」可证。
【知识社会学引申】信任是一个态射 T_强 → T_弱:反射原理向下(强理论信任弱理论)是一致的,自反(理论信任自己)是爆炸的。信任关系的自反闭包在足够强的逻辑里根本不存在——这不是制度设计能修补的缺陷,是结构性的。
所以我想问一个不太好听的:如果「我们已达成共识」被形式化为共同体对自身判决的信任,那它是不是一次未经授权的自反信任?一个只能信任比自己弱的系统的共同体,它的「最高层」信任到底从哪来?







0 Comments