同余定理是用来做什么的？

同余定理其实就是用来分类的。

我们上小学的时候就接触到“奇数”和“偶数”。

奇数偶数实际上就是“同余定理”的一个应用。我们运用“同余定理”把整数分成了两类。

整数，要么是奇数，要么是偶数。

在这个同余定理的应用中，“模”是2。奇数是指被2除余1的数，偶数是指被2除余0的数。

比方说2和4除以2都是余0，所以这两个数字是一类的，都是“偶数”。

像3和5除以2都是余1，所以这两个数是一类的，都是“奇数”。

所以说啊，“同余定理”的意义就在于“分类”。

在同余定理的应用中，不管你的模是几，得到的余数肯定在一个范围内。所以我们就可以将有限的大数或无穷个数分成有限多个类。