余数和同余

余数及同余
一、带余除法的定义：
一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q…r，也就是a ＝b×q＋r,
0≤r＜b；我们称上面的除法算式为一个带余除法算式.这里：
（1）当时：我们称a可以被b整除，记作b|a，q称为a除以b 的商或完全商
（2）当时：我们称a不可以被b整除，记作，q称为a除以b的商或不完全商
二、同余的概念
两个整数被同一个大于1的整数m除，所得的余数相同，就说这两个
整数对于除数m来说是同余的.也可以换句话来说这个概念，如果两个整数的差能被大于1的整数m整除，那么这两个整数对于除数m来说是同余的.
同余的概念和符号都是德国伟大数学家高斯引进的.一般地，两个整数a和b，除以大于1的正整数m，如果所得的余数相同，就说a、b对于模m 同余，记作a≡b（mod m）.
由于一个整数被m除的余数只能是0、1、2、3、…、m-1这m个数，所以全体整数可按被m除的余数分类，凡是余数相同的归为一类，全体整
数就被划分成了m类，同一类中的任何两数被m除的余数都相等，即同一
类中任何两数的差都能被m整除，不同类的任何两数被m除的余数都不相等.
1
“华杯赛”官网（）版权所有第页。

余数同余问题1、用一个自然数去除另一个自然数，不完全商是8，余数是16，被除数、除数、商、余数这四个数的和为463，那么除数为：2、57、96、148被某自然数整除，余数相同，且不为零，那么284被这个自然数除后余：3、150、232、396被某个两位数除后都有余数，且余数都是同一个奇数，那么所得的余数是：4、有一个自然数，用它分别去除81、127、232都有余数，且3个余数的和是33，那么这个自然数是：5、一个两位数去除251，得到的余数是41，这个两位数是：6、两个小于100的不同自然数去除440，余数都是35，这两个数的差为：7、一个两位数除以8，商与余数相同，那么这样的数总和为：8、有一个除法算式，被除数、除数和商都是整数，且没有余数，被除数、除数、商相加的和是79，被除数和除数相差56，这个算式是：9、一个整数，减去它除以5后所得余数的4倍，差是234，这个自然数是：10、2010除以一个两位数ab=（），使所得余数最大。

11、1）一个两位数被它的各位数字之和去除，能得到的最大余数是：2）一个三位数被它的各位数字之和去除，能得到的最大余数是：12、在大于2010的自然数中，逐个找出“被49除后，商与余数相等的数”，这些数的和是：13、用一个自然数A去除333，商得4，用所得余数去除自然数B，所得商和余数相加恰好为A，那么B最小为：14、两个数字之和为10、8的三位数乘积是一个五位数，且这个五位数的后四位是1031，那么这两位三位数之和是：15、一个自然数除以9的余数和除以8的商的和等于13，那么这个数除以8的余数是：16、一个自然数除以7的余数和除以8的商的和等于15，则满足条件的所有自然数的和是：17、10个自然数的和为100，分别除以3，若用去尾法，10个商的和为30，若用四舍五入法，10个商的和为34，那么10个数中被3除余1的数有：18、一个三位数分别被63、95、143除之后所得的余数之和为19，那这个三位数是：19、在小于1000的正整数中，被12、15和18除得余数相同的数共有：20、若M=3x＋x3，当x取1、2、3、……、2010时，能被7整除的M共有：21、当X取1、2、3、……2010时，有（）个整数X使2x与X2被7除余数相同。

六余数和同余1.有余数的除法各部分之间的关系：被除数=除数×商＋余数被除数－余数﹦商×除法2.除法算式的特征:余数＜除数3.有关余数问题的性质：性质1：如果两个整数a,b除以同一个数m，而余数相同，那么a和b的差能被m整除。

性质2：对于同一个除数，如果两个整数同余，那么他们的差就一定能被这个数整除。

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

解答同余类型题目的关键是灵活运用性质，把求一个比较大的数字除以某数的余数问题转化为求一个较小数除以这个数的余数，使复杂的问题变得简单化。

1.把题目转化为算式就是：□÷7﹦□……□余数要比除数7小，商和余数相同，题中商和余数可能是0、1、2、3、4、5、6，带入原式。

根据被除数﹦商×除法＋余数，算得：0×7＋0﹦0；1×7＋1﹦8；2×7＋2﹦16；3×7＋3﹦24；4×7＋4﹦32；5×7＋5﹦40；6×7＋6﹦48。

所求被除数可能是：0、8、16、24、32、40、48。

一个三位数被37除余17，被36除余3，那么这个三位数是多少？有啥好方法吗？这道题可采取经典的余数处理方法------凑。

这个凑，可不是漫无目的的凑。

而是有理有据才行。

1、找一个最小的自然数，满足除以37余17，当然17即可满足。

2、很显然，这个数除以36并不余3，作适当调整。

3、为了不改变37的那个余数，每次可加上一个37.4、每加一次37，除以36的那个余数就增加1（记住，不要计算被除数是多少，而采取的是余数的性质。

