Recall that the cartesian product of A and B is
and notice that
if f is a function f:AB.
In other words, (a,f(a)) A × B for all aA.