组合公式及证明

【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《组合公式及证明》，欢迎阅读！

第十讲 组合恒等式

一、 知识概要

数学竞赛中组合数计算和组合恒等式的证明，是以高中排列、组合、二项式定理为基础，并加以推广和补充而形成的一类习题，它往往会具有一定的难度且灵活性较强。解决这类问题常常对学生良好的运算能力和思维的灵活性都有较高的要求。同时，此类问题的解决也有着自身特殊的解题技巧。因此，在各类数学竞赛中经常被采用。 1，基本的组合恒等式

简单的组合恒等式的化简和证明，可以直接运用课本所学的基本组合恒等式。事实上，许多竞赛中出现的较复杂的组合数记算或恒等式证明，也往往运用这些基本组合恒等式，通过转化，分解为若干个简单的组合恒等式而加以解决。课本中的组合恒等式有：

rnr

①CnCn； r1r1r

②Cn1CnCn；

kk1

③kCnnCn1； rmmrm

④CnCrCnCnm；

012nn

⑤CnCnCnLCn2；

⑥CnCnCnL1Cn0.

0

1

2

n

n

2，解题中常用方法

① 运用基本组合恒等式进行变换；

② 运用二项展开式作为辅助函数，通过比较某项的系数进行计算或证明； ③ 运用数学归纳法； ④ 变换求和指标； ⑤ 运用赋值法进行证明；

⑥ 建立递推公式，由初始条件及递推关系进行计算和证明； ⑦ 构造合理的模型。


二、 运用举例

123nn1例1，求证：Cn2Cn3CnLnCnn2.

证明：根据前面提到的基本的组合恒等式第三条，可得：

012n1n1

左边nCn1nCn1nCn1LnCn1n2右边

例2，求和式

kC

2k1

n

kn

的值。

2k

基本思路：将kCn改写为kkCn，先将kCn用恒等式3提取公因式n，然后再将kCn1变形

kkk1

成为k1Cn1Cn1，而k1Cn1又可以继续运用上述恒等变形，这样就使得各项系数

k1

k1

k1

中均不含有变动指标k了。 解：

kC

2k1

n

kn

kkCknC

kn

k1

k1

nn

k1n1

nkC

k1n

n

k1n1

k1

nk11Cn1

k1

n

nk1C

k1

n

k1

n1

C

k1n1

k2k1

nn1Cn2Cn1

k1

nnn

nk2k1k2k1nn1Cn2Cn1nn1Cn2nCn1

k1k2k1k2

nn12n2n2n1nn12n2

2004

例3，求

1

k0

k

k

k

C2005的值。

2004

解：

1

k0

k12C20051C2005C2005L1

2004

2004

C2005

1C2004C2004C2004C2004L1

0

1

1

2



2004

C

2003

2004

2004C2004

1 。

例4，设m,nN，求证：



mkmk1

k0

n1

n

3m23mnn21。 3

本文来源：https://www.wddqxz.cn/44a788ade63a580216fc700abb68a98271feacb6.html