Escolar Documentos
Profissional Documentos
Cultura Documentos
a
b
a) R reflexiva.
b) R simtrica.
c) R transitiva.
d) R uma relao de equivalncia.
e) R uma relao de ordem.
Como nenhum elemento de A se relaciona com ele mesmo, ento R no reflexiva;
como o elemento a se relaciona com o elemento b e o elemento b no se relaciona
com o elemento a, ento R no simtrica. Quando, por exemplo, a se relaciona com
b e b se relaciona com c ou com d, tem-se que a se relaciona com c ou com d, nesse
caso R transitiva.
Soluo
R: (1, 3), (1, 5), (1, 7), (2, 4), (2, 6), (3, 3), (3, 5), (4, 4)
D(R) = {1, 2, 3, 4}
Im(R) = {3, 4, 5, 6, 7}
10) Dado o conjunto A = {a,b,c,d}, escreva uma relao R que no seja apenas
simtrica nem transitiva:
a) {(a, a), (b, b), (c, c)}
b) {(a, b), (b, a)}
c) {(a, a), (a, b), (b, b), (a, c)}
d){(a, b), (c, a), (b, c), (c, c}
e) {(a, b), (b, a), (b, c), (a, c)}
Fonte: ftp://ftp.fe.up.pt/pub/Deec/fjr/md/Slides_10.pdf