GATE Exam  >  GATE Questions  >  Let R and S be any two equivalence relations ... Start Learning for Free
Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?
  • a)
    R ∪ S, R ∩ S are both equivalence relations
  • b)
    R ∪ S is an equivalence relation
  • c)
    R ∩ S is an equivalence relation
  • d)
    Neither R ∪ S nor R ∩ S is an equivalence relation
Correct answer is option 'C'. Can you explain this answer?
Most Upvoted Answer
Let R and S be any two equivalence relations on a non-empty set A. Whi...
Answer:

To determine which statement is true, we need to analyze the properties of equivalence relations and apply them to the given relations R and S.

Properties of Equivalence Relations:

1. Reflexivity: Every element of the set A is related to itself.
2. Symmetry: If two elements a and b are related, then b and a are also related.
3. Transitivity: If two elements a and b are related, and b and c are related, then a and c are also related.

Statement a: R ∩ S and R ∩ S' are both equivalence relations.

If R ∩ S is an equivalence relation, it must satisfy the three properties stated above. However, the intersection of two equivalence relations does not necessarily result in another equivalence relation. For example, consider the following counterexample:

Let A = {1, 2, 3} and R = {(1, 1), (2, 2), (3, 3)} (equivalence relation)
Let S = {(2, 2), (3, 3)} (equivalence relation)

The intersection of R and S is R ∩ S = {(2, 2), (3, 3)} which satisfies reflexivity, symmetry, and transitivity. However, the intersection of R and S' (complement of S) is R ∩ S' = {(1, 1), (2, 2), (3, 3)} which does not satisfy symmetry.

Therefore, statement a is not always true.

Statement b: R ∪ S is an equivalence relation.

The union of two equivalence relations also does not necessarily result in another equivalence relation. For example, consider the following counterexample:

Let A = {1, 2, 3} and R = {(1, 1), (2, 2)} (equivalence relation)
Let S = {(2, 2), (3, 3)} (equivalence relation)

The union of R and S is R ∪ S = {(1, 1), (2, 2), (3, 3)} which satisfies reflexivity and symmetry, but it does not satisfy transitivity.

Therefore, statement b is not always true.

Statement c: R ∩ S is an equivalence relation.

The intersection of two equivalence relations does satisfy the properties of an equivalence relation. Let's analyze each property:

1. Reflexivity: Since R and S are equivalence relations, every element of A is related to itself in both R and S. Therefore, every element of A is related to itself in R ∩ S.

2. Symmetry: If two elements a and b are related in both R and S, then b and a are also related in both R and S. Therefore, b and a are related in R ∩ S.

3. Transitivity: If two elements a and b are related in both R and S, and b and c are related in both R and S, then a and c are also related in both R and S. Therefore, a and c are related in R ∩ S.

Since R ∩ S satisfies reflexivity, symmetry, and transitivity, it is an equivalence relation.

Therefore, statement c is true.

Statement d: Neither R ∪ S nor R ∩ S is an equivalence relation
Explore Courses for GATE exam
Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer?
Question Description
Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer? for GATE 2024 is part of GATE preparation. The Question and answers have been prepared according to the GATE exam syllabus. Information about Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer? covers all topics & solutions for GATE 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer?.
Solutions for Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer? in English & in Hindi are available as part of our courses for GATE. Download more important topics, notes, lectures and mock test series for GATE Exam by signing up for free.
Here you can find the meaning of Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer? defined & explained in the simplest way possible. Besides giving the explanation of Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer?, a detailed solution for Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer? has been provided alongside types of Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer? theory, EduRev gives you an ample number of questions to practice Let R and S be any two equivalence relations on a non-empty set A. Which one of the following statements is TRUE?a)R S, R S are both equivalence relationsb)R S is an equivalence relationc)R S is an equivalence relationd)Neither R S nor R S is an equivalence relationCorrect answer is option 'C'. Can you explain this answer? tests, examples and also practice GATE tests.
Explore Courses for GATE exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev