Partial summation and Abelian estimates
Transfer cancellation in partial sums into estimates for weighted arithmetic sums.
On this page
The question for today
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 , define for real . 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.
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 gives a useful integral whenever the derivative of the chosen weight decays sufficiently fast. For , write the complex power using the real logarithm of positive . The derivative is , and the resulting tail converges when , 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.
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, , where and . The fractional part lies between zero and one, giving . 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.
Work it through
An alternating sum as two ordinary integrals
Use partial summation to evaluate the alternating reciprocal sum through four, explicitly accounting for every nonzero interval.
Take . The cumulative function equals one on and , and equals zero on . At the endpoint four it is zero.
For , the derivative is negative, so subtracting the integral of adds the integrals of on the two intervals where the cumulative function is one. The boundary term vanishes here because .
The first interval contributes , and the second contributes . Adding gives , matching direct summation. Endpoint values of the step function inside an ordinary integral do not affect its value.
Cancellation in the cumulative function reduces four signed terms to two positive interval contributions.
The living notebook
Explore the model
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.
- Sum at x = 0
- 0.866
- Resultant amplitude
- 1.732
- Phase difference
- 60°
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.
Pause & reason
Check your understanding
Your turn
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 . The integral is , since the floor function is one and then two on the two open unit intervals. Subtracting simplifies to . The endpoint term is essential: discarding it would produce a negative quantity even though the original sum is positive. The direct identity supplies an independent check.
Keep the idea
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.