Pascals identitet

Den här artikeln behöver källhänvisningar för att kunna verifieras. (2022-09) Åtgärda genom att lägga till pålitliga källor (gärna som fotnoter). Uppgifter utan källhänvisning kan ifrågasättas och tas bort utan att det behöver diskuteras på diskussionssidan.

Pascals identitet, matematiskt uttryck för binomialkoefficienter, namngivet efter matematikern Blaise Pascal. Identiten säger att

${\displaystyle {n-1 \choose k}+{n-1 \choose k-1}={n \choose k}}$

där ${\displaystyle 1\leq k\leq n}$, ${\displaystyle k,n\in \mathbb {N} }$.