Statement and Lean representation

For every natural number n, some prime p satisfies n ≤ p.
Nat.exists_infinite_primes
∀ n : ℕ, ∃ p, n ≤ p ∧ Nat.Prime p

A Lean check concerns the formal statement. The match to the cited wording awaits independent review.

Evidence

The four dimensions below have distinct meanings and do not inherit one another's status.

Lean check
Upstream declaration pinned
Statement alignment
Linked by OpenMath staff; review pending
Independent reproduction
Not yet reproduced
Mathematical review
Independent review pending

Proof outline

A prime factor of n! + 1

  1. Choose a prime factor p of n! + 1.
  2. If p ≤ n, then p divides n!.
  3. It would then divide the difference (n! + 1) - n! = 1, a contradiction.
  4. Therefore p ≥ n.

This outline is source-linked and awaits independent mathematical review.

Cited passages

Theorem wording and proof ideaPrime numbers do not run out · lines 9–15Nat.exists_infinite_primes and factorial proofMathlib: infinitude of primes · lines 31–42