Prove that for any non-negative integers and , _ k=0 ^ r ,n+k k = n+r+1 r+1 .

MATHEMATICS · Subjective · CBSE · Mathematics · Binomial Theorem · Binomial Theorem

Problem

Prove that for any non-negative integers

n

and

r

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