2018最新小学奥数专题之-数论专题典型结论汇总

数论专题典型结论汇总

整除

一、常见数字的整除判定方法

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.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则

拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。

【备注】（以上规律仅在十进制数中成立.）

二、整除性质

性质1

如果数a 和数b 都能被数c 整除，那么它们的和或差也能被c 整除．即如果c ︱a ，c ︱b ，那么c ︱(a ±b )．

性质2如果数a 能被数b 整除，b 又能被数c 整除，那么a 也能被c 整除．即如果b ∣a ，

c ∣b ，那么c ∣a ．

用同样的方法，我们还可以得出：

性质3如果数a 能被数b 与数c 的积整除，那么a 也能被b 或c 整除．即如果bc ∣a ，那

么b ∣a ，c ∣a ．

性质4如果数a 能被数b 整除，也能被数c 整除，且数b 和数c 互质，那么a 一定能被b

与c 的乘积整除．即如果b ∣a ，c ∣a ，且(b ，c )=1，那么bc ∣a ．

例如：如果3∣12，4∣12，且(3，4)=1，那么(3×4)∣12．

性质5如果数a 能被数b 整除，那么am 也能被bm 整除．如果b ｜a ，那么bm ｜am （m 为

非0整数）；

性质6如果数a 能被数b 整除，且数c 能被数d 整除，那么ac 也能被bd 整除．如果b ｜

a ，且d ｜c ，那么bd ｜ac ；质数合数

一、判断一个数是否为质数的方法

根据定义如果能够找到一个小于p 的质数q (均为整数)，使得q 能够整除p ，那么p 就不是质数，所以我们只要拿所有小于p 的质数去除p 就可以了；但是这样的计算量很大，对于不太大的p ，我们可以先找一个大于且接近p 的平方数2K ，再列出所有不大于K 的质数，用这些质数去除p ，如没有能够除尽的那么p 就为质数.例如：149很接近1441212=?，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.

二、唯一分解定理

任何一个大于1的自然数n 都可以写成质数的连乘积，即：

312123k a a a a k n p p p p =????

其中为质数，12k a a a <<< 为自然数，并且这种表示是唯一的.该式称为n 的质因子分解式.

例如：三个连续自然数的乘积是210，求这三个数.

分析：∵210=2×3×5×7，∴可知这三个数是5、6和7.

三、部分特殊数的分解

111337=?；100171113=??；1111141271=?；1000173137=?；199535719=???；1998233337=????；200733223=??；2008222251=???；10101371337=???.约数倍数

一、求最大公约数的方法

①分解质因数法：先分解质因数，然后把相同的因数连乘起来．

例如：2313711=??，22252237=??，所以(231,252)3721=?=；

②短除法：先找出所有共有的约数，然后相乘．例如：21812

39632

，所以(12,18)236=?=；

③辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公约数．(如果最后的除数是1，那么原来的两个数是互质的)．

例如，求600和1515的最大公约数：151********÷= ；6003151285÷= ；

315285130÷= ；28530915÷= ；301520÷= ；

所以1515和600的最大公约数是15．二、最大公约数的性质

①几个数都除以它们的最大公约数，所得的几个商是互质数；

②几个数的公约数，都是这几个数的最大公约数的约数；

③几个数都乘以一个自然数n ，所得的积的最大公约数等于这几个数的最大公约数乘以n ．

三、求一组分数的最大公约数欢迎关注：奥数轻松学余老师薇芯：69039270

先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a ；求出各

个分数的分子的最大公约数b ；b a

即为所求．四、约数、公约数最大公约数的关系

（1）约数是对一个数说的；

（2）公约数是最大公约数的约数，最大公约数是公约数的倍数

五、求最小公倍数的方法

①分解质因数的方法；

例如：2313711=??，22252237=??，所以[]22231,252237112772=???=；

②短除法求最小公倍数；

例如：21812

39632

，所以[]18,12233236=???=；③[,]a b a b ?=．六、最小公倍数的性质

①两个数的任意公倍数都是它们最小公倍数的倍数．

②两个互质的数的最小公倍数是这两个数的乘积．

③两个数具有倍数关系，则它们的最大公约数是其中较小的数，最小公倍数是较大的数．

七、求一组分数的最小公倍数方法步骤

先将各个分数化为假分数；求出各个分数分子的最小公倍数a ；求出各个分数分母的最

