Dados os conjuntos
A = {1, 2, 3} e B = {2,4}, por exemplo, chamamos de produto cartesiano de A por B o novo conjunto formado por todos os pares ordenados (x,y), em que x é um elemento de A e y é um elemento de B, tomados um a um.
A x B = {(1, 2), (1, 4), (2, 2), (2, 4), (3, 2), (3, 4)}
Graficamente
 |
Observe que de cada elemento de A parte uma flecha em direção a um elemento de B. |