帕斯卡法則

维基百科,自由的百科全书
跳转至: 导航搜索
Confusion grey.svg
提示:本条目的主题不是帕斯卡定律

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

組合數學上的意義和證明[编辑]

表示在有個元素的集內,有個元素的子集的數目。其實這些子集之中,可分為包含第一個元素的和不含第一個元素的。包含第一個元素的子集有個,不含的有個。

代數證明[编辑]

重寫左邊為

推广[编辑]

。那么:

参见[编辑]