高中数学竞赛专题精讲27同余(含答案).docVIP

27 同余 1．设 m 是一个给定的正整数，如果两个整数 a 与 b 用 m 除所得的余数相同，则称 a 与 b 对模同余，记作 a b(mod m) ，否则，就说 a与 b 对模 m 不同余，记作 a b(mod m) ， 显然， a b(mod m) a km b,( k Z ) m | (a b) ； 每一个整数 a 恰与 1，2， ， m，这 m 个数中的某一个同余； 2.同余的性质： 1).反身性： 2).对称性：  a a(mod m) ； a b(mod m) b a(mod m) ； 3).若 a b(mod m) ， b c(mod m) 则 a c(mod m) ; 4).若 a1 b1 (mod m) ， a2 b2 (mod m) ，则 a1 a2 b1 b2 (mod m) 特别是 a b(mod m) a k b k (mod m) ； 5).若 a1 b1 (mod m) ， a2 b2 (mod m) ，则 a1 a2 b1b2 (mod m) ； 特别是 a b(mod m),k Z 则 ak bk (mod m) a b(mod m), n N 则 a n bn (mod m) ； 6). a(b c) ab ac(mod m) ； 7).若 ac bc(mod m),则当 (c, m) 1时， a b(mod m)