余数及同余问题 小学五年级奥数
人教版五年级下册数学奥数试题 余数和同余 (含答案)

余数和同余一、走进来:在中国数学史上,广泛流传着一个“韩信点兵”的故事:韩信是汉高祖刘邦手下的大将,他英勇善战,智谋超群,为汉朝的建立立下了卓绝的功劳。
据说韩信的数学水平也非常高超,他在点兵的时候,为了不让敌人知道自己部队的实力,先令士兵从1至3报数,然后从1至5报数,最后令士兵从1至7 报数,分别记下每次最后一个士兵所报之数。
这样,他很快就算出了自己部队士兵的总人数,而敌人始终无法弄清他的部队究竟有多少名士兵。
这个故事中所说的韩信点兵的计算方法,最早提出并记叙这个数学问题的,是南北朝时期的数学著作《孙子算经》。
算经中载有此题之算法,后来的数学家把这种解法编成了如下的一首诗歌以便于记诵:“三人同行七十稀,五树梅花廿一枝。
七子团圆正半月,除百零五便得知。
”这道题就是利用余数的性质来求解。
这一章我们来共同探讨这样的问题。
二、一起做:【例1】2100除以一个两位数得到的余数是56,求这个两位数。
提示:如何使2100能被这个两位数整除?【例2】用一个自然数分别去除69、90、125,所得的余数都是6,求这个自然数。
提示:把“有余数”转化成“没有余数”,就能解决了。
【例3】60,90和125分别除以某个自然数时,余数相同,这个自然数最大是多少?提示:余数相同,可以通过“不同的两数相减”的方式去掉余数,进而求解。
【例4】有一个整数,用它去除91、119、155得到的三个余数之和是20,求这个数。
提示:先根据已知条件,确定这个数的大致范围。
然后通过“三个数的和减去余数的和”去掉余数,再分解质因数来求解。
【例5】一个数除以3余2,除以5余3,除以7余2,求满足条件的最小自然数。
提示:写出除以3余2的数,从中找出除以5余3的最小自然数,再写出满足前两个条件的数,从中找出除以7余2的最小数。
【例6】求71427×1379×5781的积除以7的余数。
提示:你可以利用这三个数分别除以7的余数,去研究71427×1379×5781除以7的余数。
小学五年级奥数—数论之同余问题

小学五年级奥数—数论之同余问题数论之同余问题余数问题是数论知识板块中另一个内容丰富,题目难度较大的知识体系,也是各大杯赛小升初考试必考的奥数知识点,所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题,并有不少孩子说“遇到余数的问题就基本晕菜了!”余数问题主要包括了带余除法的定义,三大余数定理(加法余数定理,乘法余数定理,和同余定理),及中国剩余定理和有关弃九法原理的应用。
知识点拨:一、带余除法的定义及性质:一般地,如果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的余数。
五年级奥数小学数学培优第6讲巧解余数和同余问题

第___讲巧解余数与同余问题第一节余数方法和技巧:(1)被除数=商×除数+余数。
(2)借助约数和倍数的知识。
上面两个性质是解题的关键。
例1:一个两位数除310的余数是37,求这样的两位数。
做一做1:237除以一个两位数所得的余数是6,问:这样的两位数是多少?例2:一个两位数除以一个一位数,商仍是两位数,余数是8。
那么,被除数、除数、商及余数之和是多少?做一做2:两数相除,商是498,余数是3。
那么,被除数、除数、商及余数之和最小是多少?例3:两个数相除,商是22,余数是8,被除数、除数、商、余数之和是866。
求这两个数。
做一做3:两数相除,商4余8,被除数、除数、商、余数之和等于415。
问:被除数是多少?例4:伸出你的左手,从大拇指开始按右图所示的那样数数字:1,2,,3,…问:数到2003时,你数在哪个手指上?做一做4:将全体非零自然数按下列方式排列,问:数1000排在哪个字母的下面?A B C D E F G___________________________________1 2 3 4 5 6 78 9 10 11 12 13 1415 16 17 18 19 20 2122 23 24 25 26 27 2829 30 31 32 33 34 3536 37 38 39 …例5:把化为循环小数,问:小数点后1999个数字是几?这1999个数字的总和是几?做一做5:问:化成小数后,小数点的右边第1991位上的数字是多少?这1991个数字的和是多少?例6:某数除以11余8,除以13余10,除以17余12,那么这个数的最小值能是多少?做一做6:一个自然数除以3余2,除以5余4,除以7余5。
求这个自然数能取得的最小值。
例7:有一个自然数,用它分别去除63,90,130都有余数,三个余数的和为25,那么这三个余数中最小的数是多少?巩固练习:1、填空:(1)顺次写出除以4余2,除以5余3的三个数__________________。
小学奥数精讲:余数与同余问题

