Material de aula da Prof. Silvia Fernanda M.

Brando Teoria dos Conjuntos 1

Relaes Binrias


2.1. Pares Ordenados
Par Ordenado um par de elementos (x, y) onde o primeiro elemento, x, chamado de
abscissa e o segundo elemento, y, chamado de ordenada.
Exemplos:
(2, 3) abscissa x = 2 e ordenada y =3;
(-1, 0) abscissa x = -1 e ordenada y =0

2.2. Produto Cartesiano
Conforme dito no captulo anterior, outra operao til entre conjuntos o produto
cartesiano.
Sejam os conjuntos A e B, no vazios, o produto cartesiano do conjunto A pelo conjunto B,
denotado por AxB, definido por A x B = { (x, y) | x e A e y e B }. Para que dois pares ordenados
(x, y) e (z, t) sejam iguais necessrio e suficiente que suas abscissas e ordenadas sejam iguais,
respectivamente, ou seja, (x, y) = (z, t)

=
=
t y
z x
.

Exemplo: Sejam os conjuntos A = {1, 2, 3} e B = {a, b}. Se o conjunto A tem m elementos e B n
elementos, ento A x B ter m.n

elementos.
AxB = {(1, a); (1, b); (2, a); (2, b); (3, a); (3, b)}
BxA = {(a, 1); (a, 2); (a, 3); (b, 1); (b, 2); (b, 3)}. Como se v: A x B = B x A.

Observe que: #(AxB) = #A . #B = #B . #A = #(BxA).

Plano Cartesiano
O plano cartesiano ortogonal constitudo por dois eixos x e y perpendiculares entre si que se
cruzam na origem. O eixo horizontal o eixo das abscissas (eixo Ox) e o eixo vertical o eixo das
ordenadas (eixo Oy). Associando a cada um dos eixos o conjunto de todos os nmeros reais, obtm-
se o plano cartesiano ortogonal. Cada ponto P=(a,b) do plano cartesiano formado por um par
ordenado de nmeros, indicados entre parnteses, a abscissa e a ordenada respectivamente. Este par
ordenado representa as coordenadas de um ponto.
O primeiro nmero indica o deslocamento a partir da origem para a direita (se for positivo) ou
para a esquerda (se for negativo). O segundo nmero indica o deslocamento a partir da origem para
cima (se for positivo) ou para baixo (se for negativo). Observe no desenho, em anexo, que:
(a,b) (b,a) se a b.







Os dois eixos dividem o plano em quatro regies denominadas quadrantes sendo que tais eixos
so retas concorrentes na origem do sistema formando um ngulo reto (90 graus). Os nomes dos
Material de aula da Prof. Silvia Fernanda M. Brando Relaes Binrias 2
quadrantes so indicados no sentido anti-horrio, conforme a figura, com as cores da bandeira do
Brasil.









Exemplo: A = B = IR ento AxB = IRxIR = plano cartesiano

2.3. Definio de Relao Binria
Sejam A e B conjuntos, no vazios. Chama-se relao binria, R, de A em B qualquer
subconjunto de AxB, isto , R

c AxB. Para indicar que um par (a, b) pertence relao R,
utilizaremos a seguinte notao aRb.
Exemplo: Sejam A = {1 , 2 , 3} e B = {a , b}. Ento
AxB = {(1 , a) ; (1 , b) ; (2 , a) ; (2 , b) ; (3 , a) ; (3 , b)}. R
o
subconjunto de A x B. Da tem-se que
R
o
pode ser:
R
1
= {(1 , a) ; (2 , a) ; (3 , b)} uma relao binria
R
2
= {(1 , a) ; (2 , a) ; (3 , a)} uma relao binria
R
3
= {(1 , b) ; (2 , a) ; (3 , a) ; (3 , b)} uma relao binria
R
4
= AxB uma relao binria
R
5
= C uma relao binria

2.4. Domnio e Imagem
Seja R uma relao de A em B. Chamamos domnio da relao R o subconjunto de A,
constitudo pelos elementos, x, para cada um dos quais existe algum y em B tal que xRy, ou seja,
D(R) = {x e A | - y e B e xRy}

Exemplo: Sejam A = {1 , 2 , 3}, B = {a , b} e as relaes
R
1
= {(1 , a) ; (2 , a) ; (3 , b)} D(R
1
) = {1 , 2 , 3} = A
R
2
= {(1 , a) ; (2 , a) ; (3 , a)} D(R
2
) = {1 , 2 , 3} = A

