The number of symmetric relations defined on the set which are not reflexive is _______.
A relation on a set is symmetric if whenever then .
For a set with elements, a relation is a subset of , which has possible ordered pairs. In a symmetric relation we make independent choices for each diagonal pair (there are such pairs) and for each unordered off-diagonal pair (there are such pairs), since each off-diagonal pair is either included or excluded together.
When , there are diagonal pairs and off-diagonal pairs, so there are independent choices overall. Hence the total number of symmetric relations on a four-element set is .
A relation is reflexive if for all . To count symmetric relations that are also reflexive, we must include all four diagonal pairs, leaving only the six off-diagonal pairs as free choices. Thus there are reflexive symmetric relations.
Subtracting gives the number of symmetric relations that are not reflexive: .
Tagged Cartesian products and counting relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.