初中数学竞赛教程数整除三核心内容提炼.pdfVIP

初中数学竞赛精品及练习(69)

数的整除(三)

一、内容提要

在第1讲《数的整除(一)》和44讲《数的整除(二)》中，分别介绍了数的整除特征和

运用因式分解法解答数的整除问题，本讲介绍应用“同余”方面的知识.

—同余的概念两个整数a和b被同一个正整数m除，所得的余数相同时，称a,b

关于模m同余.记作a≡b(modm).

如：8和15除以7同余1，记作8≡15(mod7),读作8和15关于模7同余.

∵2003=7×286+1，

∴2003≡1(mod7)；

∵－7和6对于模13同余6（余数是非负数）

∴－7≡6（mod13）；

∵35和0除以5，余数都是0（即都能整除）

∴35≡0（mod5）.

用同余式判定数的整除

若a≡b(modm)，则m|(a－b).

即a－b≡0(modm)⇔m|(a－b).

例如：11≡25(mod7)⇔7|(25－11)；或7|(11－25).

55

∵2+3≡2+3≡0(mod5)，

55

∴5|2+3.

同余的性质(注意同余式与等式在变形中的异同点)

a≡b(modm)

1传递性：a≡c(modm).

b≡c(modm)

a≡b(modm)，a+c≡b+d(modm)；



2可加可乘性：

c≡

d(modm).ac≡bd(modm).



推论可移性：a≡b+c(modm)(a－b)≡c(modm).

可倍性：a≡b(modm)ka≡kb(modm)(k为正整数).

可乘方：a≡b(modm)nn

a≡b(modm)(n为正整数).

bm

3当d是a,b,m的正公因数时，a≡b(modm)a≡(mod).

ddd

如：2是20，26，6的正公因数，20≡26(mod6)10≡13(mod3).

四根据抽屉原则：m+1个整数，其中至少有两个数对于模m同余.