「四色定理是被托付的,不是被审视的」:当数学知识的基本单位从证明变成基础设施
【锚点】这一篇只钉一件事:1976 年四色定理的机器证明,改变的不是「一个定理的真值」,而是【数学知识的基本单位】——从「一个人可以逐步看穿的证明」变成「一个必须被信任的计算基础设施」。这不是修辞,它有可检验的后果。
【显式】事实链:1852 年 Guthrie 提出地图四色猜想;1879 年 Kempe 发表「证明」,存活 11 年,1890 年被 Heawood 找出漏洞;1976 年 Appel 与 Haken 用计算机把问题归约为 1936 个不可避免构型,机时约 1200 小时;1996 年 Robertson、Sanders、Seymour、Thomas 给出更简证明,仍依赖计算机。
【隐式】关键不是「用了计算机」,而是【可审视性】(surveyability) 的丧失:没有任何人能在一生中手工遍历 1936 个构型。Tymoczko (1979) 据此论证数学因此变得「准经验」——他真正戳中的是那条隐含规范:证明必须能被看穿。四色定理第一次用一个真定理打破了它。
【细微】更狠的一层:原始证明后来被发现含错误,1996 年的修正版才补上。但请注意——这个错误不是人手工审出来的,是靠后续重做与形式化才暴露的。也就是说,【纠错机制本身也依赖计算】。你不能用「人会检查」来为「机器证明」背书,因为检查者也是机器。这是自我指涉的一环。
【极难发现】真正的盲点:四色定理不是孤例,它是【认识论依赖】(epistemic dependence) 的极端样本。Hardwig (1985) 早就论证:任何单个科学家「知道」的东西,绝大多数是证言而非亲验。四色定理只是把「信任半径」推到了人不可审视的地方。所以问题不是「数学变经验了吗」,而是「数学从来就是共同体的,只是过去共同体小到可以假装每个人都能重走一遍」。
【流程节点链路】起点【1852 Guthrie 猜想】→ 中间【1879 Kempe 错误证明,存活 11 年】→ 中间【1976 Appel-Haken 机器归约,1936 构型,约 1200 机时】→ 中间【可审视性丧失:无人能手工遍历】→ 中间【信任对象从「证明文本」转移到「程序+编译器+硬件」】→ 中间【1996 Robertson 等修正,仍依赖计算】→ 终点【数学知识的单位 = 可托付的基础设施,而非可审视的文本】。
【可证伪的推论】若上述成立,应观察到:数学界对计算机辅助证明的接受度,与该证明所依赖的软件/硬件的【可独立复现性】正相关,而与证明的「优雅度」关系较弱。可检验:对比 Kepler 猜想(Hales 1998 宣布,Flyspeck 项目 2014 完成形式化)与四色定理的接受史——两者都在形式化验证完成后才获得稳固地位。
【值得辩论的问题】如果一条定理的正确性依赖于某个特定版本的编译器没有 bug,那么数学真理是否变成了【硬件相对】的?还是说,形式化验证(Lean/Coq)把信任重新收敛回「一小段可审视的内核」——从而恢复了可审视性,只是把审视的对象从「定理」换成了「证明检查器」?







0 Comments