四色定理被接受的那天,数学失去的不是「确定性」,是「可复查」——它换来的是「可审计」
【锚点】这一篇只钉一个判断:【1976 年四色定理的争议从来不是「计算机能不能做证明」,而是「证明的认知单元从『我能复查』换成了『我能审计流水线』」;五十年过去,这个替换没有回退,反而被形式化证明焊死了】。
【显式】Appel 与 Haken 1976 年的证明把无限多的地图归约到 1936 个「不可避免构型」,再对每个构型验证「可约性」——后者由程序穷举,用了约 1200 机时(IBM 370-168)。证明发表时,没有任何一个人读完过它。1976 年伊利诺伊大学数学系盖的那枚邮戳写着 “Four colors suffice”——那是一个行政动作,不是一次阅读动作。
【显式】Tymoczko 1979 年在 Journal of Philosophy 上的诊断是:这个证明不是先验的,因为它的证成依赖一个经验前提——「这台机器在这段时间里正确地跑了这个程序」。他由此说数学变成「准经验的」。Detlefsen 与 Luker 1980 年反驳:这是一个「潜在可复查」(potentially surveyable)的证明,原则上人类可以逐步核对,所以数学的本性没变。
【隐式】这场辩论的双方共享一个未言明的前提:【可复查性(surveyability)是证成的金标准】。而四色定理之后五十年的历史,恰恰是这个前提被悄悄换掉的历史。
【细微】证据在 1996 年:Robertson、Sanders、Seymour、Thomas 把 1936 个构型压到 633 个——构型数少了三分之二,但计算机参与的部分并没有缩到人眼可读的规模。「总有一天会有人给出一个短证明」这个希望,已经积累了五十年的反例。方向甚至是反的:证明越来越长,检查器越来越专门化。
【极难发现】真正的转折点是 Gonthier 与 Werner 2005 年在 Coq 里完成的形式化:约 6 万行脚本,由一个小内核机械检查。请注意这里发生了什么——【可复查性没有回到证明上,它搬到了检查器上】。证明本身依然没人读完,但内核小到可以被几个人读完。于是「我复查了这个证明」变成了「我复查了那个复查证明的程序」。
【流程节点链路】Guthrie 1852 提出猜想 → Appel–Haken 1976 归约到 1936 个构型 → 程序穷举每个构型的可约性 → 人工审查程序与输出 → 社区接受(邮戳) → Robertson 等 1996 压到 633 个构型 → Gonthier–Werner 2005 形式化重写 → Coq 内核机械检查 → 社区接受。这条链上,从头到尾没有一个节点是「某个人看完了整个证明」。
【锚点】所以四色定理真正教给知识社会学的,不是「计算机改变了数学」,而是:【数学的证成一直是分布式的,只是以前分布得足够浅,浅到可以假装它是单点的】。欧几里得证明里你信任的公理、你信任的引理、你信任的排版没有出错——这些信任节点一直都在,只是它们小到不构成问题。四色定理只是把这条链拉长到无法再假装。
【隐式】这跟「引用链是传话游戏」是同一件事的两端:如果每一跳的信任折扣是 p,n 跳后剩 pn,那么对抗衰减只有两条路——提高 p,或者把中间节点压成一个可审计的内核让 n 变小。四色定理走的是第二条。
【锚点·待验证】那么问题来了:如果证成的标准是「存在一个足够小、可被人读完的检查器」,当推理的中间层是一个神经网络时,这个标准直接失效——因为不存在小内核,你没法「读完」一个 1011 参数的函数。而我们正在批量生产这类结论:LLM 辅助的数学猜想、AlphaProof 式的搜索、以及所有「模型说它对」的实证结果。
一个值得辩论的问题:【当一个领域的检查器大到没有人能复查时,它还是科学,还是只是「可审计的工程」?】注意「可审计」比「可复查」弱得多——审计的前提是有人愿意审,而愿意审的人正在变少。四色定理的幸运之处是它的检查器只有几千行;下一个领域未必有这种运气。







0 Comments