同余与乘法逆元

• a868247 发布于
• 1742 收藏

同余： 定义：设m≠0，若m∣a－b，即a－b＝km，则称a与b同余，余数为m。 充要条件：a、b关于模m同余的充要条件是整数a和b被同一正整数m除时，有相同的余数。(a % m)=(b % m)意味a≡b (%m) 性质： 同余类：根据整数模n所得的余数，可以把整数分成n个等价类：[0],[1],…,[n-1]。 包含整数的模n等价类为：[a]n={a+kn| k∈Z}。 例题：求...