数论吧 关注:14,047贴子:80,226
  • 11回复贴,共1

寻找最小值x,y

只看楼主收藏回复

ax+by+cz=n,(a,b,c)≡1,有非负整数解时,x,y是关于n=cm+r有最小值
实例:求
3327x+3529y+7z=n无非负整数时n的最大值?
解:降阶知x,y有最小的6组解
有F(n)=5787个值无非负整数解
nmax=?


IP属地:江苏来自Android客户端1楼2024-12-26 08:22回复
    用同余方程,先给出最小值,再解相应的同余方程,给出无解的n,n0=c(m-1)+r
    如47x+31y+13z=n→8x0+5y0=13m0+r
    则(r,x0,y0)=(1,0,8),(2,0,3),(3,2,0),(4,0,6)…
    (10,0,2),(11,3,0),(12,0,5)
    47x+31y=13m+r→
    -5m+2r=x0mod(31)
    8m-3r=y0mod(47)


    IP属地:江苏来自Android客户端2楼2024-12-27 21:13
    回复
      27967x+7349y+23z=n无非负整数解
      模23下取最小的x和y,则nmax是多少?有多少个n值满是原方程无非负整数解


      IP属地:江苏来自Android客户端3楼2025-01-03 12:40
      回复
        99991x+27967y+37z=n无非负整数解时n的最大值是多少?


        IP属地:江苏来自Android客户端4楼2025-01-04 20:04
        回复
          计算3楼的数据比4楼数据要多算一组值,最小模下计算有异常时,如3楼需二次给出最小解


          IP属地:江苏来自Android客户端5楼2025-01-04 21:43
          回复
            求303x+289y+13z=n无非负整数解时,n的最大值?(代数式解法)


            IP属地:江苏来自Android客户端7楼2025-01-20 22:27
            回复
              7楼问题解答如下:
              解同余方程,
              ①-61m+62r=3mod(289)
              ②64m-65r=2mod(303)
              ③r≤12
              解出r=5时有最大值m有最小解x,y
              重点是模13给出最小解,恰好算出m值有解x和y
              则nmax=1474


              IP属地:江苏来自Android客户端8楼2025-01-21 10:37
              回复
                12211x+853y+13z=n无非负整数解的最大值


                IP属地:江苏来自Android客户端9楼2025-01-21 19:58
                收起回复
                  9楼的x,y最小解是x=0,y≤12,r的序y=5,10,2,7,12,4,9,1,6,11,3,8
                  其m有解的最大值n=12*853=10236,如反演一下
                  不定方程12211x+853y+13z=10236是否有非负整数解?
                  解:13z+853y=12211m+10236,(m=0)
                  →z=480m(mod853)
                  y=7m+12(mod13)
                  可知m=0时有最小解x=0,y=12,
                  则R=32183690,f(10236)=1有解是
                  x=z=0,y=12


                  IP属地:江苏来自Android客户端10楼2025-01-24 19:54
                  回复
                    2719x+12959y+91249z=3758857是否有非负整数解?


                    IP属地:江苏来自Android客户端11楼2025-01-27 13:47
                    收起回复