For each of the questions below, answer "always,” “sometimes,” or “never,” then explain your answer. Your explanation should justify why you chose the answer you did, but does not have to be a rigorous proof. Hint: Recall that if a = b (mod m) then there exists an integer k such that a = b+mk. (a) Suppose a = 2 (mod 21). When is a = 2 (mod 7)? (b) Suppose b = 2 (mod 7). When is b = 2 (mod 21)? (c) Suppose c = 5 (mod 8). When is c = 4 (mod 16)? (d) Suppose d = 3 (mod 21). When is d = 0 (mod 6)?

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.1: Real Numbers
Problem 34E
icon
Related questions
Question

Please answer using discrete math concepts

 

solve all parts

For each of the questions below, answer "always," "sometimes," or "never," then explain
your answer. Your explanation should justify why you chose the answer you did, but does
not have to be a rigorous proof.
Hint: Recall that if a = b (mod m) then there exists an integer k such that a = b+mk.
(a) Suppose a = 2 (mod 21). When is a = 2 (mod 7)?
(b) Suppose b = 2 (mod 7). When is 6 = 2 (mod 21)?
(c) Suppose c = 5 (mod 8). When is c = 4 (mod 16)?
(d) Suppose d = 3 (mod 21). When is d = 0 (mod 6)?
Transcribed Image Text:For each of the questions below, answer "always," "sometimes," or "never," then explain your answer. Your explanation should justify why you chose the answer you did, but does not have to be a rigorous proof. Hint: Recall that if a = b (mod m) then there exists an integer k such that a = b+mk. (a) Suppose a = 2 (mod 21). When is a = 2 (mod 7)? (b) Suppose b = 2 (mod 7). When is 6 = 2 (mod 21)? (c) Suppose c = 5 (mod 8). When is c = 4 (mod 16)? (d) Suppose d = 3 (mod 21). When is d = 0 (mod 6)?
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,