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

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)....
Elementari e Medie

Come applicare il teorema di Eulero

La matematica non è certo la materia più amata dagli studenti italiani. La difficoltà e l'abilità di calcolo necessario, il più delle volte, ne scoraggiano gran parte. Non tutti sanno però che basta un po' di applicazione e di esercizio per riuscire...
Università e Master

Teorema di Gelfond: dimostrazione

L'ambito dello studio delle scienze matematiche ha da sempre avuto grande successo in quanto, al contrario di quello che si pensa comunemente, l'applicazione della matematica, delle sue formule e delle dimostrazioni, risulta particolarmente utile nella...
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...
Superiori

Come dimostrare il teorema dei seni

Il teorema dei seni (conosciuto anche come Teorema di Eulero) consente la risoluzione dei triangoli qualunque. Per riuscire a dimostrarlo in maniera efficace bisogna però possedere i "giusti" requisiti ossia le corrette nozioni di base. In questo senso...
Superiori

Come risolvere un triangolo utilizzando il teorema dei seni

La matematica non è una materia molto amata dagli studenti italiani, almeno secondo le ultime statistiche. C'è la difficoltà del ragionamento e magari il poco tempo che viene dedicato alle spiegazioni non incoraggia gli studenti ad impegnarsi. Questa...
Università e Master

Come scoprire il numero di Eulero

In matematica, ed in particolare in teoria dei numeri e in combinatoria, i numeri di Eulero En sono i componenti di una successione di interi che possono essere definiti dal seguente sviluppo in serie di Maclaurin della funzione secante iperbolica: Alcuni...
Università e Master

Teorema di Bézout: dimostrazione

La matematica è una materia piuttosto complessa e di non facile comprensione per la maggior parte degli degli studenti. Per poterla capire a fondo sono necessari diversi anni di studio ed esercizio, soprattutto per la gran quantità di teoremi di cui...
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 »”.