Let \(A = \{p, q\}\) and \(B = \{1, 2, 3, 4\}\). The number of relations from A to B is
Answer & explanation
Correct answer: option 1
The correct answer is Option (1) → 256
A relation from A to B is any subset of \(A \times B\).
\(n(A \times B) = 2 \times 4 = 8\)
A set with 8 elements has \(2^8\) subsets:
\(2^8 = 256\)
So there are 256 relations from A to B.