第12讲补充(小学奥数中的余数问题)

合集下载

一起学奥数-余数问题.ppt

一起学奥数-余数问题.ppt

两个整数相除,有两种情况: 一是能整除,即余数为零;另一是不能整除,即余数不为零。
用代数思想表示两数相除:a=b × q + r(0≤r<b) 或 a ÷ b = q……r (0≤r<b)
例2:有一个整数,用它去除70、110、160所得到的3个余数和是50.这个 整数是多少?
【分析】先用代数思想,设这个整数为a,三个余数为r、q、p(r+q+p=50),则和a的三个相互关 系可以用如下式子表示: 70=r mod(a),110= q mod(a),160=p mod(a) 即: a|70-r; a|110-q; a|160-p 所以:a|70+110+160-50=a|290=a|2×5×29 下面我们来分析下a的取值范围。 如果a<17,则r、q、p都小于17,三个余数之和则小于50,所以,必有一个以上的数大于等于17。 如果a>70,则这个整数去除70的余数必定为70,所以三个余数的和,必定大于50。
【分析】首先大家来演示一下这个过程。 一张纸剪成6块,比原来增加了6块; 从6块中随便取出几块,那一块剪成6块,总的数量又增加了5块;再取一张剪成6块,总的数量还 是增加了5块,如此直至剪完取出的几块纸。 再从所得的纸片中取出若干块,用上面同样的方法剪,结果每剪一次就增加5块纸。 请大家告诉我,发现了一个什么样的规律? 没剪一次,就增加5块纸。最后纸的数量与剪的次数相关,而与取出的方法无关。
。2020年6月11日星期四2020/6/112020/6/112020/6/11
• •
THE END 15、会当凌绝顶,一览众山小。2020年6月2020/6/112020/6/112020/6/116/11/2020
16、如果一个人不知道他要驶向哪头,那么任何风都不是顺风。2020/6/112020/6/11June 11, 2020

小学奥数 余数性质(一)

小学奥数 余数性质(一)

1. 学习余数的三大定理及综合运用2. 理解弃9法,并运用其解题一、三大余数定理:1.余数的加法定理 a 与b 的和除以c 的余数,等于a ,b 分别除以c 的余数之和,或这个和除以c 的余数。

例如:23,16除以5的余数分别是3和1,所以23+16=39除以5的余数等于4,即两个余数的和3+1.当余数的和比除数大时,所求的余数等于余数之和再除以c 的余数。

例如:23,19除以5的余数分别是3和4,所以23+19=42除以5的余数等于3+4=7除以5的余数为22.余数的加法定理a 与b 的差除以c 的余数,等于a ,b 分别除以c 的余数之差。

例如:23,16除以5的余数分别是3和1,所以23-16=7除以5的余数等于2,两个余数差3-1=2. 当余数的差不够减时时,补上除数再减。

例如:23,14除以5的余数分别是3和4,23-14=9除以5的余数等于4,两个余数差为3+5-4=43.余数的乘法定理a 与b 的乘积除以c 的余数,等于a ,b 分别除以c 的余数的积,或者这个积除以c 所得的余数。

例如:23,16除以5的余数分别是3和1,所以23×16除以5的余数等于3×1=3。

当余数的和比除数大时,所求的余数等于余数之积再除以c 的余数。

例如:23,19除以5的余数分别是3和4,所以23×19除以5的余数等于3×4除以5的余数,即2.乘方:如果a 与b 除以m 的余数相同,那么n a 与n b 除以m 的余数也相同.二、弃九法原理在公元前9世纪,有个印度数学家名叫花拉子米,写有一本《花拉子米算术》,他们在计算时通常是在一个铺有沙子的土板上进行,由于害怕以前的计算结果丢失而经常检验加法运算是否正确,他们的检验方式是这样进行的:例如:检验算式1234189818922678967178902889923++++=1234除以9的余数为11898除以9的余数为818922除以9的余数为4678967除以9的余数为7178902除以9的余数为0这些余数的和除以9的余数为2而等式右边和除以9的余数为3,那么上面这个算式一定是错的。

2021年小学奥数—同余问题

2021年小学奥数—同余问题

数论之同余问题欧阳光明(2021.03.07)余数问题是数论知识板块中另一个内容丰富,题目难度较大的知识体系,也是各大杯赛小升初考试必考的奥数知识点,所以学好本讲对于学生来说非常重要。

许多孩子都接触过余数的有关问题,并有不少孩子说“遇到余数的问题就基本晕菜了!”余数问题主要包括了带余除法的定义,三大余数定理(加法余数定理,乘法余数定理,和同余定理),及中国剩余定理和有关弃九法原理的应用。

知识点拨:一、带余除法的定义及性质:一般地,如果a是整数,b是整数(b≠0),若有a÷b=q……r,也就是a=b×q+r,0≤r<b;我们称上面的除法算式为一个带余除法算式。

这里:(1)当时:我们称a可以被b整除,q称为a除以b的商或完全商(2)当时:我们称a不可以被b整除,q称为a除以b的商或不完全商一个完美的带余除法讲解模型:如图,这是一堆书,共有a本,这个a就可以理解为被除数,现在要求按照b本一捆打包,那么b就是除数的角色,经过打包后共打包了c 捆,那么这个c就是商,最后还剩余d本,这个d就是余数。

这个图能够让学生清晰的明白带余除法算式中4个量的关系。

并且可以看出余数一定要比除数小。

二、三大余数定理:1.余数的加法定理a与b的和除以c的余数,等于a,b分别除以c的余数之和,或这个和除以c的余数。

例如:23,16除以5的余数分别是3和1,所以23+16=39除以5的余数等于4,即两个余数的和3+1.当余数的和比除数大时,所求的余数等于余数之和再除以c的余数。

例如:23,19除以5的余数分别是3和4,故23+19=42除以5的余数等于3+4=7除以5的余数,即2.2.余数的乘法定理a与b的乘积除以c的余数,等于a,b分别除以c的余数的积,或者这个积除以c所得的余数。

例如:23,16除以5的余数分别是3和1,所以23×16除以5的余数等于3×1=3。

当余数的和比除数大时,所求的余数等于余数之积再除以c的余数。

小学奥数基础教程(五年级)

小学奥数基础教程(五年级)

小学奥数基础教程(五年级)第1讲数字迷(一)第2讲数字谜(二)第3讲定义新运算(一)第4讲定义新运算(二)第5讲数的整除性(一)第6讲数的整除性(二)第7讲奇偶性(一)第8讲奇偶性(二)第9讲奇偶性(三)第10讲质数与合数第11讲分解质因数第12讲最大公约数与最小公倍数(一)第13讲最大公约数与最小公倍数(二)第14讲余数问题第15讲孙子问题与逐步约束法第16讲巧算24第17讲位置原则第18讲最大最小第19讲图形的分割与拼接第20讲多边形的面积第21讲用等量代换求面积第22 用割补法求面积第23讲列方程解应用题第24讲行程问题(一)第25讲行程问题(二)第26讲行程问题(三)第27讲逻辑问题(一)第28讲逻辑问题(二)第29讲抽屉原理(一)第30讲抽屉原理(二)第1讲数字谜(一)数字谜的内容在三年级和四年级都讲过,同学们已经掌握了不少方法。

例如用猜想、拼凑、排除、枚举等方法解题。

数字谜涉及的知识多,思考性强,所以很能锻炼我们的思维。

