证明可以交给计算机吗：枚举、内核与形式验证

基础问题如何出现

计算机既带来不可计算边界，也改变证明实践。四色定理的早期计算机辅助证明使用大规模情形化简和检查，引发‘人无法逐项阅读是否算证明’的讨论。现代证明助理把定义、定理和每一步推理交给小型可信内核检查；数值验证、穷举证明和形式证明则有不同证据强度。

这一章不把‘基础’理解成更简单，而是追问数学为何可信、哪些任务能机械完成、证明怎样被共同体检查。每课都要区分对象语言与元语言、数学命题与关于证明系统的命题、有限验证与一般结论。

陪你推演

一棵每层分3支、深度4的完整搜索树有3⁴=81个叶节点。计算机可以逐一检查叶节点，但可信性还依赖生成规则是否覆盖全部情况、程序是否正确、算术是否精确以及结果能否复现。证明助理进一步要求把这些逻辑步骤编码到明确内核中。

计算虽然不难，却必须服务概念：真值表检查形式结构，幂集计数展示集合层级，编码数量连接语法与数，二进制串说明有限枚举，搜索树说明覆盖责任，合作图说明网络结构。请写清数字对应什么对象。

边界与误读

‘计算机算过’不是统一证据等级。浮点近似可能漏掉边界，测试只能覆盖样例，穷举需要有限且完整的状态空间，形式验证也依赖规格写对。人负责定义目标、建立模型、拆分引理和解释意义，机器擅长执行细致检查。

遇到‘不能、不可判定、不完备’时，先写完整限定条件；遇到‘计算机证明、同行评议、开放发布’时，先写证据链。把条件省略会把精确的限制定理误写成虚无主义，也会把工具能力夸成自动正确。

请另画三栏：体系内部正在证明的命题、体系外部关于该证明系统的判断、现实共同体如何检查证据。把一句话放错栏，往往就是本章最常见的概念错误。

全章递进

逻辑语言使推理可形式检查；集合论危机迫使对象形成受公理约束；不完备揭示单一形式体系的边界；可计算性区分算法存在与效率；计算机证明重塑验证分工；现代协作再把证明放入可追踪、可复核的共同体过程。

迁移任务

为本课结论写一张证据卡：命题、前提、有限检查部分、不能由检查推出的部分、他人复核方式。再故意删掉一个前提，说明会产生夸大、悖论还是不可复现。只背人物或口号不算完成。

本课验收

完成单选、多选和数值题。数值答案需注明所计数的对象；选择题必须保留定理前提和证据等级，漏选或多选均不得分。