用递推方法求不定方程∑i=1^nkixi=N的非负整数解的解数

对不定方程∑i=1^nkixi=N（ki≥1,N≥1）的非负整数解的解数进行了讨论。求不定方程非负整数解的解数（即解的个数）是十分困难的问题,至今尚未得到解决。而如果在某些特殊的条件下,比如限定系数ki(i=1,2,3,…,n）中至少有某个ki0=1时,可通过一一对应原则,采用递推的方法,便可得到求其非负整数解的解数的一个递推公式。依此公式,在（系数）大于1的系数不太多的情况下,可求出其非负整数解的解数。     

二项同余式的解数公式

设ｐ是素数，ａ，ｃ，ｎ是整数，ａ，ｎ＞０．本文给出了二项同余式ｘａ≡ｃ（ｍｏｄｐｎ）的解数的直接公式     

有限域上n元二次方程的解数

设p为奇素数，Fp是含p个元素的有限域，n是大于1的自然数．通过方程的秩r，对Fp上n元二次方程进行了分类，若r=1，Fp上n元二次方程除（p-1）／2个外，其余都有解；若r〉1，Fp上n元二次方程都有解，给出了各类方程的解数．     

降维法快速求解A(n,k)精确公式

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,其他为丢番图方程∑ki=1ixi=n的非负整数解的个数.虽然用解线性方程组的方法可求得A(n,k)的所有系数,然而,该求解过程却非常耗时.本文利用方程(1-x)(1-x2)...(1-xk)=0的相异根的幂可能存在的相等关系,即取适当的正整数g使某些相异根的g次幂相等来实现同类项系数的合并以降低方程的维数,达到提高方程求解速度的目的.     

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

证明了正整数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的正整数解数的显表达式.     

关于指数丢番图方程x2+by=cz

设m是偶数，r是奇数；又设Ur、Vr是适合Vr＋Ur√-1=（m＋√-1）^r的整数．笔者证明了：当a=｜Vr｜，b=｜Ur｜，c=m^2＋1，r=3（mod4），m〉r／π且m是2的方幂时，指数丢番图方程仅有正整数解．     

A(n,k)精确公式的一般形式

设k为任一确定非负整数,A(n,k)为不定方程∑ki=1ixi=n的非负整数解的个数,作者给出了递推公式A(n,k)=A(n,k-1)+A(n-k,k)的通解的一般形式为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,0,其他.     

有限域上一类方程解数的一个注记

设F=Fq是一个q元有限域,q=qf,f≥1,p是一个奇素数.作者仅用组合方法并结合特征和的一些结果,非常简洁地给出了有限域F=Fq上一类方程:xdn11a1xd11+…+an1+1xdn1+1,1+…+an11…xd1n1n11…xdn1+1n2n21…xdn1n1n1xdns1xdn21=b+…+ans+an2+1xdn2+1,1+an11…xdn2n2n21…xdn1+1n3n31…xdnsnsns当指数满足一定条件时在Fns上解数的一个直接公式,这里dij>0,ai∈F b∈F,0相似文献   

有限域上某些对角方程的解数

设Ｉ（ｄ１…，ｄｎ）表示方程ｘ１／ｄ１＋…＋ｘｎ／ｄｎ＝（ｍｏｄｌ），１≤ｘｉ≤ｄｉ－１，ｉ＝１，…，ｎ的整数解（ｘ１，…，ｘｎ）∈Ｚ＾（ｎ）的个数。作者给出了当Ｉ（ｄ１，…，ｄｎ）＝２，２│ｎ以及Ｉ（ｄ１…，ｄｎ）＝３时，有限域Ｆｑ上的对角方程ｃ１ｘ１＾ｄ１＋…＋ｃπｘπ＾ｄｎ＝０，ｃｊ∈Ｆｑ＾＊，ｉ＝１，…，ｎ的解的数的直接公式，这里ｄｊ│ｑ－１，ｄｊ〉１，ｊ＝１，…，ｎ。     

一类指数丢番图方程的解数

设 a, b , c, k 是适合 a + b = ck, gcd( a, b) = 1, c∈ { 1, 2, 4} , k > 1且 k 在c = 1或 2 时为奇数的正整数;又设ε= ( a + - b ) / c,ε = ( a - - b ) / c. 证明了:当( a, b, c, k )≠( 1, 7, 4, 2) 或( 3, 5, 4, 2) 时,至多有1 个大于 1的正奇数 n 适合 (εⁿ-εⁿ) / (ε-ε) = 1,而且如此的 n 必为满足n < 1+ ( 2logπ) / log k + 2 563. 43( 1+ ( 21. 96π) / log k )的奇素数.