Product Design, Manufacturing & Innovation Resources
» ユークリッドの補題

ユークリッドの補題

-300
  • Euclid of Alexandria
Stone tablet inscribed with Euclid's Lemma in ancient Greek, number theory concept.

(画像はイメージです)

数論における重要な結果の一つに、素数 p が 2 つの整数 a と b の積を割り切るならば、p は少なくともどちらか一方の整数を割り切るというものがあります。つまり、p が ab を割り切るならば、p は a または b を割り切るということです。この性質は、基本法則の一意性部分を証明する上で不可欠です。 算術の定理.

Euclid’s Lemma is Proposition 30 in Book VII of his *Elements*. Its proof typically relies on another fundamental result, Bézout’s identity, which states that the greatest common divisor (GCD) of two integers `a` and `b` can be expressed as a linear combination `ax + by` for some integers `x` and `y`. The proof of the lemma proceeds as follows: Assume a prime `p` divides `ab`. If `p` does not divide `a`, then `p` and `a` are coprime (their GCD is 1), since the only divisors of `p` are 1 and `p`. By Bézout’s identity, there exist integers `x` and `y` such that `px + ay = 1`. Multiplying this entire equation by `b` gives `pbx + aby = b`. We know that `p` divides `pbx` (trivially) and `p` divides `aby` (by our initial assumption that `p` divides `ab`). Therefore, `p` must divide their sum, which is `b`. This completes the proof.

This lemma is the critical step in establishing the uniqueness of prime factorizations. Without it, one could potentially have two different sets of prime factors for the same number. The lemma ensures that if a prime appears in one factorization, it must also appear in any other factorization of the same number. The property described in the lemma is now used to define the more general concept of a ‘prime element’ in abstract algebra and ring theory, distinguishing it from an ‘irreducible element’.

UNESCO Nomenclature: 1101
純粋数学

タイプ

抽象システム

混乱

基礎

使用法

広く普及している

前駆物質

  • 素数の概念
  • 分割可能性の概念
  • 最大公約数を求めるためのユークリッドの互除法
  • ベズーのアイデンティティ(しばしばそれを証明するために用いられるが、これらの概念は深く絡み合っている)

アプリケーション

  • 素因数分解の一意性の証明
  • 環論の発展(素数の定義)
  • 線形ディオファントス方程式の解法
  • モジュラー算術計算

特許:

NA

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

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

関連キーワード: ユークリッドの補題、素数、整除性、数論、ベズーの恒等式、互いに素な数、最大公約数、算術の基本定理、ユークリッドの原論、証明。

歴史的背景

ユークリッドの補題

-300
-450
1585
1779
1799
1801
1850
1875
-300
-550
1750
1790
1800
1844
1874

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

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

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