Prove that for any integer a, [a]=m = [r]=m where r is the unique remainder when a is divided by m, and thus, A/ =m = {[0]=m: [1]=m ..,[m – 1]=m} =: Zm. %3D

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
Do item 2 only.
Let m e Zt. Show that =m is an equivalence relation on Z.
Prove that for any integer a,
[a]=m = [r]=m
where r is the unique remainder when a is divided by m, and thus,
A/ =m = {[0]=m³ [1]=m; .., [m – 1]=m} =: Zm-
Find the elements of [9]=,-
Transcribed Image Text:Let m e Zt. Show that =m is an equivalence relation on Z. Prove that for any integer a, [a]=m = [r]=m where r is the unique remainder when a is divided by m, and thus, A/ =m = {[0]=m³ [1]=m; .., [m – 1]=m} =: Zm- Find the elements of [9]=,-
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning