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.
An image is supposed to go here. You can help us out by creating one and. Thanks.
This identity can be proven by induction on .
Base case Let .
Inductive step Suppose, for some , . Then .