Chamamos imagemda relao R, ao subconjunto de B constitudo pelos elementos y, tais
que, para cada um dos quais, exista algum x pertencente ao conjunto A, tal que xRy, ou seja,
Im(R) = {y e B | - x e A e xRy}.


x
y
Material de aula da Prof. Silvia Fernanda M. Brando 3
Exemplo: Sejam A = {1, 2, 3}, B = {a, b} e as relaes:
R
1
= {(1, a); (2, a); (3, b)} Im(R
1
) = {a, b} = A
R
2
= {(1, a); (2, a); (3, a)} Im(R
2
) = {a} = A

Em outras palavras, domnio o conjunto formado pelos primeiros elementos dos pares ordenados
que constituem R
o
e imagem o conjunto formado pelos segundos elementos dos pares de R
o
.

Exemplo: Dado A = B = Z. Ento A x B o conjunto formado por todos os pares ordenados de
nmeros inteiros. Um exemplo de relao de Z em Z :

R
o
= { (x, y) e Z x Z | y > 0 }

Note que: D(R
o
) = Z e Im(R
o
) = Z
+
.

Se A = B e R uma relao de A em B, ento dizemos que R uma relao sobre A.
Exemplo: Se A = {a, b, c} ento R = {(a, a), (b, b), (a, b), (a, c)} uma relao sobre A.Veja o
diagrama a seguir:


2.5. Formas de Representao
Uma relao pode ser representada por meio de duas formas, atravs de sua representao
grfica ou atravs de uma tabela (tbua). Dentre as representaes grficas podemos destacar duas,
a saber, o grfico cartesiano e o diagrama de flechas.

Representao grfica
Grfico cartesiano
Grande parte das relaes de que se trata em Matemtica so relaes em que A (conjunto de
partida) e B conjunto de chegada so subconjuntos de IR. Nesses casos, o grfico da relao o
conjunto dos pontos de um plano cartesiano.

Exemplos:
1) R
1
= {(0 , 0) , (1 , -1) , (1 , 1)}










2) R
2
= {(0, 1), (1, 2), (2, -2), (0, -1), (1, 0)}





A
c
b
a
Material de aula da Prof. Silvia Fernanda M. Brando Relaes Binrias 4






1) R
3
= {(a, b) e ZxZ?a = b}
















Diagrama de flechas
Quando A e B so conjuntos finitos com poucos elementos, podemos representar uma
relao R de A em B da seguinte forma: representamos A e B por meio de um diagrama e indicamos
cada (x, y) e R por uma flecha com origem (incio) em x e extremidade (fim) em y.

Exemplo: Sejam A = {0 , 1 , 2}, B = {-2 , -1 , 0 , 1 , 2 , 3} e a relaao R
1
= {(0, 0), (1, -1), (1, 1)}
Tabela (Tbua)
Sejam A e B dois conjuntos finitos. Podemos representar uma relao R de A em B, por
meio de uma tabela de dupla entrada, sendo que a primeira coluna utilizada para representarmos
todos os elementos do conjunto A (conjunto de partida) e a primeira linha reservada para
colocarmos os elementos do conjunto B (conjunto de chegada).

Exemplos:
1) A = {0 , 1 , 2} e B = {-2 , -1 , 0 , 1 , 2 , 3}
0
2
1
0
-2
-1
1
3
2
A
B
Material de aula da Prof. Silvia Fernanda M. Brando 5
R
1
= {(0 , 0) , (1 , -1) , (1 , 1)}
R -2 -1 0 1 2 3
0 0 0 1 0 0 0
1 0 1 0 1 0 0
2 0 0 0 0 0 0

2) Sejam A = B = {D , E , F , G} sendo os conjuntos D, E, F, G, tais que D c E c F c G e R a de
interseco.
D E F G
D D D D D
E D E E E
F D E F F
G D E F G

3) Sejam E = {-1 , 0 , 1} e R a relao de multiplicao sobre E.
x -1 0 1
-1 1 0 -1
0 0 0 0
1 -1 0 1

