Mathematics

Mathematics

Problem

Let AA be a finite set with nn elements. (i) Define a reflexive relation on AA. (ii) Derive a general expression, in terms of nn, for the number of distinct reflexive relations that can be defined on AA. (iii) Using your result in (ii), calculate the number of reflexive relations on a set having 44 elements.

Browse the problem library