MATHEMATICS · Multi-part · CBSE · Mathematics · Relations and Functions · Relations and Functions
Problem
Let A be a finite set with n elements.
(a) Define a reflexive relation on A.
(b) Derive a general expression, in terms of n, for the number of distinct reflexive relations that can be defined on A.
(c) Using your result in (ii), calculate the number of reflexive relations on a set having 4 elements.