第11讲同余定理第一关求被除数【知识点】1.所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数．d数学上的称谓为模．如a=6，b=1，d=5，则我们说a和b是模d同余的．因为他们都有相同的余数1．2.同余式定律6的应用，我们知道一个数的各个位数之和如果能被3整除那么这个数也能被3整除，如12，因为1+2=3能被3整除，所以12也能被3整除．如果我们利用定律6，就可以找出任何一个数能被另一个数整除的表达式来．如我们用11来试试，11可以表示为10+1，所以有同余式：10≡-1（mod11）把上式两边都乘以各自，即：10×10≡（-1）（-1）=1（mod11）10×10×10≡（-1）（-1）（-1）=-1（mod11）10×10×10×10≡1（mod11）我们可以发现，任何一个（在十进制系统中表示的）整数如果它的数码交替到变号之和能被11整除，这个数就能被11整除，如1353这个数它的数码交替变号之和为：1+（-3）+5+（-3）=0，因为0能被11整除，所以1353也能被11整除．其他的数的找法也一样，都是两边都乘以各自的数，然后找出右边的数的循环数列即可．【例1】被3、4、5除都余1，且不等于1的最小非0自然数是多少？【答案】61【例2】有一个自然数，被6除余1，被5除余1，被4除余1，这个自然数最小是几？【答案】61【例3】某个自然数除以2余1，除以3余2，除以4余1，除以5也余1，则这个数最小是多少？【答案】41【例4】妈妈有些糖，若5块5块的分，最后余1块，若4块4块的分，也余1块，妈妈至少有多少块糖？【答案】21【例5】某班同学决定分组去看望动车事故受伤的病人，按7人一组还剩1人，按6人一组也还剩1人，已知这个班人数不超过50人，则这个班级有多少人？【答案】43小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com【例6】有一箱子橘子在30～40个之间，2个2个地数多1个，5个5个地数多1个，3个3个地数也多1个，这箱橘子有多少个？【答案】31【例7】被2、3、4、5、6除余1而被7整除的最小正整数是几？【答案】301【例8】一个盒子里装有不多于200颗糖，如果每次2颗，3颗，4颗或6颗地取出，最终盒内都只剩一颗糖，如果每次11颗地取出，那么正好取完，求盒子里共有多少颗糖？【答案】121【例9】对任意正整数m、n，定义r（m，n）为m÷n的余数（比如r（8，3）表示8÷3的余数，所以r（8，3）=2．那么满足方程r（m，1）+r（m，2）+r（m，3）+…+r（m，10）=4）的最小正整数解为多少？【答案】120【例10】一个四位数被7，8，9，10除都余3，此四位数最大是多少？【答案】7563【例11】三个不同的自然数的和为2001，它们分别除以19，23，31所得的商相同，所得的余数也相同，求这三个数。【答案】523，631，847【例12】两位自然数ab与ba除以7都余1，并且a＞b，求ab×ba【答案】2668【例13】传说中的一条龙有100个头，一名武士一剑可以砍掉它的15，17，20或5个头．就在这种情况下，勇士再次挥剑之前，在龙的肩上又分别会长出24，2，14或17个新的头．如果把龙的头都砍光了，龙就死了．问：龙会死吗？请说明理由.【答案】龙是不会死的，理由如下：砍掉15个头，会长出24个新的头，相当于长出9个头；砍掉17个头，会长出2个新的头，相当于砍掉15个头；砍掉20个头，会长出14个新的头，相当于砍掉6个头；砍掉5个头，会长出17个新的头，相当于长出12个头；相当于长出或砍掉的头都是3的倍数，而100除以3余1，所以，勇士再次挥剑之前龙的头数还是除以3余1，而武士一剑砍掉15、17、20或5个头，这四个数中没有除以3余1的数，所以砍不死．最后，最少剩4个头．这4个头是指剩下的2个头和又长出的2个头，勇士是砍不掉的，因为勇士砍掉的头数中不含有4个头。小学、初中、高中各种试卷真题知识归纳文案合同PPT等免费下载www.doc985.com第二关求除数【例14】三个数：23，51，72，各除以大于1的自然数，得到同一个余数．则这个除数是多少？【答案】7【例15】一个数除33、48、68，余数相同，请问这个数是多少？【答案】5【例16】有一整数，除300，262，205得到的余数相同，这个整数是多少？【答案】19【例17】用一个大于0的自然数，分别去除35、59和123，所得的余数相同．这个数是多少？【答案】2或4或8【例18】100和84除以...