▪ Το θεώρημα Fermat - Euler

Θεώρημα

Έστω $n$ φυσικός αριθμός μεγαλύτερος του $1$ και $a$ ένας ακέραιος αριθμός τέτοιος, ώστε $(a,n)=1$. Τότε

$a^{\phi (n)}=1(modn)$.