TOPICS
Search

Creative Telescoping


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 S(n)=sum_(k=a)^(b)f(n,k) with fixed bounds, the method seeks polynomial coefficients c_0(n),...,c_r(n), not all zero, and a function G(n,k) in a prescribed class such that

 sum_(j=0)^rc_j(n)f(n+j,k)=G(n,k+1)-G(n,k).

The right-hand side is a forward difference in k. Summing over k cancels the interior values of G(n,k) and gives

 sum_(j=0)^rc_j(n)S(n+j)=G(n,b+1)-G(n,a).

This is a linear recurrence equation for S(n). It is homogeneous when the endpoint difference vanishes. The operator taking the linear combination of shifts is called a telescoper, and G(n,k) is its certificate (Chyzak 2011). When the limits depend on n, 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.


See also

Forward Difference, Hypergeometric Summation, Linear Recurrence Equation, Telescoping Sum, Zeilberger's Algorithm

Explore with Wolfram|Alpha

References

Chyzak, F. "Creative Telescoping for Parametrised Integration and Summation." Les Cours du CIRM 2, 1-37, 2011. https://doi.org/10.5802/ccirm.14.Schneider, C. "A Survey on Symbolic Summation in Difference Rings." In Computer Algebra in Scientific Computing: CASC 2026 Proceedings (Ed. F. Boulier, C. Mou, T. M. Sadykov, and A. K. Uncu). Cham, Switzerland: Springer, pp. 1-32, 2026. https://doi.org/10.1007/978-3-032-34586-8_1.Zeilberger, D. "The Method of Creative Telescoping." J. Symb. Comput. 11, 195-204, 1991. https://doi.org/10.1016/S0747-7171(08)80044-2.

Referenced on Wolfram|Alpha

Creative Telescoping

Cite this as:

Weisstein, Eric W. "Creative Telescoping." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CreativeTelescoping.html

Subject classifications