Documentation

MathlibNt.SieveTheory.LiLiuPrereqWFSignedFamily

A fixed occurrence-aware normalized signed geometric family #

The index set is an image of a powerset, so one multiplicity profile occurs once, regardless of how many prime subsets realize it. Each member is one full-integer divided-power box product with the actual small Rosser weight. The family, the sign, and the small weight are fixed before every level split.

The favourable signs use lower endpoints; the opposite signs require distinct boxes and the strict upper-endpoint tests. This is the normalized convention of SignedRounding, not Iwaniec's factorial-copy labelled-slot sum.

Upper/even and lower/odd are the loose lower-endpoint sides.

Equations
Instances For
    Inspect dependencies

    MathlibNt.SieveTheory.LiLiuPrereqWF.LooseSign · compiled type and proof/definition references.

    Exact lower-endpoint source admissibility, with the redundant product cutoff retained explicitly. The other sign uses strict upper-endpoint tests.

    Equations
    Instances For
      Inspect dependencies

      MathlibNt.SieveTheory.LiLiuPrereqWF.SignedTagAccepted · compiled type and proof/definition references.

      Inspect dependencies

      MathlibNt.SieveTheory.LiLiuPrereqWF.signedTags · compiled type and proof/definition references.

      The actual small Rosser choice in (25)--(26): loose signs use the upper small weight and tight signs use the lower small weight.

      Equations
      Instances For
        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedSmallWeight · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyTerm · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_apply (upper : Bool) (P : Finset ℕ) (D ε : ℝ) (label : ℕ → ℕ) (n : ℕ) :
        (signedFamilyAggregate upper P D ε label) n = ∑ t ∈ signedTags upper P D ε label, (signedFamilyTerm upper P D ε t) n
        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_apply · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.wellFactorable_smul_of_abs_le_one · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedSmallWeight_primeSupported · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyTerm_primeSupported · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_eq_zero_of_not_subset (upper : Bool) (P : Finset ℕ) (D ε : ℝ) (label : ℕ → ℕ) {n : ℕ} (hsub : ¬n.primeFactors ⊆ P) :
        (signedFamilyAggregate upper P D ε label) n = 0
        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_eq_zero_of_not_subset · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyTerm_wellFactorable (upper : Bool) (P : Finset ℕ) {D ε : ℝ} (t : List ℕ) (hD : 2 ≤ D) (hε : 0 < ε) (hεsmall : ε < 1 / 8) (hadm : LiLiuPrereqWFAdmissibility.Admissible upper (geometricLower D ε (ε ^ 9)) D t) :
        WellFactorable (signedFamilyTerm upper P D ε t) (D ^ (1 + ε + ε ^ 9))

        One concrete signed term, on all integers, works for every real split of the same enlarged level. There is no supplied coefficient or factorization.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyTerm_wellFactorable · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedTags_common_wellFactorable (upper : Bool) (P : Finset ℕ) {D ε : ℝ} (label : ℕ → ℕ) (hD : 2 ≤ D) (hε : 0 < ε) (hεsmall : ε < 1 / 8) (t : List ℕ) :
        t ∈ signedTags upper P D ε label → WellFactorable (signedFamilyTerm upper P D ε t) (D ^ (1 + ε + ε ^ 9))

        Finite family membership is decided numerically before all splits. Duplicate prime realizations do not add additional family members.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedTags_common_wellFactorable · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyTerm_squarefree (upper : Bool) (P : Finset ℕ) {D ε : ℝ} (t : List ℕ) (hD : 1 ≤ D) (hε : 0 ≤ ε) {n : ℕ} (hn : Squarefree n) :
        (signedFamilyTerm upper P D ε t) n = if n.primeFactors ⊆ geometricSmallPrimes P D ε ∪ t.toFinset.biUnion (geometricPrimeBox P D ε (ε ^ 9)) ∧ ∀ j ∈ t.toFinset, (n.primeFactors ∩ geometricPrimeBox P D ε (ε ^ 9) j).card = List.count j t then (-1) ^ t.length * (signedSmallWeight upper P D ε t.length) ((n.primeFactors ∩ geometricSmallPrimes P D ε).prod id) else 0
        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyTerm_squarefree · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower_strictMono {D ε θ : ℝ} (hD : 1 < D) (hε : 0 < ε) (hθ : 0 < θ) :
        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.geometricLower_strictMono · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.geometric_boxLabel_monotoneOn (P S : Finset ℕ) {D ε θ : ℝ} (label : ℕ → ℕ) (hD : 1 ≤ D) (hθ : 0 ≤ θ) (hlabel : ∀ p ∈ S, p ∈ geometricPrimeBox P D ε θ (label p)) (p : ℕ) :
        p ∈ S → ∀ q ∈ S, p ≤ q → label p ≤ label q

        Actual membership in half-open geometric boxes forces the label order. No monotonicity of a supplied labelling is an additional assumption.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.geometric_boxLabel_monotoneOn · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedTagAccepted_boxProfile_iff (upper : Bool) (label : ℕ → ℕ) (b c : ℕ → ℝ) (D : ℝ) (S : Finset ℕ) (hmono : ∀ p ∈ S, ∀ q ∈ S, p ≤ q → label p ≤ label q) (hbmono : Monotone b) (hbinj : Function.Injective b) (hone : ∀ p ∈ S, 1 ≤ b (label p)) (hhead : ∀ p ∈ S, b (label p) ^ 2 < D) (hbc : ∀ p ∈ S, b (label p) ≤ c (label p)) :
        SignedTagAccepted upper b c D (boxProfile label S) ↔ if LooseSign upper S.card then RoundedSupport upper (fun (p : ℕ) => b (label p)) D S else TightRoundedSupport upper (fun (p : ℕ) => b (label p)) (fun (p : ℕ) => c (label p)) D S

        Numerical identification of the source tag tests with the concrete normalized set convention, retaining the source head restriction.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedTagAccepted_boxProfile_iff · compiled type and proof/definition references.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.normalizedSignedSet · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.normalizedSignedSet_eq_profile_indicator (upper : Bool) (label : ℕ → ℕ) (b c : ℕ → ℝ) (D : ℝ) (S : Finset ℕ) (hmono : ∀ p ∈ S, ∀ q ∈ S, p ≤ q → label p ≤ label q) (hbmono : Monotone b) (hbinj : Function.Injective b) (hone : ∀ p ∈ S, 1 ≤ b (label p)) (hhead : ∀ p ∈ S, b (label p) ^ 2 < D) (hbc : ∀ p ∈ S, b (label p) ≤ c (label p)) :
        normalizedSignedSet upper (fun (p : ℕ) => b (label p)) (fun (p : ℕ) => c (label p)) D S = if SignedTagAccepted upper b c D (boxProfile label S) then (-1) ^ S.card else 0
        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.normalizedSignedSet_eq_profile_indicator · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_squarefree_profile (upper : Bool) (P : Finset ℕ) {D ε : ℝ} (label : ℕ → ℕ) (hD : 1 ≤ D) (hε : 0 ≤ ε) (hlabel : ∀ p ∈ P \ geometricSmallPrimes P D ε, p ∈ geometricPrimeBox P D ε (ε ^ 9) (label p)) {n : ℕ} (hn : Squarefree n) (hsub : n.primeFactors ⊆ P) :
        (signedFamilyAggregate upper P D ε label) n = if SignedTagAccepted upper (geometricLower D ε (ε ^ 9)) (fun (j : ℕ) => geometricLower D ε (ε ^ 9) (j + 1)) D (boxProfile label (n.primeFactors \ geometricSmallPrimes P D ε)) then (-1) ^ (n.primeFactors \ geometricSmallPrimes P D ε).card * (signedSmallWeight upper P D ε (n.primeFactors \ geometricSmallPrimes P D ε).card) ((n.primeFactors ∩ geometricSmallPrimes P D ε).prod id) else 0

        The aggregate has exactly one possible squarefree contribution: the canonical large-prime profile. This proves the absence of factorial copies.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_squarefree_profile · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_squarefree_normalized (upper : Bool) (P : Finset ℕ) {D ε : ℝ} (label : ℕ → ℕ) (hD : 2 ≤ D) (hε : 0 < ε) (hlabel : ∀ p ∈ P \ geometricSmallPrimes P D ε, p ∈ geometricPrimeBox P D ε (ε ^ 9) (label p)) (hhead : ∀ p ∈ P \ geometricSmallPrimes P D ε, geometricLower D ε (ε ^ 9) (label p) ^ 2 < D) {n : ℕ} (hn : Squarefree n) (hsub : n.primeFactors ⊆ P) :
        (signedFamilyAggregate upper P D ε label) n = normalizedSignedSet upper (fun (p : ℕ) => geometricLower D ε (ε ^ 9) (label p)) (fun (p : ℕ) => geometricLower D ε (ε ^ 9) (label p) ^ (1 + ε ^ 9)) D (n.primeFactors \ geometricSmallPrimes P D ε) * (signedSmallWeight upper P D ε (n.primeFactors \ geometricSmallPrimes P D ε).card) ((n.primeFactors ∩ geometricSmallPrimes P D ε).prod id)

        Identification with the SAME normalized upper/lower set coefficients. The factors are the actual small Rosser weights selected in (25)--(26). Only the geometric labelling and the source head bound are numerical inputs.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_squarefree_normalized · compiled type and proof/definition references.

        theorem MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_squarefree (upper : Bool) (P : Finset ℕ) {D ε : ℝ} (label : ℕ → ℕ) (hD : 2 ≤ D) (hε : 0 < ε) (hlabel : ∀ p ∈ P \ geometricSmallPrimes P D ε, p ∈ geometricPrimeBox P D ε (ε ^ 9) (label p)) (hhead : ∀ p ∈ P \ geometricSmallPrimes P D ε, geometricLower D ε (ε ^ 9) (label p) ^ 2 < D) {n : ℕ} (hn : Squarefree n) :
        (signedFamilyAggregate upper P D ε label) n = if n.primeFactors ⊆ P then normalizedSignedSet upper (fun (p : ℕ) => geometricLower D ε (ε ^ 9) (label p)) (fun (p : ℕ) => geometricLower D ε (ε ^ 9) (label p) ^ (1 + ε ^ 9)) D (n.primeFactors \ geometricSmallPrimes P D ε) * (signedSmallWeight upper P D ε (n.primeFactors \ geometricSmallPrimes P D ε).card) ((n.primeFactors ∩ geometricSmallPrimes P D ε).prod id) else 0

        The normalized identification at every squarefree integer, including integers outside the fixed sieve-prime support. It is not a squarefree mask definition: the left side remains the common full-integer family.

        Inspect dependencies

        MathlibNt.SieveTheory.LiLiuPrereqWF.signedFamilyAggregate_squarefree · compiled type and proof/definition references.