余数及同余问题 小学五年级奥数
人教版五年级下册数学奥数试题 余数和同余 （含答案）
余数和同余一、走进来：在中国数学史上，广泛流传着一个“韩信点兵”的故事：韩信是汉高祖刘邦手下的大将，他英勇善战，智谋超群，为汉朝的建立立下了卓绝的功劳。
据说韩信的数学水平也非常高超，他在点兵的时候，为了不让敌人知道自己部队的实力，先令士兵从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.分别为101,126,173,193的4个运动员进行乒乓球比赛,规定每两人比赛的盘数是他们的和被3除所得的余数.那么打球盘数最多的运动员打了多少盘?【分析与解】因为两个数和的余数同余与余数的和．有101,126,173,193除以3的余数依次为2,0,2,1．则101号运动员与126,173,193号运动员依次进行了2,1,0盘比赛,共3盘比赛；126号运动员与101,173,193号运动员依次进行了2,2,l盘比赛,共5盘比赛；173号运动员与101,126,193号运动员依次进行了1,2,0盘比赛,共3盘比赛；193号运动员与101,126,173号运动员依次进行了0,1,0盘比赛,共1盘比赛．所以,打球盘数最多的运动是126号,打了5盘．评注:两个数和的余数,同余与余数的和；两个数差的余数,同余与余数的差；两个数积的余数,同余与余数的积.2.自然数的个位数字是多少?【分析与解】我们先计算的个数数字,再减去1即为所求.(特别的如果是O,那么减去1后的个位数字因为借位为9)将一个数除以10,所得的余数即是这个数的个位数字.而积的余数,同余余数的积．有2除以10的余数为2,2×2除以10的余数为4,2×2×2除以10的余数为8,2×2×2×2除以i0的余数为6；2×2×2×2×2除以i0的余数为除以10的余数为4, 除以10的余数为8, 除以10的余数为6；…………也就是说,n个2相乘所得的积除以10的余数每4个数一循环．因为67÷4=16……3，所以除以10的余数同余与2×2×2,即余数为8,所以除以10的余数为7．即的个位数字为7．评注：n个相同的任意整数相乘所得积除以10的余数每4个数一循环．3.算式7+7×7+…+ 计算结果的末两位数字是多少?【分析与解】我们只用算出7+7×7+…+7 的和除以100的余数,即为其末两位数字．7除以100的余数为7,7×7除以100的余数为49,7×7×7除以100的余数为43,7 ×7 ×7×7除以100的余数等于43×7除以100的余数为1；而除以100的余数等于的余数,即为7,……这样我们就得到一个规律除以100所得的余数,4个数一循环,依次为7,49,43,1．1990÷4=497……2,所以7+7×7+…+7×7×…的和除以100的余数同余．497×(7+49+43+1)+7+49=49756,除以100余56．所以算式7+7×7+…+ 计算结果的末两位数字是56．4.1990…1990除以9的余数是多少?【分析与解】能被9整除的数的特征是其数字和能被9整除,如果这个数的数字和除以9余a,那么再减去a而得到的新数一定能被9整除,因而这个新数加上a后再除以9,所得的余数一定为a,即一个数除以9的余数等于其数字和除以9的余数．的数字和为20×(1+9+9+0)＝380，380的数字和又是3+8=11,11除以9的余数为2,所以除以9的余数是2．5.将1,2,3，…,30从左往右依次排列成一个51位数,这个数被11除的余数是多少?【分析与解】1,2,3,...,30这30个数从左往右依次排列成一个51位数为：123456...910 (15)...19202l...25 (2930)记个位为第l位,十位为第2位,那么：它的奇数位数字和为:0+9+8+7+6+…+l+9+8+7+6+…+1+9+7+5+3+l=115：它的偶数位数字和为:3+ + +8+6+4+2=53；它的奇数位数字和与偶数位数字和的差为115—53：62．而62除以1l的余数为7．所以将原来的那个51位数增大4所得到的数123456…910…15…192021…25…2934就是1l倍数,则将123456…910…15…192021…25…2934减去4所得到数除以11的余数为7．即这个51位数除以11的余数是7．评注:如果记个位为第1位,十位为第2位,那么一个数除以11的余数为其奇数位数字和A减去偶数位数字和B的差A-B=C,再用C除以1l所得的余数即是原来那个数的余数.(如果减不开可将偶数位数字和B减去奇数位数字和A,求得B-A=C,再求出C除以1l的余数D,然后将11-D即为原来那个数除以11的余数)．如:123456的奇数位数字和为6+4+2=12,偶数位数字和为5+3+1=9,奇数位数字和与偶数位数字和的差为12-9=3,所以123456除以11的余数为3．又如:654321的奇数位数字和为1+3+5=9,偶数位数字和为2+4+6=12,奇数位数字和减不开偶数位数字和,那么先将12-9=3,显然3除以11的余数为3,然后再用11-3=8,这个8即为654321除以11的余数．6.一个1994位的整数,各个数位上的数字都是3.它除以13,商的第200位（从左往右数)数字是多少?商的个位数字是多少?余数是多少?【分析与解】这个数即为，而整除13的数的特征是将其后三位与前面的数隔开而得到两个新数，将这两个新数做差，这个差为13的倍数．显然有能够被13整除,而1994÷6=332……2，即而是13的倍数，所以除以13的余数即为33除以13的余数为7．有,而,所以除以13所得的商每6个数一循环,从左往右依次为2、5、6、4、1、0．200÷6=33……2,所以除以所得商的第200位为5．除以13的个位即为33除以13的个位，为2．即商的第200位(从左往右数)数字是5,商的个位数字是2,余数是7．7.己知：a= .问:a除以13的余数是几?【分析与解】因为1能被13整除,而1991÷3=663……2．有a= =1×1 +1×1 +1×+1×1 +…+1×1 +19911991所以a除以13的余数等于19911991除以13的余数8．8.有一个数,除以3余数是2,除以4余数是1.问这个数除以12余数是几?【分析与解】我们将这个数加上7,则这个数能被3整除,同时也能被4整除,显然能被12整除,所以原来这个数除以12的余数为12-7=5．9.某个自然数被247除余63,被248除也余63.那么这个自然数被26除余数是多少?【分析与解】我们将这个数减去63,则得到的新数能被247整除,也能被248整除,而相邻的两个整数互质,所以得到的新数能被247×248整除,显然能被26整除．于是将新数加上63除以26的余数等于63除以26的余数为11．所以这个自然数被26除余数是11．10.一个自然数除以19余9,除以23余7.那么这个自然数最小是多少?【分析与解】这个自然数可以表达为19m+9,也可以表达为23n+7,则有19m+9=23n+7，即23n-19m=2，将未知数系数与常数对19取模,有4n≡2(mod 19)．n最小取10时,才有4n≡2(mod 19).所以原来的那个自然数最小为23×lO+7=237．评注：有时往往需要利用不定方程来清晰的表示余数关系,反过来不定方程往往需要利用余数的性质来求解．11.如图15-l,在一个圆圈上有几十个孔(少于100个).小明像玩跳棋那样从A 孔出发沿着逆时针方向，每隔几个孔跳一步,希望一圈以后能跳回到A孔.他先试着每隔2孔跳一步,结果只能跳到B孔.他又试着每隔4孔跳一步，也只能跳到B孔.最后他每隔6孔跳一步,正好回到4孔.问这个圆圈上共有多少个孔?【分析与解】设这个圆圈有n个孔,那么有n除以3余1,n除以5余1.n 能被7整除．则将n-1是3、5的倍数,即是15的倍数,所以n=15t+1,又因为凡是7的倍数,即15t+1=7A,将系数与常数对7取模,有t+1≡0(mod7),所以t取6或6与7的倍数和.对应孔数为15×6+l=91或91与105的倍数和，满足题意的孔数只有91．即这个圆圈上共有91个孔．12.某住宅区有12家住户，他们的门牌号分别是1,2,3，…,12.他们的依次是12个连续的六位自然数,并且每家的都能被这家的门牌整除.已知这些的首位数字都小于6,并且门牌是9的这一家的也能被13整除,问这一家的是什么数?【分析与解】设这12个连续的自然数为n+1,n+2,n+3,…,n+12,那么有它们依次能被1,2,3,…,12整除,显然有凡能同时被1,2,3,…,12整除.即n为1,2,3,…,12的公倍数．[1,2,3,…,12]=23×32×5×7×11=27720,所以n是27720的倍数,设为27720k.则有第9家的门牌为27720k+9为13的倍数,即27720k+9=13A.将系数与常数对13取模有:4k+9≡0(mod 13),所以后可以取l或1与13的倍的和.有要求n+1,n+2,n+3,…,n+12,为六位数,且首位数字都小于6,所以k只能取14,有7n=27720×14=388080．那么门牌是9的这一家的是388080+9=388089．13.有5000多根牙签,可按6种规格分成小包.如果10根一包,那么最后还剩9根.如果9根一包,那么最后还剩8根.第三、四、五、六种的规格是,分别以8,7,6,5根为一包,那么最后也分别剩7,6,5,4根.原来一共有牙签多少根?【分析与解】设这包牙签有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根．14.有一个自然数,用它分别去除63,90,130都有余数,3个余数的和是25.这3个余数中最大的一个是多少?【分析与解】设这个除数为M,设它除63,90,130所得的余数依次为a,b,c,商依次为A,B,C．63÷M=A……a90÷M=B……b130÷M=C……ca+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．15.一个数去除551,745,1133,1327这4个数,余数都相同.问这个数最大可能是多少?【分析与解】这个数A除55l,745,1133,1327,所得的余数相同,所以有551,745,1133,1327两两做差而得到的数一定是除数A的倍数．1327-1133=194,1133-745=388,745-551=194,1327-745=582,1327-551=77 6,1133-551=582．这些数都是A的倍数,所以A是它们的公约数,而它们的最大公约数(194，388，194，582，776，582)=194．所以,这个数最大可能为194．。
五年级奥数基础教程-余数问题小学
余数问题在整数的除法中，只有能整除与不能整除两种情况。
当不能整除时，就产生余数，所以余数问题在小学数学中非常重要。
余数有如下一些重要性质（a，b，c均为自然数）：（1）余数小于除数。
（2）被除数=除数×商+余数；除数=（被除数-余数）÷商；商=（被除数-余数）÷除数。
（3）如果a，b除以c的余数相同，那么a与b的差能被c整除。
例如，17与11除以3的余数都是2，所以17-11能被3整除。
（4）a与b的和除以c的余数，等于a，b分别除以c的余数之和（或这个和除以c的余数）。
例如，23，16除以5的余数分别是3和1，所以（23+16）除以5的余数等于3+1=4。
注意：当余数之和大于除数时，所求余数等于余数之和再除以c的余数。
例如，23，19除以5的余数分别是3和4，所以（23+19）除以5的余数等于（3+4）除以5的余数。
（5）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的余数。
性质（4）（5）都可以推广到多个自然数的情形。
例1 5122除以一个两位数得到的余数是66，求这个两位数。
分析与解：由性质（2）知，除数×商=被除数-余数。
5122-66=5056，5056应是除数的整数倍。
将5056分解质因数，得到5056=26×79。
由性质（1）知，除数应大于66，再由除数是两位数，得到除数在67～99之间，符合题意的5056的约数只有79，所以这个两位数是79。
例2 被除数、除数、商与余数之和是2143，已知商是33，余数是52，求被除数和除数。
小学五年级奥数—数论之同余问题
、带余除法的定义及性质:般地，如果a是整数，b是整数(b工0)，若有a *b=q r，也就是a = b xq + r,0 wrv b ;我们称上面的除法算式为一个带余除法算式。
这里:(1)当r 0时：我们称a可以被b整除，q称为a除以b的商或完全商(2)当r 0时：我们称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 X16除以5的余数等于3 x仁3。
当余数的和比除数大时，所求的余数等于余数之积再除以c的余数。
例如：23 , 19除以5的余数分别是3和4，所以23 X19除以5的余数等于3 X4除以5的余数，即2.3.同余定理若两个整数a、b被自然数m除有相同的余数，那么称a、b对于模m同余，用式子表示为：a Mb ( mod m ) ，左边的式子叫做同余式。
同余式读作：a同余于b，模m。
由同余的性质，我们可以得到一个非常重要的推论：若两个数a，b 除以同一个数m 得到的余数相同，则a，b 的差一定能被m 整除用式子表示为：如果有a Mb ( mod m )，那么一定有a—b = mk,k是整数，即m|(a —b)三、弃九法原理：在公元前9 世纪，有个印度数学家名叫花拉子米，写有一本《花拉子米算术》，他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失而经常检验加法运算是否正确，他们的检验方式是这样进行的：例如：检验算式1234 1898 18922 678967 178902 8899231234 除以9 的余数为11898 除以9 的余数为818922 除以9 的余数为4678967 除以9 的余数为7178902 除以9 的余数为0这些余数的和除以9 的余数为2而等式右边和除以9 的余数为3，那么上面这个算式一定是错的。
奥数五六年级知识点总结第五讲余数与同余
奥数是指奥林匹克数学竞赛（International Mathematical Olympiad，简称IMO），是世界性的数学竞赛。
奥数竞赛注重学生的思维能力的发展，培养学生的逻辑推理、问题解决和创新思维能力。
数学竞赛中的知识点是教育学生数学基本概念及运算，以及运用数学的方法来解决问题。
下面是我所总结的奥数五六年级第五讲的知识点，主要涉及到“余数与同余”。
一、余数1.定义：在整除的运算中，除法所得的剩下的数就是余数。
2. 例如：11除以3，商为3，余数为2，记作11≡2（mod 3）。
3.基本性质：（1）两个数相加与他们的余数相加的结果相等。
（2）两个数相乘与它们的余数相乘的结果相等。
（3）两个数的商的余数与这两个数余数的商的结果相等。
（4）两个数的幂次方的余数与这两个数的幂次方的余数的结果相等。
二、同余1. 定义：若整数 a、b、m 为任意给定的整数，若 m 能整除 (a-b)，即 (a-b) 是 m 的倍数，则称a与b对模 m同余，记作a≡b (mod m)。
2.基本性质：（1）若a≡b (mod m)，则a+c≡b+c (mod m)；（2）若a≡b (mod m)，则ac≡bc (mod m)；（3）若a≡b (mod m)，c≡d (mod m)，则a+c≡b+d (mod m)，ac≡bd (mod m)；（4）若a≡b (mod m)，则a^n ≡b^n (mod m)，其中 n 为任意正整数。
三、求余数与同余的方法1.利用除法法则求余数：（1）方法一：将被除数逐位地从左至右除以除数，除的过程中产生的余数就是最终的余数。
（2）方法二：利用整数的性质，寻找适合的数进行整除，或者先利用近似法求商，再求余数。
（3）方法三：利用乘法法则，将除数与整数相乘，再用被除数减去这个乘积来求余数。
2.利用同余法则求余数：（1）将同余公式改写为等式，然后同时减两边的倍数，可以得到一个新的同余公式。
（2）利用同余关系，可以将大数的运算转化为小数的运算，从而简化计算。
小学五年级奥数余数同余练习题
小学五年级奥数余数同余练习题1、一个两位数去除251，得到的余数是41、求这个两位数2、用一个自然数去除另一个整数，商是40，余数是16。
被除数,除数，商与余数的与是933，求被除数与除数各是多少？3、某年的十月里有5个星期六，4个星期日，问这年的10月1日是星期几？4、3月18日是星期日，从3月17日作为第一天开始往回数（即3月16日（第二天），15日（第三天），得1993天是星期几5、一个数除以三余2，除以5余3，除以7余2，求适合此条件的最小数6、一个数除以5余三，除以6余4，除以7余1，求适合条件的最小自然数7、一个数除以3余2，除以5余3，除以7余4，求符合此条件的最小自然数8、一个布袋中装有小球若干个，如果每次取出3个，最后剩1个；如果每次取5个或7个，最后都剩2个。
布袋中至少有小球多少个？9、69、90与125倍某个正整数N除时，余数相同，试求N的最大值。
10、用一个自然数去除另一个自然数，不完全商是8，余数是11被除数、除数、余数这四个数的与是463，求除数12、某数除以3余1，除以4余2，除以5余3，除以6余4，求这个数最小是多少？13、某数除以除以8余3，除以9余4，除以12余7，在1000以内这样的数有哪几个？14、用卡车运货，每次运9袋余1袋，每次运8袋余3袋，每次运7袋余2袋。
这批贷至少有多少袋15、57、96、148被某自然数除，余数相同，且不为零。
求284被这个自然数除的余数16、判定288与214对于模37是否同余，74与20呢？17、求乘积418×814×1616除以13所的得余数。
18、求14389除以7的余数19、四盏灯如图所示组成舞台彩灯，且没0秒钟的定的颜色改变一次，每一次上下两灯互换颜色，第二次左右两灯互换颜色，，每三次又上下两灯互换颜色…、,这样一直进行下去。
请问开灯1小时四盏灯的颜色如何排列？否正确：2337 2458÷7312=354421、求自然数2100+3101+4102的个位数字22、1993年的六月一日是星期二，这一年的十月一日是星期几？23、求33335555+55553333被7除的余数。
小学五年级奥数余数同余练习题
小学五年级奥数余数同余练习题1、一个两位数去除251，得到的余数是41、求这个两位数2、用一个自然数去除另一个整数，商是40，余数是16。
被除数,除数，商与余数的和是933，求被除数和除数各是多少？3、某年的十月里有5个星期六，4个星期日，问这年的10月1日是星期几？4、3月18日是星期日，从3月17日作为第一天开始往回数（即3月16日（第二天），15日（第三天），得1993天是星期几5、一个数除以三余2，除以5余3，除以7余2，求适合此条件的最小数6、一个数除以5余三，除以6余4，除以7余1，求适合条件的最小自然数7、一个数除以3余2，除以5余3，除以7余4，求符合此条件的最小自然数8、一个布袋中装有小球若干个，如果每次取出3个，最后剩1个；如果每次取5个或7个，最后都剩2个。
布袋中至少有小球多少个？9、69、90和125倍某个正整数N除时，余数相同，试求N的最大值。
10、用一个自然数去除另一个自然数，不完全商是8，余数是11被除数、除数、余数这四个数的和是463，求除数12、某数除以3余1，除以4余2，除以5余3，除以6余4，求这个数最小是多少？13、某数除以除以8余3，除以9余4，除以12余7，在1000以内这样的数有哪几个？14、用卡车运货，每次运9袋余1袋，每次运8袋余3袋，每次运7袋余2袋。
这批贷至少有多少袋15、57、96、148被某自然数除，余数相同，且不为零。
求284被这个自然数除的余数16、判定288和214对于模37是否同余，74与20呢？17、求乘积418×814×1616除以13所的得余数。
18、求14389除以7的余数19、四盏灯如图所示组成舞台彩灯，且没0秒钟的定的颜色改变一次，每一次上下两灯互换颜色，第二次左右两灯互换颜色，，每三次又上下两灯互换颜色…、,这样一直进行下去。
请问开灯1小时四盏灯的颜色如何排列？ 20、用弃九法检验下边的计算是否正确：23372458÷7312=354421、求自然数2100+3101+4102的个位数字22、1993年的六月一日是星期二，这一年的十月一日是星期几？23、求33335555+55553333被7除的余数。
五年级奥数同余问题
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(人) .。
小学奥数知识点总结：余数、同余与周期
以下是为⼤家整理的关于⼩学奥数知识点总结：余数、同余与周期的⽂章，希望⼤家能够喜欢！
余数、同余与周期
⼀、同余的定义：
①若两个整数a、b除以m的余数相同，则称a、b对于模m同余。
②已知三个整数a、b、m，如果m|a-b，就称a、b对于模m同余，记作a≡b(modm)，读作a同余于b模m。
⼆、同余的性质：
①⾃⾝性：a≡a(modm)；
②对称性：若a≡b(modm)，则b≡a(modm)；
③传递性：若a≡b(modm)，b≡c(modm)，则a≡c(modm)；
④和差性：若a≡b(modm)，c≡d(modm)，则a+c≡b+d(modm)，a-c≡b-d(modm)；
⑤相乘性：若a≡b(modm)，c≡d(modm)，则a×c≡b×d(modm)；
⑥乘⽅性：若a≡b(modm)，则an≡bn(modm)；
⑦同倍性:若a≡b(modm)，整数c，则a×c≡b×c(modm×c)；
三、关于乘⽅的预备知识：
①若A=a×b，则MA=Ma×b=（Ma）b
②若B=c+d则MB=Mc+d=Mc×Md
四、被3、9、11除后的余数特征：
①⼀个⾃然数M，n表⽰M的各个数位上数字的和，则M≡n(mod9)或（mod3）；
②⼀个⾃然数M，X表⽰M的各个奇数位上数字的和，Y表⽰M的各个偶数数位上数字的和，则M≡Y-X或M≡11-（X-Y）(mod11)；
五、费尔马⼩定理：
如果p是质数（素数），a是⾃然数，且a不能被p整除，则ap-1≡1(modp)。
- 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,那么 =____________。
黑 白 黑 白 黑 白
黑 白 黑。