同余 congruence of squares

转自：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同余.