Rosser–Schoenfeld (1962), Lemma 15 (corrected constant 288)
OpenTaoFivePrimes.rosser_schoenfeld_totient_lemma15_correctedanalytic-number-theorynumber-theorytotient
Rosser--Schoenfeld (1962), Lemma 15. Let be an integer and a real number such that
- ,
- (so in particular ),
- and .
Then
where is the Euler--Mascheroni constant.
The constant is : in the proof (p. 89) one first assumes , takes , giving , and applies (3.29) with . (An OCR digitization of the source misreads the constant as "2.88".) This lemma is the analytic core of Theorem 15: it combines Theorem 33, the product estimate (3.29) with , and the numerical bound .
Preamble
import Mathlib.Data.Nat.Totient import Mathlib.NumberTheory.Chebyshev import Mathlib.NumberTheory.Harmonic.EulerMascheroni
Formal statement
namespace TaoFivePrimes
theorem rosser_schoenfeld_totient_lemma15_corrected (n : ℕ) (y : ℝ) (hn : 1 < n)
(h1 : 288 ≤ Real.log (n : ℝ) + y)
(h2 : Real.log (n : ℝ) < Chebyshev.theta (Real.log (n : ℝ) + y))
(h3 : 0 ≤ y - 2)
(h4 : y - 2 ≤ 0.9 * Real.log (n : ℝ) / Real.log (Real.log (n : ℝ))) :
(n : ℝ) / Nat.totient n <
Real.exp Real.eulerMascheroniConstant * Real.log (Real.log (n : ℝ)) +
5 / (2 * Real.log (Real.log (n : ℝ))) := by sorry
end TaoFivePrimesSource
J.B. Rosser, L. Schoenfeld, Approximate formulas for some functions of prime numbers, Illinois J. Math. 6 (1962), 64–94; §9, pp. 88–89, Lemma 15 (constant 288, cf. the displayed chain 288 < log n + y < 1420 on p. 89). https://doi.org/10.1215/ijm/1255631807