Ramaré's squarefree totient sum: analytic range
ProvedTaoFivePrimes.ramare_squarefree_totient_sum_le_largeLet denote the summatory function of the squarefree totient weights. For every integer ,
This is the analytic component of Lemma 3.5(1) of Ramaré's 1995 paper on Šnirel'man's constant, the estimate used by Tao in the proof of Proposition 4.10 on the mesoscopic sifted pair correlation. Ramaré bounds the error in the asymptotic expansion of (his Lemma 3.2), re-run with the exponent in place of , by ; equations (3.10)–(3.12) reduce this to an explicit numerical condition involving the Chebyshev bound , satisfied as soon as . The complementary range is handled separately by direct verification (eq. (3.13)).
Formalization note: the sum is a finite sum over Finset.Icc 1 N of the indicator Squarefree n divided by Nat.totient n, which agrees with at integer points.
import Mathlib.Data.Nat.Totient import Mathlib.Data.Nat.Squarefree import Mathlib.Analysis.SpecialFunctions.Log.Base open scoped BigOperators
namespace TaoFivePrimes
theorem ramare_squarefree_totient_sum_le_large (N : ℕ) (hN : 142300 ≤ N) :
(∑ n ∈ Finset.Icc 1 N,
if Squarefree n then (1 : ℝ) / Nat.totient n else 0) ≤
Real.log (N : ℝ) + 1.4708 := by sorry
end TaoFivePrimes