第八讲 应用同余解题.docVIP

第八讲 应用同余解题 　　在五年级我们已初步学习了同余的有关知识．同余在解答竞赛题中有着广泛的应用．在这一讲中，我们将深入理解同余的概念和性质，悟出它的一些运用技巧和方法。 　　例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│（－）． 　　分析 如果换一种方式表达，所要证明的即是要证与个位数字相同，用对于模10两数同余来解，可以使解题过程简化． 　　证明：∵＝≡a（mod 10）， 　　 ＝≡a（mod 10）， 　　 ∴－≡a－a≡0（mod 10）． 　　即10│（－）． 　　说明：这里用到一个事实：对于任何自然数a，a5与a的个位数字相同． 例3 计算机录入员平均每分钟可以输入72个汉字，输入一篇有个汉字的文章所用的分钟数恰好是整数，求五位数。 分析 这道题实质是求一个能被72整除的五位数。 解：∵ 72=8×9，又72|， 　　 由能被8、9整除的特征，得 ＋6＋7＋9＋≡0（mod 9） （1） 700＋90＋≡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 = ，求被9除后所得的商的个位数是几？ 　　分析 ①设 n÷9＝商…r，那么9│（n－r），根据 n－r＝商×9，以及n－r的个位数字，可推算出商的个位数字． 　　②抓住“一个整数与它的各位数字之和对于模9同余”这性质，可以很快的化大数为小数． 　　解：∵= ≡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）， 　　　2k≡8（mod 5）． 　　∴ k≡4（mod 5），即 k＝5m＋4（m是整数）． 　　∴x＝7k＋5＝7（5m＋4）＋5＝35m＋33， 　　上式代入（1）得： 　　35m＋33≡2（mod 3）， 　　2m≡2（mod 3）， 　　∴m≡1（mod 3），即m＝3t＋1（t是整数）． 　　∴x＝35m＋33＝35（3t＋1）＋33＝105