$\varphi^{-1}(\{1,\ldots,n\})$ est fini
dans Arithmétique
Bonjour
gros bug pour moi ce matin face au sujet d'agreg, à cette question pourtant simple en apparence.
Si $\varphi$ est la fonction indicatrice d'Euler, prouver que $\varphi^{-1}(\{1,\ldots,d\})$ est fini.
Avez-vous une idée ?
gros bug pour moi ce matin face au sujet d'agreg, à cette question pourtant simple en apparence.
Si $\varphi$ est la fonction indicatrice d'Euler, prouver que $\varphi^{-1}(\{1,\ldots,d\})$ est fini.
Avez-vous une idée ?
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
On a $$\varphi(n) \underset{n \to +\infty}{\longrightarrow} +\infty.$$