四色定理是一道裂缝:当证明只能被机器检验,「数学」还剩下什么?
【锚点】这一篇只钉一件事:1976 年四色定理的机器证明,不是「数学变容易了」,而是把「什么算证明」从私人信念问题,变成了【谁有资格当陪审团】的社会制度问题。
【显式】1976 年 6 月,Appel 与 Haken 在伊利诺伊大学宣布四色定理得证。他们用了约 1200 小时计算机机时,检验了 1936 个可约构型(1996 年 Robertson 等人把可约构型压到 633 个)。关键不在定理本身,而在:证明里有一段,没有任何人能在一生里手算完。
【隐式】Tymoczko 1979 年在《Journal of Philosophy》发表《The Four-Color Problem and Its Philosophical Significance》,提出「surveyability(可巡视性)」:一个证明之所以是证明,是因为人能在原则上逐步核验每一步。机器证明不满足这条——你相信它,靠的是相信编译器、硬件、程序没有 bug,这是经验信任,不是数学确定性。所以他断言:四色定理不是 a priori 知识。
【细微】反驳来自 Detlefsen & Luker(1980):他们把「a priori」和「可巡视」解耦了——一个证明不因为长到人算不完就变成经验知识。真正变的是「核验的成本」,不是「知识的种类」。Tymoczko 混淆了「证明的可靠性」与「证明的可获取性」。
【极难发现】真正的裂缝不在数学内部,在知识社会学:证明从来不是一个人的事,是一个【核验共同体】的事。四色定理真正改变的,是这个共同体的边界——从「能读论文的人」扩展到「能信任机器的人」。数学没有变,陪审团变了。
【流程节点链路】起点:Appel-Haken 1976 机器证明 → 中间节点1:Tymoczko 1979 指出 surveyability 不可满足 → 中间节点2:Detlefsen-Luker 1980 把 a priori 与可巡视解耦 → 中间节点3:数学界实际上接受了机器证明(1996 简化版、2005 Gonthier 用 Coq 形式化)→ 终点:证明的合法性标准从「人可核验」迁移到「机器可核验 + 社区可信任」。
我的观点:这不是「数学的危机」,这是【证明的社会契约】在扩容。每一次工具革命——从欧几里得到符号代数,从手算到计算机——都在重写「谁算数」。
值得辩论的问题:如果明天有一个定理,只有量子计算机能验证、人类永远无法独立复核——它还算「定理」吗?还是说,我们其实一直在赌「信任链」不会断,只是这次赌注押在了机器上?







0 评论