不定方程 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     

求解一次不定方程的Petri网方法(Ⅲ)——Frobenius问题研究

本文分别从Ⅰ型一次不定方程网的可达性和活性出发,导出当 m≤(sum from i=2 to n)a_i(d_i-1)/d_i-(sum from i=1 to n)a_i时,不定方程a_1x_1+a_2x_2+…+a_nx_n=m有非负整数解的两个不同的充分必要条件;并根据充分必要条件的不同提法,给出求n元线性型最大不可表数的两个算法。     

关于不定方程X_1~p+X_2~p+…+X_s~p=0

本文给出了不定方程x_1~p+x_2~p+…+x_■~p=0(P为奇素数,r>2为整数)有整数解的一个必要条件.     

关于一次同余方程 b_2 x_2 b_3 x_3 … b_n x_n≡N'(mod m)的通解

在文[1]、[2]中已经叙述了如何递归地写出标题中方程的解,但未见其通解表达式。今在文[3]中已经写出了一次不定方程a_1x_1 a_2x_2 … a_ux_n=N的通解式,而我们知道一次同余式的求解法,实际上是依赖于一次不定方程的求解法。既然     

关于不定方程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相似文献   

关于整系数线性型的两个问题

设a_1,a_2,…,a_k是正整数,(a_1,a_2,…,a_k)=1。线性型f_k=a_1x_1+a_2x_2+…+a_kx_k(x_1,x_2,…,x_k取非负整数)所不能表出的最大整数及f_k不能表出的正整数的个数分别以M_k及N_k表示。关于如何求出M_k是一个尚未完全解决的问题,柯召教授首先讨论了k=3的一个情形。在柯召教授的指导下,陆文端又讨论了k=3的另外一些情形。J.B.Roberts对a_1,a_2,…,a_k成算术级数的情形得出了M_k的公式。除重穆推广柯召教授的结果证明了下面的一个定理:命D_i=(a_1,a_2,…,a_i),     

关于不定方程x_1+x_2+…+x_k=n的整数解的组数

本文用初等方法给出不定方程 X_1+X_2+…+x_(?)=-n 满足某(?)特殊条件时的整数解的计算公式。     

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

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

连分数求解一次不定方程

从连分数求解二元一次不定方程展开讨论,结合连分数的基本性质,运用连分数（a0,1,a2,a3,…,an）的渐近分数pn／Qn的基本关系和不定方程整数解的充要条件,得出连分数求解不定方程的公式,并推广到求解多元一次不定方程．     

二元一次不定方程通解公式的研究

0引言通常的数论教材中，对二元一次不定方程ax＋by＝c（a、b为非零整数，c为整数）的通解公式没有直接给出，而是在求出一组特解的基础上间接给出。这就使得要求一个二元一次不定方程的通解，首先必须求出它的一个待解，从而给求解二元一次不定方程带来了不便。于是，人们试图找到一个求通解的直接公式，象求解一元二次方程ax2＋bx＋c＝0那样，只要代求根公式就可以了。本文引进Euler函数，利用同余式的性质，推出了如下定理，从而直接给出了二元一次不定方程的通解公式。1主要结果定理二元一次不定方程ax＋by＝c（a、b为非零整数，c为整…     

关于一次同余方程组解的下界估计

设p为任一素数,L,s,t为任意自然数,a_(ij)(1≤t,1≤j≤s)为st个整数,对于每个i(1≤i≤t),a_(ij),…,a_(is)不全为P~L的倍数。又记X=max(1,1×1)。考察一次同余方程组a_(il)x_1… a_(is)x_x x_(s i)≡0(modp~L)(1) (1≤i≤St)适合条件-p~L/2相似文献   

续论方程ax+by+cz=n

设a,b,c为正整数,(a,b,c)=1,x,y,z为非负整数,(a,b)=d,a=a_1d,b=b_1d,u,v为非负整数,当a_1u+b_1v能够表出c时,(1) ax+by+cz所不能表出的最大整数为M=(ab)/(a,b)+c(a,b)-a-b-c. [1]在a_1u+b_1v不能表出c时,c可以表成c=a_1r-b_1s或c=b_1s-a_1r,其中 a_1r+b_1s相似文献   

一类不定方程的解

