Calcul de congruence

[adel87]

bonsoir à tous le monde je voudrais savoir comment retrouver M tel que c=m^e modulo n
merci

[Nightmare]

Salut,

tu as peut-être déjà vu le théorème d'Euler qui affirme que . (phi(n) étant l'indicatrice d'Euler, fonction qui à un argument entier n renvoie le nombre d'entiers premiers à n qui lui sont inférieur)

Un corollaire évident est que pour un nombre p congru à 1 modulo , on a .

Ainsi, il suffirait de trouver un entier d tel que , autrement dit, calculer l'inverse de e modulo .

Je te laisse essayer avec des nombres fixés.