Vamos definir formalmente o que é o produto cartesiano. Assim, supondo um conjunto A e um conjunto B, o produto cartesiano destes dois conjuntos é um outro conjunto composto pelos pares ordenados (x; y), sendo que \(x\in A \ e \ y\in B\). Matematicamente, temos:
\(A\times B=(x; y)|x\in A \ e \ y\in B\)
Exemplo 1) Considerando A={1;3;4} e B={2;3}, determine os produtos cartesianos A x B e A x A.
Solução: ilustrando o caso A x B pelo diagrama de flechas:

Assim, combinando os elementos, temos que:
\(A\times B=\{(1; 2);(3;2);(4;2);(1;3);(3;3);(4;3)\}\)
Já para o caso A x A:
\(A\times B=\{(1; 1); (1; 3); (1; 4); (3; 1); (3; 3); (3; 4); (4; 1); (4; 3); (4; 4)\}\)