同余概念与基本性质与应用.pdfVIP

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

是依能否被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）．证明这些结论与等式的一些相关结论极其相似，它们都容易证明．我们只给出第3个式

子的证明．

只需证明：m|ac－bd．

因为ac－bd＝ac－bc＋bc－bd

＝（a－b）c＋b（c－d）

由条件m|a－b，m|c－d，知m|ac－bd．

说明与同余有关的许多结论都要用到性质1，上，很多数论中利用性质1来引入同余的定

义．

nn

a≡bmodm．

性质3若a≡b（modm），n为正整数，则()

性质4若a≡b（modm），a≡b（modm），则a≡b（mod［m，m］）．

1212

m

性质5若ab≡ac（modm），则b≡cmod．



(a，m)

在同余式两边约去一个数时，应将该数与m的最大公因数在“参照物”中同时约去．

性质6如果（a，m）＝1，那么存在整数b，使得ab≡1（modm）．这个b称a对模m的数论倒数，

记为－1－1

amodm，在不会引起误解时常常简记为a．

()

证明利用贝祖定理，可知存在整数x、y使得ax＋my＝

于是，m|ax－1，即ax≡1modm，故存在符合条件的

1．()

b．

－1

说明由数论倒数的定义，当（a，m）＝1时，