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.

y. Considerando o diagrama abaixo, representativo de R, assinale a alternativa correta.

c d

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) b) c) d) e) R uma relao de equivalncia. R uma relao de ordem. R no define uma relao em A. R no uma relao de ordem porque no reflexiva. 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) b) c) d) e) R reflexiva. R simtrica. R antissimtrica. R transitiva. 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