F₅ は 2³² + 1 で、計算機は 4.294967297⋅10+9 と表示します。画面は 100 000 を超えると結果を数字ではなく指数で書くからです。オイラーの二つの因数を掛けた 641 × 6700417 はまったく同じ行を表示します。これが因数分解です。フェルマーは F₀ から F₄、つまり 3, 5, 17, 257, 65537 を計算し、五つすべてが素数であるのを見て模様が続くと予想しました。F₅ でそれは崩れます。
変換器の四つの行は、この数に自然な衣装を着せます。十六進で 100000001、二進で 100000000000000000000000000000001。1 が一つ、0 が三十一個、そしてまた 1 が一つです。オイラーの近道は、64k + 1 の形の因数を探して 641 = 5⁴ + 2⁴ を見つけ、同じ 641 が 5·2⁷ + 1 でもあると気づくことでした。これで割り算を一切実行せずに 2³² + 1 を割り切れます。最初の四つのフェルマー数 3, 5, 17, 257 は、コンパスと定規で作図できる正多角形の辺の数です。ユークリッドは三角形と五角形を作図し、ガウスは 1796 年に 17 角形を扱い、1801 年には 2 の累乗と相異なるフェルマー素数の積がすべて作図可能であることを示し、ヴァンツェルが 1837 年にもう半分、それ以外は何も作図できないことを与えました。
答え
4.294967297⋅10+9
読み方
計算機での 2³² + 1。641 × 6 700 417 も同じ行を表示します。3 番目のリンクは四つの基数で同時に表したこの数です。
出典
Fermat conjectured that Fₙ = 2^(2ⁿ) + 1 is prime for every n; F₅ = 4 294 967 297 = 641 × 6 700 417, factored by Euler around 1732 using 641 = 5⁴ + 2⁴ = 5·2⁷ + 1, which divides 2³² + 1
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。