Question

if A has 3 elements and B has {3,4,5} then n(A×B)=9. how many relations are there from AtoB
​

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