Product Design, Manufacturing & Innovation Resources
» 算術の基本定理

算術の基本定理

1801
  • Carl Friedrich Gauss
数論における算術の基本定理が描かれた本と黒板のある書斎。.

(画像はイメージです)

この定理は、1より大きいすべての整数は素数であるか、因数の順序に関係なく素数の積として一意に表すことができると述べています。たとえば、[latex]1200 = 2^4 times 3^1 times 5^2[/latex]です。 因数分解 は数論の基礎であり、整数に対する基本的な乗法構造を提供する。

算術の基本定理(一意因数分解定理とも呼ばれる)は、任意の整数 [latex]n > 1[/latex] に対して、主に 2 つの主張から成ります。1 つ目は、[latex]n[/latex] が素数の積として表せること(存在部分)、2 つ目は、この積が因数の順序を除いて一意であること(一意性部分)です。素因数分解の存在は、通常、強い帰納法を用いて証明されます。基本ケースは、2 が素数であるということです。帰納ステップでは、[latex]k[/latex] までのすべての整数が素因数分解を持つと仮定します。[latex]k+1[/latex] は、素数(これで完了)か合成数です。合成数の場合、2 つのより小さな整数の積、[latex]a times b[/latex] として表すことができます。帰納法の仮説により、[latex]a[/latex]と[latex]b[/latex]はどちらも素因数分解を持ち、それらの積は[latex]k+1[/latex]の素因数分解を与える。

一意性の部分はより微妙で、ユークリッドの補題に大きく依存しています。ユークリッドの補題は、素数 [latex]p[/latex] が積 [latex]ab[/latex] を割り切るならば、[latex]p[/latex] は [latex]a[/latex] または [latex]b[/latex] のいずれかを割り切ると述べています。一意性を証明するために、整数 [latex]n[/latex] が 2 つの異なる素因数分解を持つと仮定します。[latex]n = p_1 p_2 cdots p_k = q_1 q_2 cdots q_m[/latex]。素数 [latex]p_1[/latex] は左辺を割り切るので、右辺も割り切るはずです。ユークリッドの補題により、[latex]p_1[/latex] は [latex]q_j[/latex] のいずれかを割り切るはずです。すべての [latex]q_j[/latex] は素数であるため、[latex]p_1[/latex] は必ず何らかの [latex]q_j[/latex] と等しくなければなりません。次に、両辺からこれらの項を消去し、このプロセスを繰り返すことで、最終的に 2 つの因数分解が同一であることを示すことができます。この定理の要素は、ユークリッドの『原論』(紀元前 300 年頃)に登場しましたが、カール・フリードリヒ・ガウスは、1801 年の著作『算術研究』で初めて明確な記述と厳密な証明を提供し、数論におけるその基礎的な役割を確固たるものにしました。

UNESCO Nomenclature: 1101
純粋数学

タイプ

抽象システム

混乱

基礎

使用法

広く普及している

前駆物質

  • ユークリッドによる素数の無限性の証明
  • ユークリッドの補題
  • 素数と整除性の概念は古代ギリシャ数学に由来する。
  • 証明手法としての数学的帰納法の発展

アプリケーション

  • cryptography (e.g., RSA algorithm)
  • 最大公約数(GCD)を求めるアルゴリズム
  • ディオファントス方程式を解く
  • 抽象代数学の発展
  • 整数因数分解のためのコンピュータサイエンスアルゴリズム

特許:

NA

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

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

Related to: fundamental theorem of arithmetic, prime factorization, unique factorization, number theory, integer, prime number, Euclid, Gauss, canonical representation, multiplicative structure.

歴史的背景

算術の基本定理

1585
1779
1799
1801
1850
1875
1897
-550
1750
1790
1800
1844
1874
1893
1900

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

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

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