Tool to compute the modular inverse of a number. The modular multiplicative inverse of an integer N modulo m is an integer n such as the inverse of N modulo m equals n.

dCode is free and its tools are a valuable help in games, puzzles and problems to solve every day! You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!

Tool to compute the modular inverse of a number. The modular multiplicative inverse of an integer N modulo m is an integer n such as the inverse of N modulo m equals n.

Answers to Questions

What is the modular Inverse? (Definition)

The value of the inverse modular of \( a \) by the modulo \( n \) is the value \( u \) such as $$ u \equiv a^{-1} \pmod n \\ a u \equiv 1 \pmod n $$

How to calculate a modular inverse?

To calculate the value of the modulo inverse, use the gcd" target="_blank">extended euclidean algorithm which find solutions to the Bezout identity \( au + bv = \text{G.C.D.}(a, b) \). Here, the gcd value is known, it is 1 : \( \text{G.C.D.}(a, b) = 1 \), thus, only the value of \( u \) is needed.

dCode uses the gcd" target="_blank">Extended Euclidean algorithm for its inverse modulo N calculator and arbitrary precision functions to get results with big integers.

The keyword invmod is the abbreviation of inverse modular.

What is a multiplicative inverse?

A multiplicative inverse is the other name of a modular inverse.

Ask a new question

Source code

dCode retains ownership of the source code of the script Modular Multiplicative Inverse online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be given for free. So if you need to download the online Modular Multiplicative Inverse script for offline use, check contact page !