大公约数b ；b a 即为所求．例如：35[3,5]15[,412(4,12)4

==注意：两个最简分数的最大公约数不能是整数，最小公倍数可以是整数.例如：

[]()1,414,4232,3??==???

八、倍数、公倍数、最小公倍数的关系

（1）倍数是对一个数说的；

（2）最小公倍数是公倍数的约数，公倍数是最小公倍数的倍数

九、最大公约数与最小公倍数的常用性质

1．两个自然数分别除以它们的最大公约数，所得的商互质。

如果m 为A 、B 的最大公约数，且A ma =，B mb =，那么a b 、互质，所以A 、B 的最小公倍数为mab

，所以最大公约数与最小公倍数有如下一些基本关系：

①A B ma mb m mab ?=?=?，即两个数的最大公约数与最小公倍数之积等于这两个数的积；欢迎关注：奥数轻松学余老师薇芯：69039270

②最大公约数是A 、B 、A B +、A B -及最小公倍数的约数．

2．两个数的最大公约和最小公倍的乘积等于这两个数的乘积。

即(,)[,]a b a b a b ?=?，此性质比较简单，学生比较容易掌握。

3．对于任意3个连续的自然数，如果三个连续数的奇偶性为

a )奇偶奇，那么这三个数的乘积等于这三个数的最小公倍数

例如：567210??=，210就是567的最小公倍数

b )偶奇偶，那么这三个数的乘积等于这三个数最小公倍数的2倍

例如：678336??=，而6,7,8的最小公倍数为3362168

÷=性质（3）不是一个常见考点，但是也比较有助于学生理解最小公倍数与数字乘积之间的大小关系，即“几个数最小公倍数一定不会比他们的乘积大”。

十、求约数个数与所有约数的和

1．求任一整数约数的个数

一个整数的约数的个数是在对其严格分解质因数后，将每个质因数的指数(次数)加1后所得的乘积。

如:1400严格分解质因数之后为32257??，所以它的约数有(3+1)×(2+1)×(1+1)=4×3×2=24个。(包括1和1400本身)

约数个数的计算公式是本讲的一个重点和难点，授课时应重点讲解，公式的推导过程是建立在开篇讲过的数字“唯一分解定理”形式基础之上，结合乘法原理推导出来的，不是很复杂，建议给学生推导并要求其掌握。难点在于公式的逆推，有相当一部分常考的偏难题型考察的就是对这个公式的逆用，即先告诉一个数有多少个约数，然后再结合其他几个条件将原数“还原构造”出来，或者是“构造出可能的最值”。

2．求任一整数的所有约数的和

一个整数的所有约数的和是在对其严格分解质因数后，将它的每个质因数依次从1加至这个质因数的最高次幂求和，然后再将这些得到的和相乘，乘积便是这个合数的所有约数的和。

如：33210002357=???，所以21000所有约数的和为

2323(1222)(13)(1555)(17)74880

++++++++=此公式没有第一个公式常用，推导过程相对复杂，需要许多步提取公因式，建议帮助学生找规律性的记忆即可。

十一、完全平方数常用性质

1.主要性质

1.完全平方数的尾数只能是0，1，4，5，6，9。不可能是2，3，7，8。

2.在两个连续正整数的平方数之间不存在完全平方数。

3.完全平方数的约数个数是奇数，约数的个数为奇数的自然数是完全平方数。

4.若质数p 整除完全平方数2a ，则p 能被a 整除。

2.性质欢迎关注：奥数轻松学余老师薇芯：69039270

性质1：完全平方数的末位数字只可能是0，1，4，5，6，9．

性质2：完全平方数被3，4，5，8，16除的余数一定是完全平方数．

性质3：自然数N 为完全平方数?自然数N 约数的个数为奇数．因为完全平方数的质因数

分解中每个质因数出现的次数都是偶数次，所以，如果p 是质数，n 是自然数，N

是完全平方数，且21|n p N -，则2|n p N ．

性质4：完全平方数的个位是6?它的十位是奇数．

性质5：如果一个完全平方数的个位是0，则它后面连续的0的个数一定是偶数．如果一

个完全平方数的个位是5，则其十位一定是2，且其百位一定是0，2，6中的一个．

性质6：如果一个自然数介于两个连续的完全平方数之间，则它不是完全平方数．

3.一些重要的推论

1.任何偶数的平方一定能被4整除；任何奇数的平方被4（或8）除余1.即被4除余2或3的数一定不是完全平方数。

2.一个完全平方数被3除的余数是0或1.即被3除余2的数一定不是完全平方数。

