I am trying to prove that $$\sum_{k=0}^n {x+k \choose k} = {x+n+1 \choose n}$$
I have tried developing right side then induction but I haven’t reached anything. Any help is greatly appreciated.
Asked
Active
Viewed 17 times
0
-
That doesn’t answer anything. – Mr Showman Apr 07 '21 at 14:53
-
Write the binomial formula for the right-hand side. That should give you an idea for the induction step. – Alexander Burstein Apr 07 '21 at 16:42
-
I solved it, thanks – Mr Showman Apr 08 '21 at 12:25