CAP.

CONJUNTOS PRODUTO H GRFICOS

93

Conjunto Produto
[3]

Conjuntos Produto e Grficos de

Funes
Captulo 5
Pares Ordenados
Intuitivamente, um par ordenado consiste de dois elementos,
digamos a e , dos quais um, digamos a, designado como primeiro
elemento e o outro como segundo elemento. Um par ordenado
designado por
(a, b).
Dois pares ordenados (a, ) e (c, d) so iguais se, e somente se, a = c
e b = d.
Exemplo 1.1: Os pares ordenados (2,3) e (3,2) so diferentes.
Exemplo 1.2: Os pontos no plano Cartesiano, mostrados na Fig. 5-1 representam pares ordenados de nmeros reais.
Exemplo 1.3: O conjunto (2, 31 no um par ordenado, pois os elementos
2 e 3 no so distintos.

Sejam dois conjuntos A e B. O conjunto produto de A e I

consiste de todos os pares ordenados (a, ), onde a G e G B.
designado por
A XB
que se l "A vezes B".

Mais concisamente

A X B = { (a, b)

A,b <= A

Exemplo 2.1: Sejam A = {l, 2, 3} e B = [a, b}. Logo, o conjunto produto A X B = j (l, a), (l, b), (2, a), (2, b), (3, a), (3, 6) }.
Exemplo 2.2:

Seja W = (g, }. Ento, W X W = {(s, s), (, t), (t, s), (t, t)}.

Exemplo 2.3: O plano Cartesiano, mostrado na Fig. 5-1, o conjunto produto dos nmeros reais com eles prprios, isto , R* X R* .

O conjunto produto A X B tambm chamado o produto

Cartesiano de A e B. Seu nome provm do matemtico Descartes
que, no Sc, XVII, foi o primeiro a pesquisar o conjunto R* X R* .
por esta razo tambm que R* X R* , como mostrado na Fig. 5-1,
chamado de plano Cartesiano.
Observao 5.2; Se o conjunto A tem n elementos e o conjunto S
tem m elementos, o conjunto produto A X B tem ento n vezes
m elementos, isto , nm elemento ,. Se A ou B forem conjuntos nulos, A X B tambm o conjunto nulo. Por ltimo,
se A ou B for infinito e o outro no for vazio, A X B infinito.

Exemplo 1.4: Pares ordenados podem ter os primeiros e segundos elementos idnticos tais como (1,1), (4,4) e (5,5).

Observao 5.3: O produto Cartesiano de dois conjuntos no

comutativo; mais especificamente

Embora a notao (a, 6) seja tambm usada para designar um

intervalo aberto, o significado correto ficar claro no contexto.

A X B ^ B X A

Observao 5.1: Um par ordenado (o, 6) pode ser definido rigorosamente por
(a, b) = { a, { a, b } } .
Pode-se provar, a partir desta definio, a propriedade fundamental dos pares ordenados:
(a, 6) = (c, d) implica em a = c e b = d.

a menos que A = B ou que um dos fatres seja vazio.

Diagramas Coordenados
O leitor j est familiarizado com o plano Cartesiano R* X R* ,
mostrado na Fig. 5-1. Cada ponto P representa um par ordenado (a, ) de nmeros reais. Uma linha vertical atravs de P
encontra o eixo horizontal em a e uma linha horizontal passando
por P encontra o eixo vertical em b, como na Fig. 5-1.

94

TEOHIA DOS CONJUNTOS

CAP. 5

CONJUNTOS PRODUTO B GRFICOS

Exemplo 3.2: Seja

W - |1, 2, 3, 4}. Seja a funo /: W -* R* definida

por
6 -___

/(z) = 1 + 3 .
O grfico de / ento
/ * - (l, 4), (2, 5), (3, 6), (4, 7 ) ) .

-P

-4

-2

Exemplo 3.3: Seja N os nmeros naturais l, 2, 3, . . . Seja a funo

g : N > N definida por

-2

ff(z) - x3.

u. _ 4

Fig. 5-1

Fig. 5-2

O produto Cartesiano de dois conjuntos quaisquer, se eles no

contm muitos elementos, pode ser mostrado da mesma maneira
em um diagrama coordenado. Por exemplo, se A = j a, b, c, d} e
B = { x, }i, z ] , o diagrama coordenado de A X B ser como o apresentado na Fig. 5-2 acima. Aqui os elementos de A so colocados
no eixo horizontal e os elementos de B so colocados no eixo vertical.
Observe que as linhas verticais passando pelos elementos de A e
as linhas horizontais passando pelos elementos de B encontram-se
cm 12 pontos. Esses pontos, bvio, representam A X B. O ponto
P o par ordenado (c, y).

O grfico de g ento
g" = j (1,1), (2, 8), (3, 27), (4, 64), ...|.

Propriedades do Grfico de uma Funo

