The Binomial Recurrence

摘要

We give a new, direct argument that the solution to the binomial recurrence is the binomial coefficient. Our argument does not assume that the solution is known in advance nor does it rely on anything other than basic properties of two-variable triangular recurrence relations.