indicatrice d´euler

[invitee75a2d43]

bonjour,

j´ai un petit problème de calcul de l´indicatrice d´Euler. Je lis que si p et q sont deux entiers premiers et n = p*q,

alors phi(n) = (p-1)*(q-1)

or si je prend n = 9, alors p = 3 et q = 3,
donc Phi(9) = 2*2 = 4

mais si je compte les entiers premiers avec 9 entre 1 et 9 alors, j´ai: 1, 2, 4, 5, 7, 8
donc Phi(9) = 6

ou ai-je l´erreur

merci d´avance
-----

[invitee75a2d43]

bon excusez moi, j´avais mal lu mon truc:
l´erreur est simple: p et q ne doivent pas être premier, mais premiers entre eux. Donc cette formule ne marche évidement pas avec 9 = 3x3.

pardon....