Jump to content

Modular multiplicative inverse

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by R00723r0 (talk | contribs) at 20:53, 2 March 2007 (Created page with 'The '''modular multiplicative inverse''' of a number m is a number n such that: :<math> n^{-1} = 1 \pmod m</math> If m and n are coprime then the modular multipli...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The modular multiplicative inverse of a number m is a number n such that:

If m and n are coprime then the modular multiplicative inverse can easily be found using the Extended Euclidean algorithm by inputting gcd(n, m). The result is the multiplier to the first argument.