Mathematics

Mathematics

Problem

Prove that for any non-negative integers nn and rr, ∑k=0r( n+kk)=(n+r+1r+1).\sum_{k=0}^{r}{\,n+k\choose k}={n+r+1\choose r+1}.

Browse the problem library