正整数 n 的规范表示(或标准形式)是它的唯一素数。 factorization 可以写成素数幂的乘积,素数按递增顺序排列。对于任意大于 1 的整数 n,它可以写成 n = p_1^{a_1} p_2^{a_2} cdots p_k^{a_k},其中 p_1 < p_2 < cdots < p_k 是素数,指数 a_i 是正整数。

(图片仅供参考)
正整数 n 的规范表示(或标准形式)是它的唯一素数。 factorization 可以写成素数幂的乘积,素数按递增顺序排列。对于任意大于 1 的整数 n,它可以写成 n = p_1^{a_1} p_2^{a_2} cdots p_k^{a_k},其中 p_1 < p_2 < cdots < p_k 是素数,指数 a_i 是正整数。
基本面 算术定理 保证任意整数的质因数集合是唯一的。规范表示法在此基础上增加了一个排序约定,使得表示法本身是唯一的,而不仅仅是质因数集合是唯一的。例如,数字 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]。这种形式本质上为每个整数提供了一个唯一的“指纹”,编码了其完整的乘法结构。
整数的规范表示
(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)
只有注册会员才能免费获取完整尺寸的图片和下载内容。
> 登录 <