最初の七つの素数を掛けると、計算機は 5.1051⋅10+5、つまり 510,510 を示します。1 を足すと表示は桁を一つ増やし、5.10511⋅10+5 になります。2 番目のリンクは素数の積ではなく因数分解で、19 × 26869 と出て最初のリンクと同じ行になります。510,511 が素数でないことが表示の上で分かるわけです。大きい方の因数をさらに分解すると 97 × 277 なので、この数は 19 × 97 × 277 です。
19 も 97 も 277 も元のリストにはありません。それがユークリッドの論証のすべてです。ある素数 p が 510,510 と 510,511 の両方を割ると仮定すると、p はその差も割ることになり、差は 1 です——そんなことはありません。したがって 1 を足した数の素因数はすべて新顔で、ここでは一つではなく三つです。この作り方は必ず素数を生む、とよく教えられる版は誤りで、しかも素数一つ手前で既につまずきます。2, 3, 5, 7, 11, 13 に同じ手順を施すと 30,031 = 59 × 509 になるのです。
答え
5.10511⋅10+5
読み方
計算機での 2·3·5·7·11·13·17 + 1 です。2 番目のリンクは同じ値を因数で書き直し、3 番目は積だけの 510 510 です。
出典
Euclid, Elements IX.20 takes the least number measured by the assigned primes, adds a unit, and argues that a prime measuring it is not among those assigned; for 2, 3, 5, 7, 11, 13, 17 that number is 510 511 = 19 × 97 × 277, so the product-plus-one is composite. The stronger claim that it must be prime is a modern misreading, and the sequence of least new prime factors is the Euclid–Mullin sequence
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。