- #1
Pietjuh
- 76
- 0
Homework Statement
Prove that the following binomial identity holds:
[tex]{n+k-1 \choose k} = \sum_{i=1}^k {k-1\choose i-1}{n\choose i}[/tex]
The Attempt at a Solution
One of the methods I've tried is to use induction on the variable n, but while trying this I got stuk on rewriting the binomial coefficients... can someone give me a hint if I can use another simple binomial identity for this?
Another thing I have tried to do is to look at the generating function of the left hand side, and then try to rewrite this to a generating function for the right hand side, but that didn't succeed either...
Can someone point me a little bit in the right direction?