Indicatrice d'Euler

(Cliquez-ici pour accéder à la version originale de cette discussion avec couleurs et images)





Posted by: redwolf

Bonsoir à tous, un petit dernier avant d'aller au lit :

Soit n un entier naturel différent de 3 tel que \phi(n)\mid n-1 . Montrer que n n'est pas un multiple de 3.


Posted by: yos

Bonjour Redwolf.
L'hypothèse \phi (n)|n-1 entraîne que les v_p(n) valent tous 1 (pour chaque premier p divisant n).
On a donc \prod_{p|n}(p-1) | n-1 et puis euh... ça doit être facile après(?)










-