分析初中数学竞赛辅导资料(69)f.docxVIP

PAGE PAGE 268 初中数学竞赛辅导资料(69) 数的整除(三) 甲内容提要 在第 1 讲《数的整除(一)》和 44 讲《数的整除(二)》中，分别介绍了数的整除特征和运用因式分解法解答数的整除问题，本讲介绍应用“同余”方面的知识. 一. 同余的概念 两个整数a 和 b 被同一个正整数m 除，所得的余数相同时，称 a, b 关于模m 同余.记作a≡b(mod m). 如：8 和 15 除以 7 同余 1，记作 8≡15(mod 7), 读作 8 和 15 关于模 7 同余. ∵2003=7×286+1， ∴2003≡1 (mod 7)； ∵－7 和 6 对于模 13 同余 6（余数是非负数） ∴－7≡6（mod 13）； ∵35 和 0 除以 5，余数都是 0（即都能整除） ∴35≡0（mod 5）. 二. 用同余式判定数的整除 若 a≡b(mod m)， 则 m|(a－b). 即 a－b≡0(mod m) ? m|(a－b). 例如：11≡25(mod 7) ? 7|(25－11)； 或 7|(11－25). ∵25+35≡2+3≡0 (mod 5)， ∴5|25+35. 三. 同余的性质 (注意同余式与等式在变形中的异同点) a ? b( m omd)? ? a ? c( m omd) ?传递性： ? b ? c( m omd) ? . a ? b(mod m)，? ? ?a ? c ? b ? d (mod m)； 可加可乘性： c ? d (mod m ? ?ac ? bd (mod m). ).? ? 推论 可移性：a≡b+c (mod m) ?(a－b)≡c(mod m). 可倍性：a≡b(mod m) ?ka≡kb(mod m) (k 为正整数). 可乘方：a≡b(mod m) ? an≡bn(mod m) (n 为正整数). a b m 当 d 是 a, b, m 的正公因数时， a≡b(mod m) ? d ? d (mod d ). 如：2 是 20，26，6 的正公因数， 20≡26(mod 6) ? 10 ? 13 (mod 3). 四. 根据抽屉原则：任给m+1 个整数，其中至少有两个数对于模m 同余. 即至少有两个，其差能被m 整除. 例如：任给 5 个数a, b, c, d, e.其中至少有两个，它们的差能被4 整除. ∵除以 4 的余数只有 0，1，2，3 四种. ∴5 个数除以 4 至少有两个同余. 乙例题 例 1. 已知：69，90，125 除以正整数n 有相同的余数. 求：n 的值 解：∵69≡90(mod n)， 90≡125(mod n). ∴ n|(90－69)， n|(125－90). 而 21,35 的最大公约数是 7， 记作(21,35)=7 (7 是质数). ∴n=7 例 2. 求 388 除以 5 的余数. 解：∵38≡3 (mod 5)， ∴388≡38≡(32)4≡(－1)4≡1 (mod 5). (注意 9 除以 5 余 4，－1 除以 5 也是余 4，∴32≡－1 (mod 5) 例 3. 求799 的个位数字. 解： ∵74k+n 与 7n 的个位数字相同， 且 9≡1 ( mod 4)， ∴ 99≡19 ≡1 (mod 4). ∴ 799 与 71 的个位数字相同都是 7. 例 4. 求证：7|55552222). 证明：55552222=(22225)1111+(55552)1111 ∵2222=7×317+3 ， 5555=7×793+4. ∴2222≡3 ( mod 7)； 5555≡4 (mod 7). ∴22225≡35≡5(mod 7)； 55552≡42≡2 (mod 7). ∴22225+55552≡5+2≡0 ( mod 7). 即 22225≡－55552 (mod 7). ∴(22225)1111≡(－55552)1111≡－(55552)1111 (mod 7). 55552222≡0 (mod 7). ∴7|55552222). 例 5. 求使 32n－1 能被 5 整除的一切自然数n. 解：∵32≡－1 (mod 5) ， ∴(32)n≡(－1)n (mod 5). 32n－1≡(－1) n－1 (mod 5) ∵当且仅当n 为偶数时，(－1) n－1=0. ∴使 32n－1 能被 5 整除的一切自然数n 是非负偶数例 6. 已知：a, b, c 是三个互不相等的正整数. 求证：a3b－ab3, b3c－bc3, c3a－ca3 三个数中，至少有一个数能被10 整除. （1986 年全国初中数学联赛题） 证明：用同余式判定整除法证明