n = 0 を代入すると多項式は 41。次に 43、47、53、61、71、83、97、113、131、151——すべて素数で、n = 0 から 39 までの四十個の値が続き、最後は 39² + 39 + 41 = 1601 です。n = 40 で列は最も恥ずかしい形で崩れます。1 番目のリンクは 1681 を示し、2 番目は平方根を取って 41 を示します——多項式は 41² を生んだのです。n = 41 では 1763 を示し、これが 3 番目のリンクで、41 × 43 です。定数が、自分の倍数を請求に戻ってきたわけです。
自分の定数の倍数になることだけで崩れる二次式は、幸運ではありません。1913 年、ラビノヴィッチは、n² + n + q が q − 2 までのすべての n で素数であり続けるのは、判別式 1 − 4q の虚二次体が類数 1 を持つとき、かつそのときに限ることを証明しました——つまりそこで一意な素因数分解が生き残るときです。合格する六つの q は 2、3、5、11、17、41 で、判別式は −7、−11、−19、−43、−67、−163——ヘーグナー数であり、e^(π√163) を兆分の一の精度で整数にするのと同じ短いリストです。オイラーは素数を多く生む二次式を見つけました。実際に彼が見つけていたもの、知りようもなかったものは、説明にさらに六十年を要したリストの最大の一員だったのです。
答え
1681
読み方
計算機での 40² + 40 + 41 です。2 番目のリンクはそれが 41² であることを示し、3 番目は n = 41 での値、4 番目は列の最後の素数 1601 です。
出典
Leonhard Euler, 1772, on the polynomial n² + n + 41; the six constants q for which n² + n + q is prime for every n below q − 1 are 2, 3, 5, 11, 17 and 41
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。