小学奥数同余问题_第1页
小学奥数同余问题_第2页
小学奥数同余问题_第3页
小学奥数同余问题_第4页
小学奥数同余问题_第5页
已阅读5页,还剩20页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、数论之同余问题余数问题是数论知识板块中另一个内容丰富,题目难度较大的知识体系,也是各大杯赛小升初考试必考的奥数知识点,所以学好本讲对于学生来说非常重要。许多孩子都接触过余数的有关问题,并有不少孩子说“遇到余数的问题就基本晕菜了!”余数问题主要包括了带余除法的定义,三大余数定理(加法余数定理,乘法余数定理,和同余定理),及中国剩余定理和有关弃九法原理的应用。知识点拨:一、带余除法的定义及性质:一般地,如果a 是整数, b 是整数( b 0) ,若有 a ÷b=qr ,也就是 a b ×q r,0 r b ;我们称上面的除法算式为一个带余除法算式。这里:(1) 当 r 0 时:

2、我们称 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 的

3、余数。例如: 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 。当余数的和比

4、除数大时,所求的余数等于余数之积再除以c 的余数。例如: 23 , 19除以 5 的余数分别是3 和 4,所以 23 ×19除以 5 的余数等于3×4 除以 5 的余数,即2.3. 同余定理若两个整数a、b 被自然数m 除有相同的余数, 那么称 a、b 对于模 m 同余,用式子表示为: ab ( modm ) ,左边的式子叫做同余式。同余式读作: a 同余于 b ,模 m 。由同余的性质,我们可以得到一个非常重要的推论:若两个数a, b 除以同一个数m 得到的余数相同,则a, b 的差一定能被m 整除用式子表示为:如果有ab ( mod m ),那么一定有a b mk,k

5、是整数,即m|(a b)三、弃九法原理:在公元前9 世纪,有个印度数学家名叫花拉子米,写有一本花拉子米算术,他们在计算时通常是在一个铺有沙子的土板上进行,由于害怕以前的计算结果丢失而经常检验加法运算是否正确,他们的检验方式是这样进行的:例如:检验算式123418981789028899231234 除以 9 的余数为 11898 除以 9 的余数为 818922除以 9 的余数为4678967除以 9 的余数为7178902除以 9 的余数为0这些余数的和除以9 的余数为2而等式右边和除以9 的余数为3 ,那么上面这个算式一定是错的。上述检验方法恰好用到的就是我们前面

6、所讲的余数的加法定理,即如果这个等式是正确的,那么左边几个加数除以9 的余数的和再除以9 的余数一定与等式右边和除以9 的余数相同。而我们在求一个自然数除以9 所得的余数时,常常不用去列除法竖式进行计算,只要计算这个自然数的各个位数字之和除以9 的余数就可以了,在算的时候往往就是一个9 一个 9 的找并且划去, 所以这种方法被称作“弃九法” 。所以我们总结出弃九发原理:任何一个整数模9 同余于它的各数位上数字之和。以后我们求一个整数被9 除的余数, 只要先计算这个整数各数位上数字之和,再求这个和被9 除的余数即可。利用十进制的这个特性,不仅可以检验几个数相加,对于检验相乘、相除和乘方的结果对不

7、对同样适用注意:弃九法只能知道原题一定是错的或有可能正确,但不能保证一定正确。例如:检验算式9+9=9时,等式两边的除以9 的余数都是0 ,但是显然算式是错误的但是反过来,如果一个算式一定是正确的,那么它的等式2 两端一定满足弃九法的规律。这个思想往往可以帮助我们解决一些较复杂的算式迷问题。四、中国剩余定理:1. 中国古代趣题:中国数学名着孙子算经里有这样的问题:“今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何”答曰:“二十三。”此类问题我们可以称为“物不知其数”类型,又被称为“韩信点兵”。韩信点兵又称为中国剩余定理,相传汉高祖刘邦问大将军韩信统御兵士多少,韩信答说

