Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiLowerDepthFourMass

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
Instances For
    theorem MathlibNt.SieveTheory.suzukiSourceV_odd_succ_eq_upper_only (S : BoundingSieve) {n D z : } (hn : 0 < n) (hodd : Odd (n + 1)) :
    suzukiSourceV S (n + 1) D z = pSwitchingPrinciple.suzukiSupportedBelow S z with p ^ 3 < D, S.nu p * suzukiSourceV S n (D ⌈/⌉ p) p

    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.

    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.

    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.

    Equivalently, the literal finite parity sum at truncation depth four splits into its depth-two layer and the lower-Rosser depth-four boundary mass.

    The depth-six lower-Rosser boundary mass. Its two interior tests occur at the odd prefixes, followed by the terminal boundary crossing.

    Equations
    Instances For

      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.

      The finite even Suzuki aggregate truncated at depth six is its depth-four aggregate plus the newly identified depth-six boundary mass.

      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
      Instances For

        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³.

        The m-th (one-indexed mathematically, zero-indexed here) even boundary layer has Suzuki depth 2(m+1).

        Equations
        Instances For

          Every positive even Suzuki layer is the corresponding lower-Rosser boundary layer.

          The general layer specializes to the previously expanded depth-four mass.

          The general layer specializes to the previously expanded depth-six mass.

          At arbitrary even truncation, suzukiActualT is exactly the finite sum of all lower-Rosser boundary layers through depth 2m.

          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
          Instances For

            Exact connection between the finite Suzuki even-layer sum and the existing lowerRosserBoundaryAccum: the latter is the truncation plus its explicit post-depth remainder.

            Consequently, identifying the finite Suzuki truncation with the complete boundary accumulator is exactly the assertion that the explicit remainder vanishes.