Documentation

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuFouvryPrimeSWLarge

The existing Mertens totient bound also pays moduli beyond the endpoint. The monotonicity step is applied to log(d)/d, not to the totient itself.

Inspect dependencies

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.primeSW_reciprocal_totient · compiled type and proof/definition references.

theorem MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.primeSW_AP_count_le {N d : ℕ} (hd : 0 < d) (b : ℕ) (S : Finset ℕ) (hS : S ⊆ Finset.range (N + 1)) (h : ℕ) :
(primeSWSum S fun (n : ℕ) => n.Coprime h ∧ n ≡ b [MOD d]) ≤ ↑N / ↑d + 1

The literal progression mass is bounded by N/d+1, with no prime-density premise.

Inspect dependencies

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.primeSW_AP_count_le · compiled type and proof/definition references.

Large-modulus envelope for the original independently sieved discrepancy. The main term is divided by phi(d), including when d exceeds the support.

Inspect dependencies

MathlibNt.AnalyticNumberTheory.LargeSieve.LiLiuPrereqFouvry.primeSW_large_modulus_envelope · compiled type and proof/definition references.