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

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 14:58:41
同余方程怎么解?比如31x=5(mod17),
x){:ޙϦ|YCߓ//~eMƆ):6IE8Ti/!ي إxԹؤBPP` @ :^dǒv9U0Sxo ahh˳Kt+JvTXjh Lz6yv 8

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