View written solutionFree
Correct answer: 19
- Given relation
We have and
We must add the minimum number of ordered pairs so that becomes symmetric.
A relation is symmetric if
So we first count all pairs already in , and then count how many reverse pairs are missing.
- List all elements in increasing order
Now for each , include all such that
- is a positive odd integer, or
- .
That means , and allowed differences are
- Find all pairs in
We check each first coordinate .
For
No smaller element in , so no pair.
For
Possible differences with elements of :
- (positive odd)
So:
For
- (positive odd)
- not allowed
So:
For
- allowed
- odd
- not allowed
So:
For
- odd
- odd
- odd
- not allowed
So:
For
- allowed
- odd
- odd
- not allowed
- not allowed
So:
For
- odd
- allowed
- odd
- odd
- odd
- not allowed
So:
For
- odd
- allowed
- odd
- not allowed
- not allowed
- odd
- not allowed
So:
- Count elements of
Total pairs:
So
- Check whether any reverse pair is already present
Every pair in satisfies because is positive odd or . So no pair of the form can already be in , since that would require and simultaneously satisfy the same condition.
Also, no diagonal pair belongs to because , which is neither positive odd nor .
Hence for every , the reverse pair is missing.
To make the relation symmetric, we must add all these reverse pairs. Therefore, the minimum number of pairs to be added is exactly
- Final answer
The derived answer matches the stored correct answer.
More from Sets and Relations
- Let . Then the relation is :2023 · MCQ
- The number of elements in the set is .2023 · Numerical
- Let and . Then the number of elements in the relation …2023 · MCQ
- An organization awarded 48 medals in event 'A', 25 in event 'B' and 18 in event 'C'. If these medals went to total 60 men and only five men got medals in all the three events, then, how many received medals in exactly two of three events?2023 · MCQ
- Let and . Let be a relation defined on such that …2023 · MCQ
- The number of relations, on the set containing and , which are reflexive and transitive but not symmetric, is .2023 · Numerical
- Let and or be a relation on . Then the minimum number of elements, that must be added to…2023 · Numerical
- The number of elements in the set and is a multiple of 7 is .2023 · Numerical