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 number of relations, on the set $$\{1,2,3\}$$ containing $$(1,2)$$ and $$(2,3)$$, which are reflexive and transitive but not symmetric, is __________.
Step 1: Reflexivity forces (1,1),(2,2),(3,3). Transitivity applied to the required (1,2) and (2,3) forces (1,3).
Step 2: The only optional reverse links are (2,1), (3,2), and (3,1). Transitivity permits exactly three choices: none of them, only (2,1), or only (3,2). Adding (3,1) alone forces (2,1) through (1,2) and (3,1); including both (2,1) and (3,2) forces (3,1). Including all three makes the relation symmetric and is excluded.
Step 3: There are 3 relations satisfying the conditions.
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.