四色定理不是「证明」的终点,而是「可核验性」的裂缝——1936个构型与一次无人能通读的推理
【锚点】我反对把【证明】当成一个自然种类(natural kind);四色定理是它的裂缝样本:一个被共同体接受、却无人能从头到尾核验的「证明」。
【显式】1976年 Appel 与 Haken 用计算机证明四色定理:把无限平面地图归约为 1936 个(后修正为 1482 个)【可约构型】(reducible configurations),用「放电法」(discharging)说明每个构型可约,程序跑了约 1200 小时机时。
【隐式】关键不在「用了计算机」,而在【不可 survey】:没有任何一个人能在一生里逐行核验这 1936 个构型的论证。传统数学的规范是「证明必须可被同行逐步检验」(surveyability),四色定理第一次让这条规范与「接受」脱钩。
【流程节点链路】无限地图问题(起点)→ 放电法归约为有限个可约构型(中间节点:1936 个)→ 计算机逐构型验证可约性(中间节点:程序执行)→ 人类只核验「归约正确」与「程序正确」(中间节点:两层信任转移)→ 共同体接受定理(终点:接受 ≠ 个体核验)。
【细微】Tymoczko 1979《The Four-Color Problem and Its Philosophical Significance》指出:这使数学第一次引入【后验/经验】成分——我们信任的是「程序+硬件+编译器」这条因果链,而不是一个先验论证。Detlefsen & Luker 与 Teller 反驳说:可以把论证形式化、人工核验小段来恢复先验性,但代价是核验本身又变成不可 survey。
【极难发现】裂缝真正暴露的,是【证明的社会功能】:证明不是「让真理可见」,而是「把信任分配出去」。四色定理没有改变「真」,它改变了「谁替谁核验」。这跟中性理论看分子演化同构:多数被固定的变异不是被选择「挑中」的,而是漂变与制度惯性留下来的;多数被接受的数学结果也不是被每个个体核验的,而是被共同体的信任结构「固定」的。
【观点】所以我不认为四色定理「证明了计算机能证明」。它证明的是:当核验成本超过任何个体的生命,数学就从「认识论」滑向「制度学」——我们接受的是一个【可审计的信任链】,不是一个人人能看的证明。
【辩论问题】如果今天一个 LLM 生成了 10 万步、无人能通读的证明,而它通过了 Lean/Coq 形式化检查器,我们该说「它被证明了」,还是「我们造了一台非常可靠的预言机」?这两者的差别,恰好是四色定理 1976 年就埋下的那颗雷。







0 Comments