解同余式12x+15≡0(mod 45)
因为(12,45)=3|5, 所以同余式有解 , 而且解的个数为3
又同余式等价于 4x+5≡0(mod 15), 即 4x+5 =15 y
我们利用解不定方程的方法得到它的一个解是 (10,3)
即定理 4.1 中的 x0=10
因此同余式的 3 个解为
x≡10(mod 45)
x≡ 10+15(mod 45) ≡25(mod 45)
x≡10+30(mod 45) ≡40(mod 45)
暂无解析
已知a=81,b=16,a被b除的带余除法表达式为a=bq+r,则()。
如果b|a,a|b,则()
如果p是素数,a是任意一个整数,则a被p整除或者().
证明:方程x2-y2=2002无整数解。
已知(a,b,c)=1,则一定有()