第06讲 数论专题+口奥3（原卷版）.pdfVIP

第06讲数论专题+口奥3

掌握数论七大知识点基础概念

灵活运用数论知识答题

掌握口奥知识及完成训练

模块一：数论

一：知识点梳理

1、整数与整除

1、整数的意义和分类

自然数：零和正整数统称为自然数；

整数：正整数、零、负整数，统称为整数。

正整数

自然数

整数零

负整数

2、整除

aa

（）整数除以整数，如果除得的商是整数而余数为零，我们就说能被整除；或者

1bb

a

说能整除。

b

（2）整除的条件（两个必须同时满足）：

①除数、被除数都是整数；②被除数除以除数，商是整数而且余数为零。

3、除尽与整除的异同点

相同点：除尽与整除，都没有余数，即余数都为0；除尽中包含整除

不同点：整除中被除数、除数和商都为整数，余数为零；

除尽中被除数、除数和商不一定为整数，余数为零。

2、因数和倍数

1、因数和倍数

aaa

整数能被整数整除，就叫做的倍数，就叫做的因数（也称为约数）。

bbb

注意：（1）在整除的条件下，才有因数和倍数的概念。倍数和因数是相互依存的，不能单

独存在。

2、求一个数的因数的方法

（1）列乘法算式：根据因数的意义，有序地写出某数的所有两个数乘积的乘法算式，乘法

算式中的因数就是该数的因数。

（2）列除法算式：用此数除以任意整数，所得商是整数而无余数，这些除数和商就是该数

的因数。

3、求一个数的倍数的方法

求一个数的倍数，就是用这个数，依次与非零自然数相乘，所得之数就是这个数的倍数。

4、因数和倍数的性质（规律总结）

1是任何一个整数的因数，任何整数都是1的倍数；

0是任何一个不等于0的整数的倍数，任何一个不等于0的整数都是0的因数；

一个正整数既是它本身的最大因数，也是它本身的最小倍数。

3、素数、合数与分解素因数

1、素数与合数

一个数除了1和它本身，不再有别的因数，这个数叫做素数（也叫做质数）。

一个数除了1和它本身，还有别的因数，这个数叫做合数。

要特别记住：0和1不是素数，也不是合数。

常用的100以内的素数：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、

59、61、67、71、73、79、83、89、97，共计25个；除了2其余的素数都是奇数；除了2和5，

其余的素数个位数字只能是1，3，7或9。

考点：（1）值得注意的是很多题都会以素数2的特殊性为考点；

（2）除了2和5，其余素数个位数字只能是1，3，7或9。这也是很多题解题思路，需要

大家注意。

2、素因数与分解素因数

素因数：如果一个素数是某个数的因数，那么就说这个素数是这个数的素因数。

互素：公因数只有1的两个自然数，叫做互素。

分解素因数：把一个合数用素因数相乘的形式表示出来，叫做分解素因数。

例如：部分特殊数的分解

；；；；；

11133710017111311111412711000173137199535719

；；；

1998233337200733223200822225110101371337

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

根据定义如果能够找到一个小于p的素数q（均为整数），使得q能够整除p，那么p就不

是素数，所以我们只要拿所有小于p的素数去除p就可以了。

例如：，，所以是素数

2331713121317233

4、最大公因数与最小公倍数

1、最大公因数的概念及求法