Hockey-Stick Identity

Rarely Tested

Hockey-Stick Identity

## Formula

$$\sum_{r=k}^{n}{}^rC_k={}^{n+1}C_{k+1}$$

More generally:

$$\sum_{r=m}^{n}{}^rC_{r-m}={}^{n+1}C_{n-m+1}$$

## Usage

- Used for evaluating sums of binomial coefficients arranged along diagonals of Pascal's triangle.

Question 1

What is the coefficient of $$x^{50}$$ in the expansion of the polynomial

 $$P(x)=(1+x)^{1000}+2x(1+x)^{999}+3x^2(1+x)^{998}+\dots+1001x^{1000}$$

Go back to topics

Join CAT 2026 course by 5-Time CAT 100%iler

Start your IIM journey with the right preparation and crack CAT 2026.