Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiRoundedCaseIEndpoint

theorem MathlibNt.SieveTheory.nat_lt_of_eq_ceil_iff {x : } {z p : } (hz : z = x⌉₊) :
p < z p < x

Integer cutoffs below a natural ceiling have exactly the same carrier as the strict real cutoff.

Suzuki's finite Euler product is unchanged when a strict real cutoff is replaced by its natural ceiling.

The Lemma-8.7 prime sum is likewise insensitive to replacing its Euler suffix cutoff by the natural ceiling.

theorem MathlibNt.SieveTheory.sigmaEleven_add_sigmaTwelve_suzukiVProduct_le_finiteSourceLayer_add_qD_natCeil {S : BoundingSieve} {H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers} {β C K d Δ s τ σ : } {N D z : } (hH : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatContract H β) (hsdom : s SuzukiFiniteContinuousLayers.KappaOneModel.parityDomain β N) (hτdom : τ - 1 SuzukiFiniteContinuousLayers.KappaOneModel.parityDomain β (N - 1)) (hsτ : s τ) (hτσ : τ σ) (hD : 1 < D) (_hz2 : 2 z) (hroot2 : 2 D ^ (1 / s)) (hv2 : 2 D ^ (1 / τ)) (hw2 : 2 D ^ (1 / σ)) (hwv : D ^ (1 / σ) D ^ (1 / τ)) (hvroot : D ^ (1 / τ) D ^ (1 / s)) (hzceil : z = D ^ (1 / s)⌉₊) (hτerr : H.betaHat + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth N).epsilon < τ) (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, D ^ (1 / σ) pp < D ^ (1 / τ) → 2 p 2 * p D) (hT : pS.prodPrimes.primeFactors, D ^ (1 / σ) pp < D ^ (1 / τ) → 0 H.T (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth (N - 1)) (SwitchingPrinciple.SuzukiLemma144Equation1410.inheritedCoordinate D p)) (h1413 : pS.prodPrimes.primeFactors, D ^ (1 / σ) pp < D ^ (1 / τ) → SwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_13PointwisePremise H N (↑D) d Δ (Real.log D / Real.log p) (D / p)) :

Rounded version of the concrete middle provider. Its only additional datum is the exact carrier identity z = ceil(D^(1/s)); no cutoff error is added.

theorem MathlibNt.SieveTheory.caseII_endpoint_le_concrete_finiteSourceLayer_add_qD_natCeil (S : BoundingSieve) (H : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatLayers) {N D y : } {β σ C C1 K ΘK Δ d B0 : } (hH : SwitchingPrinciple.SuzukiLemma144KappaOne.Section13HatContract H β) (hN : Odd N) (hN2 : 2 N) (hycube : pSwitchingPrinciple.suzukiSupportedBelow S y, p ^ 3 < D) (hyceil : y = D ^ (1 / (β + 1))⌉₊) (_hyDhalf : y D / 2) (hβ1σ : β + 1 σ) (hD : 1 < D) (hDlarge : β * Real.log 2 (β - 1) * Real.log D) (hwy : D ^ (1 / σ) D ^ (1 / (β + 1))) (hy2 : 2 y) (hroot2 : 2 D ^ (1 / (β + 1))) (hw2 : 2 D ^ (1 / σ)) (hEndpoint : SwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_5Regime β (↑D) σ C1 K ΘK σpSwitchingPrinciple.suzukiSupportedBelow S D ^ (1 / σ)⌉₊, S.nu p * msourceParityIndices (N - 1), suzukiSourceV S m (D ⌈/⌉ p) p B0) (hnu : pSwitchingPrinciple.SuzukiLemma144Equation1410.sigmaOneCarrier (SwitchingPrinciple.suzukiSupportedBelow S y) D σ (β + 1), 0 S.nu p) (hC : 0 C) (hlog : pSwitchingPrinciple.SuzukiLemma144Equation1410.sigmaOneCarrier (SwitchingPrinciple.suzukiSupportedBelow S y) D σ (β + 1), 0 Real.log ↑(D ⌈/⌉ p)) (hSourceDomain : pSwitchingPrinciple.SuzukiLemma144Equation1410.sigmaOneCarrier (SwitchingPrinciple.suzukiSupportedBelow S y) D σ (β + 1), SwitchingPrinciple.SuzukiLemma144Equation1410.inheritedCoordinate D p SuzukiFiniteContinuousLayers.KappaOneModel.parityDomain β (N - 1) SwitchingPrinciple.SuzukiLemma144Equation1410.recursiveCoordinate D p SuzukiFiniteContinuousLayers.KappaOneModel.parityDomain β (N - 1)) (hClaim14_6_i : pSwitchingPrinciple.SuzukiLemma144Equation1410.sigmaOneCarrier (SwitchingPrinciple.suzukiSupportedBelow S y) D σ (β + 1), SwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_6_MonotoneLambdaPremise H (↑(D ⌈/⌉ p)) d σ) (hErrorDomain : pSwitchingPrinciple.SuzukiLemma144Equation1410.sigmaOneCarrier (SwitchingPrinciple.suzukiSupportedBelow S y) D σ (β + 1), SwitchingPrinciple.SuzukiLemma144Equation1410.inheritedCoordinate D p Set.Icc (H.betaHat + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth (N - 1)).epsilon) σ SwitchingPrinciple.SuzukiLemma144Equation1410.recursiveCoordinate D p Set.Icc (H.betaHat + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth (N - 1)).epsilon) σ) (hIH : SwitchingPrinciple.SuzukiLemma144Equation1410.NaturalCeilPointwiseInductionContract (SwitchingPrinciple.suzukiSupportedBelow S y) (fun (n D' p : ) => msourceParityIndices n, suzukiSourceV S m D' p) (fun (p : ) => SwitchingPrinciple.suzukiVProduct S p) (fun (n D' : ) (x : ) => SwitchingPrinciple.SuzukiLemma144KappaOne.errorEnvelope H n (↑D') d x) β C K Δ N D σ (β + 1)) (hErrorThreshold : H.betaHat + (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth N).epsilon < β + 1) (hK : 2 K) (hlocal : SwitchingPrinciple.HasDimensionOneLocalProductBound S K) (hClaim14_6_ii : SwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_6_MonotoneQPremise H (↑D) d Δ σ) ( : 0 Δ) (hCeilFull : pS.prodPrimes.primeFactors, D ^ (1 / σ) pp < D ^ (1 / (β + 1)) → 2 p 2 * p D) (hT : pS.prodPrimes.primeFactors, D ^ (1 / σ) pp < D ^ (1 / (β + 1)) → 0 H.T (SwitchingPrinciple.SuzukiLemma144KappaOne.ErrorSign.ofDepth (N - 1)) (SwitchingPrinciple.SuzukiLemma144Equation1410.inheritedCoordinate D p)) (hClaim14_13 : pS.prodPrimes.primeFactors, D ^ (1 / σ) pp < D ^ (1 / (β + 1)) → SwitchingPrinciple.SuzukiLemma144KappaOne.Claim14_13PointwisePremise H N (↑D) d Δ (Real.log D / Real.log p) (D / p)) :

Rounded Case-II endpoint. The source cutoff is the natural ceiling of the real Case-II power coordinate; no perfect-power identity and no cutoff error term is assumed.