Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Licence-pas de math ArithmétiqueTopics traitant de arithmétique [tout]Lister tous les topics de mathématiques
Niveau Licence-pas de math
calcule de phi
Posté par e5mm100
Bonjour je cherche à calculer phi de 112
112=2X56
du coup si je le décompose en nombre premier ça fait :
phi(112)=phi(2)Xphi(7)Xphi(2^3)
phi(112)=1X6X4=24
mais je suis pas sure que ce soit bon >.<
Bonjour,
J'imagine que tu parles de l'indicatrice d'Euler.
2 n'est pas premier avec 56, donc ne vaut pas
.
Utilise mieux la décomposition que tu as obtenue...
ahh oui c'est vrai il faut qu'ils soit premier entre eux
du coup j'ai fait :
(112)=(16)X(7)
7 et 16 sont premier entre eux car pgcd(16,7)=1
du coup :
(112)=(2^4-2^3)X6=48
Annuler
connectez vous