Come Dimostrare Ed Utilizzare Il Piccolo Teorema Di Fermat

tramite: O2O
Difficoltà: facile
17

Introduzione

Il piccolo teorema di Fermat gioca un ruolo fondamentale nello studio delle congruenze e degli anelli ad esse associati. Il teorema, infatti, enuncia che un qualsiasi valore appartenente a Z elevato a p-1, se non divisibile per p è congruo a un modulo p. L'ultimo teorema di Fermat è una generalizzazione dell'equazione diofantea. Già antichi Greci e Babilonesi sapevano che questa equazione ha delle soluzioni intere, conosciute anche come "terne pitagoriche". Secondo l'ultimo teorema di Fermat non esistono soluzioni intere positive quando l'esponente è sostituito da un numero intero maggiore. Mentre il teorema stesso non si presta a nessuna applicazione, cioè non è stato usato per dimostrare altri teoremi, esso è particolarmente noto per la sua correlazione con molti argomenti matematici che apparentemente non hanno nulla a che vedere con la teoria dei numeri. La ricerca di una sua dimostrazione è stata all'origine dello sviluppo di importanti aree della matematica. Vediamo quindi come dimostrare ed utilizzare il piccolo teorema di Fermat.

27

Occorrente

  • Un buon manuale di algebra
  • Carta e penna
37

I primi passi della dimostrazione

Per prima cosa avrete bisogno che il modulo della congruenza sia un numero primo. Denotatelo con "p". Fatto ciò, create un insieme contenente tutti i numeri naturali minori di p e denotatelo con "S". A questo punto prendete "a", ovvero un intero non divisibile per p, e denotate con "(a, i)" il resto della divisione di "(a, i)" per p considerando solo gli "i" appartenenti all'insieme S. Ora è facile capire che p, poiché primo, non divide né a, né i.

47

I passi successivi della dimostrazione

Di conseguenza, (a, i) apparterrà ad S. L'applicazione che da ogni i associa il corrispettivo (a, i) è una biezione, di conseguenza il prodotto dei vari (a, i) non sarà altro che "1*2*3*...*p-1", cioè "(p-1)". Proseguendo con i calcoli si ha che "a^(p-1) * (p-1)" sarà congruo a "(p-1)" in modulo "p". Di conseguenza, "p" dividerà "(a^(p-1)-1)(p-1)", ma poiché "p" è primo allora non può dividere "(p-1)". Esso dovrà dividere l'altro fattore, che dimostra il teorema.

Continua la lettura
57

Il piccolo teorema di Fermat per le congruenze

Il piccolo teorema di Fermat risulta utilissimo per svolgere molte congruenze contenenti esponenti alti. Ad esempio, per risolvere la congruenza 2 alla 54 congruo X modulo 3 dovrete semplificare la congruenza facendo prima la congruenza 54 congruo Y modulo 2. Essa è facilmente risolvibile, poiché il resto della divisione tra 54 e 2 è 0. Di conseguenza, in modulo 3, scrivere un numero elevato alla 54 è come scrivere 2 alla 0. A questo punto la congruenza diventa banale: il risultato è 1, poiché 2 elevato alla 0 fa 1, il quale è congruo al modulo 3. Abbiamo terminato la nostra guida su come dimostrare ed utilizzare il piccolo teorema di Fermat. Per ulteriori informazioni consultate il link: https://it.wikipedia.org/wiki/Dimostrazioni_del_piccolo_teorema_di_Fermat

67

Guarda il video

77

Consigli

Non dimenticare mai:
  • Nel caso in cui non foste particolarmente pratici con la matematica, ed in particolare con i teoremi di algebra, rivolgetevi ad una persona con più esperienza di voi o ad un professore specializzato nella materia in questione.
Alcuni link che potrebbero esserti utili:

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.
Segnala il video che ritieni inappropriato
Devi selezionare il video che desideri segnalare
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

Come dimostrare il teorema della permanenza del segno

Durante gli studi relativi ad una tipologia di specie analitica, si inserisce il cosiddetto teorema della permanenza del segno. Tale applicazione moderatamente complessa, serve per dimostrare la veridicità di una funzione, che ha limite denominato mediante...
Università e Master

Come dimostrare il teorema di unicità del limite

Il teorema di unicità del limite è senza alcuna ombra di dubbio uno dei teoremi fondamentali dell'analisi matematica, perché infatti su di esso si basa tutto il lavori dei calcolo dei limiti, che sono certamente indispensabili per questa tipologia...
Università e Master

Come dimostrare il teorema fondamentale del calcolo integrale

All'interno di questa guida, parleremo di matematica. Nello specifico, andremo a rispondere alla seguente problematica: come dimostrare il teorema fondamentale del calcolo integrale? Proveremo a dare una risposta esaustiva lungo i passaggi della guida....
Università e Master

Come dimostrare il Teorema di Cantor

Il Teorema di Cantor è un risultato di notevole rilievo nell'ambito della Teoria degli Insiemi che riguarda il rapporto in termini di equipotenza tra un insieme S - sia esso finito o infinito - ed il suo insieme delle parti P (S). Tale risultato è evidente...
Università e Master

Come dimostrare il Teorema di Bernstein

Prima di iniziare col discorrere del Teorema di Bernstein, è d'obbligo un piccolo chiarimento al fine di evitare ogni dubbio o fraintendimento nel lettore. Ed è bene aggiungere che i vari Bernstein non sono la stessa persona: si tratta di un curioso...
Università e Master

Come dimostrare il teorema di Thevenin

In questa guida verranno date alcune informazioni utili su come dimostrare correttamente il teorema di Thevenin. Esso sostiene che qualsiasi rete elettrica lineare con tensione e con generatori di corrente, può essere sostituita ai morsetti "AB" di una...
Università e Master

Teorema di Eulero (aritmetica modulare): dimostrazione

Questa guida dal titolo "Teorema di Eulero (aritmetica modulare): dimostrazione" si prefigge di dimostrare cos'è. Il Teorema di Eulero può essere considerato in alcuni casi la conseguenza del teorema di Lagrange, che spiegherò in modo dettagliato nei...
Università e Master

Teorema di Eulero: dimostrazione

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 φ() ≡...
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 »”.