轉自：http://blog.csdn.net/leonharetd/article/details/12918659
數學上，兩個整數除以同一個整數，若得相同餘數，則二整數同餘（英文：Modular arithmetic；德文：Kongruenz）。同餘理論常被用於數論中。最先引用同餘的概念與符號者爲德國數學家高斯。
同餘
同餘理論是初等數論的重要組成部分,是研究整數問題的重要工具之一,利用同餘來論證某些整除性的問題是很簡便的.同餘是數學競賽的重要組成部分.
兩個整數a，b，若它們除以整數m所得的餘數相等，則稱a與b對於模m同餘或a同餘於b模m
記作a ≡ b (mod m)
讀作a同餘於b模m，或讀作a與b關於模m同餘。
比如 26 ≡ 2 (mod 12)
【定義】設m是大於1的正整數,a,b是整數,如果m|(a-b),則稱a與b關於模m同餘,記作a≡b(mod m),讀作a與b對模m同餘.