小学奥数之 同余问题(含详细解析)
小学五年级奥数—数论之同余问题
数论之同余问题余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！”余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。
知识点拨：一、带余除法的定义及性质：一般地，如果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的余数。
小学奥数—同余问题
数论之同余问题余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！”余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。
知识点拨：一、带余除法的定义及性质：一般地，如果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的余数。
小学五年级奥数—数论之同余问题
数论之同余问题余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！”余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。
知识点拨：一、带余除法的定义及性质：一般地，如果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的余数。
(完整版)小学奥数同余问题
同余问题（一）在平时解题中，我们经常会遇到把着眼点放在余数上的问题。
如：现在时刻是7时30分，再过52小时是几时几分？我们知道一天是24小时，，也就是说52小时里包含两个整天再加上4小时，这样就在7时30分的基础上加上4小时，就是11时30分。
很明显这个问题的着眼点是放在余数上了。
1. 同余的表达式和特殊符号37和44同除以7，余数都是2，把除数7称作“模7”，37、44对于模7同余。
记作：（mod7）“”读作同余。
一般地，两个整数a和b，除以大于1的自然数m所得的余数相同，就称a、b对于模m同余，记作：2. 同余的性质（1）（每个整数都与自身同余，称为同余的反身性。
）（2）若，那么（这称作同余的对称性）（3）若，，则（这称为同余的传递性）（4）若，，则（）（这称为同余的可加性、可减性）（称为同余的可乘性）（5）若，则，n为正整数，同余还有一个非常有趣的现象：如果那么（的差一定能被k整除）这是为什么呢？k也就是的公约数，所以有下面我们应用同余的这些性质解题。
【例题分析】例1. 用412、133和257除以一个相同的自然数，所得的余数相同，这个自然数最大是几？分析与解答：假设这个自然数是a，因为412、133和257除以a所得的余数相同，所以，，说明a是以上三个数中任意两数差的约数，要求最大是几，就是求这三个差的最大公约数。
所以a最大是31。
例2. 除以19，余数是几？分析与解答：如果把三个数相乘的积求出来再除以19，就太麻烦了，利用同余思想解决就容易了。
所以此题应用了同余的可乘性，同余的传递性。
例3. 有一个1997位数，它的每个数位都是2，这个数除以13，商的第100位是几？最后余数是几？分析与解答：这个数除以13，商是有规律的。
商是170940六个数循环，那么，即，我们从左向右数“170940”的第4个数就是我们找的那个数“9”，所以商的第100位是9。
余数是几呢？则所以商的个位数字应是“170940”中的第4个，商应是9，相应的余数是5。
小学奥数 同余问题 精选练习例题 含答案解析(附知识点拨及考点)
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-=，14739108-=，(12,108)12=，所以这个数是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。
六年级奥数同余问题附答案.docx
六年级奥数同余问题附答案1、求 437×309×1993 被 7 除的余数。
思路分析：如果将 437×309×1993 算出以后，再除以 7，从而引得到，即437×309×1993=269120769，此数被7 除的余数1。
但是能否找更的法呢 ?437≡3(mod7)309≡1(mod7)由“同余的可乘性”知：437×309≡3×1(mod7)≡3(mod7)又因 1993≡5(mod7)所以： 437×309×1993≡3×5(mod7)≡15(mod7)≡1(mod7)即： 437×309×1993 被 7 除余 1。
2、70 个数排成一行，除了两的两个数以外，每个数的三倍恰好等于它两两个数的和，个行最左的几个数是的：0，1，3，8，21，⋯⋯，个行数最右的一个数被 6 除的余数是几 ?思路分析：如果将 70 个数一一列出，得到第 70 个数后，再用它去除以 6 得余数，是能的，但算量太大。
即然 70 个数中：中的一个数的 3 倍是它两的数的和，那么它被 6除以后的余数是否有似的律呢 ?0，1，3，8，21，55，144，⋯⋯被 6 除的余数依次是0，1，3，2，3，1，0，⋯⋯果余数有似的律，察，能得到：0，1，3，2，3，1，0，5，3，4，3，5，0，1，3，2，3，⋯⋯能看出余数前12 个数一段，将重复出。
70÷2=5⋯⋯ 10，第六段的第十个数 4，便是原来数中第 70 个数被 6 除的余数。
思路分析：我被直接用除法算式，果如何。
小学六年级奥数第38讲 应用同余问题(含答案分析)
第38讲应用同余问题一、知识要点同余这个概念最初是由伟大的德国数学家高斯发现的。
同余的定义是这样的：两个整数a，b，如果它们除以同一自然数m所得的余数想同，则称a，b对于模m同余。
记作：a≡b（mod ｍ）。
读做：ａ同余于ｂ模ｍ。
比如，12除以5，47除以5，它们有相同的余数2，这时我们就说，对于除数5，12和47同余，记做12≡47（mod 5）。
同余的性质比较多，主要有以下一些：性质（1）：对于同一个除数，两个数之和（或差）与它们的余数之和（或差）同余。
比如：32除以5余数是2，19除以5余数是4，两个余数的和是2+4=6。
“32+19”除以5的余数就恰好等于它们的余数和6除以5的余数。
也就是说，对于除数5，“32+19”与它们的余数和“2+4”同余，用符号表示就是：32≡2（mod 5），19≡4（mod 5），32+19≡2+4≡1（mod 5）性质（2）：对于同一个除数，两个数的乘积与它们余数的乘积同余。
性质（3）：对于同一个除数，如果有两个整数同余，那么它们的差就一定能被这个除数整除。
性质（4）：对于同一个除数，如果两个整数同余，那么它们的乘方仍然同余。
应用同余性质几萼体的关键是要在正确理解的基础上灵活运用同余性质。
把求一个较大的数除以某数的余数问题转化为求一个较小的数除以这个数的余数，使复杂的题变简单，使困难的题变容易。
二、精讲精练【例题1】求1992×59除以7的余数。
应用同余性质（2）可将1992×59转化为求1992除以7和59除以7的余数的乘积，使计算简化。
1992除以7余4，59除以7余3。
根据同余性质，“4×3”除以7的余数与“1992×59”除以7的余数应该是相同的，通过求“4×3”除以7的余数就可知道1992×59除以7的余数了。
因为1992×59≡4×3≡5（mod 7）所以1992×59除以7的余数是5。
小学奥数—同余问题
数论之同余问题余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！”余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。
知识点拨：一、带余除法的定义及性质：一般地，如果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的余数。
小学奥数—数论之同余问题
数论---同余问题余数问题是我们数论知识非常重要的一大板块，许多名校小升初考试中，各大杯赛中经常会考到，所以序号本讲内容堆学生来讲是非常重要的。
定理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是整数（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的余数。
小学奥数—同余问题
数论之同余问题余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！”余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。
知识点拨：一、带余除法的定义及性质：一般地，如果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的余数。
小学奥数竞赛专题之同余问题
小学奥数竞赛专题之同余问题[专题介绍]：同余问题生活中我会经常遇到与余数有关的问题，比如：某年级有将近400名学生。
有一次演出节目排队时出现：如果每8人站成一列则多余1人；如果改为每9人站成一列则仍多余1人；结果发现现成每10人结成一列，结果还是多余1人；聪名的你知道该年级共有学生多少名吗？假设有一名学生不参加演出，则结果一定是不管每列站8人或9人或10人都将刚好站齐。
因此此时学生人数应是8、9、10公倍数，而8、9、10的最小公倍数是360，因此可知该年级共有361人。
研究与余数有关的问题，能帮助我们解决很多较为复杂的问题。
[分析]1、两个整数a和b，除以一个大于1的自然数m所得余数相同，就称a 和b对于模m同余或称a和b在模m下同余，即a≡b（modm）2、同余的重要性质及举例。
〈1〉a≡a（modm）（a为任意自然）〈2〉若a≡b（modm），则b≡a（modm）〈3〉若a≡b（modm），b≡c（modm）则a≡c（modm）〈4〉若a≡b（modm），则ac≡bc（modm）〈5〉若a≡b（modm），c≡d（modm），则ac=bd（modm）〈6〉若a≡b（modm）则an≡bm（modm）其中性质〈3〉常被称为"同余的可传递性"，性质〈4〉、〈5〉常被称为"同余的可乘性，"性质〈6〉常被称为"同余的可开方性"注意：一般地同余没有"可除性"，但是：如果：ac=bc（modm）且（c，m）=1则a≡b（modm）3、整数分类：〈1〉用2来将整数分类，分为两类：1，3，5，7，9，……（奇数）0，2，4，6，8，……（偶数）〈2〉用3来将整数分类，分为三类：0，3，6，9，12，……（被3除余数是0）1，4，7，10，13，……（被3除余数是1）2，5，8，11，14，……（被3除余数是2）〈3〉在模6的情况下，可将整数分成六类，分别是：0（mod6）：0，6，12，18，24，……1（mod6）：1，7，13，19，25，……2（mod6）：2，8，14，20，26，……3（mod6）：3，9，15，21，27，……4（mod6）：4，10，16，22，29，……5（mod6）：5，11，17，23，29，……[经典例题]例1：求437×309×1993被7除的余数。
小学奥数竞赛专题之同余问题
小学奥数竞赛专题之同余问题[专题介绍]：同余问题生活中我会经常遇到与余数有关的问题，比如：某年级有将近400名学生。
有一次演出节目排队时出现：如果每8人站成一列则多余1人；如果改为每9人站成一列则仍多余1人；结果发现现成每10人结成一列，结果还是多余1人；聪名的你知道该年级共有学生多少名吗？假设有一名学生不参加演出，则结果一定是不管每列站8人或9人或10人都将刚好站齐。
因此此时学生人数应是8、9、10公倍数，而8、9、10的最小公倍数是360，因此可知该年级共有361人。
研究与余数有关的问题，能帮助我们解决很多较为复杂的问题。
[分析]1、两个整数a和b，除以一个大于1的自然数m所得余数相同，就称a和b对于模m 同余或称a和b在模m下同余，即a≡b（modm）2、同余的重要性质及举例。
〈1〉a≡a（modm）（a为任意自然）〈2〉若a≡b（modm），则b≡a（modm）〈3〉若a≡b（modm），b≡c（modm）则a≡c（modm）〈4〉若a≡b（modm），则ac≡bc（modm）〈5〉若a≡b（modm），c≡d（modm），则ac=bd（modm）〈6〉若a≡b（modm）则an≡bm（modm）其中性质〈3〉常被称为"同余的可传递性"，性质〈4〉、〈5〉常被称为"同余的可乘性，"性质〈6〉常被称为"同余的可开方性"注意：一般地同余没有"可除性"，但是：如果：ac=bc（modm）且（c，m）=1则a≡b（modm）3、整数分类：〈1〉用2来将整数分类，分为两类：1，3，5，7，9，……（奇数）0，2，4，6，8，……（偶数）〈2〉用3来将整数分类，分为三类：0，3，6，9，12，……（被3除余数是0）1，4，7，10，13，……（被3除余数是1）2，5，8，11，14，……（被3除余数是2）〈3〉在模6的情况下，可将整数分成六类，分别是：0（mod6）：0，6，12，18，24，……1（mod6）：1，7，13，19，25，……2（mod6）：2，8，14，20，26，……3（mod6）：3，9，15，21，27，……4（mod6）：4，10，16，22，29，……5（mod6）：5，11，17，23，29，……[经典例题]例1：求437×309×1993被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除的余数；⑷ 整数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例题精讲知识点拨教学目标5-5-3.同余问题【例 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。
小学奥数之 同余问题(含详细解析)
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。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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。
【答案】61【例 3】有一个自然数，除345和543所得的余数相同，且商相差33．求这个数是多少？【考点】两个数的同余问题【难度】3星【题型】解答【解析】由于这个数除345和543的余数相同，那么它可能整除543-345，并且得到的商为33．所以所求的数为(543345)336-÷=．【答案】6【例 4】一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数，则这个自然数是多少？【考点】两个数的同余问题【难度】3星【题型】解答【解析】这个自然数去除90、164后所得的两个余数的和等于这个自然数去除90164254+=后所得的余数，所以254和220除以这个自然数后所得的余数相同，因此这个自然数是25422034-=的约数，又大于10，这个自然数只能是17或者是34．如果这个数是34，那么它去除90、164、220后所得的余数分别是22、28、16，不符合题目条件；如果这个数是17，那么它去除90、164、220后所得的余数分别是5、11、16，符合题目条件，所以这个自然数是17．【答案】17【例 5】两位自然数ab与ba除以7都余1，并且a b⨯．>，求ab ba【考点】两个数的同余问题【难度】3星【题型】解答【解析】ab baa b-=，那么ab可能-能被7整除，即(10)10)9（（）能被7整除．所以只能有7a b b a a b+-+=⨯-为92和81，验算可得当92ab ba⨯=⨯=ba=满足题目要求，92292668ab=时，29【答案】2668【例 6】现有糖果254粒,饼干210块和桔子186个.某幼儿园大班人数超过40.每人分得一样多的糖果,一样多的饼干,也分得一样多的桔子。
余下的糖果、饼干和桔子的数量的比是：1：3：2，这个大班有_____名小朋友，每人分得糖果_____粒，饼干_____块，桔子_____个。
【考点】两个数的同余问题【难度】3星【题型】解答【关键词】南京市，兴趣杯【解析】设大班共有a名小朋友。
由于余下的糖果、饼干和桔子的数量之比是1:3:2，所以余下的糖果、桔子数目的和正好等于余下的饼干数，从而254+186-210一定是a的倍数，即254+186-210=230=1×230=10×23=2×5×23是a的倍数。
同样，2×254-186=322=23×14=23×14=23×2×7也一定是a的倍数。
所以，a只能是23×2的因数。
但a﹥40,所以a=46。
此时254=46×5+24，210=46×3+72，186=46×3+48。
故大班有小朋友46名，每人分得糖果5粒，饼干3块，桔子3个。
【答案】小朋友46名，每人分得糖果5粒，饼干3块，桔子3个模块二、三个数的同余问题【例 7】有一个大于1的整数，除45,59,101所得的余数相同，求这个数.【考点】三个数的同余问题【难度】3星【题型】解答【解析】这个题没有告诉我们，这三个数除以这个数的余数分别是多少，但是由于所得的余数相同，根据同余定理，我们可以得到：这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．1014556-=，(56,14)14-=，594514=，14的约数有1,2,7,14，所以这个数可能为2,7,14。
【答案】2,7,14【巩固】有一个整数，除300、262、205得到相同的余数。
问这个整数是几?【考点】三个数的同余问题【难度】3星【题型】填空【关键词】华杯赛，初赛，第9题【解析】这个数除300、262，得到相同的余数，所以这个数整除300－262＝38，同理，这个数整除262－205＝57，因此，它是38、57的公约数19。
【答案】19【巩固】在除13511，13903及14589时能剩下相同余数的最大整数是_________．【考点】三个数的同余问题【难度】3星【题型】填空【关键词】小学数学奥林匹克【解析】因为1390313511392-=，由于13511，13903，14589要被同一个数除时，余数相-=, 1458913903686同，那么，它们两两之差必能被同一个数整除．(392,686)98=，所以所求的最大整数是98.【答案】98【巩固】140，225，293被某大于1的自然数除,所得余数都相同。
2002除以这个自然数的余数是. 【考点】三个数的同余问题【难度】3星【题型】填空【关键词】三帆中学，入学测试【解析】这样我们用总结的知识点可知：任意两数的差肯定余0。
那么这个自然数是293-225=68的约数,又是225-140=85的约数，因此就是68、85的公约数,所以这个自然数是17。
所以2002除以17余13。
【答案】13【巩固】三个数：23，51，72，各除以大于1的同一个自然数，得到同一个余数，则这个除数是。
【考点】三个数的同余问题【难度】3星【题型】填空【关键词】希望杯，五年级，初赛，第4题，6分【解析】512328-=，725121-=，（28，21）=7，所以这个除数是7。
【答案】7【例 8】学校新买来118个乒乓球，67个乒乓球拍和33个乒乓球网，如果将这三种物品平分给每个班级，那么这三种物品剩下的数量相同．请问学校共有多少个班？【考点】三个数的同余问题【难度】3星【题型】解答【解析】所求班级数是除以118,67,33余数相同的数．那么可知该数应该为1186751-=-=和673334的公约数，所求答案为17．【答案】17【例 9】若2836，4582，5164，6522四个自然数都被同一个自然数相除，所得余数相同且为两位数，除数和余数的和为_______．【考点】三个数的同余问题【难度】3星【题型】填空【关键词】小学数学奥林匹克【解析】设除数为A．因为2836，4582，5164，6522除以A的余数相同，所以他们两两之差必能被A整除．又因为余数是两位数，所以A至少是两位数．4582-2836=1746，51644582582-=，-=，652251641358因为(582,1358)194A=，=，所以A是194的大于10的约数．194的大于10的约数只有97和194．如果194A=，经检验，余数都是23，除数+余÷=，余数不是两位数，与题意不符．如果97238619414120数9723120=+=．【答案】120【例 10】一个大于1的数去除290，235，200时，得余数分别为a，2a+，则这个自然数是多少？a+，5【考点】三个数的同余问题【难度】4星【题型】解答【解析】根据题意可知，这个自然数去除290，233，195时，得到相同的余数（都为a）．既然余数相同，我们可以利用余数定理，可知其中任意两数的差除以这个数肯定余0．那么这个自然数是29023357-=的约数，因此就是57和38的公约数,因为57和38的公约-=的约数，又是23319538数只有19和1，而这个数大于1，所以这个自然数是19．【答案】19【巩固】有3个吉利数888，518，666，用它们分别除以同一个自然数，所得的余数依次为a,a+7,a+10,则这个自然数是_____.【考点】三个数的同余问题【难度】4星【题型】填空【关键词】清华附中，入学测试【解析】处理成余数相同的，则888、518-7、666-10的余数相同，这样我们可以转化成同余问题。
这样我们用总结的知识点可知：任意两数的差肯定余0。
那么这个自然数是888-656=232的约数，也是656-511=145的约数，因此就是232、145的公约数,所以这个自然数是29。
【答案】29【例 11】 一个自然数除429、791、500所得的余数分别是5a +、2a 、a ，求这个自然数和a 的值.【考点】三个数的同余问题 【难度】4星 【题型】解答【解析】 将这些数转化成被该自然数除后余数为2a 的数：()42952848-⨯=，791、50021000⨯=，这样这些数被这个自然数除所得的余数都是2a ，故同余.将这三个数相减，得到84879157-=、1000848152-=，所求的自然数一定是57和152的公约数，而()57,15219=，所以这个自然数是19的约数，显然1是不符合条件的，那么只能是19.经过验证，当这个自然数是19时，除429、791、500所得的余数分别为11、12、6，6a =时成立,所以这个自然数是19，6a =.【答案】6【例 12】 甲、乙、丙三数分别为603，939，393．某数A 除甲数所得余数是A 除乙数所得余数的2倍，A 除乙数所得余数是A 除丙数所得余数的2倍．求A 等于多少？【考点】三个数的同余问题 【难度】4星 【题型】解答【解析】 根据题意，这三个数除以A 都有余数，则可以用带余除法的形式将它们表示出来：11603A K r ÷= ，22939A K r ÷=，33393A K r ÷=由于122r r =，232r r =，要消去余数1r , 2r , 3r ,我们只能先把余数处理成相同的，再两数相减．这样我们先把第二个式子乘以2，使得被除数和余数都扩大2倍，同理，第三个式子乘以4．于是我们可以得到下面的式子：11603A K r ÷= ()22939222A K r ⨯÷=()33393424A K r ⨯÷=这样余数就处理成相同的．最后两两相减消去余数，意味着能被A 整除．93926031275⨯-=，3934603969⨯-=，()1275,96951317==⨯．51的约数有1、3、17、51，其中1、3显然不满足，检验17和51可知17满足，所以A 等于17．【答案】17【例 13】 已知60，154，200被某自然数除所得的余数分别是1a -，2a ，31a -，求该自然数的值．【考点】三个数的同余问题 【难度】5星 【题型】解答【解析】 根据题意可知，自然数61，154，201被该数除所得余数分别是a ，2a ，3a ．由于2a a a =⨯，所以自然数2613721=与154同余；由于32a a a =⨯，所以611549394⨯=与201同余，所以除数是37211543567-=和93942019193-=的公约数，运用辗转相除法可得到(3567,9193)29=，该除数为29．经检验成立．【答案】29【例 14】 有一个自然数，它除以15、17、19所得到的商(＞1)与余数(＞0)之和都相等，这样的数最小可能是多少．【考点】三个数的同余问题 【难度】5星 【题型】解答【解析】15......151417......171619......1918a b c A a X X a A a X a a X A b X X b A b X b b X A c X X c A c X c c X ÷==-⇒=+-=+⎧⎪÷==-⇒=+-=+⎨⎪÷==-⇒=+-=+⎩（）（）（）（）（）（） 14161872|a b c a a ==⇒⇒至少为72，1515721080a a a A a X X X =+=⨯+=+14161863|a b c b b ==⇒⇒至少为63，1717631071b b b A b X X X =+=⨯+=+14161856|a b c c c ==⇒⇒至少为56，1919561064c c c A c X X X =+=⨯+=+最小为1081．【答案】1081【例 15】 三个不同的自然数的和为2001，它们分别除以19,23,31所得的商相同，所得的余数也相同，这三个数是_______，_______，_______。