TEOREMA DI EULERO

TEOREMA di EULERO : Se a è coprimo con n allora a elevato a Φ(n) è congruo a 1 modulo n

ESEMPIO: 
 
n=10 =2²x5² e
Φ(10)=4
infatti sono coprimi con 10  : 1 3 7 9 
 allora 3 ^ 4=1 mod10 e infatti è 81=1 mod10
E anche 7^4=1 mod10
oppure 9^4=1 mod 10