请输入您要查询的百科知识:

 

词条 范德蒙恒等式
释义

范德蒙恒等式:

C(m+n,k)=∑C(m,i)C(n,k-i) (i=0~k)

证明的方法有多种,下面用生成函数方法证明:

用两种方法考虑以下多项式:

[(1+x)^m][(1+x)^n]的x^k项的系数

1、将两式分别展开,相乘,就得到x^k项的系数为:

∑C(m,i)C(n,k-i) (i=0~k)

2、将两式先相乘,即(1+x)^(m+n),再展开,就得到x^k项的系数为:

C(m+n,k)

如此,命题便得证,具体过程可以自己算算看,也可以从意义上理解

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/12/23 22:02:26