Rosser–Schoenfeld totient bound in Tao's uniform form
OpenTaoFivePrimes.rosser_schoenfeld_totient_boundadditive-number-theorynumber-theoryprime-pairssieve-methodstao-five-primes
Let and let be odd with . Then
where is Euler's totient function and is the Euler–Mascheroni constant. This is Rosser–Schoenfeld Theorem 15 in the uniform form derived by Tao in the proof of Proposition 4.10: pointwise at the theorem is weaker than the value at only for the three small cases , which are verified by hand, as in Tao's proof.
Preamble
import Definitions.Def_TaoFivePrimes_SingularSeries import Mathlib.Data.Nat.Totient import Mathlib.NumberTheory.Harmonic.EulerMascheroni
Formal statement
namespace TaoFivePrimes
theorem rosser_schoenfeld_totient_bound (H n : ℕ) (hH : 10 ^ 2 ≤ H)
(hn : n % 2 = 1) (hnH : n ≤ H) :
(2 * n : ℝ) / Nat.totient (2 * n) ≤
Real.exp Real.eulerMascheroniConstant * Real.log (Real.log (2 * (H : ℝ))) +
2.507 / Real.log (Real.log (2 * (H : ℝ))) := by sorry
end TaoFivePrimesSource
J. B. Rosser, L. Schoenfeld, *Approximate formulas for some functions of prime numbers*, Illinois Journal of Mathematics 6 (1962), 64–94, Theorem 15; uniform form in T. Tao, *Every odd number greater than 1 is the sum of at most five primes*, arXiv:1201.6656, https://arxiv.org/abs/1201.6656, proof of Proposition 4.10.