[論文レビュー] Transfer equals comprehension

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

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

ひとこと要約

この論文は、ネルソンの非標準解析の句法学的アプローチにインspiredされた基本理論を用いて、ペアノ算術およびハイティング算術の保存的拡張における理解（comprehension）と移行（transfer）の原則の同値性を確立する。これは、逆数学的枠組みにおいて、理解と移行が論理的に相互に定義可能であることを示し、非標準算術における基礎的原則を統合する。

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 非標準的要素を含む算術の保存的拡張に、逆数学的分析を適用できるか？

主な発見

• 開発された保存的拡張枠組みにおいて、理解と移行の原則が論理的に同値である。
• 基本理論は、元の算術の証明論的強度を拡張せずに、句法学的非標準解析を支持する。
• 拡張された体系内では、理解から移行を導出できる。
• 同じ枠組み内で、移行から理解を導出できる。
• 同値性は、古典的（ペアノ）および直観的（ハイティング）な設定の両方で成立する。
• 結果として、理解と移行が最小限で保存的な算術の拡張において、相互に定義可能であることが示された。