Professional Documents
Culture Documents
Relaes
9.1 Relaes no Plano Cartesiano
Sejam A e B conjuntos no vazios. Uma relao em AxB qualquer subconjunto
R de AxB.
R1={(1,3),(1,4)}
2.
R2={(1,3)}
3.
R3={(2,3),(2,4)}
9. Relaes
9.2 Domnio e imagem de uma relao (R)
As relaes mais importantes so aquelas definidas sobre conjuntos de nmeros
reais e nem sempre uma relao est definida sobre todo o conjunto dos nmeros
reais. Para evitar problemas com estes, costuma-se definir uma relao R: A
B, onde A e B so subconjuntos de R, da seguinte forma:
O conjunto A o domnio da relao R, denotado por D(R) e B o contradomnio
da relao, denotado por C(R).
D(R)= { x A: existe y em B tal que(x,y) R }
Im(R) = { x B: existe x A tal que(x,y) ) R }
Domnio o conjunto D(R) de todos os primeiros elementos dos pares ordenados
(x, y) que pertencem a R.
Imagem o conjunto Im(R) de todos os segundos elementos dos pares ordenados
(x, y) que pertencem a R.
Exemplo:
1) Determine o domnio e a imagem das seguintes relaes:
a) R1 = {(2, 6), (3, 7), (4, 8), (5, 9)}
D(R1) = {2,3,4,5}
Im(R1) = {6,7,8,9}
b) R2 = {(0,1), (1,1), (1,2), (1,3)}
D(R2) = {0,1}
Im(R2) = {1,2,3}
9. Relaes
9.3 Representaes grficas de relaes em AxB:
R1={(a,1),(a,2),(a,3),(b,1),(b,2),(b,3),(c,1),(d,1),(d,2),(d,3)}
R2={(a,1),(b,2),(c,3),(d,1)}
R3={(a,1),(b,1),(b,2),(c,3),(d,3)}
9. Relaes
9.4 Relao Binria
Dados dois conjuntos, A e B, no vazios, chamamos de relao binria (R) de A em
B qualquer subconjunto do produto cartesiano AxB, ou seja, R AxB .
9. Relaes
9.5 Relao Inversa
Seja R uma relao de A em B. A relao inversa de R, denotada por R -1, definida
de B em A por: R-1 = {( y, x)
BxA| (x, y)
R}.
Exemplo: Sejam A = {a,b,c} e B = {d,e,f} e R uma relao em AxB, definida por:
Ento:
R = {(a,d), (a,e),(a,f), (b,d),(b,e),(b,f),(c,d),(c,e),(c,f)}
R-1 = {(d,a),(e,a),(f,a),(d,b),(e,b),(f,b),(d,c),(e,c),(f,c)}
Observao: O grfico da relao inversa R -1 simtrico ao grfico da relao R,
em relao reta y=x (identidade).
B | x = y}
=ab
10
01
9. Relaes
9. 6 Matriz de uma relao
b) R = {(x, y)
C | x < y}
<012
0011
1001
2000
c) R = AxB
AxBa
a
b
1
9. Relaes
9.7.1 Propriedade Reflexiva
Uma relao R reflexiva se todo elemento de A est relacionado consigo mesmo,
ou seja, para todo x A: (x, x) R , isto , para todo x A: xRx .
Exemplo:
Uma relao reflexiva em A = {a,b,c}, dada por: R = {(a,a), (b,b), (c,c), (a,c)}
Contra-exemplo:
A relao R = {(a,a),(b,b),(a,b),(a,c)} sobre A = {a,b,c} no reflexiva pois c no se
relaciona com c.
9.7.2 Propriedade Simtrica
Uma relao R simtrica se o fato que x est relacionado com y, implicar
necessariamente que y est relacionado com x, ou seja: quaisquer que sejam xA
e yA tal que (x, y)R , segue que ( y, x)R
Exemplo:
Uma relao simtrica em A = {a,b,c}, dada por: R = {(a,a), (a,b), (c,c), (b,a)}
Contra-exemplo:
A relao R = {(a,a),(b,b),(a,c)} sobre A = {a,b,c} no simtrica pois a se relaciona
com c mas c no se relaciona com a.
9.7.3 Propriedade Transitiva
Uma relao R transitiva, se x est relacionado com y e y est relacionado com
z, implicar que x deve estar relacionado com z, ou seja: quaisquer que sejam x
A, y A e z A, se (x, y) R e ( y, z) R ento (x, z) R .
Exemplo:
Uma relao transitiva em A = {a,b,c}, dada por: R = {(a,a), (a,c), (c,b), (a,b)}
Contra-exemplo:
A relao R = {(a,a),(b,b),(a,b),(b,c)} sobre A = {a,b,c} no transitiva pois aRb e
bRc mas a no se relaciona com c.
9.7.4 Propriedade Anti-simtrica
Uma relao R anti-simtrica se x e y so elementos distintos do conjunto A
ento x no tem relao com y ou (exclusivo) y no tem relao com x, o que
significa que o par de elementos distintos (x,y) do conjunto A poder estar na
relao desde que o par (y,x) no esteja.
Exemplo:
Uma relao anti-simtrica em A = {a,b,c}, dada por: R = {(a,a), (b,b), (c,b), (a,b)}
Contra-exemplo:
A relao R = {(a,a),(b,b),(a,b),(b,a)} sobre A = {a,b,c} no anti-simtrica pois
sendo a b , aRb e bRa.
9. Relaes
9.8 Relao de Equivalncia
Uma relao R sobre um conjunto A no vazio chamada relao de equivalncia
sobre A se, e somente se, R reflexiva, simtrica e transitiva.
Exemplo:
Se A={a,b,c} ento a relao R em AxA, definida abaixo, de equivalncia:
R = {(a,a),(b,b),(c,c),(a,c),(c,a) }
Importante:
Se A finito, com poucos elementos, possvel visualizar se as propriedades
definidas se verificam ou no para uma relao R, atravs de um esquema de
flechas, do seguinte modo:
Reflexiva em cada ponto do diagrama deve haver um lao.
9. Relaes
Transitiva para todo par de flechas consecutivas existe uma flecha cuja origem
est na origem da primeira e a extremidade esta na extremidade da segunda.
9. Relaes
9.12 Diagrama de Hasse
Se A for finito, podemos representar visualmente um conjunto parcialmente
ordenado por um diagrama de Hasse. Cada elemento de A representado por um
ponto, denominado n ou vrtice do diagrama. Se x um predecessor imediato de
y, o n que representa y colocado acima do n que representa x e os dois ns
so conectados por um segmento de reta.
Exemplo:
Considere a relao x divide y em {1,2,3,6,12,18}
R = {(1,1),(1,2),(1,3),(1,6),(1,12),(1,18),(2,2),(2,6),(2,12),(2,18),(3,3),(3,6),(3,12),
(3,18), (6,6), (6,12), (6,18) ,(12,12),(18,18)}
Podemos verificar que R reflexiva, pois todo elemento se relaciona com ele
mesmo. anti-simtrica, pois para todo (x,y) no existe (y,x) e transitiva pois
temos por exemplo, (3,6), (6,12) e (3,12).
Portanto podemos construir o seguinte diagrama de Hasse:
12
18
6
3
1