[論文レビュー] Constructive Reverse Mathematics

Hannes Diener|arXiv (Cornell University)|Apr 16, 2018

Computability, Logic, AI Algorithms参考文献 77被引用数 9

ひとこと要約

この論文は、論理的原則、関数存在公理、およびそれらの組み合わせを用いて、直感的・構成的数学における定理と原則を体系的に分類することで、構成的逆数学を前進させる。特に、BD-Nと反スペッカー性質、一様連続性定理、ファング定理などの構成的原則との間で重要な同値性を確立し、BD-Nが古典的結果を構成的に扱うための中心的かつ最小限の仮定であることを示している。

ABSTRACT

An introduction and overview of constructive reverse mathematics.

研究の動機と目的

• 構成的数学における定理を、それらの証明に必要な最小限の論理的および関数存在公理に分類すること。
• 構成的解析におけるBD-N や BD などの原則の基礎的役割を理解すること、特に古典的定理との関係において。
• 必要な仮定と十分な仮定を特定することで、古典的に妥当な結果に対する構成的代替案を提供すること。
• ブロイアー反例を用いて、特定の定理がなぜ構成的でないかを明らかにし、構成的化のための修正方法を示すこと。
• WCN、BD-N、BD などの原則の論理的強さと、それらが構成的枠組み内での相互依存関係において果たす役割を明確にすること。

提案手法

• 構成的妥当性を保証するため、排中律（LEM）を避ける直感的論理を基本枠組みとして用いる。
• 特定の構成的解析における定理の証明に必要な公理を同定するため、逆数学の手法を適用する。
• 特定の原則の非構成的性質を示し、構成的化の手がかりを提供するために、ブロイアー反例を用いる。
• BD-N と反スペッカー性質、一様連続性定理、ファング定理などの主要原則との論理的同値性を確立する。
• 弱連続性（WCN）を用いて BD を導出し、連続性と有界性の原則の間の含意関係を示す。
• モデルと論理的還元を用いて、WKL やクリプケのスキームなどの他の原則と比較して、BD と BD-N の強さを分析する。

実験結果

リサーチクエスチョン

• RQ1 構成的解析における重要な定理、例えば一様連続性定理を証明するために、どの公理が必要かつ十分か。
• RQ2 BD-N、WCN、反スペッカー性質といった原則は、論理的強さと構成的妥当性の観点からどのように関係しているか。
• RQ3 最小限の構成的同等物を特定することで、古典的定理を構成的に再構築できるか。このプロセスにおいて BD-N は果たす役割は何か。
• RQ4 構成的体系における BD と BD-N の論理的状態は何か。また、Kripke のスキーム や WKL などの他の原則とどのように関係しているか。
• RQ5 ブロイアー反例は、構成的証明可能性の限界をどのように明らかにし、構成的代替案の構築をどのように導くか。

主な発見

• BD-N は、距離空間間の均等逐次連続写像が一様連続であるという命題と同値である。
• BD-N は、反スペッカー性質が直積に関して保存されることを示し、可分空間に対して擬似コンパクト性と全有界性をともに含意する。
• 決定的バーに関するファング定理（FANΔ）は一様連続性定理と同値であり、BD-N があればこの同値性を証明できる。
• WCN は BD を含意し、WCN が INT で成立するので、BD も INT で成立することが示され、特定の直感的モデルにおける BD の構成的妥当性が裏付けられる。
• BD-N は BD よりも厳密に弱く、BD-N はいくつかの主要な構成的原則を含意するが、一般には BD を含意しない。これは、Lubarsky の位相的モデルで BD が成立しないことから示されている。
• 原則 BD は、ある点で逐次連続な写像が点ごとの連続性を持つという命題と同値であり、また、均等逐次連続な写像の一様連続性とも同値である。