8、,每3 人一列余 1 人、 5 人一列余 2 人、 7 人一列余 4 人、 13 人一列余 6 人 。刘邦茫然而不知其数。我们先考虑下列的问题:假设兵不满一万,每5 人一列、 9 人一列、 13 人一列、 17 人一列都剩 3 人,则兵有多少首先我们先求5 、9 、13 、17 之最小公倍数9945 (注:因为5 、 9 、 13 、 17 为两两互质的整数,故其最小公倍数为这些数的积),然后再加3 ,得 9948 (人)。孙子算经的作者及确实着作年代均不可考,不过根据考证,着作年代不会在晋朝之后,以这个考证来说上面这种问题的解法,中国人发现得比西方早,所以这个问题的推广及其解法,被称为中国剩

9、余定理。中国剩余定理(Chinese Remainder Theorem)在近代抽象代数学中占有一席非常重要的地位。2. 核心思想和方法:对于这一类问题,我们有一套看似繁琐但是一旦掌握便可一通百通的方法,下面我们就以 孙子算经中的问题为例,分析此方法:今有物,不知其数,三三数之,剩二,五五数之,剩三,七七数之,剩二,问物几何题目中我们可以知道,一个自然数分别除以3 ,5 ,7 后,得到三个余数分别为2 , 3, 2.那么我们首先构造一个数字,使得这个数字除以3 余 1 ,并且还是5 和 7 的公倍数。先由 5735,即 5 和 7 的最小公倍数出发,先看35 除以 3 余 2 ,不符合要求,那

10、么就继续看5和 7 的“下一个”倍数35270是否可以,很显然70 除以 3 余 1类似的,我们再构造一个除以5 余 1,同时又是3 和 7 的公倍数的数字,显然21 可以符合要求。最后再构造除以7 余 1,同时又是3 ,5 公倍数的数字,45 符合要求,那么所求的自然数可以这样计算:270321245k3,5,7233k3,5,7 ,其中 k 是从 1 开始的自然数。也就是说满足上述关系的数有无穷多,如果根据实际情况对数的范围加以限制,那么我们就能找到所求的数。例如对上面的问题加上限制条件“满足上面条件最小的自然数”,那么我们可以计算2703212452 3,5,723 得到所求如果加上限制

11、条件“满足上面条件最小的三位自然数”,我们只要对最小的23 加上 3,5,7 即可,即23+105=128。例题精讲:【模块一:带余除法的定义和性质】【例 1 】( 第五届小学数学报竞赛决赛) 用某自然数a 去除 1992 ,得到商是46,余数是 r ,求 a 和 r 【解析】因为1992是a的46倍还多r,得到,得,所以a,141992 46 43.14 1992 46 43 1443 r【巩固】 (清华附中小升初分班考试)甲、乙两数的和是1088,甲数除以乙数商11余 32 ,求甲、乙两数【解析】(法 1)因为 甲乙1132,所以 甲乙乙1132乙乙12321088;则乙(108832)1

12、288,甲 1088乙1000( 法 2) 将余数先去掉变成整除性问题,利用倍数关系来做:从1088 中减掉 32 以后,1056 就应当是乙数的 (111) 倍,所以得到乙数10561288,甲数1088 881000【巩固】一个两位数除310,余数是37,求这样的两位数。【解析】本题为余数问题的基础题型,需要学生明白一个重要知识点,就是把余数问题 - 即“不整除问题”转化为整除问题。方法为用被除数减去余数,即得到一个除数的倍数;或者是用被除数加上一个“除数与余数的差” ,也可以得到一个除数的倍数。本题中310-37=273,说明 273 是所求余数的倍数,而273=3×7 

13、15;13 ,所求的两位数约数还要满足比37 大,符合条件的有 39 , 91.【例2】 (年全国小学数学奥林匹克试题) 有两个自然数相除,商是17,余数是13,已知被除数、2003除数、商与余数之和为,则被除数是多少2113【解析】被除数除数商余数被除数除数 +17+13=2113,所以被除数除数 =2083,由于被除数是除数的 17倍还多13 ,则由“和倍问题”可得:除数= (2083-13)÷(17+1) =115,所以被除数 =2083-115=1968【巩固】用一个自然数去除另一个自然数,商为40,余数是16.被除数、除数、商、余数的和是933,求这 2 个自然数各是多少【

