Documentation

LeanPool.Erdos1196.Preliminaries

Tail estimates for primitive sets above x #

This file proves the logarithmic tail estimate used later in the Markov-chain arguments. It combines the arithmetic input from PrimitiveSetsAboveX.PreliminariesMertens, Abel summation, and explicit calculus on the model kernel 1 / log (mt)^2. The arithmetic input for the Mertens partial sums lives in PrimitiveSetsAboveX.PreliminariesMertens.

Main statements #

theorem PrimitiveSetsAboveX.tailEstimate :
∃ (C : ), 0 < C ∀ ⦃m y : ⦄, 1 m2 y|tailSum m y - 1 / Real.log ↑(m * y)| C / Real.log ↑(m * y) ^ 2

The logarithmic tail sum satisfies tailSum m y = 1 / log (my) + O(log(my)⁻²) uniformly for m ≥ 1 and y ≥ 2.