10 Indefinite summation

  • Franz Winkler
Part of the Texts and Monographs in Symbolic Computation book series (TEXTSMONOGR)


The problem of indefinite summation is very similar to the problem of indefinite integration, in fact, we can somehow think of it as a discrete analogon to the integration problem. Whereas in integration we start out with a continuous function f(x) and want to determine another function g(x) such that in indefinite summation we are given a sequence (an)n∈ℕ and we want to determine another sequence (sn)n∈ℕ0 (in which the function symbol ∑ is eliminated) such that any partial sum of the corresponding series can be expressed as Of course we expect that the existence of algorithmic solutions for this indefinite summation problem will depend crucially on the class of functions that we take as input and possible output.


Rational Function Regular Representation Holonomic System Bibliographic Note Summation Prob 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Wien 1996

Authors and Affiliations

  • Franz Winkler
    • 1
  1. 1.Research Institute for Symbolic ComputationJohannes-Kepler-University LinzLinzAustria

Personalised recommendations