Documentation

MathlibNt.SieveTheory.LinearSieve.BoundaryIntegrals

Upper Rosser boundary integrals and alternating pairs #

Screened integrands, support restrictions, finite boundary factors, alternating-pair transforms, and summable prefix-volume majorants.

Uniform bound for the full screened depth-two outer integrand, including both reciprocal factors in the future outer a-integral.

theorem MathlibNt.SieveTheory.LinearSieve.abs_inv_sq_mul_upperRosserBoundaryMass_one_sub_le {s t a b : } (ha : 1 / 6 a) (hb : 1 / 6 b) :
|a⁻¹ * a⁻¹ * upperRosserBoundaryMass 1 s a - b⁻¹ * b⁻¹ * upperRosserBoundaryMass 1 t b| 36 * ((36 + 2 * Real.log 6) * |s - t| + (144 + 6 * Real.log 6) * |a - b|) + 2160 * Real.log 6 * |a - b|

The complete depth-two outer density is jointly Lipschitz on the screened box. This is the uniform-continuity input for the final outer Darboux sum.

For fixed s, the complete screened depth-two outer density is Lipschitz in the outer logarithmic coordinate.

The screened depth-two outer density is integrable. Together with integral_upperRosserBoundaryMass_one_eq_integral_one_sixth, this places the entire depth-two continuous contribution on a compact Lipschitz interval.

The recursive continuous mass has the same depth-dependent lower support as the exact Rosser region: at depth 2k it vanishes unless s / 3^(k+1) < a.

Nonvanishing of the depth-2k continuous residual forces its terminal coordinate past the exact recursive support threshold.

theorem MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMassAux_ne_zero_outer_lower (k : ) {s a x₀ x₁ : } (hs : 3 / 2 s) (hx₀ : x₀ s / 3) (hx₁ : x₁ < x₀) (h : upperRosserBoundaryMassAux k (s - x₀ - x₁) a x₁ 0) :
1 / (2 * 3 ^ (k + 1)) < a

After one Rosser pair has been peeled, every nonzero depth-2k residual has a terminal coordinate bounded below solely in terms of the original fundamental-lemma range and the remaining depth.

A positive-depth boundary mass vanishes unless the terminal coordinate lies strictly below the cubic outer cutoff.

A positive-depth mass also vanishes when its inherited upper interval is empty.

Nonzero positive-depth mass forces both geometric support inequalities for the first peeled coordinate.

The outer boundary integral may be restricted to the exact lower support cutoff supplied by the recursive Rosser inequalities.

On the fundamental-lemma range, every fixed-depth outer boundary integral is supported in a compact interval bounded away from zero. The lower endpoint depends only on the depth, so this is the uniform domain for the fixed-depth Darboux induction.

On the upper-sieve range s ≥ 3/2, the complete depth-two outer integral is already supported in the common screened interval (1/6, 1).

At depth 2k, the outer boundary contribution vanishes once the normalized level is at least 3^(k+1).

The first continuous boundary contribution is the reciprocal cubic-shell integral. This is the initial term of the finite Buchstab expansion.

The finite continuous upper Rosser factor obtained by summing boundary depths below L and then integrating the distinguished outer coordinate.

