Monday, June 6, 2016

discrete mathematics - Prove $sum_{i=0}^nbinom{m+i}{i}=binom{m+n+1}{n}$ (another Hockey-Stick Identity?)

Let $n$ be a nonnegative integer, and $m$ a positive integer. Could someone explain to me why the identity
$$
\sum_{i=0}^n\binom{m+i}{i}=\binom{m+n+1}{n}
$$

holds?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...