Documentation

MathlibNt.SieveTheory.Distribution.LiuPan.LiuPanCombinedAbel

Exact Abel reduction for Liu's combined inverse-log discrepancy #

This file applies finite summation by parts to the complete arithmetic-progression von Mangoldt sum. Its main route forms the source aggregate before taking an absolute value: quotient shells and prefix swaps are exact finite identities. The older sourcewise triangle route is retained below only as a diagnostic. It is analytically too strong because the empty-progression tail with q > y / a survives after taking absolute values source by source.

Complete AP psi sums and finite Abel summation #

The complete von Mangoldt sum in one arithmetic progression, including the harmless indices 0 and 1.

Equations
Instances For

    The complete AP psi discrepancy from the uniform main term y / phi(q).

    Equations
    Instances For

      The finite Abel weight for 1 / log. It is explicitly zero at 0 and 1.

      Equations
      Instances For

        The discrete main term obtained by applying the same Abel transform to x.

        Equations
        Instances For

          Exact finite discrete Abel summation for the AP sum of Λ(n) / log n. The exceptional terms n = 0, 1 vanish before a logarithmic denominator is used, and the displayed prefix weights are nonnegative.

          Exact decomposition of the inverse-log discrepancy into the endpoint psi discrepancy, all preceding psi discrepancies, and the deterministic discrete main-term error. This identity is valid for every modulus, including 0 and 1.

          Aggregate-before-absolute-value Abel identities #

          The source-aggregated AP psi discrepancy up to A. The residue attached to a source index a is the canonical representative of a⁻¹ l (mod q).

          Equations
          Instances For

            The source cutoff in the quotient shell indexed by k. The value at zero is deliberately the full source endpoint.

            Equations
            Instances For
              theorem MathlibNt.SieveTheory.LiuWeight.le_liuPanAbelSourceCutoff_iff (y X a k : ) (hk : 0 < k) (haX : a X) (ha : 0 < a) :
              theorem MathlibNt.SieveTheory.LiuWeight.sum_source_eq_sum_quotient_shells {R : Type u_1} [CommRing R] (y X : ) (g : R) (F : R) (hg0 : g 0 = 0) :
              aFinset.Icc 1 X, g (y / a) * F (y / a) a = kFinset.Icc 1 y, g k * (aFinset.Icc 1 (liuPanAbelSourceCutoff y X k), F k a - aFinset.Icc 1 (liuPanAbelSourceCutoff y X (k + 1)), F k a)

              Quotient fibers are exactly the successive source-cutoff shells. The assumption g 0 = 0 disposes of the sources with y / a = 0 exactly.

              theorem MathlibNt.SieveTheory.LiuWeight.sum_source_prefix_eq_sum_aggregate_prefix {R : Type u_1} [CommRing R] (y X : ) (w : R) (F : R) :
              aFinset.Icc 1 X, nFinset.range (y / a), w n * F n a = nFinset.range y, w n * aFinset.Icc 1 (liuPanAbelSourceCutoff y X (n + 1)), F n a

              Swapping a source sum with quotient prefixes replaces each prefix by one source aggregate at the cutoff A_{n+1}.

              Exact endpoint shell identity for the source-aggregated AP psi discrepancy.

              The endpoint shell identity at the inverse-log weight.

              Exact prefix swap for the source-aggregated AP psi discrepancy.

              The exact prefix swap at the nonnegative Abel weights used above.

              The deterministic source-weighted difference between the discrete Abel main term and Liu's logarithmic integral.

              Equations
              Instances For

                Exact aggregate-before-absolute-value decomposition of the combined inverse-log discrepancy. It remains valid for moduli 0 and 1.

                The pointwise aggregate bound keeps the only analytic absolute value outside the full source convolution and separates the deterministic error.

                Canonical aggregate maxima #

                Canonical maximum over y ≤ x of the absolute aggregate psi term.

                Equations
                Instances For

                  Canonical reduced-residue maximum of the deterministic term. The term is independent of the residue, but the empty residue set at modulus zero is kept canonical.

                  Equations
                  Instances For

                    Canonical maximum over y ≤ x of the deterministic source error.

                    Equations
                    Instances For

                      The pointwise aggregate bound lifted through the canonical residue maximum.

                      The aggregate bound lifted through the canonical y maximum, without introducing any sourcewise triangle inequality.

                      Aggregate fixed-source and source-family bounds #

                      Fixed-N aggregate psi estimate, with the absolute value only after the source aggregation.

                      Equations
                      Instances For

                        The corrected aggregate source-family input. Its psi and deterministic components have separate constants and separate displayed bounds, while the source f_N is specialized inside the universal quantifier over N.

                        Equations
                        Instances For

                          The exact combined average is bounded by the aggregate psi average plus the separate deterministic average.

                          The corrected aggregate psi hypothesis together with its separately bounded deterministic component implies the combined inverse-log family bound. This theorem does not assert either analytic input.

                          Sourcewise diagnostic (analytically overstrong) #

                          noncomputable def MathlibNt.SieveTheory.LiuWeight.liuPanPsiAbelMajorant (kappa : ) (y : ) (x : ) (q l : ) :

                          The pointwise Abel majorant. Its three summands are respectively the endpoint psi discrepancy divided by log y, a finite nonnegative weighted sum of prefix psi discrepancies, and the deterministic discrete-main error. Taking this majorant source by source is retained only for comparison; it is not the analytic frontier.

                          Equations
                          Instances For

                            Pointwise inverse-log discrepancy bound obtained from the exact Abel identity, with no distribution estimate assumed.

                            Diagnostic source-weighted maxima #

                            noncomputable def MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMajorant (kappa : ) (y X q l : ) (f : ) :

                            Diagnostic sourcewise Abel majorant. Although the source coefficient remains visible, the triangle inequality has already destroyed cancellation between distinct source indices.

                            Equations
                            Instances For

                              The exact combined discrepancy is bounded by the diagnostic sourcewise majorant. This valid inequality is analytically too costly in the empty-progression tail.

                              noncomputable def MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxL (kappa : ) (y X q : ) (f : ) :

                              Canonical maximum of the source-weighted psi majorant over reduced residues.

                              Equations
                              Instances For
                                noncomputable def MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxY (kappa : ) (X q x : ) (f : ) :

                                Canonical maximum of the source-weighted psi majorant over y ≤ x.

                                Equations
                                Instances For

                                  Overstrong diagnostic source-family predicate #

                                  noncomputable def MathlibNt.SieveTheory.LiuWeight.liuMainPanPsiAbelAverage (kappa : ) (N : ) (f : ) (B : ) :

                                  The source-weighted maximal psi functional averaged over Pan moduli.

                                  Equations
                                  Instances For

                                    A fixed-N, fixed-source estimate for the overstrong sourcewise functional.

                                    Equations
                                    Instances For

                                      An intentionally retained overstrong diagnostic, not the remaining analytic input. For q > y / a, the empty-progression contribution survives the sourcewise absolute value; averaged over reduced residues this prevents the claimed arbitrary logarithmic saving. The source weight f_N is nevertheless quantified correctly inside ∀ N, so finite consequences remain reusable.

                                      Equations
                                      Instances For

                                        The overstrong diagnostic functional dominates the combined inverse-log average for every fixed N.

                                        The overstrong diagnostic predicate has the stated finite implication. It is not proposed as the analytic Bombieri--Vinogradov frontier.