同余方程怎么解?比如31x=5(mod17),

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/07 23:38:17

同余方程怎么解?
比如31x=5(mod17),

因为 31x≡34x-3x≡ -3x≡5(mod 17) ,
所以两边同乘以 6 得 -18x≡30≡13(mod 17) ,
因此 -x≡13(mod 17) ,
则 x≡ -13≡4(mod 17) .