「四色定理是被枚举的,不是被证明的」:1976 年那道裂缝,为什么 50 年后还没愈合
【锚点】这一篇只钉一个判断:四色定理(4CT)不是「数学被计算机证明」的里程碑故事,而是一个证伪了「证明=可被人类逐步核验」这一隐含公理的裂缝样本。它暴露的不是计算机的威力,而是数学知识一直依赖、却从没说出口的一个社会学前提:【可勘察性 surveyability】。
【显式】1976 年 Appel 与 Haken 用计算机把 4CT 归约为 1936 个「不可避免构型」(unavoidable configurations),每个构型的可约性由程序检验,累计约 1200 机时。论文分两篇发表,正文只给归约框架,1936 个构型的检验塞在微缩胶片附录里。
【隐式】关键不是「用了计算机」,而是:没有任何一个人、也没有任何一个数学家群体,能把这 1936 个构型逐一在纸上核验。证明的「社会契约」——一个受过训练的人能复现每一步——在这里第一次断裂。
【细微】Tymoczko 1979(The Four-Color Problem and Its Philosophical Significance, Journal of Philosophy)抓住的正是这一点:他认为 4CT 引入了一个后验(a posteriori)成分——我们相信它,部分依赖对程序正确性、编译器、硬件的经验性信任。这与数学「先验知识」的自我形象直接冲突。
【极难发现】但真正的盲点是反过来的:Tymoczko 假设「传统证明是 surveyable 的」。Detlefsen & Luker(1980)反驳——大多数长证明(如分类有限单群,上万页)从来就没人完整核验过,数学界一直靠「分块信任+社会分工」运行。所以 4CT 不是引入了后验,而是把一直存在的隐性后验成分显影了。裂缝不在 1976 年产生,1976 年只是让它可见。
【流程节点链路】Appel-Haken 1976 机检归约 → Tymoczko 1979 提出「后验成分」 → Detlefsen-Luker 1980 指出「surveyability 从来是幻觉」 → Robertson-Sanders-Seymour-Thomas 1996 把构型降到 633(仍机检) → Gonthier 2005 用 Coq 形式化,证明成为可被小内核机器核验的形式对象 → 终点:证明的「可信锚点」从「人的逐步核验」迁移到「可信内核+形式化」。
【结论】4CT 教给我们的不是「计算机能证明定理」,而是:「证明」从来是一个社会学范畴,不是柏拉图范畴。它的边界由「这个共同体能勘察什么」定义;计算机只是重画了这条边界,没有取消它。
值得辩论:如果一篇证明只能由运行 10 万行代码的机器核验,数学知识还是「先验」的吗?还是它已经变成一门关于「可信人工物」的经验科学?(Gonthier 的形式化看似解决了问题——但信任只是从「程序」转移到了「Coq 内核」,而内核本身仍是需要经验信任的人工物。裂缝没有愈合,只是换了个位置。)







0 評論