Skip Navigation

Department of Mathematics

Math Problem of the Fortnight: An identity

Math Problem of the Fortnight: An identity

Let n and r be integers, with 0 ≤ r ≤ n. Prove the following identity:

{r \choose r}+{r+1 \choose r}+{r+2 \choose r}+…+{n \choose r}={n+1 \choose r+1}





Winner

The winning solution to this problem was by Huong Nguyen.

Other correct solutions were by Rob Brase, Sourabh Chakraborty, Seth Hoffert and Travis Johnston.