- A
- Bis a multiple of 4
- C4 is the remainder when is divided by 10
- D4 is the remainder when is divided by 7
View written solutionFree
Correct answer: D
We need to determine for which values of the relation
on is an equivalence relation.
An equivalence relation must be:
- Reflexive
- Symmetric
- Transitive
We analyze these one by one modulo .
1. Rewrite the relation modulo
The condition means So
2. Reflexivity
For reflexivity, we need for every .
So: For this to hold for all natural numbers , we must have Hence,
So reflexivity requires
3. Symmetry
Assume . Then For symmetry, we must also have , i.e.
Now from reflexivity condition, let Then the relation becomes But since , So Since is invertible modulo , i.e. This is clearly symmetric.
So symmetry holds when .
4. Transitivity
Again, with , we found Congruence modulo is transitive. Hence transitivity also holds.
5. Necessity and sufficiency
We have shown:
- Reflexivity forces .
- For this value, the relation becomes , which is an equivalence relation.
Therefore,
That means:
6. Check options
-
A:
Then , not . Incorrect. -
B: is a multiple of
Not sufficient. Example: , fails. Incorrect. -
C: is the remainder when is divided by
This means , which does not necessarily imply . Incorrect. -
D: is the remainder when is divided by
Exactly the required condition. Correct.
Final Answer
The relation is an equivalence relation if and only if Hence the correct option is
More from Sets and Relations
- 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
- 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