黄欣阳,伍红茹,马淑萍.降维法快速求解A(n,k)精确公式[J].南华大学学报(自然科学版),2008,22(1):60~64.[HUANG Xin-yang1,WU Hong-ru2,MA Shu-ping1.A Rapid Method of Getting the Accurate Formula of A(n,k) by Reduced Dimensions[J].Journal of University of South China(Science and Technology),2008,22(1):60~64.]
降维法快速求解A(n,k)精确公式
A Rapid Method of Getting the Accurate Formula of A(n,k) by Reduced Dimensions
投稿时间:2007-09-13  
DOI:
中文关键词:  快速解性线方程组  丢番图方程  解数  无序分拆  范德蒙行列式
英文关键词:Fast solve system of linear equations  Diophantine equation  number of solutions  unordered integer partition  Vandermonde determinant
基金项目:
作者单位
黄欣阳1,伍红茹2,马淑萍1 1.南华大学 计算机学院,湖南 衡阳 421001
2.湖南环境生物职业技术学院 公共基础课部,湖南 衡阳 421005 
摘要点击次数: 906
全文下载次数: 1154
中文摘要:
      A(n,k)=∑km=1∑mr=1∑[k/m]-1j=0t(k)m,r,j×nj×s(r,m)×ζnrm,ζm=e2πi/m,s(r,m)=1,gcd(r,m)=1
英文摘要:
      Let A(n,k) be the number of nonnegative integer solutions for the Diophantine equation∑ki=1ixi=n. We can get all coefficients of the A(n,k), by solving the system of linear equations for the coefficients of the A(n,k), where, A(n,k)=∑km=1∑mr=1∑[k/m]-1j=0t(k)m,r,j×nj×s(r,m)×ζnrm,ζm=e2πi/m,s(r,m)=1,gcd(r,m)=10,其他.But this processing will cost our much time.To solve the problem, this paper has provided a new method, which reduces the dimensions of the system of linear equations, by collating coefficients of the qgi,qgc≠iin the A(n,k) when qgi=qgc≠i, the roots of the equation(1-x)(1-x2)..(1-xk)=0.Then the dimensions of the constructed system of linear equations are reduced, so improves the speed of solving the equations.
查看全文  查看/发表评论  下载PDF阅读器
关闭