14、解析】本题为带余除法定义式的基本题型。根据题意设两个自然数分别为x,y ,可以得到x 40 y 16,解方程组得x856856 ,21.y,即这两个自然数分别是x y 40 16 93321【例 3 】 (2000年“祖冲之杯”小学数学邀请赛试题) 三个不同的自然数的和为2001,它们分别除以19,23,31 所得的商相同,所得的余数也相同,这三个数是_, _, _ 。【解析】设所得的商为 a ,除数为b (19ab)(23ab) (31ab)2001,73a3b,由b19,2001可求得a 27,b10所以,这三个数分别是19ab523,23ab,31ab 847。631【巩固】 ( 200

15、4 年福州市“迎春杯”小学数学竞赛试题)一个自然数,除以11 时所得到的商和余数是相等的,除以9 时所得到的商是余数的3 倍,这个自然数是_【解析】设这个自然数除以 11余 a (0 a 11) ,除以 9 余 b(0 b 9),则有 11a a9 3bb ,即 3a7b ,只有 a7 , b 3 ,所以这个自然数为12 784。【例 4 】 (1997年我爱数学少年数学夏令营试题)有 48本书分给两组小朋友,已知第二组比第一组多5人如果把书全部分给第一组,那么每人4 本,有剩余;每人 5 本,书不够如果把书全分给第二组,那么每人3 本,有剩余;每人 4 本,书不够问:第二组有多少人?【解析】

16、由 484 12,4859.6 知,一组是10或11人同理可知 48 3 16 ,48 412知,二组是13 、 14 或 15 人,因为二组比一组多5 人,所以二组只能是15 人,一组10 人【巩固】一个两位数除以 13 的商是 6,除以 11 所得的余数是 6,求这个两位数【解析】因为一个两位数除以13 的商是 6 ,所以这个两位数一定大于13 678 ,并且小于 13(6 1)91;又因为这个两位数除以11 余 6,而 78 除以 11余 1,这个两位数为78 583 【模块二:三大余数定理的应用】【例 5 】有一个大于1 的整数,除45,59,101 所得的余数相同,求这个数.【解析】

17、 这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是由于所得的余数相同,根据同余定理,我们可以得到:这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数1014556 , 594514, (56,14)14 , 14 的约数有 1,2,7,14 ,所以这个数可能为 2,7,14 。【巩固】有一个整数,除【解析】 (法 1)39339,51,147所得的余数都是36, 1473144 , (36,144)3,求这个数 .12, 12 的约数是1,2,3,4,6,12,因为余数为3 要小于除数,这个数是4,6,12 ;( 法 2) 由于所得的余数相同,得到这个数一定能

18、整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数 51 39 12 , 147 39108 , (12,108) 12 ,所以这个数是 4,6,12 【巩固】在小于 1000 的自然数中,分别除以18及33所得余数相同的数有多少个?( 余数可以为 0)【解析】 我们知道 18 , 33的最小公倍数为18 , 33=198 ,所以每 198 个数一次1 198 之间只有1,2,3, , 17,198( 余 O) 这 18 个数除以 18 及 33所得的余数相同,而 999 ÷198=59 ,所以共有 5×18+9=99 个这样的数【巩固】 ( 2008 年仁华考题

19、 ) 一个三位数除以17 和 19 都有余数,并且除以17 后所得的商与余数的和等于它除以 19 后所得到的商与余数的和那么这样的三位数中最大数是多少,最小数是多少【解析】 设 这 个 三 位 数 为 s , 它 除 以 17和 19的 商 分 别 为 a 和 b , 余 数 分 别 为 m 和 n , 则s 17a m 19bn 根据题意可知 ambn ,所以 samsbn,即 16a18b ,得 8a9b 所以 a 是 9的倍数, b 是 8 的倍数此时,由ambn 知 nmaba8a1a 99由于 s为三位数,最小为100 ,最大为999 ,所以10017am999,而1 m16,所以1

20、7a 1 17am999 , 10017am17a16,得到5a58,而 a 是 9 的倍数,所以 a最小为 9 ,最大为 54 当 a54 时, nm1 a6 ,而 n18 ,所以 m12 ,故此时 s 最大为 1754 12930 ;9当 a11 ,由于 m1,所以此时s最小为 17 91154 9 时, n ma9所以这样的三位数中最大的是930 ,最小的是 154 【例 6 】 两位自然数 ab 与 ba 除以 7 都余 1,并且 ab ,求 abba 【解析】 abba 能被 7 整除,即 (10ab) (10b a)9 ( ab)能被 7 整除所以只能有 ab7 ,那么 ab可能为

