整除同余与不定方程：算术基本定理及素因数分解.pdfVIP

1．4算术基本定理

在1．2节中我们引入了素数与合数的概念，对每个大于1的正整数n，如果n为合数，那么可写n＝nn，

12

其中2≤n≤n．再分别对n、n重复这样的讨论，即可将n表示为一些素数的乘积．对这个过程认真

1212

思考，就能得到下面的重要定理，在解数论的问题时经常会直接或间接地用到它．

算术基本定理设n是大于1的正整数，则n可以分解成若干个素数的乘积的形式，并且在不考虑这

些素数相乘时的前后次序时，这种分解是唯一的．即对任意大于1的正整数n，都存在唯一的一种素因数

分解形式：

a1a2ak

n＝pp…p，

12k

这里

p＜p＜…＜p为素数，α，α，…，α为正整数．

12k12k

证明利用前面的分析，可证得存在性，下面证明唯一

性．若n有两种素因数分解形式：

a1a2akβ1β2βl

n＝pp…p＝qq…q，①

12k12l

其中

p＜p＜…＜p，q＜q＜…＜q，且都是素数，α、β都为正整数，1≤i≤k，

12k12lij

1≤j≤l．我们证明k＝l且p＝q，α＝β．

iiij

上，由①知β1β2βlβj

p|qq…q，利用前一节的性质6可知，存在某个j使p|q，再用质

i12lii

p|q，这要求p＝q．即对1≤i≤k及每个p，在q，q，…，q中总有一个q，使得p＝q．反

6，知iiiii