Exercise 17.5.20. (a) Show that there is a well-defined function f: Z12 → Z₁, given by f([a]12) = [a]4. That is, show that if [a]12 = [b]12, then [a] = [b]4. 614CHAPTER 17 EQUIVALENCE RELATIONS AND EQUIVALENCE CLASSES (b) Generalize part (a) by showing that if m divides n, then there is a well- defined function f: Zn → Zm, given by f([a]n) = [a]m. That is, show that if [a]n[b]n, then [a]m = [b]m-

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter3: Groups
Section3.3: Subgroups
Problem 23E: 23. Let be the equivalence relation on defined by if and only if there exists an element in ...
icon
Related questions
Question

Please do Exercise 17.5.20 part A and B and please show step by step and explain

Exercise 17.5.20.
(a) Show that there is a well-defined function f: Z12 → Z₁, given by
f([a]12) = [a]4. That is, show that if [a]12 = [b]12, then [a] = [b]4.
614CHAPTER 17 EQUIVALENCE RELATIONS AND EQUIVALENCE CLASSES
(b) Generalize part (a) by showing that if m divides n, then there is a well-
defined function f: Zn → Zm, given by f([a]n) = [a]m. That is, show
that if [a]n[b]n, then [a]m = [b]m-
Transcribed Image Text:Exercise 17.5.20. (a) Show that there is a well-defined function f: Z12 → Z₁, given by f([a]12) = [a]4. That is, show that if [a]12 = [b]12, then [a] = [b]4. 614CHAPTER 17 EQUIVALENCE RELATIONS AND EQUIVALENCE CLASSES (b) Generalize part (a) by showing that if m divides n, then there is a well- defined function f: Zn → Zm, given by f([a]n) = [a]m. That is, show that if [a]n[b]n, then [a]m = [b]m-
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Similar questions
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,