apri su Wikipedia

Lemma di Euclide

Il lemma di Euclide è una generalizzazione della Proposizione 30 del Libro VII degli Elementi di Euclide. Il lemma afferma che Se un numero n, intero positivo, divide il prodotto di due numeri a e b, interi positivi, ed è coprimo con uno dei due (es. a), allora è divisore dell'altro (es. b).Utilizzando le usuali notazioni matematiche, ciò si può scrivere come segue: Se n|ab e MCD(n, a) = 1 allora n|b.La Proposizione 30, nota anche come primo teorema di Euclide, afferma: Se un numero primo divide il prodotto di due interi positivi, allora il numero primo divide almeno uno dei due interi positivi.Ciò si può scrivere come: Se p|ab allora p|a oppure p|b.Naturalmente, questo risultato si può dedurre immediatamente dal lemma di Euclide, in quanto un numero primo è coprimo con un numero intero se e solo se non lo divide. Spesso la Proposizione 30 viene chiamata lemma di Euclide in luogo della generalizzazione sopra citata. Un'applicazione molto comune del lemma di Euclide nei libri di testo di matematica è la dimostrazione del teorema fondamentale dell'aritmetica che, peraltro, può essere dimostrato senza farne uso.

Risorse suggerite a chi è interessato all'argomento "Lemma di Euclide"

Sperimentale

Argomenti d'interesse

Sperimentale