Landau’s fourth problem: infinitely many primes of the form n² + 1
Open
complete
Prove that for every bound N there is a natural number n > N for which n² + 1 is prime. This is a particular quadratic prime-values problem. Producing values with a bounded number of prime factors is weaker than the requested primality. The target explicitly quantifies over arbitrarily large n.
Research status checked 8 October 2026: no accepted general proof identified in the cited literature. This is a proposed formal statement; independent correspondence review is requested. A successful statement check establishes well-formedness, not the conjecture.
Formal statement
(fun prime : Nat → Prop => ∀ N : Nat, ∃ n : Nat, N < n ∧ prime (n ^ 2 + 1)) (fun p => 2 ≤ p ∧ ∀ d : Nat, d ∣ p → d = 1 ∨ d = p)
Lean core · approved, fixed dependencies · download challenge
Exact version and statement fingerprint
Lean 62b6a2291302d4bbeace37642a066b7510d0145c
Statement SHA-256 2a31675769c3215279d404dded160281e6f1499ec9c24192095c18d553e53679
Policy oa-lean-v1
Platform statement-check output
OA_statement : Prop
Review the meaning
A checked proof establishes this exact proposition. Statement reviews assess whether it expresses the description above.