When the inverse exists
A modular inverse exists exactly when the number and the modulus are coprime. In practice that means .
When the inverse exists, multiplying by it returns residue modulo .
Common uses
- Solving congruences such as .
- Working with modular division in number theory and cryptography examples.
- Checking whether a residue class is invertible before further algebra.
You may also like these tools
Number-Theory
Modular Subtraction Calculator | EasyMathTools
Calculate modular subtraction easily with our online tool.
modular subtraction calculator modulo operation
Open tool →
Number-Theory
Modular Multiplication Calculator
Easily calculate modular multiplication online.
modular multiplication calculator modular arithmetic
Open tool →
Number-Theory
Congruence Modulo Checker
Easily check if two numbers are congruent modulo another number.
congruence modulo modular arithmetic
Open tool →