Consider the set A={1,2,3}.
(i) List the ordered pairs that must appear in every reflexive relation on A and explain your reasoning.
(ii) Without writing out all possible relations explicitly, determine the total number of reflexive relations on A.
(iii) Briefly describe how the reasoning in (ii) suggests a general method for counting reflexive relations on an n–element set.