Let A be a set having 'p' elements and B be the set having 'q' elements, the number of relations from A to B is

Let A be a set having 'p' elements and B be the set having 'q' elements, the number of relations from A to B is Correct Answer 2<sup>pq</sup>

Concept:

Let set A has n(A) elements and set B has n(B) elements.

Number of distinct relations from A to B = 2n(A) × n(B)

Calculation: 

Number of elements in set A = p

Number of elements in set B = q

∴ Number of distinct relations from B to A = 2n(A) × n (B) 

= 2pq

Related Questions