21、 92 和 81 ,验算可得当ab92时, ba 29满足题目要求,abba92292668【巩固】学校新买来 118 个乒乓球, 67 个乒乓球拍和 33 个乒乓球网, 如果将这三种物品平分给每个班级,那么这三种物品剩下的数量相同请问学校共有多少个班【解析】 所求班级数是除以118,67,33 余数相同的数那么可知该数应该为1186751和 673334的公约数,所求答案为17 【巩固】 ( 2000 年全国小学数学奥林匹克试题) 在除 13511,13903 及 14589 时能剩下相同余数的最大整数是 _ 【解析】 因为 1390313511392 , 14589 13903 686,由

22、于 13511,13903,14589 要被同一个数除时,余数相同,那么,它们两两之差必能被同一个数整除 (392,686)98,所以所求的最大整数是98 【例 7 】 (2003 年南京市少年数学智力冬令营试题) 22003 与 20032 的和除以 7的余数是 _ 【解析】 找规律用7除2,22 , 23 , 24 , 25 , 26 , 的余数分别是 2,4 ,1,2,4,1,2,4,1, ,2的个数是3 的倍数时,用7 除的余数为1 ; 2 的个数是3 的倍数多1 时,用 7 除的余数为2 ;2的个数是3 的倍数多 2时,用 7 除的余数为 4因为 2200323667 2 ,所以 2

23、2003 除以 7 余 4 又两个数的积除以 7 的余数,与两个数分别除以7 所得余数的积相同 而 2003除以 7 余 1,所以 20032除以 7 余 1 故 2 2003 与 20032 的和除以7的余数是 4 15 【巩固】 ( 2004 年南京市少年数学智力冬令营试题) 在 1995,1998 ,2000,2001, 2003 中,若其中几个数的和被 9 除余 7,则将这几个数归为一组这样的数组共有_组【解析】 1 995 , 1998 , 2000 , 2001 ,2003除以 9的余数依次是6 ,0 ,2 ,3 ,5因为2 52507,25360 253679,所以这样的数组共有

24、下面4 个: 2000,2003,1998,2000,2003 ,2000,2003,2001,1995, 1998,2000,2003,2001,1995 【例 8】(2005 年全国小学数学奥林匹克试题) 有一个整数,用它去除70, 110, 160 所得到的 3 个余数之和是 50,那么这个整数是 _【解析】(70110160) 50290 , 503 16.2,除数应当是290 的大于 17小于 70 的约数, 只可能是 29和 58 ,110581.52, 5250 ,所以除数不是58 70 292.12, 11029 3.23, 160295.15, 1223 1550 ,所以除数

25、是 29【巩固】(2002 年全国小学数学奥林匹克试题) 用自然数 n 去除 63, 91, 129 得到的三个余数之和为25,那么 n=_【解析】n 能整除63 91129 25 258因为25 3 8.1大于 8 的约数显然, n,所以 n 是 258不能大于63 符合条件的只有43 【巩固】号码分别为101,126,173,193的 4 个运动员进行乒乓球比赛, 规定每两人比赛的盘数是他们号码的和被 3 除所得的余数. 那么打球盘数最多的运动员打了多少盘?【解析】 本题可以体现出加法余数定理的巧用。计算101 , 126 , 173 ,193除以3 的余数分别为2,0,2 ,1 。那么任

26、意两名运动员的比赛盘数只需要用2,0 ,2,1两两相加除以3 即可。显然126运动员打5 盘是最多的。【例9 】(2002年小学生数学报数学邀请赛试题) 六名小学生分别带着14 元、 17元、 18 元、 21 元、26 元、 37 元钱,一起到新华书店购买成语大词典一看定价才发现有5 个人带的钱不够,但是其中甲、 乙、丙3 人的钱凑在一起恰好可买2 本,丁、戊2 人的钱凑在一起恰好可买1 本这种成语大词典的定价是_元【解析】 六名小学生共带钱133 元 133 除以 3 余 1,因为甲、乙、丙、丁、戊的钱恰好能买3 本,所以他们五人带的钱数是3 的倍数,另一人带的钱除以3 余 1 易知,这个

