Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

indicatrice d´euler



  1. #1
    christophe_de_Berlin

    indicatrice d´euler


    ------

    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

    -----

  2. #2
    christophe_de_Berlin

    Re : indicatrice d´euler

    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....

Discussions similaires

  1. Fonction indicatrice d'Euler...
    Par M I L A S dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 17/11/2007, 13h43
  2. indicatrice d'euler, comportement asymptotique
    Par Ksilver dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 05/03/2007, 17h54
  3. fonction indicatrice d'euler
    Par oui-oui dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 03/03/2007, 18h44
  4. Fonction indicatrice des rationnels
    Par guguy dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 22/02/2007, 15h00
  5. fonction indicatrice d'Euler
    Par oui-oui dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 29/01/2007, 08h58