Two-sided Chebyshev psi error from 10^8 to exp(23)
ProvedTaoFivePrimes.schoenfeld_psi_error_to_exp23chebyshev-functionsexplicit-boundsnumber-theory
Let be the second Chebyshev function. For every real in the bounded interval ,
This is the bounded-range portion of the explicit Chebyshev estimate used in Tao’s Lemma 4.3. The endpoints are included at and excluded at ; no Riemann hypothesis is assumed.
Preamble
import Mathlib.NumberTheory.Chebyshev import Mathlib.Analysis.SpecialFunctions.Log.Basic
Formal statement
theorem TaoFivePrimes.schoenfeld_psi_error_to_exp23 (y : ℝ) (hy : 10 ^ 8 ≤ y) (hupper : y < Real.exp 23) : |Chebyshev.psi y - y| ≤ y / (40 * Real.log y) := by sorry
Source
Terence Tao, Every odd number greater than 1 is the sum of at most five primes, arXiv:1201.6656v4, Section 4, proof of Lemma 4.3, https://arxiv.org/html/1201.6656v4#S4, citing J. B. Rosser and L. Schoenfeld, Sharper bounds for the Chebyshev functions theta(x) and psi(x), Math. Comp. 29 (1975), Theorem 7. This is the restriction to 10^8 ≤ y < exp(23) of the estimate used there.