Multiplicative inverse

Revision as of 15:46, 4 August 2021 by Cozzmo (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

In Modular arithmetic, y is the multiplicative inverse of x if:

\[xy \equiv 1 (\text{mod m})\]

and if x is not relatively prime to m


This is equivalent to this: https://artofproblemsolving.com/wiki/index.php/Modular_inverse