算术基本定理例题-算术定理习题

算术基本定理，又称为正整数的唯一分解定理，是数论中最为基础且重要的定理之一。它深刻揭示了整数内在的构成规律，是整个算术体系的基石。该定理指出：任何一个大于1的自然数，要么本身是质数，要么可以唯一地写成一系列质数的乘积，并且如果不考虑这些质因数在乘积中的顺序，那么这种写法是唯一的。这里的“唯一性”是定理的核心与精髓，它保证了整数的质因数分解像DNA一样，是标识该整数的唯一“身份编码”。

这一定理的历史源远流长，其思想最早可追溯至欧几里得的《几何原本》，但完整的陈述和证明则由高斯在其划时代著作《算术研究》中首次明确给出。它的重要性不仅在于其理论上的优美与完备，更在于其广泛而深刻的应用。从最基础的约分、通分、求最大公约数和最小公倍数，到现代密码学（如RSA公钥加密算法的理论基础）、计算机科学中的算法设计，乃至高等数论中诸多问题的研究，算术基本定理都扮演着不可或缺的角色。它搭建了连接整数宏观性质与微观质因数构成的桥梁，使得许多复杂的整数问题可以转化为对质因数幂次的分析，从而得以简化。理解并熟练运用这一定理，是深入学习数学，特别是数论、代数及相关应用领域的必经之路。掌握其原理并辅以典型例题进行演练，能够有效提升逻辑推理能力和解决复杂问题的数学素养。

算术基本定理的深度解析与典型例题精讲

算术基本定理的正式表述如下：任一大于1的整数n，都可以表示成有限个质数的乘积，即 n = p₁^α₁ p₂^α₂ … pₖ^αₖ，其中 p₁, p₂, …, pₖ 是不相同的质数，α₁, α₂, …, αₖ 是正整数。并且，如果不计质因数的排列顺序，这种表示方法是唯一的。

这个定理包含存在性和唯一性两部分。存在性保证了分解的可能性，唯一性则保证了分解结果的确定性。它为我们提供了一种研究和处理整数的强有力工具。在易搜职考网的数学能力提升课程中，我们强调，掌握这一定理的关键在于两点：一是能够熟练地对任意合数进行标准分解（即写成质因数幂次连乘的形式）；二是能够灵活运用分解后的形式来解决各类问题。

一、 算术基本定理的核心推论与应用方向

由算术基本定理可以直接推导出一系列极其有用的结论，这些结论是解决许多例题的“钥匙”。

• 推论1：约数个数的公式。若正整数N的标准分解式为 N = p₁^α₁ p₂^α₂ … pₖ^αₖ，则N的正约数个数为 d(N) = (α₁ + 1)(α₂ + 1)…(αₖ + 1)。
  例如，易搜职考网题库中常出现求满足特定约数个数的数字问题，其解题基础正是此公式。
• 推论2：约数总和的公式。N的所有正约数之和为 σ(N) = [p₁^(α₁+1)-1]/(p₁-1) [p₂^(α₂+1)-1]/(p₂-1) … [pₖ^(αₖ+1)-1]/(pₖ-1)。
• 推论3：最大公约数(GCD)与最小公倍数(LCM)的质因数表示法。设 a = p₁^a₁ p₂^a₂ … pₖ^aₖ， b = p₁^b₁ p₂^b₂ … pₖ^bₖ（这里允许某些指数为0），则 GCD(a, b) = p₁^min(a₁, b₁) p₂^min(a₂, b₂) … pₖ^min(aₖ, bₖ)， LCM(a, b) = p₁^max(a₁, b₁) p₂^max(a₂, b₂) … pₖ^max(aₖ, bₖ)。并且有 a b = GCD(a, b) LCM(a, b)。
• 推论4：完全平方数的判定。一个正整数是完全平方数的充要条件是，在其标准分解式中，每个质因数的指数都是偶数。这个推论在解决与平方数相关的问题时非常有效。

