Problem 1E

Show that 15 is an inverse of 7 modulo 26.

Solution

In this question we have to show that 15 is an inverse of 7 modulo 26.

Step 1

Let a and b be the two integers such that

Such that a and b are inverses of each other

That is,

Here ,

Therefore 15 is an inverse of 7 modulo 26.