MCQ
Number of relations that can be defined on the set A = {a, b, c, d} is
  • A
    24
  • B
    $4^4$
  • C
    16
  • D
    $2^{16}$

Answer

(d) $2^{16}$
Explanation: No. of elements in the set $A =4$. Therefore, the no. of elements in $A \times A=4 \times 4=16$. As, the no. of relations in $A \times A=$ no. of subsets of $A \times A=2^{16}$.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free