Difference between revisions of "Modular inverse"

 
(No difference)

Latest revision as of 16:45, 4 August 2021

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

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

and if x is not relatively prime to m