小学奥数精讲:余数与同余问题小学奥数精讲:余数与同余问题一、问题引入我们知道,自然数(0 和所有正整数),按能否被2 整除可以分为偶数和奇数两类,即能被 2 整除(除以 2 余 0)的数为偶数,丌被2 整除(除以 2 余 1)的数为奇数,奇数和偶数各自有其特征,它们之间又有相互联系。
同理,如果我们以除以3 的余数为标准,就可以将自然数分成三类,余 0、余 1、余 2;如果我们以除以 4 的余数为标准,就可以将自然数分成四类,余 0、余 1、余 2、余3;以除以 n 为标准,就可以将自然数划分为 n 类。
那么除以 n 余数相同的一类数有何共同的性质呢?除以n 余数丌同的数之间又有何联系呢?这是本讲将要讨论的第二个问题——同余问题。
二、知识总结1、首先根据上一讲的整除特征,做简单推导,即可得到下列求余方法。
【注】下列方法大家以理解为主,丌必死记。
着重掌握除以3、4、8、9、16 的余数求法即可。
①求除以 2 的余数:奇数余 1,偶数余 0;②求除以 3 的余数:等于该数的各位数字之和除以 3 的余数;③求除以 4 的余数:等于该数末两位组成的数除以 4 的余数;④求除以 5 的余数:等于该数个位数除以 5 的余数;⑤求除以 6 的余数:该数的各个数字之和除以 3 得余数 a,若该余数不原数同奇同偶,则原数除以6 的余数为a,若该余数不原数一奇一偶,则原数除以 6 的余数为 a+3;⑥求除以7 的余数:等于该数的末三位不末三位以前的数字组成的数之差除以 7 的余数,如果数字仍然太大丌能直接观察出来,就重复此过程;⑦求除以 8 的余数:等于该数的末三位除以 8 的余数;⑧求除以 9 的余数:等于该数的各位数字之和除以 9 的余数;⑨求除以 10 的余数:等于该数的个位数;⑩求除以11 的余数:(a)等于该数的奇数位上的数字之和不偶数的数字之和的差除以 11 的余数(b)等于该数的末三位不末三位之前的数字组成的数之差除以 11 的余数,如果数字仍然太大丌能直接观察出来,就重复此过程;求除以13 的余数:等于该数的末三位不末三位之前的数字组成的数之差除以 13 的余数,如果数字仍然太大丌能直接观察出来,就重复此过程;求除以 16 的余数:等于该数的后四位除以 16 的余数;求除以17 的余数:等于把该数的个位数字去掉,再从余下的数中,减去个位数的 5 倍,所得到的数字除以 17 的余数,如果数字仍然太大丌能直接观察出来,就重复此过程;求除以 18 的余数:该数的各个数字之和除以 9 得余数 a,若该余数不原数同奇同偶,则原数除以 18 的余数为 a,若该余数不原数一奇一偶,则原数除以 18 的余数为 a+3;求除以19 的余数:等于把该数的个位数字去掉,再从余下的数中,加上个位数的 2 倍,所得数字除以 19 的余数。
五年级奥数同余问题

