同余

 mi ii mba1 2)( (mod m)。 联合上式与式 (7)和式 (8)，得到 0 222 mmm  (mod m)， 这是不可能的，所以 {a1  b1, a2  b2,  , am  bm}不能是模 m的完全剩余系。 习 题 二 1. 证明定理 1。 2. 证明：若 2p  1是奇素数，则 (p!)2  (1)p  0 (mod 2p  1)。 3.

45t  0 (mod 25)， 9t  9 (mod 5)， t  1 (mod 5)。 (15) 于是，将式 (15)与式 (13)联合，得到方程 (14)的解 x = 1  5(1  5t1) = 4  25t1， t1Z。 (16) 将式 (16)中的 x代入同余方程 (11)，得到 2(4  25t1)2  13(4  25t1)  34  0 (mod

bad  即 )(moddba 同余式性质的应用 20xx 年 5月 9日是星期五，问此后的第 20xx2 220xx天 是星期几。 （解） )7( m o d52)2(52 2667320xx  )7(m od521 2667  )7(mod9 )7(mod2 设十进制整数 011 aaaan kk   ，则 n3  0113 aaaa kk   