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

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

    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.

    Inspect dependencies

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

    theorem MathlibNt.SieveTheory.lowerRosserSetDensitySum_eq_euler_sub_boundaryAccum (S : BoundingSieve) {D z : ℕ} (qs : List ℕ) (hcarrier : qs.toFinset = SwitchingPrinciple.suzukiSupportedBelow S z) (hprime : ∀ q ∈ qs, Nat.Prime q) (hD : ∀ q ∈ qs, 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.

    Inspect dependencies

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

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

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

      The genuine depth-two source mass is nonnegative.

      Inspect dependencies

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

      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.

      Inspect dependencies

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

      theorem MathlibNt.SieveTheory.lowerRosserSetDensitySum_lower_of_boundaryAccum_le (S : BoundingSieve) {D z : ℕ} (qs : List ℕ) (hcarrier : qs.toFinset = SwitchingPrinciple.suzukiSupportedBelow S z) (hprime : ∀ q ∈ qs, Nat.Prime q) (hD : ∀ q ∈ qs, 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.

      Inspect dependencies

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

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

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

        theorem MathlibNt.SieveTheory.lowerRosserDensityDiscrepancy_eq_deepBoundaryTail (S : BoundingSieve) {D z : ℕ} (qs : List ℕ) (hcarrier : qs.toFinset = SwitchingPrinciple.suzukiSupportedBelow S z) (hprime : ∀ q ∈ qs, Nat.Prime q) (hD : ∀ q ∈ qs, 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.

        Inspect dependencies

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

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

        Inspect dependencies

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

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

        Inspect dependencies

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

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

        Inspect dependencies

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