27、钱数只能是37 元,所以每本成语大词典的定价是(1417182126)332 (元) 【巩固】 ( 2000 年全国小学数学奥林匹克试题) 商店里有六箱货物,分别重15,16,18,19,20,31 千克,两个顾客买走了其中的五箱已知一个顾客买的货物重量是另一个顾客的2 倍,那么商店剩下的一箱货物重量是_ 千克【解析】 两个顾客买的货物重量是3 的倍数(1516 18 19 20 31) (1 2) 119 3 39.2 ,剩下的一箱货物重量除以3 应当余2 ,只能是 20千克【例 10 】求 2461 1356047 11的余数【解析】 因为 2461 11223.8, 135 1112.3

28、, 604711549.8,根据同余定理(三 ),2461 135604711的余数等于 8 3 811的余数,而 83 8192,192 11 17.5,所以 2461 135 6047 11的余数为 5 【 巩固】 ( 华罗庚金杯赛模拟试题 ) 求 478 296 351除以 17 的余数【解析】先求出乘积再求余数,计算量较大可先分别计算出各因数除以17的余数,再求余数之积除以 17的余数 478,296,351 除以 17的余数分别为 2,7和 11,(2711) 179.1 1997的最后两位数【巩固】 求 3【解析】 即考虑 31997 除以 100 的余数由于 1004 25,由于

29、 3327 除以 25余 2,所以 39 除以 25余 8 ,1020余24余1,则20201能3 除以25余24,那么 3 除以 251 ;又因为 3 除以3 除以4余1;即3被 4和 25201 能被 100整除,即20除以 100余 1,由于整除,而 4 与 25 互质,所以 33199720 99 17,所以 31997 除以 100的余数即等于 317 除以 100的余数,而36729 除以 100余 29,35243 除以 100 余 43 , 317(36 )235 ,所以 317 除以 100的余数等于29 29 43除以100 的余数,而 29 29 43 36163除以 1

