Question

Number of relations that can be defined on the set A = {a, b, c, d} is ____________.

Options

• 16

• `2^16`

• 24

• `4^4`

Answer 1

The number of relations that can be defined on the set A = {a, b, c, d} is `underline(2^16)`.

Explanation:

The number of elements in set A is four. As a result, the number of elements in A x A = 4 x 4 = 16. As the no. of relations in A x A = no. of subsets of A x A = `2^16`