这两讲除了复习巩固学过的知识外,还要讲述数字谜的代数解法及小数的除法竖式问题。

例1 把+,-,×,÷四个运算符号,分别填入下面等式的○内,使等式成立(每个运算符号只准使用一次):(5○13○7)○(17○9)=12。

分析与解:因为运算结果是整数,在四则运算中只有除法运算可能出现分数,所以应首先确定“÷”的位置。

当“÷”在第一个○内时,因为除数是13,要想得到整数,只有第二个括号内是13的倍数,此时只有下面一种填法,不合题意。

(5÷13-7)×(17+9)。

当“÷”在第二或第四个○内时,运算结果不可能是整数。

当“÷”在第三个○内时,可得下面的填法:(5+13×7)÷(17-9)=12。

例2 将1~9这九个数字分别填入下式中的□中,使等式成立:□□□×□□=□□×□□=5568。

小学数学有关余数的解题技巧

小学数学有关余数的解题技巧

小学数学有关余数的解题技巧[知识要点]1.被除数=除数×商+余数;2.余数要比除数小;3.会解有余数除法的应用题。

[范例解析]例1如图1-1。

把14个乒乓球平均分给三个班,每班分得几个?还余下几个?解 14÷3 = 4余2每班分得4个还余2个。

例2下面三个竖式,哪个对?哪个不对?为什么不对?解第一个竖式不对,它的余数8比除数5还大,还可商1,即商应为8;第二个竖式也不对,因商和除数的积不能大于被除数;第三个竖式是对的,余数3小于除数5。

说明计算有余数的除法,余数一定要比除数小。

这时被除数、除数、商和余数的关系是:被除数 = 除数×商+余数被除数-余数 = 除数×商例3把11、12、13、14、15、16、17分别除以3时,各得哪些余数?解 11÷3 = 3余2; 12÷3 = 4余0; 13÷3 = 4余1; 14÷3 = 4余2;15÷3 = 5余0; 16÷3 = 5余1; 17÷3 = 5余2。

说明一串连续数除以同一个数,因为它们的余数小于除数,所以余数重复出现。

“余数”在我们生活中还有不少的用处呢!例4国庆节挂彩灯,用六种颜色的灯泡,按红、黄、蓝、白、绿、紫的次序装配,总共要装50只灯,每种颜色的灯泡各需要多少只?解可以这样想,六种颜色的灯泡作为一组,50只灯泡可以分成50÷6 = 8(组)余2(只)于是,其中有四种颜色的灯泡各配8只,另两种颜色的灯泡各配9只。

例5今天是星期三,再过20天是星期几?解今天是星期三,因为一个星期有7天,以星期一为星期的第一天计算,因已经过了3天。

所以有(20+3)÷7 = 3余2即再过20天是星期二。

例6把4、7、18、2四个数填入下式的括号中。

()÷() = ()余()分析第一个括号是被除数,它必须填最大的一个数18。

五年级的奥数余数问题解答

五年级的奥数余数问题解答

五年级的奥数余数问题解答1、(四中小升初选拔试题)被除数,除数,商与余数之和是2143,已知商是33,余数是52,求被除数和除数.分析: 方法1:通过对题意的理解我们可以得到:被除数=除数×商+余数=除数×33+52;又有被除数=2143-除数-商-余数=2143-除数-33-52=2058-除数;所以除数×33+52=2058-除数;则除数=(2058-52)÷34=59,被除数=2058-59=1999.方法2:此题也可以按这个思路来解:从被除数中减掉余数52后,被除数就是除数的33倍了,所以可以得到:2143-33-52-52= (33+1)×除数,求得除数=59 ,被除数=33×59+52=1999 .转化成整数倍问题后,可以帮助理解相关的性质.2、(美国长岛小学数学竞赛)写出所有的除109后余数为4的两位数.分析:还是把带有余数的问题转化成整除性的问题,也就是要找出能整除(109-4)的所有的两位数.进一步,要找出能整除105的两位数,很简单的方法就是把105分解质因数,从所得到的质因子中去凑两位数.109-4=105=3×5×7.因此这样的两位数是:15;35;21.3、有一个大于1的整数,除45,59,101所得的余数相同,求这个数.分析:这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据性质2,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.101-45=56,101-59=42,59-45=14,(56,42,14)=14,14的约数有1,2,7,14,所以这个数可能为2,7,14.4、数11…1(2007个1),被13除余多少分析:根据整除性质知:13能整除111111,而2007÷6后余3,所以答案为7.5、求下列各式的余数:(1)2461×135×6047÷11 (2)2123÷6分析:(1)5;(2)6443÷19=339……2,212=4096 ,4096÷19余11 ,所以余数是11 .6、1013除以一个两位数,余数是12.求出符合条件的所有的两位数.分析:1013-12=1001,1001=7×11×13,那么符合条件的所有的两位数有13,77,91 有的同学可能会粗心的认为11也是.11小于12,所以不行.大家做题时要仔细认真.7、学校新买来118个乒乓球,67个乒乓球拍和33个乒乓球网,如果将这三种物品平分给每个班级,那么这三种物品剩下的数量相同.请问学校共有多少个班分析:所求班级数是除以118,67,33余数相同的数.那么可知该数应该为118-67=51和67-33=34的公约数,所求答案为17.8、(小学数学奥林匹克初赛)有苹果,桔子各一筐,苹果有240个,桔子有313个,把这两筐水果分给一些小朋友,已知苹果等分到最后余2个不够分,桔子分到最后还余7个桔子不够再分,求最多有多少个小朋友参加分水果分析:此题是一道求除数的问题.原题就是说,已知一个数除240余2,除313余7,求这个数最大为多少,我们可以根据带余除法的性质把它转化成整除的情况,从而使问题简化,因为240被这个数除余2,意味着240-2=238恰被这个数整除,而313被这个数除余7,意味着这313— 7=306恰为这个数的倍数,我们只需求238和306的最大公约数便可求出小朋友最多有多少个了.240—2=238(个) ,313—7=306(个) ,(238,306)=34(人) .9、(第十三届迎春杯决赛) 已知一个两位数除1477,余数是49.那么,满足那样条件的所有两位数是 .分析:1477-49=1428是这两位数的倍数,又1428=2×2×3×7×17=51×28=68×21=84×17,因此所求的两位数51或68或84.10、已知三个数127,99和一个小于30的两位数a除以一个一位数b的余数都是3,求a 和b的值.分析:127-3=124,99-3=96,则b是124和96的公约数.而(124,96)=4,所以b=4.那么a的可能取值是11,15,19,23,27.11.19941994…1994(1994个1994)除以15的余数是______.分析:法1:从简单情况入手找规律,发现1994÷15余14,19941994÷15余4,199419941994÷15余9,1994199419941994÷15余14,......,发现余数3个一循环,1994÷3=664...2,19941994…1994(1994个1994)除以15的余数是4;法2:我们利用最后一个例题的结论可以发现199419941994能被3整除,那么19941994199400…0能被15整除,1994÷3=664...2,19941994…1994(1994个1994)除以15的余数是4.12.a>b>c 是自然数,分别除以11的余数是2,7,9.那么(a+b+c)×(a-b)×(b-c)除以11的余数是多少分析:(a+b+c)÷11的余数是7;(a—b)÷11的余数是1l+2—7=6;(b—c)÷11的余数是11+7—9=9.所求余数与7 6×9÷11的余数相同,是4.13.一盒乒乓球,每次8个8个地数,10个10个地数,12个12个地数,最后总是剩下3个.这盒乒乓球至少有多少个?分析与解答:如果这盒乒乓球少3个的话,8个8个地数,10个10个地数,12个12个的数都正好无剩余,也就是这盒乒乓球减少3个后是8,10,12的公倍数,又要求至少有多少个乒乓球,可以先求出8,10,12的最小公倍数,然后再加上3.2 8 10 122 4 5 62 5 3故8,10,12的最小公倍数是22253=120.所以这盒乒乓球有123个.14、自然数,用它分别去除63,90,130都有余数,三个余数的和是25.这三个余数中最小的一个是_____.分析与解答:设这个自然数为,且去除63,90,130所得的余数分别为a,b,c,则63-a,90-b,130-c都是的倍数.于是(63-a)+ (90-b)+(130-c)=283-(a+b+c)=283-25=258也是的倍数.又因为258=2343.则可能是2或3或6或43(显然,86,129,258),但是a+b+c=25,故a,b,c中至少有一个要大于8(否则,a,b,c都不大于8,就推出a+b+c不大于24,这与a+b+c=25矛盾).根据除数必须大于余数,可以确定=43.从而a=20,b=4,c=1.显然,1是三个余数中最小的.15、求123456789101112……199200除以9的余数是________;解答:一位数个位数字之和是1+2+3+…..9=45二位数数字之和是1×10+1+2+3+…….9 (10-19)2×10+1+2+3+…….9 (20-29)……9×10+1+2+3+…….9 (90-99) 余90,9余0,11余2故二位数总和为(1+2…..+9)×10+1+2…..+9=495100—199与1—99的区别在于百位多了100个1,共100所以原数数字值和为45+495+495+100+2=1137,除以9余3.16、(23+105k)2)一个数除以7余3,除以11余7,除以13余4,符合此条件的数最小是________;如果它是一个四位数,那么最大可能是________;、满足除以7余3,除以11余7的最小数为73,设此数为73+77a=13b+4, 69-a=13b.a最小等于4.满足条件的最小数是381.设最大的四位数为381+1001x,最大的四位数为9390.(1732)17、今天周一,天之后是星期________;这个数的个位数字是________;天之后是星期________;解答:只要求出÷7的余数就可以知道天后是星期几.≡52007(mod7),56≡1(mod7)2007≡3(mod6), ≡52007≡53≡6(mod7) s所以天之后是星期日2007的个位数字是720072的个位数字是920073的个位数字是320074的个位数字是120075的个位数字是118、一个三位数,被17除余5,被18除余12,那么它可能是________________;一个四位数,被131除余112,被132除余98,那么它可能是________;解答:设此三位数为17a+5=18b+12. 可得到17a=17b+b+7,所以b+7一定能被17整除,b=10,27,44.这个三位数为192,498,804.设此四位数为131x+112=132y+98,可得到131x=131y+y-14,所以y-14一定能被131整除,y=14,145(太大)这个四位数是194619、甲,乙,丙三个数分别为603,939,393.某数A除甲数所得余数是A除乙数所得余数的2倍,A除乙数所得余数是A除丙数所得余数的2 倍.A是________;解答:如果A除丙所得的余数是1份的话,那么A除乙所得余数就是2份,A除甲所得的余数就是4份.把2乙-甲,则没有余数,即2乙-甲使A 的倍数;同理乙-2丙也同样没有余数,是A的倍数.939×2-603=1275,939-393×2=153A是1275和153的公约数,而1275与153的最大公约数是51,所以A可能是1,3,17,51 再实验得到A为17,余数分别为8,4,2.。

