fonction indicatrice d'euler

[invite0f71df23]

bonjours, j'ai un probleme pour comtinuer mon exercice. je suis bloquer a la question1)c). j'ai fait le debut, mais je suis pas sur que c'est juste. j'ai fait :
p est un nombre premier.
*donc quelque soit q different de q^k avec 1<k<(alpha), PGCD(p^(alpha),q)=1 car comme est un nombre premier alors q et p sont premier entre eux donc q et p^(alpha) aussi
*donc si q=p^k avec 1<k<(alpha) alors PGCD(q,p^(alpha)) est different de 1 et q/p^(alpha).
Mais la probleme c'est pour la suite. Moi j'ai trouver que phi(p^(alpha))=p^(alpha)-(alpha)
je comprend pas comment il fond pour trouver leurs egalitée
-----

[invite0f71df23]

Bonjour, je suis vraiment coincé our faire la suite de cette question (1c) si quelqu'un pouvait me donner une piste sa serait tres gentil de votre part. MERCI

[Bobby]

Je te conseille d'écrire tous les entiers de 1 à ainsi :



Tu as démontré juste avant que les entiers premiers avec étaient ceux non multiples de . Tu peux essayer de faire ça en deux étapes. Trouve d'abord combien il y a d'entiers non premiers avec , c'est à dire multiples de . Après tu n'as qu'à prendre les autres.
Bonne chance.

PS. Ton erreur vient sans doute du fait que tu ne comptes que les puissances de , et non ses multiples, je viens de faire la même en écrivant ma liste =)

[invite0f71df23]

ok merci je vis essayer d"avancer avec sa
encore merci

[A voir en vidéo sur Futura]

[invite0f71df23]

sayer j'ai trouver la solution pour la question 1, mais maintenant j'ai un probleme pour la question 2 des le debut