Skip to main content

Pascal’s Identity

Let nn and kk be positive integers with nkn \geq k. Then
(n+1k)=(nk1)+(nk)\binom{n+1}{k} = \binom{n}{k-1} + \binom{n}{k}

Pascal’s Triangle

Pascal's Triangle