Problem 2. Suppose that R, S are relations on some set A. (a) Suppose that R, S are reflexive. Prove that Ro S is reflexive. Solution. (b) Suppose that R and S are symmetric. Prove that (x, y) E RoS if and only if (y, x) E SoR. Solution. (c) Give an example of symmetric relations R and S such that Ro S is not symmetric. Conclude that if R and S are equivalence relations, then RoS need not be an equivalence relation. Give an example conforming the last statement. Solution.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter1: Fundamentals
Section1.7: Relations
Problem 14E: In each of the following parts, a relation is defined on the set of all human beings. Determine...
icon
Related questions
icon
Concept explainers
Topic Video
Question

Please solve this problem. Thank you!

Problem 2. Suppose that R, S are relations on some set A.
(a) Suppose that R, S are reflexive. Prove that Ro S is reflexive.
Solution.
(b) Suppose that R and S are symmetric. Prove that (x, y) E RoS if and only if (y, x) E SoR.
Solution.
(c) Give an example of symmetric relations R and S such that Ro S is not symmetric.
Conclude that if R and S are equivalence relations, then RoS need not be an equivalence
relation. Give an example conforming the last statement.
Solution.
Transcribed Image Text:Problem 2. Suppose that R, S are relations on some set A. (a) Suppose that R, S are reflexive. Prove that Ro S is reflexive. Solution. (b) Suppose that R and S are symmetric. Prove that (x, y) E RoS if and only if (y, x) E SoR. Solution. (c) Give an example of symmetric relations R and S such that Ro S is not symmetric. Conclude that if R and S are equivalence relations, then RoS need not be an equivalence relation. Give an example conforming the last statement. Solution.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps

Blurred answer
Knowledge Booster
Application of Algebra
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
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,