Para entender la idea de 

producto cartesiano debemos saber que se trata de una operación

entre dos conjuntos , de tal modo que se forma otro conjunto con todos los pares
ordenados posibles.

El producto cartesiano de dos conjuntos   es el conjunto de todos los pares ordenados que

se pueden formar con un elemento perteneciente al conjunto A y un elemento del conjunto B

Dos elementos x y y dados en un determinado orden, constituyen un par ordenado.

Para designar un par ordenado se usa la siguiente notación:   donde x es el primer

elemento y y es el segundo elemento del par.

Por ejemplo, dados los conjuntos A = {1, 2, 3, 4} y B  = { a , b }, su producto cartesiano es:
A  × B = {(1, a  ), (1, b ), (2, a  ), (2, b ), (3, a  ), (3, b ), (4, a  ), (4, b )}
Los elementos de A x B son pares ordenados. Cada par que se forma con un elemento del
conjunto A y uno del conjunto B, en ese orden, recibe el nombre de par ordenado. Sus
elementos se colocan entre paréntesis, separados por coma.

Si A tiene m elementos y B tiene n elementos, entonces    tiene   elementos.

 
Como  , entonces el producto cartesiano NO es conmutativo, es
decir: 
Ejemplo 1.

Si A={3,4} y B={1,3,8} y C={3,8,9}, hallar (A x B) ⋂ (B x C).

Hallamos el producto cartesiano de AxB ={(3,1),(3,3),(3,8),(4,1),(4,3),(4,8)}

Hallamos el producto cartesiano de BxC={(1,3),(1,8),(1,9),(3,3),(3,8),(3,9),(8,3),
(8,8),(8,9)}
Ahora hallamos la intersección de (A x B) ⋂ (B x C) = {(3,3),(3,8)}
La representación gráfica de un producto cartesiano se puede hacer con una tabla
cartesiana, diagrama de flechas, diagrama cartesiano o un diagrama de árbol.

Ejemplo 2.

Sea A={3,4} y B={5,6,7}, representar gráficamente el producto cartesiano de

AxB, con una tabla cartesiana, un diagrama de flechas, diagrama cartesiano y
un diagrama de árbol. Hallamos el producto cartesiano de A x B ={(3,5),(3,6),
(3,7),(4,5),(4,6),(4,7)}

Tabla cartesiana:

Diagrama con flechas:

Diagrama cartesiano:

Diagrama de árbol: