组合数多项式求和的多种方法.pdf

56 数学通讯——2O15年第7、8期 (上半月) ·辅教导学 · 组合数多项式求和的多种方法 郑 金 (辽宁省凌源市职教中心 ，122500) 对于由组‘合数构成 的多项式求和问题，有多 + … + q”C：一 C )． 种解答方法 ，可利用 (+6) 的展开式 ，或利用组 由于 C+qC+口C：+q。C+…+ C ： (1 合数公式及有关性质 ，主要性质有 ： +q)，所以bc+6。c：+6。c：+…+6c：一 [(1 q C：一 c ，c + C 一 c ，旦C f— c ， llL +g)”一1]． mC 一 C：__l． 三、利用展开式奇数项系数之和与偶数项系 对于C：+C+C：+C 十…+C：一2”和 1 数之和相等求和 +2C：+…+nC：一n·2”～，也可作为求和公式直 在 (n+6)的展开式中，令n一一1，b一 1，或n 接应用． — l，b一～1，则有 ’ 下面从八个方面举例进行分析． c +c +C：+c：+… 一C +C：+C +C 一 + … ． 、 利用组合数角标 的大小关系及组合数公 式求和 这表明，展开式中奇数项之和与偶数项之和 例 l 求 +C 相等． 解 根据组合数 中字母的大小关系可知 ，38 例4 求 c：+c；+c +c +C 的值． 一 ，z≤ 3n≤21+ ，为 自然数 ，可得 一 10，所 以 解 由于 C +C：+C +C：+…+C：+C Ci：～+Ci — C器+C 一466． +C 十C +… 一 2”，可知 C：+C：+C +C：+… 二、利用展开式特值法求和 一 2一 ，所 以 对于 (n+6)”的展开式 ，分别对n、b取特殊值 ， C +C；+C+C：+C：===2’一 256． 可得到一些公式，例如 ： 四、利用展开式系数相等求和 (1+1)一C：+C +C +C：+…+C 一 2， 例 5 求证 ：C：C +C。C +C7C + …+ (1+2)一C +2C +2C +2。Ci+…+2C CC,7 +CCr,— C (r≤ ，r≤ )． 一 3 ． 证明 考察等式 (1+lz)(1+ ) 一 (1+ C：+qC +qZC：+q。C + … +矿C：===(1 )时 ，等式两边展开式 中含 ．z 的系数相等．而等 + q)． 式左边展开式中含 的系数为 C：C +CrlC + 例2 求2C +2 C+2一。C：+2 。C +… C7C +…+CC +CC ，等式右边展开式 中 +C：的值． 含 的系数为c ，所以原等式成立． 解 对 (n+6)”取n一2，b一 1，可得 (2+