跳至內容

帕斯卡法則

維基百科,自由的百科全書

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

組合數學上的意義和證明

[編輯]

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

代數證明

[編輯]

重寫左邊為

推廣

[編輯]

。那麼:

參見

[編輯]