Bonjour,
J'ai des difficultés sur cet exercice. J'ai cherché longtemps avant de demander de l'aide et j'ai réussi à faire une partie.
Soit un entier premier avec 29. Soit le plus petit entier tel que : .
On a montré précédemment que : .
J'essaie de démontrer que :
J'ai fait : montrons que
Soit alors car est un groupe donc stable car 29 est premier.
Maintenant il faut vérifier que C'est trivial car est premier avec donc le reste de la division euclidienne d'un multiple de par ne donnera jamais .
Pour la seconde implication je n'ai pas réussi : il faut montrer que :
Je me dis que calculer tous les 28 fois c'est pas la méthode la plus rapide ni la plus élégante, mais je vois pas trop d'autres méthodes.
Merci d'avance
-----