Creative telescoping is a method for deriving equations for parameter-dependent definite sums and integrals.
In the discrete case it constructs a telescoping sum
to obtain a recurrence equation. For with fixed bounds,
the method seeks polynomial coefficients
, not all zero,
and a function
in a prescribed class such that
The right-hand side is a forward difference in . Summing over
cancels the interior values of
and gives
This is a linear recurrence equation for . It is homogeneous when the endpoint difference
vanishes. The operator taking the linear combination of shifts is called a telescoper,
and
is its certificate (Chyzak 2011). When the limits depend on
, adjusting the limits of the shifted sums
gives additional boundary terms (Schneider 2026, pp. 1-2). For a definite
integral, the analogous construction uses a derivative
with respect to the integration variable in place of
the forward difference to obtain a differential
equation (Chyzak 2011).
Zeilberger's algorithm applies the discrete construction to hypergeometric terms using Gosper's algorithm to search for the certificate (Zeilberger 1991). Schneider (2026) surveys a symbolic approach in which an automorphism of a ring represents the index shift. The ring can be extended to represent nested sums and products, so the search for a certificate can use such expressions.