国家重点实验室 同余和剩余类 同余：若整数a和b被同一正整数m除时，有相同的余数，则 称a、b关于模m同余，记为 a≡b(modm) 剩余类(Residue):给定正整数m,可将全体整数按余数相 同进行分类，可获得个剩余类，分别用 0,1,,m-1 a+b-a+b,a.b-a.b 同余和剩余类 同余：若整数a和b被同一正整数m除时，有相同的余数，则 称a、b关于模m同余，记为 a  b(modm) 剩余类(Residue)：给定正整数m，可将全体整数按余数相 同进行分类，可获得m个剩余类，分别用 0,1,,m −1 a + b = a + b, a  b = a  b