Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiClaim145SmallDHighCoordinate

Claim 14.5, source-small-D high-coordinate branch #

Suzuki's Case A assumes 2 ≤ s and log D ≤ C₁ K^ΘK; it then applies Lemma 14.3 and compares that explicit exponential-tail majorant with (14.6). The definitions below retain those exact inputs. In particular, no Claim14_5Bound or final Lemma-14.4 estimate is accepted as a premise.

The scalar comparison in Suzuki Claim 14.5, Case A, after Lemma 14.3. The source-small-D condition is an argument of the comparison rather than being silently replaced by an arbitrary finite-cutoff condition.

Equations
Instances For

    The actual Claim14_5Bound in the source-small-D alternative follows from production Lemma 14.3 and the Case-A scalar comparison.

    The moving source cutoff is positive already for every natural q ≥ 2; no eventual threshold is needed in the finite quotient branch.

    The logarithmic side condition used below is not valid for every K > 1, but it is uniform on the source high-coordinate region once K crosses a fixed threshold. This isolates exactly the small-K split hidden by : log K is positive for K > 1, and log log K = o(log K) gives, eventually, log K ≤ 4 log s for every s ≥ √K / log K.

    theorem MathlibNt.SieveTheory.claim145_caseA_highS_power_chain {D K s C1 Θ : } (hK : 1 < K) (hs : K / Real.log K s) (hlogs : Real.log K 4 * Real.log s) (hC1 : 0 C1) ( : 0 Θ) (hsmall : Real.log D C1 * K ^ Θ) :
    Real.log D C1 * 16 ^ Θ * s ^ (2 * Θ) * Real.log s ^ (2 * Θ)

    The first in Suzuki Claim 14.5, Case A, high-s branch, with the implicit constant made explicit. Positivity of log K is exactly 1 < K; log K ≤ 4 log s is the large-K threshold consequence used to square s ≥ √K / log K. The result is the literal log D ≪ K^Θ ≪ s^(2Θ) (log s)^(2Θ) chain.

    theorem MathlibNt.SieveTheory.claim145_caseA_highS_log_gain_of_growth {D K s d C1 Θ : } (hD : 1 < D) (hK : 1 < K) (hs : 1 < s) (hC1 : 0 < C1) (hchain : Real.log D C1 * 16 ^ Θ * s ^ (2 * Θ) * Real.log s ^ (2 * Θ)) (hgrowth : C1 * 16 ^ Θ * Real.log s ^ (2 * Θ) * (Real.log (3 * K) * Real.log (3 * s) ^ 2) s ^ (d - 2 * Θ)) :
    s * (Real.log (Real.log (3 * K)) + 2 * Real.log (Real.log (3 * s))) s * Real.log (1 + s ^ d / Real.log D)

    The decisive logarithmic gain in the same source branch. The displayed hgrowth is the exact threshold inequality hidden by the source O(1); under it the error can be taken to be zero. No compactness or finite-quotient maximum is used.

    theorem MathlibNt.SieveTheory.claim145_caseA_highS_growth_eventually {K d C1 Θ : } (hK : 1 < K) (hC1 : 0 < C1) (hgap : 0 < d - 2 * Θ) :
    ∀ᶠ (s : ) in Filter.atTop, C1 * 16 ^ Θ * Real.log s ^ (2 * Θ) * (Real.log (3 * K) * Real.log (3 * s) ^ 2) s ^ (d - 2 * Θ)

    Equation (14.3), namely d - 2Θ > 0, supplies the omitted threshold: the logarithmic factor in the preceding theorem is eventually dominated by s^(d-2Θ). This is the source route, via the standard (log s)^a = o(s^b) estimate, rather than a finite-q maximum.

    theorem MathlibNt.SieveTheory.claim145_caseA_highS_log_gain_eventually {K d C1 Θ : } (hK : 1 < K) (hC1 : 0 < C1) ( : 0 Θ) (hgap : 0 < d - 2 * Θ) :
    ∀ᶠ (s : ) in Filter.atTop, ∀ (D : ), 1 < DK / Real.log K sReal.log K 4 * Real.log sReal.log D C1 * K ^ Θs * (Real.log (Real.log (3 * K)) + 2 * Real.log (Real.log (3 * s))) s * Real.log (1 + s ^ d / Real.log D)

    The complete analytic chain on the source high-s side of Case A. After one source threshold in s, the hypotheses s ≥ √K/log K and log K ≤ 4 log s turn the small-D alternative into the logarithmic gain used between Lemma 14.3 and (14.6). The latter two production interfaces are then connected by claim14_5Bound_of_smallD_caseA_scalarComparison above. The statement deliberately retains the threshold relation instead of replacing it by compactness or a maximum over finitely many quotients.

    Scalar normalization from the Claim-14.5 V(q) scale to the predecessor V(p) error envelope. The only numerical input is the exposed coefficient inequality C145 ≤ C log(q) σ(q); Euler monotonicity and positivity are proved here.