Finite Rosser bound between 1000 and 10^8
ProvedTaoFivePrimes.rosser_psi_finite_middleFor every integer strictly between 1000 and 10^8, the second Chebyshev function satisfies
This is the remaining finite certificate obligation in a range decomposition of the uniform Rosser--Schoenfeld bound. The small range through 1000 is proved separately by exact LCM certificates; the range at least 10^8 follows from an explicit two-sided Chebyshev estimate. This finite obligation is open: numerical interval scouting is not a formal proof.
Preamble
import Mathlib.NumberTheory.Chebyshev
Formal statement
theorem TaoFivePrimes.rosser_psi_finite_middle (n : ℕ) (hn : 1000 < n) (hN : n < 10 ^ 8) : Chebyshev.psi (n : ℝ) < 1.03883 * (n : ℝ) := by sorry
Source
Finite restriction of Prove2Me theorem TaoFivePrimes.rosser_schoenfeld_psi_bound (cf6be7a8-2493-479a-9d57-6ee8535546d1), whose source is Rosser and Schoenfeld, Approximate formulas for some functions of prime numbers (1962), Theorem 12. The endpoints 1000 and 10^8 are specific to this formal range decomposition, not claimed to be a separately numbered theorem in that paper.