Documentation

MathlibNt.AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducerShort

The short-polynomial primitive mean in Pan (2.25)--(2.27) #

The sharp primitive large sieve is applied to the complete source polynomial and the complete prime polynomial. Cauchy--Schwarz is applied across characters, not across the source coefficients. The fixed large-sieve constant is already proved and precedes all coefficients, spectral parameters, and real cutoffs.

theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.weighted_product_mean_le (S : Finset ) (F G : (q : ) → PrimitiveCharacter q) :
qS, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, F q χ * G q χ (∑ qS, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, F q χ ^ 2) * (∑ qS, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, G q χ ^ 2)
theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.primitive_square_moment_real_cell (c : ) (M : ) (N : ) {R : } (hR : 1 R) :
qconductorCell R, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, nFinset.Icc (M + 1) (M + N), c n * χ n ^ 2 2 * chen1973Lemma6Eq19SharpConstant * (R + N / R) * nFinset.Icc (M + 1) (M + N), c n ^ 2

Sharp Theorem A on the exact real cell R < q ≤ 2R.

A finite Dirichlet polynomial with its complete coefficient sum intact.

Equations
Instances For
    theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.polynomial_second_moment_energy (S : Finset ) (c : ) (N : ) (hS : SFinset.Icc 1 N) {R : } (hR : 1 R) (s : ) :
    qconductorCell R, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, polynomial S c χ s ^ 2 2 * chen1973Lemma6Eq19SharpConstant * (R + N / R) * nS, c n / n ^ s ^ 2

    The sharp large sieve with the exact finite polynomial energy.

    theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.polynomial_second_moment (S : Finset ) (c : ) (N : ) (hS : SFinset.Icc 1 N) (hc : nS, c n 1) {R : } (hR : 1 R) (s : ) (hs : 1 / 2 s.re) :
    qconductorCell R, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, polynomial S c χ s ^ 2 2 * chen1973Lemma6Eq19SharpConstant * (R + N / R) * nS, (↑n)⁻¹

    Large sieve with the true harmonic coefficient energy on Re s ≥ 1/2.

    theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.shortMean_nonneg (f : ) (m A₁ A₂ k : ) (R : ) (s : ) :
    0 shortMean f m A₁ A₂ k R s
    theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.shortMean_le_sqrt_moments (f : ) (m A₁ A₂ k : ) (R : ) (s : ) :
    shortMean f m A₁ A₂ k R s (∑ qconductorCell R, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, panDyadicG f m A₁ A₂ k χ s ^ 2) * (∑ qconductorCell R, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, panShortF₁ m (shortCutoff R) χ s ^ 2)

    Equation (2.25), without a triangle inequality inside either polynomial.

    theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.polynomial_product_mean_le (S T : Finset ) (c d : ) (N H x : ) (hS : SFinset.Icc 1 N) (hT : TFinset.Icc 1 H) (hc : nS, c n 1) (hd : nT, d n 1) (hNx : N x) (hHx : H x) (hx : 1 x) {R : } (hR : 1 R) (hH : H R ^ 2) (s : ) (hs : 1 / 2 s.re) :
    qconductorCell R, (↑q.totient)⁻¹ * χ : PrimitiveCharacter q, polynomial S c χ s * polynomial T d χ s 4 * chen1973Lemma6Eq19SharpConstant * (R ^ 2 + N) * (1 + Real.log x)

    A general bounded-coefficient version of the short-polynomial estimate. The square-root saving comes from the conductor mean, not pointwise bounds.

    theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.shortMean_le (f : ) (hf : ∀ (n : ), f n 1) (m A₁ A₂ k x : ) (hAx : A₂ x) (hx : 1 x) {R : } (hR : 1 R) (hHx : shortCutoff R x) (s : ) (hs : 1 / 2 s.re) :
    shortMean f m A₁ A₂ k R s 4 * chen1973Lemma6Eq19SharpConstant * (R ^ 2 + (min (2 ^ (k + 1) * A₁) A₂)) * (1 + Real.log x)

    Equation (2.27) at the exact cutoff (2.26), uniformly in the whole vertical line and in the bounded source. The clipped source-cell endpoint is retained.

    theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.shortMean_le_log_scale (f : ) (hf : ∀ (n : ), f n 1) (m A₁ A₂ k x : ) {B R : } (hB : 0 B) (hx : 1 Real.log x) (hR : 1 R) (hRD : R upperConductor x B) (hA : A₂ upperConductor x B ^ 2) (s : ) (hs : 1 / 2 s.re) :
    shortMean f m A₁ A₂ k R s 16 * chen1973Lemma6Eq19SharpConstant * x * Real.log x ^ (1 - B)

    The source power cutoff is eventually inside the square of the chosen conductor ceiling. This is proved from logarithmic growth, not assumed.

    theorem AnalyticNumberTheory.LargeSieve.ChenLiuCoprimeProducer.chosen_short_mean_uniform :
    ∃ (C : ), 0 < C ∀ (B ε : ), 0 B0 < ε∃ (X₀ : ), ∀ (x : ), X₀ x∀ (j m A₁ A₂ k : ) (f : ) (s : ), conductorRadius x B j upperConductor x BA₂ x ^ (1 - ε) → (∀ (n : ), f n 1)1 / 2 s.reshortMean f m A₁ A₂ k (conductorRadius x B j) s C * x * Real.log x ^ (1 - B)

    The source (2.27) saving, with an absolute constant chosen before B, ε, x, every dyadic cell, the source coefficients, and the spectral height.