# If R is a relation on a finite set having n elements, then the number of relations on A is (a) 2 n (b) ${2}^{{n}^{2}}$ (c) n2 (d) nn

(b) ${2}^{{n}^{2}}$

Given : A finite set with n elements
Its Cartesian product with itself will have n2  elements.
∴ Number of relations on A  = ${2}^{{n}^{2}}$

• 1
What are you looking for?