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
    Inspect dependencies

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

    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 = ∑ p ∈ SwitchingPrinciple.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.

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