- A9
- B8
- C7
- D10
View written solutionFree
Correct answer: C
- Given relation
We have on the set
We need to add the minimum number of ordered pairs so that becomes an equivalence relation on .
An equivalence relation must be:
- Reflexive
- Symmetric
- Transitive
- Reflexive requirement
For reflexivity on , we must have
Currently, only is present. So we must add: That is 3 pairs.
- Symmetric requirement
If , then must also be in .
Given:
- so we need
- so we need
- already satisfies symmetry by itself
So we must add: That is 2 more pairs.
Current necessary pairs now are:
- Transitive requirement
Now check what transitivity forces.
Because we must have So add .
Also, since symmetry gave and , forces So add .
Now check if anything else is needed among .
Once we have all ordered pairs among are present, so transitivity and symmetry are fully satisfied on this block.
Element has no relation with , and only is needed for it to form its own equivalence class.
Thus the final equivalence relation must be:
- all pairs on , and
- .
So total pairs required in the equivalence relation are:
Initially, has pairs. Hence number of pairs to be added is:
- Option check
- A: — incorrect
- B: — incorrect
- C: — correct
- D: — incorrect
- Final answer
The minimum number of elements to be added is
More from Sets and Relations
- Let . Define a relation R on X as : Statement I: is an equivalence relation. Statement II : For some …2025 · MCQ
- Let and . If or , then …2025 · MCQ
- Let be the set of first ten prime numbers. Let , where is the set of all possible products of distinct elements of . Then the number of all ordered pairs , …2025 · Numerical
- Let and . Then …2025 · MCQ
- The relation and is even is:2025 · MCQ
- Define a relation R on the interval by R if and only if . Then R is :2025 · MCQ
- Let . Define a relation R from S to by : Then, the…2025 · MCQ
- Let . Let and two relation on such that is divisible by is an integral multiple of . Then, number of elements in is equal to …2024 · Numerical