×
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 4.4 - Problem 5e
Get Full Access to Discrete Mathematics And Its Applications - 7 Edition - Chapter 4.4 - Problem 5e

×

# Find an inverse of a modulo m for each of these pairs of

ISBN: 9780073383095 37

## Solution for problem 5E Chapter 4.4

Discrete Mathematics and Its Applications | 7th Edition

• Textbook Solutions
• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

4 5 1 277 Reviews
29
3
Problem 5E

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

Step-by-Step Solution:

Solution

Step 1

a)

By the method of inspection

7 satisfies the equation

So inverse of  is 7 .

b)

Step 2 of 1

#### Related chapters

Unlock Textbook Solution