第十讲：数论之余数问题
余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。
许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！”
余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。
知识点拨：
一、带余除法的定义及性质：
一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r,
0≤r＜b；我们称上面的除法算式为一个带余除法算式。这里：
r=时：我们称a可以被b整除，q称为a除以b的商或完全商
(1)当0
r≠时：我们称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世纪，有个印度数学家名叫花拉子米，写有一本《花拉子米算术》，他们在计算时通常是在一个铺有沙子的土板上进行，由于害怕以前的计算结果丢失而经常检验加法运算是否正确，他们的检验方式是这样进行的：
++++=
例如：检验算式1234189818922678967178902889923
1234除以9的余数为1
1898除以9的余数为8
18922除以9的余数为4
678967除以9的余数为7
178902除以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先由5735
?=是否可以，很显然70除以3余1
和7的“下一个”倍数35270
类似的，我们再构造一个除以5余1，同时又是3和7的公倍数的数字，显然21可以符合要求。
最后再构造除以7余1，同时又是3，5公倍数的数字，45符合要求，那么所求的自然数可以这样计算：
?+?+?±=-，其中k是从1开始的自然数。
k k
270321245[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÷=，得1992464314=?+，所以43a =，14r =．
【巩固】 (清华附中小升初分班考试)甲、乙两数的和是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 =+??+++=?,解方程组得85621
x 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。
【巩固】 有一个整数，除39,51,147所得的余数都是3，求这个数.
【解析】 (法1) 39336-=，1473144-=，(36,144)12=，12的约数是1,2,3,4,6,12，因为余数为3要小
于除数，这个数是4,6,12；
(法2)由于所得的余数相同，得到这个数一定能整除这三个数中的任意两数的差，也就是说它是任意两数差的公约数．513912-=，14739108-=，(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=5……9，所以共有5×18+9=99个这样的数．
【巩固】 (2008年仁华考题)一个三位数除以17和19都有余数，并且除以17后所得的商与余数的和等于
它除以19后所得到的商与余数的和．那么这样的三位数中最大数是多少，最小数是多少？
【解析】 设这个三位数为s ，它除以17和19的商分别为a 和b ，余数分别为m 和n ，则
1719s a m b n =+=+．
根据题意可知a m b n +=+，所以()()s a m s b n -+=-+，即1618a b =，得89a b =．所以a 是9
的倍数，b 是8的倍数．此时，由a m b n +=+知8199
n m a b a a a -=-=-=． 由于s 为三位数，最小为100，最大为999，所以10017999a m ≤+≤，而116m ≤≤，
所以17117999a a m +≤+≤，100171716a m a ≤+≤+，得到558a ≤≤，而a 是9的倍数，所以a 最小为9，最大为54．
当54a =时，169
n m a -==，而18n ≤，所以12m ≤，故此时s 最大为175412930?+=； 当9a =时，119
n m a -==，由于1m ≥，所以此时s 最小为1791154?+=． 所以这样的三位数中最大的是930，最小的是154．
【例 6】 两位自然数ab 与ba 除以7都余1，并且a b >，求ab ba ?．
【解析】 ab ba -能被7整除，即(10)10)9a b b a a b +-+=?-（（）
能被7整除．所以只能有7a b -=，那么ab
数论基础知识 小学数论问题，起因于除法算式：被除数÷除数＝商……余数 1.能整除：整除，因数与倍数，奇数与偶数，质数与合数，公因数与公倍数，分解质因数等； 2.不能整除：余数，余数的性质与计算（余数），同余问题（除数），物不知数问题（被除数）。 一、因数与倍数 1、因数与倍数 （1）定义： 定义1：若整数a能够被b整除，a叫做b的倍数，b就叫做a的因数。 定义2：如果非零自然数a、b、c之间存在a×b＝c，或者c÷a＝b，那么称a、b是c的因数，c是a、b 的倍数。 注意：倍数与因数是相互依存关系，缺一不可。（a、b是因数，c是倍数） 一个数的因数个数是有限的，最小的因数是1，最大的因数是它本身。 一个数的倍数个数是无限的，最小的倍数是它本身，没有最大的倍数。 （2）一个数的因数的特点： ①最小的因数是1，第二小的因数一定是质数； ②最大的因数是它本身，第二大的因数是：原数÷第二小的因数 （3）完全平方数的因数特征： ①完全平方数的因数个数是奇数个，有奇数个因数的数是完全平方数。 ②完全平方数的质因数出现次数都是偶数次； ③1000以内的完全平方数的个数是31个，2000以内的完全平方数的个数是44个，3000以内的完 全平方数的个数是54个。（312=961，442=1936，542=2916） 2、数的整除（数的倍数） （1）定义： 定义1：一般地，三个整数a、b、c，且b≠0，如有a÷b＝c，则我们就说，a能被b整除，或b能整除a，或a能整除以b。 定义2：如果一个整数a，除以一个整数b（b≠0），得到一个整数商c，而且没有余数，那么叫做a能被b整除或b能整除a，记作b|a。（a≥b） （2）整除的性质： 如果a、b能被c整除，那么（a+b）与（a-b）也能被c整除。 如果a能被b整除，c是整数，那么a×c也能被b整除。 如果a能被b整除，b又能被c整除，那么a也能被c整除。 如果a能被b、c整除，那么a也能被b和c的最小公倍数整除。 （3）一些常见数的整除特征（倍数特征）： ①末位判别法 2、5的倍数特征：末位上的数字是2、5的倍数。 4、25的倍数特征：末两位上的数字是4、25的倍数。 8、125的倍数特征：末三位上的数字是8、125的倍数。 ②截断求和法（从右开始截） 9（及其因数3）的倍数特征：一位截断求和 99（及其因数3、9、11、33）的倍数特征：两位截断求和 999（及其因数3、9、27、37、111、333）的倍数特征：三位截断求和 ③截断求差法（从右开始截） 11的倍数特征：一位截断求差 101的倍数特征：两位截断求差 1001（及其因数7、11、13、77、91、143）的倍数特征：三位截断求差
知识框架 」、整除的定义： 当两个整数a和b （b工0, a被b除的余数为零时（商为整数），则称a被b整除或b整除a,也把a 叫做b的倍数，b叫a的约数，记作b|a，如果a被b除所得的余数不为零，则称a不能被b整除，或b不整除a,记作b a. 二、常见数字的整除判定方法 1. 一个数的末位能被2或5整除，这个数就能被2或5整除； 一个数的末两位能被4或25整除，这个数就能被4或25整除； 一个数的末三位能被8或125整除，这个数就能被8或125整除； 2. 一个位数数字和能被3整除，这个数就能被3整除； 一个数各位数数字和能被9整除，这个数就能被9整除； 3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整 除； 4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、 11或13整除； 5. 如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除； 6. 如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有 两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。 7. 若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被 7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的 过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13-3X2 = 7,所以133是7 的倍数；又例如判断6139是否7的倍数的过程如下：613 —9>2= 595 , 59- 5X2= 49,所以6139是7的倍数，余类推。 8. 若一个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被 13整除。如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」 的过程，直到能清楚判断为止。 MSDC模块化分级讲义体系六年级奥数.数论.整除问题（ABC级）.学生版Page 1 of 14
名校真题测试卷10 （数论篇一） 1、（05年人大附中考题）有_____个四位数满足下列条件：它的各位数字都是奇数；它的各位数字互不相同；它的每个数字都能整除它本身。 2、（05年101中学考题） 如果在一个两位数的两个数字之间添写一个零，那么所得的三位数是原来的数的9倍，问这个两位数 是_____。 3 （05年首师附中考题） 1 21+ 202 2121 + 50513131313 21212121212121 =________。 4 （04年人大附中考题） 甲、乙、丙代表互不相同的3个正整数，并且满足：甲×甲=乙+乙=丙×135．那么甲最小是____。 (02年人大附中考题) 下列数不是八进制数的是( ) A、125 B、126 C、127 D、128 【附答案】 1 【解】：6 2 【解】：设原来数为ab，这样后来的数为a0b,把数字展开我们可得：100a+b=9×(10a+b),所以我们可以知道5a=4b,所以a=4,b=5,所以原来的两位数为45。 3 【解】：周期性数字，每个数约分后为1 21 + 2 21 + 5 21 + 13 21 =1 4 【解】：题中要求丙与135的乘积为甲的平方数，而且是个偶数（乙+乙），这样我们分解135=5×3×3×3，所以丙最小应该是2×2×5×3，所以甲最小是：2×3×3×5=90。 5 【解】：八进制数是由除以8的余数得来的，不可能出现8，所以答案是D。 第十讲小升初专项训练数论篇（一） 一、小升初考试热点及命题方向 数论是历年小升初的考试难点，各学校都把数论当压轴题处理。由于行程题的类型较多，题型多样，变化众多，所以对学生来说处理起来很头疼。数论内容包括：整数的整除性，同余,奇数与偶数,质数与合数,约数与倍数,整数的分解与分拆等。作为一个理论性比较强的专题，数论在各种杯赛中都会占不小的比重，而且数论还和数字谜,不定方程等内容有着密切的联系,其重要性是不言而喻的。 二、考点预测 的小升初考试将继续以填空和大题形式考查数论，命题的方向可能偏向小题考察单方面的知识点，大题
第十讲：数论之余数问题 余数问题是数论知识板块中另一个内容丰富，题目难度较大的知识体系，也是各大杯赛小升初考试必考的奥数知识点，所以学好本讲对于学生来说非常重要。 许多孩子都接触过余数的有关问题，并有不少孩子说“遇到余数的问题就基本晕菜了！” 余数问题主要包括了带余除法的定义，三大余数定理（加法余数定理，乘法余数定理，和同余定理），及中国剩余定理和有关弃九法原理的应用。 知识点拨： 一、带余除法的定义及性质： 一般地，如果a是整数，b是整数（b≠0）,若有a÷b=q……r，也就是a＝b×q＋r, 0≤r＜b；我们称上面的除法算式为一个带余除法算式。这里： r=时：我们称a可以被b整除，q称为a除以b的商或完全商 (1)当0 r≠时：我们称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.同余定理
小学奥数中的数论问题 在奥数竞赛中有一类题目叫做数论题，这一部分的题目具有抽象，思维难度大，综合运用知识点多的特点，基本上出现数论题目的时候大部分同学做得都不好。 一、小学数论究包括的主要内容 我们小学所学习到的数论内容主要包含以下几类： 整除问题：（1）整除的性质；（2）数的整除特征（小升初常考内容） 余数问题：（1）带余除式的运用被除数=除数×商+余数.（余数总比除数小） （2）同余的性质和运用 奇偶问题：（1）奇偶与加减运算；（2）奇偶与乘除运算质数合数：重点是质因数的分解（也称唯一分解定理）约数倍数：（1）最大公约最小公倍数两大定理 一、两个自然数分别除以它们的最大公约数，所得的商互质。 二、两个数的最大公约和最小公倍的乘积等于这两个数的乘积。 （2）约数个数决定法则（小升初常考内容） 整数及分数的分解与分拆：这一部分在难度较高竞赛中常
出现，属于较难的题型。二、数论部分在考试题型中的地位 在整个数学领域，数论被当之无愧的誉为“数学皇后”。翻开任何一本数学辅导书，数论的题型都占据了显著的位置。在小学各类数学竞赛和小升初考试中，系统研究发现，直接运用数论知识解题的题目分值大概占据整张试卷总分的30%左右，而在竞赛的决赛试题和小升初一类中学的分班测试题中，这一分值比例还将更高。 出题老师喜欢将数论题作为区分尖子生和普通学生的依据，这一部分学习的好坏将直接决定你是否可以在选拔考试中拿到满意的分数。三、孩子在学习数论部分常常会遇到的问题 数学课本上的数论简单，竞赛和小升初考试的数论不简单。 有些孩子错误地认为数论的题目很简单，因为他们习惯了数学课本上的简单数论题，比如：例1：求36有多少个约数？ 这道题就经常在孩子们平时的作业里和单元测试里出现。可是小升初考题里则是：例2：求3600有多少个约数？ 很多孩子就懵了，因为“平时考试里没有出过这么大的数！”（孩子语）于是乎也硬着头皮用课堂上求约数的方法去求，白白浪费了大把的时间，即使最后求出结果也并不划
行程问题 基本行程问题平均速度火车过桥流水行船接送问题电梯行程 数论问题 奇偶分析数的整除约数倍数进位制余数问题完全平方数 几何问题 小学几何五大模型勾股定理与弦图巧求周长立体图形的体积 计数问题 加法原理乘法原理容斥原理排列组合枚举法归纳法 应用题 鸡兔同笼问题年龄问题盈亏问题牛吃草问题工程问题浓度问题 计算问题 分数列项与整数列项繁分数的计算数学计算公式换元法找规律 其他 数阵图与数字谜操作与策略抽屉原理逻辑推理不定方程染色问题 小学六年级奥数基础知识——数论一 一质数和合数 （1）一个数除了1和它本身，不再有别的约数，这个数叫做质数（也叫做素数）。 一个数除了1和它本身，还有别的约数，这个数叫做合数。 （2）自然数除0和1外，按约数的个数分为质数和合数两类。 任何一个合数都可以写成几个质数相乘的形式。 要特别记住：0和1不是质数，也不是合数。 （3）最小的质数是2 ，2是唯一的偶质数，其他质数都为奇数； 最小的合数是4。 （4）质数是一个数，是含有两个约数的自然数。 互质 是指两个数，是公约数只有一的两个数，组成互质数的两个数可能是两个质数（３和５），可能是一个质数和一个合数（３和４），可能是两个合数（４和９）或1与另一个自然数。 （５）如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数。 把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 （６）１００以内的质数有２５个：２、３、５、７、１１、１３、１７、１９、２３、２９、３１、３７、４１、４３、４７、５３、５９、６１、６７、７１、７３、７９、８３、８９、９７． 注意：两个质数中差为1的只有3-2 ；除2外，任何两个质数的差都是偶数。 二整除性 （１）概念 一般地，如a、b、c为整数，b≠0，且a÷b=c，即整数a除以整除b（b不等于0），除得
小学奥数数论知识点总结 1.奇偶性问题 奇+奇=偶奇×奇=奇 奇+偶=奇奇×偶=偶 偶+偶=偶偶×偶=偶 2.位值原则 形如：abc=100a+10b+c 3.数的整除特征： 整除数特征 2末尾是0、2、4、6、8 3各数位上数字的和是3的倍数 5末尾是0或5 9各数位上数字的和是9的倍数 11奇数位上数字的和与偶数位上数字的和，两者之差是11的倍数4和25末两位数是4(或25)的倍数 8和125末三位数是8(或125)的倍数 7、11、13末三位数与前几位数的差是7(或11或13)的倍数 4.整除性质 ①如果c|a、c|b，那么c|(ab)。 ②如果bc|a，那么b|a，c|a。 ③如果b|a，c|a，且(b,c)=1,那么bc|a。④如果c|b,b|a,那么c|a.
⑤a个连续自然数中必恰有一个数能被a整除。 5.带余除法 一般地，如果a是整数，b是整数(b≠0),那么一定有另外两个整数q和r，0≤r 当r=0时，我们称a能被b整除。 当r≠0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的不完全商(亦简称为商)。用带余数除式又可以表示为a÷b=q……r,0≤r 6.唯一分解定理 任何一个大于1的自然数n都可以写成质数的连乘积，即n=p1×p2×...×pk 7.约数个数与约数和定理 设自然数n的质因子分解式如n=p1×p2×...×pk那么：n的约数个数： d(n)=(a1+1)(a2+1)....(ak+1) n的所有约数和：(1+P1+P1+…p1)(1+P2+P2+…p2)… (1+Pk+Pk+…pk) 8.同余定理 ①同余定义：若两个整数a，b被自然数m除有相同的余数，那么称a，b 对于模m同余，用式子表示为a≡b(modm) ②若两个数a，b除以同一个数c得到的余数相同，则a，b的差一定能被c整除。③两数的和除以m的余数等于这两个数分别除以m的余数和。 ④两数的差除以m的余数等于这两个数分别除以m的余数差。 ⑤两数的积除以m的余数等于这两个数分别除以m的余数积。 9.完全平方数性质 ①平方差：A-B=(A+B)(A-B)，其中我们还得注意A+B，A-B同奇偶性。
一、整除的定义： 当两个整数a 和b （b≠0），a 被b 除的余数为零时（商为整数），则称a 被b 整除或b 整除a ，也把a 叫做b 的倍数，b 叫a 的约数，记作b|a ，如果a 被b 除所得的余数不为零，则称a 不能被b 整除，或b 不整除a ，记作b a. 二、常见数字的整除判定方法 1. 一个数的末位能被2或5整除，这个数就能被2或5整除； 一个数的末两位能被4或25整除，这个数就能被4或25整除； 一个数的末三位能被8或125整除，这个数就能被8或125整除； 2. 一个位数数字和能被3整除，这个数就能被3整除； 一个数各位数数字和能被9整除，这个数就能被9整除； 3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整 除； 4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、 11或13整除； 5. 如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除； 6. 如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有 两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。 7. 若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被 7整除。如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数，余类推。 8. 若一个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被 13整除。如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」知识框架 数的整除
小学奥数数论问题余数问题练习题【五篇】 分析：这个题没有告诉我们,这三个数除以这个数的余数分别是多少,但是因为所得的余数相同,根据性质2,我们能够得到：这个数一定能整除这三个数中的任意两数的差,也就是说它是任意两数差的公约数. 101-45=56,101-59=42,59-45=14,(56,42,14)=14,14的约数有1,2,7,14,所以这个数可能为2,7,14. 2.已知三个数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. 3.除以99,余数是______. 分析：所求余数与19×100,即与1900除以99所得的余数相同,所以所求余数是19. 4.求下列各式的余数： (1)2461×135×6047÷11 (2)19992000÷7 分析：(1)5;(2)1999÷7的余数是4,19992000 与42000除以7 的余数相同.然后再找规律,发现4 的各次方除以7的余数的排列规律是 4,2,1,4,2,1......这么3个一循环,所以由2000÷3 余2 能够得到42000除以7 的余数是2,故19992000÷7的余数是2 . 【第二篇】
(小学数学奥林匹克初赛)有苹果,桔子各一筐,苹果有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(人) . 【第三篇】 有一个大于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. 【第四篇】 1.已知三个数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. 2.除以99的余数是______.
第19讲数论综合 知识点精讲 特殊数的整除特征 1. 尾数判断法 1) 能被2整除的数的特征： 2) 能被5整除的数的特征： 3) 能被4 (或25)整除的数的特征： 4) 能被8 (或125)整除的数的特征： 2. 数字求和法： 3. 99的整除特性： 4. 奇偶位求差法： 5. 三位截断法： 特别地：7X11X13=1001, abcabc=abcX1001 二、多位数整除问题 技巧：1>目的是使多位数变短”途径是结合数的整除特征和整除性质 2>对于没有整除特性的数，利用竖式解决。 三、质数合数 1. 基本定义 【质数】一一 【合数】一一 注：自然数包括0、1、质数、合数. 【质因数】一一 【分解质因数】一一 用短除法和分拆相乘法分解质因数。任何一个合数分解质因数的结果是唯一的。 分解质因数的标准表示形式：N=a1Xa2Xa3X X n,其中a1、a2、a3 an都是合数N的质因数，且