Hockey-stick identity 2026-10-06
For nonnegative integers , the binomial coefficients satisfyThe identity follows by mathematical induction: adding the next term combines two adjacent binomial coefficients through Pascal's identity. An equivalent form is , a diagonal sum in Pascal's triangle. It provides closed forms for sums of binomial coefficients without expanding individual factorials.