Multiplicative inverse: Difference between revisions
No edit summary |
No edit summary |
||
| Line 6: | Line 6: | ||
This is equivalent to | This is equivalent to the [[Modular_inverse|modular inverse]]. | ||
Revision as of 16:18, 26 June 2025
In Modular arithmetic, y is the multiplicative inverse of x if:
![\[xy \equiv 1 (\text{mod m})\]](http://latex.artofproblemsolving.com/0/f/2/0f2556ddbddb57a37ab2bef984d200b4c7d2cd86.png)
and if x is not relatively prime to m
This is equivalent to the modular inverse.