Seja j:A>B. Relembramos duas propriedades da funo /.
Primeiro, a cada elemento a G A corresponde um elemento em B,
Segundo, existe apenas um elemento em B que corresponde a cada
a CL A- Em vista destas propriedades de /, o grfico /* de / possui
as duas seguintes propriedades:
Propriedade 1: Para cada a G A existe um par ordenado (a, 6) G/*Propriedade 2 : Cada a A aparece como o primeiro elemento em
um nico par ordenado em /*, isto ,
(a, >) G/*, (, c) G/* implica em = c.

Grfico de uma Funo

Nos exemplos seguintes, sejam A = {l, 2, 3, 4 j e B= {3, 4, 5, 6}.

Seja / uma funo de A em B, isto , seja f:A>B. O grfico

}* da funo / consiste de todos os pares ordenados nos quais o G A
aparece como primeiro elemento e sua imagem aparece como segundo
elemento. Em outras palavras,

Exemplo 4.1:

/* = { (a,l>) \aeA,b=J(a)\.
Observe que /*, o grfico de /: A > B, um subconjunto de A X B.
Exemplo 3.1: Seja a funo j: A* B definida pelo diagrama

O conjunto de pares ordenados

l (l, 5), (2, 3), (4, 6) j

no pode ser o grfico de uma funo de A em B, pois ele contraria a Propriedade
1. Especificamente, 3 G A e no existe nenhum outro par ordenado no qual 3
seja um primeiro elemento.
Exemplo 4.2: O conjunto de pares ordenados
( l , 5), (2, 3), (3, 6), (4, G), (2, 4 ) 1 .

no pode ser o grfico de uma funo de A em B, pois ele contraria a Propriedade

2, isto , o elemento 2 A aparece como o primeiro elemento em dois pares
ordenados diferentes (2,3) e (2,4).

Grficos e Diagramas Coordenados

Portanto, / (o) = 2, / (6) = 3, / (c) = 2 e j (d) = 1. Logo, o grfico de )
!"- f (a, 2), (6,3), (r, 2), (d, 1) 1.

Seja i* o grfico de uma funo f:A>B. Como /* um subconjunto de A X B, pode ser representado, isto , posto sob a forma
de grfico, no diagrama coordenado de A X B.

96

CAP. 5

TEORIA DOS CONJUNTOS

Exemplo 5.1: Seja / (x) -x 2 que define uma funo no intervalo

2 < x < 4. O grfico de / ento representado na Fig. 5-3 abaixo, na forma
usual:

CONJUNTOS PRODUTO B GRFICOS

97

Exemplo 6.2: O crculo x2 + y2 9, desenhado abaixo, no pode ser o

grfico de uma funo, pois existem linhas verticais que contm mais do que um
ponto do crculo.
4 - -

Fig. 5-3

Fig. 5-4

Fig. 5-5

Exemplo 5.2: Seja uma funo J: A> B definida pelo diagrama mostrado
na Fig. 5-4 acima. Aqui jf*, o grfico de /, consiste dos pares ordenados (a, 2),
(6, 3), (r, 1) e (d, 2). Assim /* mostrado no diagrama coordenado de A X B
como a Fig. 5-5 acima.

Propriedades de Grficos em Diagramas Coordenados

Seja j: A> 5. Como /*, o grfico de /, apresenta as duas
propriedades relacionadas anteriormente:
Propriedade l: Para cada a G A existe um par ordenado (a, fe)G/*Propriedade 2: Se (a, b) j* e (a, c) G/*, b = c.
Dessa maneira, se /* representado no diagrama de A X B,
ele tem as duas seguintes propriedades:
Propriedade 1: Cada linha vertical conter ao menos um ponto
de /*.
Propriedade 2: Cada linha vertical conter somente um ponto
de/*.
Exemplo 6.1: Sejam A = [a,b,c) e B = (1,2,3}. Considere os conjuntos de pontos nos dois diagramas coordenados de A X B abaixo. Em (1), a

a b c

a b c

(D

(2)

linha vertical passando por b no contm nenhum ponto do Iconjunto; portanto,

o conjunto de pontos no pode ser o grfico de uma funo de A em B.
Em (2), a linha vertical que passa por a, contm dois pontos do conjuato;
assim, este conjunto de pontos no pode ser o grfico de uma funo de A em B.

i2 -)- y'- = 9

est

representado.

Funes como Conjuntos de Pares Ordenados

Seja /* um subconjunto de ^ 4 X # , produto Cartesiano dos
conjuntos A e B; e consideremos que j* tem as duas propriedades
discutidas anteriormente.
Propriedade 1: Para cada a G A, existe um par ordenado
(a, h) G/'.
Propriedade 2: No existem dois pares ordenados diferentes em
j* que tenham o primeiro elemento igual.
Temos assim uma regra que faz corresponder a cada elemento
a G A, o elemento b G B que aparece no par ordenado (a, b) /*. A
Propriedade l garante que cada elemento em A ter uma imagem,
a Propriedade 2 garante que a imagem nica. Do mesmo modo,
/* uma funo de A em B.
Em vista da correspondncia entre funes /: A B e subconjuntos de A X B com a Propriedade l e a Propriedade 2 acima,
redefinimos a funo da seguinte maneira:
Definio 5.1: Uma funo / de A em B um subconjunto de
A X B no qual cada a G A aparece como primeiro elemento
em unij e somente um, par ordenado pertencendo a /.
Embora esta definio de uma funo possa parecer artificial,
tem a vantagem de no usar termos indefinidos como "corresponde"
"regra", "correspondncia".
Exemplo 7.1: Sejam A = [a,b,c] e B = {1,2,3}. Alm disso, seja
/ = {(a,2),( C ,l),(b,2)}

...m

98

TKOKIA DOS CONJUNTOS

y tem ontio a Propriedade l e a Propriedade 2. Assim, } 6 uma funo de A em

li, que 6 tambm ilustrada no diagrama seguinte:

Exemplo 7.2: Sejam F = ( 1 , 2 , 3 1 e W = {a, e, i, o, M). Seja tambm

/ = ! (l, o), (2, e), (3, O, (2, ) )
y no ento uma funo de V em W, pois dois pares ordenados diferentes em'/,
(2, a) e (2, u) tm o primeiro elemento igual. Se j uma funo de F em W, no
pode ento fazer corresponder tanto e, quanto v ao elemento 2 G F.
Exemplo 7.3: Sejam S = ( 1 , 2 , 3, 41 e T1 = ( 1 , 3 , 5 ) . Seja
y = { ( 1 , 1 ) , (2, 5), (4, 3) )
j no 6 ento uma funo de S em T, pois 3 G ? no aparece como primeiro elemento em nenhum dos pares ordenados pertencentes a j.
A implicao geomtrica da Definio 5.1 est fixada em:

Observao 5.4: Seja / um conjunto de pontos no diagrama coordenado A X B. Se cada linha vertical contm um, e somente
um, ponto de /, ento / uma funo de A em B.
Observao 5.5: Seja a funo j: A B biunvoca e sobre.
A funo inverso j'1 consiste, ento, dos pares ordenados que,
quando invertidos, isto , permitidos, pertencem a /. Mais
especificamente

r1 = i(6,o) i (a,) e/}.

Conjuntos Produto em Geral
O conceito de um conjunto produto pode ser estendido a mais
de dois conjuntos de um modo natural. O produto Cartesiano
dos conjuntos A, B e C, designado por
A XB X C
compe-se de todos os termos ordenados (a, b, c) onde a A, b B
e c G C1- Analogamente, o produto Cartesiano de n conjuntos
Alt A, . . . An, designado por
A,, X Ai X . . . X An

consiste de todos os n-uplas (at, a, - - . , ) onde e^^l,, . . . ,

n G - ^ n - Aqui, um n-upla ordenado tem o significado intuitivo
bvio, isto , compe-se de n elementos, no necessariamente dis-

CAI>. 5

CONJUNTOS PRODUTO K GRFICOS

tintos, nos quais um deles designado como primeiro elemento, outro

como segundo elemento etc.
Exemplo 8.1: Na geometria Euclidiana com trs dimenses cada ponto
representa um termo ordenado, isto , seu componente x, seu componente ;/,
e seu componente z.
Exemplo 8.2: Seja A = ( a , b ] , B = ( 1 , 2 , 3 ) e C*={x,y\. Ento,
A X B X C= { (a, l, x), (a, l, y), (0,2,1),
(a,2,y), (a, 3, r), (a, 3, y ) ,
(>,1,*), (b, l, y), (6,2,*),
(b, 2, y), (b, 3, x), ( 6 , 3 > 2 / ) ) .
PROBLEMAS RESOLVIDOS
Pares Ordenados e Conjuntos Produto

1. Seja W { Joo, Jos, Paulo} e seja V = { Vera, Maria }.

Achar W X F.
Soluo:

W X F compe-se de todos os pares ordenados (a, b) onde a G W e 6 (E F.

Conseqentemente, W X F = l (Joo, Vera), (Joo, Maria), (Jos, Vera),
(Jos, Maria), (Paulo, Vera), (Paulo, Maria).)

2. Suponha que os pares ordenados (x + y,l) e (3, x y)

so iguais. Achar x e y.
Soluo:

Se (x + y, 1) = (3. z y) pela propriedade fundamental dos pares ordenados

x + y = 3
e
l = x y.
A soluo destas equaes simultneas x = 2, y l.

3. Achar os pares ordenados correspondentes aos pontos Plt P?, Pa e P 4 que

aparecem no diagrama coordenado de A X B
na Fig. 5-6. Aqui A = j a, b, c, d, e } e
B = { a,e,i,o,u }.
Soluo:

A Linha vertical que passa por PI encontra b no

eixo dos A e a. linha horizontal que passa por PI encontra i no eixo dos B; desse modo l\e
ao par ordenado (b, i). Do mesmo modo Pj = (a, a),

P,

a, b c d e
Fig. 5-6
= (d, u) e P4 = (c, e).

4. Sejam A = {a, b], B = (2, 3} e C = { 3 , 4 } . Achar:

(1) A X (B(JC), (2) (A X B)\J(A X C), (3) A X
(4) (A X B)C((A X C).