Documentation

MathlibNt.SieveTheory.Switching.RosserSieveAsymptotics

Rosser lower sieves and Mertens normalization #

Depth-zero boundary assembly, lower Rosser density inputs, and standard Bombieri--Vinogradov distribution bounds combine with explicit Mertens and singular-series normalization to give the base lower-sieve asymptotic.

All declarations retain the MathlibNt.SieveTheory.SwitchingPrinciple namespace.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_log_interval {S : BoundingSieve} {K z Δ s : ℝ} (hz : 2 ≤ z) (hΔ : 0 < Δ) (hlocal : HasDimensionOneLocalProductBound S K) (hcut : ∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) (hs : s = Real.log Δ / Real.log z) (hslo : 3 / 2 ≤ s) (hshi : s < 3) (hpow : 2 ≤ z ^ (s / 3)) :
∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ℕ) => S.nu p / (1 - S.nu p)) (⌊Δ⌋₊ + 1) q ({p ∈ S.prodPrimes.primeFactors | q < p}) 0 ≤ Real.log (z + 1) / Real.log (z ^ (s / 3)) * (1 + K / Real.log (z ^ (s / 3))) - 1

The complete depth-zero outer Rosser contribution is controlled by one dimension-one logarithmic interval. This is the base case for the recursive fixed-depth Darboux comparison.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_log_interval · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add {S : BoundingSieve} {K z Δ s η : ℝ} (hK : 0 ≤ K) (hη : 0 ≤ η) (hz : 2 ≤ z) (hΔ : 0 < Δ) (hlocal : HasDimensionOneLocalProductBound S K) (hcut : ∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) (hs : s = Real.log Δ / Real.log z) (hslo : 3 / 2 ≤ s) (hshi : s < 3) (hpow : 2 ≤ z ^ (s / 3)) (hlogRatio : Real.log (z + 1) / Real.log z ≤ 1 + η) (herror : K / (s / 3 * Real.log z) ≤ η) :
∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ℕ) => S.nu p / (1 - S.nu p)) (⌊Δ⌋₊ + 1) q ({p ∈ S.prodPrimes.primeFactors | q < p}) 0 ≤ (∫ (a : ℝ) in Set.Ioo 0 1, a⁻¹ * a⁻¹ * LinearSieve.upperRosserBoundaryMass 0 s a) + 4 * η + 2 * η ^ 2

Quantitative depth-zero Darboux comparison. Once the two elementary logarithmic errors are at most η, the full outer cubic shell differs from its continuous boundary integral by at most 4η + 2η², uniformly in 3 / 2 ≤ s < 3.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_eq_zero {S : BoundingSieve} {z Δ s : ℝ} (hz : 2 ≤ z) (hΔ : 0 < Δ) (hcut : ∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) (hs : s = Real.log Δ / Real.log z) (hs3 : 3 ≤ s) :
∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ℕ) => S.nu p / (1 - S.nu p)) (⌊Δ⌋₊ + 1) q ({p ∈ S.prodPrimes.primeFactors | q < p}) 0 = 0

For s ≥ 3, the depth-zero outer cubic shell is empty: all sieving primes lie below z, while the Rosser level lies above z³.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_eq_zero · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add (K ρ : ℝ) (hK : 0 ≤ K) (hρ : 0 < ρ) :
∃ (z₀ : ℝ), 2 ≤ z₀ ∧ ∀ (S : BoundingSieve) (z Δ s : ℝ), z₀ ≤ z → 0 < Δ → HasDimensionOneLocalProductBound S K → (∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) → s = Real.log Δ / Real.log z → 3 / 2 ≤ s → s < 3 → ∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ℕ) => S.nu p / (1 - S.nu p)) (⌊Δ⌋₊ + 1) q ({p ∈ S.prodPrimes.primeFactors | q < p}) 0 ≤ (∫ (a : ℝ) in Set.Ioo 0 1, a⁻¹ * a⁻¹ * LinearSieve.upperRosserBoundaryMass 0 s a) + ρ

