学习内容:第三章 >> 第二节 >> 知识点2 系数较大的同余方程 >> 实例解析
知识讲解案例解析练一练   

例7 解同余方程

打开精讲

 

因为,所以该同余方程有唯一解。解法如下:

(2)

(3)

(3)-(2)得

(4)

(4)式两边乘以3得

(5)

(2)-(5)得

(6)

(6)两边乘以6得

(7)

(4)-(7)得

(8)

(8)两边乘以4得

(9)

(6)-(9)得

例8 求同余方程的解。

打开精讲

因为,能整除75,所以该同余方程有3个解。

因为

,所以

所以本方程的解为99,206,313。

 

下一步:“系数较大的同余方程”之练一练