Question

If n(A) = p and n(B) = q, then how many relations are there from A to B.

• A. pq
• B. (pq)²
• C. 3^pq
• D. 2^pq

Answer 1

The correct option is D

2^pq

The number of relations from a set A with m elements to a set B with n elements is given by 2^mn

So given n(A) = p and n(B) = q

Then 2^pq relations are defined from A to B.