第3章同余课件.pptVIP

第三章 同 余 §3.1 同余的基本性质 作业： . 已知99? ，求?与? §3.2 剩余系与完全剩余系 §3. 简化剩余系 * * 初等数论 初等数论 美丽有两种 一是深刻又动人的方程一是你泛着倦意淡淡的笑容 定义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) 《初等数论》 ———————————————————————————————————————— 定理1 下面的三个叙述是等价的： (ⅰ) a ? b (mod m)； (ⅱ) 存在整数q，使得a = b ? qm； (ⅲ) 存在整数q1，q2，使得a = q1m ? r，b = q2m ? r，0 ? r m。 定理2 同余具有下面的性质： (ⅰ) a ? a (mod m)； (ⅱ) a