JEE MainMathematicsSets and RelationsMCQ+4 / −1
Let . Let be a relation on defined by if and only if . Let be the number of elements in and be the minimum number of elements from that are required to be added to R to make it a symmetric relation. Then m + n is equal to :
- A23
- B26
- C25
- D24
View written solutionFree
Correct answer: C
- Given relation
We have and relation on defined by
We need:
- number of ordered pairs in
- minimum number of ordered pairs to be added to make symmetric
- then compute
- Find all pairs in
For each fixed , we find all such that
Let us check each :
(i)
So all work.
Pairs: Count = 5
(ii)
So work.
Pairs: Count = 4
(iii)
So work.
Pairs: Count = 3
(iv)
So work.
Pairs: Count = 2
(v)
So work.
Pairs: Count = 2
Therefore,
- Find minimum additions to make symmetric
A relation is symmetric if whenever , then also.
So we list all pairs in and check whether their reverse is already present.
Current relation:
Now check non-diagonal pairs:
- , but add
- , but add
- , but add
- , but add
- , but add
- , but add
- , but add
- , but add
- , but add
- , and already, so nothing needed.
Diagonal pairs automatically satisfy symmetry.
Hence the minimum number of pairs to be added is
- Compute
- Check options
The correct option is: which is Option C.
- Comparison with stored correct answer
Stored correct answer: C
Our derived answer: C
So they agree.
More from Sets and Relations
- Let and . Let be a relation on defined by if and only if is an even integer. Then the relation is2024 · MCQ
- Let and . Let be a relation defined on by if and only if . Then the number of elements in is .2024 · Numerical
- Let . Suppose is the set of all the subsets of , then the relation is :2024 · MCQ
- Let and be two finite sets with and elements respectively. The total number of subsets of the set is 56 more than the total number of subsets of . Then the distance of the point from the point is…2024 · MCQ
- Let be a relation on defined by if and only if is divisible by 5. Then is2024 · MCQ
- If R is the smallest equivalence relation on the set such that , then the number of elements in is .2024 · MCQ
- The number of symmetric relations defined on the set which are not reflexive is .2024 · Numerical
- Let and be a relation on . Let be the equivalence relation on such that and the number of elements in is . Then, the…2024 · Numerical