The hockey-stick identity (Zhu Shijie's identity)
ProvedFamousTheorems.hockey_stick_identityThe hockey-stick identity. For natural numbers ,
In Pascal's triangle the entries along a diagonal add up to the entry just below the end of the diagonal, a shape like a hockey stick. The identity was known to Zhu Shijie in 1303. It gives closed forms for sums of polynomials over integers: gives , and leads to the sum of squares.
Formalization note. Mathlib's Nat.sum_Icc_choose. The sum is over the finset Finset.Icc k n. For both sides are , so no hypothesis is needed.
Preamble
import Mathlib
Formal statement
namespace FamousTheorems theorem hockey_stick_identity (n k : ℕ) : ∑ m ∈ Finset.Icc k n, m.choose k = (n + 1).choose (k + 1) := by sorry end FamousTheorems
Source
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `Nat.sum_Icc_choose`. Proof here reduces to that Mathlib result.