2.6. Composio de Relaes
Sejam A, B e C trs conjuntos e sejam R uma relao de A em B e S um relao B em C.
Indicaremos RoS = R(S) (l-se R composta com S) ao conjunto de todos os pares ordenados (x, z) e
AxC tais que exista y em B tal que (x, y) e R e (y, z) e S, isto ,
x(RoS)z - y e B | xRy e ySz


Representao

Material de aula da Prof. Silvia Fernanda M. Brando Relaes Binrias 6













Exemplo
Dados os conjuntos A = {1, 2, 3, 4}, B = {1, 4, 9, 25} e C = {1, -1, 2, -5, 5} e as relaes R
= {(x, y) e AxB | y = x
2
} e S = {(y, z) e BxC | y = z
2
}. Determine e represente por meio de
diagrama as relaes SoR e RoS, caso existam.

Soluo:
R = {(x, y) e AxB | y = x
2
} = {(1, 1), (2, 4), (3, 9)} e
S = {(y, z) e BxC | y = z
2
} = {(1, 1), (1, -1), (4, 2), (25, 5), (25, -5)}
RoS = {(1, 1), (1, -1), (2, 2)}
SoR = {(1, 1), (4, 4)}

Obs: O conjunto de chegada de R deve ser igual ao conjunto de partida de S. Em geral, SoR = RoS


2.7. Relao Inversa de uma Relao
Sejam dois conjuntos A e B. Seja R uma relao de A em B, chama-se relao inversa de R e
indica-se por R
-1
, a seguinte relao de B em A.
R
-1
= { (y, x) e BxA | (x, y) e R)}
Exemplos: Seja A = {a
1
, a
2
, a
3
}, B = {b
1
, b
2
, b
3
, b
4
} e as relaes:
R = {(a
1
, b
1
), (a
1
, b
2
), (a
2
, b
3
), (a
3
, b
4
)}
R
-1
= {(b
1
, a
1
), (b
2
, a
1
), (b
3
, a
2
), (b
4
, a
3
)}

R = {(x, y) e IRx IR | y = 2x}
R
-1
= {(y, x) e IRx IR | y = 2x}


2.8. Propriedades de uma Relao sobre um Conjunto
Nas quatro propriedades enunciadas, a seguir, devem-se considerar um conjunto qualquer A,
no vazio, e uma relao R sobre A.
Reflexiva:
A
C
B R
S
RoS
Material de aula da Prof. Silvia Fernanda M. Brando 7
Dizemos que R satisfaz a propriedade reflexiva se, e somente se, todo elemento de A estiver
relacionado consigo mesmo, ou seja: Para todo x e A tem-se, xRx. Simbolicamente escreve-se: (
x e A xRx). Em outras palavras, em cada elemento do diagrama deve haver um lao.
Exemplo Contra-exemplo
Simtrica:
R satisfaz a propriedade simtrica se, e somente se, para todo x e y e A tal que xRy,
necessariamente tem-se yRx, ou seja: Se xRy ento, yRx. Simbolicamente escreve-se: ( x, y e A,
xRy yRx). Toda flecha deve ter duas pontas.
Exemplo Contra-exemplo
Transitiva:
Dizemos que R satisfaz a propriedade transitiva se, e somente se, para quaisquer que sejam
x, y e z e A tais que xRy e yRz, necessariamente tem-se xRz, ou seja: Se xRy e yRz ento, xRz.
Simbolicamente escreve-se: ( x, y, z e A, xRy e yRz xRz). Em todo par de flechas
consecutivos existe uma flecha cuja origem a da primeira e extremidade a da segunda.
Exemplo Contra-exemplo
Anti-simrica:
R satisfaz a propriedade anti-simtrica se, e somente se, existem elementos x e y e A tal
que, se (x, y) eR, necessariamente tem-se (y, x) eR, ou seja: se (x, y) e R ento, (y, x) e R.
Simbolicamente escreve-se: ( x, y e A | xRy e yRx x = y). No existem flechas de duas pontas.
Exemplo Contra-exemplo


Exemplos:
Material de aula da Prof. Silvia Fernanda M. Brando Relaes Binrias 8
1) A igualdade de conjuntos :
Reflexiva: A = A, seja qual for o conjunto A;
Simtrica: se A = B, ento B = A.
Transitiva: se A = B e B = C, ento A = C.

2) A relao de incluso A c B :
Reflexiva: A c A, seja qual for o conjunto A;
Anti-simtrica: se A c B e B c A, ento A = B.
Transitiva: se A c B e B c C, ento A c C.

