Pascal's identity


THEOREM    \(\displaystyle \binom{n}{k} = \binom{n-1}{k-1}+\binom{n-1}{k}\)

Proof available