目的设正整数a,b,c都是正整数d的因数,讨论不定方程ax~2+by~2+cz~2=2+dxyz的整数解。方法借助于二元二次型和Pell方程的有关结论,进行分析和论证。结果当方程ax~2+by~2+cz~2=2+dxyz有解时,求出a,b,c,d所有可能的取值及相应的有限个正整数解。结论通过有限个解可以计算得到该方程的所有整数解。     

关于Frobenius问题

设n≥2,a_1,a_2,…,a_n都是正整数,且(a_1,a_2,…,a_n)=l,记a_1x_1+a_2x_2+…+a_nx_n 当X_i≥0(i=1,2,…,n)时不可表出的最大整数为g(a_1,a_2…,a_n).本文首先用构造性方法简单地证明了g(a_1,a_2,…a_n)的存在性,并运用这种方法给出了某些应用;其次对n=3的重要情形用不同的方法讨论,提出了求g(a_1,a_2,a_3)的一种简便而实用的方法。     

一类不定方程的解

讨论不定方程ax~2+by~2+cz~2=m+dxyz。利用二元二次型和初等数学的知识,给出a,b,c都整除d时,方程存在基础解时正整数a,b,c,d和非负整数m所有可能的取值。对每一个有基础解的方程,求解得出它的基础解,由这些基础解可以计算得到方程的多个整数解。     

M_4的一个算法

设a_1,a_2,a_3,a_4是正整数,(a_1,a_2,a_3,a_4)=1,线性型a_1x_1+a_2x_2+a_3x_3+a_4x_4 ,x_i≥0,i=1,2,3,4.不能表出的最大整数记为M_4.而线性型ax+by+cz+dw,x≥1,y≥1,z≥1,w≥1,不能表出的最大整数记为N_4~′.其中,a_1=a·(r_1r_3r_4),a_2=b·(r_1r_2r_4),a_3=c·(r_1r_2r_3),a_4=d·(r_2r_3r_4);r_1=(a_1,a_2,a_3),r_2=(a_2,a_3,a_4),r_3=(a_3,a_4,a_1),r_4=(a_4,a_1,a_2).通过范式组:ak_a=bx_a+cy_a+dz_a,x_a≥0,y_a≥0,z_a≥0,bk_b=cx_b+dy_b+az_b,x_b≥0,y_b≥0,z_b≥0,ck_c=dx_c+ay_c+bz_c,x_c≥0,y_c≥0,z_c≥0,dk_d=ax_d+by_d+cz_d,x_d≥0,y_d≥0,z_d≥0.算出N_4~′,则M_4=(r_1r_2r_3r_4)N_4~′-a_1-a_2-a_3-a_4.     

关于一次同余方程组转换定理的推广

设p为任一素数,l、s、t为任意自然数,a_(ij)(1≤i≤t,1≤j≤s)为st个整数,记x=max(1,|x|),p_1=[(p~1-1)/2],p_2=[p~1/2],(a)p~1表示(a)p~1量a(modp~1)且-p_1≤(a)p~1≤p_2的整数。考虑对偶一次同余方程组及其满足条件-p_1≤x_v≤p_2,-p1≤y_v≤p_2,1≤v≤s+t的非平凡解x=(x_1,…,x_s,…,x_(s+t))和y=(y_1,…,y_t,…,y_(s+t)),记q=q(a_(11),…,a_(ts))为所有乘积x_1…x_s…x_(s+t)中的最小值,Q=Q(a_(11),…,a_(ts))为所有乘积y_1…y_t…y_(s+t)中的最小值。本文将证明: q与Q满足不等式(Q~(β-1))/q≤(s+t+1)~βp~(β[l(s+t-1)-t]),其中β是适合0≤β≤s+t的任一实数。     

关于不定方程m/n=1/x+1/y的整数解的组数

本文用初等方法讨论了不定方程1/m=1/x+1/y的整数解的求解公式,同时得到了它的整数解的计算公式。     

n元一次不定方程的一种解法

不定方程a_1X_1+a_2X_2+…+a_nx_n=b (n≥2,6,a_i∈Z,i=1,2…n),当n=2时可用公式求解,但当n>2时目前还没有求解公式.本文用代数方法解决了这一问题。     

关于不定方程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成立。