Exerccios:

1) Seja o conjunto A = {a, b, c, d} e R uma relao em A, onde:

x R y, x A e y A, se identifica por x y. Considerando o diagrama abaixo,
representativo de R, assinale a alternativa correta.

a
b

a) R reflexiva.
b) R simtrica.
c) R transitiva.
d) R uma relao de equivalncia.
e) R uma relao de ordem.

2) Sejam os conjuntos A = {1,2,3,4} e B = {3,4,5,6,7} e

R = {(x, y) A x B; x + y um nmero par e menor que 10}.
Descreva os elementos de R e d o seu domnio e a imagem.

3) Sejam A e B dois conjuntos tais que n(A) = 3 e n(B) = 2. Determine o nmero de

relaes binrias diferentes que podem ser definidas de A em B.

O nmero de relaes binrias possveis dado por 2m.p

Ento: 23.2= 26 = 64
4) Dado o conjunto A = {a, b, c} e a relao binria R definida em A por:
aRa, aRb, bRb, bRa, cRc, temos que:

a) R uma relao de ordem.

b) R uma relao antissimtrica.
c) R uma relao no reflexiva.
d) R uma relao no transitiva.
e) R uma relao de equivalncia.

5) Considere o conjunto dos automveis da cidade do Rio de Janeiro. Dizemos que

o automvel A ser relacionado com o automvel B, isto , A R B, se o ltimo
algarismo de suas respectivas placas for o mesmo. Assinale a alternativa certa:
a) R uma relao de ordem.
b) R uma relao de equivalncia.
d) R uma relao simtrica, mas no transitiva.
c) R uma relao reflexiva, mas no simtrica.
e) R uma relao transitiva, mas no reflexiva.

6) Seja A o conjunto dos seres humanos e seja R o seguinte subconjunto de

A x A: R = {(a, b) A x A; a tem o mesmo pai que b ou a tem a mesma me que b}.
Assinale a alternativa correta:
a) R uma relao de equivalncia.
b) R uma relao de ordem.
c) R no define uma relao em A.
d) R no uma relao de ordem porque no reflexiva.
e) R no uma relao de equivalncia porque no transitiva.

7)Dada a relao binria em N (conjunto dos nmeros naturais)

R = {(x, y) N x N x + y = 10}. Assinale, entre as alternativas abaixo, a nica
correta:
a) R reflexiva.
b) R simtrica.
c) R antissimtrica.
d) R transitiva.
e) R antirreflexiva.

8)Seja Z o conjunto dos inteiros. Sejam ainda os conjuntos

A = {x Z; -1 < x 2}
B = {3, 4, 5}.
Ento, se D = {(x, y) A x B; y x + 4}, tem-se que:
a) D um conjunto vazio.
b) D tem um nico elemento.
c) D tem apenas dois elementos.
d) D tem apenas trs elementos.
e) D tem oito elementos.

9)Considere a relao R = {(a, b) Z xZ; a + 2b = 6}, ento R igual a:

Obs: Z = conjunto dos nmeros inteiros
a) {(0, 6), (1, 4), (6, 0)}
b) {(2, 2), (3, 0)}
c) {(0, 3), (2, 2), (4, 1). (6, 0)}
d) {(0, 6), (1, 4), (3, 0)}
e) {(0, 6), (3, 0)}

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)}

11)Sejam A = {-1, 0, 1, 2, 3} e B = {0, 1, 2, 3, 4}, determine quantos so os

elementos da relao R = {(x, y) A x B; x2 = y2}:
a) R tem 10 elementos.
b) R tem 5 elementos.
c) R tem 25 elementos.
d) R tem 2 elementos.
e) R tem 20 elementos.

12) Dados os conjuntos A = {1, 2, 3, 4} e B = {1, 2, 3}, os elementos da relao

R = {(x, y) A x B; x < y} so:
a) {(3, 1); (2, 1)}
b) {(1, 1); (2, 2); (3, 3)}
c) {(1, 2); (2, 1); (3, 2); (4, 1)}
d) {(1, 2); (1, 3); (2, 3)
e) {(1, 2); (1, 3)}

Fonte: ftp://ftp.fe.up.pt/pub/Deec/fjr/md/Slides_10.pdf