闵嗣鹤、严士健,初等数论第四章习题解答 .pdfVIP

第四章 同余式 §1 习题（P61 ） 1．求下列各同余式的解 （i ）256x 179 (mod337) （ii ）1215x 560 (mod 2755) （iii ）1296x 1125 (mod 1935) 解：（i ）由 ， 有唯一解 (256,337) 1  解不定方程 256x 337 y 179 ……（1） 先解不定方程 256x 337 y 1 ……（2 ） 由 337 256 256 1 = q 1 0 1 2 3 4 256 81 243 3 = q2 q 1 3 6 4 81 13 P 1 1 4 25 104 78 6 = q 3 Q 0 1 3 19 79 13 3 12 4 = q 4 1 得 3 ， 4 为（2 ）之特解 y (1) 79 x (1) 104 0 0 x 104 179 ，y 79 179 为（1）之特解 x 104 179 18616 81 (mod337) 是原同余式之一解。 （ii ）由 ，5 560 ， 有5 个不同的解。 (1215,2755) 5  解不定方程 1215x 2755 y 560 ……（1） 即解等价不定方程243x 551y 112 ……（2 ） 先解： 243x 551y 1 ……（3 ） 解得（3 ）的特解x 195 ，y 86 0 0 即得（2 ）的特解x 195112 ，y 86 112 0 0 原同余式五个不同解为 x  1 9 5  1 1 2 5K5 1 2 0 0K 5 5 1 ( m o K 0,1,2,3,4 （iii ）由(1296,1935) 9 ，9 1125 有9 个不同解 解不定方程 1296x 1935y 1125 ……（1） （1）等价于不定方程 1 4 4x  2 y1 5 1 2 ……（2 ） 先解： 144x 215 y 1 ……（3 ） 解得（3 ）的一特解 x 106 ，y 71