初中数学强基计划数论专题3：同余的探索方法与解题导引.pdfVIP

初中数学

初中强基计划数论专题3：同余的探索方法与解题导引

【基础知识】

1．设m是一个给定的正整数，如果两个整数a与b用m除所得的余数相同，则称a

与b对模同余，记作ab(modm)，否则，就说a与b对模m不同余，记作ab(modm)，

显然，ab(modm)akmb,(kZ)m|(ab)；

每一个整数a恰与1，2，……，m，这m个数中的某一个同余；

2.同余的性质：

1).反身性：aa(modm)；

2).对称性：ab(modm)ba(modm)；

3).若ab(modm)，bc(modm)则ac(modm);

4).若ab(modm)，ab(modm)，则aabb(modm)

11221212

特别是ab(modm)akbk(modm)；

5).若ab(modm)，ab(modm)，则aabb(modm)；

11221212

特别是ab(modm),kZ则akbk(modm)

nn

ab(modm),nN则ab(modm)；

6).a(bc)abac(modm)；

7).若acbc(modm),则当(c,m)1时，ab(modm)

m

当(c,m)d时，ab(mod).特别地，acbc(modmc)ab(modm)；

d

【典型例题】

例1、证明：一个数被9整除其各位数码之和是9得倍数。



证明：设此数为

Aaaa,

nn10

即

Aa10na10n1a

nn10

n

因101,(mod9)，故a0,(mod9)。

i

i0

例2、试证：19922000n200n449n257n，其中n为任意正整数。

例3、在黑格上有1,2,,2002这些数，做这样得变换：将黑板上得数擦去一些，并添

初中数学

加上被擦去得数得和被7除得的余数，经过若干次后，黑板上只有两个数，一个是987，求

另一个。

20022003

解：因122002100120030(mod7)；

2

设最后留下的两个数为987和，

a

a

因0≤＜7，有

987a0,(mod7),故a0,(mod7),所以a0。

例4、试证对于任何整数，数8a7不是三个整数的平方和。

a

证明：

x0,1,2,3,4,5,6,7(mod8)