1. Find all x, y, and z such that a) x = 3 (mod 4) x = 5 (mod 21) x = 7 (mod 25) b) 3y = 9 (mod 12) 4y 5 (mod 35) 6y 2 (mod 11) c) z = 1 (mod 12) z = 4 (mod 21) z = 18 (mod 35)

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.5: Congruence Of Integers
Problem 30E: 30. Prove that any positive integer is congruent to its units digit modulo .
icon
Related questions
Question
1. Find all x, y, and z such that
a) x = 3 (mod 4)
x = 5 (mod 21)
x = 7 (mod 25)
b) 3y = 9 (mod 12)
4y= 5 (mod 35)
6y 2 (mod 11)
c) z = 1 (mod 12)
z = 4 (mod 21)
z = 18 (mod 35)
Transcribed Image Text:1. Find all x, y, and z such that a) x = 3 (mod 4) x = 5 (mod 21) x = 7 (mod 25) b) 3y = 9 (mod 12) 4y= 5 (mod 35) 6y 2 (mod 11) c) z = 1 (mod 12) z = 4 (mod 21) z = 18 (mod 35)
Expert Solution
steps

Step by step

Solved in 4 steps with 4 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage