Telescoping sum Created 2026-10-14 Updated 2026-10-18
A telescoping sum cancels intermediate sequence terms, leaving boundary terms. For a finite sequence of real numbers , the displayed identity follows because every occurs once with each sign. Applying it to an infinite series also requires checking the limit of the boundary terms; finite cancellation alone does not prove that the series is a convergent series.[ref]
For , expanding the finite sum gives
No monotone sequence assumption is required. Consider the original sequence . Its successive finite differences are , so
The large intermediate rise and fall disappear from the net change. This is useful whenever one knows successive changes rather than every absolute value: adding the changes reconstructs the final value from the initial one. It also checks a cumulative-update calculation without requiring all increments to be positive.
Figure 1.
Opposite signs cancel the intermediate sequence terms, leaving the final value minus the initial value
. Original nonmonotone sequence . Linked green entries have the same magnitude and opposite signs; the unmatched entries are and . The increments are , whose sum is one. Details.
A finite difference measures one discrete change. The identity is the discrete counterpart of the fundamental theorem of calculus: accumulation of changes returns the endpoint difference. The related summation by parts transfers a finite difference from one factor of a product to another, with explicit boundary terms.
Adding a total derivative to a Lagrangian changes its action only by . Under fixed-endpoint variations, this boundary term is constant, so the Euler-Lagrange equations and their minimizing paths are unchanged. Componentwise, by equality of mixed partial derivatives. Endpoint freedom would require reconsidering the resulting natural boundary conditions for a free endpoint.