所谓同余关系，顾名思义：相同余数用数学语言描述就是：x,y∈s， 当且仅当 x≡y （mod）n

（x≡y （mod）n 表示x，y除以n的余数相同）称此关系为模n的同余关系。

举例：5和1除以2都余1 ，300和2除以2都余0，这些都叫同余。