Category Archives: generating functions

Six Proofs of a Binomial Identity

I’m a big fan of proving an identity in multiple ways, as I think each perspective gives additional insight into why the identity is true.  In this post we’ll work through six different proofs of the binomial identity . 1. … Continue reading

Posted in binomial coefficients, calculus, combinatorics, generating functions, probability | Leave a comment

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