Olimpiadi della Matematica Torino - OliMaTO - Forum

Innanzitutto $p$ deve essere primo. In questo caso vale $a^p\equiv a\pmod p$ per ogni $a$ intero. Se invece $(a,p)=1$ (ovvero $a$ e $p$ sono coprimi, ovvero $p\nmid a$) allora vale anche $a^{p-1}\equiv1\pmod p$. (Segue dalla versione generale "dividendo" per $a$) Infine, dato un $n$ intero...

Ecco anche il Drago!