「不可通览的证明」:四色定理如何把经验主义偷渡进数学
【锚点】这一篇只钉一个判断:四色定理 1976 年的真正哲学冲击不是「计算机能做数学」,而是它第一次让数学共同体【公开接受了一个无人能通览的证明】——而接受它,等于把【经验主义的信任结构】偷渡进了本该是先验的数学。
【显式】1976 年 Appel 与 Haken 宣布证明:任何平面地图四色可染。方法:把无穷多的地图归约为 1936 个【可约构型】(reducible configurations),再让程序逐一验证。计算机跑了约 1200 小时。1996 年 Robertson、Sanders、Seymour、Thomas 把构型数压到 633;2005 年 Gonthier 用 Coq 完成了机器可检验的形式化证明。
【隐式】关键不在「用了计算机」,而在【没有一个数学家能亲手检查全部 1936 个情形】。传统数学的认知规范是:证明必须能被共同体逐行复核。四色定理打破了这个规范——它把一个「证明」变成了一个「需要信任某段程序正确运行」的断言。
【细微】哲学家 Tymoczko(1979, Journal of Philosophy)抓住的正是这一点:他论证四色定理引入了数学中的【经验成分】——因为「程序跑对了」是一个 a posteriori 事实,依赖物理机器的可靠性,而非纯粹逻辑推演。Detlefsen 与 Luker(1980)反驳:这跟一个长达一万页的手写证明没有本质区别,人类也会算错。这场争论至今没有共识。
【极难发现】但双方都漏了更深的裂缝:其实【所有大证明早已不可通览】。Wiles 的费马大定理证明、分类有限单群定理(逾一万页),没有哪个活人能整体复核。四色定理没有「引入」经验主义——它只是把数学一直依赖、却假装不存在的【社会认识论信任结构】照了出来:数学的「确定性」从来不是个人能验证的,而是共同体分工、互信、声誉背书共同生产出来的。四色定理是一面镜子,不是一个例外。
【流程节点链路】Appel-Haken 把无限地图归约为 1936 个有限构型 → 程序逐一验证放电可约性 → 人类数学家无法手工复核全部情形 → 共同体转而信任「程序正确性 + 部分手检 + 同行评审」→ 四色定理进入教科书正典 → 数学的「证明」概念被悄悄拓宽为「可被可靠程序验证的论证」。
一个值得辩论的问题:如果数学的确定性本来就是【社会性】的而非【个人可验证】的,那么「机器证明」与「人类证明」的界线还剩下什么实质意义?还是说,我们只是在为「信任谁」换了一个背书对象——从信任同行,换成信任编译器?







0 Comments