第二章第二章 同余同余*1、同余的概念、同余的概念:定义定义2.1 若若a 和和b 除以除以m 所得余数不同，则称所得余数不同，则称a，b 对模对模m 不同余，记作不同余，记作 a b(mod m).设设m为正整数，称为模。若用为正整数，称为模。若用m去除两去除两个整数个整数 a 和和 b 所得的余数相同，则称所得的余数相同，则称a 和和b 对模对模 m 同余同余,记作记作 a b(mod m).（1）读作读作a 同余于同余于b 模模m。一、同余的概念及基本性质一、同余的概念及基本性质*2、同余的性质：、同余的性质：E(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(mod m)，则则 a+c b+d(mod m),ac bd(mod m).同余式可以相加减。同余式可以相加减。*我喜欢数学我喜欢数学E性质性质(5)若若a b(mod m)，c d(mod m)，则则
