Let R be an equivalence relation on a finite set A having n elements. Then the number of ordered pairs in R is
Let R be a relation on a finite set A having n elements. Then, the number of relations on A is