Bonsoir, j'ai un exercice que je n'ai pas forcément bien compris...
Voici son énoncé : Déterminer le reste de la division euclidienne de 2^5000 par 7
Là je ne sais pas trop quoi faire... 5000 c'est 1666*3 +2 donc j'ai 2^(1666*3+2) mais après je ne sais pas comment faire, pourriez vous m'aider svp ?
Congruences
-
- Messages : 1360
- Enregistré le : lun. 12 oct. 2015 10:33
Re: Congruences
Bonjour Cara,
2\(^{1600 * 3 + 2}= (2^{3})^{1600}*2^{2} = 8^{1600} * 4\)
or 8 congru à 1 modulo 7 à toi de continuer.
2\(^{1600 * 3 + 2}= (2^{3})^{1600}*2^{2} = 8^{1600} * 4\)
or 8 congru à 1 modulo 7 à toi de continuer.