Démonstration avec l'indicatrice d'Euler
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Démonstration avec l'indicatrice d'Euler



  1. #1
    Malefix

    Démonstration avec l'indicatrice d'Euler


    ------

    Bonjour,

    J'ai besoin d'aide concernant une démonstration, plutôt facile à faire je pense mais je ne vois pas le lien.

    Soit l'indicatrice d'Euler et la fraction simplifiée obtenue en calculant (a, b, n trois entiers naturels).
    Montrer que si alors a est premier.

    J'ai commencé à parcourir quelques exemples, par exemple . Comme 1181=(2*590)+1 alors 1181 est premier.
    Je n'ai pas de mal à le démontrer quand mais quand ne vaut pas a-1 je suis perdu...

    J'espère que vous pourrez m'aider à y voir plus clair, merci.

    -----

  2. #2
    Malefix

    Re : Démonstration avec l'indicatrice d'Euler

    Je reposte pour dire que j'ai trouvé la solution à mon problème, si on peut appeler ça une solution. En fait c'est une conjecture non résolue à ce jour qui porte le nom de problème de Lehmer.

    Du coup ce n'est pas si simple à prouver et ça n'a rien à faire sur le forum collège/lycée mais quand j'ai posté ce problème je ne me doutais pas de sa portée.

Discussions similaires

  1. Indicatrice d'Euler
    Par invite74ea9275 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 20/01/2017, 13h55
  2. Indicatrice d'euler
    Par inviteda3529a9 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 20/11/2012, 13h25
  3. Indicatrice d'euler
    Par inviteda3529a9 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 18/11/2012, 12h04
  4. Indicatrice d'Euler
    Par invite2b14cd41 dans le forum Mathématiques du supérieur
    Réponses: 19
    Dernier message: 12/06/2011, 14h51
  5. indicatrice d´euler
    Par invitee75a2d43 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 10/03/2006, 10h18