数论-小学数学竞赛--带余除法强化篇

1. 能够根据除法性质调整余数进行解题2. 能够利用余数性质进行相应估算3. 学会多位数的除法计算4. 根据简单操作进行找规律计算带余除法的定义及性质 1、定义：一般地，如果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 就是余数。

这个图能够让学生清晰的明白带余除法算式中4个量的关系。

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

2、余数的性质⑴ 被除数=除数⨯商+余数；除数=（被除数-余数）÷商；商=（被除数-余数）÷除数；⑵ 余数小于除数．知识点拨教学目标5-5-2.带余除法（二）3、解题关键理解余数性质时，要与整除性联系起来，从被除数中减掉余数，那么所得到的差就能够被除数整除了．在一些题目中因为余数的存在，不便于我们计算，去掉余数，回到我们比较熟悉的整除性问题，那么问题就会变得简单了．例题精讲模块一、带余除法的估算问题【例 1】修改31743的某一个数字，可以得到823的倍数。

问修改后的这个数是几？【考点】带余除法的估算问题【难度】3星【题型】解答【解析】本题采用试除法。

823是质数，所以我们掌握的较小整数的特征不适用，31743÷823=38……469，于是31743除以823可以看成余469也可以看成不足(823-469=)354，于是改动某位数字使得得到的新数比原来大354或354+823n也是满足题意的改动．有n=1时，354+823：1177，n=2时，354+823×2=2000，所以当千位增加2，即改为3时，有修改后的五位数33743为823的倍数．【答案】33743【例 2】有48本书分给两组小朋友，已知第二组比第一组多5人．如果把书全部分给第一组，那么每人4本，有剩余；每人5本，书不够．如果把书全分给第二组，那么每人3本，有剩余；每人4本，书不够．问：第二组有多少人?【考点】带余除法的估算问题【难度】3星【题型】解答【关键词】1997年，小学数学夏令营【解析】由48412÷=，4859.6÷=知，一组是10或11人．同理可知48316÷=知，二组是13、÷=，48412 14或15人，因为二组比一组多5人，所以二组只能是15人，一组10人．【答案】10【例 3】一个两位数除以13的商是6，除以11所得的余数是6，求这个两位数．【考点】带余除法的估算问题【难度】3星【题型】解答【解析】因为一个两位数除以13的商是6，所以这个两位数一定大于13678⨯=，并且小于13(61)91⨯+=；又因为这个两位数除以11余6，而78除以11余1，这个两位数为78583+=．【答案】83【例 4】在小于1000的自然数中，分别除以18及33所得余数相同的数有多少个?(余数可以为0)【考点】带余除法的估算问题【难度】3星【题型】解答【解析】我们知道18，33的最小公倍数为[18，33]=198，所以每198个数一次．1～198之间只有1，2，3，…，17，198(余0)这18个数除以18及33所得的余数相同，而999÷198=5……9，所以共有5×18+9=99个这样的数．【答案】99【例 5】 托玛想了一个正整数，并且求出了它分别除以3、6和9的余数．现知这三余数的和是15．试求该数除以18的余数．【考点】带余除法的估算问题 【难度】3星 【题型】解答【关键词】圣彼得堡数学奥林匹克【解析】 除以3、6和9的余数分别不超过2，5，8，所以这三个余数的和永远不超过25815++=，既然它们的和等于15，所以这三个余数分别就是2，5，8．所以该数加1后能被3，6，9整除，而[3,6,9]18=，设该数为a ，则181a m =-，即18(1)17a m =-+（m 为非零自然数），所以它除以18的余数只能为17．【答案】17模块二、多位数的余数问题【例 6】 2000"2"2222个除以13所得余数是_____.【考点】多位数的余数问题 【难度】3星 【题型】填空【解析】 方法一、我们发现222222整除13，2000÷6余2，所以答案为22÷13余9。