五年级奥数同余问题 Company number:【WTUT-WT88Y-W8BBGB-BWYTT-19998】1.两数相除商37余73,求被除数的最小值。
解析:28812.两数相除,商4余8,被除数、除数、商和余数的和为415,则被除数是多少解析:被除数是424,除数是79.3.小明在做题的时候由于马虎,错把被除数360看做390,商比原来大了3,求原来的除数。
解析:除数是10.4.小明在做题的时候由于马虎,错把被除数360看做390,商比原来大了3,余数也比原来大了3.求原来的除数。
解析:除数是9.5.求算式3218+26-757除以9的余数。
解析:3.6.求413除以5的余数。
解析:1.7. 2461×135×6047÷11的余数是多少解析:5.8. ÷7的余数是多少解析:0.9.……199200除以9的余数是________;解析:3.10. 数11…1(2007个1),被13除余多少解析:711.已知一个两位数除1477,余数是49.那么,满足那样条件的所有两位数是 .解析:1477-49=1428是这两位数的倍数,又1428=2×2×3×7×17=51×28=68×21=84×17,因此所求的两位数51或68或84.12.有苹果,桔子各一筐,苹果有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(人) .。
小学奥数 数论 余数问题 同余问题.题库版

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。
小学五年级奥数—数论之同余问题

一、带余除法的定义及性质:一般地,如果a是整数,b是整数(b≠0),若有a÷b=q……r,也就是a=b×q+r,0≤r<b;我们称上面的除法算式为一个带余除法算式。
这里:r时:我们称a可以被b整除,q称为a除以b的商或完全商(1)当0r时:我们称a不可以被b整除,q称为a除以b的商或不完全商(2)当0一个完美的带余除法讲解模型:如图,这是一堆书,共有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的余数。
例如:23,19除以5的余数分别是3和4,所以23×19除以5的余数等于3×4除以5的余数,即2.3.同余定理若两个整数a、b被自然数m除有相同的余数,那么称a、b对于模m同余,用式子表示为:a≡b ( mod m ),左边的式子叫做同余式。
同余式读作:a同余于b,模m。
由同余的性质,我们可以得到一个非常重要的推论:若两个数a,b除以同一个数m得到的余数相同,则a,b的差一定能被m整除用式子表示为:如果有a≡b ( mod m ),那么一定有a-b=mk,k是整数,即m|(a-b)三、弃九法原理:在公元前9世纪,有个印度数学家名叫花拉子米,写有一本《花拉子米算术》,他们在计算时通常是在一个铺有沙子的土板上进行,由于害怕以前的计算结果丢失而经常检验加法运算是否正确,他们的检验方式是这样进行的:例如:检验算式12341898189226789671789028899231234除以9的余数为 11898除以9的余数为818922除以9的余数为 4678967除以9的余数为7178902除以9的余数为0这些余数的和除以9的余数为 2而等式右边和除以9的余数为3,那么上面这个算式一定是错的。
五年级奥数.数论.余数性质及同余定理(B级).学生版

