Sums of Evenly Spaced Binomial Coefficients

Authors

Arthur T. Benjamin, Harvey Mudd CollegeFollow
Bob Chen '10, Harvey Mudd CollegeFollow
Kimberly Kindred, Harvey Mudd CollegeFollow

Student Co-author

HMC Undergraduate

Document Type

Article

Department

Mathematics (HMC)

Publication Date

12-2010

Abstract

We provide a combinatorial proof of a formula for the sum of evenly spaced binomial coefficients. This identity, along with a generalization, are proved by counting weighted walks on a graph.

Comments

Archived with permission from the Mathematical Association of America.

Rights Information

© 2010 Mathematical Association of America

Recommended Citation

Benjamin, Arthur T., Bob Chen and Kimberly Kindred. "Sums of Evenly Spaced Binomial Coefficients." Mathematics Magazine , Vol. 83, No. 5, pp. 370-373, December 2010.