Bonjour.
Voici ma deuxieme question de la journee.
Je veux calculer 2563 modulo 127
Pour cela il me semble qu'il faille calculer en premier lieux 25126 modulo 127 puis en deduire 2563 modulo 127.
Jai donc utilise l'algorithme d'Euclide pour trouver que 25-1 = 6 modulo 127 donc que que 25126 = 6 modulo 127.
Par contre je ne sais pas comment passer de 25126 a 2563
Merci d'avance
Il faut utiliser le fait que, et calculer
D'autre part, tu t'est trompé, on n'a pas
C'est exact, l'inverse de 25 est 61 et non pas 6
L'indication que tu me donne est surement juste, mais il y a une autre question dans l'exercic ou il faut calculer 159125 modulo 251, et on ne peut pas appliquer cette technique dans ce cas la.
Je regarde cependant le cas ou 52 fonctionne.
edit : le cas avec 5 est tres simple en fait. Cependant je ne vois pas comment faire avec 159.
2nd edit : merci, jai trouve, merci merci
non, finalement je n'arrive pas a resoudre 159125 modulo 251 pour la simple raison que 159 n'est pas egal a 132...
Il doit y avoir une astuce, mais jai beau retourner les nombres dans tout les sens je ne trouve pas...
L'astuce, comme dans le premier exo est le petit théorème de Fermat :
ap-1est congru à 1 modulo p.
Ici il te suffit d'élever 159125au carré
