例6 解下列同余方程
(1);
(2);
(3)。
解 (1)因为,而9不能整除57,所以本同余方程无解。
(2)因为,所以本同余方程有唯一解。解法如下:
因为,,,又因为,两式相减得,所以同余方程(2)的解为。
(3)因为,且,所以本同余方程5个解。解法如下:
因为,,所以本同余方程的5个解为。
下一步:“一次同余方程”之练一练