Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLemma144NoDminMovingBridge

No-Dmin bridges for the source Lemma 14.4 induction #

The literal all-D ≥ 2 predecessor assertion is exactly the production moving contract at cutoff 2. This file records that conversion and the two concrete pre-branch transports needed by the direct source induction. It deliberately reuses ActualClaim145BoundAt and claim14_5Scale; no second Claim-14.5 scale is introduced.

A literal all-D ≥ 2 predecessor assertion is the moving-domain contract with Dmin = 2. This is the bridge used when the source induction hypothesis has no cutoff binder.

theorem MathlibNt.SieveTheory.nat_cutoff_paid_by_source_log_large {D D0 : } {C1 K Θ : } (hD : 2 D) (hD0 : 2 D0) (hbudget : Real.log D0 C1 * K ^ Θ) (hlarge : C1 * K ^ Θ < Real.log D) :
D0 D

A source logarithmic lower bound pays any fixed natural cutoff. The cutoff is selected before the depth, exactly as in the production moving Case-I and Case-II eventual APIs.

Concrete normalization from the production Claim-14.5 bound to the Lemma-14.4 right-hand side. The only scalar input is the literal inequality needed after unfolding the already-defined production scale.

A concrete normalization constant for the Claim-14.5 scalar. It is fixed before the natural quotient D and uses only the lower endpoint D = 2.

Equations
Instances For

    The Claim-14.5 scalar is uniformly bounded on the full source range D ≥ 2; no eventual-D threshold is used.

    theorem MathlibNt.SieveTheory.exists_claim145_uniform_scalar_normalization (C145 d : ) (hC145 : 0 C145) (hd : 0 < d) :
    ∃ (Cnorm : ), 0 Cnorm ∀ (D : ), 2 DC145 / (Real.log D * SwitchingPrinciple.SuzukiLemma144KappaOne.sourceSigma (↑D) d) Cnorm

    Existential form of the same uniform normalization, with the constant chosen before D.

    Claim 14.5 implies the Lemma-14.4 moving right-hand side with one explicit constant independent of D. The natural ceiling and parity-domain hypotheses are unchanged from to_lemma144_moving_of_scalar.