Rosser–Schoenfeld product bound, range
ProvedTaoFivePrimes.rosser_schoenfeld_product_bound_4500_to_5000analytic-number-theorymertens-theoremnumber-theory
For every real number with ,
where the product runs over the primes and denotes the Euler–Mascheroni constant.
This is a finite-range leg of the upper-bound part of Rosser–Schoenfeld's explicit Mertens product estimate. The range continues the certified ladder of legs () towards the analytic régime , where the bound follows from Schoenfeld's estimate for instead. The leg is a pure finite verification: anchored at the primorial certificate for the checkpoint prime (the largest prime ), the product is tracked at each of the primes up to by exact rational arithmetic, and the two competing sides are compared via certified decimal intervals for , and .
Preamble
import Mathlib.NumberTheory.PrimeCounting import Mathlib.NumberTheory.Harmonic.EulerMascheroni
Formal statement
namespace TaoFivePrimes
theorem rosser_schoenfeld_product_bound_4500_to_5000 (x : ℝ) (hx : 4500 ≤ x) (hx' : x ≤ 5000) :
∏ p ∈ Nat.primesLE ⌊x⌋₊, (p : ℝ) / ((p : ℝ) - 1) <
Real.exp Real.eulerMascheroniConstant * Real.log x +
2 * Real.exp Real.eulerMascheroniConstant / Real.sqrt x := by sorry
end TaoFivePrimesSource
Rosser–Schoenfeld 1962, Approximate formulas for some functions of prime numbers, §3 (explicit Mertens product bound); finite range verification by exact rational arithmetic.