华罗庚学校数学教材(六年级上)第08讲_应用同余解题.docVIP

本系列共 14 讲  第八讲 应用同余解题  . 文档贡献者：winner_d1975  在五年级我们已初步学习了同余的有关知识．同余在解答竞赛题 中有着广泛的应用．在这一讲中，我们将深入理解同余的概念和性质 ， 悟出它的一些运用技巧和方法。 例 1 a 除以 5 余 1，b 除以 5 余 4，如果 3a＞b，那么 3a－b 除 以 5 余几？ 分析 与余数有关的问题考虑用同余式可以使解题简便． 解：∵a≡1（mod5）， ∴3a≡3（mod 5）， 或者 3a≡8（mod 5）．（ 1） 又∵ b≡4（mod 5），（ 2） ∴（1）－（2）得： 3a－b≡8－4≡4（mod 5）． 因此，3a－b 除以 5 余 4． 例 2 若 a 为自然数，证明 10│（ a1985 － a1949 ）． 分析 如果换一种方式表达，所要证明的即是要证 a1985 与 a1949 个 位数字相同，用对于模 10 两数同余来解，可以使解题过程简化． 证明：∵ a1985 ＝ a4×496+1 ≡a（mod 10）， a1949 ＝ a4×487 +1 ≡a（mod 10）， ∴ a1985 － a1949 ≡a－a≡0（mod 10）． 即 10│（ a1985 － a1949 ）． 说明：这里用到一个事实：对于任何自然数 a，a5 与 a 的个位数 字相同． 例 3 计算机录入员平均每分钟可以输入 72 个汉字，输入一篇 有 x679 y 个汉字的文章所用的分钟数恰好是整数，求五位数 x679 y 。 分析 这道题实质是求一个能被 72 整除的五位数 x679 y 。 解：∵ 72=8×9，又 72| x679 y ， 由能被 8、9 整除的特征，得 x ＋6＋7＋9＋ y ≡0（mod 9） （1） 700＋90＋ y ≡0（mod 8） （2） 由（2）得 y≡2（mod 8） 因 0≤y9 且 y 是整数 ∴y＝2． 把 y＝2 代入（1）得 x＋6＋7＋9＋2≡0（mod 9） ∴x≡3（mod 9）． 由 x 是一位整数得：x＝3． ∴所求五位数是 36792． 例 4 是几？ n = ，求 n 被 9 除后所得的商的个位数  分析 ①设 n÷9＝商…r，那么 9│（n－r），根据 n－r＝商× 9，以及 n－r 的个位数字，可推算出商的个位数字． ②抓住“一个整数与它的各位数字之和对于模 9 同余”这性质， 可以很快的化大数为小数． 解 ：∵ n = ≡1919×（1＋9＋1＋9）≡1919×20 ≡2×2≡4（mod 9）， ∴9│（n－4），即 n－4＝9×商， 又∵n－4 的个位数字是 5， ∴n 被 9 除所得的商的个位数字是 5． 例 5 设 2n＋1 是质数，证明：12，22，…，n2 被 2n＋1 除所得的 余数各不相同。 分析 这道题肯定不可能通过各数被 2n＋1 除去求余数．那么我 们可以考虑从反面入手，假设存在两个相同的余数的话，就会发生矛 盾。而中间的推导是步步有根据的，所以发生矛盾的原因是假设不合 理，从而说明假设不成立，因此原来的结论是正确的。 证明：假设有两个数 a、b，（ a≠b，设 ba，且 1≤a≤n，1≤b ≤n），它们的平方 a2，b2 被 2n＋1 除余数相同。 那么，由同余定义得 a2－b2≡0（mod（2n＋1））． 即（a＋b）（ a－b）≡0（mod（2n＋1））， 由 于 2n＋1 是质数． ∴a＋b≡0（mod（2n＋1））或 a－b≡0（mod（2n＋1））． 由于 a＋b，a－b 均小于 2n＋1 且大于零， 可知，a＋b 与 2n＋1 互质，a－b 也与 2n＋1 互质． 即 a＋b 与 a－b 都不能被 2n＋1 整除． 产生矛盾，∴原题得证． 说明：这里用到一个重要的事实：如果 A·B≡0（modp）， p 是质 数，那么 A 或 B 中至少有一个模 p 为零．p 是质数这一条件不能少， 否则不能成立。 例如，而 2×3≡0（mod 6）。 例 6 已知： 问：a 除以 13 所得余数是几？ 解：用试除方法可知：13│191919． ∵1919×2＝3838，而 3│3837， ∴，， 即 1919 个“1919”有 3838 个“19”，三组三组取走“19”后还 剩下一组． ∴a≡19（mod 13）． ∴a≡6（mod 13）． 即 a 除以 13 余数是 6． 例 7 求被 3 除余 2，被 5 除余 3，被 7 除余 5 的最小三位数． 解：设 x 为所求数， 由题意 （3）即 x＝7k＋5（k 是整数）．代入（2）得 7k＋5≡3（mod 5）， ∴2k≡3（mod 5），