【精品奥数】六年级下册数学思维训练讲义-第十八讲同余问题人教版(含答案)

1、第十八讲同余问题第一部分：趣味数学韩信巧点兵大将军韩信去校场清点兵马。1000名左右的士兵整整齐齐地排列在操场上。韩信身披战袍，威风凛凛地挥动令旗，开始指挥军队。韩信把手中的令旗向左一挥，士兵们的队形立刻开始变化，排成了 3列纵队，韩信看到，最后一排不足 3人，只有2人。接着，令旗向 右一挥，队形又变化了，这回变成了 5列纵队，仍然还有一排人数不足 5人，只有3人，韩 信又记下了这一排的人数。最后，令旗向上一扬，士兵们马上又变成了7列纵队，最后一排是两个人。阅兵结束，韩信叫来值日官，说：“你知道一共有多少士兵吗 ？”值日胀红了脸，说：“这 个，我得先去查查花名册。”韩信笑道：“不用查了，一共有

2、1073个士兵。”值日官非常惊 讶，说：“大将军真是神人啊，居然可以未卜先知。”韩信摇摇头，说：“我是根据士兵的队 列变化算出来的。”那么,韩信是怎么算的呢？原来啊,韩信看到，士兵排成3列剩2人，排成5列剩3人, 排成7列剩2人，那么，根据余数的性质，总人数除以3余2,除以5余3,除以7余2。所 以，只要求出满足以上条件的1000附近的数就行了。韩信经过计算，得出这个数是1073。因此，士兵的总人数就是 1073个。第二部分：习题精讲专题简析：同余这个概念最初是由伟大的德国数学家高斯发现的。同余的定义是这样的：两个整数a, b,如果它们除以同一自然数 m所得的余数想同，则称 a, b对于模m同

3、 余。记作：amb ( mod m)。读做：a同余于b模m。比如， 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) , 19m4 (mod 5), 3

4、2+19=2+4= 1 (mod 5)性质(2):对于同意个除数，两个数的乘积与它们余数的乘积同余。性质(3):对于同意个除数，如果有两个整数同余，那么它们的差就一定能被这个除数整除。性质(4):对于同意个除数，如果两个整数同余，那么它们的乘方仍然同余。应用同余性质几萼体的关键是要在正确理解的基础上灵活运用同余性质。把求一个 较大的数除以某数的余数问题转化为求一个较小的数除以这个数的余数，使复杂的题变 简单，使困难的题变容易。例题1 :求1992X59除以7的余数。应用同余性质(2)可将1992X59转化为求1992除以7和59除以7的余数的乘积， 使计算简化。1992除以7余4, 59除以7

5、余3。根据同余性质，“4X3”除以7的余数与 “1992X59”除以7的余数应该是相同的，通过求“4X3”除以7的余数就可知道 1992X59除以7的余数了。因为 1992X59m4X3m5 (mod 7)所以1992X59除以7的余数是5。1 .求4217X364除以6的余数。2 .求1339655 X 12除以13的余数。3 .求879X4376X5283除以11的余数。例题2:已知2001年的国庆节是星期一，求 2010年的国庆节是星期几？一星期有7天，要求2010年的国庆节是星期几，就要求从2001年到2010年的国庆节的总天数被7除的余数就行了。但在甲酸中，如果我们能充分利用同余性质

6、，就可以 不必算出这个总天数。2001年国庆节到 2010年国庆节之间共有 2个闰年7个平年，即有“ 366X 2+365 X 7” 天。因为 366X2m2X2三4 (mod 7), 365X7三 1X70 (mod 7), 366X2+365X 7三 2X 2+1 X 7m4+0m4 (mod 7)答：2010年的国庆节是星期五。练习2:1 .已知2002年元旦是星期二。求 2008年元旦是星期几？2 .已知2002年的“七月一日”是星期一。求 2015年的“十月一日”是星期几？3 .今天是星期四，再过 365的15次方是星期几？例题3:求2001的2003次方除以13的余数。2001除以

