Modular inverse
Revision as of 03:05, 20 May 2024 by Scrabbler94 (talk | contribs)
In modular arithmetic, given a positive integer and an integer
, we say that
is the modular inverse of
if
. The inverse of
is commonly denoted
, and exists if and only if
is relatively prime to
.