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 symmetric relations defined on the set $$\{1,2,3,4\}$$ which are not reflexive is _________.
Step 1: For a symmetric relation on four elements, each of the 4 diagonal entries is independently present or absent, and each of the 6 unordered off-diagonal pairs is independently chosen and, if chosen, contributes both directions. Thus there are 2^(4+6)=1024 symmetric relations.
Step 2: A symmetric relation is reflexive exactly when all four diagonal entries are present. The six off-diagonal choices remain free, giving 2^6=64 reflexive symmetric relations.
Step 3: The number that are not reflexive is 1024-64=960.
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.