今日は数論の話をしましょう。
今回の主役は フェルマー数 です。フェルマー数とは、0以上の整数 に対して
の形をした数のことです。
が自然に現れる問題としては 正多角形の作図 がよく知られています。 を素数として、正 角形が作図可能である必要十分条件が知られています。その条件は「素数 がフェルマー数であること」です。フェルマー数の形をした素数をフェルマー素数といいます。
フェルマー素数と作図の関係についての解説は、tsujimotterのノートブックの過去の記事でも紹介しています:
tsujimotter.hatenablog.com
また、私の執筆した数理科学の記事(2017年12月号)でも、丁寧に紹介しています。よろしければご覧ください。
最初の5つのフェルマー数
を観察すると、これがすべて素数となることに気づきます。
フェルマー数の由来となった数学者フェルマーは、フェルマー数が素数ばかりであることに驚き、この先も素数が続くことを予想していたようです。
ところが、すぐ次のフェルマー数は素数ではありません。
もっというと、この先フェルマー素数は一つも見つかっていません。2020年2月現在、307個のフェルマー数が合成数であることが調べられています。フェルマー数の列の中に、6個目もフェルマー素数を見つける試みは、大変難しいことがわかります。
今紹介したフェルマー数を使うと、なんと 素数の無限性の別証明 が得られるのです。今日はその方法を紹介したいと思います。
フェルマー数から素数の無限性が得られると聞いて、ぱっと頭に浮かぶのは「フェルマー素数の無限性」を示すという方針でしょう。フェルマー素数が無限にあることが示せれば、当然素数も無限にあるというわけです。
しかしながら、フェルマー素数の無限性を示すのはとても困難です。そもそも「~〜素数の無限性」を示すこと自体、とても難しい問題です。ほとんどの場合(たとえば「フィボナッチ素数の無限性」「メルセンヌ素数の無限性」「双子素数の無限性」など)が未解決問題で、うまくいっているのは「 型素数の無限性(算術級数定理)」ぐらいです。
もっと違ったアプローチが必要というわけですね。
続きを読む