跳转到内容

帕斯卡法则

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

帕斯卡法则组合数学上的一个关于二项式系数恒等式。它说明对于正整数,),

组合数学上的意义和证明

[编辑]

表示在有个元素的集内,有个元素的子集的数目。其实这些子集之中,可分为包含第一个元素的和不含第一个元素的。包含第一个元素的子集有个,不含的有个。

代数证明

[编辑]

重写左边为

推广

[编辑]

。那么:

参见

[编辑]