二、 质因数分解的基本技能例题

这是最直接的运用，要求准确、快速地对数字进行分解。在易搜职考网的备考指导中，我们建议从较小的质数开始试除，并掌握一些常见的整除判定法则（如被2、3、5、11等数整除的规律）。

例题1：将5040进行质因数分解，并写出其标准分解式。

解：我们按从小到大的质数顺序进行试除。

5040 ÷ 2 = 2520； 2520 ÷ 2 = 1260； 1260 ÷ 2 = 630； 630 ÷ 2 = 315。至此，已除尽4个2。

315 ÷ 3 = 105； 105 ÷ 3 = 35。至此，已除尽2个3。

35 ÷ 5 = 7。7是质数。

也是因为这些，5040 = 2^4 × 3^2 × 5^1 × 7^1。

此过程训练了分解的基本功，为后续复杂应用打下基础。

三、 求解约数个数与和的相关例题

这类题目直接应用推论1和推论2，是考试中的常见题型。

例题2：求正整数180的所有正约数的个数，以及所有正约数的总和。

解：首先对180进行质因数分解：180 = 2² × 3² × 5¹。

（1）约数个数 d(180) = (2+1) × (2+1) × (1+1) = 3 × 3 × 2 = 18个。

（2）约数总和 σ(180) = (2³-1)/(2-1) × (3³-1)/(3-1) × (5²-1)/(5-1) = (8-1)/1 × (27-1)/2 × (25-1)/4 = 7 × 13 × 6 = 546。

例题3：有一个正整数，它恰好有15个正约数。请问这个数最小是多少？

解：设该数为N，其标准分解式为 N = p₁^α₁ p₂^α₂ …，且 d(N) = (α₁+1)(α₂+1)… = 15。

将15分解为大于1的正整数之积，有两种主要情况：15 = 15 × 1， 或 15 = 5 × 3。

• 情况一：一个指数为14（因为14+1=15），其余指数为0。此时 N = p^14。为使N最小，p应取最小的质数2，则 N = 2^14 = 16384。
• 情况二：一个指数为4，一个指数为2（因为(4+1)(2+1)=5×3=15）。此时 N = p₁^4 p₂^2。为使N最小，应让较小的指数对应较大的质数？不，应让较小的质数对应较高的指数。
  也是因为这些，我们尝试分配：取最小的两个质数2和3。比较两种组合：N1 = 2^4 × 3^2 = 16 × 9 = 144； N2 = 2^2 × 3^4 = 4 × 81 = 324。显然144更小。再检查2^4 × 5^2 = 16×25=400 > 144。所以情况二下的最小值为144。

比较16384和144，144远小于16384。
也是因为这些，恰好有15个正约数的最小正整数是144。易搜职考网的数论专项练习中，此类极值问题能够很好地锻炼学生的系统性思维。

四、 关于最大公约数与最小公倍数的综合例题

利用质因数表示法处理GCD和LCM问题，思路清晰，不易出错。

例题4：已知两个正整数a和b，它们的最大公约数是6，最小公倍数是72。求a和b可能的值（要求a ≤ b）。

解：设 a = 6m， b = 6n，其中m和n是互质的正整数（这是由最大公约数的性质决定的）。

那么，它们的最小公倍数 LCM(a, b) = 6 m n = 72。 所以 m n = 12。

由于m和n互质，我们枚举乘积为12的互质正整数对(m, n)：

• (1, 12)： 则 a = 6, b = 72
• (3, 4)： 则 a = 18, b = 24
• (4, 3)： 此时a=24, b=18，但要求a≤b，故取(3,4)时的结果即可，即a=18, b=24。
• (12, 1)： 同(1,12)，但a=72, b=6，不满足a≤b。

除了这些之外呢，(2,6)虽然乘积为12，但2和6不互质（有公因子2），舍去。

