Monthly Archives: August 2014

Shifts, Finite Differences, and Binomial Transforms

The binomial transform of a sequence is the sequence satisfying  In this post we prove the following: Theorem: If is the binomial transform of , then  In other words, the mth finite difference of is the binomial transform of the shifted sequence . … Continue reading

Posted in binomial coefficients, recurrence relations, sequences and series | Leave a comment