30、00余 63 ,所以 31997 除以 100 余 63 ,即 31997 的最后两位数为 63 【巩固】 2222 除以 13 所得余数是 _.2000个 "2 "【解析】 我们发现 222222整除 13 , 2000 ÷6 余 2,所以答案为22 ÷13 余 9。89【巩固】求 143 除以 7 的余数【解析】 法一:由于 1433 mod 7(143 被 7 除余 3),所以89898989被 7 除所得余数相等 )1433mod 7( 143 被 7 除所得余数与 36729 ,7291 mod 7( 729除以 7的余数为1 ),而 3所以3

31、893636L3635355 mod 71 4424 4314个故 14389 除以 7 的余数为 5.法二:89计算 3被 7 除所得的余数可以用找规律的方法,规律如下表:于是余数以 6为周期变化所以8955 mod 733【巩固】( 2007 年实验中学考题)22222002除以 7 的余数是多少123L2001【解析】 由于 122232L200122002220022003400510012003 1335 ,而 1001是 7的倍6数,所以这个乘积也是7 的倍数,故222222除以 7 的余数是 0;13 L20012002【巩固】 31303031被 13 除所得的余数是多少【解析

32、】 3 1 被 13 除所得的余数为5 ,当 n 取 1 , 2, 3 , L时 5n 被 13除所得余数分别是 5 ,12 , 8, 1,5 ,12,8,1 L以 4为周期循环出现,所以530 被 13 除的余数与52 被 13 除的余数相同,余12 ,则 3130 除以 13的余数为12 ;30 被 13 除所得的余数是4 ,当 n 取 1 ,2 ,3 , L时, 4n 被 13除所得的余数分别是 4 ,3,12 ,9 ,10 ,1,4,3,12 ,9,10 ,L L以 6为周期循环出现,所以431 被 13 除所得的余数等于41 被13 除所得的余数,即 4 ,故 3031 除以 13

33、的余数为 4;所以31303031 被 13 除所得的余数是124133【巩固】 ( 2008 年奥数网杯 ) 已知 a20082008L 2008 ,问: a 除以 13 所得的余数是多少1444244432008 个 2008【解析】 2 008 除以 13 余 6 , 10000 除以 13 余 3 ,注意到 200820082008 100002008 ;20082008200820082008 100002008;2008200820082008 200820082008 100002008 ;根据这样的递推规律求出余数的变化规律:而 2008除以 3 余 1,所以a20082008

34、L2008除以 13的余数与 2008除以 13 的余数相同,为 6.14442 44 432008 个 2008【巩固】 77777 除以 41 的余数是多少142 431996 个 7【解析】 找规律: 7417,774136 , 777 4139 , 777741 28 ,77777 410, ,所以 77777是 41的倍数,而19965399L 1,所以 77777 可以142 431996 个 7分成 399 段 77777和1个7组成,那么它除以41 的余数为 7 【巩固】 11223344L L20052005 除以 10 所得的余数为多少【解析】 求结果除以10 的余数即求其

35、个位数字 从 1 到 2005 这 2005 个数的个位数字是10 个一循环的,而对一个数的幂方的个位数,我们知道它总是4 个一循环的,因此把所有加数的个位数按每20个 (20 是 4 和 10 的最小公倍数 )一组,则不同组中对应的个位数字应该是一样的首先计算11223344L L2020 的个位数字,为 1476563690163656749094 的个位数字,为4,由于 2005个加数共可分成100 组另 5个数, 100 组的个位数字和是4100400 的个位数即0 ,另 外 5个 数 为 20012001、 20022002 、 20032003 、 20042004、 200520

36、05,它们和的个位数字是1 4 76523的个位数3 ,所以原式的个位数字是3,即除以 10的余数是 3 【例 11 】求所有的质数 P,使得4 p21 与6 p 21 也是质数【解析】 如果 p5 ,则 4 p21101 , 6 p 21 151 都是质数,所以5 符合题意如果P 不等于 5,那么 P除以 5 的余数为2除以 5的余数即等于22、 32或者2除以 5 的余数,1 、 2、 3 或者 4 , p1 、24即 1、4、9 或者 16 除以 5 的余数,只有 1 和 4两种情况 如果 p 2 除以 5的余数为1 ,那么4 p 21除以 5 的余数等于411 5除以 5 的余数,为

37、0,即此时4 p21被 5整除,而4 p21大于 5,所以此时4 p21不是质数;如果p 2 除以 5 的余数为 4 ,同理可知6 p21 不是质数,所以P 不等于 5, 4 p21与6 p 21至少有一个不是质数,所以只有p5 满足条件因数89909192939495969798【巩固】 在图表的第二行中,恰好填上8998 这因数十个数,使得每一竖列上下两个因数的乘积除以11 所得的余数都是3【解析】 因为两个数的乘积除以11 的余数, 等于两个数分别除以11 的余数之积 因此原题中的8998可以改换为 110 ,这样上下两数的乘积除以11 余 3 就容易计算了我们得到下面的结果:进而得到本

38、题的答案是:89909192939495969798因数37195621048因数因89909192939495969798数因91958997939490989296数【巩固】 ( 2000 年“华杯赛” 试题 )3 个三位数乘积的算式abc bcacab234235286( 其中 abc ) , 在校对时,发现右边的积的数字顺序出现错误,但是知道最后一位6 是正确的,问原式中的abc 是多少【解析】 由 于 23423528623 423 52 868(mod9), abcbcacab(abc) 3 (mod9),于是 (ab c)38(mod9),从而 (用 abc0,1,2,.,8(m

39、od9) 代入上式检验 )a bc2,5,8(mod9)(1) ,对 a 进行讨论:如果 a9 ,那么 bc2,5,8(mod9) (2) ,又 ca b 的个位数字是6 ,所以 bc 的个位数字为4 ,b c 可 能 为 41 、 72、 83 、 6 4 , 其 中 只 有 (b, c)(4,1),(8,3)符合(2) ,经检验只有983839398328245326 符合题意如果a8,那么 bc3,6,0(mod9) (3) ,又bc的个位数字为2或 7,则bc可能为2 1、3、46 2、76、 71,其中只有 (b, c)(2,1) 符合 (3) ,经检验, abc821 不合题意如果 a7 ,那么 bc4,7,1(mod9) (4) ,则 bc 可能为42 、 63,其中没有符合(4) 的 (b, c) 如果 a6,那么 b5, c 4, abcbcacab 700 600500210000000222334586 ,因此这时 abc 不可能符合题意综上所述,abc983 是本题唯一的解【例 12 】一个大于 1 的数去除290,235,200 时,得余数分别为a , a 2, a5 ,则这个自然数是多少【解析】 根据题意可知,这个自然数去除290 ,233 , 195 时,得

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论