Let set and a relation is defined in as , then minimum ordered pairs which should be added in relation to make it reflexive and symmetric are:
Previous Year Questions · Question 11 of 37
Let set X = 1, 2, 3 and a relation R is defined in X as R = (1, 3), (2, 2), (3, 2) , then minimum ordered pairs which…
(A)
(B)
(C)
- Correct answer
(D)
Option (D) is correct.
Explanation: Here and . We work out separately what each of the two properties forces us to add.
What reflexivity forces. is reflexive only if it contains for every , that is , and . Of these only is already present, so and must be added.
What symmetry forces. is symmetric only if the reverse of every pair in it is also in it.
| pair in | reverse needed | present? |
|---|---|---|
| no — must be added | ||
| yes | ||
| no — must be added |
Nothing further is set off by these additions: and are their own reverses, and the reverses of and are and , which were in from the start.
So exactly four pairs are needed, and no set of fewer than four can work, because , , and are each forced individually:
which is option (D).
Why the other options fail:
- (A) — leaves out , so the relation is still not reflexive. It also spots that needs but forgets that needs , and the extra it adds has no reverse , so symmetry is broken in two places.
- (B) — reflexivity is handled, but is still left without its reverse . This is the mistake of checking only the pairs that involve on the left.
- (C) — has the two reflexive pairs but again omits , and adds the unnecessary whose own reverse is missing. It is both larger than the answer and still not symmetric, so it is not minimal either.
