Consequences of Abel summation for partial sums #
Mathlib's Mathlib/NumberTheory/AbelSummation.lean proves the summation-by-parts identity
∑_{k ≤ x} f k c k = f x ∑_{k ≤ x} c k - ∫ f' (t) ∑_{k ≤ t} c k dt and derives convergence
criteria from it. This file draws two further consequences from a growth hypothesis on the
partial sums ∑_{1 ≤ k ≤ t} c k.
- A logarithmic weight. Mathlib's
summable_mul_of_bigO_atTop'converts a bound on the partial sums of a sequence into the convergence of a weighted series, provided the weight is differentiable and the derivative of the weight against the partial sums admits an integrable majorant. This file performs that conversion once, for the weight(t (1 + log t) ^ 3)⁻¹and partial sums growing liket log t. The weight is written with1 + log trather thanlog tso that it stays positive and smooth att = 1, where Abel summation starts. Its derivative against anO(t log t)partial sum isO((t (1 + log t) ^ 2)⁻¹), which is integrable at infinity by comparison with Mathlib's log-Cauchy densityintegrableOn_Ioi_zero_inv_mul_one_add_log_sq. - A power weight. If the partial sums grow like
κ x, then the partial sums weighted byn ^ τ, for an exponentτ > -1, grow likeκ x ^ (τ + 1) / (τ + 1). This is the step that moves a Tauberian conclusion for the coefficientsa n n ^ (1 - σ)back to the coefficientsa n.
Main declarations #
TauCeti.summable_div_mul_one_add_log_cube: if the partial sums∑_{1 ≤ k ≤ t} u kof a nonnegative sequence areO(t log t), then∑ u n / (n (1 + log n) ^ 3)converges.TauCeti.sum_Icc_rpow_mul_eq: the exact Abel-summation identity for the weightt ^ τ.TauCeti.tendsto_rpow_inv_mul_sum_Icc_rpow_mul: ifx⁻¹ ∑_{1 ≤ n ≤ x} c n → κ, then(x ^ (τ + 1))⁻¹ ∑_{1 ≤ n ≤ x} n ^ τ c n → κ / (τ + 1)forτ > -1.
The comparison weight #
The hypotheses of Abel summation #
The weighted series #
Abel summation turns an O(t log t) growth bound into a convergent series. If the partial
sums of a nonnegative sequence u satisfy ∑_{1 ≤ k ≤ t} u k = O(t log t), then
∑ u n / (n (1 + log n) ^ 3) converges: summation by parts against the weight
(t (1 + log t) ^ 3)⁻¹ leaves the integrable majorant (t (1 + log t) ^ 2)⁻¹.
Partial sums against a power weight #
The Abel-summation identity sum_mul_eq_sub_integral_mul₀ for the weight t ^ τ:
∑_{1 ≤ n ≤ x} n ^ τ c n = x ^ τ S(x) - τ ∫ t in 1..x, t ^ (τ - 1) S(t) for x ≥ 1, where
S(t) = ∑_{1 ≤ n ≤ t} c n.
Partial sums weighted by a power. If the partial sums of c grow like κ x, that is
x⁻¹ ∑_{1 ≤ n ≤ x} c n → κ, then for every exponent τ > -1 the partial sums weighted by n ^ τ
grow like κ x ^ (τ + 1) / (τ + 1):
(x ^ (τ + 1))⁻¹ ∑_{1 ≤ n ≤ x} n ^ τ c n → κ / (τ + 1). No sign condition on c is needed.