Equations
Instances For

    Adding one admissible depth adds exactly its outer-coordinate boundary integral.

    Every finite truncation of the continuous upper Rosser factor is nonnegative.

    A depth contributes nothing to the finite factor once its geometric support cutoff lies beyond the normalized sieve level.

    The first finite Buchstab truncation is 3 / s on the nonempty range of the cubic shell.

    theorem MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.even_coordinate_lt_suffix_add_terminal {s a : } {x : List } (hregion : UpperRosserLogRegion s a x) {i : } (hi : i < x.length) (heven : Even i) :
    2 * x[i] < (List.drop (i + 1) x).sum + 3 * a

    Combining an even Rosser prefix inequality with the terminal boundary inequality gives a constraint from that coordinate towards the remaining suffix. Unlike the unrestricted factorial estimate, this retains every alternating-prefix condition.

    theorem MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.last_pair_lt_terminal {s a : } {x : List } {k : } (hregion : UpperRosserLogRegion s a x) (hlen : x.length = 2 * (k + 1)) :
    2 * x[2 * k] < x[2 * k + 1] + 3 * a

    At the innermost pair of a nonempty even Rosser chain, the larger coordinate is less than half the smaller coordinate plus the terminal budget.

    theorem MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegionBelow.last_pair_ratios_mem {s a b : } {x : List } {k : } (hregion : UpperRosserLogRegionBelow s a b x) (hlen : x.length = 2 * (k + 1)) (ha : 0 < a) :
    x[2 * k + 1] / a Set.Ioo 1 3 x[2 * k] / a Set.Ioo (x[2 * k + 1] / a) ((x[2 * k + 1] / a + 3) / 2)

    After division by the terminal coordinate, the innermost Rosser pair lies in the scale-free triangular region 1 < y < 3, y < x < (y + 3) / 2. This is the first cell of the reverse-chain geometric contraction below.

    theorem MathlibNt.SieveTheory.LinearSieve.sum_add_geometric_le_of_sortedGT_even_prefix {s : } {x : List } {k : } (hs : 0 s) (hlen : x.length = 2 * k) (hsorted : x.SortedGT) (hprefix : ∀ (i : ) (hi : i < x.length), Even i(List.take i x).sum + 3 * x[i] s) :
    x.sum + s / 3 ^ k s

    Alternating cubic-prefix inequalities contract the unused logarithmic budget by a factor of three after each pair of decreasing coordinates.

    theorem MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.sum_add_geometric_le {s a : } {x : List } {k : } (hregion : UpperRosserLogRegion s a x) (hs : 0 s) (hlen : x.length = 2 * k) :
    x.sum + s / 3 ^ k s

    A depth-2k upper Rosser region leaves at least s / 3^k of the logarithmic budget unused by its selected coordinates.

    theorem MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.outer_lower {s a : } {x : List } {k : } (hregion : UpperRosserLogRegion s a x) (hs : 0 s) (hlen : x.length = 2 * k) :
    s / 3 ^ (k + 1) < a

    The terminal boundary coordinate of a depth-2k Rosser region stays uniformly away from zero.

    theorem MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.outer_lower_of_three_halves_le {s a : } {x : List } {k : } (hregion : UpperRosserLogRegion s a x) (hs : 3 / 2 s) (hlen : x.length = 2 * k) :
    1 / (2 * 3 ^ k) < a

    On the fundamental-lemma range, the depth-2k outer coordinate is bounded below by a constant depending only on the fixed depth.

    The reverse-chain integral operator obtained by adjoining one ordered pair. Here r is the suffix-plus-terminal budget divided by the current terminal coordinate, y is the smaller new coordinate, and x the larger one. The upper face 2x < y + r is exactly an even-prefix Rosser inequality.

    Equations
    Instances For

      The quadratic reverse-pair kernel normalized by the current state.

      Equations
      Instances For

        On a fixed ratio window, the normalized reverse-pair kernel has a bound independent of the current state.

        The normalized reverse-pair kernel is uniformly Lipschitz in its larger coordinate on a fixed ratio window.

        theorem MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPair_nextRatio_gt_three {r y x : } (hy : y Set.Ioo 1 r) (hx : x Set.Ioo y ((y + r) / 2)) :
        3 < (r + y + x) / x

        The reverse-chain state remains in the invariant range r > 3 after one pair is adjoined.

        theorem MathlibNt.SieveTheory.LinearSieve.integral_upperRosserAlternatingPair_quadratic_inner {r y : } (hy : 0 < y) (hyr : y r) :
        (x : ) in Set.Ioo y ((y + r) / 2), x⁻¹ * ((r + y + x) / x) ^ 2 = r ^ 2 / (2 * y ^ 2) + 3 * r / y - 7 / 2 + Real.log ((y + r) / (2 * y))

        The reverse-pair operator is linear in a constant coefficient.

        One reverse Rosser pair contracts the quadratic suffix envelope by a fixed factor. The estimate is genuinely geometric: its triangular integration face is 2x < y + r, the inequality contributed by the corresponding even prefix.

        The normalized quadratic kernel has total reverse-pair mass at most 4 / 5. This is the scale-free form used in the discrete contraction argument.

        Measurability of the inner integral in the reverse-pair operator.

        theorem MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairTransform_le_const_mul_quadratic (F : ) {C r : } (hr : 3 r) (hFmeas : MeasureTheory.StronglyMeasurable F) (hFnonneg : ∀ (t : ), 3 t0 F t) (hFle : ∀ (t : ), 3 tF t C * t ^ 2) :

        Monotonicity of one reverse-pair step against a quadratic envelope. The hypotheses are pointwise only on the invariant range t ≥ 3; measurability is enough to recover all required integrability from the quadratic majorant.

        The explicit geometric envelope for k reverse Rosser pairs.

        Equations
        Instances For

          Applying one constrained reverse-pair integral to the depth-k envelope lands below the depth-k+1 envelope.

          Scale-free volume of k reverse-built Rosser pairs. Starting from terminal state r = 3, each recursion imposes decreasing order and the next even-prefix constraint instead of integrating over all unordered coordinates.

          Equations
          Instances For

            The constrained reverse-chain volume is nonnegative throughout its invariant range.

            Every constrained reverse-chain volume is bounded by the explicit geometric envelope.

            At the terminal state r = 3, the constrained reverse-chain envelopes form a summable geometric series.

            The actual constrained reverse-chain volumes are summable at the terminal state because they are termwise dominated by the geometric envelope.

            Exact tail sum of the scale-free alternating-prefix majorant.

            Every finite aggregate beyond depth L is bounded by the same explicit geometric tail, independently of its terminal depth.

            The volume of any finite block of constrained depths beyond L is at most the explicit geometric tail 45 (4/5)^L.

            The aggregate alternating-prefix majorant has a uniform tail cutoff.

            Consequently, one depth cutoff makes every finite tail of the constrained reverse-chain volumes smaller than a prescribed positive error.