小升初专练-数论问题-带余除法【知识点归纳】如：16÷3=5…1，即16=5×3+1，此时，被除数除以除数出现了余数，我们称之为带余数的除法．一般地，如果a是整数，b是整数（b≠0），那么一定有另外两个整数q和r，0≤r＜b，使得a=q×b+r．当r=0时，我们称a能被b整除当r≠0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的不完全商（亦简称为商）．【常考题型】例1：所有被4除余1的两位数的和为（ ）A、1200B、1208C、1210D、1224E、1229分析：本题中，由整除的意义可知，除以4后余1的最小两位数是：12+1=13．除以4后余1的最大两位数是：96+1=97．由此我们想除以4后余1的两位数一共有多少个？即所有除以4后余1的数组成的数列：13+17+21+…+97的项数有多少？由题意知数列的公差是4，那么计算项数得：（97-13）÷4+1=22．然后利用公式求它们的和就行了．解：除以4后余1的最小两位数是：12+1=13，除以4后余1的最大两位数是：96+1=97，那么除以4后余1的两位数一共有：（97-13）÷4+1=22（个），所有除以4后余1的两位数的和为：13+17+21+…+97=（13+97）×22÷2=110×11=1210．答：一切除以4后余1的两位数的和是1210．故选：C．点评：本题考查余数的性质与等差数列求和．本题的解题关键是由除以4余1这一特点，想到满足条件的最小的两位数是13，最大的两位数是97，是一个公差为4的等差数列．例2：一本书如果每天读80页，那么4天读不完，5天又有余；如果每天读90页，那么3天读不完，4天又有余；如果每天读N页，恰好N（N是自然数）天读完，这本书是（）页．分析：设页数为x，①由“一本书如果每天读80页，那么4天读不完，5天又有余”得320＜x＜400；②由“如果每天读90页，那么3天读不完，4天又有余”得270＜x＜360；③由①②得320＜x ＜360．满足上述条件的只有n=18.320＜18×18=324＜36．解：设页数为x，①320＜x＜400；②270＜x＜360；③由①②得：320＜x＜360，满足上述条件的只有n=18．320＜18×18=324＜360．故答案为：324．点评：此题考查了带余除法的知识，以及分析问题的能力．【解题思路】对任意整数a，b且b≠0，存在唯一的数对q，r，使a=bq+r，其中0≤r＜|b|．这个事实称为带余除法定理，是整除理论的基础．若c|a，c|b，则称c是a，b的公因数．若d是a，b的公因数，d≥0，且d可被a，b的任意公因数整除，则称d是a，b的最大公因数．若a，b的最大公因数等于1，则称a，b互素．累次利用带余除法可以求出a，b的最大公因数，这种方法常称为辗转相除法．又称欧几里得算法．一．选择题1．有四个自然数A、B、C、D，它们的和不超过400，并且A除以B商是5余5，A除以C商是6余6，A除以D商是7余7。

中国剩余定理
【例 1】一个自然数在1000和1200之间，且被3除余1，被5除余2，被7除余3，求符合条件的数。

【巩固】在200至300之间，有三个连续的自然数，其中，最小的能被3整除，中间的能被7整除，最大的能被13整除，那么这样的三个连续自然数分别是多少？
【例 2】一个大于100的自然数A除以11余5，除以9余7，除以13余3，这个数最小是多少？
【巩固】一个大于10的数，除以5余3，除以7余1，除以9余8，问满足条件的最小自然数为。

【例 3】在一个圆圈上有几十个孔(不到100个)，如图。

小明像玩跳棋那样，从A孔出发沿着逆时针方向，每隔几孔跳一步，希望一圈以后能跳回到A孔。

他先试着每隔2孔跳一步，结果只能跳到B孔。

他又试着每隔4孔跳一步，也只能跳到B孔。

最后他每隔6孔跳一步，正好跳回到A孔，你知道这个圆圈上共有多少个孔吗？
例3图【巩固】一个小于200的数，它除以11余8，除以13余10，这个数是多少？
〖答案〗
【例 1】1102
【巩固】258，259，260
【例 2】1303
【巩固】323
【例 3】91
【巩固】140。

第十讲：数论之余数问题知识点拨：一、带余除法的定义及性质：一般地，如果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，那么上面这个算式一定是错的。