\sum_{i=0}^{r} {{n+i} \choose n}={{n+1+r} \choose n+1}

\sum_{r=k}^{n}{{r \choose k}}={n+1 \choose k+1}