Documentation

MathlibNt.SieveTheory.LinearSieve.Suzuki.SuzukiSourceToLowerRosserDensityTransport

The genuine depth-two lower-Rosser boundary mass, written with the largest stored prime p first and the external terminal prime q second. The factor sourceDiscreteEuler S q is the product of all Euler factors below q; it is exactly the factor acquired when the density recurrence reaches terminal q.

Equations
Instances For

    In the legal even depth-two range z² ≤ D, Suzuki's actual source layer is exactly the singleton lower-Rosser boundary carrier. Outside this range the predicates are not equivalent: the lower carrier has p < D, whereas the source recursion has the divided-level terminal test.

    theorem MathlibNt.SieveTheory.lowerRosserSetDensitySum_eq_euler_sub_boundaryAccum (S : BoundingSieve) {D z : } (qs : List ) (hcarrier : qs.toFinset = SwitchingPrinciple.suzukiSupportedBelow S z) (hprime : qqs, Nat.Prime q) (hD : qqs, q < D) (hordered : List.Pairwise (fun (x1 x2 : ) => x1 < x2) qs) (hD1 : 1 < D) :

    Iterating the one-prime recurrence expands the lower density as the full Euler product minus an explicit recursively weighted sum of odd cubic boundary layers. The list is increasing, so its head is the least prime inserted last.

    The deep discrepancy on an ordered prime carrier. Unlike the old opaque Euler - density - V₂ difference, this is the explicit all-boundary accumulator with the concrete depth-two source carrier removed.

    Equations
    Instances For

      The genuine depth-two source mass is nonnegative.

      The explicit deep tail has a quantitative one-sided enclosure: it is at most the total boundary loss and at least minus the depth-two source mass.

      theorem MathlibNt.SieveTheory.lowerRosserSetDensitySum_lower_of_boundaryAccum_le (S : BoundingSieve) {D z : } (qs : List ) (hcarrier : qs.toFinset = SwitchingPrinciple.suzukiSupportedBelow S z) (hprime : qqs, Nat.Prime q) (hD : qqs, q < D) (hordered : List.Pairwise (fun (x1 x2 : ) => x1 < x2) qs) (hD1 : 1 < D) {B : } (hB : LinearSieve.lowerRosserBoundaryAccum (⇑S.nu) D qs B) :

      A JR-ready lower estimate with no absolute value: any explicit upper bound for the recursive boundary accumulator immediately gives a lower density bound.

      The concrete discrepancy left after transporting the genuine depth-two source layer into the full lower-Rosser density. It includes every deeper boundary layer and any out-of-range carrier discrepancy; it is data, not an abstract proposition.

      Equations
      Instances For
        theorem MathlibNt.SieveTheory.lowerRosserDensityDiscrepancy_eq_deepBoundaryTail (S : BoundingSieve) {D z : } (qs : List ) (hcarrier : qs.toFinset = SwitchingPrinciple.suzukiSupportedBelow S z) (hprime : qqs, Nat.Prime q) (hD : qqs, q < D) (hordered : List.Pairwise (fun (x1 x2 : ) => x1 < x2) qs) (hD1 : 1 < D) (hzD : z ^ 2 D) :

        On any ordered enumeration of the supported primes, the source-to-density discrepancy is exactly the explicit deeper boundary tail.

        Exact source-to-density decomposition. In particular, replacing the boundary carrier by suzukiActualT without this discrepancy is unjustified.

        Unconditional honest lower transport: the unknown deeper/discrepant tail is paid for by its absolute value rather than silently set to zero.

        In the legal even depth-two range, the preceding inequality visibly uses the real lower-boundary carrier, not a falsely identified predicate.