Función phi de Euler

Es una función de los naturales a los naturales (a cada número natural le hace corresponder exactamente otro natural). La regla de correspondencia es así: $\phi(n)$ es el número de números naturales menores que $n$ y primos con $n$. Ejemplo: $\phi(12)=4$, pues los números naturales primos con 12 y menores que 12 son 1, 5, 7, 11. Si $n$ es primo entonces $\phi(n)=n-1$, pues todos los naturales menores que un primo son primos con él. (También es conocida como función totiente de Euler.)

$\varphi(n)$