Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Rosser--Schoenfeld (1962), Theorem 4, eq. (3.14): the finite range 1420≤t≤1091420 \le t \le 10^{9}1420≤t≤109

Proved
TaoFivePrimes.rosser_schoenfeld_theta_lower_analytic_mid_lower

by Yuxuan Xu · Sep 24, 2026 · Mathlib 0df444a (Lean v4.33.1)

analytic-number-theorychebyshev-functionsnumber-theoryprimes

Rosser--Schoenfeld (1962), Theorem 4, eq. (3.14), finite part of the middle range. Let θ(t)=∑p≤tlog⁡p\theta(t)=\sum_{p\le t}\log pθ(t)=∑p≤t​logp over primes ppp. For every real ttt with

1420  ≤  t  ≤  109,1420 \;\le\; t \;\le\; 10^{9},1420≤t≤109,

one has

t(1−12log⁡t)  <  θ(t).t\left(1-\frac{1}{2\log t}\right)\;<\;\theta(t).t(1−2logt1​)<θ(t).

This is the finite part of inequality (3.14) of Rosser and Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math. 6 (1962), 64--94, Theorem 4 (printed p. 70).

Why this node exists. The sibling theorem TaoFivePrimes.rosser_schoenfeld_theta_lower_analytic_mid carries the whole range 1420≤t≤10101420\le t\le10^{10}1420≤t≤1010 as a single finite obligation, and above 101010^{10}1010 the published node TaoFivePrimes.schoenfeld_psi_error_large already forces (3.14). Splitting the middle range at 10910^{9}109 makes the finite obligation ten times smaller and leaves the analytic part entirely to the ψ\psiψ input: on t≥109t\ge10^{9}t≥109 the two-sided estimate ∣ψ(t)−t∣≤t/(40log⁡t)|\psi(t)-t|\le t/(40\log t)∣ψ(t)−t∣≤t/(40logt) together with Mathlib's Chebyshev.psi_sub_theta_le, ψ(t)−θ(t)≤2tlog⁡t\psi(t)-\theta(t)\le 2\sqrt t\log tψ(t)−θ(t)≤2t​logt, reduces (3.14) to the elementary comparison (19/40)t>2(log⁡t)2(19/40)\sqrt t>2(\log t)^2(19/40)t​>2(logt)2, which holds on that range because log⁡t≤16 t1/16\log t\le 16\,t^{1/16}logt≤16t1/16 (four nested square roots) and t8≥13.3\sqrt[8]{t}\ge13.38t​≥13.3.

Why 10910^{9}109 and not 10810^{8}108. The threshold is a seam, not a feature: 10910^{9}109 is a round constant for which (19/40)t>2(log⁡t)2(19/40)\sqrt t>2(\log t)^2(19/40)t​>2(logt)2 is still provable from the explicit logarithmic bound used in the sibling reduction. The genuinely finite range 1420<t≤1091420<t\le10^{9}1420<t≤109 is what a future certificate has to cover.

Formalization Note Chebyshev.theta is Mathlib's θ\thetaθ function on R\mathbb{R}R. The statement is a range restriction of the existing platform theorem TaoFivePrimes.rosser_schoenfeld_theta_lower_analytic_mid; no new mathematics is claimed beyond the range split, which is a formalization choice and not a separately numbered statement in the source.

Preamble
import Mathlib.NumberTheory.Chebyshev
Formal statement
namespace TaoFivePrimes

theorem rosser_schoenfeld_theta_lower_analytic_mid_lower (t : ℝ) (h1 : 1420 ≤ t)
    (h2 : t ≤ 10 ^ 9) :
    t * (1 - 1 / (2 * Real.log t)) < Chebyshev.theta t := by sorry

end TaoFivePrimes
Source
J. B. Rosser, L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois Journal of Mathematics 6 (1962), 64--94, Theorem 4, printed p. 70, eq. (3.14). Used in T. Tao, Every odd number greater than 1 is the sum of at most five primes, arXiv:1201.6656v4, Section 9, p. 89, to build the parameter y of Lemma 15. The range split at 10^9 is a formalization choice of this reduction: it is the largest round threshold at which the elementary comparison of the sibling reduction is still available, and it makes the remaining finite obligation as small as the published psi input allows.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me