Uniform cutoff form of the depth-zero Darboux comparison. This discharges the power-cutoff, endpoint-logarithm, and local-product errors simultaneously.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add_of_three_halves_le (K ρ : ℝ) (hK : 0 ≤ K) (hρ : 0 < ρ) :
∃ (z₀ : ℝ), 2 ≤ z₀ ∧ ∀ (S : BoundingSieve) (z Δ s : ℝ), z₀ ≤ z → 0 < Δ → HasDimensionOneLocalProductBound S K → (∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) → s = Real.log Δ / Real.log z → 3 / 2 ≤ s → ∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ℕ) => S.nu p / (1 - S.nu p)) (⌊Δ⌋₊ + 1) q ({p ∈ S.prodPrimes.primeFactors | q < p}) 0 ≤ (∫ (a : ℝ) in Set.Ioo 0 1, a⁻¹ * a⁻¹ * LinearSieve.upperRosserBoundaryMass 0 s a) + ρ

Uniform depth-zero comparison on the whole upper-sieve range. Below 3 it is the quantitative logarithmic-interval estimate; from 3 onward both the discrete cubic shell and its continuous boundary integral vanish.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add_of_three_halves_le · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_le_integral_add_of_three_halves_le (k : ℕ) (K ρ : ℝ) (hK : 1 ≤ K) (hρ : 0 < ρ) :
∃ (z₀ : ℝ), 2 ≤ z₀ ∧ ∀ (S : BoundingSieve) (z Δ s : ℝ), z₀ ≤ z → 0 < Δ → HasDimensionOneLocalProductBound S K → (∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) → s = Real.log Δ / Real.log z → 3 / 2 ≤ s → s ≤ 4 → ∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ℕ) => S.nu p / (1 - S.nu p)) (⌊Δ⌋₊ + 1) q ({p ∈ S.prodPrimes.primeFactors | q < p}) k ≤ (∫ (a : ℝ) in Set.Ioo 0 1, a⁻¹ * a⁻¹ * LinearSieve.upperRosserBoundaryMass k s a) + ρ

Uniform comparison of a complete outer Rosser contribution at an arbitrary fixed depth with its continuous boundary integral.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_le_integral_add_of_three_halves_le · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_range_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_le_upperRosserFiniteBoundaryFactor_sub_one_add (L : ℕ) (K ρ : ℝ) (hK : 1 ≤ K) (hρ : 0 < ρ) :
∃ (z₀ : ℝ), 2 ≤ z₀ ∧ ∀ (S : BoundingSieve) (z Δ s : ℝ), z₀ ≤ z → 0 < Δ → HasDimensionOneLocalProductBound S K → (∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) → s = Real.log Δ / Real.log z → 3 / 2 ≤ s → s ≤ 4 → ∑ k ∈ Finset.range L, ∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ℕ) => S.nu p / (1 - S.nu p)) (⌊Δ⌋₊ + 1) q ({p ∈ S.prodPrimes.primeFactors | q < p}) k ≤ LinearSieve.upperRosserFiniteBoundaryFactor L s - 1 + ρ

A finite collection of complete outer Rosser depths is uniformly bounded by the corresponding finite continuous boundary factor. The cutoff is the maximum of the finitely many fixed-depth cutoffs, with the error split at each successor step; the empty range needs no cutoff beyond 2.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_range_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_le_upperRosserFiniteBoundaryFactor_sub_one_add · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.mainSum_upperRosserWeight_le_boundaryChains {S : BoundingSieve} {K z Δ s : ℝ} (hz : 2 ≤ z) (hΔ : 0 < Δ) (hlocal : HasDimensionOneLocalProductBound S K) (hcut : ∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) (hs : s = Real.log Δ / Real.log z) (hslo : 3 / 2 ≤ s) :
BoundingSieve.mainSum (LinearSieve.upperRosserWeight S.prodPrimes (⌊Δ⌋₊ + 1)) ≤ (1 + ∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * (Real.log (z + 1) / Real.log (↑q + 1) * (1 + K / Real.log (↑q + 1)) * ∑ t ∈ {p ∈ S.prodPrimes.primeFactors | q < p}.powerset with (LinearSieve.UpperRosserBoundarySet (⌊Δ⌋₊ + 1) q) t, ∏ p ∈ t, S.nu p / (1 - S.nu p))) * ∏ p ∈ S.prodPrimes.primeFactors, (1 - S.nu p)

