正の整数 n の標準表現、または標準形式は、素数を昇順に並べた素数のべき乗の積として表される、その整数の一意な素因数分解です。任意の整数 n > 1 に対して、n = p_1^{a_1} p_2^{a_2} cdots p_k^{a_k} と表すことができます。ここで、p_1 < p_2 < cdots < p_k は素数であり、指数 a_i は正の整数です。

(画像はイメージです)
正の整数 n の標準表現、または標準形式は、素数を昇順に並べた素数のべき乗の積として表される、その整数の一意な素因数分解です。任意の整数 n > 1 に対して、n = p_1^{a_1} p_2^{a_2} cdots p_k^{a_k} と表すことができます。ここで、p_1 < p_2 < cdots < p_k は素数であり、指数 a_i は正の整数です。
The Fundamental Theorem of Arithmetic guarantees that the set of prime factors for any integer is unique. The canonical representation builds on this by adding a convention for ordering, making the representation itself unique, not just the set of factors. For example, the number 72 can be factored as `2 * 3 * 2 * 3 * 2`. The set of prime factors is {2, 2, 2, 3, 3}. The canonical representation groups these factors and orders the prime bases: `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] です。この形式は、基本的にすべての整数に対して一意の「指紋」を提供し、その乗法構造全体を符号化します。
ボットによるトラフィック(現在1日あたり4万件以上)を排除するため、このコンテンツはコミュニティメンバー限定となっています。
> ログイン < または > 登録 < (100%無料)でこれにアクセスできます。他のすべての制限付きコンテンツとツールも同様です。
整数の正規表現
(日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)
フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。
> ログイン <