六年级奥数及答案：同余问题 标签：工程问题
<p><strong>六年级奥数及答案：同余问题</strong></p><p>1、求437×309×2023被7除的余数。</p><p>思路分析：如果将437×309×2023算出以后，再除以7，从而引得到，即437×309×2023=202320239，此数被7除的余数为1。但是能否寻找更为简变的办法呢？</p><p>437≡3（mod7）</p><p>309≡1（mod7）</p><p>由“同余的可乘性”知：</p><p>437×309≡3×1（mod7）≡3（mod7）</p><p>又因为2023≡5（mod7）</p><p>所以：437×309×2023≡3×5（mod7）</p><p>≡15（mod7）≡1（mod7）</p><p>即：437×309×2023被7除余1。</p><p>2、70个数排成一行，除了两头的两个数以外，每个数的三倍恰好等于它两边两个数的和，这一行最左边的几个数是这样的：0，1，3，8，21，……，问这一行数最右边的一个数被6除的余数是几？</p><p>思路分析：如果将这70个数一一列出，得到第70个数后，再用它去除以6得余数，总是可以的，但计算量太大。</p><p>即然这70个数中：中间的一个数的3倍是它两边的数的和，那么它们被6除以后的余数是否有类似的规律呢？</p><p>0，1，3，8，21，55，144，……被6除的余数依次是</p><p>0，1，3，2，3，1，0，……</p><p>结果余数有类似的规律，继续观察，可以得到：</p><p>0，1，3，2，3，1，0，5，3，4，3，5，0，1，3，2，3，……</p><p>可以看出余数前12个数一段，将重复出现。</p><p>70÷2=5……10，第六段的第十个数为4，这便是原来数中第70个数被6除的余数。</p><p>思路分析：我们被直接用除法算式，结果如何。</p><p>3、分别求满足下列条件的最小自然数：</p><p>（1）用3除余1，用5除余1，用7除余1。</p><p>（2）用3除余2，用5除余1，用7除余1。</p><p>（3）用3除余1，用5除余2，用7除余2。</p><p>（4）用3除余2，用7除余4，用11除余1。</p><p>思路分析：</p><p>（1）该数减去1以后，是3，5和7的最小公倍数105，所以该数的是105+1=106</p><p>（2）该数减去1以后是5和7的公倍数。因此我们可以以5和7的公倍数中去寻找答案。下面列举一些同时被5除余1，被7除余1的数，即</p><p>1，36，71，106，141，176，211，246，……从以上数中寻找最小的被3除余2的数。</p><p>36≡0（mod3），71≡2（mod3），符合条件的最小的数是71。</p><p>（3）我们首先列举出被5除余2，被7除余2的数，2，37，72，107，142，177，212，247，……</p><p>从以上数中寻找最小的被3除余1的数。</p><p>2（mod3），37≡（mod3）、因此符合条件的最小的数是37。</p><p>（4）我们从被11除余1的数中寻找答案。</p><p>1，12，23，34，45，56，67，78，89，100，133，144，155，166，177，188，199，210，232，243，……</p><p>1（mod3）； 1（mod7）， 不符合</p><p>12≡0（mod3）， 12≡5（mod7） 不符合</p><p>23≡2（mod3）， 23≡2（mod7） 不符合</p><p>34≡1（mod3）， 34≡6（mod7） 不符合</p><p>45≡0（mod3）， 45≡3（mod7） 不符合</p><p>56≡2（mod3）， 56≡0（mod7） 不符合</p><p>67≡1（mod3）， 67≡4（mod7） 不符合</p><p>78≡0（mod3）， 78≡1（mod7） 不符合</p><p>89≡2（mod3）， 89≡5（mod7） 不符合</p><p>100≡1（mod3）， 100≡2（mod7） 不符合</p><p>122≡2（mod3）， 122≡3（mod7） 不符合</p><p>133≡1（mod3）， 133≡0（mod7） 不符合</p><p>144≡1（mod3）， 144≡4（mod7） 不符合</p><p>155≡2（mod3），155≡1（mod7） 不符合</p><p>166≡1（mod3），166≡5（mod7） 不符合</p><p>177≡0（mod3），177≡2（mod7） 不符合</p><p>188≡2（mod3），188≡6（mod7） 不符合</p><p>199≡1（mod3），199≡3（mod7） 不符合</p><p>210≡0（mod3），210≡0（mod7） 不符合</p><p>221≡2（mod3），221≡4（mod7） 符合</p><p>因此符合条件的数是221。</p><p>4、判断以下计算是否正确</p><p>（1）20234×2023267=2023202320236</p><p>（2）20234×2023267=2023202320238</p><p>思路分析：若直接将右边算出，就可判断</p><p>20234×2023267=202320232023，可知以上两结果均是错的；但是计算量太大。</p><p>如果右式和左式相等，则它们除以某一个数余数一定相同。因为求一个数除以9的余数只需要先求这个数数字之和除以9的余数，便是原数除以9的余数。我考虑上式除以9的余数，如果余数不相同，则上式一定不成立。</p><p>（1）从个位数字可知，右式的个位数字只能是8，而右式个位为6，因此上式不成立。</p><p>（2）右式和左式的个位数字相同，因而无法断定上式是否成立，但是</p><p>4+2+7+8+4=25， 25≡7（mod9）</p><p>3+9+6+8+2+6+7=41，41≡5（mod9）</p><p>20234≡7（mod9）；2023267≡5（mod9）</p><p>20234×2023267≡35（mod9）</p><p>≡8（mod9）</p><p>（1+6+9+7+5+9+8+9+4+2+3+4+8）≡3（mod9）</p><p>因此（2）式不成立</p><p>以上是用“除9取余数”来验证结果是否正确，常被称为“弃九法”。</p><p>不过应该注意，用弃九法可发现错误，但用弃九法没找出错误却不能保证原题一定正确。</p>
页:
[1]