作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:数学作业 时间:2024/05/16 15:30:36
解同余方程组x==1(mod4) x==3(mod5) x==2(mod7)
解同余方程组x==1(mod4) x==3(mod5) x==2(mod7)
不用孙子定理的解法(所有字母都是整数)
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 )