2. Let f: Z-Z be given by the following rule: x+6 x=0 x = 1 x+8 x 2 f(x)=x+5 (mod 3) (mod 3) (mod 3) For example, to find f(100), we determine first that 100 = 3.33+1 and therefore 100 = 1 (mod 3); therefore f(100) = 105. (a) Give an example to show that f is not injective. (b) Give an example to show that f is not surjective. (c) Change one of the numbers 6, 5, and 8 to turn f into a bijection.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.3: Divisibility
Problem 30E: Let be as described in the proof of Theorem. Give a specific example of a positive element of .
icon
Related questions
Question
2. Let f: Z-Z be given by the following rule:
x+6
x=0
f(x)=x+5 x = 1
x = 2
x+8
(mod 3)
(mod 3)
(mod 3)
For example, to find f(100), we determine first that 100 = 3.33+1 and therefore 100 = 1
(mod 3); therefore f(100) = 105.
(a) Give an example to show that f is not injective.
(b) Give an example to show that f is not surjective.
(c) Change one of the numbers 6, 5, and 8 to turn f into a bijection.
Transcribed Image Text:2. Let f: Z-Z be given by the following rule: x+6 x=0 f(x)=x+5 x = 1 x = 2 x+8 (mod 3) (mod 3) (mod 3) For example, to find f(100), we determine first that 100 = 3.33+1 and therefore 100 = 1 (mod 3); therefore f(100) = 105. (a) Give an example to show that f is not injective. (b) Give an example to show that f is not surjective. (c) Change one of the numbers 6, 5, and 8 to turn f into a bijection.
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
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,
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax