Bonjour a tous.
Soit f l'indicatrice d'euler.
Comment montrer qu'il y a f(n) élément inversible dans (Z/nZ) et que tout groupe cyclique de cardinal n possède f(n) générateur ?
Merci d'avance a tous
-----
18/11/2012, 12h04
#2
Seirios
Date d'inscription
mai 2005
Localisation
Dans le plan complexe
Âge
33
Messages
10 382
Re : Indicatrice d'euler
Bonjour,
Il suffit de montrer que g est un générateur ssi g est inversible ssi g est premier avec n (il suffit de penser à Bezout).
If your method does not solve the problem, change the problem.