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

×

# a) Show that the system of congruences.x: a2(modm1) and x ISBN: 9780073383095 37

## Solution for problem 38E Chapter 4.SE

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 322 Reviews
14
4
Problem 38E

a) Show that the system of congruences.x: ? a2(modm1) and x ? a2 (mod m2), where a1, a2. m1, and m2 are integers with m1 >0 and m2 > 0, has a solution if and only if gcd(m1, m2) | a1 – a2.________________b) Show that if the system in part (a) has a solution, then it is unique modulo 1cm(m1, m2).

Step-by-Step Solution:

Solution Step 1:In part (a) we have to show that system of congruences and Where are integers with and ,has a solution if and only if

Step 2 of 3

Step 3 of 3

##### ISBN: 9780073383095

Unlock Textbook Solution