小学奥数五年级同余问题知识分享

同余法解题集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]五年级奥数培训资料第六讲同余法解题一、同余这个概念最初是由德国数学家高斯发明的。

同余的定义是这样的：两个整数，a,b,如果他们同时除以一个自然数m，所得的余数相同，则称a,b对于模m同余。

记作a≡b（mod.m）。

读作：a同余于b模m。

同余的性质也比较多，主要有以下一些：1..对于同一个除数，两个数的乘积与它们余数的乘积同余。

例如201×95的乘积对于除数7，与201÷7的余数5和95÷7的余数4的乘积20对于7同余。

2..对于同一个除数，如果有两个整数同余，那么它们的差就一定能被这个除数整除。

例如519和399对于一个除数同余，那么这个除数一定是519与399的差的因数，即519与399的差一定能被这个除数整除。

3..对于同一个除数，如果两个数同余，那么他们的乘方仍然同余。

例如20和29对于一个除数同余，那么20的任何次方都和29的相同次方对于这个除数同余，当然余数大小随次方变化。

4．对于同一个除数，若三个数a≡b（mod m），b≡c（mod m），那么a,b,c三个数对于除数m都同余（传递性）例如60和76同余于模8，76和204同余于模8，那么60,76,204都同余于模8。

5. 对于同一个除数，若四个数a≡b（mod m），c≡d（mod m），那么a±c≡c±d （mod m），（可加减性）6. 对于同一个除数，若四个数a≡b（mod m），c≡d（mod m），那么ac≡cd（mod m），（可乘性）二、中国剩余定理解法一个数被3除余1，被4除余2，被5除余4，这个数最小是几？解法：求3个数：第一个：能同时被3和4整除，但除以5余4，即12X2＝24第二个：能同时被4和5整除，但除以3余1，即20X2＝40第三个：能同时被3和5整除，但除以4余2，即15x2＝30这3个数的最小公倍数为60，所以满足条件的最小数字为24＋40+30-60=3412X2＝24 20X2＝40 15x2＝30中2的来历。

数论---同余问题余数问题是我们数论知识非常重要的一大板块，许多名校小升初考试中，各大杯赛中经常会考到，所以序号本讲内容堆学生来讲是非常重要的。

定理1：几个数相加，如果存在一个加数，不能被数a整除，那么它们的和，就不能被整数a整除。

如：35除以5,7余0，除以3余2；63除以3,7余0，除以5余3；30除以3,5余0，除以7余2。

则35+63+30除以3余2，除以5余3，除以7余2。

定理2：两数不能整除，若除数扩大（或缩小）了几倍，而被除数不变，则其商和余数也同时扩大（或缩小）相同的倍数（余数必小于除数）。

一、带余除法的定义及性质：一般地，如果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。

余数、同余与周期
一、同余的定义：
①若两个整数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.两数相除商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. 19992000÷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——2=238(个) ,313—7=306(个) ,(238,306)=34(人) .因数与倍数：两数的最大公因数乘最小公倍数等于这两数的乘积。

小学奥数同余的解题规律知识小学奥数同余的解题规律知识在作除法运算时，我们有这样的经验：（1）一些不同的数除以一个相同的数可能会得到相同的余数.如，除以5余3的数有5×1+3=8，5×2+3=13，5×3+3=18，5×4+3=23，…………（2）一个相同的数除以一些不同的数，可能会有相同的余数.如，389分别除以5、7和11会得到相同的余数4.389÷5=77 (4)389÷7=55 (4)389÷11=55 (4)由此，我们可以来讨论下面的两个问题.某数被5除余4，被7除也余4，被11除还余4.要求某数和某数最小是多少？读者一定会想到有：5×7×11+4=389，5×7×11×2+4=774，5×7×11×3+4=1159，…………答案有无数多个，但最小的.只能是389.现在，我们把这个问题上升到一般形式.问题一某数分别除以a、b、c、……，都得到相同的余数k.求某数最小是多少？聪明的读者，能得出答案吗？需要请读者注意的是，382、767、1152分别除以5、7和11所得的余数2、4、8，虽然都不相同，但是都与相应的除数相差同样多.即5-2=3，7-4=3，11-8=3.于是，我们也可以提这样的问题：某数被5除余2，被7除余4，被11除余8.问某数是多少和某数最小是多少？读者一定会想到是5×7×11×1-3=382，5×7×11×2-3=767，5×7×11×3-3=1152，…………答案有无数多个，但最小只能是382.这个问题的一般形式是：问题二某数分别除以a、b、c、……得数相应的余数分别是A、B、C、……，并且，这些余数跟相应的除数都相差同样多（也设为k），即a-A=b-B=c-C=……=k. 求某数最小是多少？聪明的读者，能得出答案吗？【规律】某数分别除以a、b、c、……，都得到相同的余数k.求某数最小是多少？答案是[a，b，c，……]+k.某数分别除以a、b、c、……，得到相应的余数A、B、C、……，并且这些余数跟相应的除数都相差同样多（设为k），即a-A=b-B=c-C=……=k.求某数最小是多少？答案是[a，b，c，……]-k.【练习】1.某数分别除以3、5和7，都有相同的余数2.求某数最小是多少？（2除外）2.某数被5、6、7除，都得到相同的余数1.问某数在1000以内有哪几个答案？3.某数用5除余3，用7除余5，用9除余7，用11除余9.求某数最小是多少？4.某数分别用5、7、9和11除，刚好都是差3才能整除.求某数最小是多少？5.某数被2000除，余1993；被1999除，余1992；被1998除，余1991.求某数最小是多少？。

奥数是指奥林匹克数学竞赛（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. 学习同余的性质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除的余数；⑷ 整数N 被3或9除的余数等于其各位数字之和被3或9除的余数；知识点拨教学目标5-5-3.同余问题⑸整数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-=，(12,108)12-=，14739108=，所以这个数是4,6,12．【答案】4,6,12【例 2】某个两位数加上3后被3除余1，加上4后被4除余1，加上5后被5除余1，这个两位数是______. 【考点】两个数的同余问题【难度】2星【题型】填空【关键词】人大附中，分班考试【解析】“加上3后被3除余1”其实原数还是余1，同理这个两位数除以4、5都余1，这样，这个数就是[3、4、5]+1=60+1=61。

五年级奥数同余问题 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.两数相除商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. 19992000÷7的余数是多少？解析：0.9.求123456789101112……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(人) .---精心整理，希望对您有所帮助。