Inversion Modulaire
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Procédure pour trouver un entier x tel que a·x ≡ 1 (mod m) lorsqu'un tel x existe ; c'est trouver l'inverse multiplicatif de a modulo m, généralement via l'algorithme d'Euclide étendu quand pgcd(a,m)=1.