(c) For each integer a, if a 4 (mod 8), then a 2 (mod 8).

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 37E
icon
Related questions
Topic Video
Question
10 c
(a) a +b =1 (mod 3);
(b) a b 1 (mod 3).
9. Let a and b be integers. Prove that if a =7 (mod 8) and b = 3 (mod 8),
then:
(a) a +b = 2 (mod 8);
(b) a · b = 5 (mod 8).
10. Determine if each of the following propositions is true or false. Justify each
conclusion.
(a) For all integers a and b, if ab = 0 (mod 6), then a = 0 (mod 6) or
b =0 (mod 6).
(b) For each integer a, if a = 2 (mod 8), then a=4 (mod 8).
(c) For each integer a, if a² = 4 (mod 8), then a = 2 (mod 8).
Transcribed Image Text:(a) a +b =1 (mod 3); (b) a b 1 (mod 3). 9. Let a and b be integers. Prove that if a =7 (mod 8) and b = 3 (mod 8), then: (a) a +b = 2 (mod 8); (b) a · b = 5 (mod 8). 10. Determine if each of the following propositions is true or false. Justify each conclusion. (a) For all integers a and b, if ab = 0 (mod 6), then a = 0 (mod 6) or b =0 (mod 6). (b) For each integer a, if a = 2 (mod 8), then a=4 (mod 8). (c) For each integer a, if a² = 4 (mod 8), then a = 2 (mod 8).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Algebraic Operations
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,