Énoncé:
La fonction indicatrice d'Euler, $\varphi(n)$ (parfois appelé la fonction phi), est utilisée pour determiner le nombre d'entiers inférieurs à $n$ et qui lui sont relativement premier. Par exemple, comme $1, 2, 4, 5, 7$ et $8$ sont tous inférieurs à $9$ et lui sont tous relativement premier, alors $\varphi(9) = 6$.
Le nombre $1$ est considéré comme relativement premier à tous les entiers positifs, donc $\varphi(1) = 1$.
Étonnament, $\varphi(87109) = 79180$, et on peut voir que $87109$ est une permutation de $79180$.
Trouve la valeur de $n$, $1 < n < 10^7$, pour laquelle $\varphi(n)$ est une permutation de $n$ est le ratio $n / \varphi(n)$ est maximisé.
Lien du problème originel