六年级奥数-第十讲.数论之余数问题.教师版
小学生六年级奥数数论考点:余数问题
小学生六年级奥数数论考点:余数问题
一、同余的定义:
①若两个整数a、b除以m的余数相同,则称a、b对于模m同余。
②已知三个整数a、b、m,如果m|a-b,就称a、b对于模m同余,记作a≡b(mod m),读作a同余于b模m。
二、同余的性质:
①自身性:a≡a(mod m);
②对称性:若a≡b(mod m),则b≡a(mod m);
③传递性:若a≡b(mod m),b≡c(mod m),则a≡ c(mod m);
④和差性:若a≡b(mod m),c≡d(mod m),则a+c≡b+d(mod m),a-c≡b-d(mod m);
⑤相乘性:若a≡ b(mod m),c≡d(mod m),则a×c≡ b×d(mod m);
⑥乘方性:若a≡b(mod m),则an≡bn(mod m);
⑦同倍性:若a≡ b(mod m),整数c,则a×c≡ b×c(mod m×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(mod 9)或(mod 3);
②一个自然数M,X表示M的各个奇数位上数字的和,Y表示M的各个偶数数位上数字的和,则M≡Y-X或M≡11-(X-Y)(mod 11);
五、费尔马小定理:
如果p是质数(素数),a是自然数,且a不能被p整除,则ap-1≡1(mod p)。
六年级余数问题知识点归纳
六年级余数问题知识点归纳在数学学习中,余数问题是一个常见的概念,并且在六年级的数学课程中也被广泛涉及。
本文将对六年级余数问题的相关知识点进行归纳总结,以帮助同学们更好地理解和应用余数问题。
1. 余数的定义余数是指一个数除以另一个数时,余下的未被整除的部分。
例如,当30除以7时,商为4,余数为2,即30除以7等于4余2。
2. 除法的基本性质在进行余数问题的解答过程中,我们需要了解除法的一些基本性质。
这些性质有助于我们更好地理解和解决余数问题。
- 除法的封闭性:任意两个自然数相除所得的商和余数也是自然数。
- 除法的交换性:两个数进行除法运算时,得到的商和余数与除数和被除数的顺序无关。
- 除法的结合性:多个数进行除法运算时,可以先对其中某两个数进行除法,再将商与第三个数进行除法运算。
- 除法与乘法的关系:两个数相除的商与将被除数乘以除数所得的积相等。
3. 余数的性质余数具有一些特定的性质,了解这些性质有助于我们在解决余数问题时更加灵活地运用。
- 余数的范围:余数永远小于除数。
- 余数的特殊性:当被除数小于除数时,余数等于被除数本身。
- 余数与除数的关系:同一个被除数,不同除数下的余数之间存在一定的关系。
4. 余数问题的解法在解决余数问题时,常用的方法有提取法、列竖式法和分段法等。
- 提取法:当被除数过大时,我们可以先提取出能够整除的部分,再对剩余的部分进行除法运算。
- 列竖式法:将被除数和除数写成竖式,逐位进行除法运算,并求出商和余数。
- 分段法:对于一些复杂的余数问题,我们可以将问题分段处理,分别对每个段进行除法计算,最后求得整体的结果。
5. 常见的余数问题类型在六年级的数学学习中,有一些常见的余数问题类型。
- 判断是否能整除:题目中给出一个被除数和一个除数,要求判断是否能够整除,即余数是否为0。
- 求最大余数:题目中给出一个被除数和一个除数,要求求解出最大的余数。
- 求可能的余数:题目中给出一个被除数和一个除数,要求求解出可能的余数的范围。
奥数数论余数问题及解析
奥数数论余数问题及解析奥数数论余数问题及解析难度:高难度一个大于10的自然数去除90、164后所得的两个余数的和等于这个自然数去除220后所得的余数,则这个自然数是多少?这个自然数去除90、164后所得的两个余数的和等于这个自然数去除90+164=254后所得的余数,所以254和220除以这个自然数后所得的余数相同,因此这个自然数是254-220=34的约数,这个自然数只能是17或者是34,如果这个数是34,那么它去除90、164、220后所得的`余数分别是22、28、16,不符合题目条件.如果这个数是17,那么他去除90、16、220后所得的余数分别是5、11、16,符合题目条件,所以这个自然数是171。
(四中小升初选拔试题)被除数,除数,商与余数之和是2143,已知商是33,余数是52,求被除数和除数。
分析:方法1:通过对题意的理解我们可以得到:被除数=除数×商+余数=除数×33+52;又有被除数=2143—除数—商—余数=2143—除数—33—52=20xx—除数;所以除数×33+52=20xx—除数;则除数=(20xx—52)÷34=59,被除数=20xx—59=1999。
方法2:此题也可以按这个思路来解:从被除数中减掉余数52后,被除数就是除数的33倍了,所以可以得到:2143—33—52—52=(33+1)×除数,求得除数=59,被除数=33×59+52=1999。
转化成整数倍问题后,可以帮助理解相关的性质。
奥数数论专项余数问题解析:如下被除数,除数,商与余数之和是2143,已知商是33,余数是52,求被除数和除数.分析:方法1:通过对题意的理解我们可以得到:被除数=除数×商+余数=除数×33+52;又有被除数=2143-除数-商-余数=2143-除数-33-52=20xx-除数;所以除数×33+52=20xx-除数;则除数=(20xx-52)÷34=59,被除数=20xx-59=1999.方法2:此题也可以按这个思路来解:从被除数中减掉余数52后,被除数就是除数的33倍了,所以可以得到:2143-33-52-52=(33+1)×除数,求得除数=59,被除数=33×59+52=1999.。
小学奥数数论之同余问题(教师版)
小学奥数数论之同余问题(教师版)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。
小学奥数中的余数问题学习教案
➢
1991个1992
➢ 何种颜色的彩灯必定要比其他颜色的彩灯少一只. 解:9. 紫
考虑(kǎolǜ)通过试除发现规律后求彩灯总数被7除的余 数即可.经试除得:199219921992能被7整除,而1991 被3除余2,所以彩灯总数与19921992被7除的余数相 同,均为6.所以,紫色的彩灯要比其它颜色的彩灯少一 只.
第10页/共14页
第十一页,共14页。
➢ 8. 甲、乙、丙Байду номын сангаас丁四个小朋友玩报数游戏,从1起按下面顺 序进行(jìnxíng):甲报1、乙报2、丙报3、丁报4、乙报5、 丁报6、甲报7、乙报8、丙报9,……,这样,报1990这 个小朋友是_____.
解8. 丁 根据小朋友报数顺序(shùnxù)列表如下:
+17). 根据“被36除余3”.(商+17)被36除要余3.商只能是
22(如果商更大的话,与题目条件“三位数”不符合). 因此,这个(zhè ge)三位数是37×22+17=831.
第6页/共14页
第七页,共14页。
➢ 4. 393除以一个(yī ɡè)两位数,余数为8,这样的两位 数有_____个,它们是_____.
• 解: 5. 1 • ∵31453÷4=7863…1 • 68765÷4=17191…1 • 987657÷4=246914…1 • 1×1×1=1 • ∴31453×68765×987657的积除以4余数(yúshù)
是1.
第8页/共14页
第九页,共14页。
➢ 6. 888……8乘以666……6的积,除以7余数(yúshù)是
➢
50个8
50个6
解:. 5
因为111111能被7整除,所以888888和666666均能被7 整除.而50=6×8+2,故得被乘数与88被7除的余数 相同,乘数与66被7除的余数相同,进而得:被乘数被 7除余4,乘数被7除余3.所以乘积(chéngjī)与 (4×3=)12被7整除的余数相同.因此得乘积 (chéngjī)被7除的余数是5.
小学奥数 余数问题 完整版教案带解析和答案
数论问题之余数问题教学目标余数问题是数论知识板块中另一个内容丰富,题目难度较大的知识体系,也是各大杯赛小升初考试必考的奥数知识点,所以学好本讲对于学生来说非常重要。
余数问题主要包括了带余除法的定义,三大余数定理(加法余数定理,乘法余数定理,和同余定理),及中国剩余定理和有关弃九法原理的应用。
三大余数定理: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所得的余数时,常常不用去列除法竖式进行计算,只要计算这个自然数的各个位数字之和除以9的余数就可以了,在算的时候往往就是一个9一个9的找并且划去,所以这种方法被称作“弃九法”。
六年级余数问题知识点总结
六年级余数问题知识点总结在学习数学的过程中,我们经常会遇到各种各样的问题和知识点。
其中,六年级的学生们也会接触到余数问题。
余数是指一个数除以另一个数时得到的剩下的数值。
下面,我将总结六年级余数问题的相关知识点,帮助同学们更好地理解和应用。
1. 余数的定义与表示方法- 余数是除法运算中的概念,表示被除数除以除数后剩下的数值。
- 一般以 R 表示余数,可以用 R = 被除数 - 商 ×除数来计算余数。
- 也可以用 R = 被除数 mod 除数的方式表示,其中 mod 是取余运算符,意为取得两个数相除的余数。
2. 余数的应用场景- 余数可以用来判断一个数是否是另一个数的倍数。
- 余数也可以用来解决循环问题,例如判断一个数是否是循环小数。
- 余数在计算中具有重要的应用,例如在数据校验、密码学和编码中。
3. 余数的基本性质- 如果两个整数 a、b 对 m 取余后的余数相同,那么 a 和 b 被m 整除的余数也相同。
- 余数也遵循乘法和加法的性质,即 (a + b) mod m = (a mod m + b mod m) mod m。
- 对于整数 a、b 和正整数 m,有以下关系:(a × b) mod m = ((a mod m) × (b mod m)) mod m。
4. 余数与整除的关系- 当被除数能够整除除数时,余数为0,表示没有剩下的数值。
- 如果被除数不能整除除数,余数大于 0,表示还有剩下的数值。
- 除数比被除数大,那么余数一定等于被除数。
5. 余数的求解方法- 在纸面上进行除法运算,直接得到余数。
- 使用科里奥定理,计算被除数除以除数的商和余数。
- 在计算机编程中,可以使用取余运算符直接计算得到余数。
6. 余数问题的常见应用- 判断一个数是否是另一个数的倍数:若余数为0,则是倍数;若余数不为 0,则不是倍数。
- 寻找符合条件的数:利用余数的性质,可以通过对余数的分析来找到满足要求的数。
余数问题教师版
余数问题(教师版)一、带余除法的定义及性质一般地,如果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 就是余数。
二、三大余数定理: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 整除。
奥数数论问题之余数问题
奥数数论问题之余数问题奥数数论问题之余数问题1.数11…1(2007个1),被13除余多少分析:根据整除性质知:13能整除111111,而2007÷6后余3,所以答案为7.2.求下列各式的余数:(1)2461×135×6047÷11(2)2123÷6分析:(1)5;(2)6443÷19=339……2,212=4096,4096÷19余11,所以余数是11.3.1013除以一个两位数,余数是12.求出符合条件的所有的两位数.分析:1013-12=1001,1001=7×11×13,那么符合条件的所有的两位数有13,77,91有的可能会粗心的认为11也是.11小于12,所以不行.大家做题时要仔细认真.4.学校新买来118个乒乓球,67个乒乓球拍和33个乒乓球网,如果将这三种物品平分给每个,那么这三种物品剩下的数量相同.请问学校共有多少个班分析:所求班级数是除以118,67,33余数相同的`数.那么可知该数应该为118-67=51和67-33=34的公约数,所求答案为17.5.有一个大于1的整数,除45,59,101所得的余数相同,求这个数.分析:这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据性质2,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.101-45=56,101-59=42,59-45=14,(56,42,14)=14,14的约数有1,2,7,14,所以这个数可能为2,7,14.6.求下列各式的余数:(1)2461×135×6047÷11(2)2123÷6分析:(1)5;(2)找规律,2的n次方被6除的余数依次是(n=1,2,3,4……):2,4,2,4,2,4……因为要求的是2的123次方是奇数,所以被6除的余数是2.7.(数学奥林匹克初赛)有苹果,桔子各一筐,苹果有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(人).8.(第十三届迎春杯决赛)已知一个两位数除1477,余数是49.那么,满足那样条件的所有两位数是.分析:1477-49=1428是这两位数的倍数,又1428=2×2×3×7×17=51×28=68×21=84×17,因此所求的两位数51或68或84.9.有一个大于1的整数,除45,59,101所得的余数相同,求这个数.分析:这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据性质2,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.101-45=56,101-59=42,59-45=14,(56,42,14)=14,14的约数有1,2,7,14,所以这个数可能为2,7,14.10.已知三个数127,99和一个小于30的两位数a除以一个一位数b的余数都是3,求a和b的值.分析:127-3=124,99-3=96,则b是124和96的公约数.而(124,96)=4,所以b=4.那么a的可能取值是11,15,19,23,27.【奥数数论问题之余数问题】。
奥数数论:余数问题要点及解题技巧.doc
奥数数:余数要点及解技巧一、基本概念:任意自然数a、b、 q、 r,如果使得 a÷b=q⋯⋯ r,且 0 余数, q 叫做 a 除以 b 的不完全商。
二、余数的性:①余数小于除数。
②若 a、 b 除以 c 的余数相同,③ a 与 b 的和除以 c 的余数等于c|a-b 或 c|b-a。
a 除以 c 的余数加上 b除以 c 的余数的和除以 c 的余数。
除以④ a 与 b 的除以 c 的余数等于c 的余数的除以 c 的余数。
a 除以 c 的余数与 b三、同余的定:①若两个整数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);五、被 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) 。
小学奥数之第10讲 数论综合(一)
第10讲数论综合(一)涉及知识点多、解题过程比较复杂的整数综合题,以及基本依靠数论手段求解的其他类型问题.1.如果把任意n个连续自然数相乘,其积的个位数字只有两种可能,那么n是多少?【分析与解】我们知道如果有5个连续的自然数,因为其内必有2的倍数,也有5的倍数,则它们乘积的个位数字只能是0。
所以n小于5.:当n为4时,如果其内含有5的倍数(个位数字为O或5),显然其内含有2的倍数,那么它们乘积的个位数字为0;如果不含有5的倍数,则这4个连续的个位数字只能是1,2,3,4或6,7,8,9;它们的积的个位数字都是4;所以,当n为4时,任意4个连续自然数相乘,其积的个位数字只有两科可能.:当n为3时,有1×2×3的个位数字为6,2×3×4的个位数字为4,3×4×5的个位数字为0,……,不满足.:当n为2时,有1×2,2×3,3×4,4×5的个位数字分别为2,6,4,0,显然不满足.至于n取1显然不满足了.所以满足条件的n是4.2.如果四个两位质数a,b,c,d两两不同,并且满足,等式a+b=c+d.那么,(1)a+b的最小可能值是多少?(2)a+b的最大可能值是多少?【分析与解】两位的质数有11,13,17,19,23,29,3l,37,41,43,47,53,59,6l,67,71,73,79,83,89,97.可得出,最小为11+19=13+17=30,最大为97+71=89+79=168.所以满足条件的a+b最小可能值为30,最大可能值为168.3.如果某整数同时具备如下3条性质:①这个数与1的差是质数;②这个数除以2所得的商也是质数;③这个数除以9所得的余数是5.那么我们称这个整数为幸运数.求出所有的两位幸运数.【分析与解】条件①也就是这个数与1的差是2或奇数,这个数只能是3或者偶数,再根据条件③,除以9余5,在两位的偶数中只有14,32,50,68,86这5个数满足条件.其中86与50不符合①,32与68不符合②,三个条件都符合的只有14.所以两位幸运数只有14.4.在555555的约数中,最大的三位数是多少?【分析与解】555555=5×111×1001=3×5×7×11×13×37显然其最大的三位数约数为777.5.从一张长2002毫米,宽847毫米的长方形纸片上,剪下一个边长尽可能大的正方形,如果剩下的部分不是正方形,那么在剩下的纸片上再剪下一个边长尽可能大的正方形.按照上面的过程不断地重复,最后剪得正方形的边长是多少毫米?【分析与解】从长2002毫米、宽847毫米的长方形纸板上首先可剪下边长为847毫米的正方形,这样的正方形的个数恰好是2002除以847所得的商.而余数恰好是剩下的长方形的宽,于是有:2002÷847=2……308,847÷308=2……231,308÷231=1……77.231÷77=3.不难得知,最后剪去的正方形边长为77毫米.6.已知存在三个小于20的自然数,它们的最大公约数是1,且两两均不互质.请写出所有可能的答案.【分析与解】设这三个数为a、b、c,且a<b<c,因为两两不互质,所以它们均是合数.小于20的合数有4,6,8,9,10,12,14,15,16,18.其中只含1种因数的合数不满足,所以只剩下6,10,12,14,15,18这6个数,但是14=2×7,其中质因数7只有14含有,无法找到两个不与14互质的数.所以只剩下6,10,12,15,18这5个数存在可能的排列.所以,所有可能的答案为(6,10,15);(10,12,15);(10,15,18).7.把26,33,34,35,63,85,91,143分成若干组,要求每一组中任意两个数的最大公约数是1.那么最少要分成多少组?【分析与解】26=2×13,33=3×11,34=2×17,35=5×7,63=23×7,85=5×17,91=7×13,143=11×13.由于质因数13出现在26、91、143三个数中,故至少要分成三组,可以分成如下3组:将26、33、35分为一组,91、34、33分为一组,而143、63、85分为一组.所以,至少要分成3组.8.图10-1中两个圆只有一个公共点A,大圆直径48厘米,小圆直径30厘米.两只甲虫同时从A 出发,按箭头所指的方向以相同的速度分别爬了几圈时,两只甲虫首次相距最远?【分析与解】圆内的任意两点,以直径两端点得距离最远.如果沿小圆爬行的甲虫爬到A点,沿大圆爬行的甲虫恰好爬到B点,两甲虫的距离便最远.小圆周长为π×30=307r,大圆周长为48π,一半便是24π,30与24的最小公倍数时120.120÷30=4.120÷24=5.所以小圆上甲虫爬了4圈时,大圆上甲虫爬了5个12圆周长,即爬到了过A的直径另一点B.这时两只甲虫相距最远.9.设a与b是两个不相等的非零自然数.(1)如果它们的最小公倍数是72,那么这两个自然数的和有多少种可能的数值?(2)如果它们的最小公倍数是60,那么这两个自然数的差有多少种可能的数值?【分析与解】 (1)a与b的最小公倍数72=2×2×2×3×3,有12个约数:1,2,3,4,6,8,9,12,18,24,36,72.不妨设a>b.:当a=72时,b可取小于72的11种约数,a+b≥72+1=73;:当a=36时,b必须取8或24,a+b的值为44或60,均不同第一种情况中的值;:当a=24时,b必须取9或18,a+b的值为33或42,均不同第一、二种情况中的值;当a=18时,b必须取8,a+b=26,不同于第一、二、三种情况的值;:当a=12时,b无解;:当a=9时,b必须取8,a+b=17,不同于第一、二、三、四情况中的值.总之,a+b可以有ll+2+2+1+1=17种不同的值.(2)60=2×2×3×5,有12个约数:1,2,3,4,5,6,10,12,15,20,30,60.a、b为60的约数,不妨设a>b.:当a=60时,b可取60外的任何一个数,即可取11个值,于是a-b可取11种不同的值:59,58,57,56,55,54,50,48,45,40,30;.当a=30时,b可取4,12,20,于是a-b可取26,18,10;:当a=20时,b可取3,6,12,15,所以a-b可取17,14,8,5;当a=15时,b可取4,12,所以a-b可取11,3;: 当a=12时,b可取5,10,所以a-b可取7,2.总之,a-b可以有11+3+4+2+2=22种不同的值.10.狐狸和黄鼠狼进行跳跃比赛,狐狸每次跳142米,黄鼠狼每次跳324米,它们每秒钟都只跳一次.比赛途中,从起点开始每隔3128米设有一个陷阱,当它们之中有一个掉进陷阱时,另一个跳了多少米?【分析与解】由于3128÷142=114,3128÷324=92.所以狐狸跳4个3128米的距离时将掉进陷阱,黄鼠狼跳2个3128米的距离时,将掉进陷阱.又由于它们都是一秒钟跳一次,因此当狐狸掉进陷阱时跳了11秒,黄鼠狼掉进陷阱时跳了9秒,因此黄鼠狼先掉进陷阱,此时狐狸跳了9秒.距离为9×142=40.5(米).11.在小于1000的自然数中,分别除以18及33所得余数相同的数有多少个?(余数可以为0)【分析与解】我们知道18,33的最小公倍数为[18,33]=198,所以每198个数一次.1~198之间只有1,2,3,…,17,198(余O)这18个数除以18及33所得的余数相同,而999÷198=5……9,所以共有5×18+9=99个这样的数.12.甲、乙、丙三数分别为603,939,393.某数A除甲数所得余数是A除乙数所得余数的2倍,A除乙数所得余数是A除丙数所得余数的2倍.求A等于多少?【分析与解】由题意知4倍393除以A的余数,等于2倍939除以A的余数,等于甲603除以A的余数.即603÷A=a……k;(2×939)÷A=b……k;(4×393)÷A=c……k.于是有(1878-603)÷A=b-a;(1878-1572)÷A=b-c;(1572-603)÷A=c-a.所以A为1275,306,969的约数,(1275,306,969)=17×3=51.于是,A可能是51,17(不可能是3,因为不满足余数是另一余数的4倍).当A为51时,有603÷51=11……42;939÷51=18……21;393÷51=7……36.不满足;当A为17时,有603÷17=35……8;939÷17=55……4;393÷17=23……2;满足.所以,除数4为17.13.证明:形如11,111,1111,11111,…的数中没有完全平方数.【分析与解】我们知道奇数的完全平方数是奇数,偶数的完全平方数为偶数,而奇数的完全平方数除以4余1,偶数的完全平方数能被4整除.现在这些数都是奇数,它们除以4的余数都是3,所以不可能为完全平方数.4n+4n+1,显然除以4余1.评注:设奇数为2n+1,则它的平方为214.有8个盒子,各盒内分别装有奶糖9,17,24,28,30,31,33,44块.甲先取走一盒,其余各盒被乙、丙、丁3人所取走.已知乙、丙取到的糖的块数相同且为丁的2倍.问:甲取走的一盒中有多少块奶糖?【分析与解】我们知道乙、丙、丁三人取走的七盒中,糖的块数是丁所取糖块数的5倍.八盒糖总块数为9+17+24+28+30+31+33+44=216.从216减去5的倍数,所得差的个位数字只能是1或6.观察各盒糖的块数发现,没有个位数字是6的,只有一个个位数字是1的数31.因此甲取走的一盒中有3l块奶糖.15.在一根长木棍上,有三种刻度线.第一种刻度线将木棍分成10等份;第二种将木棍分成12等份;第三种将木棍分成15等份.如果沿每条刻度线将木棍锯断,那么木棍总共被锯成多少段?【分析与解】 10,12,15的最小公倍数[10,12,15]=60,把这根木棍的160作为一个长度单位,这样,木棍10等份的每一等份长6个单位;12等份的每等份长5个单位;15等份的每等份长4单位.不计木棍的两个端点,木棍的内部等分点数分别是9,11,14(相应于10,12,15等份),共计34个.由于5,6的最小公倍数为30,所以10与12等份的等分点在30单位处相重,必须从34中减1.又由于4,5的最小公倍数为20,所以12与15等份的等分点在20单位和40单位两处相重,必须再减去2.同样,6,4的最小公倍数为12,所以15与10等份的等分点在12,24,36,48单位处相重,必须再减去4.由于这些相重点各不相同,所以从34个内分点中减去1,再减去2,再减去4,得27个刻度点.沿这些刻度点把木棍锯成28段.。
小学六年级奥数数论考点分析:余数问题
小学六年级奥数数论考点分析:余数问题六年级奥数数论考点:余数问题
一、同余的定义:
①若两个整数a、b除以m的余数相同,则称a、b对于模m同余。
②已知三个整数a、b、m,如果m|a-b,就称a、b对于模m同余,记作a≡b(mod m),读作a同余于b模m。
二、同余的性质:
①自身性:a≡a(mod m);
②对称性:若a≡b(mod m),则b≡a(mod m);
③传递性:若a≡b(mod m),b≡c(mod m),则a≡ c(mod m);
④和差性:若a≡b(mod m),c≡d(mod m),则a+c≡b+d(mod m),a-c≡b-d(mod m);
⑤相乘性:若a≡ b(mod m),c≡d(mod m),则a×c≡ b×d(mod m);
⑥乘方性:若a≡b(mod m),则an≡bn(mod m);
⑦同倍性:若a≡ b(mod m),整数c,则a×c≡ b×c(mod m×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(mod 9)或(mod 3);
②一个自然数M,X表示M的各个奇数位上数字的和,Y表示M的各个偶数数位上数字的和,则M≡Y-X或M≡11-(X-Y)(mod 11);
五、费尔马小定理:
如果p是质数(素数),a是自然数,且a不能被p整除,则ap-1≡1(mod p)。
2019-2020年小学奥数六年级《余数问题》经典专题点拨教案
2019-2020年小学奥数六年级《余数问题》经典专题点拨教案【求余数】(1990年江苏宜兴市第五届小学生数学竞赛试题)一组,就可得到331组,尚余4个6。
而6666÷7=952……2。
所以,原式的余数是2。
例2 9437569与8057127的乘积被9除,余数是__。
(《现代小学数学》邀请赛试题)讲析:一个数被9除的余数与这个数各位数字之和被9除的余数是一样的。
9437569各位数字之和除以9余7;8057127各位数字之和除以9余3。
7×3=21,21÷9=2……3。
所以,9437569与8057127的乘积被9除,余数是3。
例3 在1、2、3、4、……、1993、1994这1994个数中,选出一些数,使得这些数中的每两个数的和都能被26整除,那么这样的数最多能选出_______个。
(1994年全国小学数学奥林匹克初赛试题)讲析:可将1、2、3、……、1994这1994个数,分别除以26。
然后,按所得的余数分类。
要使两个数的和是26的倍数,则必须使这两个数分别除以26以后,所得的余数之和等于26。
但本题要求的是任意两个数的和都是26的倍数,故26的倍数符合要求。
这样的数有1994÷26=76(个)……余18(个)。
但被26除余13的数,每两个数的和也能被26整除,而余数为13的数共有77个。
所以,最多能选出77个。
【同余问题】例1 一个整数,除300、262、205,得到相同的余数(余数不为0)。
这个整数是_____。
(全国第一届“华杯赛”初赛试题)讲析:如果一个整数分别除以另两个整数之后,余数相同,那么这个整数一定能整除这两个数的差。
因此,问题可转化为求(300—262)和(262—205)的最大公约数。
不难求出它们的最大公约数为19,即这个整数是19。
例2 小张在计算有余数的除法时,把被除数113错写成131,结果商比原来多3,但余数恰巧相同。
那么该题的余数是多少?(1989年上海市小学数学竞赛试题)讲析:被除数增加了131-113=18,余数相同,但结果的商是3,所以,除数应该是18÷3=6。
小学数学解题策略--余数问题名师公开课获奖课件百校联赛一等奖课件
• 8. 甲、乙、丙、丁四个小朋友玩报数游戏,从1起按 下面顺序进行:甲报1、乙报2、丙报3、丁报4、乙 报5、丁报6、甲报7、乙报8、丙报9,……,这么, 报1990这个小朋友是_____.
解8. 丁 • 根据小朋友报数顺序列表如下:
Байду номын сангаас甲乙丙丁
1234
5
6
7 8 9 10
11
12
………………………
由上表可知每6个数号为一组旳报数旳规律.由 1990÷6=331…4,根据余数是4可知报1990旳小
• 9. 假如按红、橙、黄、绿、青、蓝、紫旳顺序,将 19921992……1992只彩灯依次反复排列,那么 1991个1992
何种颜色旳彩灯肯定要比其他颜色旳彩灯少一只.
解:9. 紫
• 10. 从7开始,把7旳倍数依次写下去,一直写到994成 为一种很大旳数:71421……987994.这个数是 _____位数.
(2)余数不大于除数
同余定理(一)
假如a,b除于c旳余数相同,就称a,b对于余 数来说是同余旳,且有a与b旳差能被c整除。 (a,b,c均为自然数)
同余定理(二)
a与b旳和除于c旳余数,等于a,b分别除于c旳 余数之和(或这个和除于c旳余数)
例:23,16除于5旳余数非别是3和1,所以(23 +16)除于5旳余数等于3+1=4 例:23,19除于5旳余数非别是3和4,所以 (23+19)除于5旳余数等于(3+4)除于5 旳余数,即2
六年级秋季班第十讲余数问题
第十讲余数问题一、知识点概括1、余数的性质a、可加性:和的余数等于余数的和。
例:17÷3=5…2,8÷3=2…2;则17+8除以3的余数等于2+2除以3的余数为1。
b、可减性:差的余数等于余数的差。
例:17÷3=5…2,8÷3=2…2;则17-8除以3的余数等于2-2除以3的余数为0。
c、可乘性:积的余数等于余数的积。
例:17÷3=5…2,8÷3=2…2;则17×8除以3的余数等于2×2除以3的余数为1。
b、乘方性:周期性变化。
2、带余数除法算式: a÷b=c…ra、余数比除数小。
即:r<b.b、a-r=b×c,即:被除数减去余数后原来的整除,质合等知识点都会存在。
3、同余式若两个自然数a、b都被同一个自然数m除时,有相同的余数,那么我们称a、b对于模m 同余,用“同余式”表示为a≡b(modm).例如:17÷3=5…2,8÷3=2…2;则我们用“同余式”表示为17≡8≡2(mod3)4、物不知其数方法一:加同余。
即最小公倍数加上相同的余数。
例:除以3余1,除以4也余1的最小两位数为[3,4]+1=13.方法二:减同补。
即最小公倍数减去相同的补数。
例:除以3余1,除以4余2的最小两位数为[3,4]-2=11.方法三:逐级满足。
二、例题讲解例1:分析:此题是余数的可加性和乘方性的应用。
根据可加性我们可以先分别算出、各自的余数最后在相加即可。
但各自的余数又要通过乘方性方能解决。
解答过程如下:(1)求除以13的余数,根据余数的可乘性列出同余式:31÷13=2 (5)个相乘()个相乘个相乘列表:除以13余数为5;除以13余数为12;除以13余数为8;除以13余数为14个一循环,则与的余数相同。
即()(2)同理:除以13余数为4;除以13余数为9;除以13余数为3;除以13余数为10;除以13余数为12;除以13余数为1;最后:提高练习:(1)求除以7的余数?提示:余数的乘方性答案:5.(2)有一串数:1,1,2,3,5,8…,从第三个数起,每个数都是前两个数的和,在这串数的前2009个数中,有多少个是5的倍数?提示:找规律。
余数问题(教师版)
一、带余除法的定义及性质一般地,如果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 就是余数。
二、三大余数定理: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 除以同一个自然数m 所得的余数相同,那么就说a 、b 对于m 是同余的,记作a≡b (mod m)。
其性质如下:1、a≡a (mod m)。
(反身性)2、若a≡b (mod m),则b≡a (mod m)。
(对称性)3、若a≡b (mod m),b≡c (mod m),则a≡c (mod m)。
(传递性)4、若a≡b (mod m),c≡d (mod m),则a±c≡b±d (mod m), ac≡bd (mod m).(可加减性与可积性)5、若a≡b (mod m),n 是自然数,则n n a b (mod m) 。
6、如果a,b 除以c 同余,那么a 与b 的差能被c 整除。
反之,如果两个整数之差被m 整除,那么这两个整数被m 除一定同余。
7、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的余数2.8、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.〖经典例题〗例1、求127×321×1994被7除的余数。
【分析】127≡1(mod 7),321≡6(mod 7),1994≡6(mod 7),127×321×1994≡1×6×6(mod 7)≡1(mod 7)。
第十讲 竞赛中的余数问题[学案与详解六年级秋]
第十讲竞赛中的数论问题·余数问题知识导航整数除法分为两类,一类是刚好能整除的,一类是不能整除的即有余数的除法。
本讲中我们主要研究余数问题的两类问题情境:一类:有些我们可以把有余数的问题转化为整除问题,从而借助整除的相关规律去分析解决问题。
另一类:就是周期问题,有时也要借助整除的知识进行分析解答。
精典例题例1:甲数除以13余7,乙数除以13余9,现将甲乙两数相乘,积除以13,余数是多少?(北京市第五届“迎春杯”赛试题)思路点拨设数试一试,想一想为什么可以这样?模仿练习有一个数,除以3余数是2,除以4余数是1,这个数除以12余数是几?(第一届华杯赛复赛试题)例2:已知a=19911991……1991,a除以13的余数是多少?(第三届华杯赛决赛第二试)思路点拨友情提示:运用周期规律去分析解答……1991个1991模仿练习19191919……19除以99,余数是多少?(北京市第三届“兴趣杯”少年数学邀请赛决赛B 卷试题)例3:有一个整数,用它去除70,110,160所得到的3个余数的和是50,这个整数是多少?(2005年小学数学奥林匹克决赛试题)思路点拨想一想:在这个情境中,这个整数充当的是除数还是被除数?再想一想如何把这个有余数的问题转化成整除问题,请说出你的理由)模仿练习用自然数n 去除63,91,129,得到的三个余数之和是25,那么n=?(2008年成都外国语学校“德瑞杯”知识竞赛试题)学以致用A 级1.写出全部除109后余数为4的两位数。
(美国长岛小学数学竞赛第五次试题)20个192.两个整数相除得商是12,余数是26.被除数、除数、商及余数的和等于454,除数是多少?(北京市第一届迎春杯决赛试题)3.某个月里有三个星期日的日期为偶数,请你推算出这个月的15日是星期几?(第七届华杯赛初赛试题)4.已知一个两位数除1477,余数是49,那么满足那样条件的所有两位数是哪些?(北京市第十三届“迎春杯”决赛试题)B级5.11+22+33+44+55+66+77+88+99,除以3的余数是几?为什么?(第四届“华杯赛”复赛试题)6、一个自然数除以19余9,除以23余7.那么这个自然数是多少?(北京市第十三届迎春杯决赛试题)7、1~100中哪个自然数被3和5除余1,且能被7整除?(美国小学数学奥林匹克1982~1993第五次竞赛试题)C级8.一个教练数田径队的学生,每4个一数,最后剩下2人;每5个一数,最后剩下1人。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第十讲:数论之余数问题余数问题是数论知识板块中另一个内容丰富,题目难度较大的知识体系,也是各大杯赛小升初考试必考的奥数知识点,所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题,并有不少孩子说“遇到余数的问题就基本晕菜了!”余数问题主要包括了带余除法的定义,三大余数定理(加法余数定理,乘法余数定理,和同余定理),及中国剩余定理和有关弃九法原理的应用。
知识点拨:一、带余除法的定义及性质:一般地,如果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,那么上面这个算式一定是错的。
上述检验方法恰好用到的就是我们前面所讲的余数的加法定理,即如果这个等式是正确的,那么左边几个加数除以9的余数的和再除以9的余数一定与等式右边和除以9的余数相同。
而我们在求一个自然数除以9所得的余数时,常常不用去列除法竖式进行计算,只要计算这个自然数的各个位数字之和除以9的余数就可以了,在算的时候往往就是一个9一个9的找并且划去,所以这种方法被称作“弃九法”。
所以我们总结出弃九发原理:任何一个整数模9同余于它的各数位上数字之和。
以后我们求一个整数被9除的余数,只要先计算这个整数各数位上数字之和,再求这个和被9除的余数即可。
利用十进制的这个特性,不仅可以检验几个数相加,对于检验相乘、相除和乘方的结果对不对同样适用注意:弃九法只能知道原题一定是错的或有可能正确,但不能保证一定正确。
例如:检验算式9+9=9时,等式两边的除以9的余数都是0,但是显然算式是错误的但是反过来,如果一个算式一定是正确的,那么它的等式2两端一定满足弃九法的规律。
这个思想往往可以帮助我们解决一些较复杂的算式迷问题。
四、中国剩余定理:1.中国古代趣题:中国数学名著《孙子算经》里有这样的问题:“今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?”答曰:“二十三。
”此类问题我们可以称为“物不知其数”类型,又被称为“韩信点兵”。
韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说,每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人……。
刘邦茫然而不知其数。
我们先考虑下列的问题:假设兵不满一万,每5人一列、9人一列、13人一列、17人一列都剩3人,则兵有多少?首先我们先求5、9、13、17之最小公倍数9945(注:因为5、9、13、17为两两互质的整数,故其最小公倍数为这些数的积),然后再加3,得9948(人)。
孙子算经的作者及确实著作年代均不可考,不过根据考证,著作年代不会在晋朝之后,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩余定理。
中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位。
2.核心思想和方法:对于这一类问题,我们有一套看似繁琐但是一旦掌握便可一通百通的方法,下面我们就以《孙子算经》中的问题为例,分析此方法:今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何?题目中我们可以知道,一个自然数分别除以3,5,7后,得到三个余数分别为2,3,2.那么我们首先构造一个数字,使得这个数字除以3余1,并且还是5和7的公倍数。
⨯=,即5和7的最小公倍数出发,先看35除以3余2,不符合要求,那么就继续看5和7先由5735⨯=是否可以,很显然70除以3余1的“下一个”倍数35270类似的,我们再构造一个除以5余1,同时又是3和7的公倍数的数字,显然21可以符合要求。
最后再构造除以7余1,同时又是3,5公倍数的数字,45符合要求,那么所求的自然数可以这样计算:⨯+⨯+⨯±=-,其中k是从1开始的自然数。
k k270321245[3,5,7]233[3,5,7]也就是说满足上述关系的数有无穷多,如果根据实际情况对数的范围加以限制,那么我们就能找到所求的数。
例如对上面的问题加上限制条件“满足上面条件最小的自然数”,⨯+⨯+⨯-⨯=得到所求那么我们可以计算2703212452[3,5,7]23如果加上限制条件“满足上面条件最小的三位自然数”,我们只要对最小的23加上[3,5,7]即可,即23+105=128。
例题精讲:【模块一:带余除法的定义和性质】【例 1】(第五届小学数学报竞赛决赛)用某自然数a去除1992,得到商是46,余数是r,求a和r.【解析】因为1992是a的46倍还多r,得到19924643 (14)a=,14=⨯+,所以43÷=,得1992464314r=.【巩固】 (清华附中小升初分班考试)甲、乙两数的和是1088,甲数除以乙数商11余32,求甲、乙两数.【解析】 (法1)因为 甲=乙1132⨯+,所以 甲+乙=乙1132⨯++乙=乙12321088⨯+=;则乙(108832)1288 =-÷=,甲1088=-乙1000=.(法2)将余数先去掉变成整除性问题,利用倍数关系来做:从1088中减掉32以后,1056就应当是乙数的(111)+倍,所以得到乙数10561288=÷=,甲数1088881000=-=.【巩固】 一个两位数除310,余数是37,求这样的两位数。
【解析】 本题为余数问题的基础题型,需要学生明白一个重要知识点,就是把余数问题---即“不整除问题”转化为整除问题。
方法为用被除数减去余数,即得到一个除数的倍数;或者是用被除数加上一个“除数与余数的差”,也可以得到一个除数的倍数。
本题中310-37=273,说明273是所求余数的倍数,而273=3×7×13,所求的两位数约数还要满足比37大,符合条件的有39,91.【例 2】 (2003年全国小学数学奥林匹克试题)有两个自然数相除,商是17,余数是13,已知被除数、除数、商与余数之和为2113,则被除数是多少?【解析】 被除数+除数+商+余数=被除数+除数+17+13=2113,所以被除数+除数=2083,由于被除数是除数的17倍还多13,则由“和倍问题”可得:除数=(2083-13)÷(17+1)=115,所以被除数=2083-115=1968.【巩固】 用一个自然数去除另一个自然数,商为40,余数是16.被除数、除数、商、余数的和是933,求这2个自然数各是多少?【解析】 本题为带余除法定义式的基本题型。
根据题意设两个自然数分别为x,y ,可以得到40164016933x y x y =+⎧⎨+++=⎩,解方程组得85621x y =⎧⎨=⎩,即这两个自然数分别是856,21.【例 3】 (2000年“祖冲之杯”小学数学邀请赛试题)三个不同的自然数的和为2001,它们分别除以19,23,31所得的商相同,所得的余数也相同,这三个数是_______,_______,_______。
【解析】 设所得的商为a ,除数为b .(19)(23)(31)2001a b a b a b +++++=,7332001a b +=,由19b <,可求得27a =,10b =.所以,这三个数分别是19523a b +=,23631a b +=,31847a b +=。
【巩固】 (2004年福州市“迎春杯”小学数学竞赛试题)一个自然数,除以11时所得到的商和余数是相等的,除以9时所得到的商是余数的3倍,这个自然数是_________.【解析】 设这个自然数除以11余a (011)a ≤<,除以9余b (09)b ≤<,则有1193a a b b +=⨯+,即37a b =,只有7a =,3b =,所以这个自然数为84712=⨯。
【例 4】 (1997年我爱数学少年数学夏令营试题)有48本书分给两组小朋友,已知第二组比第一组多5人.如果把书全部分给第一组,那么每人4本,有剩余;每人5本,书不够.如果把书全分给第二组,那么每人3本,有剩余;每人4本,书不够.问:第二组有多少人?【解析】 由48412÷=,4859.6÷=知,一组是10或11人.同理可知48316÷=,48412÷=知,二组是13、14或15人,因为二组比一组多5人,所以二组只能是15人,一组10人.【巩固】 一个两位数除以13的商是6,除以11所得的余数是6,求这个两位数.【解析】 因为一个两位数除以13的商是6,所以这个两位数一定大于13678⨯=,并且小于13(61)91⨯+=;又因为这个两位数除以11余6,而78除以11余1,这个两位数为78583+=.【模块二:三大余数定理的应用】【例 5】 有一个大于1的整数,除45,59,101所得的余数相同,求这个数.【解析】 这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据同余定理,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数.1014556-=,594514-=,(56,14)14=,14的约数有1,2,7,14,所以这个数可能为2,7,14。