同余理论基本性质与数论应用研究.pdfVIP

2同余

同余是由大数学家引入的一个概念．我们可以将它理解为“余同”，即余数相同．正如奇数与偶数

是依能否被2整除而得到的关于整数的分类一样，考虑除以m（≥2）所得余数的不同，可以将整数分为m

类．两个属于同一类中的数相对于“参照物”m而言，具有“余数相同”这个性质．这种为对比两个整数

的性质，引入一个参照物的思想是同余理论的一个基本出发点．

同余是初等数论中的一门语言，是一件品．它为许多数论问题的表述赋予了统一的、方便的和本

质的形式．

2．1同余的概念与基本性质

定义如果a、b除以m（≥1）所得的余数相同，那么称a、b对模m同余，记作a≡b（modm）．否

则，称a、b对模m不同余，记作ab（modm）．

性质1a≡b（modm）的充要条件是m|a－b．

性质2若a≡b（modm），c≡d（modm），则a＋c≡b＋d（modm），a－c≡b－d（modm），ac≡bd

（modm）．

证明这些结论与等式的一些相关结论极其相似，它们都容易证明．我们只