Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiCaseIISourceContractionGap

theorem MathlibNt.SieveTheory.SwitchingPrinciple.SuzukiLemma144KappaOne.rpow_contraction_gap {Δ σ : } (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) ( : 1 < σ) :
(1 - Δ) / σ 1 - (1 - 1 / σ) ^ (1 - Δ)

The real-power source bracket loses at least its linear tangent gap. This is the weighted AM--GM (equivalently, concavity/Bernoulli) inequality.

For every positive source exponent parameter, Suzuki's exact cutoff is strictly larger than one beyond the explicit threshold exp (exp 1).

theorem MathlibNt.SieveTheory.SwitchingPrinciple.SuzukiLemma144KappaOne.exists_sourceSigma_gt_one_threshold {Δ d : } (hΔ1 : Δ < 1) (hd : 7 / (1 - Δ) < d) :
∃ (D0 : ), 1 < D0 ∀ (D : ), D0 D1 < sourceSigma D d

Eventual σ(D) > 1 in the source parameter range, with an explicit threshold and no size-dependent premise.

theorem MathlibNt.SieveTheory.SwitchingPrinciple.SuzukiLemma144KappaOne.exists_sourceSigma_contraction_gap_threshold (Δ d : ) (hΔ0 : 0 < Δ) (hΔ1 : Δ < 1) (hd : 7 / (1 - Δ) < d) :
∃ (D0 : ), 1 < D0 ∀ (D : ), D0 D → (1 - Δ) / sourceSigma D d 1 - (1 - 1 / sourceSigma D d) ^ (1 - Δ)

At Suzuki's exact source cutoff, the source bracket contraction gap is at least (1-Δ)/sourceSigma D d for all sufficiently large D.