bjr à ts, aid moubarak said , voila , j'ai une petite question sur un exos d'arithmétique. on ns demande de déterminer le reste de la division de 37(àla puissance n) sur 7.
j'ai pensé qu'il fallait utiliser cette propriété la : a est congrue à r modulo b , tel que r est le reste de la divison de a / b, mais voila je me bloque devant un obstacle: on a 37 est congrue à 2 modulo 7 , donc , 37( à la puissance n) est congrue a 2( à la puissance n) modulo 7, mais reste le probleme de ce 2( à la puissance n). qlq un peut me donner qlq indications à propos de cela ?
merci d'avance pour votre aide .
zaynab.
Salam
Aid Mobarak said à tous:
pour ce 2^n tu dreses un tableau des classes
des premiéres puissances de 2
n=0 1
n=1 2
n=3 1
ainsi c'est bon car maintenan si on veut classe(2^n)
il suffira d effectuer la division euclidienne de n / 3
n=3q+r r€{0,1,2}
classe(2^n)=classe(2^3)^q * classe(2^r)=classe(2^r).
tu n as q à faire l application numerique concernanat ton cas.
Mohamed A.L.
