正整数 [latex]n 的规范表示(或称标准形式)是其唯一的质因数分解,以质数幂的乘积形式表示,且质数按升序排列。对于任意大于 1 的整数 [latex]n,可表示为 [latex]n = p_1^{a_1} p_2^{a_2} \cdots p_k^{a_k}[/latex],其中 [latex]p_1 < p_2 < \cdots < p_k[/latex] 为素数,指数 [latex]a_i[/latex] 为正整数。.

(图片仅供参考)
正整数 [latex]n 的规范表示(或称标准形式)是其唯一的质因数分解,以质数幂的乘积形式表示,且质数按升序排列。对于任意大于 1 的整数 [latex]n,可表示为 [latex]n = p_1^{a_1} p_2^{a_2} \cdots p_k^{a_k}[/latex],其中 [latex]p_1 < p_2 < \cdots < p_k[/latex] 为素数,指数 [latex]a_i[/latex] 为正整数。.
算术基本定理保证了任意整数的质因数集合是唯一的。规范表示法在此基础上,通过引入排序约定,使得表示法本身是唯一的,而不仅仅是质因数集合是唯一的。例如,数字 72 可以分解为 `2 * 3 * 2 * 3 * 2`。其质因数集合为 {2, 2, 2, 3, 3}。规范表示法将这些质因数分组,并按质数基数排序:`2^3 * 3^2`。
这种标准化形式在数论中非常有用。例如,给定两个数 `a` 和 `b` 的规范表示,可以很容易地求出它们的最大公约数 (GCD) 和最小公倍数 (LCM)。如果 [latex]a = prod p_i^{alpha_i}[/latex] 且 [latex]b = prod p_i^{beta_i}[/latex](其中某些指数可以为零,以包含 `a` 或 `b` 中存在的所有素数),则 [latex]text{gcd}(a, b) = prod p_i^{min(alpha_i, beta_i)}[/latex] 且 [latex]text{lcm}(a, b) = prod p_i^{max(alpha_i, beta_i)}[/latex]。这提供了一种强大的计算工具。此外,数论中许多重要的函数,例如约数个数 `d(n)` 或约数和 `σ(n)`,都具有基于规范表示中指数的简单公式。例如,[latex]d(n) = (a_1+1)(a_2+1)cdots(a_k+1)[/latex]。这种形式本质上为每个整数提供了一个唯一的“指纹”,编码了其完整的乘法结构。
整数的规范表示
(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)
只有注册会员才能免费获得 100% 的全尺寸图片和下载。.
> 登录 <