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
icon
Related questions
Question
100%
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%
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
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
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…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,