檢視同余的原始碼

{| class="wikitable" align="right"

|-

| style="background: #66CCFF" align= center|  '''<big>同余</big> '''

|-

|<center><img src="https://img14.360buyimg.com/pop/jfs/t1/167226/5/31272/37113/6344a207E41ec5d11/d5278265ce32f028.jpg/400/fill/I0JBQkFCMA==/dissolve/70" width="250" ></center>

|-

| style="background: #66CCFF" align= center|

|-

| align= light|

|}

'''同余''',数论中的重要概念。给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。对模m同余是整数的一个等价关系。

同余关系：

同余：如果a和b除以c的余数相同，就说a和b关于模c同余，记作a≡b(mod c)。

如果两个数a和b的差能够被m整除，那么就说a和b对模数m同余（关于m同余）。

比如，28-13=15除以5正好除尽，我们就说28和13对于模数5同于，因为15是5的整数倍。它的另外一层含义就是说：28和13除以5的余数相同。a和b对m同余，我们记作a≡b(mod m)。比如，28与13对5同余可以写作28≡13(mod 5)。

同余关系是一种等价关系。

1.自反性：一个数永远和自己本身同余

2.对称性：a和b同余，b和a也就同余

3.传递性：a和b同余，b和c也同余，可以推出a和c也是同余的

同余运算中还有一些稍微复杂的性质。比如，同于运算和整数加减法一样满足“等量+等量，其和不变”。<ref>[https://blog.csdn.net/shiyongyang/article/details/78108895 同余详解入门],csdn , </ref>