Bonjour, voilà j'ai la correction d'une question d'un exercice sur les congruences en spé maths terminale mais je ne sais pas comment trouver la réponse en fait.
Voici l'énoncé et la réponse :
Pour a=2 puis a=3, déterminer un entier naturel n non-nul tel que a^n congru à 1 modulo 7
Reponse :
a^n - 1 = 7k
donc 2^n - 1 = 7k
donc n=6
Comment on a trouvé 6 ?
Merci d'avance !
Et pour a=3, est-ce que n=2 est une bonne réponse?
Car ça donne :
3^n - 1 = 7k
donc n=2 ?
Y a til plusieurs solutions possibles en outre ?
Merci.
-----