五年级奥数.数论.余数性质及同余定理(B级).学⽣版⼀、带余除法的定义及性质1. 定义:⼀般地,如果a 是整数,b 是整数(b ≠0),若有a ÷b =q ……r ,也就是a =b ×q +r ,0≤r <b ;我们称上⾯的除法算式为⼀个带余除法算式。
这⾥:(1)当0r =时:我们称a 可以被b 整除,q 称为a 除以b 的商或完全商(2)当0r ≠时:我们称a 不可以被b 整除,q 称为a 除以b 的商或不完全商⼀个完美的带余除法讲解模型:如图这是⼀堆书,共有a 本,这个a 就可以理解为被除数,现在要求按照b 本⼀捆打包,那么b 就是除数的⾓⾊,经过打包后共打包了c 捆,那么这个c 就是商,最后还剩余d 本,这个d 就是余数。
这个图能够让学⽣清晰的明⽩带余除法算式中4个量的关系。
并且可以看出余数⼀定要⽐除数⼩。
2. 余数的性质⑴被除数=除数?商+余数;除数=(被除数-余数)÷商;商=(被除数-余数)÷除数;⑵余数⼩于除数.⼆、余数定理: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所得的余数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
余数及同余问题
(一)
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,这个三位数是_________。
6、有一个整数,用它去除63,91,129得到3个余数的和是25,这个整数是______。
7、有5个不同的自然数,它们当中任意3个数的和是3的倍数,任意4个数的和是4的倍数,为了使这5个数分别是_____________________________。
8、一个数除以11所得的余数是3,如果把这个数增加11后,除以13所得的商不变,且余数为0,这个数是________________。
9、一个四位数被2除余1,被3除余2,被4除余3,被5除余4,被6除余,被7除余6,被8除余7,被9除余8,被10除余9,求出这样的四位数。
10、能被5除尽,被715除余10,被247除余140,被391除余245,被187除余109的最小整数是多少?
11、用来除13511,13903和14589时能剩下相同余数的最大整数是多少?
12、70个数排成一行,除了两头两个数字外,其余各数的3倍恰好等于它两边数的和。
这一行数最左边的几个数是这样的0,1,3,8,21.问最右边一个数被6除余几?
(三)
1、若2836,4582,5164,6522这4个自然数都被同一个自然数相除,所得余数相同且为两位数,那么除数与余数的和为多少?
2、11+22+33+44+55+66+77+88+99除以3的余数是几?为什么?
3、如同所示,电子跳蚤每跳一步,就从一个圆圈跳到相邻的圆圈中,现在一只红跳蚤从标有数字“0”的圆圈按顺时针方向跳了1991步,落在一个圆圈里,一只黑跳蚤也从标有数字“0”的圆圈起跳,但它是沿着逆时针方向跳了1949步,落在另一个圆圈中,问:这两个圆圈里数字的乘积是多少?
4、两个自然数都不能被3整除,他们的和也不能被3整除且小于600,
如果这两数的差为三位数□84,那么□内的数字应是几?
5、用1,9,8,8这四个数能排出几个被11除余8的四位数?
6、有一种挂历上印有月、日、星期,为节约起见,可将此挂历留作日后使用,问公元1998年的挂历,最早可在哪一年再使用(公元2000年是闰年)?
11、三个质数的倒数之和是 ,则这三个质数之和为__________。
12、如图,梯形ABCD 的上底AD=1991,下底BC=1993,AM 把梯形分成两部分。
四边形AMCD 的面积是三角形ABM 面积的1991倍。
那么MC 的长等于________。
13、晶晶上楼,从第一层走到第三层需要走36级台阶。
如果各层楼之间的台阶数相同,那么晶晶从第一层走到第六层需要走______级台阶。
14、甲、乙、丙共有100本课外书。
甲的本数除以乙的本数,丙的本数除以甲的本数,商都是5.而且余数也都是1。
那么乙有________本书。
15、老师在黑板上写了从11开始的若干个连续自然数(如11、12、13……),后来擦掉了其中一个数,剩下的数的平均数是 。
问擦掉的自然数是几?____
16、如图,AB=7,DG=3,BC=5。
那么DE=______。
17、边长是 米的正方形地面,黑白相同的铺设正方形塑料地板砖,每块地板砖边长为 米。
如果地面中型位置必须铺一块黑地板砖,铺到四周允许对地板砖进行切割,那么至少需要买________块白板砖。
18、用对角线把正八边形剖分成三角形(这些三角形的顶点是正八边形的顶点),那么共有________种不同的方法。
19、已知p ▪q-1=x ,其中p ,q 为质数且均小于1000。
X 是奇数,那么,x 的最大值是__________。
20、如图,已知AE= AC,CD= BC,BF= AB,那么 =____________。
黑 白 黑 白 黑 白
黑 白 黑。