A(n,k)=sum from m=1 to k sum r=1 to m sum j=0 to [k/m]-1 (tm,r,j (k)×nj×s(r,m)×ζmnr,ζm=e2πi/m,s(r,m)={1,gcd(r,m)=1 0,其他)为丢番图方程sum i=1 to k (ixi=n)的非负整数解的个数.虽然用解线性方程组的方法可求得A(n,k)的所有系数,然而,该求解过程却非常耗时.本文利用方程(1-x)(1-x2)...(1-xk)=0的相异根的幂可能存在的相等关系,即取适当的正整数g使某些相异根的g次幂相等来实现同类项系数的合并以降低方程的维数,达到提高方程求解速度的目的.
设A(n,k)为丢番图方程sum from t=1 to k(ixi)=n的非负整数解的个数,本文利用A(n.k)精确公式一般形式非常方便地求出了A (n,4)、A(n,5)、A(n,6)、A(n,7)的精确公式,从而实质上给出了无序分拆数P(n,4)、P(n,5)、P(n,6)、P(n,7)的精确公式.此方法比过去使用的方法要方便且不需要复杂的解题技巧.
