初等数论：算术基本定理-正整数的唯一分解定理

陈一男学习网站[ ChenYinan.com ] - 中国数学学会 - 中国院士 - GeoGebra - 数学基础

算术基本定理-正整数的唯一分解定理定理内容

算术基本定理，又称为正整数的唯一分解定理。它表明任何一个大于\(1\)的自然数\(N\)，如果不计因数的次序，都可以唯一地分解成有限个质数的乘积，即\(N = p_{1}^{a_{1}}p_{2}^{a_{2}}\cdots p_{k}^{a_{k}}\)，其中\(p_{1}<p_{2}<\cdots <p_{k}\)是质数，\(a_{1},a_{2},\cdots,a_{k}\)是正整数。

例如，对于\(12\)，它可以分解为\(2^{2}\times3^{1}\)，其中\(p_{1} = 2\)，\(a_{1}=2\)，\(p_{2}=3\)，\(a_{2}=1\)。再如\(30 = 2\times3\times5\)，这也是按照算术基本定理进行的分解，其中\(p_{1}=2\)，\(a_{1}=1\)，\(p_{2}=3\)，\(a_{2}=1\)，\(p_{3}=5\)，\(a_{3}=1\)。

证明思路

首先证明分解的存在性。可以采用数学归纳法来证明。当\(n = 2\)时，\(2\)本身就是质数，满足分解形式。假设对于所有小于\(k\)（\(k>2\)）的正整数都可以分解成质数的乘积。对于\(k\)，如果\(k\)是质数，那么它本身就是一种分解形式；如果\(k\)不是质数，那么\(k\)可以写成\(k = ab\)，其中\(a,b\)是大于\(1\)且小于\(k\)的正整数。根据归纳假设，\(a\)和\(b\)都可以分解成质数的乘积，所以\(k\)也可以分解成质数的乘积。

然后证明分解的唯一性。假设\(n\)有两种不同的分解方式\(n = p_{1}^{a_{1}}p_{2}^{a_{2}}\cdots p_{k}^{a_{k}}\)和\(n = q_{1}^{b_{1}}q_{2}^{b_{2}}\cdots q_{m}^{b_{m}}\)，其中\(p_{i}\)和\(q_{j}\)都是质数。因为\(p_{1}\mid n\)，所以\(p_{1}\mid q_{1}^{b_{1}}q_{2}^{b_{2}}\cdots q_{m}^{b_{m}}\)，根据质数的性质，\(p_{1}\)必然整除\(q_{j}\)中的某一个，不妨设\(p_{1}\mid q_{1}\)，由于\(q_{1}\)是质数，所以\(p_{1}=q_{1}\)。然后通过比较两边的指数等一系列操作，可以证明两种分解方式是相同的，从而证明了分解的唯一性。

最大公因数和最小公倍数的计算：

根据算术基本定理，计算两个数\(a\)和\(b\)的最大公因数时，只需要找出它们分解式中相同质数的最低次幂，然后将这些质数的幂相乘即可。例如，\(a = 2^{3}\times3^{2}\times5\)，\(b = 2^{2}\times3^{3}\times7\)，\(gcd(a,b)=2^{2}\times3^{2}=36\)。

计算最小公倍数时，找出它们分解式中相同质数的最高次幂，然后将这些质数的幂相乘。对于上面的\(a\)和\(b\)，\(lcm(a,b)=2^{3}\times3^{3}\times5\times7 = 1260\)。

简化分数运算：在分数运算中，利用算术基本定理将分子分母分解，可以简化约分过程。例如，对于分数\(\frac{24}{36}\)，将\(24 = 2^{3}\times3\)，\(36 = 2^{2}\times3^{2}\)，然后约分得到\(\frac{2}{3}\)。

数论中的其他定理证明：许多数论定理的证明都以算术基本定理为基础，例如，证明一些关于整数整除性质、同余性质的定理等。它是数论大厦的重要基石之一。