Total relations between sets proof

Question: Suppose a set A has n elements and a set B has m elements. Prove that there are 2^m*n different relations from A to B

Now i see how this works with the product rule with AXB with m*n elements. and there are two sets so thats where 2 is involved. So i guess all the pieces are there but i don't know what to do with them.(Worried)

Re: Total relations between sets proof

Re: Total relations between sets proof

How do you get to the point where you come to the conclusion where you use '2' to get '2^||A||*||B||' ? I'm confused on that jump.

Re: Total relations between sets proof