- Areflexive, symmetric but not transitive.
- Breflexive, transitive but not symmetric.
- Creflexive but not symmetric and transitive.
- Dan equivalence relation.
View written solutionFree
Correct answer: D
-
Understand the partition of the set
We are given where the sets are pairwise disjoint:
So every element of belongs to exactly one of the sets .
-
Interpret the relation
The relation on is defined by
This means that exactly when and belong to the same block .
So we can rewrite it as:
-
Check reflexivity
A relation is reflexive if for every .
Since every lies in some unique , clearly and belong to the same set .
Hence,
Therefore, is reflexive.
-
Check symmetry
A relation is symmetric if
If , then and are in the same set . But then automatically and are also in the same set .
Hence,
Therefore, is symmetric.
-
Check transitivity
A relation is transitive if
Suppose and .
- means and are in the same .
- means and are in the same .
Since the sets are pairwise disjoint and belongs to both and , we must have
Therefore all belong to the same set, so .
Hence, is transitive.
-
Conclusion
Since is reflexive, symmetric, and transitive, it is an equivalence relation.
-
Evaluate options
- A: reflexive, symmetric but not transitive — false
- B: reflexive, transitive but not symmetric — false
- C: reflexive but not symmetric and transitive — false
- D: an equivalence relation — true
Therefore, the correct option is
More from Sets and Relations
- The number of elements in the set {x R : (|x| 3) |x + 4| = 6} is equal to :2021 · MCQ
- Let A = {2, 3, 4, 5, ....., 30} and '' be an equivalence relation on A A, defined by (a, b) (c, d), if and only if ad = bc. Then the number of ordered pairs which satisfy this equivalence relation with ordered…2021 · MCQ
- In a school, there are three types of games to be played. Some of the students play two types of games, but none play all the three games. Which Venn diagrams can justify the above statement? Includes diagram2021 · MCQ
- Define a relation R over a class of n n real matrices A and B as "ARB iff there exists a non-singular matrix P such that PAP 1 = B". Then which of the following is true?2021 · MCQ
- Let A = {n N: n is a 3-digit number} B = {9k + 2: k N} and C = {9k + : k N} for some If the sum of all the elements of the set A (B C) is 274 400, then is equal to …2021 · Numerical
- Out of all the patients in a hospital 89% are found to be suffering from heart ailment and 98% are suffering from lungs infection. If K% of them are suffering from both ailments, then K can not belong to the set :2021 · MCQ
- Let R = {(P, Q) | P and Q are at the same distance from the origin} be a relation, then the equivalence class of (1, 1) is the set :2021 · MCQ
- If A = {x R : |x 2| > 1}, B = {x R : > 1}, C = {x R : |x 4| 2} and Z is the set of all integers, then the number of subsets of the set (A B C)c Z is …2021 · Numerical