数论吧 关注:14,132贴子:81,246
  • 11回复贴,共1

求所有非负整数解的个数或无非负整数时n的所有值

只看楼主收藏回复

三元一次不定方程的基础解法有解时能给出所有解组的计数总数,无解时也能给出全部的n值。f(n)=(n(n+a+b+c)+R)/(2abc),R可用abc代数给出,当n无非负整数时,也可以用abc代数给出全部解,具体解法比求有解时更精彩!
设a>b>c,(a,b,c)≡1,求ax+by=cm+r,r<c
由结构式知x或y有最小解x=u,y=v
则解同余方程组:Am+Br=u(modb),Cm+Dr=v(moda),这样可以求出m和r,找到最大值m有最小解
例:37x+29y+11z=n无非负整数解,
(u,v)的10组解是(3,0),(0,5),(0,2),(1,0),(4,0),(0,4),(0,1),(3,1),(0,6)和(0,3)
其中解37x+29y=11m+r,得A=5,B=-18,C=-6,D=23,代入以上10个解可得m=10,13,5,3,13,10,2,12,15,7;r=1,2,3,4,5,6,7,8,9,10
00


IP属地:柬埔寨来自Android客户端1楼2024-11-18 05:43回复
    对给定的正整数a, b, c,如果最大公因数gcd(a,b,c)=1,求出最大的n使ax+by+cz=n没有非负整数解(x,y,z),这个问题是三元的Frobenius问题,有解法但是不像二元那样有简单的封闭形式的答案
    另外lz求出10组m,r之后,接下来要怎么做??


    IP属地:北京来自Android客户端2楼2024-11-18 14:06
    收起回复
      N=c(m-1)+r,例题所有n值是N-ck≥0,N=163,137,134,129,105,100,76,47,26,18,顺便说一下,这些无解的n代入有解公式有效,即f(n)=0


      IP属地:柬埔寨来自Android客户端3楼2024-11-18 17:27
      回复
        具体解一个简单的
        23x+13y+7z=n无非负整数解
        由23x+13y=7m+r→x=2m+4(mod13),y=-3m-7(mod23),由c=7,产生三个递归项(r,m,x,y)→(1511,1-20-1,14-14),另外m=-1时有解的情况就是无非负整数解,所以(r,m,x,y)的所有解是(1511,2310,3704,4503,5307,6101,7-100)已闭环,则nmax=7*(7-1)+3=45


        IP属地:柬埔寨来自Android客户端4楼2024-11-19 02:00
        回复
          997x+757y+631z=n无非负整数解时,有11个递归项,给出全部解,则nmax=52548,此计算纯数学规律,请教用计算机验算一下,@告不告诉你 @Hellkat @asdx3611 @欣赏EULER @蔸蔸白 ,631项数据正好闭环,(r,m,x,y)=(1,79,50,0)…(631,-1,0,0),其最大m=83有非负整数解。


          IP属地:柬埔寨来自Android客户端5楼2024-11-21 23:08
          收起回复
            求7x+61y+89z=n,无非负整数解的个数
            仍由二元基础计算给出m的最大值总数则有F(n)=∑mi=180,nmax=359


            IP属地:柬埔寨来自Android客户端6楼2024-12-05 10:52
            回复