Category Archives: generating functions

Solving Second-Order Difference Equations with Constant Coefficients: Part II

In this post we’ll discuss the missing case from last month’s derivation of the solution for second-order difference equations with constant coefficients; namely, the case in which the characteristic equation has a repeated root rather than two distinct roots. Once … Continue reading

Posted in generating functions, recurrence relations | Leave a comment

Solving Second-Order Difference Equations with Constant Coefficients

Suppose you have a linear, homogeneous second-order difference equation with constant coefficients of the form .  The solution procedure is as follows: “Guess” a solution of the form .  Then substitute this guess into the difference equation to obtain .  … Continue reading

Posted in generating functions, recurrence relations | Leave a comment

Generating Function for the Reciprocals of the Central Binomial Coefficients

In this post we generalize the result from the last post to find the generating function for the reciprocals of the central binomial coefficients.  As we did with that one, we start with the beta integral expression for : . Now, … Continue reading

Posted in binomial coefficients, generating functions, sequences and series | 1 Comment