作业帮 > 数学 > 作业

如题,解同余式组x≡5(mod3) x≡2(mod7),求详尽解题过程,顺带问一下解同余式组一般用到哪些方法?拜谢!

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/26 18:10:14
如题,解同余式组x≡5(mod3) x≡2(mod7),求详尽解题过程,顺带问一下解同余式组一般用到哪些方法?拜谢!
x≡5(mod3) x≡2(mod7)
转化为:
x==2 mod 3
x==2 mod 7
故x==2 mod 21.
一般形式的解法:
令 x==3a+7b+21t,亦即x==3a+7b mod 21
注意,3a+7b mod 21可以理解成与3a+7b+ (0 mod 21)
(0 mod 21) 即是一个剩余类集合,即集合{21t}.
代入原同余式组有
7b==5 mod 3
3a==2 mod 7
于是b==2 mod 3,a==3 mod 7
取其特值 b=2,a=3代入即得解为
x==9+14 ==23==2 mod 21
这种方法与中国剩余定理是等效的.