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.
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.
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.
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.
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
- MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor L s = 1 + ∑ k ∈ Finset.range L, ∫ (a : ℝ) in Set.Ioo 0 1, a⁻¹ * a⁻¹ * MathlibNt.SieveTheory.LinearSieve.upperRosserBoundaryMass k s a
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.
The finite continuous factors increase with the depth cutoff.
Inspect dependencies
MathlibNt.SieveTheory.LinearSieve.upperRosserFiniteBoundaryFactor_mono_succ · compiled type and proof/definition references.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Inspect dependencies
MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPair_nextRatio_gt_three · compiled type and proof/definition references.
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.
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
- MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPrefixMajorant k r = (4 / 5) ^ k * r ^ 2
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
- MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPrefixVolume 0 x✝ = 1
- MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPrefixVolume k.succ x✝ = MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPairTransform (MathlibNt.SieveTheory.LinearSieve.upperRosserAlternatingPrefixVolume k) x✝
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.
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.