DIMACS - Graduate Student Combinatorics Seminar


Title: Sum of Evenly Spaced Binomial Coefficients

Speaker: Jinyoung Park, Rutgers University

Date: Wednesday, November 16, 2016 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


Abstract:

It is well known that the sum of n choose k is 2^n, and the sum of n choose 2k is 2^(n-1). One can prove it in combinatorial way, as well as with the famous binomial theorem. In this talk, I will introduce a generalization of this identity, namely the sum of n choose rk for any fixed r, as well as its nice combinatorial proof.

See: http://www.math.rutgers.edu/~ajr224/GCS.html