Finite upper-sieve bound obtained from the Rosser path expansion and the dimension-one local-product hypothesis. The sole remaining analytic quantity is the selected cubic-boundary chain sum displayed on the right.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.mainSum_upperRosserWeight_le_boundaryChains · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.mainSum_upperRosserWeight_le_boundaryChains_by_depth {S : BoundingSieve} {K z Δ s : ℝ} (hz : 2 ≤ z) (hΔ : 0 < Δ) (hlocal : HasDimensionOneLocalProductBound S K) (hcut : ∀ p ∈ S.prodPrimes.primeFactors, ↑p ≤ z) (hs : s = Real.log Δ / Real.log z) (hslo : 3 / 2 ≤ s) :
BoundingSieve.mainSum (LinearSieve.upperRosserWeight S.prodPrimes (⌊Δ⌋₊ + 1)) ≤ (1 + ∑ q ∈ S.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * (Real.log (z + 1) / Real.log (↑q + 1) * (1 + K / Real.log (↑q + 1)) * ∑ k ∈ Finset.range ({p ∈ S.prodPrimes.primeFactors | q < p}.card + 1), LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ℕ) => S.nu p / (1 - S.nu p)) (⌊Δ⌋₊ + 1) q ({p ∈ S.prodPrimes.primeFactors | q < p}) k)) * ∏ p ∈ S.prodPrimes.primeFactors, (1 - S.nu p)

The finite upper-sieve bound with the selected boundary mass indexed directly by Buchstab pair depth. This is the exact discrete expression to split into a fixed-depth approximation and a large-depth tail.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.mainSum_upperRosserWeight_le_boundaryChains_by_depth · compiled type and proof/definition references.

The literal source sieve inherits the real-endpoint dimension-one estimate from the Goldbach local-factor interval bound.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.exists_jurkatRichertSource_dimensionOneLocalProductBound · compiled type and proof/definition references.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.jurkatRichertSourceSieveRatio_eq {N : ℕ} {ε : ℝ} (hN : 1 < N) :
Real.log (↑N ^ (1 / 2 - ε)) / Real.log (↑N ^ (1 / 10)) = 5 - 10 * ε

Before the integer cutoff is taken, Chen's level and sifting powers have the exact logarithmic ratio 5 - 10ε.

Inspect dependencies

MathlibNt.SieveTheory.SwitchingPrinciple.jurkatRichertSourceSieveRatio_eq · compiled type and proof/definition references.

The standard dimension-one lower linear-sieve factor on 4 ≤ s ≤ 6. It is the solution of (s f(s))' = F(s - 1) obtained from the preceding upper-sieve branch.

