早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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