If $  A  $ is a finite set containing n distinct elements, then the number of relations on A is equal to

In a relation each element of $\operatorname{set} A$ can be related to any other element in $A$, including itself. Since, there are $n^{2}$ pairs of elements in $A$, each, the total number of possible relations is $2^{n^{2}}$.