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

(画像はイメージです)
この定理は、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 年の著作『算術研究』で初めて明確な記述と厳密な証明を提供し、数論におけるその基礎的な役割を確固たるものにしました。
ボットによるトラフィック(現在1日あたり4万件以上)を排除するため、このコンテンツはコミュニティメンバー限定となっています。
> ログイン < または > 登録 < (100%無料)でこれにアクセスできます。他のすべての制限付きコンテンツとツールも同様です。
算術の基本定理
(日付が不明または関連性がない場合、例えば「流体力学」などでは、その注目すべき出現時期の概算値が提示されます。)
フルサイズの画像とダウンロードは、登録会員のみが100%無料で利用できます。
> ログイン <