## Computing the Generating Function of a Series Given Its First Few Terms

**Authors:** Simon Plouffe, François Bergeron

We outline an approach for the computation of a good can-
didate for the generating function of a power series for which
only the first few coefficients are known. More precisely, if the
derivative, the logarithmic derivative, the reversion, or another
transformation of a given power series (even with polynomial
coefficients) appears to admit a rational generating function,
we compute the generating function of the original series by
applying the inverse of those transformations to the rational
generating function found.

**Comments:** 6 Pages.

**Download:** **PDF**

### Submission history

[v1] 2014-09-12 10:28:07

[v2] 2014-09-12 22:03:23

**Unique-IP document downloads:** 75 times

**Add your own feedback and questions here:**

*You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.*

*
*