Indicateur d'Euler
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Indicateur d'Euler



  1. #1
    invite97a526b6

    Indicateur d'Euler


    ------

    Bonjour,
    Voici ma question:

    Soit a un entier.
    Existe-t-il une méthode pour trouver tous les entiers m tels que phi(m) = a ? (phi est l'indicateur d'Euler)
    Je pense que non. Il n'existerait que des méthodes empiriques ?

    Merci d'avance pour des réponses.

    -----

  2. #2
    invite4793db90

    Re : Indicateur d'Euler

    Salut,

    la question n'est pas simple en effet. Pour une valeur donnée de a, comme est multiplicative, si divise m, alors , d'où . Ca donne une borne sup (grossière, mais bon) pour chercher les nombres premiers qui interviennent dans la décomposition de m.Si a n'est pas trop grand, on doit pouvoir envisager une implémentation en résolvant les équations divise a.

    Par ailleurs, si a est impair >1, des arguments de parité montrent directement que l'équation n'a pas de solution.

    Cordialement.

Discussions similaires

  1. indicateur coloré
    Par invite81d7f1cc dans le forum Chimie
    Réponses: 4
    Dernier message: 17/02/2009, 15h27
  2. indicateur de tension
    Par invite836f64c7 dans le forum Électronique
    Réponses: 10
    Dernier message: 22/11/2008, 17h22
  3. Indicateur batterie
    Par invite94a9587d dans le forum Électronique
    Réponses: 7
    Dernier message: 22/01/2008, 08h33
  4. Indicateur coloré
    Par inviteba01f777 dans le forum Chimie
    Réponses: 9
    Dernier message: 26/11/2007, 15h05
  5. Indicateur climatique
    Par invite06b5a771 dans le forum Paléontologie
    Réponses: 2
    Dernier message: 31/01/2007, 17h13