Teorema di Eulero: dimostrazione

tramite: O2O
Difficoltà: difficile
16

Introduzione

Il Teorema di Eulero (chiamato anche Teorema di Fermat-Eulero) dimostra che se è un intero positivo e un coprimo (interi che non hanno nessun divisore a eccezione di 1 e -1, se il loro massimo comune divisore è 1) rispetto a. In questo modo φ() ≡ 1(mod ()), come detto in precedenza. Poiché ogni [m (i)] è primo con, si possono moltiplicare entrambi i membri per l'inversa di ottenendo così che [^φ() ≡ 1]. In questa guida vediamo insieme la dimostrazione del Teorema di Eulero.

26

Cosa afferma il teorema di Eulero

Il teorema afferma che se è un numero intero positivo ed è coprimo di allora ^φ() ≡ 1(mod ()) dove φ() indica la funzione totiente detta anche funzione di Eulero. La funzione di Eulero è una funzione definita come il numero degli interi compresi tra 1 e che sono comprimi con. A questa funzione gli è stato dato il nome di colui che la descrissi per la prima volta, ovvero il matematico Eulero.

36

Dimostrazione del teorema

Iniziamo ora a delineare la dimostrazione del teorema. Consideriamo l'insieme delle classi di resto aventi modulo degli interi positivi minori o uguali a e primi con: S1 = {[m1], [m2], ..., [mφ()]}. Per verificare il teorema di Eulero bisogna dimostrare che tutti gli elementi dell'insieme S2 sono distinti tra loro. Quindi, siano i≠j due numeri interi positivi compresi tra 1 e. Bisogna quindi provare che [*m (i)] non equivale a [*m (j)], in quanto se lo fossero si avrebbe {*[m (i)-m (j)]|} ed essendo a primo con avremmo {[m (i)-m (j)]|}, cioè [m (i) ≡m (j)]. Quindi S2 ha la stessa cardinalità di S1 ed essendo S1⊂S2, segue che S1=S2. Pertanto il prodotto di ogni elemento di S1 è congruente con il prodotto di ogni elemento di S2.

Continua la lettura
46

Risultato del teorema

In parole povere, se si moltiplica per ogni elemento di S1 si otterrà un secondo insieme: S2= {[*m1], [a*m2], ..., [*mφ()]}. In questo modo si ottiene che S1 coincide con S2 e per mostrare questo basta semplicemente verificare che ogni elemento dell'insieme {[m1], [m2], ..., [mφ()]} sia congruente a uno e un solo elemento dell'insieme {[*m1], [*m2], ..., [*mφ()]}.

56

Conclusione del teorema

In conclusione, se per 0≤i≤φ, dove "i" è semplicemente un numero intero, fosse [*m (i) ≡ d], dove 0≤d≤ non è primo con, allora neanche *m (i) sarebbe primo con, in quanto si avrebbe [*m (i)=d+k*n], e se "d" e avessero un divisore in comune, questo dovrebbe dividere anche il primo membro. Siccome è primo con, ne segue che "m (i)" ha un divisore in comune con. Questo è necessario a dimostrare che S1⊂S2.

66

Per cosa viene utilizzato il teorema di Eulero

Il Teorema di Eulero può essere utilizzato per ridurre grandi potenze in modulo e la sua dimostrazione aritmetica può essere applicata ai gruppi abeliani finiti. Nel gruppo abeliamo, l'operazione binaria (ovvero la funzione che richiede due argomenti dello stesso insieme X, per restituire un elemento di X) si avvalla della proprietà commutativa. Utilizzano questo teorema, non si ricorre a quello di Lagrange.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

Formula di Eulero: dimostrazione

Leonhard Paul Euler può essere considerato il più grande matematico svizzero, vissuto nel periodo illuminista. Fu accostato dai suoi contemporanei ai più grandi matematici della storia, da Euclide a Pitagora fino a Newton. Dedicò i suoi studi a tutte...
Università e Master

Teorema di Gauss-Bonnet: dimostrazione

Il Teorema di Gauss-Bonnet è un importante teorema di geometria differenziale. Stabilisce un fondamentale asserto sulle superfici, collegando la propria geometria (nel senso di curvatura), alla loro topologia (nel senso della caratteristica di Eulero)....
Università e Master

Teorema di Lagrange: dimostrazione

Quante volte abbiamo provato la dimostrazione di un teorema ognuno con il proprio modo di dare risultati diversi. Il Teorema di Lagrange nella sua dimostrazione non è così intuitivo per chi non dimostra conoscenze matematiche e geometriche. C'è chi...
Università e Master

Teorema di Bolzano: dimostrazione

Il "Teorema di Bolzano" (o "teorema degli zeri per le funzioni continue") prende il nome dal matematico e filosofo boemo Bernard Bolzano, vissuto tra il XVIII ed il XIV secolo. Tale teorema (da non confondere con il "teorema di Bolzano-Weierstrass" sulle...
Università e Master

Teorema di Löwenheim-Skolem: dimostrazione

In questo articolo vorrei illustrarvi la dimostrazione del Teorema di Löwenheim-Skolem. Il Teorema di Löwenheim-Skolem si chiama così perché prende il suo nome dai suoi matematici ideatori Leopold Löwenheim e Thoralf Skolem. Il Teorema di Löwenheim-Skolem...
Università e Master

Teorema dei valori intermedi: dimostrazione

Il teorema dei valori intermedi è uno dei più importanti in matematica: esso serve infatti per arrivare, attraverso dei ragionamenti successivi, a definire il famoso e importante teorema di Weierstrass. Con i passaggi che seguono andremo a vedere nello...
Università e Master

Teorema della curva di Jordan: dimostrazione

Teorema ricorrente negli studi di materie universitarie come la geometria, l'analisi e la topologia di spazi euclidei è il Teorema della Curva di Jordan. Sono infatti moltissimi gli enunciati che, a partire da questo teorema, ci restituiscono soluzioni...
Università e Master

Teorema di Krasnoselskii: dimostrazione

Il Teorema di Krasnoselskii è uno dei teoremi di punto fisso che sono uno dei principali strumenti dell'analisi matematica non lineare. Questi teoremi hanno una miriade di applicazioni pratiche. I suoi risultati riguardano un operatore singolo; ma le...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.