Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLemma144CaseIAbsorption

Lemma 14.4, Case I: the same-constant scalar absorption edge #

The three displayed side terms in the current Case-I API are the Claim-14.5 Σ₀ budget, the Lemma-8.7 endpoint in Σ₁₁, and the Lemma-8.7 endpoint in Σ₁₂. Suzuki's (14.23) reduces their sum to a fixed multiple of

B / (log (log D) * sourceSigma D d),

where B is the inherited same-C budget. The theorem below proves, rather than assumes, that every such fixed source-order side term is eventually paid for by the canonical midpoint gap from Claim 14.6(iii).

noncomputable def MathlibNt.SieveTheory.caseISigma11EndpointRemainder (S : BoundingSieve) (N D z : ) (K β s τ σ : ) :

The exact Σ₁₁ endpoint term displayed by the internal Lemma-8.7 bound.

Equations
Instances For

    The literal sum of all explicit Case-I side budgets currently exposed by Σ₀, Σ₁₁, and Σ₁₂. No absorption inequality is a field of this object.

    Equations
    Instances For
      theorem MathlibNt.SieveTheory.caseI_rpow_contraction_gap {Δ σ : } (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) ( : 1 < σ) :
      (1 - Δ) / σ 1 - (1 - 1 / σ) ^ (1 - Δ)

      Bernoulli/weighted-AM--GM lower bound for the Claim-14.6 contraction gap.

      theorem MathlibNt.SieveTheory.caseI_midpoint_gap_lower {Δ σ : } (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) ( : 1 < σ) :
      ∃ (q : Lemma144StrictFactor), q.ρ = (1 + sigma12ContractionMultiplier σ Δ) / 2 (1 - Δ) / (2 * σ) 1 - q.ρ

      The canonical midpoint strict factor leaves at least half of the elementary Claim-14.6 gap.

      Every fixed source-order side coefficient is eventually absorbed by the same-C midpoint gap. This is the complete scalar step in (14.23); its proof uses the literal sourceSigma and the growth of log (log D).

      Budget-valued form of the scalar theorem. The side term is the proved source-order majorant, not an assumed absorption inequality.

      theorem MathlibNt.SieveTheory.eventually_caseI_allExplicitRemainderCoefficient_le_sameC_gap {A145 K d Δ : } (hA145 : 0 A145) (hK : 0 < K) (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) (hd : 7 / (1 - Δ) < d) :

      Case-I's three displayed remainder families have one Claim-14.5 constant and two Lemma-8.7 endpoint constants 6 K². For fixed positive K, their combined source-order coefficient is therefore eventually inside the same-C gap. The theorem is scalar: it makes no assumption of the desired absorption inequality.

      Earliest remaining non-scalar edge. It says that the literal sum of the three explicit API budgets has Suzuki's source order. This is deliberately a frozen proposition (not an axiom and not a premise of the scalar absorption theorems): the reachable production cone contains no theorem simultaneously normalising the Claim-14.5 Σ₀ sum and the two Lemma-8.7 endpoints to the inherited errorEnvelope budget.

      Equations
      Instances For