Equations
Instances For
    Inspect dependencies

    MathlibNt.SieveTheory.SwitchingPrinciple.dimensionOneLowerLinearSieveFactor · compiled type and proof/definition references.

    Inspect dependencies

    MathlibNt.SieveTheory.SwitchingPrinciple.dimensionOneLowerLinearSieveFactor_five · compiled type and proof/definition references.

    The standard lower linear-sieve factor is continuous at the ratio used in Chen's base sieve.

    Inspect dependencies

    MathlibNt.SieveTheory.SwitchingPrinciple.dimensionOneLowerLinearSieveFactor_continuousAt_five · compiled type and proof/definition references.

    The generic dimension-one lower fundamental lemma for the explicit Rosser coefficient. For an arbitrary finite bounding sieve whose primes lie below z, real level Δ, and ratio s = log Δ / log z near five, the density sum is at least (f(s) - ρ) V(S).

    Equations
    Instances For
      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.DimensionOneLowerRosserDensityFundamentalLemma · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.ChenJurkatRichertBaseLowerRosserDensityFundamentalLemma · compiled type and proof/definition references.

      The generic dimension-one lower fundamental lemma specializes to Chen's source family. Continuity at ratio five absorbs the displacement s = 5 - 10ε, while the source local-product and prime-cutoff facts supply the generic hypotheses.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.chenJurkatRichertBaseLowerRosserDensityFundamentalLemma_of_generic · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.ChenJurkatRichertBaseLowerRosserStandardInput · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.ChenJurkatRichertBaseLowerSieveFundamentalLemma · compiled type and proof/definition references.

      The source Rosser coefficient is a finite lower-Möbius weight at its stated level. This is the combinatorial half of the fundamental lemma.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.jurkatRichertBaseLowerRosserWeight_certificate · compiled type and proof/definition references.

      The Rosser error term is bounded by exactly the level-restricted Goldbach remainder appearing in the source statement.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.jurkatRichertBaseLowerRosserError_le · compiled type and proof/definition references.

      The standard density-sum fundamental lemma, together with the fully finite Rosser expansion above, proves Chen's base lower-sieve statement.

      Inspect dependencies

      MathlibNt.SieveTheory.SwitchingPrinciple.chenJurkatRichertBaseLowerSieveFundamentalLemma_of_density · compiled type and proof/definition references.

      The Goldbach AP distribution input required by the base lower sieve: the exact squarefree remainder sum through N^(1/2-ε) is negligible on the 𝔖(N) N / log² N scale.

      Equations
      Instances For
        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.ChenJurkatRichertBaseGoldbachDistribution · compiled type and proof/definition references.

        The standard Bombieri--Vinogradov literature interface supplies precisely the base Goldbach distribution estimate needed by the source lower sieve. The proof retains the finite source support, reduces its moduli to canonical reduced residues, and absorbs the exceptional cutoff-prime fibres by their unconditional power-saving endpoint bound.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.chenJurkatRichertBaseGoldbachDistribution_of_standardBV · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.ChenJurkatRichertBaseMertensNormalization · compiled type and proof/definition references.

        The literal source cutoff has logarithmic scale 1/10.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.tendsto_log_jurkatRichertSourceZ_sub_one_div_log · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.eventually_two_mul_liuSingularSeries_le_source_truncated · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.eventually_jurkatRichertSourceGoldbachSieveProduct_lower · compiled type and proof/definition references.

        Chen's equation (25) follows from the exact Goldbach product identity, Mertens' product theorem, and the uniform source-cutoff singular-series bridge.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.chenJurkatRichertBaseMertensNormalization · compiled type and proof/definition references.

        Mertens' product theorem at the literal source cutoff, with Liu's genuine normalization and an upper error uniform in the even integer N.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.eventually_jurkatRichertSourceGoldbachSieveProduct_upper · compiled type and proof/definition references.

        The genuine logarithmic integral has the sharp upper normalization needed when it is multiplied by the Mertens sieve product.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.eventually_liuLogarithmicIntegral_le · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.eventually_jurkatRichertSourceCommonDensity_upper · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.ChenJurkatRichertBaseLowerSieveAsymptotic · compiled type and proof/definition references.

        The literal base asymptotic follows from the level-N^(1/2-ε) lower-sieve fundamental lemma and Goldbach AP distribution for its finite remainder. Equation (25)'s Mertens normalization is unconditional.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.chenJurkatRichertBaseLowerSieveAsymptotic_of_inputs · compiled type and proof/definition references.

        The base asymptotic directly from its two literature inputs. The lower Rosser density fundamental lemma and standard Bombieri--Vinogradov are converted to the finite lower-sieve and Goldbach-distribution APIs above.

        Inspect dependencies

        MathlibNt.SieveTheory.SwitchingPrinciple.chenJurkatRichertBaseLowerSieveAsymptotic_of_literature_inputs · compiled type and proof/definition references.