3.自然数的平方末两位只有：00，01，21，41，61，81，04，24，44，64，84，25，09，29，49，69，89，16，36，56，76，96。

4.完全平方数个位数字是奇数（1，5，9）时，其十位上的数字必为偶数。

5.完全平方数个位数字是偶数（0，4）时，其十位上的数字必为偶数。

6.完全平方数的个位数字为6时，其十位数字必为奇数。

7.凡个位数字是5但末两位数字不是25的自然数不是完全平方数；末尾只有奇数

个“0”的自然数不是完全平方数；个位数字为1，4，9而十位数字为奇数的自然数不是完全平方数。

3.重点公式回顾：平方差公式：22()()

a b a b a b -=+-余数

一、三大余数定理：

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 的余数之差。

例如：23，16除以5的余数分别是3和1，所以23－16＝7除以5的余数等于2，两个余数差3－1＝2.

当余数的差不够减时时，补上除数再减。

例如：23，14除以5的余数分别是3和4，23－14＝9除以5的余数等于4，两个余数差为3＋5－4＝4

3.余数的乘法定理

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.

乘方：如果a 与b 除以m 的余数相同，那么n a 与n b 除以m 的余数也相同．

二、同余定理

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：偶数±偶数=偶数，奇数±奇数=偶数

性质2：偶数±奇数=奇数

性质3：偶数个奇数的和或差是偶数

性质4：奇数个奇数的和或差是奇数

性质5：偶数×奇数=偶数，奇数×奇数=奇数，偶数×偶数=偶数

二、两个实用的推论

推论1：在加减法中偶数不改变运算结果奇偶性，奇数改变运算结果的奇偶性。

推论2：对于任意2个整数a,b,有a+b与a-b同奇或同偶

位值原理

一、位值原理的定义：同一个数字，由于它在所写的数里的位置不同，所表示的数值也不同。也就是说，每一个数字除了有自身的一个值外，还有一个“位置值”。例如“2”,写在个位上，就表示2个一，写在百位上，就表示2个百，这种数字和数位结合起来表示数的原则，称为写数的位值原理。

二、位值原理的表达形式：以六位数为例：

abcdef=a×100000+b×10000+c×1000+d×100+e×10+f。

三、解位值一共有三大法宝：（1）最简单的应用解数字谜的方法列竖式

（2）利用十进制的展开形式，列等式解答

（3）把整个数字整体的考虑设为x，列方程解答

进制

1.十进制：

我们常用的进制为十进制，特点是“逢十进一”。在实际生活中，除了十进制计数法外，还有其他的大于1的自然数进位制。比如二进制，八进制，十六进制等。

2.二进制：

在计算机中，所采用的计数法是二进制，即“逢二进一”。因此，二进制中只用两个数字0和1。二进制的计数单位分别是1、21、22、23、……，二进制数也可以写做展开式的形

=1×25+0×24+0×23+1×22+1×21+0×20。式，例如100110在二进制中表示为：(100110)

2

二进制的运算法则：“满二进一”、“借一当二”，乘法口诀是：零零得零，一零得零，零一得零，一一得一。

注意：对于任意自然数n,我们有n0=1。

3.k进制：

一般地，对于k进位制，每个数是由0，1，2， ，1

（）共k个数码组成，且

k-

“逢k进一”．1

（）进位制计数单位是0k，1k，2k， ．如二进位制的计数单位

k k>

是02，12，22， ，八进位制的计数单位是08，18，28， ．4.k 进位制数可以写成不同计数单位的数之和的形式

1110110n n n n k n n a a a a a k a k

a k a ---=?+?++?+ （）十进制表示形式：1010101010n n n n N a a a --=+++ ；

二进制表示形式：1010222n n n n N a a a --=+++ ；

为了区别各进位制中的数，在给出数的右下方写上k ，表示是k 进位制的数如：8352（），21010（），123145（）,分别表示八进位制，二进位制，十二进位制中的数．5.k 进制的四则混合运算和十进制一样

先乘除，后加减；同级运算，先左后右；有括号时先计算括号内的。

6.进制间的转换：

一般地，十进制整数化为k 进制数的方法是：除以k 取余数，一直除到被除数小于k 为止，余数由下到上按从左到右顺序排列即为k 进制数．反过来，k 进制数化为十进制数的一般方法是：首先将k 进制数按k 的次幂形式展开，然后按十进制数相加即可得结果．