advanced25 min studyLesson 582 in Mathematics

Partial summation and Abelian estimates

Transfer cancellation in partial sums into estimates for weighted arithmetic sums.

On this page

What you’ll understand

  • Derive a weighted sum from its cumulative step function.
  • Track endpoint terms when applying Abel summation.
  • Separate cancellation-based convergence from absolute convergence.

A sequence can oscillate violently while its cumulative sum remains small. Partial summation turns that cumulative control into estimates after multiplication by a slowly varying weight. It is the discrete counterpart of integration by parts, but endpoint conventions become visible because the cumulative function jumps. The method is especially valuable when individual arithmetic coefficients are hard to predict and their aggregate behavior is easier to estimate.

The cumulative function carries the information

For coefficients ana_n, define A(t)=∑n≤tanA(t)=\sum_{n\leq t}a_n for real t≥1t\geq1. This is a right-continuous step function, not a smooth interpolation through the partial sums. If the weight is continuously differentiable on the closed interval from one to a real endpoint, integration by parts against the jumps of this function yields the displayed identity. The lower boundary before the first jump is zero. This explains why no separate subtraction of the first coefficient appears.

One can also prove the formula without Stieltjes integration. Replace the integral of the step function by a sum of ordinary integrals over successive unit intervals. Each integral is a partial sum multiplied by a difference of neighboring weight values. Expanding and rearranging the resulting finite sum makes all interior terms telescope. The endpoint term must be kept even when it eventually tends to zero; assuming its disappearance at the start can turn a correct finite identity into a false infinite one.

∑n≤xanf(n)=A(x)f(x)−∫1xA(t)f′(t) dt(x≥1, f∈C1([1,x])).\sum_{n\leq x}a_nf(n)=A(x)f(x)-\int_1^x A(t)f'(t)\,dt\qquad(x\geq1,\ f\in C^1([1,x])).
The cumulative sum includes the endpoint coefficient when x is an integer.↔ Scroll wide equations horizontally.

How cancellation survives a weight

Suppose the cumulative sums are bounded by a constant. With the weight equal to the reciprocal of the variable, the boundary term tends to zero, and the integral converges absolutely because its integrand is bounded by a constant times the reciprocal square. The original weighted series therefore converges. This does not prove that the absolute values of the weighted coefficients are summable. Alternating signs illustrate the distinction: bounded partial sums create cancellation even though the absolute weighted series is harmonic and divergent.

More generally, a bound A(t)=O(tθ)A(t)=O(t^\theta) gives a useful integral whenever the derivative of the chosen weight decays sufficiently fast. For f(t)=t−sf(t)=t^{-s}, write the complex power using the real logarithm of positive tt. The derivative is −st−s−1-s t^{-s-1}, and the resulting tail converges when Re⁡s>θ\operatorname{Re}s>\theta, with constants on compact subsets controlled. This is an Abelian direction: known cumulative estimates imply analytic convergence. Recovering sharp cumulative estimates from a singularity requires additional Tauberian reasoning.

∑n≤xanns=A(x)x−s+s∫1xA(t)t−s−1 dt.\sum_{n\leq x}\frac{a_n}{n^s}=A(x)x^{-s}+s\int_1^x A(t)t^{-s-1}\,dt.
A bound on A controls both the boundary term and the weighted integral; the half-plane depends on that bound.↔ Scroll wide equations horizontally.

Extracting a main term without losing the remainder

For coefficients all equal to one, the cumulative sum is the floor function. At a positive integer endpoint, partial summation for the reciprocal weight gives the harmonic sum as one plus the integral of the floor function divided by the square of the variable. Splitting the floor into the variable minus its fractional part produces a logarithm and a bounded correction. The correction has a convergent improper integral, so it determines a genuine limiting constant rather than an unspecified bounded error.

