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) ( : 0 < Δ) (hlocal : HasDimensionOneLocalProductBound S K) (hcut : pS.prodPrimes.primeFactors, p z) (hs : s = Real.log Δ / Real.log z) (hslo : 3 / 2 s) (hshi : s < 3) (hpow : 2 z ^ (s / 3)) :
qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ) => S.nu p / (1 - S.nu p)) (Δ⌋₊ + 1) q ({pS.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.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add {S : BoundingSieve} {K z Δ s η : } (hK : 0 K) ( : 0 η) (hz : 2 z) ( : 0 < Δ) (hlocal : HasDimensionOneLocalProductBound S K) (hcut : pS.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) η) :
qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ) => S.nu p / (1 - S.nu p)) (Δ⌋₊ + 1) q ({pS.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.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_eq_zero {S : BoundingSieve} {z Δ s : } (hz : 2 z) ( : 0 < Δ) (hcut : pS.prodPrimes.primeFactors, p z) (hs : s = Real.log Δ / Real.log z) (hs3 : 3 s) :
qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ) => S.nu p / (1 - S.nu p)) (Δ⌋₊ + 1) q ({pS.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 .

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add (K ρ : ) (hK : 0 K) ( : 0 < ρ) :
∃ (z₀ : ), 2 z₀ ∀ (S : BoundingSieve) (z Δ s : ), z₀ z0 < ΔHasDimensionOneLocalProductBound S K(∀ pS.prodPrimes.primeFactors, p z)s = Real.log Δ / Real.log z3 / 2 ss < 3qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ) => S.nu p / (1 - S.nu p)) (Δ⌋₊ + 1) q ({pS.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.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_zero_le_integral_add_of_three_halves_le (K ρ : ) (hK : 0 K) ( : 0 < ρ) :
∃ (z₀ : ), 2 z₀ ∀ (S : BoundingSieve) (z Δ s : ), z₀ z0 < ΔHasDimensionOneLocalProductBound S K(∀ pS.prodPrimes.primeFactors, p z)s = Real.log Δ / Real.log z3 / 2 sqS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ) => S.nu p / (1 - S.nu p)) (Δ⌋₊ + 1) q ({pS.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.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_le_integral_add_of_three_halves_le (k : ) (K ρ : ) (hK : 1 K) ( : 0 < ρ) :
∃ (z₀ : ), 2 z₀ ∀ (S : BoundingSieve) (z Δ s : ), z₀ z0 < ΔHasDimensionOneLocalProductBound S K(∀ pS.prodPrimes.primeFactors, p z)s = Real.log Δ / Real.log z3 / 2 ss 4qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ) => S.nu p / (1 - S.nu p)) (Δ⌋₊ + 1) q ({pS.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.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_sum_range_sum_mul_upperRosserBoundaryChainsFixedDepthDensity_le_upperRosserFiniteBoundaryFactor_sub_one_add (L : ) (K ρ : ) (hK : 1 K) ( : 0 < ρ) :
∃ (z₀ : ), 2 z₀ ∀ (S : BoundingSieve) (z Δ s : ), z₀ z0 < ΔHasDimensionOneLocalProductBound S K(∀ pS.prodPrimes.primeFactors, p z)s = Real.log Δ / Real.log z3 / 2 ss 4kFinset.range L, qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ) => S.nu p / (1 - S.nu p)) (Δ⌋₊ + 1) q ({pS.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.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.mainSum_upperRosserWeight_le_boundaryChains {S : BoundingSieve} {K z Δ s : } (hz : 2 z) ( : 0 < Δ) (hlocal : HasDimensionOneLocalProductBound S K) (hcut : pS.prodPrimes.primeFactors, p z) (hs : s = Real.log Δ / Real.log z) (hslo : 3 / 2 s) :
BoundingSieve.mainSum (LinearSieve.upperRosserWeight S.prodPrimes (Δ⌋₊ + 1)) (1 + qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * (Real.log (z + 1) / Real.log (q + 1) * (1 + K / Real.log (q + 1)) * t{pS.prodPrimes.primeFactors | q < p}.powerset with (LinearSieve.UpperRosserBoundarySet (Δ⌋₊ + 1) q) t, pt, S.nu p / (1 - S.nu p))) * pS.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.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.mainSum_upperRosserWeight_le_boundaryChains_by_depth {S : BoundingSieve} {K z Δ s : } (hz : 2 z) ( : 0 < Δ) (hlocal : HasDimensionOneLocalProductBound S K) (hcut : pS.prodPrimes.primeFactors, p z) (hs : s = Real.log Δ / Real.log z) (hslo : 3 / 2 s) :
BoundingSieve.mainSum (LinearSieve.upperRosserWeight S.prodPrimes (Δ⌋₊ + 1)) (1 + qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * (Real.log (z + 1) / Real.log (q + 1) * (1 + K / Real.log (q + 1)) * kFinset.range ({pS.prodPrimes.primeFactors | q < p}.card + 1), LinearSieve.upperRosserBoundaryChainsFixedDepthDensity (fun (p : ) => S.nu p / (1 - S.nu p)) (Δ⌋₊ + 1) q ({pS.prodPrimes.primeFactors | q < p}) k)) * pS.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.

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

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ε.

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

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

    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

      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.

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

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

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

      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

        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.

        The literal source cutoff has logarithmic scale 1/10.

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

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

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

        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.

        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.