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

    MathlibNt.SieveTheory.LiuWeight.liuPanAPPsi · compiled type and proof/definition references.

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

    Equations
    Instances For
      Inspect dependencies

      MathlibNt.SieveTheory.LiuWeight.liuPanAPPsiDiscrepancy · compiled type and proof/definition references.

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

      Equations
      Instances For
        Inspect dependencies

        MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight · compiled type and proof/definition references.

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

        Equations
        Instances For
          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.liuPanDiscreteInverseLogMain · compiled type and proof/definition references.

          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.liuPanAPPsi_zero · compiled type and proof/definition references.

          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.liuPanAPPsi_one · compiled type and proof/definition references.

          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight_zero · compiled type and proof/definition references.

          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight_one · compiled type and proof/definition references.

          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.liuPanInverseLogAbelWeight_nonneg · compiled type and proof/definition references.

          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.

          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.apLogVonMangoldt_eq_discreteAbel · compiled type and proof/definition references.

          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.

          Inspect dependencies

          MathlibNt.SieveTheory.LiuWeight.apLogVonMangoldt_sub_liuLogarithmicIntegral_eq_discreteAbel · compiled type and proof/definition references.

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

            MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy · compiled type and proof/definition references.

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

            Equations
            Instances For
              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff · compiled type and proof/definition references.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff_zero · compiled type and proof/definition references.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff_of_pos · compiled type and proof/definition references.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff_succ · compiled type and proof/definition references.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAbelSourceCutoff_le · compiled type and proof/definition references.

              theorem MathlibNt.SieveTheory.LiuWeight.le_liuPanAbelSourceCutoff_iff (y X a k : ℕ) (hk : 0 < k) (haX : a ≤ X) (ha : 0 < a) :
              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.le_liuPanAbelSourceCutoff_iff · compiled type and proof/definition references.

              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) :
              ∑ a ∈ Finset.Icc 1 X, g (y / a) * F (y / a) a = ∑ k ∈ Finset.Icc 1 y, g k * (∑ a ∈ Finset.Icc 1 (liuPanAbelSourceCutoff y X k), F k a - ∑ a ∈ Finset.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.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.sum_source_eq_sum_quotient_shells · compiled type and proof/definition references.

              theorem MathlibNt.SieveTheory.LiuWeight.sum_source_prefix_eq_sum_aggregate_prefix {R : Type u_1} [CommRing R] (y X : ℕ) (w : ℕ → R) (F : ℕ → ℕ → R) :
              ∑ a ∈ Finset.Icc 1 X, ∑ n ∈ Finset.range (y / a), w n * F n a = ∑ n ∈ Finset.range y, w n * ∑ a ∈ Finset.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}.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.sum_source_prefix_eq_sum_aggregate_prefix · compiled type and proof/definition references.

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

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy_endpoint_shell · compiled type and proof/definition references.

              The endpoint shell identity at the inverse-log weight.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy_inverseLog_endpoint_shell · compiled type and proof/definition references.

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

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy_prefix_swap · compiled type and proof/definition references.

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

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAggregateAPPsiDiscrepancy_abel_prefix_swap · compiled type and proof/definition references.

              Inspect dependencies

              MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiTerm · compiled type and proof/definition references.

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

              Equations
              Instances For
                Inspect dependencies

                MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicTerm · compiled type and proof/definition references.

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

                Inspect dependencies

                MathlibNt.SieveTheory.LiuWeight.liuPanCombinedInverseLogDiscrepancy_eq_aggregateAbel · compiled type and proof/definition references.

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

                Inspect dependencies

                MathlibNt.SieveTheory.LiuWeight.liuPanCombinedInverseLogDiscrepancy_le_aggregateAbel · compiled type and proof/definition references.

                Canonical aggregate maxima #

                Inspect dependencies

                MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxL · compiled type and proof/definition references.

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

                Equations
                Instances For
                  Inspect dependencies

                  MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxY · compiled type and proof/definition references.

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

                    MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxL · compiled type and proof/definition references.

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

                    Equations
                    Instances For
                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxY · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxL_zero · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxL_one · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxY_zero · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogPsiMaxY_one · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxL_zero · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxL_one · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxY_zero · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanAggregateInverseLogDeterministicMaxY_one · compiled type and proof/definition references.

                      The pointwise aggregate bound lifted through the canonical residue maximum.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanCombinedInverseLogMaxL_le_aggregateAbel · compiled type and proof/definition references.

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

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuPanCombinedInverseLogMaxY_le_aggregateAbel · compiled type and proof/definition references.

                      Aggregate fixed-source and source-family bounds #

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogPsiAverage · compiled type and proof/definition references.

                      Inspect dependencies

                      MathlibNt.SieveTheory.LiuWeight.liuMainPanAggregateInverseLogDeterministicAverage · compiled type and proof/definition references.

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

                      Equations
                      Instances For
                        Inspect dependencies

                        MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogPsiBoundAt · compiled type and proof/definition references.

                        Inspect dependencies

                        MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogDeterministicBoundAt · compiled type and proof/definition references.

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

                          MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogSourceFamilyBound · compiled type and proof/definition references.

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

                          Inspect dependencies

                          MathlibNt.SieveTheory.LiuWeight.liuMainPanCombinedInverseLogAverage_le_aggregateAbel · compiled type and proof/definition references.

                          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.

                          Inspect dependencies

                          MathlibNt.SieveTheory.LiuWeight.LiuMainPanAggregateInverseLogSourceFamilyBound.to_combinedInverseLog · compiled type and proof/definition references.

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

                            MathlibNt.SieveTheory.LiuWeight.liuPanPsiAbelMajorant · compiled type and proof/definition references.

                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.liuPanPsiAbelMajorant_nonneg · compiled type and proof/definition references.

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

                            Inspect dependencies

                            MathlibNt.SieveTheory.LiuWeight.abs_apLogVonMangoldt_sub_liuLogarithmicIntegral_le_psiAbelMajorant · compiled type and proof/definition references.

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

                              MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMajorant · compiled type and proof/definition references.

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMajorant_nonneg · compiled type and proof/definition references.

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

                              Inspect dependencies

                              MathlibNt.SieveTheory.LiuWeight.liuPanCombinedInverseLogDiscrepancy_le_sourceWeightedPsiAbelMajorant · compiled type and proof/definition references.

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

                                MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxL · compiled type and proof/definition references.

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

                                  MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxY · compiled type and proof/definition references.

                                  Inspect dependencies

                                  MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxL_zero · compiled type and proof/definition references.

                                  Inspect dependencies

                                  MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxL_one · compiled type and proof/definition references.

                                  Inspect dependencies

                                  MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxY_zero · compiled type and proof/definition references.

                                  Inspect dependencies

                                  MathlibNt.SieveTheory.LiuWeight.liuPanSourceWeightedPsiAbelMaxY_one · compiled type and proof/definition references.

                                  Inspect dependencies

                                  MathlibNt.SieveTheory.LiuWeight.liuPanCombinedInverseLogMaxL_le_sourceWeightedPsiAbelMaxL · compiled type and proof/definition references.

                                  Inspect dependencies

                                  MathlibNt.SieveTheory.LiuWeight.liuPanCombinedInverseLogMaxY_le_sourceWeightedPsiAbelMaxY · compiled type and proof/definition references.

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

                                    MathlibNt.SieveTheory.LiuWeight.liuMainPanPsiAbelAverage · compiled type and proof/definition references.

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

                                    Equations
                                    Instances For
                                      Inspect dependencies

                                      MathlibNt.SieveTheory.LiuWeight.LiuMainPanPsiAbelBoundAt · compiled type and proof/definition references.

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

                                        MathlibNt.SieveTheory.LiuWeight.LiuMainPanPsiAbelSourceFamilyBound · compiled type and proof/definition references.

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

                                        Inspect dependencies

                                        MathlibNt.SieveTheory.LiuWeight.liuMainPanCombinedInverseLogAverage_le_psiAbelAverage · compiled type and proof/definition references.

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

                                        Inspect dependencies

                                        MathlibNt.SieveTheory.LiuWeight.LiuMainPanPsiAbelSourceFamilyBound.to_combinedInverseLog · compiled type and proof/definition references.