高中数学竞赛讲座同余.pdfVIP

高中数学竞赛讲座之同余 【知识点】 1．设m 是一个给定的正整数，如果两个整数a 与b 用m 除所得的余数相同，则称a 与 b 对模同余，记作 ab(modm)，否则，就说 a 与 b 对模 m 不同余，记作 ab(modm)，显然，ab(modm)akmb,(k Z)m|(ab)； 每一个整数a恰与1，2，……，m，这m个数中的某一个同余； 2.同余的性质： 1).反身性：aa(modm)； 2).对称性：ab(modm)ba(modm)； ab(modm) bc(modm) ac(modm) 3).若 ， 则 ; a b (modm) a b (modm) a a b b (modm) 4).若 ， ，则 1 1 2 2 1 2 1 2 特别是ab(modm)ak bk(modm)； a b (modm) a b (modm) aa bb (modm) 5).若 ， ，则 ； 1 1 2 2 1 2 1 2 特别是ab(modm),k Z 则ak bk(modm) n n 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(momcd )ab(momd)； d 8).若ab(modm )， 1 ab(modm ) 2 ab(modm ) 3 ……………… ab(mo dm )，且M [m ,m ,m ]，则ab(modM) n 1 2 n 数学 【例1】证明：完全平方数模4 同余于0或1； 证明：设n是任一整数，则n2k或者n2k1,k Z; 2 2 2 2 当n2k时，n 4k 0(mod4);当n2k1时，n （2k1) 1(mod4); 所以原命题成立； 6k1 6k1 6k 【例2】证明对于任何整数k 0,2 3 5 1能被7整除； 6k1 6k1 6k 证：令M 2 3 5 1 6k 6k 6k M 22 33 5 1 264 3729 15625 1k k k 2(791) 3(71041) (722321) 1k k k 27A237B37C11 (2311)(mod7)0(mod7) 对于k 0,且k Z, 6k1 6k1 6k 2 3 5 1都能被7整除； 注：a1(modb)a 1(modb),k Zk 