[论文解读] Transfer equals comprehension

Benno van den Berg, Sam Sanders|arXiv (Cornell University)|Sep 24, 2014

Mathematical and Theoretical Analysis参考文献 4被引用 5

一句话总结

本文通过受内尔森形式化非标准分析方法启发的基理论，建立了皮亚诺算术与海廷算术保守扩张中理解与转移原理的等价性。它在反向数学风格的框架内证明了理解与转移原理在逻辑上可相互定义，统一了非标准算术中的基础原则。

ABSTRACT

Recently, conservative extensions of Peano and Heyting arithmetic in the spirit of Nelson's syntactic approach to Nonstandard Analysis, have been proposed. We continue and extend this study with an eye on Reverse Mathematics-style results, formulating a suitable base theory along the way. In this way, we prove the equivalence between comprehension and transfer principles.

研究动机与目标

• 开发一个与内尔森形式化非标准分析方法相容的基理论。
• 研究非标准算术中理解与转移原理之间的逻辑关系。
• 将皮亚诺与海廷算术的保守扩张扩展至反向数学风格的分析。
• 在最小且明确定义的框架中建立理解与转移的正式等价性。

提出的方法

• 形式化一个支持语法非标准方法但相对于标准算术保持保守的基理论。
• 以内尔森方法的精神，将非标准谓词与公理由扩展至皮亚诺与海廷算术。
• 在扩展语言上将转移原理形式化为正式陈述，确保其保持逻辑强度。
• 使用反向数学技术分析理解与转移的逻辑强度。
• 在扩展系统内证明理解蕴含转移，反之亦然。
• 通过扩展系统的证明论分析建立逻辑等价性。

实验结果

研究问题

• RQ1 能否形式化一个皮亚诺算术的保守扩张，使其支持语法非标准分析，同时在强度上保持最小？
• RQ2 非标准算术中理解与转移原理之间的逻辑关系是什么？
• RQ3 是否存在一个基理论，使得理解与转移可相互定义？
• RQ4 在非标准算术中，转移与理解原理在多大程度上具有等价的证明论强度？
• RQ5 反向数学风格的分析能否应用于具有非标准元素的算术保守扩张？

主要发现

• 在所开发的保守扩张框架中，理解与转移原理在逻辑上等价。
• 该基理论在不扩展原始算术证明论强度的前提下，支持语法非标准分析。
• 在扩展系统中，可从理解推导出转移原理。
• 在相同框架中，可从转移原理推导出理解原理。
• 该等价性在经典（皮亚诺）与直觉（海廷）设定中均成立。
• 结果表明，在算术的最小保守扩张中，理解与转移可相互定义。