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

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

用递推方法求不定方程sum from i=1 to n ()k_ix_i=N的非负整数解的解数

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

不定方程a_1X_1 a_2X_2、 … a_SX_S=n的非负整数解的解数

下面讨论(1)在有非负整数解的情况下,有多少非负整数解的解数问题. 引理S=2时,方程(1)的非负整数解的解数不超过[n/a1a2] 1 [3]。     

不定方程 a_1x_1 a_2x_2 … a_sx_s=n 的Frobenius问题

对于 n 和 a_1,a_2均是正整数,且(a_1,a_2)=1的二元一次不定方程 a_1x1 a_2x_2=n,能够找到仅与 a_1,a_2有关的整数 g(a_1,a_2)=a_1a_2-a_1-a_2,使得当 n>g(a_1,a_2)时,不定方程有非负整数解,而当 n=g(a_1,a_2)时,不定方程没有非负整数解。求 g(a_1,a_2)的问题就是二元一次不定方程的 Frobenius 问题。本文解决如何求仅与不定方程 a_1x_1 a_2x_2 … a_2x_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,其他.     

关于不定方程x2+4n=y11的整数解

应用代数数论以及同余法等初等方法讨论不定方程x~2+4~n=y~(11)的整数解情况,证明了不定方程x~2+4~n=y~(11)在x为奇数,n≥1时无整数解;不定方程x~2+4~n=y~(11)在n∈{1,8,9,10}时均无整数解;不定方程x~2+4~n=y~(11)有整数解的充要条件是n≡0(mod 11)或n≡5(mod 11),且当n≡0(mod 11)时,其整数解为(x,y)=(0,4~m);当n≡5(mod 11)时,其整数解为(x,y)=(±2~(11m+5),22m+1),这里的m为非负整数,验证了k=11时猜想1成立。     

关于不定方程3x+my+z=n的解数

讨论了不定方程3x+my+z=n(m≥2,n≥n+2)的正整数解的个数,给出不定方程3x+my+z=n(m≥2,n≥n+2)的解数公式.     

不定方程x~3+y~3+z~3-3xyz=n有非负整数解的充要条件

给出不定方程x3+y3+z3-3xyz=n的非负整数解的一个判定准则.主要结果为:如果正整数n有标准分解式n=2rpr11…prkk,其中p1,p2,…,pk是适合p1相似文献   

不定方程ax+by+cz=n的非负整数解的存在性问题的若干定理

书[1]中指出:“命a,b,c为三正整数,且(a,b,c)=1,求最大之整数不可由ax+by+cz(x≥0,y≥0,z≥0)表出者。此乃一未经解决之问题。” 这一问题的解决,与系数a,b,c都为正整数的不定方程 (1) ax+by+cz=n的非负整数解的存在性问题有密切的联系。 本文将使后一问题在大多数情形下得到解决,从而得到前一问题的部分结果。为此,我们需要用到下面的 引理 设(a,b)=1,a>0,b>0,n≥0,那么方程 (2) ax+by=n有非负整数解的充要条件是n≠ab-ka-ιb,这里k>0,0<ι≤a是整数。 (限制0<ι≤a只是为了使表示法ab-ka-ιb是唯一的,下面,我们总是假定有这个限制)。     

一次同系数不定方程的解数问题探究

文章将一次不定方程转化为指数方程，利用二项式定理及幂级数的相关知识，得出了一次同系数不定方程的正整数解、非负整数解的解数．     

不定方程x~2+4~n=y~(13)整数解的完全刻画

文章研究指数型Lebesgue-Nagell不定方程x~2+B=y~k的整数解是数论中的一类重要课题,其中B是非负整数,k是正整数。应用代数数论的方法完全刻画了不定方程x~2+4~n=y~(13)的整数解,既证明了不定方程x~2+4~n=y~(13)有整数解(当且仅当n≡0,6(mod 13)),且其整数解分别为(n,x,y)=(13m,0,4~m)或(13m+6,±2~({13m+6}),2~({2m+1})),其中n,m是非负整数.     

关于不定方程a_1X_1+a_2X_2+…+a_nX_n=N的非负解个数的讨论

设不定方程(1)a_1x_1+a_2x_2+…+a_nx_n=N,其中,n≥2,(a_1,…a_n)=1,N和a_i(i=1,2,…,n)均为正整数(且不妨假设a_1≤a_2≤…≤a_n)。 (1) (1)的非负整数解的个数是有限的,设为T_n(N)。记0相似文献   

七元一次不定方程整数解解公式

讨论了七元一次不定方程一切整数解的解法.通过将不定方程的元进行结合,构造出3个三元一次不定方程,再利用三元一次不定方程的一切整数解的一个解公式,得到了其一切整数解的解公式,并讨论了其非负整数解解数问题.     

多元一次不定方程整数解的通解公式

在不定方程中,二元一次不定方程的全部整数解可用公式表示,而多元一次不定方程a_1x_1+a_2x_2+……+a_nx_n=c,我们知道其有整数解的充要条件是(a_1,a_2,…,a_n)|c,并且求它的整数解的方法,一般是通过解n-1个二元一次不定方程来进行的。本文将给出多元一次不定方程整数解的通解公式。     

关于不定方程x~3＋1=py~2

设p是奇素数,t是非负整数,s是不超过7的非负整数,在p=3（8t＋s）（8t＋s＋1）＋1的情形下,运用初等数论的方法给出了不定方程x3＋1=py2无正整数解的充分条件.     

不定方程x~2十y~2=m整数解的通解

本文利用Gauss整数环的性质,求出不定方程 x~2+y~2=m, (1)这里m为任意给定的正整数,整数解的通解,并由此求出不定方程(1)的解数r(m)的计算公式。r(m)的计算公式,即本文定理2,在华罗庚[1]第六章§7中已有结果,但证法不一样。     

不定方程x2+324=my19(m=1,2,3,6,9,18)的整数解

主要利用代数数论和同余理论的相关知识，研究了不定方程x²+324=my¹⁹(m=1,2,3,6,9,18)的整数解问题，得出该方程无整数解的结论，从而丰富了不定方程x²+D=myⁿ(x,y∈Z,n∈N,n≥2)的研究内容。     

不定方程x2＋y2＋z2=2（xy＋yz＋zx）的全部非负整数解

利用解序列的递归性，得到了不定方程x2＋y2＋z2=2（xy＋yz＋zx）的全部非负整数解。     

求解一次不定方程的Petri网方法(Ⅰ)——一次不定方程网

本文提出一次不定方程的两种Petri网模型,称之为一次不定方程网。Ⅰ型一次不定方程网是一种环形网,网中孤的权由方程中未知数的系数确定。这种网有极好的结构性质和动态性质。当方程的常数项足够大,而且未知数的系数之间满足一定条件时,以方程的任一组非负整数解作为网初始标识的标识网的可达集就是方程的非负整数解集。换句话说,通过这个标识网的运行可以求出方程的全部非负整数解。Ⅱ型一次不定方程网是Ⅰ型网的一个修改,当未知数的系数之间满足一定条件时,它的可达集就是方程的解集,即通过它的运行可以从方程的一个特解求出方程的全部整数解。从而根据Petri网的状态方程可以得到一次不定方程的通解公式。     

关于不定方程xm+ym=mn

本文用初等方法证明了不定方程xm+ym=mn(m≥3,m＞n,m,n∈N)没有整数解,也为讨论此类方程的解的存在性和求解提供了一种方法.