Proving the Hockey Stick Identity with the Summation Identity

Asked Jun 04 '18 at 01:56

Active Jun 04 '18 at 03:09

Viewed 56 times

The Summation Identity is: $\dbinom{n}{r}+\dbinom{n}{r+1}=\dbinom{n+1}{r+1}$. Is there a way to prove the hockey stick identity with this?

Hockey Stick Identity: $\dbinom{n}{r}+\dbinom{n+1}{r}+\dbinom{n+2}{r} + \cdots + \dbinom{f}{r}=\dbinom{f+1}{r+1}$

edited Jun 04 '18 at 03:09

Michael Hardy

asked Jun 04 '18 at 01:56

Kenneth Dang

I asked if it can be proved with the summation identity. – Kenneth Dang Jun 04 '18 at 02:04
At least one of the answer to the question above uses the summation identity in a proof by induction. – Jens Schwaiger Jun 04 '18 at 03:30

0 Answers0