04MAD_doc02

Prévia do material em texto

Exercício: 
 
Para cada uma das relações binárias R, decida quais pares ordenados pertencem a R. 
a) x R y ↔ x = y + 1; (2, 2), (2, 3), (3, 3), (3, 2) 
b) x R y ↔ x divide y; (2, 4), (2, 5), (2, 6) 
c) x R y ↔x é ímpar; (2, 3), (3, 4), (4, 5), (5, 6) 
d) x R y ↔x > y2; (1, 2), (2, 1), (5, 2), (6, 4), (4, 3) 
Gabarito: (a) (3, 2); (b) (2, 4) e (2, 6); (c) (3, 4) e (5, 6); (d) (2, 1), (5, 2). 
 
Em uma Relação Binária de A para B, o conjunto A é chamado de domínio da relação e o 
conjunto B é chamado de contradomínio da relação. 
 
Exemplo 1 
 
Na relação, 
R= {(2, 3), (3, 4), (4, 5), (5, 6)}, 
 
 o Domínio é o conjunto {2, 3, 4, 5} e o Contradomínio é o conjunto {3, 4, 5, 6}. 
 
 
Exemplo 2 
Sejam os conjuntos A ={a, b, c, d} e B = {1, 2, 3}. 
Considere R a relação binária definida a seguir por: 
 
R = {(a, 3), (b, 3), (c, 2), (c, 3), (d, 2), (d, 3)} 
 
Observe que o domínio de R é o conjunto A = {a, b, c, d} e o Contradomínio de R é o 
conjunto B = {1, 2, 3}. 
 
Uma representação gráfica da relação do exemplo pode ser da forma a seguir: