Question

8. How many commutative binary relations on a set of cardinality n N are there? (A binary relation on a set A is a any mapping A × A → A. By custom, rather than (a, b) € A, we usually write a o b; a binary relation "o" is called commutative if a ob= boa for all a, b = A.)