也是因为这些，满足条件的数对(a, b)为 (6, 72) 和 (18, 24)。

例题5：证明：两个正整数的乘积等于它们的最大公约数与最小公倍数的乘积。即 a b = GCD(a, b) LCM(a, b)。

证明：设 a = p₁^a₁ p₂^a₂ … pₖ^aₖ， b = p₁^b₁ p₂^b₂ … pₖ^bₖ。

则 GCD(a, b) = p₁^min(a₁, b₁) p₂^min(a₂, b₂) … pₖ^min(aₖ, bₖ)，

LCM(a, b) = p₁^max(a₁, b₁) p₂^max(a₂, b₂) … pₖ^max(aₖ, bₖ)。

对于每一个质因数 p_i，在 a b 中，其指数为 a_i + b_i。

在 GCD(a, b) LCM(a, b) 中，对于质因数 p_i，其指数为 min(a_i, b_i) + max(a_i, b_i)。

根据数学基本性质，对于任意两个整数， min(a_i, b_i) + max(a_i, b_i) = a_i + b_i。

也是因为这些，对于所有质因数，两边的指数都相等。故 a b = GCD(a, b) LCM(a, b)。证毕。

五、 涉及完全平方数、立方数等特殊数的例题

这类问题常利用推论4，即分析质因数的指数特征。

例题6：求一个最小的正整数n，使得 126 × n 是一个完全平方数。

解：首先分解126： 126 = 2 × 63 = 2 × 7 × 9 = 2 × 3² × 7¹。

设这个完全平方数为 M = 126 × n。要使M是完全平方数，其每个质因数的指数必须是偶数。

观察126的分解式：质因数2的指数是1（奇数），质因数3的指数是2（偶数），质因数7的指数是1（奇数）。

也是因为这些，需要乘以的n必须补充这些奇数次质因数，使它们变成偶数次。即，n至少需要包含一个2和一个7，这样：

M = (2¹ × 3² × 7¹) × (2¹ × 7¹) = 2² × 3² × 7²。

此时每个指数都是偶数。所以最小的 n = 2 × 7 = 14。

验证：126 × 14 = 1764， 而 1764 = 42²，确实是一个完全平方数。

例题7：证明：若一个正整数既是完全平方数，又是完全立方数，那么它一定是完全六次方数。

证明：设这个正整数为N。因为N是完全平方数，根据算术基本定理，在其标准分解式 N = p₁^α₁ p₂^α₂ … 中，每一个指数 α_i 都是偶数。

又因为N是完全立方数，所以每一个指数 α_i 也都是3的倍数。

也是因为这些，每一个 α_i 既是偶数，又是3的倍数，即 α_i 是2和3的公倍数。2和3的最小公倍数是6，所以每个 α_i 都是6的倍数。

设 α_i = 6k_i (k_i 为非负整数)，则 N = p₁^(6k₁) p₂^(6k₂) … = (p₁^k₁ p₂^k₂ …)^6。

这表明N可以写成一个整数的六次方，即N是一个完全六次方数。证毕。

六、 算术基本定理在解决复杂数论问题中的应用

对于一些更综合的问题，需要将定理与其他数学知识结合。

例题8：找出所有满足等式 1/a + 1/b = 1/c 的正整数解(a, b, c)，其中a, b, c两两互质。

解：由等式得 bc + ac = ab，即 ab - ac - bc = 0。两边加上c²，得 ab - ac - bc + c² = c²，即 (a - c)(b - c) = c²。

设 a - c = x， b - c = y，则 x, y 为正整数（因为a, b > c），且 xy = c²。

由于a, b, c两两互质，我们来分析x, y, c的关系。假设某个质数p整除x，那么由 x = a-c 知，p整除a-c。又因为p整除c²（因为xy=c²），所以p整除c。那么p既能整除a-c又能整除c，因此p必然整除a。这与a和c互质矛盾！所以，没有任何质数能整除x，即x=1。同理可证y=1。

