First, I will assume that you are considering onlyfinite sets.

Look at the definition: .

How many pairs are possible?

If the cardinality of is then there are only ways to pick the value of the pairs.

Likewise, there are only ways to pick the values in the pairs.

Thus .

Example: contains pairs.

Now for infinite sets, things are more complicated.