Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiSection14LegalDomainBridge

theorem MathlibNt.SieveTheory.suzukiSourceV_eq_zero_of_pow_le (S : BoundingSieve) {n D z : ℕ} (hn : 1 ≤ n) (hzD : z ^ (n + 2) ≤ D) :
suzukiSourceV S n D z = 0

General upper support of the source-faithful layer.

Inspect dependencies

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

theorem MathlibNt.SieveTheory.suzukiSourceV_inner_eq_zero_of_outer_lower_fails (S : BoundingSieve) {n D p : ℕ} (hn : 1 ≤ n) (hp : 0 < p) (hfail : ¬D ≤ p ^ (n + 3)) :
suzukiSourceV S n (D ⌈/⌉ p) p = 0

If the Lemma 7.1 lower outer cutoff fails, the recursively remaining layer vanishes.

Inspect dependencies

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

theorem MathlibNt.SieveTheory.suzukiSourceV_eq_extended_recurrence (S : BoundingSieve) {n D z : ℕ} (hn : 2 ≤ n) (hoddDomain : Odd n → z ^ 3 ≤ D) :

Legal-domain recurrence: the source carrier may be extended to every supported p < z. The odd-index upper cutoff is automatic from z^3 ≤ D; the omitted lower-cutoff terms vanish by the preceding support lemma.

Inspect dependencies

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

Index two: no parity-domain hypothesis is needed.

Inspect dependencies

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

Index three: z^3 ≤ D is exactly the legal odd-domain assumption making Suzuki's extra outer upper cutoff automatic.

Inspect dependencies

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

Exact induction invariant for the full bridge: at layer n, z^n ≤ D propagates to p^(n-1) ≤ ceil(D/p) for every supported outer prime p < z. This simultaneously makes every odd source upper cutoff automatic.

Inspect dependencies

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

Index two closes under the exact even legal-domain hypothesis.

Inspect dependencies

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

Index three closes under the exact odd legal-domain hypothesis.

Inspect dependencies

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

Consequently the source-faithful parity sum agrees with the renamed §14 extended sum on the uniform legal domain z^N ≤ D.

Inspect dependencies

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