Posté par
aziztanda aziztandabonsoir
les restes de la division euclidienne de 2 puissance n par 7:
n=0 2puissance 0 =1 reste =1
n=1 2puissance 1 =2 reste =2
n=2 2puissance2 =4 reste=4
n=3 2 puissance3 =8 reste =1
donc si n=3k rest=1 en effet : 2 puissance3k= (2puissance3)puissancek
= 8puissancek
on passe aux congruences modulo7 ; 8 congru à1 modulo7
8puissancek est congru à 1 puissanck =1
donc le reste =1
si n=3k+1 2 puissance3k+1= (2puissance3k )x2 or 2puissance3k est congtru à 1 modulo7 donc reste =2 ...
j'espere que tu as compris la methode pour traiter le dernier cas n=3k+2
et tu passes aux restes de 3puissance n et 6puissance n
bon courage