余数及同余问题小学五年级奥数

余数及同余问题⼩学五年级奥数余数及同余问题(⼀)1、310被⼀个两位数整除,余数是37,这个两位数是_________。

2、⼀个数除以23余数是2,把被除数扩⼤到4倍,余数是________。

3、某数⽤3除余1,⽤5除余3,⽤7除余5,此数最⼩是________。

4、378×196×251除以17的余数是________。

5、若871和633两个⾃然数都被同⼀个两位数相除,所得的余数都是4,除数是__________。

6、有⼀个整数,⽤它去除70,98,143得到的三个余数之和是29,则这个数是___________。

7、⼀个数除200余5,除300余1,除400余10,这个数是__________。

8、有⼀个等于1的整数,⽤它去除967,1000,2001,得到相同余数,那么这个整数是_______。

9、在1——3000之间同时被3,5,7除都余2的数有_______个。

10、数713,1103,830,947被⼀个数整除,所得余数相同(不为0),求这个除数_________。

11、⼀个数除以7余2,如果把被除数扩⼤9倍,那么余数是⼏?_________12、账本上记着买机器⽤去□□12元,其中千位数字和百位数字模糊不清,但采购员还记得这个数减去7能被7整除,减去8能被8整除,减去9能被9整除,你能算出买这台机器⽤去多少元吗?_________。

(⼆)1、如果某数除492,2241,3195都余15,那么这个数是________。

2、有⼀个数除以3余2,除以4余1,那么这个数除以12余_______。

3、乘积34×37×41×43除以13的余数是____________。

4、666…66(1999个6)除以7所得的余数是____________。

5、有⼀个三位数,其中个位上的数字是百位上的数字的3倍,且这个三位数除以5余4,除以11余3,这个三位数是_________。

小学奥数题库《数论》余数问题中国剩余定理2星题(含解析)全国通用版

数论-余数问题-中国剩余定理-2星题课程目标知识提要中国剩余定理•概述中国剩余定理即我们常说的“物不知数”,是利用同余式组来求解的一类问题。

