MATHEMATICS · Multi-part · CBSE · Mathematics · Relations and Functions · Relations and Functions
Problem
Consider the set A={1,2,3}.
(a) List the ordered pairs that must appear in every reflexive relation on A and explain your reasoning.
(b) Without writing out all possible relations explicitly, determine the total number of reflexive relations on A.
(c) Briefly describe how the reasoning in (ii) suggests a general method for counting reflexive relations on an n–element set.