Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLemma144CaseISourceLargeCoefficientUniform

Case-I source-large coefficient and uniform Σ₁₂ interface #

The coefficient cutoff and the Claim-14.6 cutoff are selected before the later Case-I constants. In particular, the Σ₁₂ theorem below has C and K inside the universal quantifier following D₀; its API contains no post-K eventual quantifier.

theorem MathlibNt.SieveTheory.exists_caseISourceOrderCoefficient_sourceLargeLog_uniform {Amax d Δ Θ : } (hAmax : 0 Amax) (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) (hd : 7 / (1 - Δ) < d) ( : 0 < Θ) :
∃ (C1min : ), 1 C1min ∀ (C1 K D A : ), C1min C12 K2 D0 AA AmaxC1 * K ^ Θ < Real.log D∃ (q : Lemma144StrictFactor), q.ρ = (1 + sigma12ContractionMultiplier (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma D d) Δ) / 2 caseISourceOrderCoefficient A D d 1 - q.ρ

Quantitative source-large replacement for eventually_caseISourceOrderCoefficient_le_sameC_gap. The witness C1min is selected before C1,K,D,A.

theorem MathlibNt.SieveTheory.caseISigmaZero_ratio_le_commonScale {A C C145 : } (hA : 0 < A) (hC : 0 < C) (hscale : A * C145 C) :
C145 / C 1 / A

Under the common scale C ≥ A*C145, the direct Σ₀ coefficient is bounded before C145 and C are chosen.

theorem MathlibNt.SieveTheory.caseI_endpointCoefficient_le_commonScale {A C C145 K L R : } (hA : 0 < A) (hC3 : 3 C) (hscale : A * C145 C) (hL : 0 L) (hR : 0 R) :
C145 / C + 6 * L * R / (C * Real.exp K) + 12 * R 1 / A + 2 * L * R + 12 * R

The three endpoint constants have a fixed upper bound under the common scale C ≥ max 3 (A*C145). This is the Amax supplied to the quantitative source-order theorem above.

theorem MathlibNt.SieveTheory.exists_sigmaTwelve_internal_contraction_binderUniform_in_S {H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers} {d Δ : } (hH : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatSourceContract H) (hd1 : 1 < d) (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) :
∃ (D₀ : ), 1 < D₀ ∀ (S : BoundingSieve) (C K : ), 2 KSwitchingPrinciple.HasDimensionOneLocalProductBound S K0 C∀ (D N : ) (s : ) (z : ), D₀ D0 < s2 + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth N).epsilon s1 < SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) ds SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d1 < D2 D ^ (1 / s) → 2 D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) → D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) D ^ (1 / s) → z = D ^ (1 / s)⌉₊H.betaHat + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth N).epsilon s(∀ pS.prodPrimes.primeFactors, D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) pp < D ^ (1 / s) → 2 p 2 * p D)(∀ pS.prodPrimes.primeFactors, D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) pp < D ^ (1 / s) → 0 H.T (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth (N - 1)) (SwitchingPrinciple.SuzukiLemma144Equation1410.inheritedCoordinate D p))(∀ pS.prodPrimes.primeFactors, D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) pp < D ^ (1 / s) → SwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_13PointwisePremise H N (↑D) d Δ (Real.log D / Real.log p) (D / p))∃ (q : Lemma144StrictFactor), q.ρ = (1 + sigma12ContractionMultiplier (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) Δ) / 2 SwitchingPrinciple.SuzukiLemma144Equation1410.sigmaTwelve S.prodPrimes.primeFactors (⇑S.nu) (fun (p : ) => SwitchingPrinciple.suzukiVProduct S p) (fun (n D' : ) (x : ) => SwitchingPrinciple.SuzukiLemma144KappaOne.errorEnvelope H n (↑D') d x) (SwitchingPrinciple.suzukiVProduct S z) C K Δ N D (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) s sigma12ContractionMultiplier (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) Δ * sigma12InheritedBudget S H N D z C K d Δ s + sigma12EndpointRemainder S H N D z C K d Δ s (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) SwitchingPrinciple.SuzukiLemma144Equation1410.sigmaTwelve S.prodPrimes.primeFactors (⇑S.nu) (fun (p : ) => SwitchingPrinciple.suzukiVProduct S p) (fun (n D' : ) (x : ) => SwitchingPrinciple.SuzukiLemma144KappaOne.errorEnvelope H n (↑D') d x) (SwitchingPrinciple.suzukiVProduct S z) C K Δ N D (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) s q.ρ * sigma12InheritedBudget S H N D z C K d Δ s + sigma12EndpointRemainder S H N D z C K d Δ s (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d)

The natural-ceiling Σ₁₂ same-constant contraction with one Claim-14.6 cutoff selected before the varying sieve S, then before C, K, the depth N, and the coordinate s. The threshold is genuinely source-uniform: it is the Claim-14.6 cutoff, which depends only on H, d, and Δ.

theorem MathlibNt.SieveTheory.exists_sigmaTwelve_internal_contraction_binderUniform {S : BoundingSieve} {H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers} {d Δ : } (hH : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatSourceContract H) (hd1 : 1 < d) (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) :
∃ (D₀ : ), 1 < D₀ ∀ (C K : ), 2 KSwitchingPrinciple.HasDimensionOneLocalProductBound S K0 C∀ (D N : ) (s : ) (z : ), D₀ D0 < s2 + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth N).epsilon s1 < SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) ds SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d1 < D2 D ^ (1 / s) → 2 D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) → D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) D ^ (1 / s) → z = D ^ (1 / s)⌉₊H.betaHat + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth N).epsilon s(∀ pS.prodPrimes.primeFactors, D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) pp < D ^ (1 / s) → 2 p 2 * p D)(∀ pS.prodPrimes.primeFactors, D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) pp < D ^ (1 / s) → 0 H.T (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth (N - 1)) (SwitchingPrinciple.SuzukiLemma144Equation1410.inheritedCoordinate D p))(∀ pS.prodPrimes.primeFactors, D ^ (1 / SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) pp < D ^ (1 / s) → SwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_13PointwisePremise H N (↑D) d Δ (Real.log D / Real.log p) (D / p))∃ (q : Lemma144StrictFactor), q.ρ = (1 + sigma12ContractionMultiplier (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) Δ) / 2 SwitchingPrinciple.SuzukiLemma144Equation1410.sigmaTwelve S.prodPrimes.primeFactors (⇑S.nu) (fun (p : ) => SwitchingPrinciple.suzukiVProduct S p) (fun (n D' : ) (x : ) => SwitchingPrinciple.SuzukiLemma144KappaOne.errorEnvelope H n (↑D') d x) (SwitchingPrinciple.suzukiVProduct S z) C K Δ N D (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) s sigma12ContractionMultiplier (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) Δ * sigma12InheritedBudget S H N D z C K d Δ s + sigma12EndpointRemainder S H N D z C K d Δ s (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) SwitchingPrinciple.SuzukiLemma144Equation1410.sigmaTwelve S.prodPrimes.primeFactors (⇑S.nu) (fun (p : ) => SwitchingPrinciple.suzukiVProduct S p) (fun (n D' : ) (x : ) => SwitchingPrinciple.SuzukiLemma144KappaOne.errorEnvelope H n (↑D') d x) (SwitchingPrinciple.suzukiVProduct S z) C K Δ N D (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) s q.ρ * sigma12InheritedBudget S H N D z C K d Δ s + sigma12EndpointRemainder S H N D z C K d Δ s (SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d)

Compatibility specialization of the threshold-uniform-in-S contraction.