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 $A=\{1,2,3\}$, containing at most 6 elements including $(1,2)$, which are reflexive and transitive but not symmetric, is __________.
Step 1: Reflexivity and (1,2) give a base of four pairs: the three loops and 1→2. At most two more pairs may be added. Enumerating all choices and applying transitivity, the nonsymmetric relations arise from adding none; adding 1→3; adding 3→2; adding (1→3,2→3); adding (1→3,3→2); or adding (3→1,3→2).
Step 2: The choice adding only 2→1 is symmetric with the base and is excluded. Adding 2→3 without 1→3 violates transitivity; adding 3→1 without 3→2 also violates transitivity. Other two-pair combinations either violate transitivity or need a third pair.
Step 3: There are 6 qualifying relations.
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.