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.

Inspect dependencies

MathlibNt.SieveTheory.claim145_natCeil_rpow_le · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.suzukiSourceL_mono · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.suzukiSourceL_natCeil_rpow_le · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.claim14_5Scale_lower_of_proposition131ii · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.suzukiLemma14_3_le_claim145Scale_of_scalar_at · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.suzukiLemma14_3_le_claim145Scale_of_scalar · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.suzukiLemma14_3_le_claim145Scale_uniformN_of_scalar · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.claim14_5VProduct_lower_of_localProduct · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.claim145_caseB_scalar_exponent_comparison · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.claim145_scalar_exponent_comparison · compiled type and proof/definition references.