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

×

# Use Exercise 37 to show that the integers 235 - 1, 234 -

ISBN: 9780073383095 37

## Solution for problem 38E Chapter 4.3

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 334 Reviews
21
4
Problem 38E

Problem 38E

Use Exercise 37 to show that the integers 235 - 1, 234 - 1, 233 - 1, 231 - 1, 229 - 1, and 223 - 1 are pairwise relatively prime.

Reference Exercise 37:

Use Exercise 36 to show that a and b are positive integers, then gcd(2a - 1, 2b - 1) = 2gcd(a,b) - 1. [Hint: Show that the remainders obtained when the Euclidean algorithm is used to compute gcd(2a - 1, 2b - 1) are from 2r - 1, where r  is a remainder arising when the Euclidean algorithm is used to find gcd(a,b).]

Reference Exercise 36:

Show that if a and b are both positive integers then, (2a - 1) mod (2b - 1) = 2a mod b -1.

Step-by-Step Solution:
Step 1 of 3

Step 2 of 3

Step 3 of 3

#### Related chapters

Unlock Textbook Solution