approximating sums of rational functions
Given a sum of the form where is a rationalfunction, it is possible to approximate it by approximating by anotherrational function which can be summed in closed form. Furthermore, theapproximation so obtained becomes better as increases.
We begin with a simple illustrative example. Suppose that we want to sum. We approximate by , whichfactors as . Then, upon separating the approximate summandinto partial fractions, the sum collapses:
Using a similar approach, we may estimate the error of our approximation.
[general method to come]