Multiplicative Inverse Modulo: Examples & Calculation Steps

Grace Aug 20, 2026

Calculating the multiplicative inverse modulo N, often denoted as finding 'a-1 (mod N)', involves determining a number 'x' such that when a is multiplied by 'x', and the result is divided by N, the remainder is 1. This concept is fundamental in number theory, cryptography, and modular arithmetic.

Multiplicative Inverse Property Explained | Easy Reciprocal Rule for Students
Multiplicative Inverse Property Explained | Easy Reciprocal Rule for Students

This process involves understanding modular inverses, which are unique for each pair of (a, N) where 'a' and 'N' are coprime (i.e., their greatest common divisor is 1). Let's delve into practical examples to understand this better.

Inverse of a matrix
Inverse of a matrix

Finding Multiplicative Inverses

We'll find the multiplicative inverse of 3 modulo 11 and 2 modulo 11, as 3 and 2 are coprime with 11.

Inverse Operations: Multiplication and Division - Maths with Mum
Inverse Operations: Multiplication and Division - Maths with Mum

To find the inverse of 3 modulo 11, we need to find a number 'x' such that (3*x) % 11 = 1. By trial and error or using the Extended Euclidean Algorithm, we find that 3*4 = 12, and 12 % 11 = 1. Thus, the inverse of 3 modulo 11 is 4.

Example: 3-1 (mod 11) = 4

Mastering Inverse Relationships: Multiplication and Division Worksheets (Range 1-9)
Mastering Inverse Relationships: Multiplication and Division Worksheets (Range 1-9)

Similarly, for 2-1 (mod 11), we find that 2*6 = 12, and 12 % 11 = 1. Therefore, the inverse of 2 modulo 11 is 6.

Here, 3 and 2 are their own inverses modulo 11, i.e., 3*3 % 11 = 2*2 % 11 = 1.

Example: 2-1 (mod 11) = 6

Inverse Relationships -- Multiplication and Division -- Range 5 to 12 (A)
Inverse Relationships -- Multiplication and Division -- Range 5 to 12 (A)

Additionally, if 'a' and 'N' share a common factor, no multiplicative inverse exists. For example, there's no multiplicative inverse for 6 modulo 11 because 6 and 11 share a common factor of 3.

Multiplicative Inverses and Cryptography

The multiplicative inverse plays a pivotal role in public-key cryptography, specifically in the RSA algorithm. In RSA, the public key (e, N) is used for encryption, and the private key (d, N) is used for decryption. Here, 'd' is the multiplicative inverse of 'e' modulo N.

Congruence Modulo n Multiplication Proof - Clever Proof
Congruence Modulo n Multiplication Proof - Clever Proof

The beauty of RSA lies in the mathematical fact that finding the inverse is computationally expensive (attooed by complex number theory and algebraic structures), making it secure against brute-force attacks. Thus, the multiplicative inverse modulo N is at the heart of secure digital communications.

RSA Example

Inverse Operations Multiplication and Division Worksheet
Inverse Operations Multiplication and Division Worksheet
the worksheet for addition and subtraction with equal groups is shown below
the worksheet for addition and subtraction with equal groups is shown below
Additive and Multiplicative Inverses
Additive and Multiplicative Inverses
Multiplicative Inverse
Multiplicative Inverse
How to teach multiplication to KS1 children? Examples + FREE Printable -
How to teach multiplication to KS1 children? Examples + FREE Printable -
the worksheet shows how many different vehicles can be used to learn numbers and addition skills
the worksheet shows how many different vehicles can be used to learn numbers and addition skills
an image of a poster with numbers and squares on it, including one for each number
an image of a poster with numbers and squares on it, including one for each number
year5 The inverse relationship between Multiplication and Division
year5 The inverse relationship between Multiplication and Division
Inverse Relationships -- Multiplication and Division -- Range 1 to 9 (A)
Inverse Relationships -- Multiplication and Division -- Range 1 to 9 (A)

Consider 'p' = 61 and 'q' = 53, both prime numbers. Calculate N = p*q = 3203 and φ(N) = (p-1)*(q-1) = 3048. Choose 'e' = 17 (relatively prime to 3048) as the public exponent. Then, find 'd' = e-1 (mod φ(N)) = 2753 as the private key.

With this, one can encrypt and decrypt messages securely, leveraging the power of multiplicative inverses.

The multiplicative inverse modulo N exemplifies the power of modular arithmetic in real-world applications, making it an essential concept in today's digitized world. Understanding this concept can open doors to cryptography, coding theory, and more. So, let's start exploring modular inverses in different number systems and decipher more mathematical puzzles.