Show that 15 is an inverse of 7 modulo 26.

ISBN: 9780073383095 37

Solution for problem 1E Chapter 4.4

Discrete Mathematics and Its Applications | 7th Edition

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 362 Reviews

Problem 1E

Show that 15 is an inverse of 7 modulo 26.

Step-by-Step Solution:

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, $ab=1(mod\ m)$

Here ,

$a=15,\ b=7\ and\ m\ =26\$

$ab=15\times{}7$

$ab$ $=105$

$ab$ $=26\times{}4+1$

$ab$ $=1(mod\ 26)$

Therefore 15 is an inverse of 7 modulo 26.

Step 2 of 1

StudySoup Inc, 2021.