Bonsoir à tous.. Je viens de commencer les congruences et j'ai donc un peu de mal...
Voilà l'exercice: trouver les restes de la division euclidienne par 7 des nombres 375^9 - 829^16.
voilà.. je suis un peu bloquée..
j'ai trouvé que 375 congru à 4 modulo 7 et que 829 congru à 3 modulo 7, mais ensuite je ne sais pas comment simplifier le reste.. je précise que je ne peux pas utiliser le théorème de fermat..
voilà ce serait très gentil de m'aider..
je trouve que 375^9 - 829^16 congru à 4^9 - 3^16 modulo 7.. mais ensuite comment simplifier 4^9-3^16 pour que ce soit inférieur à 7?
Bonsoir,
car 5.1+7.3+3.2=6+21+54[7]
(4.1)
(4.4=16=> 16-14=2)
----------------------
(4.2=8=>8-7=1)
...
Sachant que 9= 3. k+0
donc
La suite est pour toi.
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :