帕斯卡法則

帕斯卡法則是組合數學上的一個關於二項式係數的恆等式。它說明對於正整數,（），

 。

組合數學上的意義和證明
表示在有個元素的集內，有個元素的子集的數目。其實這些子集之中，可分為包含第一個元素的和不含第一個元素的。包含第一個元素的子集有個，不含的有個。

代數證明


重寫左邊為



推广
设及。那么：



参见
 杨辉三角形

Category:组合数学
Category:数学恒等式

ru:Закон Паскаля