有序分拆与无序分拆的分拆恒等式与计数公式

自从欧拉对正整数的分拆进行正式研究后,现在该问题已成为组合数学、图论、数论研究的一个重要课题.近年来,一些国内外数学研究者对研究有序分拆与无序分拆提出了新的思路和方法.在研究正整数的无序分拆与有序分拆相关问题的基础上,利用Agarwal的组合法和Frobenius-分拆,获得了一些无序分拆与有序分拆之间的恒等式,并给出了一些有序分拆的分拆数计算公式,此结论进一步丰富和发展了正整数分拆理论.     

对正整数n的m-分拆的若干注记

文[1]给出了正整数n的无序分拆的拓广概念--n的m-分拆,并给出了相应的分拆数p（n,m）的计数公式和一些性质.本文进一步给出了具有k个分部的n的m-分拆数pk（n,m）的生成函数以及它的一种递推关系.同时还指出了文[1]的一个错误.     

有序与无序分拆间关系的研究

探讨正整数无序分拆与有序分拆之间存在的关系是近几年提出的一个新兴课题,利用Agarwal组合法和分析法等方法对正整数的无序分拆与有序分拆相应问题进行了研究,指出了相关文献中存在的一些不足之处并且加以更正,同时对相关文献的内容进行了进一步推广,最后给出了一些新的无序分拆与有序分拆之间的恒等式.     

无序与有序分拆的双射关系

近几年,正整数的无序分拆与有序分拆之间存在的恒等式成为分拆理论研究者的重点研究对象,文章在探讨正整数的无序分拆与有序分拆相关问题的基础上,利用组合双射关系获得了无序分拆与有序分拆之间具有代表性的几个恒等式,同时运用Frobenius-分拆分析得到有序分拆与Frobenius-分拆之间具有代表性的一些双射关系,从而使无序分拆与有序分拆之间存在的关系更具一般性.     

与有序分拆和无序分拆相关的几个新的恒等式

利用Agarwal的组合方法研究了几个新的与正整数的有序分拆和无序分拆相关的Euler型恒等式,得到了正整数的"奇-偶"有序分拆数和"奇-奇-偶-偶"无序分拆数之间以及"偶-奇"有序分拆数和"偶-奇-奇-偶"无序分拆数之间的恒等关系,同时给出了2类有序分拆数的递推关系,研究了一类限定部分量的有序分拆数的恒等式.     

正整数分拆中的特殊恒等式

针对正整数有限制的无序分拆,首先给出＂将n分拆成m个最大数是k的分拆数＂所具备的两个相关恒等式,然后又给出＂当n是k的倍数时,将n分拆成k的次方之和的分拆数＂所具有的几个恒等式,并在运用模型分析和母函数对这些恒等式进行分析证明的基础上,进一步举例加以验证.     

关于有序分拆积求和的一些研究

对n的有序k分拆,次积求和及n的有序k分拆r齐次积求和进行了一些研究,由数学归纳法得到了一般的n的有序k分拆,次积求和以及某些特殊的n的有序k分拆r齐次积求和的显式结果．并讨论了n的有序k分拆,次积求和式和Fibonaccis数以及Lucas数的关系．得到了Fibonaccis数的一个新解释．     

正整数的k幂拆分

探讨正整数无序分拆与有序分拆之间存在的关系是近几年提出的一个新兴课题.对正整数有限制的拆分进行了研究,提出了k幂拆分的新概念,并在对相应的拆分进行分析的基础上,运用母函数和分析法等方法得到了一些k幂拆分的性质、定理,确定了k幂拆分的一些恒等式,从而将正整数无序分拆理论进行了扩展,所得结论进一步丰富和发展了正整数分拆理论.     

关于最大分部量为n的一类无序分拆计数

在探讨最大分部量为n的“奇-偶”无序分拆计数和最大分部量为n的“偶”无序分拆计数相关问题的基础上,利用初等方法获得了一些分拆计数公式。     

有关正整数的一类分拆数的计算

