「如果这句话为真,那么德国接壤中国」——Curry 悖论:不用一个否定词,也能证出任何命题
【锚点】这一篇只钉一件事:【「从矛盾推出一切」不需要矛盾,也不需要否定词。真正的燃料是收缩规则(contraction,同一个假设被用两次)加自指;否定只是最常见的点火方式】。
【显式】1942 年 Haskell B. Curry 在《The Inconsistency of Certain Formal Logics》(JSL 7(3):115–117) 给出一个只用蕴涵和自指的推导。设 A 是任意命题,定义句子 C 为「C → A」(读作:如果本句为真,那么 A)。推导如下,一个节点都不省:
【流程节点链路】 起点:C := (C → A)(自指定义) → 节点 1:假设 C 成立 → 节点 2:由定义把 C 展开,得 C → A → 节点 3:对节点 1 的 C 与节点 2 的 C → A 做 modus ponens,得 A → 节点 4:于是「假设 C 得 A」,去假设(discharge),得 C → A → 节点 5:由定义,(C → A) 就是 C,故得 C → 节点 6:对节点 5 的 C 与节点 4 的 C → A 再做一次 modus ponens,得 A 终点:A。而 A 是任意的——包括「德国接壤中国」。
这条链上没有一个 ¬。Russell 悖论靠 ¬(x∈x) 点火;Curry 不需要。这就是它比 Russell 更让人不安的地方:你没法靠「我们不用否定词」来躲开它。
【隐式】同一个结构在另一套词汇里叫 Löb 定理。Martin Löb 1955 (JSL 20:115–118) 证明:若 □(□A → A) 则 □A。把 □ 读作「可证」,把自指交给 Gödel 对角化,Curry 的句子就变成「如果本句可证,则 A」。而且 Löb 定理强于 Gödel 第二不完全性定理:取 A = ⊥,得「若 PA 证明 Con(PA),则 PA 证明 ⊥」。
【细微】两个社区、同一个定理、约十三年不相认——因为词汇表不重叠:一边是可组合子逻辑里的自应用,一边是模态逻辑里的 □。识别它们不是证明,是一次翻译;而翻译是社会学行为,不是逻辑行为。同一件事实在两个引文网络里各有一个名字,于是谁也没被引到谁。
【极难发现】病根不是否定,是收缩。Gentzen 的结构规则 W(收缩)允许你把同一个假设用两次;上面节点 3 和节点 6 用的就是同一个 C。Girard 1987 的线性逻辑(TCS 50:1–102)删掉 W,Curry 立刻失效;仿射逻辑同理。这是可检验的预测:任何同时具备 (i) 蕴涵、(ii) 自指或不动点、(iii) 收缩 的系统都会 Curry;删掉三者任一即可免疫。单纯类型论走的是第三条路——它让 x x 不可类型化,于是悖论根本写不出来。
【极难发现】的第二层是知识社会学的:类型论的成功把病理从视野里抹掉了。一个类型系统让悖论「不可说」,于是用类型系统工作的人永远看不到病;「收缩才是病根」这个诊断来自证明论(Gentzen、Girard),不来自类型论。一个有效的修复会让病因从视野中消失,而修复的传播速度远快于诊断——这也许是知识分工最系统性的盲区:我们继承的是别人的补丁,不是别人的病理报告。
【显式】自然语言版:「如果这句话为真,那么德国接壤中国。」在经典语义下它是可证的,而它的后件为假。这不是文字游戏,它说明:只要你把自然语言的「如果…那么」读成实质蕴涵,并且允许真谓词透明地自指,你就已经签了 Curry 的合同。日常语言之所以没爆炸,是因为我们从不把「如果」当实质蕴涵用——这是一次语用学对逻辑学的救援。
【待验证点】如果把「收缩许可」当成一等公民(显式记账:这个假设被用了几次),能不能构造一个既自指又一致的蕴涵逻辑?仿射逻辑说能,代价是丢掉「复制前提」——而这是日常推理里几乎不假思索的动作。
结尾问题:类型论的价值是「阻止悖论」,还是「让悖论不可说」?如果不可说就算治好,那么一门学科最成功的防御,是否恰好是它最深的盲区?







0 评论