Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiClaim145ComparisonInternal

Lemma 14.3 / Claim 14.5 comparison: internal quantitative bridge #

This file keeps the Proposition 13.1(ii) lower estimate independent of every Claim-14.5 assertion. It also records explicitly the loss caused by replacing the real power cutoff by its natural ceiling.

theorem MathlibNt.SieveTheory.claim145_natCeil_rpow_le {D : } {s : } (hD : 2 D) (hs : 2 s) :
D ^ (1 / s)⌉₊ D

For D ≥ 2 and s ≥ 2, the natural ceiling of D^(1/s) is still at most D. Thus the ceiling does not force the Lemma-14.1 logarithmic parameter to be evaluated beyond D.

theorem MathlibNt.SieveTheory.suzukiSourceL_mono {x y K : } (hx : 1 < x) (hxy : x y) :

Monotonicity of the explicit Lemma-14.1 source parameter on the range where both inner logarithms are positive.

theorem MathlibNt.SieveTheory.suzukiSourceL_natCeil_rpow_le {D : } {s K : } (hD : 2 D) (hs : 2 s) :
suzukiSourceL (↑D ^ (1 / s)⌉₊) K suzukiSourceL (↑D) K

The actual ceiling cutoff has no larger Lemma-14.1 logarithmic parameter than the unrounded ambient cutoff D. This is the ceiling-sensitive estimate needed before any asymptotic comparison.

The Proposition-13.1(ii) lower profile gives a literal lower bound for the Claim-14.5 scale. This step is uniform in the parity/depth N; the only use of N is to select one of the two signs covered by the source theorem.

Two-parameter Case-B closure of Lemma 14.3. Here σ is Suzuki's (log D)^(1/d) log log (27D) (and remains in the denominator of (14.6)), whereas s is an arbitrary coordinate with s ≥ σ. The former endpoint lemma identified these parameters and therefore did not state the full Case-B range.

Pointwise closure of Lemma 14.3 against the explicit Proposition-13.1(ii) lower profile. The final numerical premise is stated entirely in elementary real functions and contains neither Claim14_5Bound, claim14_5Scale, nor the discrete object. It is the scalar large-logarithm inequality to be discharged by the eventual asymptotic calculation.

The same comparison with the quantifier over the discrete depth moved after all analytic data. In particular one scalar estimate and one Proposition 13.1(ii) pair of signwise bounds work for every N.

Shared scalar comparisons for the endpoint and all-coordinate estimates #

The dimension-one local-product contract gives the needed lower edge for Claim 14.5's finite Euler product.

theorem MathlibNt.SieveTheory.claim145_caseB_scalar_exponent_comparison {x q L s b C Q : } (hx : 0 < x) (_hq : 0 < q) (hL : 1 L) (hs : 4 s) (hQ : 0 < Q) (hqlog : q = Real.log x) (habsorb : L + 2 * Real.log s + 3 * q + |Real.log Q| s) (hgap : Real.log L + Real.log (Real.log (3 * s)) + C + 2 + Real.log 2 Real.log b) :
Real.exp (L + (s - 2) * (1 + Real.log L - Real.log (s - 2))) Q / x ^ 3 * Real.exp (s * Real.log b - s * Real.log s - s * Real.log (Real.log (3 * s)) - C * s)

The scalar comparison in the literal Case-B variables. Unlike the endpoint specialization above, the harmless terms are absorbed directly at the actual coordinate s; this is what permits every s ≥ sourceSigma D d.

theorem MathlibNt.SieveTheory.claim145_scalar_exponent_comparison {x q L s b C Q : } (hx : 0 < x) (hq : 0 < q) (hL : 1 L) (hs : 4 s) (hQ : 0 < Q) (hqlog : q = Real.log x) (hLsq : L q ^ 2) (hlogs : Real.log s 3 * q) (habsorb : q ^ 2 + 9 * q + |Real.log Q| s) (hgap : Real.log L + Real.log (Real.log (3 * s)) + C + 2 + Real.log 2 Real.log b) :
Real.exp (L + (s - 2) * (1 + Real.log L - Real.log (s - 2))) Q / x ^ 3 * Real.exp (s * Real.log b - s * Real.log s - s * Real.log (Real.log (3 * s)) - C * s)

Elementary logarithmic comparison used after all moving quantities have been bounded. It keeps the decisive negative -s log s term on both sides.