---
tag: 0CEC45PRJN
kind: concept
name: Modular multiplicative inverse
msc: [11A07]
sources:
  - url: https://en.wikipedia.org/wiki/Modular_multiplicative_inverse
    locator: lead section
same_as:
  wikidata: Q2741788
  wikipedia: Modular multiplicative inverse
---

## Summary

A modular multiplicative inverse of an integer $a$ modulo $n$ is an integer $x$ such that $a x$ leaves the remainder $1$ on division by $n$.
The [[definition of the modular multiplicative inverse|00GXTQMY8Z]] gives the precise form.