模(同餘)

數論中的重要概念。給定一個正整數m，如果兩個整數a和b滿足a-b能夠被m整除，即(a-b)/m得到一個整數，那么就稱整數a與b對模m同餘，記作a≡b(mod m)。對模m同餘是整數的一個等價關係。

數學上，當兩個整數除以同一個正整數n，若得相同餘數，則二整數對於模n同餘（congruent modulo n）。同餘理論常被用於數論中。最先引用同餘的概念與“≡”符號者為德國數學家高斯。