整数分拆中两个结论的证明.pdf

维普资讯 第28卷 第2期 大庆师范学院学报 2008年 3月 JOURNALOFDAQINGNORMALUNIVERSnY March．2OO8 整数分拆中两个结论的证明 沙 元 霞 (大庆师范学院数学系，黑龙江 大庆 163712) 摘 要：在讨论p()的Euler函数表达式基础上得到主要结论：∑ H(J一)=1，并且给出了p()=∑ (一1)fp(一堑 )+p(一墅 )1的另一种证明方法。 关键词：Euler函数；整数分拆；生成函数 作者简介：沙元霞(1980一)，女，黑龙江大庆人，大庆师范学院数学系教师，从事组合优化和离散研究。 中图分类号：0175 文献标识码：A 文章编号：1006—21652《008)02—0090—03 收稿 日期：2006—12—19 O 引言 在组合计数中整数分拆是一个较为困难的问题，但它却有着极为广泛的应用价值，我们在研究分拆计 数问题时希望能够找到巧妙的解法从而得到完美的解决。本文就是在讨论了P(凡)的Euler函数表达式 基础上得到主要结论：∑tH (41一f)=l，为进行组合计数提供了一些依据。 正整数的分拆数P(凡)及其估值是数论，组合数学讨论的一个重要问题，推动了数论，逼近论，生成函 数变换，组合计算等的发展。 1 预备知识 ’ 定义 l：设 凡l，n2…凡，是r个正整数，nl≥凡2≥… ≥凡，，如果凡=凡l+凡2+…+凡，，则分解式凡=凡l +凡：+．…+凡，称为凡的一个恰有r个部分的(无序)分拆，或称为一个部分数为r的凡一分拆，ni(i=1， 2…r)称为该分拆的一个部分，以P，(凡)表示部分数为r的凡一分拆的个数。 定义2：设凡，k都是正整数，以P (凡)表示无一部分大于k的n一分拆的个数，并令P ()=1 定义3：设凡，k都是正整数，以P (凡)表示至多只有k个部分的凡一分拆的个数，并令 ∞ ’ p (n)=I定理I：p(f)=H (1一f)。。 定理2：p(f)=tH (1一f) l l ∞ ∞ 定理3：Euler恒等式H(1一ti)=l+∑(一1)ff +f) = l = l 、 ， 定理4：p(凡)=∑P，(凡一．1}) 维普资讯 2 主要结果 首先，在定理1与定理2的基础上进一步进行讨论，得到结果∑￡H (1一)=1 结果1：∑tH (1一ti)=1 证明：因为p(￡)=乏P(n)￡，而P(n)=∑ (n)，所以 ∑ ∑ P( ( ● ^ 1 1 n nLk【=I(n)JI ∑ n (I—ti) n：k i：l 又由定理1可知eCt)=H (1一ti)～，故∑tkn (1一ti)～=n(1一ti)一，即 ． ． t(1一t) +t(1一￡)一。(1一t)一。+…+t(1一t)_。…(1一t)一。+… = (1一t)一。(1一t)一。…(1一t)一。… (2) 经比较分子可得 t(1一t)～…(1一