A verificao dessas propriedades imediata.


2.9. Relao de Equivalncia
Sejam A um conjunto qualquer, no vazio, e R uma relao sobre A. Dizemos que R uma
Relao de Equivalncia sobre A se, e somente se, R possuir simultaneamente, as propriedades
reflexiva, simtrica e transitiva.

Exemplos:
1) Seja a relao binria R ={(a, a), (b, b), (c, c), (a, c), (c, a)} sobre E = {a, b, c}. R uma relao
de equivalncia sobre A.
2) A relao de igualdade sobre IR uma relao de equivalncia, pois :
a) Reflexiva: x e IR ento x = x;
b) Simtrica: x, y e IR. Se x = y ento y = x;
c) Transitiva: x, y, z e IR. Se x = y e y = z ento x = z.

3) Quais das relaes abaixo so relaes de equivalncia sobre E = {a, b, c}.
R
1
= {(a, a), (a, b), (b, a ), (b, b), (c, c)}; Sim
R
2
= {(a, a), (a, b), (b, a), (b, b), (b, c)}; No
R
3
= {(a, a), (b, b), (b, c), (c, b), (a, c), (c, a)};No
R
4
= ExE; Sim
R
5
= C. No


2.9.1. Classes de Equivalncia
Seja R uma relao de equivalncia sobre um conjunto A. Dado a e A, chama-se classe de
equivalncia determinada por a mdulo R, o subconjunto, a , de A constitudo pelos elementos, x,
tais que, xRa.
a = {x e A | xRa}
O conjunto de todas as classes de equivalncia mdulo R, indicado por A/R, chamado de
conjunto quociente de A por R.

Exemplos:
1) Seja A = {a, b, c} e a relao de equivalncia R={(a, a), (b, b), (c, c), (c, a), (a, c)}
a ={a, c} b ={b} c ={a, c}
A/R = {{a, c}, {b}}

Material de aula da Prof. Silvia Fernanda M. Brando 9
2) Seja A = {x e Z | 0 x 10} e R a relao de equivalncia sobre A, definida por xRy se, e
somente se, - k e Z | x y = 4k. Determinar A/R.
0 = {0, 4, 8} 4 = {4, 0, 8} 8 = {8, 4, 0}
1 = {1, 5, 9} 5 = {5, 1, 9} 9 = {9, 5, 1}
2 = {2, 6, 10} 6 = {6, 2, 10} 10={10, 6, 2}
3 = {3, 7} 7 = {7 , 3}
4 = {4, 0, 8}
A/R = {0 , 1, 2 , 3 }

2.9.2. Partio de um Conjunto
Seja E um conjunto no vazio. Diz-se que uma classe de subconjuntos no vazios de E uma
partio de E se, e somente se:
i) dois membros quaisquer de ou so iguais ou so disjuntos;
ii) a unio dos membros de igual a E.

Exemplos:
1) = {{1}, {2, 3}, {4}} uma partio de E = {1, 2, 3, 4}

2) Sejam P = {x e Z | x par} e I = {x e Z | x mpar}
= {P, I} uma partio de Z

Seja R uma relao de equivalncia sobre um conjunto E, ento E/R uma partio de E.

Exemplos:
1) Dada a partio E/R = {{a, b}, {c}, {d, e, f}} de E = {a, b, c, d, e, f}. Determine R.
Soluo:
E/R = {{a, b}, {c}, {d, e, f}}
= = b a {a, b} = c {c} = = = f e d {d, e, f}
R = {(a, a);. (b, b);. (a, b);. (b, a);. (c, c);. (d, d);. (d, e);. (d, f);. (e, d);. (f, d);.
(e, e);. (e, f);. (f, e);. (f, f)}

2) Determine a relao de equivalncia associada partio:
E/R = {{0 , 2 , 4 , 6 , . . .} ; {1 , 3 , 5 , 7 , . . .}} de NI
Soluo:
1 2

3 4
E
P
I
Z
Material de aula da Prof. Silvia Fernanda M. Brando Relaes Binrias 10
R = {(2x, 2y); (2x+1, 2y+1) | x, y e IR}

