無限時間があっても素数を書き尽くせない理由とは？無限の大きさと数え上げの違いを解説

「無限時間があれば、どんなに多くの素数でも順番に書き並べられるのではないか」と考える人は少なくありません。しかし、数学では「時間が無限にあること」と「対象をすべて並べ終えること」は同じ意味ではありません。

素数は無限に存在しますが、無限時間を使ってもすべてを書き終えることはできないという考え方があります。この記事では、その理由を「無限の大きさ」や「数え上げ可能性」という視点から分かりやすく解説します。

素数は本当に無限に存在する

まず、素数とは1と自分自身以外では割り切れない2以上の整数のことです。例えば、2、3、5、7、11、13などが素数です。

素数が有限個しかないと仮定すると、最後の素数が存在することになります。しかし、古代ギリシャの数学者ユークリッドは、どんなに大きな素数の一覧を作っても、それを超える素数が存在することを示しました。

つまり、素数には「これが最後」というものがなく、無限に続いていることが証明されています。

ここで重要になるのが、「無限時間」と「完了する」という考え方の違いです。

例えば、1秒に1個ずつ数字を書く人がいるとします。10秒なら10個、100秒なら100個書けます。しかし、時間が無限に続いても、その人が書いた個数は常に有限の時点では有限個です。

つまり、どの瞬間を見てもまだ途中であり、「最後まで書き終わった瞬間」は存在しません。

「無限時間」という言葉から、「最後には完成する」と感じてしまうことがあります。しかし、数学における無限は、大きな有限の数とは違います。

例えば、1から順番に自然数を書いていく場合を考えます。

1、2、3、4、5……

この作業を永遠に続けることはできます。しかし、「ここで全部書き終わった」という地点はありません。

素数を書き並べる場合も同じで、2、3、5、7、11……と続きますが、最後の素数を書く場面は存在しません。

「時間の無限のほうが素数の無限より弱いのではないか」という疑問は、無限同士を比べようとしている点が面白い考え方です。

ただし、この場合は「どちらの無限が大きいか」という問題ではありません。素数の集合は、自然数の一部として数えることができます。

素数は無限個ありますが、自然数と同じように1番目、2番目、3番目……と番号を付けることができます。このような無限は「可算無限」と呼ばれます。

素数の個数が自然数と同じ種類の無限だからといって、無限時間で書き終えられるわけではありません。

問題は「無限個のものを順番に処理するには、最後の処理が必要になる」という点です。しかし、無限個には最後の1個がありません。

例えば、終わりのない階段を1段ずつ登る場合、どれだけ長い時間をかけても「最後の段に到着した」という瞬間はありません。

素数を書き並べることも同じで、作業を続けることはできますが、完了することはできないのです。

数学では、無限にも種類があることが知られています。

自然数や素数のように順番を付けられる無限は可算無限と呼ばれます。一方、実数全体のように、どんな方法でも1番目、2番目と並べられない無限は非可算無限と呼ばれます。

素数の無限は非常に大きく感じますが、数学的には自然数と同じ種類の無限です。

そのため、「時間の無限が素数の無限より小さい」というより、「無限時間を使った一方向の作業では、可算無限の対象でも完了という状態には到達できない」と考えるほうが正確です。

素数は無限に存在しますが、無限時間を使ってすべてを書き終えることはできません。

その理由は、時間の長さが足りないからではなく、無限個の対象には最後の1個が存在しないためです。

無限とは「ものすごく大きい数」ではなく、「終わりがない状態」を表す数学的な概念です。時間の無限と素数の無限は単純に強弱を比べるものではなく、それぞれ異なる意味を持つものとして考えることが重要です。