举一反三六年级第38讲-同余问题【教师版】.docxVIP

第38讲同余问题专题简析：同余这个概念最初是由伟大的德国数学家高斯发现的。同余的定义是这样的：两个整数a，b，如果它们除以同一自然数m所得的余数相同，则称a，b对于模m同余。记作：a≡b（mod　ｍ）。读做：ａ同余于ｂ模ｍ。比如，12除以5，47除以5，它们有相同的余数2，这时我们就说，对于除数5，12和47同余，记做12≡47（mod　5）。同余的性质比较多，主要有以下一些：性质（1）：对于同一个除数，两个数之和（或差）与它们的余数之和（或差）同余。比如：32除以5余数是2，19除以5余数是4，两个余数的和是2+4=6。“32+19”除以5的余数就恰好等于它们的余数和6除以5的余数。也就是说，对于除数5，“32+19”与它们的余数和“2+4”同余，用符号表示就是：32≡2（mod　5），19≡4（mod　5），32+19≡2+4≡1（mod　5）性质（2）：对于同一个除数，两个数的乘积与它们余数的乘积同余。性质（3）：对于同一个除数，如果有两个整数同余，那么它们的差就一定能被这个除数整除。性质（4）：对于同一个除数，如果两个整数同余，那么它们的乘方仍然同余。应用同余性质解题的关键是要在正确理解的基础上灵活运用同余性质。把求一个较大的数除以某数的余数问题转化为求一个较小的数除以这个数的余数，使复杂的题变简单，使困难的题变容易。例题1：求1992×59除以7的余数。【解析】应用同余性质（2）可将1992×59转化为求1992除以7和59除以7的余数的乘积，使计算简化。1992除以7余4，59除以7余3。根据同余性质，“4×3”除以7的余数与“1992×59”除以7的余数应该是相同的，通过求“4×3”除以7的余数就可知道1992×59除以7的余数了。因为1992×59≡4×3≡5（mod 7）所以1992×59除以7的余数是5。练习1：1、求4217×364除以6的余数。2、求1339655×12除以13的余数。3、求879×4376×5283除以11的余数。答案1：1、4217×364≡5×4≡2（mod 6）2、1339655×12≡5×12≡8（mod 13）3、879×4376×5283≡10×9×3≡6（mod 11）例题2：已知2001年的国庆节是星期一，求2010年的国庆节是星期几？【解析】一星期有7天，要求2010年的国庆节是星期几，就要求从2001年到2010年的国庆节的总天数被7除的余数就行了。但在计算中，如果我们能充分利用同余性质，就可以不必算出这个总天数。2001年国庆节到2010年国庆节之间共有2个闰年7个平年，即有“366×2+365×7”天。因为366×2≡2×2≡4（mod 7），365×7≡1×7≡0（mod 7），366×2+365×7≡2×2+1×7≡4+0≡4（mod 7）答：2010年的国庆节是星期五。练习2：1、已知2002年元旦是星期二。求2008年元旦是星期几？2、已知2002年的“七月一日”是星期一。求2015年的“十月一日”是星期几？3、今天是星期四，再过36515是星期几？答案2：1、366×1+365×5≡2×1+1×5≡2+5≡0（mod 7），星期二。2、366×3+365×10＋31×2＋30≡2×3+1×10＋3×2＋2≡24≡3（mod 7），星期四。3、36515≡1（mod 7），星期五。例题3：以13的余数。【解析】2001除以13余12，即2001≡12（mod 13）。根据同余性质（4），可122003（mod 13），但122003仍然是一个很大的值，要求它的余数比较困难。这时的关键就是要找出12的几次方对模13与1是同余的。经试验可知122≡1（mod 13），而2003≡2×1001+1。所以（122）1001≡11001（mod 13），即122002≡1（mod 13），而122003≡122002×121。根据同余性质（2）可知122002×121≡1×12≡12（mod 13）因为：2001的2003次方≡12的2003次方（mod 13）122≡1（mod 13），而2003≡2×1001+1122003≡（122）1001×121≡1×12≡12（mod 13）所以13的余数是12。练习3：1、求16200除以13的余数。2、求392除以21余几。3、9个小朋友坐成一圈，要把357粒瓜子平均分给他们，最后剩下几粒？答案3：1、16200≡3200（mod 13），33≡1（mod 13），200＝3×66＋2，3200≡（33）66×32≡1×9≡9（mod 13）.2、33≡6（mod 21），63≡6（mod 21），381≡6（mod 21），311≡（33）3×32≡6×