Le forum SOS-MATH interrompra son service de modération des messages tous les dimanches de 14h00 à minuit.
Bien entendu, la consultation du forum reste toujours possible.

Congruences

Retrouver tous les sujets résolus.

Congruences

Messagepar Cara le Mar 12 Nov 2019 17:19

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 ?
Cara
 

Re: Congruences

Messagepar SoS-Math(31) le Mer 13 Nov 2019 13:18

Bonjour Cara,
2\(^{1600 * 3 + 2}= (2^{3})^{1600}*2^{2} = 8^{1600} * 4\)
or 8 congru à 1 modulo 7 à toi de continuer.
SoS-Math(31)
 
Messages: 1173
Inscription: Lun 12 Oct 2015 10:33


Retourner vers Forum terminale