3) Qual a relao de equivalncia associada partio E/R = {{a, b, c}; {d}; {e}} de E = {a , b ,
c , d , e}?
Soluo:
= = b a = c {a, b, c} = d {d} = e {e}
R = {(a, a);. (b, b);. (c, c);. (a, b);. (b, a);. (a, c);. (c, a);. (b, c);. (c, b);. (d, d);. (e, e)}

2.10. Exerccios Propostos
1. Determinar todas as relaes binrias sobre o conjunto E = {a, b}, onde a = b. Representar esta
relao por meio de um diagrama da flechas.

2. Determinar o nmero de relaes de E = {0, 1} em F = {2, 3, 4}.

3. O produto cartesiano uma operao comutativa?

4. Determinar todas as relaes sobre A = {0, 1, 2} que satisfazem as seguintes condies:
i) xRx para todo x em A;
ii) se xRy, ento yRx, com x = y e para todo x e A.

5. Determinar o domnio e a imagem de cada uma das relaes consideradas nos exerccios 3, e 1.

6. Sejam A = {0, 2, 4, 6, 8} e B = {1, 3, 5, 9}. Enumerar os elementos das seguintes relaes R
1
=
{(x, y) e AxB | y = x + 1} e R
2
= {(x, y) e AxB | x y}. Dizer qual o domnio, imagem e a
inversa de cada.
7. A um conjunto com 5 elementos e R = {(0,1), (1,2), (2,3), (3,4)} uma relao sobre A. Pede-
se, obter: os elementos de A; domnio e imagem de R. os elementos, domnio e imagem de R
-1
; a
representao no diagrama de flechas de R e R
-1
.

8. Sejam A e B dois conjuntos com m e n elementos, respectivamente. Calcular o nmero de
elementos de AxB e o nmero de relaes de A em B.

9. Seja A {1, 2, 3}.Considere as seguintes relaes em A:
R
1
= {(1,2), (1,1), (2,2), (2,1), (3,3)}; R
2
= {(1,1), (2,2), (3,3), (1,2), (2,3)};
R
3
= {(1,1), (2,2), (1,2), (2,3), (3,1)}; R
4
= AxA e R
5
= C. Quais so reflexivas, simtricas,
transitivas e anti-simtricas?

10. Construir sobre o conjunto E = {a, b, c, d} relaes R
1
, R
2
, R
3
, R
4
tais que R
1
s tem a
propriedade reflexiva, R
2
s a simtrica, R
3
s a transitiva e R
4
s a anti-simtrica.

11. Quais das relaes abaixo so relaes de equivalncia sobre E = {a, b, c}.
R
1
= {(a,a), (a,b), (b,a), (b,b), (c,c)}; R
2
= {(a,a), (a,b), (b,a), (b,b), (b,c)};
R
3
= {(a,a), (b,b), (b,c), (c,b), (a,c), (c,a)}; R
4
= ExE; R
5
= C.

12. Quais das seguintes sentenas abertas definem uma relao de equivalncia em N (conjunto dos
nmeros naturais)?
a) xRy - k e Z | x y = 3k;
b) x y;
c) x + y = 10;
d) x | y (l-se: x divide y: x | y - k e Z | y
= k x).
Material de aula da Prof. Silvia Fernanda M. Brando Teoria dos Conjuntos 11
13. Mostrar que a relao R sobre NxN tal que (a,b)R(c,d) a + b = c + d uma relao de
equivalncia.

14. Mostrar que a relao S sobre ZxZ
*
tal que (a,b)S(c,d) a d = b c uma relao de
equivalncia.

15. Seja E um conjunto no vazio. Dados X, Y e P(E) (conjunto das partes de E) mostre que as
relaes R e S so de equivalncia em P(E).
a) XRY X A = Y A;
b) XSY X A = Y A, sendo A um subconjunto fixo de E.
Soluo:
a) XRY X A = Y A
reflexiva: XRX X A = X A
simtrica: XRY YRX
XRY X A = Y A Y A = X A YRX
transitiva: XRY e YRZ XRZ

b) XSY X A = Y A
reflexiva: XSX
XSX X A = X A
simtrica: XSY YSX
XSY X A = Y A Y A = X A YSX
transitiva: XSY e YSZ XSZ

16. Seja A = {x e Z | 0 x 10} e R a relao sobre A definida por xRy - k e Z |x-y= 4k.
Determinar o conjunto quociente A/R.

