正の整数 n の標準表現、または標準形式は、その整数の唯一の素数です。 因数分解 素数のべき乗の積として表され、素数は昇順に並べられます。任意の整数 [latex]n > 1[/latex] に対して、[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] は正の整数です。

(画像はイメージです)
正の整数 n の標準表現、または標準形式は、その整数の唯一の素数です。 因数分解 素数のべき乗の積として表され、素数は昇順に並べられます。任意の整数 [latex]n > 1[/latex] に対して、[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` と順序付けます。
この標準化された形式は、数論において非常に有用です。例えば、2つの数 `a` と `b` の標準表現が与えられれば、それらの最大公約数 (GCD) と最小公倍数 (LCM) を簡単に求めることができます。[latex]a = prod p_i^{alpha_i}[/latex] および [latex]b = prod p_i^{beta_i}[/latex] (ここで、指数の一部は 0 となり、`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%無料で利用できます。
> ログイン <