素数の無限性
レゴブロックでどれほど巨大な建物を作っても、基本パーツの種類が決して尽きないようなものです。
定義 素数（1とその数自身でしか割り切れない1より大きい自然数）は無限に存在し続けるという数学の定理です。数がどれほど大きくなっても、それ以上分解できない「最大の素数」は存在しません。
すべての数を作る「基本のブロック」
おもちゃ箱に入ったレゴブロックを想像してみてください。たくさんのブロックを組み立てて巨大な城や車を作ることができますが、ブロックパーツそのものはこれ以上分解できません。
数学でこの基本ブロックの役割を果たす数が、まさに素数（1とその数自身しか約数を持たない数）です。2、3、5、7などの数ですね。6は2と3を掛けて作ることができ、12は2×2×3を掛けて作ることができます。1より大きいすべての自然数は、素数の掛け算へと分解できます。
では、数が1億、1兆を超えて無限に大きくなっていくとき、この基本ブロックも新しく現れ続けるのでしょうか？ 数が大きくなるほど他の数で割り切れる確率が高まるため、いつかは素数が完全に尽きてしまうようにも思えます。しかし、素数は数の宇宙の果てまで行っても決して尽きることはありません。
ユークリッドが見つけた鮮やかな逆転の発想
約2300年前、古代ギリシャの数学者ユークリッドはこの問いに極めてエレガントな答えを出しました。彼は「素数は有限である（終わりがある）」とあえて仮定してみる背理法（間違った仮定から矛盾を導く証明法）を用いました。
世界には素数が「2、3、5」の3つしか存在しないと仮定してみましょう。ここで、知られている素数をすべて掛け合わせて1を足してみます。(2 × 3 × 5) + 1 は 31 になります。
この新しい数31を2で割ると、あまりが1出ます。3で割ってもあまりは1、5で割ってもあまりは1です。つまり、私たちが知っていたすべての素数では割り切れません。結局、31自体が新しい素数であるか、私たちが知らなかった別の素数で割り切れるかのどちらかです。いずれにせよ、元のリストにはなかった「新しい素数」が必ず存在するという結論に達します。
もう少し正確に言うと
知られている素数をすべて掛けて1を足した数が、常にそれ自体素数になるとは限りません。正確に言えば、その計算結果が合成数（素数でない数）であっても、必ず「新しい素数の約数」を持つことになるという意味です。
例えば、最初の6つの素数を掛けて1を足した (2 × 3 × 5 × 7 × 11 × 13) + 1 は 30031 になります。この数は素数ではなく、59 と 509 という新しい2つの素数の掛け算に分解されます。重要なのは、結果が素数であれ合成数であれ、リストの外にある新しい素数が絶対に必要になるという事実です。
素数は数が大きくなるにつれて出現頻度がまばらになりますが、完全に消えることはありません。今日私たちがネットバンキングやメッセージアプリで使っている現代の暗号技術の土台も、この素数の無限で神秘的な性質のおかげで安全に機能しているのです。
🤔 よくある誤解
ユークリッドの方法で「知られているすべての素数を掛けて1を足した数」は、常にそれ自体が素数になる。
その数自体が必ず素数になるわけではありません。合成数になることもありますが、その場合でも元のリストになかった全く新しい素数を約数に持つため、「素数は無限にある」という証明は完全に成り立ちます。
🧺 日常で出会う場面
素数はすべての自然数を組み立てる基本ブロックであり、どれほど大きな数へ進んでも新しい素数が無限に現れ続けます。