Vinogradov's three primes theorem (unconditional)
ProvedDavenport.three_primesVinogradov's three primes theorem. There is such that every odd integer is a sum of three primes:
The primes need not be distinct. This is the unconditional form of the platform theorem ThreePrimes.three_primes, which proves the same conclusion from the hypothesis ThreePrimes.SiegelWalfisz by the Hardy–Littlewood–Vinogradov circle method (Vaughan, The Hardy–Littlewood Method, Ch. 3; Davenport §26). Once the Siegel–Walfisz milestone Davenport.siegel_walfisz_char is proved, this goal follows immediately.
import Definitions.Def_Davenport_siegelWalfisz import Mathlib.NumberTheory.LSeries.DirichletContinuation import Mathlib.NumberTheory.DirichletCharacter.Basic import Mathlib.NumberTheory.ArithmeticFunction.VonMangoldt import Mathlib.NumberTheory.Chebyshev import Mathlib.Analysis.SpecialFunctions.Pow.Real import Mathlib.Analysis.SpecialFunctions.Pow.Complex import Mathlib.Analysis.SpecialFunctions.Log.Basic import Mathlib.Analysis.SpecialFunctions.Exp import Mathlib.Analysis.SpecialFunctions.Sqrt import Mathlib.Algebra.BigOperators.Finprod import Mathlib.Data.Nat.Totient open Finset DirichletCharacter Vino
namespace Davenport
theorem three_primes :
∃ N₀ : ℕ, ∀ n : ℕ, N₀ ≤ n → Odd n →
∃ p₁ p₂ p₃ : ℕ, p₁.Prime ∧ p₂.Prime ∧ p₃.Prime ∧ p₁ + p₂ + p₃ = n := by sorry
end DavenportRead-back
What the Lean code literally says, in plain math · claude-opus-4-8
Read-back: Davenport.three_primes
The statement asserts the existence of a single natural-number threshold such that every sufficiently large odd natural number is a sum of exactly three primes. Precisely, it claims:
Every symbol here is standard and ranges over the natural numbers. The threshold is a natural number quantified outermost, so it is chosen once and for all, before : a single uniform bound must work simultaneously for every admissible (the claim is not merely that each odd has its own threshold). The variable ranges over all of , and the conclusion is required only for those satisfying both hypotheses: (a non-strict inequality, so itself is included) and " is odd", which for a natural number means there exists with . The three witnesses are natural numbers, each required to be prime in the usual sense for natural numbers (an integer whose only divisors are and itself; in particular and are excluded, and is admitted). The final requirement is an exact equality of natural numbers, — not an inequality, not an approximation, and not a count of representations.
Several things the quantifiers silently permit or leave open should be made explicit:
- The three primes need not be distinct. No condition , , or appears, so repetitions such as or are acceptable witnesses.
- The primes need not be odd. The value is a legitimate witness, so a decomposition such as with prime satisfies the conclusion; the statement does not demand three odd primes.
- No ordering or size constraints are imposed on (no , no lower or upper bounds relative to ), and the triple is not asserted to be unique — the existential is a plain , not , so nothing is claimed about the number of such representations.
- is unconstrained and non-explicit. It is not required to be positive, and no bound, formula, or computability is claimed for it; it may be , in which case the statement would apply to every odd including , , . Conversely may be arbitrarily large, so the assertion carries no information about any particular small odd number. As a pure existence claim it provides no effective value of .
- The hypotheses are jointly satisfiable, so the claim is not vacuous. For any choice of there are infinitely many odd , so the implication genuinely constrains the theorem for infinitely many ; the conclusion cannot be discharged by making the antecedent impossible. Even and odd are simply outside the scope of the claim — nothing whatsoever is asserted about them.
- No sum-of-two-primes (even case) content. The statement says nothing about even numbers, nothing about sums of two primes, and nothing about representations by more or fewer than three primes.
The declaration's statement uses only standard notions from the ambient library — natural numbers, the primality predicate, oddness, and addition. None of the auxiliary definitions carried in the accompanying dependency files (a von Mangoldt sum over an arithmetic progression , a zero-free-region boundary and the associated membership predicate, an exceptional-set predicate for Dirichlet -functions, a Gauss-type character sum, and a twisted von Mangoldt sum) occur anywhere in the statement, and therefore none of them constrains what is being asserted. The proof body is left unproved.
Confirmed by the mission captain (proposal self-audit).