讨论了正整数n的一些带约束条件的分拆问题.给出了计算其中三类分拆数的递推关系:一类为将n分拆成l个不同的分部(项),且分部量不超过正整数k的分拆数的递推关系;另一类为将n分拆成各分部量互不相同且分部量不超过k的分拆数的递推关系,进而给出了计算这类分拆数的一种计算方法;第三类为将正整数分拆成分部量不超过k且互不相同的奇偶分拆数的递推关系.     

正整数有序分拆的几个计数公式及n-colour有序分拆的一些新的组合性质

本文首先给出了正整数分别恰含一个奇分部量和一个偶分部量的有序分拆数的计数公式．其次还利用正整数的“偶-奇”无序分拆给出了正整数的n-colour有序分拆的几个新的组合性质．     

整边三角形与正整数的一类分拆数

正整数n的k部分分拆是将n表示成k个正整数的无序和.其中正整数n的3部分分拆的一个型应用是整边三角形.对于整边三角形的研究已经有许多结果,对于周长为n的整边三角形个数有一个估计数公式T(n)．本文作者利用分拆的Ferrers图将整边三角形与不定方程4x1+3x2+2x3=n联系起来,给出了利用T(n)计算正整数n的一类4部分分拆数的计数式以及一类分部量不超过4的分拆数的计数公式,并讨论了其中一类分拆数在图论中的应用.     

整数分拆中的一个计数公式

文章给出了整数分拆时部分数中含有1的分拆P~((1))(n k)的定义,利用分拆的计数公式以及分拆的意义,给出了P~((1))(n k)的计数公式.     

一类不含分部量2的有序分拆

利用组合双射的方法研究正整数互为共轭的分拆均不含分部量2的有序分拆, 得到了该有序分拆数与Fibonacci数之间的一个关系式, 并利用该关系式给出这类分拆数与分部量是1,2的有序分拆数, 分部量是奇数的有序分拆数, 分部量大于1的有序分拆数之间的几个分拆恒等式.     

关于高可分拆数

设f(n)表示自然数n的乘法分拆数,若对一切自然数m,1≤m相似文献   

正整数不含分部量2有序分拆的一些恒等式

首先得到了关于正整数n不含分部量2,且分部量1出现In-place偶数次的分拆恒等式,以及偶分部量出现In-place偶数次的分拆恒等式,并给出了组合双射证明.同时将分拆恒等式做了相应的推广.最后还给出了正整数n不含分部量2的有序分拆中,奇分部量有两种形式的分拆数的生成函数及递推关系.     

关于平方数集合的四分拆问题

将平方数集合M={12,22,…,n2}写成k个互不相交的子集A1,A2,…,Ak的并集,并且每个子集Az(1≤i≤k)的元素之和相等,我们称为平方数集合的k分拆问题Rk(n).文章系统地研究了平方数集合的四分拆问题,并证明了四分拆问题R4(n)有解的充要条件是:n=0,7(mod 8)且n≠7,8.     

与整数有序分拆的分部量1相关的一些恒等式

考虑了正整数n的分部量1有两种形式的有序分拆,发现该有序分拆数等于第2n+1个Fibonacci数F2n+1.利用Fibonacci数与正整数的一些有约束的有序分拆数之间的关系,得到了正整数n的分部量1有两种形式的有序分拆与正整数n的1-2有序分拆、奇有序分拆、分部量大于1的有序分拆之间的一些恒等式.     

乘法分拆函数的均值

设g(n)为自然数n乘法分拆的计数函数.本文主要讨论了g(n)均值的上界估计,证明了 ,此处O常数仅与■(>0)有关.     

关于一类不定方程的正整数解数

证明了正整数n分为m部分互不相同的无序分拆数Q（n,m）是不定方程x1＋2x2＋…＋mxm=n的正整数解数;利用将正整数n分为m部分的无序分拆数P（n,m）与Q（n,m）的关系,以及已有的P（n,4）的显表达式和关于不定方程x1＋2x2＋…＋5x5=n的非负整数解数A（n,5）的显表达式,给出了Q（n,4）与Q（n,5）的显式表达式.从而给出了不定方程x1＋2x2＋3x3＋4x4=n和x1＋2x2＋3x3＋4x4＋5x5=n的正整数解数的显表达式.