Produto Cartesiano

Para entender o conceito de produto cartesiano, devemos definir:

Uma seqncia de n elementos definida como sendo uma n-upla
ordenada, ou seja, n objetos em ordem fixa. Podemos dizer que uma 2-
upla um par ordenado e representada por (x, y).

A ordem dos elementos importante: portanto, a ordem (x, y) (y, x).

Sejam A e B conjuntos. O produto cartesiano de A por B :

A x B = {(x, y) | x A ^ y B}

Denotamos o produto cartesiano de um conjunto A por ele mesmo como:

A x A = A2

Exemplos: Dados os conjuntos

A = {a}
B = {a, b} e C = {1, 3, 5}, temos:

A x B = {(a, a) , (a, b)}

B x C = {(a, 1) , (a, 3), (a, 5), (b, 1), (b, 3), (b, 5)}
C x B = {(1, a), (1, b), (3, a), (3, b) , (5, a), (5, b)}
A2 = {(a, a)}
B2 = {(a, a), (a, b), (b, a), (b, b)}
A x N = {(a, 0), (a, 1), (a, 2), ... }
A x =
xA =
=

Observaes:
- No-comutatividade: A x C C x A
- No-associatividade: (A x B) x C A x (B x C)

1
Na Matemtica, dados dois conjuntos X e Y, o produto cartesiano (ou
produto direto) dos dois conjuntos (escrito como X Y) o conjunto de
todos os pares ordenados cujo primeiro elemento pertence a X e o
segundo, a Y.

O produto cartesiano recebe seu nome de Ren Descartes, cuja formulao

da geometria analtica deu origem a este conceito.

Por exemplo, se o conjunto X o dos treze elementos do baralho ingls,

X = {A,K,Q,J,10,9,8,7,6,5,4,3,2} e Y o dos quatro naipes:

Y = {, , , }

ento o produto cartesiano desses dois conjuntos ser o conjunto com as

52 cartas do baralho:

X Y = {(A, ), (K, ), ..., (2, ), (A, ), ..., (3, ), (2, )}.

Outro exemplo o plano bidimensional R R, onde R o conjunto de

nmeros reais e os pares ordenados tm a forma de (x,y), onde x e y so
nmeros reais (veja o sistema de coordenadas cartesiano). Subconjuntos
do produto cartesiano so chamados de relaes binrias, e funes, um
dos conceitos mais importantes da matemtica, so definidas como tipos
especiais de relaes.

2
3