Difference between revisions of "Combinatorial identity"
(→Hockey-Stick Identity) |
m (→Hockey-Stick Identity) |
||
Line 4: | Line 4: | ||
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 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. | ||
+ | |||
+ | {{image}} | ||
+ | |||
===Proof=== | ===Proof=== | ||
This identity can be proven by induction on <math>n</math>. | This identity can be proven by induction on <math>n</math>. |
Revision as of 10:36, 7 September 2006
This article is a stub. Help us out by expanding it.
Hockey-Stick Identity
For .
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 editing it in. Thanks.
Proof
This identity can be proven by induction on .
Base case Let .
.
Inductive step Suppose, for some , . Then .