##  [Modular Inversion](/modular-inversion) 

  ##  [Modular Inversion](https://puremath.quantumdictionary.io/modular-inversion-0) 

  

 [![Pure Mathematics Dictionary](/sites/default/files/styles/large/public/2026-01/Pure%20Mathematics.png.webp?itok=5pZnFQ59)](/topic-specific-dictionaries/mathematics-logic/pure-mathematics)

- Mathematics & Logic -

**Pure Mathematics Dictionary**

 







 

 

 

 



 

 

 

 

Definition

The procedure of finding an integer x such that a·x ≡ 1 (mod m) when such x exists; equivalently finding the multiplicative inverse of a modulo m, typically computed via the Extended Euclidean Algorithm when gcd(a,m)=1.