Exercise 805Combinatorics › Binomial coefficientsL1Added 3 Nov 2026
The hockey-stick identity
#hockey stick#sum identity#Pascal
Statement
Prove that .
Hint
Use Pascal's identity or induction on .
Show solutionHide solution
Solution
Induction on . Base : .
Step. Suppose . Then
by Pascal.
Conclusion. The identity holds.
Name. Plotted on Pascal's triangle, the sum follows a hockey stick shape.