mathhothouse.me
Pascal’s identity
Theorem. (Pascal’s Identity) Let n and k be positive integers. Then, $latex {n \choose k} = {{n-1}\choose k}+{{n-1} \choose {k-1}}$. Proof. Let X be an n-set and fix an element x of X, and l…