数论吧 关注:14,144贴子:81,477
  • 45回复贴,共1

解同余不定方程组

只看楼主收藏回复

30x+35y=8(mod157)
61x+72y=-10(mod323)


IP属地:柬埔寨来自Android客户端1楼2024-09-26 09:33回复
    (30x+35y)*323=8*323(mod157*323)
    9690x+11305y=2584(mod50711)
    (61x+72y)*157=-10*157(mod323*157)
    9577x+11304y=-1570(mod50711)
    解这两个式子,同时157和323互质,用50711是最小公倍数做同余


    IP属地:安徽来自Android客户端2楼2024-09-26 11:29
    收起回复


      IP属地:安徽来自Android客户端3楼2024-09-26 14:48
      回复
        解同余不定方程
        30m+35r=1(mod157)
        -61m-72r=9(mod323)


        IP属地:柬埔寨来自Android客户端6楼2024-09-27 07:07
        回复
          @asdx3611 @蔸蔸白


          IP属地:柬埔寨来自Android客户端7楼2024-10-04 09:59
          回复
            解:30x+35y=8(mod157)
            61x+72y=-10(mod323)
            由秦氏基础计算获得:
            x=36(mod157*323)
            y=86(mod157*323)


            IP属地:柬埔寨来自Android客户端8楼2024-10-04 18:56
            收起回复
              157和323互素,而且因为|35×61-72×30|=25,与157和323都互素,所以最后结果在模157×323下只有一组
              按照解二元一次方程的做法30m+35r=1, -61m-72r=9
              得到r= (61+9×30)/(35×61-72×30) = -331/25
              m= (72+9×35)/(30×72-61×35) = 387/25
              25模157×323的一个逆是18256,所以
              r≡-331/25≡-331×18256≡42584 (mod 157×323)
              m≡387/25≡387×18256≡16243 (mod 157×323)


              IP属地:北京来自Android客户端9楼2024-10-04 19:20
              收起回复
                借助同余方程组,求三元一次不定方程n无解时给出结构式,可以找出规律直接计算,例:
                2024x+1005y+903z=n无解时最大值
                是79861
                令2024u+335v=301m+r
                则x=-146m+24r(mod335)
                y=883m-145r(mod2024)
                由结构可知当x≤8且y≤71时有最小解
                当x=8,y=28时m值最大
                则m=84,r=288


                IP属地:柬埔寨来自Android客户端10楼2024-10-05 09:34
                回复
                  闲着,试试解一楼的同余方程组。
                  先把方程转成不定方程,得解如下。
                  再试算几个解。



                  IP属地:上海来自Android客户端11楼2024-10-07 10:38
                  收起回复
                    运用初中解不定方程组的方法,消去x或y直接得第一个解x=36,y=86!且有4种方法,都可以逆数求解,分别是x=18293,y=16196;x=15639,y=11832,x=15755,y=47175;x=16172,y=2314。实际解都有x=a-k,y=b+113k,转换为x=k,y=4154-113k+50711n。
                    在应用上只有x=36,y=86为最小解!


                    IP属地:柬埔寨来自Android客户端12楼2024-10-12 18:31
                    回复
                      60x+64y=5(mod97)
                      71x+54y=6(mod257)
                      求x,y


                      IP属地:柬埔寨来自Android客户端13楼2024-10-12 22:06
                      收起回复