Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLemma144Sigma12NatCeil

Natural-ceiling closure of the Σ₁₂ input. The finite sum itself, a Claim-14.6 conclusion, and mainSum are never assumed.

theorem MathlibNt.SieveTheory.sigmaTwelve_suzukiVProduct_le_qD_lemma8_7_natCeil {S : BoundingSieve} {H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers} {β C K d Δ w v s τ σ : } {N D znat : } (hH : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatContract H β) (hD : 1 < D) (hv2 : 2 v) (hw2 : 2 w) (hwv : w v) (hvz : v D ^ (1 / s)) (hz : znat = D ^ (1 / s)⌉₊) (hv : v = D ^ (1 / τ)) (hw : w = D ^ (1 / σ)) ( : H.betaHat + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth N).epsilon < τ) (hτσ : τ σ) (hK : 2 K) (hlocal : SwitchingPrinciple.HasDimensionOneLocalProductBound S K) (hii : SwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_6_MonotoneQPremise H (↑D) d Δ σ) (hC : 0 C) ( : 0 Δ) (hCeil : pS.prodPrimes.primeFactors, w pp < v2 p 2 * p D) (hT : pS.prodPrimes.primeFactors, w pp < v0 H.T (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth (N - 1)) (SwitchingPrinciple.SuzukiLemma144Equation1410.inheritedCoordinate D p)) (h1413 : pS.prodPrimes.primeFactors, w pp < vSwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_13PointwisePremise H N (↑D) d Δ (Real.log D / Real.log p) (D / p)) :

Natural-ceiling version of the global Σ₁₂ estimate. The strict carrier below D^(1/s) is transported exactly through z = ⌈D^(1/s)⌉₊; no equality between the real cast of z and the power cutoff is used.

Equations
Instances For

    The source contraction has a canonical strict midpoint enlargement.

    theorem MathlibNt.SieveTheory.eventually_sigmaTwelve_internal_contraction_sameC {S : BoundingSieve} {H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers} {C K d Δ s : } {N : } (hH : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatSourceContract H) (hN : 2 N) (hd1 : 1 < d) (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) (hs0 : 0 < s) (hsLower : 2 + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth N).epsilon s) (hK : 2 K) (hlocal : SwitchingPrinciple.HasDimensionOneLocalProductBound S K) (hC : 0 C) :
    ∃ (D₀ : ), 1 < D₀ ∀ (D z : ), D₀ D1 < 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))∃ (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)

    For all sufficiently large natural D, the raw moving Claim-14.6 sources, the natural-ceiling Σ₁₂ bridge, and Lemma 8.7 give a strict same-constant contraction.