structural:reformatting, stylistic:tone, linguistic:paraphrasing, structural:summarization, structural:expansion
Taylor series

The coefficients of a Taylor series of any rational function satisfy a linear recurrence relation, which can be found by equating the rational function to a Taylor series with indeterminate coefficients, and collecting like terms after clearing the denominator.

For example,

Multiplying through by the denominator and distributing,

After adjusting the indices of the sums to get the same powers of x, we get

Combining like terms gives

Since this holds true for all x in the radius of convergence of the original Taylor series, we can compute as follows. Since the constant term on the left must equal the constant term on the right it follows that

Then, since there are no powers of x on the left, all of the coefficients on the right must be zero, from which it follows that

Conversely, any sequence that satisfies a linear recurrence determines a rational function when used as the coefficients of a Taylor series. This is useful in solving such recurrences, since by using partial fraction decomposition we can write any proper rational function as a sum of factors of the form 1 / (ax + b) and expand these as geometric series, giving an explicit formula for the Taylor coefficients; this is the method of generating functions.