Product Design, Manufacturing & Innovation Resources
» 整数の正規表現

整数の正規表現

1850
素因数分解の本と道具が置かれた19世紀の数学者の机。.

(画像はイメージです)

正の整数 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] です。この形式は、基本的にすべての整数に対して一意の「指紋」を提供し、その乗法構造全体を符号化します。

UNESCO Nomenclature: 1101
純粋数学

タイプ

抽象システム

混乱

実質的な

使用法

広く普及している

前駆物質

  • 算術の基本定理
  • 指数表記法の発展
  • 数論を数学の独立した分野として形式化する

アプリケーション

  • 数値の最大公約数(GCD)と最小公倍数(LCM)を計算する
  • 除数関数やオイラーのトーシェント関数などの数論的関数を定義する
  • 分数の簡約化
  • 整数の乗法構造を分析する

特許:

NA

潜在的なイノベーションのアイデア

ボットによるトラフィック(現在1日あたり4万件以上)を排除するため、このコンテンツはコミュニティメンバー限定となっています。
> ログイン < または > 登録 < (100%無料)でこれにアクセスできます。他のすべての制限付きコンテンツとツールも同様です。

関連キーワード:標準表現、標準形、素因数分解、数論、最大公約数、最小公倍数、素数のべき乗、整数、指数、乗法関数。

歴史的背景

整数の正規表現

1779
1799
1801
1850
1875
1897
1950
1750
1790
1800
1844
1874
1893
1900

(日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)

関連する発明、革新、および技術原理

フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。