Πέμπτη 30 Αυγούστου 2012

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

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

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου