解同余式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和b，ab=96,而(a,b)=24,则(a,b)=（）
下列关于质数、合数的说法，正确的是（）
设a是大于1的自然数，p是a的大于1的最小约数则p一定是（）。
证明对于任意整数n，数n/3+n²/2+n³/6是整数
已知（407，2816）＝11，试确定使等式407x2816＝11成立的x,y的值。
