Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiUpperRosserWeightedAggregateTail

Weighted aggregate tail for the upper Rosser boundary #

The production prefix carries the normalized outer atom S.nu q / (1 - S.nu q). Keeping this atom and restoring the complete Euler product cancels the terminal-dependent suffix denominator. The remaining ordered terminal masses telescope to at most one, so no terminal cardinality appears.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_upperRosserBoundaryChains_weightedAggregate_geometric (K : ) (hK : 1 K) :
∃ (N : ) (C : ), 0 C ∀ (S : BoundingSieve) (L n : ) (z Δ s : ), 2 z0 < Δs = Real.log Δ / Real.log zHasDimensionOneLocalProductBound S K(∀ pS.prodPrimes.primeFactors, p z)(∑ qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * jFinset.range n, LinearSieve.upperRosserBoundaryChainsFixedDepthRelativeDensity (⇑S.nu) (Δ⌋₊ + 1) q ({pS.prodPrimes.primeFactors | q < p}) (L + j + N)) * pS.prodPrimes.primeFactors, (1 - S.nu p) 90 * C * (9 / 10) ^ L

Literal geometric form of the weighted aggregate tail. The constants are selected before every sieve and source parameter. This is the form intended to compose with a fixed-depth prefix producer.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_upperRosserBoundaryChains_weightedSubaggregate_geometric (K : ) (hK : 1 K) :
∃ (N : ) (C : ), 0 C ∀ (S : BoundingSieve) (T : Finset ) (L n : ) (z Δ s : ), TS.prodPrimes.primeFactors2 z0 < Δs = Real.log Δ / Real.log zHasDimensionOneLocalProductBound S K(∀ pS.prodPrimes.primeFactors, p z)(∑ qT, S.nu q / (1 - S.nu q) * jFinset.range n, LinearSieve.upperRosserBoundaryChainsFixedDepthRelativeDensity (⇑S.nu) (Δ⌋₊ + 1) q ({pS.prodPrimes.primeFactors | q < p}) (L + j + N)) * pS.prodPrimes.primeFactors, (1 - S.nu p) 90 * C * (9 / 10) ^ L

Geometric weighted tail on any terminal subcarrier, with no cardinality factor. Taking T to be a filtered terminal lane gives the exact aggregate replacement for the old pointwise-then-cardinality estimate.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_upperRosserBoundaryChains_weightedAggregate_uniform_tail (K : ) (hK : 1 K) :
∃ (N : ) (τ : ), Filter.Tendsto τ Filter.atTop (nhds 0) (∀ (L : ), 0 τ L) ∀ (S : BoundingSieve) (L n : ) (z Δ s : ), 2 z0 < Δs = Real.log Δ / Real.log zHasDimensionOneLocalProductBound S K(∀ pS.prodPrimes.primeFactors, p z)(∑ qS.prodPrimes.primeFactors, S.nu q / (1 - S.nu q) * jFinset.range n, LinearSieve.upperRosserBoundaryChainsFixedDepthRelativeDensity (⇑S.nu) (Δ⌋₊ + 1) q ({pS.prodPrimes.primeFactors | q < p}) (L + j + N)) * pS.prodPrimes.primeFactors, (1 - S.nu p) τ L

The existing ordered-mass telescoping estimate, rewritten in the literal fixed-depth prefix coordinates: normalized outer atom times relative boundary density. The cutoff N and tail τ are selected before the sieve, depth block, and source parameters.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.exists_upperRosserBoundaryChains_weightedSubaggregate_uniform_tail (K : ) (hK : 1 K) :
∃ (N : ) (τ : ), Filter.Tendsto τ Filter.atTop (nhds 0) (∀ (L : ), 0 τ L) ∀ (S : BoundingSieve) (T : Finset ) (L n : ) (z Δ s : ), TS.prodPrimes.primeFactors2 z0 < Δs = Real.log Δ / Real.log zHasDimensionOneLocalProductBound S K(∀ pS.prodPrimes.primeFactors, p z)(∑ qT, S.nu q / (1 - S.nu q) * jFinset.range n, LinearSieve.upperRosserBoundaryChainsFixedDepthRelativeDensity (⇑S.nu) (Δ⌋₊ + 1) q ({pS.prodPrimes.primeFactors | q < p}) (L + j + N)) * pS.prodPrimes.primeFactors, (1 - S.nu p) τ L

The same weighted tail over an arbitrary terminal subcarrier. In particular this applies directly to either side of the square-root terminal split. It is strictly stronger than paying card T * τ L: after Euler restoration the bound is just τ L, independently of T.card.