Question

关于同余概念的问题！！

a ≡ b (mod m)
到底是：两个整数a，b，它们除以整数m所得的余数相等
还是：a-b能被m整除，即b是a除以m的余数
怎么老师一时说这样一时说那样啊！

Answer 1

这两种说法是一回事啊。a-b可以被m整除，那么a除以m与b除以m得到的余数是一样的，要不然a-b怎么可能被m整除？
“a-b能被m整除，即b是a除以m的余数”是错误的，b不一定小于m。

Answer 2

密码学里面有专门的讲解：
a和b 除以m的余数相等。
换言之就是：a、b同余

Answer 3

是a被m（mod 模）除后所得余数是b（可为负数)。如7≡3mod4 7≡-1mod4