Calculatrice d'Inverse Multiplicatif Modulaire

Modulo est une opération qui permet de trouver le reste d'une division entière. Par exemple: $$ 16\hspace{0.25cm}modulo\hspace{0.25cm}6 = 4 $$ Parce que \(16 / 6 = 12 + 4\).
L'inverse multiplicatif modulaire (également appelé inverse modulo) d'un entier \(a\hspace{0.25cm} mod\hspace{0.25cm}m\) est un entier \(x\) tel que : $$ ax \equiv 1 (mod\hspace{0.25cm}m) $$ Il convient de noter qu’un tel inverse n’existe que si \(a\) et \(m\) sont premiers entre eux (ce qui signifie que leur plus grand diviseur commun est 1).


L'inverse multiplicatif modulaire (également appelé inverse modulo) d'un entier

Commentaires pour "Calculatrice d'Inverse Multiplicatif Modulaire"