定义：若整数a和整数b除以正整数m的余数相等,则称a，b模m同余，记为\(a \equiv b \ (mod \ m )\)
同余类与剩余类
$ \quad \ \ $ 对于\(\forall a \in [0,m-1],集合\{a+km\}(k \in Z)\)中的所有数模m同余，余数都是a，该集合称为一个模m的同余类，简记为\(\bar{a}\)
$ \quad \ \ $ 模m的同余类共有m个，分别为\(\bar{0},\bar{1},\cdots,\overline{ m-1 }\),它们构成了m的完全剩余系。
$ \quad \ \ $ 1~m中与m互质的数代表的同余类共有\(\varphi(m)\)个，他们构成m的简化剩余系。
$ \quad \ \ $ 简化剩余系关于模m乘法封闭（查一下"运算封闭"），这是因为若a，b(\(1 \le a,b \le m\))与m互质，则ab也与m互质。再由余数的定义可得ab mod m也与m互质，即a*b mod m也属于m的简化剩余系