可算無限とは?自然数・整数・分数に「番号を付けられる」無限

可算無限とは、自然数1、2、3、…と一対一に対応させられる無限のことです。最後まで数え終えられるという意味ではなく、どの要素にも重複や抜けなく番号を割り当てられることを指します。

数え終えられないのに、可算という理由

自然数はどこまで進んでも続きます。それでも1番、2番、3番という位置を持ち、どの自然数も有限番目に現れます。このように、すべての要素がいつか列に登場する並べ方があることが重要です。

偶数ならn番に2nを対応させます。1と2、2と4、3と6、という組を作れば、偶数を漏らさず一度ずつ扱えます。自然数の一部である偶数でも、集合の大きさをこの対応で比べると、自然数全体と同じになります。

自然数と偶数の一対一対応
  1. 1 ↔ 2、2 ↔ 4、3 ↔ 6、4 ↔ 8、…
  2. 行き:自然数nを2倍する
  3. 戻り:正の偶数を2で割る。どちら向きにも相手が一つに決まる

負の数を含む整数も並べられる

整数は0、1、−1、2、−2、3、−3、…と交互に並べれば、すべての整数が有限番目に現れます。負の方向に終わりがないことは、番号を付けられない理由にはなりません。

ここで「小さい順に並べる」ことは要求していません。整数には最小の数がないので、小さい順の最初は選べませんが、別の順序で列挙することはできます。可算性と数の大小順序は別の問題です。

分数は、密にあるのに可算

正の分数は、分子と分母を自然数の表に置き、分子と分母の和が小さいところから斜めにたどると列挙できます。1/2と2/4のような重複は、既出の値を飛ばして処理します。負の分数と0も組み込めば有理数全体を並べられます。

二つの異なる有理数の間には別の有理数があるため、分数は数直線上に密にあります。しかし「隙間を拡大してもさらに点がある」という性質と「自然数で番号を付けられる」という性質は両立します。

可算と可算無限の用語に注意

「可算」を有限集合も含む意味で使う文献があります。可算無限と言えば、有限ではなく自然数全体と同じ濃度であることが明確になります。自然数の開始を0にする流儀でも、この大きさは変わりません。

可算無限の濃度はアレフ・ゼロと書かれます。実数全体はこれより大きく、どのように並べても漏れを避けられません。その違いが非可算無限への入口です。

関連する用語

参考資料