Producto cartesiano

Si A y B son conjuntos no vacios, su producto cartesiano, AxB, es el conjunto de pares ordenados (x,y) cuyos primeros componentes, x, son elementos del conjunto A y cuyos segundos componentes, y, son elementos del conjunto B.

Ej:
Si A={1,2} y B={1,3,5} su producto carteciano, AxB, es el siguiente conjunto de pares ordenados.
AxB={(1,1)(1,3)(1,5)(2,1)(2,3)(2,5)}