In detail, HN=log⁡N+γ+RNH_N=\log N+\gamma+R_N, where γ=1−∫1∞{t}t−2 dt\gamma=1-\int_1^\infty\{t\}t^{-2}\,dt and RN=∫N∞{t}t−2 dtR_N=\int_N^\infty\{t\}t^{-2}\,dt. The fractional part lies between zero and one, giving 0≤RN≤1/N0\leq R_N\leq1/N. This elementary error estimate retains the sign as well as the scale of the correction. When handling primes later, a similar separation of a cumulative main term from a controlled remainder converts logarithmically weighted counts into ordinary counts.

An alternating sum as two ordinary integrals

Use partial summation to evaluate the alternating reciprocal sum through four, explicitly accounting for every nonzero interval.

  1. Take an=(−1)n−1a_n=(-1)^{n-1}. The cumulative function equals one on [1,2)[1,2) and [3,4)[3,4), and equals zero on [2,3)[2,3). At the endpoint four it is zero.

  2. For f(t)=1/tf(t)=1/t, the derivative is negative, so subtracting the integral of A(t)f′(t)A(t)f'(t) adds the integrals of t−2t^{-2} on the two intervals where the cumulative function is one. The boundary term vanishes here because A(4)=0A(4)=0.

  3. The first interval contributes 1−1/21-1/2, and the second contributes 1/3−1/41/3-1/4. Adding gives 7/127/12, matching direct summation. Endpoint values of the step function inside an ordinary integral do not affect its value.

The result

Cancellation in the cumulative function reduces four signed terms to two positive interval contributions.

Explore the model

Interactive lab

Interactive lab · waves

See exact cancellation before weighting

Pause/Reset and set phase 180 degrees and amplitude ratio 1. Predict that the sum vanishes everywhere, then Step. For a fresh comparison Pause/Reset and set both phase 0 and ratio 1; predict double amplitude. Controls pause but retain elapsed time, so reset each comparison.

See exact cancellation before weightingTwo waves share the same frequency and wave number. Playback advances t in sin(2x − t) + a sin(2x − t + phase). Current readings: Sum at x = 0: 0.866; Resultant amplitude: 1.732; Phase difference: 60°. All parameters are adjustable with the labeled controls below.−3.14−1.5701.573.14−3.4−1.701.73.4x · radiansAmplitude
SumFirst componentSecond component
Sum at x = 0
0.866
Resultant amplitude
1.732
Phase difference
60°
t = 0 s

Two waves share the same frequency and wave number. Playback advances t in sin(2x − t) + a sin(2x − t + phase). Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.

Look forOpposing contributions can have a tiny aggregate while their absolute sizes remain large. These two waves illustrate cancellation, not the arithmetic partial-summation integral.

Check your understanding

If the partial sums of a sequence are bounded, what follows for its reciprocal-weighted series?

Try it yourself

Use the floor cumulative function and the logarithmic weight to calculate the sum of the natural logarithms of the integers from one through three.

Take a moment to make a prediction or work it out on paper. Open a hint when you need one.

Give me a hint

The logarithmic derivative is the reciprocal function. Split the floor integral at the integer two.

Compare with the solution

Partial summation gives 3log⁡3−∫13⌊t⌋/t dt3\log3-\int_1^3\lfloor t\rfloor/t\,dt. The integral is log⁡2+2log⁡(3/2)\log2+2\log(3/2), since the floor function is one and then two on the two open unit intervals. Subtracting simplifies to log⁡3+log⁡2=log⁡6\log3+\log2=\log6. The endpoint term is essential: discarding it would produce a negative quantity even though the original sum is positive. The direct identity log⁡1+log⁡2+log⁡3=log⁡6\log1+\log2+\log3=\log6 supplies an independent check.

Take it with you

  • Use the actual cumulative step function and retain its endpoint term.
  • Bounded partial sums yield convergence under reciprocal weighting, without absolute convergence.
  • Splitting a cumulative estimate into main term and remainder preserves useful error information.

Read further

Original sources and deeper explanations to follow at your own pace.

Optional progress, saved in this browser when available. Revisit any lesson at any time.

Lesson not marked complete.