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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 07:33:23
同余方程怎么解?比如31x=5(mod17),

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

同余方程怎么解?比如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) .