Large range of the K = 27 Schnirelmann density bound: at least n/25 even numbers up to n are sums of two odd primes for log n ≥ 300
ProvedRV27.large_rangegoldbachlarge-sieveschnirelmannsieve
For every integer with , at least of the integers are a sum of two odd primes:
where (Schnir.r) counts ordered pairs of odd primes with .
This is the large-range part of the explicit Schnirelmann-density argument for (every integer is a sum of at most 27 primes). It follows Riesel and Vaughan (1983), §§7–8: split , , into overlapping intervals , weight each pair of primes from one interval by the truncated singular-series weight , bound the weighted pair count from below with the Montgomery–Vaughan large sieve for primitive characters, and from above by times the Siebert-type bound for one sum. Chebyshev's elementary bound replaces the Rosser–Schoenfeld prime number estimates, so no information on zeta zeros is used.
Preamble
import Mathlib import Definitions.Def_Schnir_defs
Formal statement
theorem RV27.large_range (n : ℕ) (hn : Real.exp 300 ≤ (n : ℝ)) :
(n : ℝ) / 25 ≤ (((Finset.range (n + 1)).filter (fun s => 0 < Schnir.r s)).card : ℝ) := by sorrySource
H. Riesel and R. C. Vaughan, On sums of primes, Ark. Mat. 21 (1983) 45–74, §§7–8 (Lemmas 9–15), with Chebyshev's bound in place of Rosser–Schoenfeld. Uses platform nodes RV27.interval_goldbach_bound, RV27.interval_pair_weight_lower and PrimePairSieve.sieve_constants_certificate.