Escolar Documentos
Profissional Documentos
Cultura Documentos
Respostas Lista4 2018
Respostas Lista4 2018
2. Os conjuntos parcialmente ordenados são (a) (Z, =) e (c) (Z, ≥). O conjunto (b) (Z, 6=)
não é parcialmente ordenado pois não valem as propriedades reflexiva e anti-simétrica.
3. Apenas a relação representada pela matriz do item (b) é ordem parcial. A relação represen-
tada pela matriz do item (a) não é anti-simétrica e a representada pela matriz do item (c)
não é transitiva.
4. (a) Seja R = {(a, b) | a, b ∈ S}. Então, R−1 = {(b, a) | (a, b) ∈ R}. Logo:
(i) (a, a) ∈ R, ∀ a ∈ S → (a, a) ∈ R−1 , ∀ a ∈ S → R−1 é reflexiva.
(ii)(b, a) ∈ R−1 e (a, b) ∈ R−1 → (a, b) ∈ R e (b, a) ∈ R ↔ a = b → R−1 é anti-
simétrica.
(iii) Sejam, (c, b) e (b, a) ∈ R−1 → (a, b) e (b, c) ∈ R → (a, c) ∈ R → (c, a) ∈ R−1 .
Logo, R−1 é transitiva.
(b) (i) R = {(0, 0), (1, 1), (2, 2), (0, 1), (0, 2), (1, 2)} e
R−1 = {(0, 0), (1, 1), (2, 2), (1, 0), (2, 0), (2, 1)}
(ii) (Z, ≤) (iii) (℘(Z), ⊆) (iv) (Z + , ”é um múltiplo de”).
9. (a) Os elementos são pares ordenados. Mostrar que a relação é reflexiva, anti-simétrica e
transitiva.
(b) A relação de ordem não é total pois (2,7) e (3,5) ∈ IN × IN e são incomparáveis.
(c) (a, b) −1 (c, d) ⇐⇒ (c, d) (a, b) ⇐⇒ c | a e b ≥ d. Logo, (a, b) −1 (c, d) ⇐⇒ a é
múltiplo de c e b ≥ d.
1
(d) limites inferiores: (1,0) e (1,1); limites superiores: (2q, b) tal que b ≥ 2 e q ∈ IN ;
maximais e minimais: (1,2) e (2,1); inf A = (1, 1) e sup A = (2, 2); não existem os
elementos mı́nimo e máximo de A.
10. (a) elementos minimais: 3 e 5; elementos maximais: 24 e 45; não existe máximo e não
existe mı́nimo.
(b) limites superiores de A = {3, 5}: 15 e 45 e sup A = 15.
(c) limites inferiores de B = {15, 45}: 3, 5 e 15 e inf B = 15.
13. Seja a relação R dada sobre o conjunto S = {a, b, c, d}. Então: não é reflexiva pois (d, d) ∈
/ R,
não é simétrica pois (a, c) ∈ R mas (c, a) ∈ / R, não é anti-simétrica pois (a, b) e (b, a)
pertencem a R, não é transitiva pois (a, c) ∈ R e (c, d) ∈ R mas (a, d) ∈ / R.
14. Para R ser reflexiva é necessário que todo elemento do conjunto esteja relacionado com ele
mesmo. R = {(a, a), (b, b), (a, b), (b, a)}, definida sobre {a, b, c}, é simétrica, transitiva, mas
não é reflexiva.
16. Seja a uma pessoa. Então a tem a mesma idade que a. Logo, a relação é reflexiva.
Sejam a, b pessoas, a R b ⇒ a e b possuem a mesma idade. Então, b e a possuem a mesma
idade. Logo, a relação é simétrica.
Sejam a, b, c pessoas tal que a R b e b R c, isto é, a e b possuem a mesma idade e b possui a
mesma idade que c. Logo, a e c possuem a mesma idade.
17. (a) f (1) = f (1). Logo, a relação é reflexiva. Se f (1) = g(1) então g(1) = f (1) e, portanto,
a relação é simétrica. Se f (1) = g(1) e g(1) = h(1) então f (1) = h(1) e, portanto, a relação
é transitiva.
(b) A relação não é de equivalência pois f (x) − f (x) = 0, ∀x ∈ Z ⇒ (f, f ) não pertence à
relação e, então, a relação não é reflexiva.
2
18. (a) [a] = {x : (x, a) ∈ R} = {a, c}.
(b) [3] = {1, 2, 3}; [4] = {4, 5}.
(c) [1] = {2q+1, q ∈ Z} = {. . . , −1, 1, 3, 5, 7, . . .} e [2] = {2q, q ∈ Z} = {. . . , −2, 0, 2, 4, 6, . . .}
(d) [−3] = {5q + 2, q ∈ Z} = {. . . , −13, −8, −3, 2, 7, 12, . . .}.
20. (a) R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4)}
(b) R = {(a, a), (b, b), (c, c), (a, b), (b, a), (a, c), (c, a), ((b, c), (c, b), (d, d), (e, e), (d, e), (e, d)}.
21. Seja A = {a, b, c, d, e}. Então ΠR = {{a, c}, {b, e}, {d}}. Seja B = {x, y, z, w, t, r}. Então
ΠR = {{x, z}, {y, w, t}, {r}}.
22. Mostrar que R é uma relação de equivalência: semelhante ao exercı́cio 15. A partição de
A é o conjunto de classes de equivalência de R, ΠR = {[(1, 1)], [(1, 2)] = [(2, 1)], [(1, 3)] =
[(2, 2)] = [(3, 1)], [(1, 4)] = [(2, 3)] = [(3, 2)], [(2, 4)] = [(3, 3)], [(3, 4)]} onde [(x, y)] = {(r, s) ∈
A : r + s = x + y}.