解同余方程组x==1(mod4) x==3(mod5) x==2(mod7)

如题所述

第1个回答 2013-08-17

93
x-1能被4整除 x-3能被5整除 x-2能被7整除被5整除的数个位数必须是0或者5 即x-3的个位数是0或者5 那x的个位数是3或者8 我们再看x-1 根据前面的分析 x-1的个位数字必须是2或者7 x-1又可以被4整除所以 x-1的个位数字必须是2 也就是说x的个位数必须是3 我们在看最后一个x-2 它的个位数是1 又能够被7整除这个范围就很小了 3*7=21 13*7=91 23*7=161等等把这些结果从小到大验证第一个成立的数就是答案即91+2=（3

第2个回答 2013-08-17

不用孙子定理的解法(所有字母都是整数）
x≡1 (mod 4)
x=4k+1,
4k+1≡3 (mod 5）
4k≡2 (mod 5 )
(2,5)=1
2k≡1≡6 (mod 5 )
k≡3 (mod 5 )
k=5t+3
x=4k+1=20t+13≡2 (mod 7)
20t≡-11≡-11+2*7≡3≡3+7≡10 (mod 7)
(10,7)=1
2t≡1≡1+7≡8 ( mod 7 )
(2,7)=1
t≡4 (mod 7 )
t=7n+4
x=20t+13=20(7n+4)+13=140t+93
x≡93 (mod 140 )本回答被提问者采纳

相似回答

同余方程组求解答：X==2 mod 5的乘率计算等于2 X==3 mod 7的乘率计算等于4 X==4 mod 9的乘率计算等于16 得到满足条件的最小正同余数为 5*7*9*1+2*7*9*2+2*5*9*4+2*5*7*16-630*3=157 所以解得X=157+630K K∈整数

求解同余方程组 x≡1(mod6)x≡4(mod9)x≡7(mod15)答：x≡1(mod6)x≡4(mod9)x≡7(mod15)解：以{2,3,5}为分解基对模进行分解，有 x==1 mod {2;3} x==4 mod 9 x==7 mod {3;5} 于是 x==1 mod 2 x==4 mod 9 x==2 mod 5 即 x==-3 mod {2;5}==7 mod 10 x==4 mod 9 解得 x==7-3*10 mod 90 x==-23==67...