01 If A has 3 elements, how many symmetric relations on A are also reflexive?
Answer and explanation
Correct answer: B. 8
Explanation: Answer: B, 8. Reflexivity fixes all three diagonal pairs: (1,1), (2,2), and (3,3) must be present. For symmetry, an off-diagonal pair must occur together with its reverse. The three independent unordered pairs are {1,2}, {1,3}, and {2,3}. For each one, we have two choices: include both ordered versions or include neither. Thus the number of choices is 2×2×2=2^3=8. Option A misses one independent choice, while option C counts four independent choices that do not exist. Option D treats all six off-diagonal ordered pairs as independent, but symmetry links them in reverse-direction pairs. Memory cue: diagonal pairs are fixed by reflexivity; only one decision is made for each unordered pair of different elements.