Product Design, Manufacturing & Innovation Resources
Casa » Lemma di Euclide

Lemma di Euclide

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

(Immagine generata a solo scopo illustrativo)

Un risultato chiave nella teoria dei numeri afferma che se un numero primo [latex]p[/latex] divide il prodotto di due interi [latex]a[/latex] e [latex]b[/latex], allora [latex]p[/latex] deve dividere almeno uno di questi interi. Cioè, se [latex]p | ab[/latex], allora [latex]p | a[/latex] oppure [latex]p | b[/latex]. Questa proprietà è essenziale per dimostrare la parte di unicità del teorema fondamentale. Teorema di aritmetica.

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
– Matematica pura

Tipo

Sistema astratto

Interruzione

Fondamento

Utilizzo

Uso diffuso

Precursori

  • Concetto di numeri primi
  • Concetto di divisibilità
  • Algoritmo euclideo per trovare il massimo comun divisore
  • L'identità di Bézout (sebbene spesso utilizzata per dimostrarla, i concetti sono profondamente intrecciati)

Applicazioni

  • dimostrazione dell'unicità della fattorizzazione prima
  • sviluppo della teoria degli anelli (definizione degli elementi primi)
  • risoluzione di equazioni diofantee lineari
  • calcoli aritmetici modulari

Brevetti:

NA

Idee e potenziali innovazioni

A causa dell'eliminazione del traffico generato dai bot, che attualmente supera i 40.000 al giorno, questo contenuto è riservato ai membri della community.
> Accedi O > Registrati L'accesso a questo contenuto, così come a tutti gli altri contenuti e strumenti riservati, è (100% gratuito).

Argomenti correlati: lemma di Euclide, numero primo, divisibilità, teoria dei numeri, identità di Bézout, coprimo, massimo comune divisore, teorema fondamentale dell'aritmetica, Elementi di Euclide, dimostrazione.

Contesto storico

Lemma di Euclide

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

(se la data è sconosciuta o non rilevante, ad esempio "meccanica dei fluidi", viene fornita una stima approssimativa della sua notevole comparsa)

Invenzioni, innovazioni e principi tecnici correlati

Le immagini a grandezza naturale e i download sono disponibili, 100% gratuitamente, solo per i membri registrati.

> Login <