浅谈组合恒等式的证明方法.pdfVIP

维普资讯 第 l9卷第 3期 高等函授学报 (自然科学版) V01．19No．3 2005年 6月 JournalofHigherCorrespondenceEducation(NaturalSciences) June2005 文章一号：1006—7353(2005)03—0037(14)一02 浅谈组合恒等式的证明方法 张红兵 (武汉市第七十五中学．武汉 430079) 摘要 ：本文讨论用数学归纳法和组合法证 明组合恒等式 ．并讨论这两种方法的证 明特点及应 用范围。 关键词：数学归纳法 ；组合法；组合恒等式 中围分类号：0l22．4 文献标识码 ：A 组合恒等式是组合数学的一个重要部分 。 卜例 ，FuBJ：一 个 巳知 田组 合但 寺，瓦 绢合 甄字 归 它在数学的各个分支中都有广泛应用，而且它的 纳法证明。 证明方法多种多样 ，具有很强的灵活性 。因此，组 例 2 证明 合恒等式的证 明方法是值得研究的课题 。本文讨 论了数学归纳法、组合法等常见的组合恒等式证 妻(一1)Hi1n点【)一1+虿1+…+ (2 t= l 明方法。 证明 当量一1时，恒等式(2)显然成立。假 1．数学归纳法 设 k=n--1时，恒等式(2)成立。利用恒等式 数学归纳法是数学中一种常用的方法，在组合 1 恒等式的证明中十分有用。用下面的范例说明。 i n【J—百1( )+百1n【--一1) 例 1 证 明组合恒等式 (。6)一 ()(三量)． (1) 一 {( ，+k／n)． 我们有 妻 当n一时，(。1)b【)十1【)(三)一(6)， t= lc 川丢(：) 所以(1)式成立。 一 cIDⅢ{(：)+c 州 假设 n— 时，(1)式成立 ，即 a 、l， 一 圣--1 (n+6]、一~-ol， 三量)． 。c 川{()+ c 川 (：)+ ,k ], 当 a=m-l-1时，有 (一1)州 ，l ()一i=0(是i)+( )一( )+ 一 +专+．．·+喜l(川(：) ( )一( )， 一 1+ 1+ … + ． 所以n— +1时，(1)式成立。由数学归纳法知 (1)吉 成 寺 ． 南教学归纳法知 (2)式成寺