初中数学强基计划数论专题2：整除的探索方法与解题导引.pdfVIP

初中数学

初中强基计划数论专题2：整除的探索方法与解题导引

整除是初等数论中一个基本内容，它是数学竞赛中经常涉及到的一个问题。整数集对于加

法、减法、乘法运算是封闭的，换言之，两个整数通过加法、减法与乘法运算后仍为整数，然

而整数集对于除法运算是不封闭的，因而研究整数之间的除法成了数论中的重要部分。随着带

余除法的引入，质数余合数，因数与倍数，最大公约数与最小公倍数，完全平方数等丰富内容

受到了人们的青睐。

[基础知识]

1、带余除法：

定义1：设＞0，如果存在，使得＜b，称为除

a,bZ,a0,bqZbaqr,0rqa

以所得的商，称为除以所得的余数。

brab

当时，，此时称被整除，或称整除，记,否则称不整除，记

r0abqabbababa

b|。

a

全体整数可分三类：质数、合数、1。

定义2（最小公倍数）非零整数a,a,,a的最小公倍数是能被其中每一个a1in

12ni

所整除的最小正整数，记作a,a,,a．

12n

定义3（最大公约数）设整数中至少有一个不等于零，这个数的最大公约

a,a,,an

12n

数是能整除其中每一个整数的最大正整数，记作a,a,,a．

12n

定理1对任意的正整数，有

a,ba,bab．



定义4如果整数a,b满足，则称与是互素的（以前也称为互质）．

a,b1ab



定义5大于1且除1及其自身外没有别的正整数因子的正整数，称为素数（以前也称为

质数）．其余大于1的正整数称为合数；数1既不是素数也不是合数．

定理2素数有无穷多个，2是唯一的偶素数．

2、整除的常用性质：

（1）若ab,bc,则；

ac

（2）若ab,则acbc;(c0)

（3）若ab,ac,则a(mbnc),其中m,nZ；

（4）若abc,且(a,b)1,则ac；

（5）若ac,bc,且（a,b)1,则abc；

初中数学

（6）任意个连续整数的积一定能被整除。

nn!

(7)为质数，若则必能整除中的某一个.特别地，若

pp|aaa,pa,a,,ap

12n12n

为质数，n

p|a,则p|a.

3、算术基本定理：

12