How many reflexive relations are there on a set with 3 elements?

Explanation

A relation on a 3-element set is a subset of the 9 ordered pairs; reflexivity forces the 3 pairs (a, a) to be present, leaving 6 pairs free, so there are 2⁶ = 64 reflexive relations.