Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLemma144CaseIIOddSuccessorSameC

Case II, odd depth at least three: the remaining same-C normalization #

The accepted rounded source chain ends with a relative bracket and an additive recursive endpoint term B₀ N D. The target Lemma144CaseIISameCAt contains neither that endpoint term nor a larger constant. The exact missing comparison is therefore the absorption of B₀ N D by the strict bracket gap 1 - caseIIConcreteRoundedRelativeBracket ....

The definitions below keep the large-D cutoff before s, and permit the cutoff to depend on the fixed finite depth N. The final theorem proves that this comparison, together with the accepted rounded-relative output, is exactly sufficient to construct Lemma144CaseIIOddSuccessorSameCProducer.

Exact output shape of the accepted rounded Case-II source assembly, with a threshold uniform in s ∈ (1,3] (but allowed to depend on the fixed depth).

Equations
Instances For

    Earliest missing normalization after the accepted rounded-relative assembly. It does not assume the desired successor inequality: it compares only the recursive endpoint term with the unused strict-bracket margin.

    Equations
    Instances For
      theorem MathlibNt.SieveTheory.caseII_sameC_of_relative_and_endpoint_gap {sourceSum V B₀ finiteLayer scale bracket : } (hB₀ : B₀ V * (scale * (1 - bracket))) (hrelative : sourceSum B₀ + V * (finiteLayer + scale * bracket)) :
      sourceSum V * (finiteLayer + scale)

      Terminal algebra: the endpoint-gap comparison removes B₀ without changing C.

      A uniform-in-s rounded-relative producer plus the exact endpoint-gap normalization constructs the actual dispatcher producer. The threshold may still depend on the fixed finite odd depth N, which is all the producer interface requires.