A、一个数分别除以两个数余数相同的时候,将原数减去这个余数之后可以整除那两个数B、上述情况下的余数虽有不同,但与各自对应的除数的差相同,将原数加上这个差之后便可以整除C、其他情况下,凑出相同余数之后,运用第一种情况的方法.精选例题中国剩余定理1. 5年级3班同学上体育课,排成3行少1人,排成4行多3人,排成5行少1人,排成6排多5人,问上体育课的同学最少人.【答案】59.【分析】分析题意知,这个班的人数除以3余2,除以4余3,除以5余4,除以6余5,凑缺相同,这个班人数为[3、4、5、6]−1=59(人).2. 一个数,除以11余7,除以13余9,除以19余15,问满足条件的最小自然数是.【答案】2713.【分析】我们发现两个算式除数与余数的差都相等,所以把他们都处理成都缺4能被整除,这样得[11、13、19]−4=2713.3. 一个大于10的数,除以5余3,除以7余1,问满足条件的最小自然数为.【答案】43.【分析】根据总结,我们发现两个数的除数与余数的和都是5+3=7+1=8,这样我们可以把余数都处理成都余8,所以[5、7]=35,所以这个数就是35+8=43.4. 一个大于10的数,除以5余3,除以7余1,除以9余8,问满足条件的最小自然数为.【答案】323.【分析】根据总结,我们发现三个数中两个数的除数与余数的和都是5+3=7+1=8,这样我们可以把余数都处理成都余8,所以[5、7、9]=315,所以这个数就是315+8=323.5. 一个大于100的数,除以9余3,除以11余1,问满足条件的最小自然数为.【答案】111.【分析】据题意,我们发现两个数的除数与余数的和都是9+3=11+1=12,这样我们可以把余数都处理成都余12,所以[9、11]=99,所以这个数就是99+12=111.6. 一个大于2000数,除以11余5,除以13余3,除以17余16,问满足条件的最小自然数为.【答案】2447.【分析】根据题意,我们发现三个算式中两个数的除数与余数的和都是11+5=13+3= 16,这样我们可以把余数都处理成都余16,所以[11、13、17]=2431,所以这个数就是2431+16=2447.7. 有一堆水果糖,如果按8块一份来分,最后剩下2块;如果按9块一份来分,最后剩3块;如果按10块一份来分,最后剩下4块.这堆糖至少有块.【答案】354【分析】这堆水果糖的总数被8除余2,被9除余3,被10除余4,如果增加6块就刚好是8、9、10的公倍数,又8、、9、10的最小公倍数是360.所以这堆水果糖至少有360−6=354(块).8. 某个自然数除以2余1,除以3余2,除以4余1,除以5也余1,则这个数最小是.【答案】41【分析】这个自然数除以2、4、5都余1,[2,4,5]=20,所以这个数应满足1+20n,同时除以3余2,所以最小是41.9. 有一筐苹果,甲班分,每人3个还剩11个;乙班分,每人4个还剩10个;丙班分,每人5个还剩12个.那么这筐苹果至少个.【答案】62【分析】设有x个苹果.因为11除以3余2,所以x除以3余2;因为10除以4余2,所以x除以4余2;因为12除以5余2,所以x除以5余2.又因为x大于12,x=[3,4,5]+2=60+2=62(个).10. 一个自然数能被11整除,除以13余12;除以15余13;这个数最小为.【答案】1078.【分析】n除以15余13:最小为13,通式为13+15k1;n除以13余12:k1最小为6,则有13+15×6=103,通式为103+[15,13]k2=103+ 195k2.n除以11余0:k2最小为5,则有103+195×5=1078.11. 一个大于3的数,除以7余4,除以9余6,除以11余8,问满足条件的最小自然数是.【答案】690.【分析】我们发现两个算式除数与余数的差都相等,所以把他们都处理成都缺3能被整除,这样得[7、9、11]−3=690.12. 一个大于2的数,除以3余1,除以5余3,除以7余5,问满足条件的最小自然数是.【答案】103.【分析】我们发现两个算式除数与余数的差都相等,所以把他们都处理成都缺2能被整除,这样得[3、5、7]−2=103.13. 小明心里想了一个正整数.并且求出了它分别被14和21除后所得的余数,已知这两个余数的和是33,则该整数被42除的余数是.【答案】41【分析】该整数除以14的余数不大于13,除以21余数不大于20,所以这两个余数的和不大于33,而由题有这两个余数的和恰好是33,所以该整数除以14余数是13,除以21余数是20.这个数加上1就是14和21的倍数,而[14,21]=42,所以这个数可以表示成42k−1的形式,被42除的余数是41.14. 智慧老人到小明的年级访问,小明说他们年级共一百多名同学,老人请同学们按三人一行排队,结果多出一人,按五人一行排队,结果多出二人,按七人一行排队,结果多出一人,老人说我知道你们年级人数应该是人.【答案】127【分析】根据条件,该数除以3余1,除以5余2,除以7余1,逐级满足法,令该数为a,则a÷3⋯⋯1 ①a÷5⋯⋯2 ②a÷7⋯⋯1 ③符合条件①的有1,4,7,10,13,16,⋯.同时满足①、②的最小值为7,以后a=7+15m均满足①、②;现在来看(7+15m)除以7余1,则15m除以7余1,则m最小取1,符合,最小的符合的数为a=22.以后每隔[3,5,7]=105即符合.由于该年级有100多名学生,为22+105= 127.15. 某个两位数是2的倍数,加1是3的倍数,加2是4的倍数,加3是5的倍数,那么这个两位数是.【答案】62【分析】由题可知,此数是一个2的倍数,并且除以3、4、5都余2的数,这样的数最小是2,因为这个数是两位数,2+[3、4、5]=62.16. 某数除以11余8,除以13余10,除以17余12,那么这个数的最小可能值是.【答案】998【分析】观察到11−8=13−10=3,因此除以11余8,除以13余10的最小自然数为11×13−3=140,设某数为a,则a=143m−3m为非零自然数,只需143m−3除以17余12,而143÷17=8⋯7,只需(7m−3)÷17=n⋯12,即7m−15是17的倍数所以,m=7,所以a=143×7−3=998.17. —个自然数被3除余2,被5除余4,并且这个数大于100且小于125,那么这个数是.【答案】104或119【分析】被3除余2,被5除余4,求出3和5的最小公倍数15,估算15的哪一个倍数大于100小于125,经计算可知,105和120介于100到125之间,再用105和120分别减1即可,这个自然数是104或119.18. 我国南宋数学家杨辉在其《续古摘奇算法》上记载了这样一个问题:“二数余一,五数余二,七数余三,九数余四,问本数.”用现代语言表述就是:“有一个数用2除余1,用5除余2,用7除余3,用9除余4,问这个数是多少?”请将满足条件的最小的自然数写在这里.【答案】157【分析】(解法一)先考虑除以5余2,除以7余3,除以9余4;用剩余定理得5×7×5+5×9×1+7×9×4=472[5,7,9]=315,故472±315k都符合除以5余2,除以7余3,除以9余4最小是472−315=157,且也符合除以2余1.(解法二)除以2余1的数有:1,3,5,7,9,11,13,15,17,⋯;除以5余2的数有:2,7,12,17⋯;除以7余3的数有:3,10,17⋯;所以满足“用2除余1,用5除余2,用7除余3”的数的形式为[2,5,7]n+17=70n+17(n为自然数)此时只需要找一个最小的n,满足除以9余4即可.当n=2时,满足除以9余4,所以满足条件的最小的自然数为70⋯2+17=15719. 一个大于10的自然数,除以5余3,除以7余1,除以9余8,那么满足条件的自然数最小为.【答案】323【分析】根据总结,我们发现三个数中前两个数的除数与余数的和都是5+3=7+1=8这样我们可以把余数都处理成8,即一个数除以5余3相当于除以5余8,除以7余1相当于除以7余8,所以可以看成这个数除以5、7、9的余数都是8,那么它减去8之后是5、7、9的公倍数.而[5,7,9]=315所以这个数最小为315+8=323.20. 红星小学组织学生划船.若乘坐大船,除1条船坐6人外,其余每船均坐17人;若乘小船,则除1条船坐2人外,其余每船均坐10人.如果学生的人数超过100、不到200,那么学生共有人.【答案】142【分析】除1条船坐6人外,其余每船均坐17人,说明总人数可以表示成17m+6的形式;除1条船坐2人外,其余每船均坐10人,说明总人数可以表示成10n+2的形式;那么有17m+6=10n+2,化简得17m+4=10n,经分析m的个位只能是8.又学生的人数超过100、不到200,所以m=8,学生的人数是17×8+6=142.21. 一个大于10的自然数,除以5余3,除以7余1,除以9余4,那么满足条件的自然数最小为.【答案】148【分析】观察发现三个数中前两个数的除数与余数的和都是5+3=7+1=8,这样我们可以把余数都处理成8,即一个数除以5余3相当于除以5余8,除以7余1相当于除以7余8,所以满足前两个条件的自然数为a=35m+8,下一步只需要a除以9余4,35÷9=3⋯8,只需8+8m除以9余4,只需8m除以9余5,最小的m=4,因此满足所有条件的最小自然数为8+35×4=148.22. 有一个自然数用7除余3,用9除余4,请按照从小到大的顺序,将满足条件的前两个自然数写在这里.【答案】31,94【分析】除以7余3的数有:3,10,17,24,31⋯;除以9余4的数有:4,13,22,31⋯;所以满足“除以7余3,除以9余4”的数的形式为[7,9]n+31=63n+31(n为自然数)按照从小到大的顺序,将满足条件的前两个自然数为31,94.23. 在1到100这100个数中,被2,3,5除都有非零的余数,且余数彼此不等的数有个.【答案】6【分析】根据余数不能比除数大.一个数除以2,余数只能是1.而要求余数彼此不等,所以,这些数除以3,余数只能是2.满足以上两个条件的数为6的倍数少1.有:5、11、17、23、29、35、41、47、53、59、65、71、77、83、89、95.再满足被5除有余数,且余数不为1和2,(个位不能为5、1、7).符合条件的数只有:23、29、53、59、83、89,共6个数.24. 一个数除以2、3、5、7、11的余数分别是1、2、3、4、5,求符合条件的最小的奇数.【答案】1523.【分析】本题实际上就是求被3、5、7、11除的余数分别是2、3、4、5的最小奇数,符合条件的最小偶数是368,只要将368加上3×5×7×11就能求得符合条件的最小奇数,这个数是368+3×5×7×11=1523.25. 有一个自然数,除以2余1,除以3余2,除以4余3,除以5余4,除以6余5,除以7余6,则这个数最小是.【答案】419.【分析】分析题意知,这个数加1就能被2,3,4,5,6,7整除,所以这个数为[2、3、4、5、6、7]−1=420−1=419.26. 一个数除以3余2,除以5余3,除以7余2,求适合此条件的最小数.【答案】23.【分析】由中国剩余定理得这个数为23.27. (1)一个自然数除以4余3,除以5也余3,这个自然数最小是多少?(2)一个自然数除以5余1,除以7余3,这个自然数最小是多少?【答案】(1)3;(2)31【分析】(1)这个自然数减去3以后是4和5的公倍数,所以最小是3.(2)这个自然数加上4以后是5和7的公倍数,所以最小是31.28. 今有物不知其数,三三数之剩二,五五数之剩四,七七数之剩三,问物几何?【答案】59【分析】70×2+21×4+15×3=269;269−105−105=59;29. 小朋友们做游戏,若7人分成一组,则最后余下5人;若9人分成一组,则最后余下5人;若11人分成一组,则最后余下5人.那么一起做游戏的小朋友至少有人.【答案】698【分析】分析题意知,小朋友的人数是7,9,11的公倍数减5,所以做游戏的小朋友的人至少有[7、9、11]+5=698(人)30. 有一批图书总数在1000本以内,若按24本书包成一捆,则最后一捆差2本;若按28本书包成一捆,最后一捆还是差2本书;若按32本包一捆,则最后一捆是30本.那么这批图书共有本.【答案】670.【分析】由题意知,这批数的总数除以24余22,除以28余26,除以32余30,[24、28、32]=672,所以这批书的数量为672k−2,又因为这批图书总数在1000本以内,所以k=1,这本书为670.31. 已知自然数A除以11余5,除以9余7,除以13余3,这个数最小是多少?【答案】1303【分析】本题属于“物不知数”问题,可以运用中国剩余定理,但需要先要找出11与9的公倍数中除以13余1的数、11与13的公倍数中除以9余1的数以及9与13的公倍数中除以11余1的数.比较麻烦.实际上,观察可知11+5=9+7=13+3=16,也就是说这个数减去16后是11、9、13的公倍数,那么这个数最小就是11、9、13的最小公倍数加上16,为11×9×13+16=1303.32. 有一个自然数,用它分别去除61、90、130都有余数,3个余数的和是26,这3个余数中最大的一个是多少?【答案】11【分析】.简答:61、90和130的和减去26得到255,255的约数中验证得满足条件的只有17,所以这个自然数是17,所以余数中最大的是130除以17的余数1133. —个盒子中装有棒棒糖100多个,如果每次取5个最后剩4个,如果每次取4个最后剩3个,如果每次取3个最后剩2个.那么如果每次取12个,最后剩多少个?【答案】11【分析】简答:除以5余4,除以4余3,除以3余2的数最小是59,满足上述条件的100以上的数是59加上若干个60,如119、179等,这些数除以12余11.34. (1)一个数除以7余2,除以11余1.这个数最小是多少?(2)有一队解放军战士,人数在150人到200人之间,从第一个开始依次按1,2,3,⋯,9的顺序报数,最后一名战士报的数是3;如果按1,2,⋯,7的顺序报数,最后一名战士报的数是4.请问:一共有多少名战士?【答案】(1)23;(2)165【分析】(1)采用逐步满足条件法.满足条件第二个条件的数位1、12、23、⋯发现23同时满足第一个条件,因此这个数最小是23.(2)战士的人数除以9余3,除以7余4,满足这两个条件最小的数是39,不断加63,直到满足限制条件,最后得到165.35. 一个自然数在1000和1200之间,且被3除余1,被5除余2,被7除余3,求符合条件的数.(使用中国剩余定理求解)【答案】1102【分析】70+21×2+15×3=70+42+45=157,157+105n在1000到1200之间.可以先写成52+105n,105×10+1050,1050+52=1102.36. 已知两个连续的两位数除以5的余数之和是5,除以6的余数之和是5,除以7的余数之和是1.求这两个两位数.【答案】77和78【分析】两个连续的两位数除以5的余数之和是5,则可以判断出第一个数除以5余2.除以6的余数之和是5,则可以判断出第一个数除以6余2或余5.除以7的余数之和是1,则可以判断出第一个数除以7余0.满足第一、三两个条件的数有7、42、77,再考虑第二个条件,只有77满足.因此这两个数为77和78.37. 一个三位数除以4余3,除以6也余3.这个三位数最大是多少?【答案】999【分析】这是一道余同的问题.满足条件的数可以表示为[4,6]×n+3,其中n为自然数.要求满足条件的最大三位数,应令n为83,即[4,6]×83+3=999.38. 一个小于200的数,它除以11余8,除以13余10,这个数是几?【答案】140.【分析】分析题意,我们发现这两个算式除数与余数的差都等于11−8=13−10=3,观察发现这个数加上3后就能同时被11和13整除,所以[11、13]=143,所以这个数是143−3=140.39. 被2,3,5除余1且不等于1的最小整数是几?【答案】31【分析】除1以外,被2除余1的所有整数是:3,5,7,9,11,⋯,27,29,31,33,⋯被3除余1的所有整数是:4,7,10,13,16,19,22,25,28,31,⋯被5除余1的所有整数是:6,11,16,21,26,31,36,⋯上面三列数中,第一个同时出现的数是31,所以31是同时满足被2,3,5除均余1且不等于1的最小数.40. 有5000多根牙签,可按6种规格分成小包.如果10根一包,那么最后还剩9根.如果9根一包,那么最后还剩8根.第三、四、五、六种的规格是,分别以8,7,6,5根为一包,那么最后也分别剩7,6,5,4根.原来一共有牙签多少根?【答案】5039【分析】设这包牙签有n根,那么加上1根后为n+1根此时有n+1根牙签即可以分成10根一包,又可以分成9根一包,还可以分成8、7、6、5根一包.所以,n+1是10、9、8、7、6、5的倍数,即它们的公倍数.[10,9,8,7,6,51=23×32×5×7=2520,即n+1是2520的倍数,在满足题下只能是2520×2=5040,所以n=5039.即原来一共有牙签5039根.41. 炒饭老师非常喜欢吃炒饭.有一天,炒饭老师给自己炒了一桶的炒饭.他算了一下,如果他每天吃3碗,最后剩下2碗;如果每天吃4碗,最后剩下2碗;如果每天吃5碗,最后剩下2碗.问炒饭老师炒了至少多少碗炒饭?【答案】62【分析】炒饭老师炒的饭的碗数减去2是3,4,5的公倍数,所以老师炒的饭的最小值为[3,4,5]+2=60+2=62(碗).42. 被3,5除余2的最小两位数是几?【答案】2【分析】被5除余2的所有整数是:2,7,12,17,22,27,32,37⋯被3除余2的所有整数是:2,5,8,11,14,17⋯所以,被3,5除余2的最小两位数是2.43. 韩信点兵:有兵四五百,五五数之余三,七七数之余四,九九数之余五.那么这队兵有多少人?【答案】473【分析】先列出除以9余5的数,从中找除以7余4的数,再从剩下的数中找除以5余3的数.44. 刘叔叔养了400多只兔子,如果每3只兔子关在一个笼子里,那么最后一个笼子里有2只;如果每5只兔子关在一个笼子里,那么最后一个笼子里也有2只;如果每7只兔子关在一个笼子里,那么最后一个笼子里有5只.请问:刘叔叔一共养了多少只兔子?【答案】467【分析】兔子数除以3余2,除以5余2,除以7余5.所有满足前两个条件的数为2+ [3,5]×n,其中n为自然数,即2、17、32、47、⋯其中47同时满足第三个条件.所有满足条件的数为47+[3,5,7]×m,其中m为自然数.m取4时满足条件,为467.45. 一个两位数分别除以7、8、9,所得的余数的和为20.问:这个两位数是多少?【答案】62【分析】余数的和为20,则这个两位数除以7、8、9的余数分别为6、7、7或6、6、8或5、7、8.其中只有6、6、8的情况存在满足条件的两位数为62.46. 有一个自然数,用它去除25,38,43所得到的3个余数之和是18,那么这个自然数是多少?【答案】11【分析】设这个数为x,由题意可得:① $\left\{\begin{gathered}25 \div x = a \cdots {r_1} \hfill \\38 \div x = b \cdots {r_2} \hfill \\43 \div x = c \cdots {r_3} \hfill \\\end{gathered} \right. \Rightarrow 25 + 38 + 43 - 18 = 88$ 为x的倍数;②88=2×2×2×11③枚举验证⇒x=11.47. 一个数除以3余2,除以5余3,除以7余4,问满足条件的最小自然数.【答案】53.【分析】分析题目,我们发现前面两种都不符合,所以我们只能用最普遍的“中国剩余定理”:3、5的公倍数 3、7的公倍数 5、7的公倍数15 21 3530 42 7045 63 10560 84 140… … …找出除以7余4的 除以5余3 除以3余2.可以找出分别是:60 63 35可见60+63+35=158满足我们的条件,但不是最小的自然数,处理方法就是减去最小公倍数的若干倍,使结果在最小公倍数之内.所以答案为:158−105=53.48. (1)一个三位数除以6余2,除以8余2,那么这个三位数最小是多少?(2)—个数除以3余2,除以5余4,除以7余6,那么这个数最小是多少?(3)—个数除以6余2,除以11余1,那么这个数最小是多少?【答案】(1)122;(2)104;(3)5649. 有一个整数,用它去除63,90,130所得到的3个余数之和是25,那么这3个余数中最大的一个是多少?【答案】20【分析】设这个数为x,由题意可得:① $\left\{\begin{gathered}63 \div x = a \cdots {r_1} \hfill \\90 \div x = b \cdots {r_2} \hfill \\130 \div x = c \cdots {r_3} \hfill \\\end{gathered} \right. \Rightarrow 63 + 90 + 130 - 25 =258$ 为x的倍数;②258=2×3×43③枚举验证⇒x=43.所以 $\left\{ \begin{gathered}63 \div 43 \cdots 20 \hfill \\90 \div 43 \cdots 4 \hfill \\130 \div 43 \cdots 1 \hfill \\\end{gathered} \right.$,显然这3个余数中最大的一个是20.50. 一个自然数除以7余3,除以27余5,这个自然数最小是多少?【答案】59【分析】除以27余5的数有5、32、59、⋯,其中除以7余3的最小的数是59.51. 一个数除以3余2,除以5余3,除以7余4,问这个数是多少?【答案】53【分析】如果用剩余定理相信大家会做了,接下来看逐步满足法.第一个条件,除以3余2,最小是2;先记下2.第二个条件,除以5余3,原来已经有了2,要保持满足第一个条件不变,那么在2的基础上增加3的倍数,这样除以3余2不会变.2+3n的形式.这个数要满足第二个条件,除以5余3.在2+3n中,2已经余2了,3n需要余1,所以n=2即可.这样满足前两个条件的最小的数是8.第三个条件,除以7余4.8+3×5n的形式.3×5n=15n除以7要余4−1=3,15除以7余1,所以n最小是3,这个数是8+45=53满足题意.52. 有一个数,除以3余2,除以4余1,问这个数除以12余几?【答案】5【分析】方法一:除以3余2的数有:2,5,8,11,14,17,20,23,⋯;它们除以12的余数是:2,5,8,11,2,5,8,11,⋯;除以4余1的数有:1,5,9,13,17,21,25,29,⋯;它们除以12的余数是:1,5,9,1,5,9,⋯;一个数除以12的余数是唯一的.上面两行余数中,只有5是共同的,因此这个数除以12的余数是5.方法二:一个数,除以3余2,除以4余1,可以理解为除以3余3+2,除以4余4+1,所以这个数减去5后,既能被3整除,又能被4整除,设这个数为a,则a=12m+5,(m为自然数)所以这个数除以12余5.53. (1)一个数除以21余17,除以20也余17.这个数最小是多少?第二小是多少?(2)—个数除以11余7,除以10余6.这个数最小是多少?第二小是多少?【答案】(1)17;437(2)106;216【分析】(1)这是一道余同的问题.这个数最小是17,第二小是[21,10]+17=437.(2)这是一道缺同的问题.这个自然数加上4即可被11和10整除,[11,10]=110,因此这个数最小为110−4=106.第二小的是110×2−4=216.54. 一个自然数在1000和1200之间,且被3除余1,被5除余2,被7除余3,求符合条件的数.(使用逐步满足法)【答案】1102【分析】方法1(比较法):我们先找出被3除余1的数:1,4,7,10,13,16,19,22,25,28,31,34,37,40,43,46,49,52,⋯;被5除余2的数:2,7,12,17,22,27,32,37,42,47,52,57,⋯;被7除余3的数:3,10,17,24,31,38,45,52,⋯;三个条件都符合的最小的数是52,其后的是一次加上3、5、7的最小公倍数,直到加到1000和1200之间.结果是105×10+52=1102.方法2(逐步满足的比较法):先列出除以3余1的数:1,4,7,10,13,16,⋯;再列出除以5余2的数:2,7,12,17,22,27,⋯;这两列数中,首先出现的公共数是7.3与5的最小公倍数是15.两个条件合并成一个就是7+15×整数,列出这一串数是7,22,37,52,⋯;再列出除以7余3的数:3,10,17,24,31,38,45,52,⋯;就得出符合题目条件的最小数是52.事实上,我们已把题目中三个条件合并成一个:被105除余52.那么这个数在1000和1200之间,应该是105×10+52=1102.方法3(逐步满足法):设这个自然数为a,被3除余1,被5除余2,可以理解为被3除余3×2+1,被5除与5+2,所以满足前面两个条件的a=15m+7(m为自然数),只需15m+7除以7余3,即15m除以7余3,而15÷7=2⋯⋯1,只需m除以7余3,m最小为3,所以满足三个条件的最小自然数为3×15+7=52,那么这个数在1000和1200之间,应该是105×10+52=1102.55. 今有物不知其数,三三数之剩一,四四数之剩三,五五数之剩二,问物几何?【答案】7【分析】40×1+45×3+36×2=247,3×4×5=60,247÷60=4⋯⋯7,最少是7.56. 今有一堆石子,三个三个数余2个,五个五个数余2个,七个七个数余4个,这堆石子最少有多少个?【答案】32【分析】70×2+21×2+15×4=242;244−105−105=32;57. 有一个正整数除以7、8、9的余数分别为1、5、4,求这个数至少是多少?【答案】85【分析】除以7余1的数至少是1,为满足这一特点每次要加7,加了4个7后首次满足除以8余5;然后每次加56,加了一个后满足除以9余4,此时这个数是85.58. 一个大于10的数,除以3余1,除以5余2,除以11余7,问满足条件的最小自然数是多少?【答案】172【分析】法一:仔细分析可以发现3×2+1=5+2=7,所以这个数可以看成被3、5、11除余7,由于[3,5,11]=165,所以这个数最小是165+7=172.法二:事实上,如果没有“大于10”这个条件,7即可符合条件,所以只需要在7的基础上加上3、5、11的最小公倍数,得到172即为所求的数.59. 一个自然数除以8、9、11后分别余2、7、3,而所得的三个商的和是622,这个数是多少?【答案】1906.【分析】设这个数为x.x除以8余2:最小为2,通式为2+8k1;x除以9余7:k1最小为4,则有2+8×4=34,通式为34+[8,9]k2=34+72k2.x除以11余3:k2最小为4,则有34+72×4=322.则x=322+[8,9,11]n=322+792n.322+792n−28+322+792n−79+322+792n−311=622 40+99n+35+88n+29+72n=622259n=518n=2x=322+792×2=1906.60. 有一个整数,用它去除53,89,127所得到的3个余数之和是23,那么这个整数是多少?【答案】41【分析】设这个数为x,由题意可得:① $\left\{\begin{gathered}53 \div x = a \cdots {r_1} \hfill \\89 \div x = b \cdots {r_2} \hfill \\127 \div x = c \cdots {r_3} \hfill \\\end{gathered} \right. \Rightarrow 53 + 89 + 127 - 23 =246$ 为x的倍数;②246=2×3×41③枚举验证⇒x=41.61. 一个数除以5余3,除以6余4,除以7余1,求满足条件的最小的自然数?【答案】148.【分析】设这个数为n.n除以5余3:最小为3,通式为3+5k1;n除以6余4:k1最小为5,则有3+5×5=28,通式为28+[5,6]k2=28+30k2.n除以7余1:k2最小为4,则有n=28+30×4=148.62. 有三个连续自然数,其中最小的能被15整除,中间的能被17整除,最大的能被19整除,请写出一组这样的三个连续自然数.【答案】2430,2431,2432.【分析】设三个连续自然数中最小的一个为n,则其余两个自然数分别为n+1,n+2.依题意可知:15∣n,17∣(n+1),19∣(n+2),根据整除的性质对这三个算式进行变换:15∣n 17∣(n +1)19∣(n +2)→→→15∣2n 17∣(2n +2)19∣(2n +4)→→→15∣(2n −15)17∣(2n −15)19∣(2n −15)}⇒[15,17,19]∣(2n −15)从上面可以发现 2n −15 应为 15、17、19 的公倍数.由于 [15,17,19]=4845,所以 2n −15=4845(2k −1)(因为 2n −15 是奇数),可得 n =4845k −2415.当 k =1 时 n =2430,n +1=2431,n +2=2432,所以其中的一组自然数为 2430、2431、2432.63. 有一个数,除以 3 余数是 2,除以 4 余数是 1.问这个数除以 12 余数是几?【答案】 5【分析】 满足条件的最小值是 5,那么所有满足条件的数肯定具有 [3,4]k +5=12k +5 的形 式,除以 12 —定是余 5 的.64. (1)一个三位数除以 8 余 3,除以 12 也余 3.这个三位数最小是多少?(2)—个三位数除以 6 余 1,除以 10 余 5.这个三位数最小是多少?【答案】 (1)123;(2)115【分析】 (1)这是一道余同的问题.满足条件的数可表示为 [8,12]×n +3,其中 n 为自然数.要求满足条件的最小三位数,应令 n 为 5,即 [8,12]×5+3=123.(2)这是一道缺同的问题.满足条件的数可表示为 [6,10]×n −5,其中 n 为自然数.要求满足条件的最小三位数,应令 n 为 4,即 [6,10]×4−5=115.65. 一个布袋中装有 5000 多个小球,如果 10 个一包,最后还剩 9 个,如果 9 个一包,最后还剩 8 个 ⋯⋯ 如果 5 个一包,最后还剩 4 个,那么如果 13 个一包,最后还剩多少个?【答案】 8 个【分析】 简答:布袋中的小球数除以 10 余 9,除以 9 余 8,除以 8 余 7⋅⋯,除以 5 余 4,[5,6,7,8,9,10]=[5,7,8,9]=5×7×8×9=2520,所以,布袋中球数是 2520−1+2520=5039,5039÷13 余 8.66. (1)—个三位数除以 4 余 2,除以 6 余 2,那么这个三位数最小是多少?(2)—个三位数除以 3 余 1,除以 4 余 2,除以 6 余 4,那么这个三位数最小是多少?(3)—个数除以 9 余 2,除以 12 余 5,那么这个数最小是多少?【答案】 (1)110;(2)106;(3)29【分析】 简答:(1)[4,6]=12,14+12×8=110;(2)按“差同”计算;(3)按“差同”计算.67. 一个数被5除余3,被7除余4,被9除余5,这个数最小是几?【答案】158【分析】7和9的公倍数9和5的公倍数5和7的公倍数6345351269070135105180140225175210245280⋯⋯⋯在7和9的公倍数中,除以5余1的最小数是126;在5和9的公倍数中,除以7余1的最小数是225;在5和7的公倍数中,除以9余1的最小数是280;那么126×3+225×4+280×5=2678.[5,7,9]=315.所以,最小的数为2678−315×8=158.68. 一个自然数在1000和1200之间,且被3除余1,被5除余2,被7除余3,求符合条件的数.【答案】1102【分析】方法1:先列出除以3余1的数:1,4,7,10,13,16,⋯;再列出除以5余2的数:2,7,12,17,22,27,⋯;这两列数中,首先出现的公共数是7.3与5的最小公倍数是15.两个条件合并成一个就是7+15×整数,列出这一串数是7,22,37,52,⋯;再列出除以7余3的数:3,10,17,24,31,38,45,52,⋯;就得出符合题目条件的最小数是52.事实上,我们已把题目中三个条件合并成一个:被105除余52.那么这个数在1000和1200之间,应该是105×10+52=1102.方法2:我们先找出被3除余1的数:1,4,7,10,13,16,19,22,25,28,31,34,37,40,43,46,49,52,⋯;被5除余2的数:2,7,12,17,22,27,32,37,42,47,52,57,⋯;被7除余3的数:3,10,17,24,31,38,45,52,⋯;三个条件都符合的最小的数是52,其后的是一次加上3、5、7的最小公倍数,直到加到1000和1200之间.结果是105×10+52=1102.方法3:设这个自然数为a,被3除余1,被5除余2,可以理解为被3除余3×2+1,被5除与5+2,所以满足前面两个条件的a=15m+7(m为自然数),只需15m+7除以7余3,即15m除以7余3,而15÷7=2⋯1,只需m除以7余3,m最小为3,所以满足三个条件的最小自然数为3×15+7=52,那么这个数在1000和1200之间,应该是105×10+52=1102.69. 一个数除以3、5、7、11的余数分别是2、3、4、5,求符合条件的最小的数:【答案】368.【分析】将3、5、7、11这4个数3个3个分别计算公倍数,如表:5、7、11公倍数3、7、11公倍数3、5、11公倍数3、5、7公倍数3852311651057704623302101155693495315……………………除3余2的最小数是770除5余3的最小值是693除7余4的最小值是165 3、5、7公倍数中被11除余5的数不太好找,但注意到210除以11余1,所以210×5=1050被11除余5,由此可知770+693+165+1050=2678是符合条件的一个值,又3、5、7、11的最小公倍数是1155,所以2678−1155×2=368是符合条件的最小值.70. 有一个自然数,用它分别去除63,90,130都有余数,3个余数的和是25.这3个余数中最大的一个是多少?【答案】20【分析】设这个除数为M,设它除63,90,130所得的余数依次为a,b,c,商依次为A,B,C.63÷M=A⋯⋯aa+b+c=25,则(63+90+130)−(a+b+c)=(A+B+C)×M,即283−25=258=(A+B+C)×M.所以M是258的约数.258=2×3×43显然当除数M为2、3、6时,3个余数的和最大为3×(2−1)=3,3×(3−1)=6,3×(6−1)=15所以均不满足.而当除数M为43×2,43×3,43×2×3时,它除63的余数均是63,所以也不满足.那么除数M只能是43,它除63,90,130的余数依次为20,4,1,余数的和为25,满足.显然这3个余数中最大的为20.71. 有一个整数,用它分别去除157、234和324,得到的三个余数之和是100,这个整数是多少?。

小学奥数论:整除和余数知识点总结及经典例题

1.数论——数的整除和余数2.1基本概念和基本性质2.1.1定义整数a除以整数b(b≠0),除得的商是整数而没有余数,我们就说a能被b整除,或者说b能整除a。

2.1.2表达式和读法b∣a,读着b能整除a;或a能被b整除;b a,不能整除;2.1.3基本性质①传递性:如果a|b,b|c,那么a|c;即b是a的倍数,c是b的倍数,则c肯定是a的倍数;②加减性:如果a|b、a|c,那么a|(b c);③因数性:如果ab|c,那么a|c,b|c;即如果ab的积能整除c,则a或b皆能整除c;④互质性,如果a|c,b|c,且(a,b)=1,那么ab|c,即如果a能整除c,b能整除c,且ab互质,则ab的积能整除c;⑤a个连续自然数中必恰有一个数能被a整除。

2.2数的整除的判别法2.2.1末位判别法2.2.2数字和判别法(用以判别能否被3或9整除)各数位上数字的和是3或9的倍数,则能被3或9整除。

173652÷9:1+7+3+6+5+2的和除以3或9;简便算法,利用整除的加减性,可以去掉1个或多个9,剩下数字的和x再除以3或9;如果x﹥9,则余数为x-9;如果x﹤9,则余数为x。

2.2.3奇偶数位判别法(用以判别能否被11整除)从右往左编号,编号为奇数的为奇数位,编号为偶数的为偶数位,看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除;81729033÷11:奇数位和为6,偶数位和为27;如果奇数位和比偶数位和小,则奇数位和加1个或多个11,直到够减。

余数的判断法与整数位的判断法一致。

2.2.4三位一截判别法(用以判别能否被7/11/13整除)2.2.4.1基本用法从右往左三位一截并编号,编号为奇数的为奇数段,编号为偶数的为偶数段,看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除;如,86372548,奇数段的和为(548+86),偶数段的和为372,求两者差看能否被7整除,同样,不够减前面加1个或多个7,直到够减,余数位的判断法与整数位的判断法一致。

小学奥数 数论 余数问题 同余问题.题库版

1. 学习同余的性质2. 利用整除性质判别余数同余定理 1、定义:若两个整数a 、b 被自然数m 除有相同的余数,那么称a 、b 对于模m 同余,用式子表示为:a ≡b ( mod m ),左边的式子叫做同余式。

同余式读作:a 同余于b ,模m 。

2、重要性质及推论:(1)若两个数a ,b 除以同一个数m 得到的余数相同,则a ,b 的差一定能被m 整除例如:17与11除以3的余数都是2,所以1711 ()能被3整除. (2)用式子表示为:如果有a ≡b ( mod m ),那么一定有a -b =mk ,k 是整数,即m |(a -b )3、余数判别法当一个数不能被另一个数整除时,虽然可以用长除法去求得余数,但当被除位数较多时,计算是很麻烦的.建立余数判别法的基本思想是:为了求出“N 被m 除的余数”,我们希望找到一个较简单的数R ,使得:N 与R 对于除数m 同余.由于R 是一个较简单的数,所以可以通过计算R 被m 除的余数来求得N 被m 除的余数.⑴ 整数N 被2或5除的余数等于N 的个位数被2或5除的余数;⑵ 整数N 被4或25除的余数等于N 的末两位数被4或25除的余数;⑶ 整数N 被8或125除的余数等于N 的末三位数被8或125除的余数;知识点拨教学目标5-5-3.同余问题⑷整数N被3或9除的余数等于其各位数字之和被3或9除的余数;⑸整数N被11除的余数等于N的奇数位数之和与偶数位数之和的差被11除的余数;(不够减的话先适当加11的倍数再减);⑹整数N被7,11或13除的余数等于先将整数N从个位起从右往左每三位分一节,奇数节的数之和与偶数节的数之和的差被7,11或13除的余数就是原数被7,11或13除的余数.例题精讲模块一、两个数的同余问题【例 1】有一个整数,除39,51,147所得的余数都是3,求这个数.【考点】两个数的同余问题【难度】1星【题型】解答【解析】(法1) 39336-=,51-3=48,1473144-=,(36,144)12=,12的约数是1,2,3,4,6,12,因为余数为3要小于除数,这个数是4,6,12;(法2)由于所得的余数相同,得到这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.513912-=,14739108-=,(12,108)12=,所以这个数是4,6,12.【答案】4,6,12【例 2】某个两位数加上3后被3除余1,加上4后被4除余1,加上5后被5除余1,这个两位数是______. 【考点】两个数的同余问题【难度】2星【题型】填空【关键词】2003年,人大附中,分班考试【解析】“加上3后被3除余1”其实原数还是余1,同理这个两位数除以4、5都余1,这样,这个数就是[3、4、5]+1=60+1=61。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
相关文档
最新文档