Suppose R, S are equivalence relations on set A. Prove or disprove that (a) R-¹nS is also an equivalence relation on A; (b) RoS is also an equivalence relation on A. ((Hint: Not symmetric. An example. Let A = {a,b,c) and S = {(a, a), (b, b), (c, c), (a, b), (b, a)} and S= {(a, a), (b, b), (c, c), (b, c), (c, b)}. Then RoS={(a, a), (b, b), (c, c), (a, b), (b, a), (c, b), (a, c), (b, c), (c, b)} does not contain (c, a).
Suppose R, S are equivalence relations on set A. Prove or disprove that (a) R-¹nS is also an equivalence relation on A; (b) RoS is also an equivalence relation on A. ((Hint: Not symmetric. An example. Let A = {a,b,c) and S = {(a, a), (b, b), (c, c), (a, b), (b, a)} and S= {(a, a), (b, b), (c, c), (b, c), (c, b)}. Then RoS={(a, a), (b, b), (c, c), (a, b), (b, a), (c, b), (a, c), (b, c), (c, b)} does not contain (c, a).
Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 3E: a. Let R be the equivalence relation defined on Z in Example 2, and write out the elements of the...
Related questions
Question
Prove or disprove the following statements
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 3 steps with 3 images
Recommended textbooks for you
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,