数论讲义一：整除.pdfVIP

数论讲义一：整除

整除是整数的一个重要内容，这里仅介绍其中的几个方面：整数的

整除性、最大公约数、最小公倍数、方幂问题。

Ⅰ.整数的整除性

初等数论的基本研究对象是自然数集合及整数集合。我们知道，整

数集合中可以作加、减、乘法运算，并且这些运算满足一些规律（即加

法和乘法的结合律和交换律，加法与乘法的分配律），但一般不能做除

法，即，如是整除，，则不一定是整数。由此引出初等数论中第一个

基本概念：整数的整除性。

定理一：（带余除法）对于任一整数和任一整数，必有惟一的一对

整数，使得，，并且整数和由上述条件惟一确定，则称为除的不完全

商，称为除的余数。

若，则称整除，或被整除，或称的倍数，或称的约数（又叫因

子），记为。否则，|。

任何的非的约数，叫做的真约数。

0是任何整数的倍数，1是任何整数的约数。

任一非零的整数是其本身的约数，也是其本身的倍数。

由整除的定义，不难得出整除的如下性质：

（1）若

（2）若

（3）若，则反之，亦成立。

（4）若。因此，若。

（5）、互质，若

（6）为质数，若则必能整除中的某一个。

特别地，若为质数，

（7）如在等式中除开某一项外，其余各项都是的倍数，则这一项也是

的倍数。

（8）n个连续整数中有且只有一个是n的倍数。

（9）任何n个连续整数之积一定是n的倍数。

（10）二项式定理：；；

经典例题：

一、带余除法

1．若是形如的数中最小的正整数，求证：；

分析：利用带余除法，设

2．为质数，，证明：被整除；

分析：利用带余除法处理，可以设，再来表示

二．若

3．设和为自然数，使得被整除，证明：

分析：根据恒等式

4．为给定正整数，对任意，都有，证明：；

分析：注意到，对任意，有

三、利用牛顿二项式定理

；；

5．设都是正整数，，且，证明：；

分析：首先由，而，讨论的奇偶性

6．已知，定义，证明：；

分析：当时，

四、配对思想

7．设为奇数，证明：；

分析：由于，这些数的分子都是，分母都小于，因此想到用配对法做此

题；

五．反证法

8．设，，而是一个不小于的正整数，证明：存在整数，使得；

整除作业一

1．设为有理数，为最小正整数，使得是整数，如果与是整数，证

明：。

2．设为素数，，为最小正整数使得，则。

3．设表示全部由组成的位（十进制）数，如果为质数，证明：也为

质数。

4．证明：对不超过的任意个正整数中，至少有一个被另一个整除。

5．在已知数列中，相邻若干个数之和能被11整除的数组共有多少组？

6．设，，是一个素数。已知，证明：是一个完全平方数；

7．设为一个1000位数，已知的任10个连续数码构成的数都为的倍数，

证明：

；

8．设为正整数，，证明：

9．均为自然数，使得，证明：可被整除；

10．证明；在中至少中有一个能被整除，为大于的奇数。

11．证明；自然数为质数的充分必要条件是：对于每个适合的自然数，

二项式系数被整除；