[Esame di prova 30 dicembre 2023] Esercizio 1

[Elia-Belli]

[Elia-Belli]

$$\phi:\mathbb{N}\to \mathbb{N}$$

$$\phi(n)=|\{(a,n)=1|\ a\lt n\}|=|\mathcal{U}(\mathbb{Z}_n)|$$

Teorema di Eulero: sia $n\geq 2$ e $a\in \mathbb{Z}\ |\ (a,n)=1$ allora $a^{\phi(n)}\equiv 1(n)$