跳转到内容

帕斯卡法則

维基百科,自由的百科全书

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

組合數學上的意義和證明

[编辑]

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

代數證明

[编辑]

重寫左邊為

推广

[编辑]

。那么:

参见

[编辑]