7、13余12,即2001m12 (mod 13)。根据同余性质(4),可知2001的2003 次方三12的2003次方(mod 13)，但12的2003次方仍然是一个很大的值，要求它的余 数比较困难。这时的关键就是要找出12的几次方对模13与1是同余的。经试验可知 12的平方三1 (mod 13),而20032X1001+1。所以(12的平方)的 1001次方三1的1001 (mod 13),即12的2002次方三1 (mod 13),而12的2003次方三12的2002次方X 12。根据同余性质(2)可知12的2002次方X 12m1X12m12 (mod 13)因为：2001的2003次方三

8、12的2003次方(mod 13)12 的平方三 1 (mod 13),而 20032X1001+113 的 2003 次方三 12 的 2002 次方X 12m 1X 12m 12 (mod 13)所以2001的2003次方除以13的余数是12。练习3:1 .求16的200次方除以13的余数。2 .求2001的2003次方除以13余几。3 .9个小朋友坐成一圈，要把 35的7次方粒瓜子平均分给他们，最后剩下几粒？例题4:自然数16520, 14903, 14177除以m的余数相同，m最大是多少？自然数16520, 14903, 14177除以m的余数相同，换句话说就是 16520三14903

9、三 14177 (mod m。根据同余性质(3),这三个饿数同余，那么它们的差就能被m整除。要求m最大是多少，就是求它们差的最大公约数是多少？因为 1652014903=1617=3 X 7 的平方X 1116520 14177=2343=3 X 11X 711490314177=726=2X3X11 的平方M是这些差的公约数，m最大是3X11=33。练习4:1 .若2836、4582、5164、6522四个整数都被同一个两位数相除，所得的余数相同。除数是多少？2 .一个整数除226、192、141都得到相同的余数，且余数不为0,这个整数是几？3 .当1991和1769除以某一个自然数 m时，

10、余数分别为2和1 ,那么m最小是多少?例题5:某数用6除余3,用7除余5,用8除余1,这个数最小是几？我们可从较大的除数开始尝试。首先考虑与1模8同余的数，9三1 (mod 8),但9输以7余数不是5,所以某数不是 9。17m1 (mod 8), 17除以7的余数也不是 5。25三 1 (mod 8), 25除以7的余数也不是 5。33m1 (mod 8), 33除以7的余数正好是 5,而 且33除以6余数正好是3,所以这个数最小是 33。上面的方法实际是一种列举法，也可 以简化为下面的格式：被 8 除余 1 的数有：9, 17, 25, 33, 41 , 49, 57, 65, 73, 81

11、, 89,其中被 7 除余5的数有：33, 89,这些数中被 6除余3的数最小是33。练习5:1 .某数除以7余1,除以5余1,除以12余9。这个数最小是几？2 .某数除以7余6,除以5余1,除以11余3,求此数最小值。3 .在一个圆圈上有几十个孔(如图 38-1 )，小明像玩跳棋那样从 A孔出发沿逆时针 方向每隔几个孔跳一步，希望一圈以后能跑回A孔，他先试着每隔 2孔跳一步，也只能跳到B孔。最后他每隔 6孔跳一步，正好跳回 A孔。问：这个圆圈上共有多少个孔？第三部分：数学史高斯有多伟大同余这个概念最初是由伟大的德国数学家高斯发现的。高斯 (Gauss, Carl Friedrich, 1777-1855),德国数学家，科学家，他幼年时就表现出超人的数学天才。和牛顿、阿基米德，被誉为有史以来的三大数学家。高斯是近代数学奠基者之一，在历史上影响之大，可以和阿基米德、牛顿、欧拉并列，有“数学王子”之称。高斯的数学研究几乎遍及所有领域，在数论、代数学、非欧几何、复变函数和微分几何等方面都做出了开创性的贡献。他还把数学应用于天文学、大地测量学和磁学的研究，发明了最小二乘法原理。高斯的数论研究总结在算术研究(1801)中，这本书奠定了近代数论的基础，它不仅是数论方面的划时代之作，也是数学史上不可多得的经典著作之一。高斯对当代数学的重要贡献是证明了代数基本定理，