17. Seja A = {x e Z | |x| 5} e R a relao sobre A definida por xRy - k e Z | x2 + 2x = y2 +
2y. Determinar o conjunto quociente A/R.
Soluo:
A = { x e Z | |x| 5 } xRy - e Z | x
2
+ 2x = y
2
+ 2y
x
2
+ 2x = y
2
+ 2y x
2
+ 2x + 1 = y
2
+ 2y + 1 (x + 1)
2
= (y + 1)
2


Assim, x = 5 5 = { 5, 3 }
x = 4 4 = { 4, 2 }
y + 1 = x + 1 y = x

y + 1 = x 1 y = x 2

XSY X A = Y A
X A = Z A XSZ
YSZ Y A = Z A

XRY X A = Y A
X A = ZA XRZ
YRZ Y A = Z A

Material de aula da Prof. Silvia Fernanda M. Brando Relaes Binrias 12
x = 3 3 = { 3, 1 }
x = 2 2 = { 2, 0 }
x = 1 1 = { 1 }
x = 0 0 = { 0, 2 }
x = 1 1 = { 1, 3 }
x = 2 2 = { 2, 4 }
x = 3 3 = { 3, 5 }
x = 4 4 = { 4 }
x = 5 5 = { 5 }
A/R = { 5 , 4 , 3 , 2 , 1 , 4 , 5 }

18. Sejam E = {-3, -2, -1, 0, 1, 2, 3} e R = {(x,y) e E | x + |x| = y + |y|}. Mostrar que R uma
relao de equivalncia e descrever E/R.
Soluo:
E = { 3, 2, 1, 0, 1, 2, 3 } R = {(x, y) e ExE | x + |x| = y + |y|}
Assim E/R = {{2,0},{3,0},{1,0},{0},{1},{2},{3}}

1) Seja R a relao definida sobre Q (conjunto dos nmero racionais) definida da seguinte forma
xRy (x y) ? Z. Provar que R uma relao de equivalncia e descrever a classe 1.
Soluo:
reflexiva: xRx
xRx (x x) = 0 e Z
simtrica: xRy yRx
xRy (x y) e Z
1
y) 1(x

e Z
1
y) x (

+
e Z (y x) e Z
(y x) e Z = Z (y x) e Z yRx
transitiva: xRy e yRz xRz
Logo R uma relao de equivalncia. A classe 1 :
1 = { y e Q | (1 y) e Z } = Z

19. Sejam P = (x
1
, y
1
) e Q = (x
2
, y
2
) pontos genricos de um plano cartesiano xy. Mostre que as
relaes a seguir so relaes de equivalncia sobre xy.
a) PRQ x
1
y
1
= x
2
y
2
; b) PSQ y
2
- y
1
= x
2
x
1
;
x + x = y + y 2x = 2y x = y
ou
x x = y + y 0 = 2y y = 0
x + |x| = y + |y| ou
x + x = y y 2x = 0 x = 0
ou
x x = y y 0 = 0
xRy (x y) e Z
[(x y)+(y z)] e Z (x z) e Z xRz
yRz (y z) e Z
Material de aula da Prof. Silvia Fernanda M. Brando 13
c) PTQ
2
2
2
2
2
1
2
1
y x y x + = + .

Soluo:
a) PRQ x
1
y
1
= x
2
y
2
reflexiva: (x
1
, y
1
) e R (?)
x
1
. y
1
= x
1
. y
1
(x
1
, y
1
) R (x
1
, y
1
)
simtrica: (x
1
, y
1
) R (x
2
, y
2
) (x
2
, y
2
) R (x
1
, y
1
)
(x
1
, y
1
) R (x
2
, y
2
) x
1
. y
1
= x
2
. y
2
x
2
. y
2
= x
1
. y
1
(x
2
, y
2
) R (x
1
, y
1
)
transitiva: (x
1
, y
1
) R (x
2
, y
2
) e (x
2
, y
2
) R (x
3
, y
3
) (x
1
, y
1
) R (x
3
, y
3
)

Logo, R uma relao de equivalncia.

b) PSQ y
2
y
1
= x
2
x
1

