Modular multiplicative inverse
= Modular multiplicative inverse
{title2=$a^{-1}\pmod n$}
{wiki}
A modular multiplicative inverse of $a$ modulo $n$ is a residue $a^{-1}$ satisfying $aa^{-1}\equiv1\pmod n$. It exists exactly when $\gcd(a,n)=1$.
= Modular inverse
{synonym}