利用母函数法证明组合恒等式.pdfVIP

第 29 卷 第 2 期 宜春学院学报 ( 自然科学) VIO. 29 ，No. 2 2X)( 7 年 4 月 Juo ma1Of yi c玩n Uni ve rs iyt ( 概 ila 。cience) 却r. 20( 刀 利 用母 函数 法证 明组 合恒 等 式 肖启明 ( 宜春学院数学与计算机科学学院，江西 宜春 6 000) 摘 要: 简单的组合恒等式可以由多重集的排列、组合的定义直接发现并且证明，但对于一些复杂的组合恒 等式，这种方法就显得无能为力. 本文利用母函数法这个强有力的工具，首先列举了一些常见序列的母函数，然 后利用它们证明了一类较为复杂的组合恒等式. 关健词: 母函数法; 证明; 组合恒等式 中图分类号: 0 71 文献标识码: A 文章编号: 1671 一08 x (2X)( 7) 20 一加 7 一20 r 份的f of corObina tiri 目l de 成yt 勿 Usi鸣 Ge ne 司 Fun苗on Methdo XIAO Qi 一mi飞 (入佣l of 恻 he umtas and oC 呷咖 cs icnce ，Y记入un oC ue 岁，犷比入un 6仪刃hC ina ) Abstr act : oS me simPl e combintia ri la ide ntiti es can be dire c衡 of und na d pro vde by the d峨niti no Of pe rn lutati nos na d combintia nos ， but some co mpbicated one s cna nto be solved il ke thi s. In ht is paper ，some commo n 罗ne lca uf ntc ino hva e been enum eraef d ta if 功t ， tha n a clas s of mroe cmo Pil tca de co bnI inatiri la ide 浦ties be pmved by hti s po werlf l】丘幻15 一罗ne rla uf nc tino meth记. Key wo六卜: Ctener 以允n成no ; Proo t cmo bi ntia ri 公id ne dyt 在组合数学中，由多重集的排列、组合的定义，可以 2 利用母函数法证明组合恒等式举例 直接发现并且证明一些较为简单的组合恒等式. 但对于一 些复杂的组合恒等式，这种方法就显得无能为力. 而母函