Suppose the set A has m elements and the set B has n elements. There are 2^(m*n) relations from A to B and n^m functions from A to B.

Can some one just give me combinatorial explanation. I don't really need to see anything worked out.

Thanks,

--Dan