Prove the de nitions of addition and multiplication in Zm [x]m + [y]m = [x + y]m and [x]m[y]m = [xy]m are well de ned, that is, they are independent of the choice of representatives of the congruence classes [x]m and [y]m. In particular, let x1 = x + rm and y1 = y + sm, where r; s 2 Z. So x1 and y1 are other representatives of [x]m and [y]m. Prove that x1 + y1 x + y (mod m) and x1y1 xy (mod m):
Prove the de nitions of addition and multiplication in Zm [x]m + [y]m = [x + y]m and [x]m[y]m = [xy]m are well de ned, that is, they are independent of the choice of representatives of the congruence classes [x]m and [y]m. In particular, let x1 = x + rm and y1 = y + sm, where r; s 2 Z. So x1 and y1 are other representatives of [x]m and [y]m. Prove that x1 + y1 x + y (mod m) and x1y1 xy (mod m):
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 22E: A relation R on a nonempty set A is called asymmetric if, for x and y in A, xRy implies yRx. Which...
Related questions
Question
Prove the de nitions of addition and multiplication in Zm
[x]m + [y]m = [x + y]m and [x]m[y]m = [xy]m
are well de ned, that is, they are independent of the choice of representatives of the
congruence classes [x]m and [y]m. In particular, let x1 = x + rm and y1 = y + sm,
where r; s 2 Z. So x1 and y1 are other representatives of [x]m and [y]m. Prove that
x1 + y1 x + y (mod m) and x1y1 xy (mod m):
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps with 2 images
Recommended textbooks for you
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning