高中数学讲义：初等数论——整除性.pdfVIP

高中数学讲义：初等数论一整除性

目录

1.本讲概述1

2.整除2

2.1.整除的定义2

2.2.数的整除特征2

2.3.整除的几条性质2

3.带余除法3

4.基本定义：奇数偶数素数合数最大公约数最小公倍数完全平方数阶乘3

5.自然数唯一分解定理约数个数公式4

6.例题精讲5

7.大显身手6

1.本讲概述

数论是数学中极其重要又非常迷人的一个分支，目前我们仅学习初等数论中

较浅的内容.

初等数论是数学竞赛四大模块中较难以掌握的模块之一，在数学竞赛中占据

极其重要的位置.特别是联赛改制以后，二试必考一道50分的数论大题，一试

也会有一到两道数论方面的问题.数论与组合水平如何是大家能否获得联赛一

等奖甚至更好成绩的关键.

初等数论这块的竞赛问题涉及到的知识点极少，甚至可以说绝大部分同学在

小学初中的培训中基本都接触过.但是限于初中的知识面和同学的年龄，考试中

一般不出现较为深入难度较高的数论问题.到了高中，大家将复习小学初中阶

段的数论知识，并将其中的很多知识更为理论化系统化.高中的数论问题难度

也会明显增高.但是在数论这一模块中，我们并不提倡大家过多地掌握很多高

深的数论知识，而是提倡大家真正去灵活熟练地运用最基本最重要的数论基

础知识和重要定理来解决问题.

由于同学们在小学初中都已经学过不少关于初等数论的初步知识，所以这

里我们把大家比较熟悉的知识都罗列在下面，对其中大部分定理将不给出证明，

直接给出结论.

第1页共6页

如果不特别说明，本讲中所有字母均代表正整数.

2.整除

2.1.整除的定义

两个整数a和bb（WO）,若存在整数k,使得a=bk,我们称a能被b整除，

记作b|a.此时把a叫做b的倍数，b叫做a的约数.如果a除以b的余数不为

零，则称a不能被b整除，或b不整除a,记作。（.

2.2.数的整除特征

1（）1与0的特性：

1是任何整数的约数，即对于任何整数a,总有l|a.

0是任何非零整数的倍数，aWO,a为整数，则a|0.

2（）能被2,5；4,25；8,125；3,9；11,7,13整除的数的特征：

能被2整除的数的特征：个位为0,2,4,6,8的整数能被2整除，我们

记为2kk（为整数）.

能被5整除的数的特征：个位数为0或5的整数必被5整除，我们记为5kk（

为整数）.

能被425整除的数的特征：末两位数字组成的两位数能被42（5）整除的

整数必能被42（5）整除.

能被8,125整除的数的特征：末三位数字组成的三位数能被81（25）整

除的整数必能被81（25）整除.

能被3,9整除的数的特征：各个数位上数字之和能被3或9整除的整数必

能被3或9整除.

能被11整除的数的特征：一个整数的奇数位数字之和与偶数位数字之和的

差如果是11的倍数，则这个数就能被11整除.

能被7,11,13整除的数的特征：一个三位以上的整数能否