第二讲-同余(数论复赛辅导).pdfVIP

第二讲 同余 一.基础知识 1.定义 1. 设m 是正整数，若用 m 去除整数 a,b ，所得的余数相同，则称 a 与b 关于模m 同余，记作a  b(mod m) ，否则称a 与b 关于模m 不同余，记作a b(mod m) . 例如 34  4(mod 15) ：， 1000   1(mod 7) ， 9 8(mod 2) 等等。 当0  b  m 时，a  b(mod m) ，则称b 是a 对模 m 的最小非负剩余。 对于固定的模m ，通常有下面的性质 性质 1. a  b(mod m) 的充要条件是a  mt  b,t Z 也即m | (a  b) 。 性质 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) ； （4）（同余式相加）若a  b(mod m) ，c  d