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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 18:54:27
同余方程怎么解?比如31x=5(mod17),同余方程怎么解?比如31x=5(mod17),同余方程怎么解?比如31x=5(mod17),因为31x≡34x-3x≡-3x≡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) .