Sea φ("n") la función φ de Euler definida como el número de enteros menores que "n" y coprimos con él.