1.1 整除的概念和基本性质

第1章 整除理论

数论是研究数的性质的一个数学分支，其中整数的整除理论是初等数论的基础。许多数学内容都与整除理论有直接或间接的联系，它对小学和中学数学竞赛以及公务员考试中的初等数论知识都有重要影响。本章主要介绍整除的概念和基本性质、带余除法、最大公因数与最小公倍数、辗转相除法、素数与合数、算术基本定理、数的奇偶性与平方数以及高斯函数及其应用。其中，最大公因数和算术基本定理是整除理论的核心内容，而带余除法和辗转相除法则是整除理论的重要工具。

1.1 整除的概念和基本性质

我们知道，两个整数的和、差、积仍然是整数，但是用不为零的整数去除另一个整数所得的商却不一定是整数。因此，我们引入整数的整除概念，并给出其性质及应用。

定义1.1.1

设 a,b∈Za, b \in \mathbb{Z}a,b∈Z（Z\mathbb{Z}Z 表示整数集合），且 b≠0b \neq 0b=0。如果存在整数 ccc，使得 a=bca = bca=bc，则称 aaa 被 bbb 整除或 bbb 整除 aaa，记为 b∣ab | ab∣a，并称 aaa 是 bbb 的倍数，bbb 是 aaa 的因数（或约数）。如果不存在整数 ccc，使得 a=bca = bca=bc 成立，则称 aaa 不能被 bbb 整除或 bbb 不整除 aaa，记为 b∤ab \nmid ab∤a。

显然，每个非零整数 aaa 至少有因数 ±1,±a\pm1, \pm a±1,±a，称它们为 aaa 的平凡因数；aaa 的其他因数，称为 aaa 的非平凡因数。

由整除的定义和乘法运算性质可以立即推出整除的以下性质。

定理1.1.1

设 a,b,c∈Za, b, c \in \mathbb{Z}a,b,c∈Z，则下面的结论成立：

1. 

由整除的定义可知，为了证明 b∣ab | ab∣a，设法将 aaa 分解为 bbb 与另一个因数的乘积是基本方法之一。因此，一些常见的代数式分解公式对证明整数的整除具有一定的帮助。

例子

例1：证明：99...9 能被 1001 整除。（59个9）

证明：

例2：证明：若 5 | n，且 7 | n，则 35 | n。

证明：

例3：设 p,qp, qp,q 都是正奇数，且 p−1=q+1p - 1 = q + 1p−1=q+1，证明：(p+q)∣(p2+q2)(p + q) | (p^2 + q^2)(p+q)∣(p2+q2)。

证明：

例4：

证明： （此处省略具体证明过程，读者可自行推导）

华罗庚小传

华罗庚（1910-1985），出生于江苏省金坛县，著名数学家，中国科学院院士，美国国家科学院外籍院士。他是中国解析数论、矩阵几何学、典型群、自守函数论与多元复变函数论等多方面研究的创始人和开拓者，为中国数学的发展做出了无与伦比的贡献，被誉为“中国现代数学之父”。

华罗庚少年时期因家境贫困，初中毕业后无法继续上学，弃学回家帮助其父经营小店，他只能利用业余时间自修数学。他18岁时不幸染上伤寒，卧床半年，从此左腿落下残疾。尽管如此，他顽强发奋，刻苦自学，20岁时就在《科学》上发表了关于代数方程式解法的文章，受到清华大学数学系主任熊庆来的重视，被邀请到清华大学工作。

在清华大学，华罗庚勤奋好学继续他的学习和研究，取得了卓越的成就。

华罗庚一生热爱祖国，新中国成立时，他正在美国伊利诺伊大学任教，职位是终身教授。出于对祖国的热爱和对民族的强烈责任感，他致信留美同学：“为了扶择真理，我们应当回去；为了国家民族，我们应当回去；为了为人民服务，我们也应当回去……为我们伟大祖国的建设和发展而奋斗！”1950年，华罗庚毅然回到祖国，以极大的热情参与国家的建设和科学事业的复兴。他领导中国科学院数学研究所，推动中国近代数学的研究和发展，培养了许多数学人才，使中国多个数学领域的研究领先于国际水平。尽管身处逆境，他总是精神振奋，全然不顾自己身残，忘我工作。

1985年6月12日，华罗庚在访问日本期间因突发心脏病不幸逝世。为了纪念他，中国数学学会等单位于1988年发起了以“华罗庚”名字命名的全国性少年数学竞赛活动，其中最具影响力的是“华罗庚金杯”少年数学邀请赛，至今已举办了20余届，以弘扬他热爱祖国和献身科学的精神。