Question

To verify that for two sets A and B,n (A×B) = pq and the total number ofrelations from A to B is 2pq, wheren(A) = p and n(B) = q.

Answer 1

Answer:

Given A and B are two sets with number of elements p and q respectively.

The cartesian product of A and B=A×B={(a,b):(a∈A) and (b∈B)}

Number of elements in A×B=∣A×B∣=∣A∣.∣B∣=pq

Any relation from A to B is a subset of A×B.

Hence number of relations from A to B is the number of subsets of A×B

=2

∣A×B∣

=2

pq