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.

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.inv_sq_mul_upperRosserBoundaryMass_one_le · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.abs_inv_sq_mul_upperRosserBoundaryMass_one_sub_le · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.lipschitzOn_inv_sq_mul_upperRosserBoundaryMass_one · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.integrableOn_inv_sq_mul_upperRosserBoundaryMass_one · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMassAux_eq_zero_of_terminal_le · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMassAux_ne_zero_terminal_lt · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMassAux_ne_zero_outer_lower · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMassAux_succ_eq_zero_of_div_three_le · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMassAux_succ_eq_zero_of_upper_le · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMassAux_succ_ne_zero_support · compiled type and proof/definition references.

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMass_succ_eq_zero_of_div_three_le · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.integral_upperRosserBoundaryMass_eq_integral_support · compiled type and proof/definition references.

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.

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.integral_upperRosserBoundaryMass_eq_integral_fixedDepthSupport · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.integral_upperRosserBoundaryMass_one_eq_integral_one_sixth · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.integral_upperRosserBoundaryMass_eq_zero_of_pow_le · compiled type and proof/definition references.

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

Inspect dependencies

MathlibNt.SieveTheory.LinearSieve.integral_upperRosserBoundaryMass_zero · compiled type and proof/definition references.

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

Equations
Instances For
    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor · compiled type and proof/definition references.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor_zero · compiled type and proof/definition references.

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

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor_succ · compiled type and proof/definition references.

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

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor_nonneg · compiled type and proof/definition references.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor_mono_succ · compiled type and proof/definition references.

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

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor_succ_eq_self_of_pow_le · compiled type and proof/definition references.

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

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor_one · compiled type and proof/definition references.

    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.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.even_coordinate_lt_suffix_add_terminal · compiled type and proof/definition references.

    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.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.last_pair_lt_terminal · compiled type and proof/definition references.

    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.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegionBelow.last_pair_ratios_mem · compiled type and proof/definition references.

    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.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.sum_add_geometric_le_of_sortedGT_even_prefix · compiled type and proof/definition references.

    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.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.sum_add_geometric_le · compiled type and proof/definition references.

    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.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.outer_lower · compiled type and proof/definition references.

    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.

    Inspect dependencies

    MathlibNt.SieveTheory.LinearSieve.UpperRosserLogRegion.outer_lower_of_three_halves_le · compiled type and proof/definition references.

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

      MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairTransform · compiled type and proof/definition references.

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

      Equations
      Instances For
        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairNormalizedKernel · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairNormalizedKernel_nonneg · compiled type and proof/definition references.

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

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairNormalizedKernel_le_sq · compiled type and proof/definition references.

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

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.abs_upperRosserAlternatingPairNormalizedKernel_sub_le · compiled type and proof/definition references.

        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.

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPair_nextRatio_gt_three · compiled type and proof/definition references.

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

        MathlibNt.SieveTheory.LinearSieve.integral_upperRosserAlternatingPair_quadratic_inner · compiled type and proof/definition references.

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

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairTransform_const_mul · compiled type and proof/definition references.

        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.

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairTransform_quadratic_le · compiled type and proof/definition references.

        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.

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.integral_upperRosserAlternatingPairNormalizedKernel_le · compiled type and proof/definition references.

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

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.stronglyMeasurable_upperRosserAlternatingPair_inner · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairTransform_le_const_mul_quadratic (F : ℝ → ℝ) {C r : ℝ} (hr : 3 ≤ r) (hFmeas : MeasureTheory.StronglyMeasurable F) (hFnonneg : ∀ (t : ℝ), 3 ≤ t → 0 ≤ F t) (hFle : ∀ (t : ℝ), 3 ≤ t → F 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.

        Inspect dependencies

        MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairTransform_le_const_mul_quadratic · compiled type and proof/definition references.

        The explicit geometric envelope for k reverse Rosser pairs.

        Equations
        Instances For
          Inspect dependencies

          MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPrefixMajorant · compiled type and proof/definition references.

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

          Inspect dependencies

          MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairTransform_majorant_le · compiled type and proof/definition references.

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

            MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPrefixVolume · compiled type and proof/definition references.

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.stronglyMeasurable_upperRosserAlternatingPrefixVolume · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPrefixVolume_nonneg · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPrefixVolume_le_majorant · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.summable_upperRosserAlternatingPrefixMajorant_three · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.summable_upperRosserAlternatingPrefixVolume_three · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.tsum_upperRosserAlternatingPrefixMajorant_three_natAdd · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.sum_range_upperRosserAlternatingPrefixMajorant_three_natAdd_le · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.sum_range_upperRosserAlternatingPrefixVolume_three_natAdd_le · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.exists_sum_range_upperRosserAlternatingPrefixMajorant_three_natAdd_lt · compiled type and proof/definition references.

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

            Inspect dependencies

            MathlibNt.SieveTheory.LinearSieve.exists_sum_range_upperRosserAlternatingPrefixVolume_three_natAdd_lt · compiled type and proof/definition references.