Taylor Series
The coefficients of a Taylor series of any rational function satisfy a linear recurrence relation, which can be found by setting the rational function equal to its Taylor series and collecting like terms.
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 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.
Read more about this topic: Rational Function
Famous quotes containing the words taylor and/or series:
“There are three classes into which all the women past seventy that ever I knew were to be divided: 1. That dear old soul; 2. That old woman; 3. That old witch.”
—Samuel Taylor Coleridge (1772–1834)
“If the technology cannot shoulder the entire burden of strategic change, it nevertheless can set into motion a series of dynamics that present an important challenge to imperative control and the industrial division of labor. The more blurred the distinction between what workers know and what managers know, the more fragile and pointless any traditional relationships of domination and subordination between them will become.”
—Shoshana Zuboff (b. 1951)