被除数扩大一倍，余数也扩大一倍，被除数增加几，余数也会增加几（或者除以除数的余数））5、因为我们要求的数除以36要余3，现在只是余17，即达到36后再多出3，即余39（注意，这里用的是扩展余数），还差39-17=22.所以要增加22个37.6、结果是17+22×37即为答案。

奥数是指奥林匹克数学竞赛（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.除法算式的特征:余数＜除数 3.有关余数问题的性质：性质1：如果两个整数a,b 除以同一个数m，而余数相同，那么a 和b 的差能被m 整除。

性质2：对于同一个除数，如果两个整数同余，那么他们的差就一定能被这个数整除。

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

解答同余类型题目的关键是灵活运用性质，把求一个比较大的数字除以某数的余数问题转化为求一个较小数除以这个数的余数，使复杂的问题变得简单化。

1.把题目转化为算式就是：□÷7＝□……□ 余数要比除数7 小，商和余数相同，题中商和余数可能是0、1、2、3、4、5、6，带入原式。

根据被除数＝商×除法＋余数，算得：0×7＋0＝0；1×7＋1＝8；2×7＋2＝16；3×7＋3＝24；4×7＋4＝32；5×7＋5＝40；6×7＋6＝48。

所求被除数可能是：0、8、16、24、32、40、48。

一个三位数被37 除余17，被36 除余3，那么这个三位数是多少？有啥好方法吗？这道题可采取经典的余数处理方法------凑。

这个凑，可不是漫无目的的凑。

而是有理有据才行。

1、找一个最小的自然数，满足除以37 余17，当然17 即可满足。

2、很显然，这个数除以36 并不余3，作适当调整。

3、为了不改变37 的那个余数，每次可加上一个37. 4、每加一次37，除以36 的那个余数就增加1（记住，不要计算被除数是多少，而采取的是余数的性质。

被除数扩大一倍，余数也扩大一倍，被除数增加几，余数也会增加几（或者除以除数的余数））5、因为我们要求的数除以36 要余3，现在只是余17，即达到36 后再多出3，即余39 （注意，这里用的是扩展余数），还差39-17=22.所以要增加22 个37. 6、结果是17+22×37 即为答案。

知识框架一、带余除法的定义及性质1. 定义：一般地，如果a是整数，b是整数（b工0若有a4）=q••…r，也就是a= b X q+ r,0奇v 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个量的关系。

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

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当余数的差不够减时时，补上除数再减。

例如：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,所以23X 16除以5的余数等于3X1= 3。

知识框架一、带余除法的定义及性质1. 定义：一般地，如果a是整数，b是整数（b工0若有a4）=q••…r，也就是a= b X q+ r,0奇v 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个量的关系。

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

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当余数的差不够减时时，补上除数再减。

例如：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,所以23X 16除以5的余数等于3X1= 3。

第五讲余数与同余一、问题引入上一讲我们已经学习了如何判断一个数能否被另一个数整除（主要总结除数为20以内整数的情况），这一讲中我们将会在此基础上，继续探讨如果一个数不能被另一个数整除，那么余数是多少，这是本讲将要讨论的第一个问题——余数问题。

我们知道，自然数（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的余数。

余数及同余问题⼩学五年级奥数余数及同余问题（⼀）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，这个三位数是_________。

余数和同余（十八+十九）余数和同余【知识要点】1、例如：37÷5＝7……2，四者之间的数量关系：被除数=除数×商+余数2、同余的概念：两个整数，被同一个大于1的整数m除，所得余数如果相同，那么，这两个整数对于除数m来说是同余的。

例如：14和26这两个数虽然大小不同，但它们分别除以6所得的余数相同，我们把14和26叫做关于模6同余。

3、同余最基本的性质是：几个同余式（模相同）相加、减、乘、乘方仍然同余。

【典型例题】例1、两个整数相除商8，余16；并且被除数、除数、商及余数的和是463.那么被除数是多少？例2、被3除余2，被5除余3，被7除余4的最小自然数是多少？例3、五（3）班同学上体育课，排成3行少1人，排成4行多3人，排成5行少1人，排成6行多5人，问上体育课的同学最少多少名？例4、小刚在一次计算除法时，把被除数171错写成117，结果商少了3而余数恰好相同，这题中的除数是几？【精英班】例5、有一个三位数，其中个位上的数是百位上的数的3倍，且这个三位数除以5余4，除以11余3.这个三位数是多少？【竞赛班】例6、11+22+33+44+55+66+77+88+99除以3的余数是多少？【课后分层练习】A组：入门级1、被2、3、5除都余1，且不等于1的最小整数是多少？2、两个整数相除得商数是12，余数是26.被除数、除数、商数及余数的和等于454，除数是多少？3、有民兵在操场上列队，只知人数在90～110之间，排成三列无余，排成五列不足2人，排成七列不足4人，共有民兵多少人？4、一个整数除300、262、205，得到相同的余数，问这个整数是几？5、某个月里有三个星期日的日期为偶数，请你推算出这个月的15日式星期几？B组：进阶级1、甲、乙两数的和是1088，甲数除以乙数商11余32，求甲、乙两数。

2、有一个整数，用它去除70，110，160得到的三个余数之和是50。

求这个数。

4、求478×296×351除以17的余数。