Documentation

MathlibNt.AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducerLong

Pan's long-polynomial primitive mean #

On Re s ≥ 1, bounded coefficients have inverse-square energy. Apply the sharp primitive large sieve to complete dyadic polynomials, then sum the long-polynomial blocks. The source polynomial is never split into absolute values of individual source coefficients.

theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.polynomial_dyadic_second_moment (S : Finset ) (c : ) (L : ) (hL : 0 < L) (hS : SFinset.Ioc L (2 * L)) (hc : nS, c n 1) {R : } (hR : 1 R) (s : ) (hs : 1 s.re) :
qconductorCell R, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, polynomial S c χ s ^ 2 2 * chen1973Lemma6Eq19SharpConstant * (R / L + 2 / R)
theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.long_block_mean_le (S T : Finset ) (c d : ) (A L V : ) (hA : 0 < A) (hAL : A L) (hS : SFinset.Ioc L (2 * L)) (hT : TFinset.Ioc V (2 * V)) (hc : nS, c n 1) (hd : nT, d n 1) {R : } (hR : 1 R) (hHV : shortCutoff R V) (s : ) (hs : 1 s.re) :
qconductorCell R, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, polynomial S c χ s * polynomial T d χ s 8 * chen1973Lemma6Eq19SharpConstant * (1 / A + 1 / (shortCutoff R))

Each complete long dyadic block has the paper's square-root reciprocal scale, including the factor needed to account for H = floor(R²).

theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.longMean_le (f : ) (hf : ∀ (n : ), f n 1) (m A₁ A₂ k : ) (hA : 0 < A₁) {R : } (hR : 1 R) (T : ) (s : ) (hs : 1 s.re) :
longMean f m A₁ A₂ k R T s (panDyadicDepth (shortCutoff R) T⌋₊) * (8 * chen1973Lemma6Eq19SharpConstant * (1 / A₁ + 1 / (shortCutoff R)))
theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.longMean_at_source_height_le (f : ) (hf : ∀ (n : ), f n 1) (m A₁ A₂ k x : ) (hA : 0 < A₁) (hx : 1 Real.log x) {R : } (hR : 1 R) (s : ) (hs : 1 s.re) :
longMean f m A₁ A₂ k R (panSourceHeight x) s 8 * chen1973Lemma6Eq19SharpConstant * (1 + 2 / Real.log 2) * Real.log x ^ 2 * (1 / A₁ + 1 / (shortCutoff R))

The dyadic block count through the literal height exp(2 log² x) costs only O(log² x), with no source- or conductor-dependent constant.

theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.source_reciprocal_scale_le (x y A₁ j : ) {B : } (hB : 0 B) (hy : 1 Real.log y) (hyx : y x) (hA : Real.log y ^ (2 * B) A₁) :
(1 / A₁ + 1 / (shortCutoff (conductorRadius x B j))) 2 / Real.log y ^ B
theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.chosen_long_mean_uniform :
∃ (C : ), 0 < C ∀ (B : ) (x y j m A₁ A₂ k : ) (f : ) (s : ), 0 B1 Real.log yy xReal.log y ^ (2 * B) A₁(∀ (n : ), f n 1)1 s.relongMean f m A₁ A₂ k (conductorRadius x B j) (panSourceHeight x) s C * Real.log x ^ 2 / Real.log y ^ B

The long-polynomial estimate (2.28), retaining the original log y lower source cutoff and the log² x cost of the literal height.