reflexiva: (x
1
, y
1
) e S (?)
O = y
1
y
1
= x
1
x
1
(x
1
, y
1
) S (x
1
, y
1
)
simtrica: (x
1
, y
1
) S (x
2
, y
2
) (x
2
, y
2
) S (x
1
, y
1
)
* (1)
(x
1
, y
1
) S (x
2
, y
2
) y
2
y
1
= x
2
x
1
y
1
y
2
= x
1
x
2
(x
2
, y
2
) S (x
1
, y
1
)
transitiva: (x
1
, y
1
) S (x
2
, y
2
) e (x
2
, y
2
) S (x
3
, y
3
) (x
1
, y
1
) S (x
3
, y
3
)

y
3
y
1
= x
3
x
1
(x
1
, y
1
) S (x
3
, y
3
)
Logo, S uma relao de equivalncia.

c) PTQ x
1
2
+ y
1
2
= x
2
2
+ y
2
2

reflexiva: ( x
1
, y
1
) e T (?)
x
1
2
+ y
1
2
= x
1
2
+ y
1
2
( x
1
, y
1
) T ( x
1
, y
1
)
simtrica: ( x
1
, y
1
) T ( x
2
, y
2
) ( x
2
, y
2
) T ( x
1
, y
1
)

transitiva: ( x
1
, y
1
) T ( x
2
, y
2
) e ( x
2
, y
2
) T ( x
3
, y
3
) ( x
1
, y
1
) T ( x
3
, y
3
)
Logo, T uma relao de equivalncia.

(x
1
, y
1
) R (x
2
, y
2
) x
1
. y
1
= x
2
. y
2

x
1
. y
1
= x
3
. y
3
(x
1
, y
1
) R (x
3
, y
3
)
(x
2
, y
2
) R (x
3
, y
3
) x
2
. y
2
= x
3
. y
3

(x
1
, y
1
) T (x
2
, y
2
) x
1
2
+ y
1
2
= x
2
2
+ y
2
2

x
1
2
+ y
1
2
= x
3
2
+ y
3
2

(x
1
, y
1
) T (x
3
, y
3
)
(x
2
, y
2
) T (x
3
, y
3
) x
2
2
+ y
2
2
= x
3
2
+ y
3
2

(x
1
, y
1
) S (x
2
, y
2
) y
2
y
1
= x
2
x
1

(y
2
y
1
) + (y
3
y
2
) = (x
2
x
1
) + (x
3
x
1
)
(x
2
, y
2
) R (x
3
, y
3
) y
3
y
2
= x
3
. x
2

Material de aula da Prof. Silvia Fernanda M. Brando Relaes Binrias 14
20. Qual a relao de equivalncia associada a cada uma das seguintes parties?
a) A/R = {{a, b}, {c, d, e}};
b) A/R = {{a, b, c}, {d}, {e}};
c) A/R = {{0, 2, 4, 6, ...}, {1, 3, 5, 7, ...}}.

Soluo
a) A/R= { {a, b}, {c, d, e} }
a = b = {a, b} c = d = e = {c, d, e}
R = {(a, a), (b, b), (a, b), (b, a), (c, c), (d, d), (e, e), (c, d), (d, c), (c, e), (e, c), (d, e), (e, d)}

b) A/R= { {a, b, c}, {d}, {e} }
a = b = c = {a, b, c}
R = {(a, a), (b, b), (c, c), (a, b), (b, c), (a, c), (c, a), (b, c), (c, b), (d, d), (e, e)}

c) A/R= { {0, 2, 4, 6, 8, ...}, {1, 3, 5, 7, ...}
R = {(2x, 2y), (2x + 1, 2y + 1) e INxIN}

21. Quais so as relaes de equivalncia sobre E = {a, b}?

22. Seja R uma relao reflexiva sobre um conjunto E com as seguintes propriedades:
D(R) = E;
( a, b, c e E) tem-se: aRc e bRc aRb. Mostre que R uma relao de equivalncia.

Soluo:
reflexiva: a e R (?)
x e E xRx e xRx xRx x e R
simtrica: aRb bRa (?)
Assim, (x, y) e R e (y, x) e R
transitiva: aRb e bRc aRc (?)
Assim, (x, z), (z, w) e (x, w) e R, ou seja,
xRz e zRw xRw
Portanto, R uma relao de equivalncia.

xRz e yRz xRy
Tome x, y, z e E
yRz e xRz yRx

xRy e zRy xRz
Tome x, y, z, w e E zRy e wRy zRw
xRy e wRy xRw