Hva er en modulær invers?

$b$ er en invers til $a$ modulo $m$ hvis:

der $a$, $b$ og $m$ er heltall og $m > 0$.

• $a^{-1} \equiv b \pmod{m}$ brukes ofte som symbol for modulær invers til $a$.
• $a$ har en invers modulo $m$ hvis og bare hvis $a$ og $m$ er relativt primiske:$$a \perp m \quad \Longleftrightarrow \quad \sff(a,m) = 1$$
• Modulære inverser brukes til å løse ligninger på formen:$$ax \equiv c \pmod{m}$$