也是因为这些，x = y = 1。代入得：a - c = 1， b - c = 1，且 1×1 = c²，所以 c² = 1， c = 1。

进而 a = 2， b = 2。但此时a和b不互质（公因数为2），与题目条件“a, b, c两两互质”中的a与b互质矛盾。

我们需要重新审视“两两互质”条件与推导过程。我们的矛盾源于假设了存在质数p整除x。实际上，由xy=c²和算术基本定理，x和y本身都必须是完全平方数（因为它们的乘积是完全平方数c²）。设 x = m², y = n²，且 mn = c。由于a, b, c两两互质，且a = c + x = mn + m² = m(m+n)， b = c + y = mn + n² = n(m+n)。因为a和b互质，所以m和n必须互质（否则a,b会有公因子）。
于此同时呢，a与c互质：a = m(m+n)， c = mn，由于m、n互质，m与mn互质，但需要(m+n)与mn互质。这要求(m+n)与m、n都互质。实际上，若质数p整除(m+n)和m，则p必整除n，与m,n互质矛盾。同理，p不能同时整除(m+n)和n。所以(m+n)与mn互质，从而a与c互质。同理b与c互质。

也是因为这些，通解为：取一对互质的正整数m, n，令 c = mn， a = m(m+n)， b = n(m+n)。且易验证此时a, b, c两两互质。
例如，取m=1, n=1，得a=2, b=2, c=1（此组不满足a,b互质，因为我们的推导要求m,n互质，但未要求m+n与m或n互质？实际上当m=n=1时，a=b=2，确实不互质，说明m和n不能相等？检查条件：我们需要a和b互质。a=m(m+n), b=n(m+n)，由于m,n互质，a和b的公因数只能来自(m+n)。设d是a和b的公约数，则d整除a和b，从而整除它们的线性组合na - mb = nm(m+n) - mn(m+n) = 0，这没有矛盾。实际上，d必须整除m(m+n)和n(m+n)，由于m,n互质，d必须整除(m+n)。所以gcd(a,b) = (m+n) gcd(m, n) = m+n。要使a,b互质，必须m+n=1，这是不可能的。
也是因为这些，不存在满足“两两互质”条件的正整数解？题目条件可能为“a, b, c互质”（即整体互质，gcd(a,b,c)=1），而非“两两互质”。若改为整体互质，则上述通解中，只需m, n互质即可保证整体互质？检查：设d整除a,b,c。d整除c=mn，且d整除a=m(m+n)，故d整除m(m+n)与mn，从而d整除m²n与mn，d整除m(mn)与mn，实际上d应整除m和n的公因子，因为d整除mn和m(m+n)，则d整除m(m+n)n - mn² = m²n，所以d整除m²n和mn，故d整除gcd(m²n, mn)=mn gcd(m,1)=mn？推导复杂。通常经典结论是，该方程在正整数解且gcd(a,b,c)=1条件下的解为：存在互质的正整数u, v，使得 a = u(u+v), b = v(u+v), c = uv。且此时gcd(a,b,c)=1。例如u=1,v=2，则a=3, b=6, c=2，gcd(3,6,2)=1。但6和2不互质。所以是整体互质。本题若严格限定两两互质，则可能只有平凡解或误解。此例题展示了算术基本定理在分析因子结构中的关键作用。

通过以上从基础到综合的各类例题，我们可以清晰地看到，算术基本定理并非一个孤立的结论，而是一个强大的工具包。它将整数的乘性结构清晰地展现出来，使得关于整除、约数、倍数、平方数等问题的研究有了统一而坚实的基础方法。在易搜职考网提供的系统学习路径中，反复锤炼对这些例题的理解和求解能力，能够帮助学习者构建坚实的数论基础，并培养严谨的代数思维，这对于应对各类数学能力测评至关重要。掌握其精髓，便能以不变应万变，从容解决许多看似复杂的整数问题。