- Ais an equivalence relation but not
- Bis an equivalence relation but not
- Cboth and are equivalence relations
- Dneither nor is an equivalence relation
View written solutionFree
Correct answer: D
We check whether each relation is an equivalence relation.
An equivalence relation must be:
- Reflexive
- Symmetric
- Transitive
1. Relation
Given
We test the three properties.
(i) Reflexive
For every , So, for all . Hence, is reflexive.
(ii) Symmetric
If , then But So . Hence, is symmetric.
(iii) Transitive
We need to check whether That is,
This is not always true. Take Then So, But So, Thus, is not transitive.
Therefore, is not an equivalence relation.
2. Relation
Given
Again test the three properties.
(i) Reflexive
For every , So . Hence, is reflexive.
(ii) Symmetric
If , does it imply ? Not always. For example, let Then so is true, but is false. So is false. Hence, is not symmetric.
(iii) Transitive
If then So is transitive.
But since symmetry fails, is not an equivalence relation.
3. Final conclusion
- is not an equivalence relation.
- is not an equivalence relation.
Therefore, the correct option is
4. Comparison with stored correct answer
Stored correct answer: D
Our derived answer also gives D, so they agree.
More from Sets and Relations
- For , consider a relation on given by is a multiple of 7 . The relation is an equivalence relation if and only if :2022 · MCQ
- Let R1 and R2 be relations on the set {1, 2, ......., 50} such that R1 = {(p, pn) : p is a prime and n 0 is an integer} and R2 = {(p, pn) : p is a prime and n = 0 or 1}. Then, the number of elements in R1 R2 is …2022 · Numerical
- Let R1 = {(a, b) N N : |a b| 13} and R2 = {(a, b) N N : |a b| 13}. Then on N :2022 · MCQ
- Let R be a relation from the set to itself such that , where are prime numbers}. Then, the number of elements in R is :2022 · MCQ
- Let and . If , then the sum of all the elements in the set is equal to …2022 · Numerical
- Let a set A = A1 A2 ..... Ak, where Ai Aj = for i j, 1 j, j k. Define the relation R from A to A by R = {(x, y) : y Ai if and only if x Ai, 1 i k}. Then, R is :2022 · MCQ
- 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