This article is a stub. Help us out by.
This identity is known as the hockey-stick identity because, on Pascal's triangle, when the addends represented in the summation and the sum itself are highlighted, a hockey-stick shape is revealed.
This identity can be proven by induction on .
Base case Let .
Inductive step Suppose, for some , . Then .