Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.
Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.
The minimum number of elements that must be added to the relation $$ \mathrm{R}=\{(\mathrm{a}, \mathrm{b}),(\mathrm{b}, \mathrm{c})\}$$ on the set $$\{a, b, c\}$$ so that it becomes symmetric and transitive is :
Step 1: Symmetry requires adding (b,a) and (c,b). Since (a,b) and (b,c) are present, transitivity also requires (a,c); symmetry then requires (c,a).
Step 2: The resulting undirected chain connects all three elements. Transitivity and symmetry consequently require all three self-pairs and the reverse links already listed, giving all 9 ordered pairs on the set.
Step 3: Only 2 pairs were present initially, so 7 must be added, option A.
Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.
Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.