The depth-four lower-Rosser boundary mass: three stored decreasing primes, followed by the terminal least prime. The two displayed inequalities are exactly the active even-prefix test and terminal odd-boundary crossing.
Equations
- MathlibNt.SieveTheory.lowerRosserDepthFourSourceMass S D z = ∑ p₀ ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S z, S.nu p₀ * ∑ p₁ ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S p₀ with p₀ * p₁ ^ 3 < D, S.nu p₁ * ∑ p₂ ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S p₁, S.nu p₂ * ∑ q ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S p₂ with D ≤ p₀ * p₁ * p₂ * q ^ 3, S.nu q * MathlibNt.SieveTheory.sourceDiscreteEuler S q
Instances For
Inspect dependencies
MathlibNt.SieveTheory.lowerRosserDepthFourSourceMass · compiled type and proof/definition references.
At every odd outer depth, the source lower cutoff is redundant: whenever it fails, the remaining even layer vanishes. The odd cubic upper cutoff is the only active outer condition.
Inspect dependencies
MathlibNt.SieveTheory.suzukiSourceV_odd_succ_eq_upper_only · compiled type and proof/definition references.
Suzuki's complete even layer V₄ is exactly the depth-four lower-Rosser
boundary mass. The proof follows the exact recurrence: even source lower
cutoffs vanish, the depth-three lower cutoff is killed by the residual V₂,
and the remaining divided inequalities clear to the prefix and terminal tests.
Inspect dependencies
MathlibNt.SieveTheory.suzukiSourceV_four_eq_lowerRosserDepthFourSourceMass · compiled type and proof/definition references.
The finite even Suzuki aggregate truncated at depth four is the depth-two layer plus the newly identified lower-Rosser depth-four boundary mass. This is the explicit depth-four truncation of the general even-layer correspondence.
Inspect dependencies
MathlibNt.SieveTheory.suzukiActualT_four_eq_two_add_lowerRosserDepthFourSourceMass · compiled type and proof/definition references.
Equivalently, the literal finite parity sum at truncation depth four splits into its depth-two layer and the lower-Rosser depth-four boundary mass.
Inspect dependencies
MathlibNt.SieveTheory.suzukiEvenParitySum_four_eq_two_add_lowerRosserDepthFourSourceMass · compiled type and proof/definition references.
The depth-six lower-Rosser boundary mass. Its two interior tests occur at the odd prefixes, followed by the terminal boundary crossing.
Equations
- MathlibNt.SieveTheory.lowerRosserDepthSixSourceMass S D z = ∑ p₀ ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S z, S.nu p₀ * ∑ p₁ ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S p₀ with p₀ * p₁ ^ 3 < D, S.nu p₁ * ∑ p₂ ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S p₁, S.nu p₂ * ∑ p₃ ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S p₂ with p₀ * p₁ * p₂ * p₃ ^ 3 < D, S.nu p₃ * ∑ p₄ ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S p₃, S.nu p₄ * ∑ q ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S p₄ with D ≤ p₀ * p₁ * p₂ * p₃ * p₄ * q ^ 3, S.nu q * MathlibNt.SieveTheory.sourceDiscreteEuler S q
Instances For
Inspect dependencies
MathlibNt.SieveTheory.lowerRosserDepthSixSourceMass · compiled type and proof/definition references.
Suzuki's complete even layer V₆ is exactly the depth-six lower-Rosser
boundary mass. This is the next case of the alternating odd-prefix pattern.
Inspect dependencies
MathlibNt.SieveTheory.suzukiSourceV_six_eq_lowerRosserDepthSixSourceMass · compiled type and proof/definition references.
The finite even Suzuki aggregate truncated at depth six is its depth-four aggregate plus the newly identified depth-six boundary mass.
Inspect dependencies
MathlibNt.SieveTheory.suzukiActualT_six_eq_four_add_lowerRosserDepthSixSourceMass · compiled type and proof/definition references.
The boundary layer at arbitrary recursion depth. Depth one is the terminal odd crossing. Every later odd layer records the active cubic upper test, while every even layer only extends the decreasing prime chain. Thus a layer carries exactly the alternating-prefix invariant visible at depths four and six.
Equations
- MathlibNt.SieveTheory.lowerRosserBoundaryLayerMass S 0 x✝¹ x✝ = 0
- MathlibNt.SieveTheory.lowerRosserBoundaryLayerMass S 1 x✝¹ x✝ = ∑ q ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S x✝ with x✝¹ ≤ q ^ 3, S.nu q * MathlibNt.SieveTheory.sourceDiscreteEuler S q
- MathlibNt.SieveTheory.lowerRosserBoundaryLayerMass S n.succ.succ x✝¹ x✝ = ∑ p ∈ if Odd (n + 2) then {p ∈ MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S x✝ | p ^ 3 < x✝¹} else MathlibNt.SieveTheory.SwitchingPrinciple.suzukiSupportedBelow S x✝, S.nu p * MathlibNt.SieveTheory.lowerRosserBoundaryLayerMass S (n + 1) (x✝¹ ⌈/⌉ p) p
Instances For
Inspect dependencies
MathlibNt.SieveTheory.lowerRosserBoundaryLayerMass · compiled type and proof/definition references.
General Suzuki/lower-Rosser layer correspondence. The inductive invariant
is that the current divided level is retained literally; odd outer depths add
p³ < D, even outer depths add no test, and depth one closes with D ≤ q³.
Inspect dependencies
MathlibNt.SieveTheory.suzukiSourceV_eq_lowerRosserBoundaryLayerMass · compiled type and proof/definition references.
The m-th (one-indexed mathematically, zero-indexed here) even boundary
layer has Suzuki depth 2(m+1).
Equations
- MathlibNt.SieveTheory.lowerRosserEvenBoundaryLayerMass S m D z = MathlibNt.SieveTheory.lowerRosserBoundaryLayerMass S (2 * (m + 1)) D z
Instances For
Inspect dependencies
MathlibNt.SieveTheory.lowerRosserEvenBoundaryLayerMass · compiled type and proof/definition references.
Every positive even Suzuki layer is the corresponding lower-Rosser boundary layer.
Inspect dependencies
MathlibNt.SieveTheory.suzukiSourceV_even_eq_lowerRosserEvenBoundaryLayerMass · compiled type and proof/definition references.
The general layer specializes to the previously expanded depth-four mass.
Inspect dependencies
MathlibNt.SieveTheory.lowerRosserBoundaryLayerMass_four_eq_depthFour · compiled type and proof/definition references.
The general layer specializes to the previously expanded depth-six mass.
Inspect dependencies
MathlibNt.SieveTheory.lowerRosserBoundaryLayerMass_six_eq_depthSix · compiled type and proof/definition references.
At arbitrary even truncation, suzukiActualT is exactly the finite sum of
all lower-Rosser boundary layers through depth 2m.
Inspect dependencies
MathlibNt.SieveTheory.suzukiActualT_even_eq_sum_lowerRosserEvenBoundaryLayerMass · compiled type and proof/definition references.
The part of the full one-prime lower-Rosser boundary accumulator not yet
represented by the even layers through depth 2m. This definition keeps the
remaining combinatorial issue explicit rather than identifying it silently.
Equations
- MathlibNt.SieveTheory.lowerRosserBoundaryAfterEvenDepth S D z P qs m = MathlibNt.SieveTheory.LinearSieve.lowerRosserBoundaryAccum (⇑S.nu) D P qs - ∑ k ∈ Finset.range m, MathlibNt.SieveTheory.lowerRosserEvenBoundaryLayerMass S k D z
Instances For
Inspect dependencies
MathlibNt.SieveTheory.lowerRosserBoundaryAfterEvenDepth · compiled type and proof/definition references.
Exact connection between the finite Suzuki even-layer sum and the existing
lowerRosserBoundaryAccum: the latter is the truncation plus its explicit
post-depth remainder.
Inspect dependencies
MathlibNt.SieveTheory.lowerRosserBoundaryAccum_eq_suzukiActualT_even_add_remainder · compiled type and proof/definition references.
Consequently, identifying the finite Suzuki truncation with the complete boundary accumulator is exactly the assertion that the explicit remainder vanishes.
Inspect dependencies
MathlibNt.SieveTheory.suzukiActualT_even_eq_lowerRosserBoundaryAccum_iff · compiled type and proof/definition references.