Aritmetica modulare/Prime proprietà e applicazioni: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Riga 51:
== Il teorema di Eulero ==
Una generalizzazione del piccolo teorema è data dal teorema di Eulero, che coinvolge la funzione di Eulero <math>\phi(n)</math> che ricordiamo essere, per ogni ''n'', il numero di interi coprimi con ''n'' e minori di ''n''. Il teorema di Eulero afferma che
:<math>a^{\phi(n)}\equiv 1\mod n</math>
per ogni ''a'' coprimo con ''n''. Questo si riduce al piccolo teorema notando che, se ''p'' è primo, <math>\phi(n)=n-1</math>
| |||