“算术中的对角引理同样先造模板、再代入模板的描述,但它的终点是 $T\vdash G\leftrightarrow A(\overline{\operatorname{code}(G)})$,…”
形式陈述
设
任何扩张 PA 的理论也证明该等价。事实上,证明只需基本一阶等号逻辑,以及下述对角代入函数的逐输入唯一图表示;因此结论也可在满足这些条件的更弱理论中成立。引理本身不要求理论一致。对 Robinson 算术
这里得到的是可证等价,不是两个公式具有相同字符串,也不是两个代码数值相等。句子
直觉
先做一个带空位的模板,再把模板自己的编号作为数码填进空位。填进去的是模板编号;模板中的算术公式负责把它转换成填好以后整句话的编号。这样可避免“必须先知道最终句子才能写出最终句子”的循环。
图中编码和代入在元语言中完成;底部双向箭头是 PA 内的可证等价。
例子与边界
四个对象的构造账本
用
将
双向等价的完整证明
由
接下来全部在 PA 内推导。假设
按存在消去取新鲜见证参数
反方向假设
这按定义就是
整个证明只用了输入
推论与应用
令
(此处取
它与Kleene 递归定理共享“模板接收自己的描述”这一构造思路,但结论类型不同。Kleene 定理给出程序索引
验收练习。 对任意给定的
参考资料
- Open Logic Project,The Open Logic Text: Incompleteness,rev. 9620cc7,2026-07-12,§5.2,Lemma 5.2,印刷62–63页:关系表示与存在量词构造、两方向证明。
- Peter Smith,An Introduction to Gödel’s Theorems,corrected second edition,§24.4,Theorem 24.4,印刷179–180页:对角引理及存在量词版本的构造。