Product Design, Manufacturing & Innovation Resources
Maison » Lemme d'Euclide

Lemme d'Euclide

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

(Image générée à titre d'illustration uniquement)

Un résultat fondamental de la théorie des nombres stipule que si un nombre premier p divise le produit de deux entiers a et b, alors p divise nécessairement au moins l'un de ces entiers. Autrement dit, si p divise ab, alors p divise a ou p divise b. Cette propriété est essentielle pour démontrer l'unicité du théorème fondamental. Théorème de l'arithmétique.

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
– Mathématiques pures

Taper

Système abstrait

Perturbation

Fondamentaux

Usage

Utilisation généralisée

Précurseurs

  • Notion de nombres premiers
  • Notion de divisibilité
  • Algorithme euclidien pour trouver le plus grand diviseur commun
  • L'identité de Bézout (bien que souvent utilisée pour la prouver, les concepts sont profondément imbriqués)

Applications

  • preuve de l'unicité de la factorisation en nombres premiers
  • développement de la théorie des anneaux (définition des éléments premiers)
  • résolution d'équations diophantiennes linéaires
  • calculs arithmétiques modulaires

Brevets:

NA

Idées d'innovations potentielles

En raison du trafic généré par les robots de scraping, actuellement supérieur à 40 000 par jour, ce contenu est réservé aux membres de la communauté.
> Connexion < ou > Registre < (100% gratuit) pour y accéder, ainsi qu'à tous les autres contenus et outils à accès restreint.

Lié à : lemme d'Euclide, nombre premier, divisibilité, théorie des nombres, identité de Bézout, nombres premiers entre eux, plus grand commun diviseur, théorème fondamental de l'arithmétique, Éléments d'Euclide, démonstration.

Contexte historique

Lemme d'Euclide

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

(si la date est inconnue ou non pertinente, par exemple « mécanique des fluides », une estimation arrondie de son émergence notable est fournie)

Inventions, innovations et principes techniques connexes

Les images en pleine résolution et les téléchargements sont uniquement disponibles, et 100% gratuits, pour les membres inscrits.