- ANeither S nor T is an equivalence relation on R
- BBoth S and T are equivalence relation on R
- CS is an equivalence relation on R but T is not
- DT is an equivalence relation on R but S is not
View written solutionFree
Correct answer: D
- Interpret the sets as relations on
A relation on is a subset of .
We are given:
and
To be an equivalence relation, a relation must be:
- Reflexive
- Symmetric
- Transitive
- Check whether is an equivalence relation
The relation consists of pairs of the form
So examples of pairs in are , , etc.
(i) Reflexive?
For reflexivity, we need for every .
But if , then it must satisfy
which is impossible.
Hence is not reflexive.
So cannot be an equivalence relation.
(ii) Symmetric?
Suppose . Then
For symmetry, we would need , i.e.
But since , this would mean
impossible.
So is not symmetric.
(iii) Transitive?
Even without checking further, since reflexivity already fails, is not an equivalence relation.
Therefore,
- Check whether is an equivalence relation
Given
That is, is related to iff their difference is an integer.
We now check the three properties.
(i) Reflexive
For any ,
and is an integer.
Hence
So is reflexive.
(ii) Symmetric
Suppose . Then
Now,
Since the negative of an integer is also an integer,
Thus .
So is symmetric.
(iii) Transitive
Suppose and . Then
Adding,
Therefore .
So is transitive.
Hence,
- Conclusion
- is not an equivalence relation.
- is an equivalence relation.
Therefore the correct option is
- Comparison with stored correct answer
Stored correct answer:
Our derived answer is also , so they agree.
More from Sets and Relations
- Let denote the words in the English dictionary. Define the relation by the words and have at least one letter in common}. Then, is2006 · MCQ
- Let , be a relation on the set . The relation is :2005 · MCQ
- Let be a relation on the set . The relation is :2004 · MCQ
- Let A be the set of all functions and R be a relation on A such that and . Then R is :2025 · MCQ
- Let and be a relation on such that . Let , be a sequence of…2025 · MCQ
- Let . Let R be a relation on A defined by if and only if . Let be the number of elements in R and be the minimum number of elements required to be added in R…2025 · MCQ
- Let . Let R be a relation on defined by if and only if . Let be the number of elements in R . Let and be the minimum number of elements required to be added in R to…2025 · MCQ
- Consider the sets , …2025 · MCQ