Find an inverse of a modulo m for each of these pairs of relatively prime integers using the method followed in Example 2.

a) a = 4, m = 9

b) a = 19, m = 141

c) a = 55, m = 89

d) a = 89, m = 232

Solution

Step 1

a)

By the method of inspection

7 satisfies the equation

So inverse of is 7 .

b)