[论文解读] Inconsistency of Primitive Recursive Arithmetic

Edward Nelson|arXiv (Cornell University)|Sep 30, 2015

Mathematical and Theoretical Analysis参考文献 1被引用 3

一句话总结

本文使用 Nelson 的 qea 证明系统，对原始递归算术（PRA）的不一致性的形式化证明进行了展示。该系统是一个计算框架，通过基于 Perl 的检查器验证并扩展数学证明。该证明通过句法操作和等式代换，推导出一个陈述及其否定，从而在 PRA 中导出矛盾，最终以形式化矛盾 'QEA' 结束。

ABSTRACT

The aim of this work is to show that contemporary mathematics, including Peano arithmetic, is inconsistent, to construct firm foundations for mathematics, and to begin building on these foundations.

研究动机与目标

• 使用形式化证明系统研究原始递归算术（PRA）的一致性。
• 通过自动化扩展验证 Nelson 的 Balrog 系统中定理 13i 证明的正确性。
• 通过等式代换和推理规则，推导出一个陈述及其否定，从而在 PRA 中展示矛盾。
• 使用 qea 系统验证证明的逻辑结构，该系统检查正确性并生成扩展的证明形式。
• 通过揭示 PRA 中的形式不一致性，为算术一致性的基础性争论做出贡献。

提出的方法

• qea 证明系统解析 TeX 编码的证明源码，并使用预定义的推理规则验证每一步。
• 特殊情形和先前确立的结果（例如 0+x = x+0，x+0 = x）被用作证明的前提。
• 应用等式代换，通过在等式中替换项来推导新陈述，被删除的文本表示代换点。
• 推理步骤通过编号引用串联，其中每一行新行都依赖于先前行和逻辑规则。
• 该证明通过句法操作推导出一个陈述及其否定，从而导致矛盾。
• 最终行 'QEA' 表示检测到矛盾，从而确认了不一致性。

实验结果

研究问题

• RQ1 qea 证明系统能否检测到原始递归算术中的不一致性？
• RQ2 Nelson 的 Balrog 系统中定理 13i 的证明是否会导致形式矛盾？
• RQ3 PRA 中的等式代换和推理规则能否生成一个陈述及其否定？
• RQ4 在 qea 系统的验证下，PRA 中的不一致性声明在逻辑上是否有效？
• RQ5 自动化证明扩展在揭示基础系统中逻辑缺陷方面扮演何种角色？

主要发现

• 该证明推导出 'S'(x+0) = 0+'S'x 及其否定，导致矛盾。
• 系统通过推导出 ¬'S'(x+0) = 0+'S'x 和 'S'(x+0) = 0+'S'x 识别出矛盾。
• 矛盾源于基于先前公理和引理的等式代换与推理步骤的结合。
• qea 系统通过将最终矛盾标记为 'QEA' 来确认不一致性。
• 该证明表明，假设该定理的否定将导致 PRA 中的逻辑不一致。
• 扩展的证明表明，该系统的推理规则生成了相互排斥的陈述，从而否定了 PRA 的一致性。