初等数论第三章同余.pdfVIP

。 第三章 同 余 §1 同余的概念及其基本性质 设 ，称之为模。若用 去除两个整数 与 所得的余数相同， 定义1 m Z m a b 则称 a, b对模 m同余，记作： a b (mod m)；若所得的余数不同， 则称 a, b对模 m 不同余，记作： a b (mod m)。 例如， 8 1(mod 7)，；所有偶数 a 0 (mod 2)，所有奇数 a 1 (mod 2)。 同余是整数之间的一种 关系，它具有下列性质 ： 、 ；（反身性） 1 a a (mod m) 2、若 a b (mod m)，则 b a (mod m)；（对称性） 3、若 a b (mod m)，b c (mod m)，则 a c (mod m)；（传递性） 故同余关系是等价关系 。 定理1 整数 a, b 对模 m 同余的充分必要条件是 m | ( a b)，即 a b mt， t Z 。 证明 设 a mq r ，b mq r ， 0 r , r m， 1 1 2 2 1 2 则 a b (mod m) r1 r2 a b m(q1 q2 ) m | ( a b)。 性质1 (1) 若 a b (mod m)，a b (mod m)，则 a a b b (mod m)； 1 1 2 2 1 2 1 2 (2) 若 a b c (mod m)，则 a c b (mod m)。 性质2 若 a b (mod m)，a b (mod m)，则 a a b b (mod m)； 1 1 2 2 1 2 1 2 特别地，若 a b (mod m)，则 ka kb (mod m)。 定理2 若A 1 k B 1 k (mod m)，x i yi (mod m)，i 1,2, , k， 则 A 1 k x1 1 xk k B 1 k y1 1 y k k (mod m)；特别地，若 a i bi (mod m)， 1 k 1 k n n 1 n n 1 i 0,1,2, , n ，则 a n x an 1 x a0 bn x bn 1x b0 (mod m)。 性质3 若 a a d， b b d ，(d , m) 1，a b (mod m)，则 a b (mod m)。 1 1 1 1 精选资料，欢迎下载 。 性质4 (1) 若a b (mod m)，k 0，则 a