he congruences are equivalent in the sense tha solution of one congruence if, and only if, it is a Exercise 1.6 Use an appropriate cancellation to simplify each congruences: (a) 6x18 (mod 30) (b) 20x30 (mod 45) (c) 52x39 (mod 60). D 01:29 PM 39% 01:29 PM ■ 40% a² = 1,25, 49 or 121 (mod 24). But each of these numbers has remainder 1 when divided by 24, and the result follows. Solution to Exercise 1.6 (a) We wish to cancel the common factor 6. As hcf(6,30) = 6, we also divide the modulus by 6: 6x 18 (mod 30) x = 3 (mod 5). (b) In order to cancel the common factor 10, the modulus has to be divided by hcf(10,45) = 5) So 20x = 30 (mod 45) 2x = 3 (mod 9). why? (c) The common factor 13 can be cancelled without adjustment to the modulus, since hcf(13,60) = 1. So 52x39 (mod 60) 4x = 3 (mod 60). 26.92% 76.92%
he congruences are equivalent in the sense tha solution of one congruence if, and only if, it is a Exercise 1.6 Use an appropriate cancellation to simplify each congruences: (a) 6x18 (mod 30) (b) 20x30 (mod 45) (c) 52x39 (mod 60). D 01:29 PM 39% 01:29 PM ■ 40% a² = 1,25, 49 or 121 (mod 24). But each of these numbers has remainder 1 when divided by 24, and the result follows. Solution to Exercise 1.6 (a) We wish to cancel the common factor 6. As hcf(6,30) = 6, we also divide the modulus by 6: 6x 18 (mod 30) x = 3 (mod 5). (b) In order to cancel the common factor 10, the modulus has to be divided by hcf(10,45) = 5) So 20x = 30 (mod 45) 2x = 3 (mod 9). why? (c) The common factor 13 can be cancelled without adjustment to the modulus, since hcf(13,60) = 1. So 52x39 (mod 60) 4x = 3 (mod 60). 26.92% 76.92%
Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
Related questions
Question
100%

Transcribed Image Text:he congruences are equivalent in the sense tha
solution of one congruence if, and only if, it is a
Exercise 1.6
Use an appropriate cancellation to simplify each
congruences:
(a) 6x18 (mod 30)
(b) 20x30 (mod 45)
(c) 52x39 (mod 60).
D
01:29 PM 39%
01:29 PM
■ 40%
a² = 1,25, 49 or 121 (mod 24).
But each of these numbers has remainder 1 when divided by 24, and
the result follows.
Solution to Exercise 1.6
(a) We wish to cancel the common factor 6. As hcf(6,30) = 6, we also
divide the modulus by 6:
6x 18 (mod 30)
x = 3 (mod 5).
(b) In order to cancel the common factor 10, the modulus has to be
divided by hcf(10,45) = 5) So
20x = 30 (mod 45)
2x = 3 (mod 9).
why?
(c) The common factor 13 can be cancelled without adjustment to the
modulus, since hcf(13,60) = 1. So
52x39 (mod 60) 4x = 3 (mod 60).
26.92%
76.92%
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 2 images

Recommended textbooks for you

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education

Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY

Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,

