同余的基本概念和性质.pptVIP

§3. 1 同余的概念和性质 2020/12/13 * 第一页，共29页。 第三章 同 余 同余是数论中的一个基本概念。本章除介绍同余的基础知识外，还要介绍它的一些应用。 2020/12/13 * 第二页，共29页。 第一节 同余的基本性质 定义1 给定正整数m，如果整数a与b之差被m整除，则称a与b对于模m同余，或称a与b同余，模m，记为 a ? b (mod m)， 此时也称b是a对模m的同余 如果整数a与b之差不能被m整除，则称a与b对于模m不同余，或称a与b不同余，模m，记为 a b (mod m)。 2020/12/13 * 第三页，共29页。 第一节 同余的基本性质 定理1 下面的三个叙述是等价的： (ⅰ) a ? b (mod m)； (ⅱ) 存在整数q，使得a = b ? qm； (ⅲ) 存在整数q1，q2，使得a = q1m ? r， b = q2m ? r，0 ? r m。 证明 留作习题。 2020/12/13 * 第四页，共29页。 第一节 同余的基本性质 定理2 同余具有下面的性质： (ⅰ) (自反性) a ? a (mod m)； (ⅱ) (对称性) a ? b (mod m) ? b ? a (mod m); (ⅲ) (传递性) a ? b，