Lista de Exercı́cios 3.
1. Consideremos o poset P = (A, Div|A ), onde A = {0, 2, 4, 6, 8, 9}.
1 2
3 4 5
6 7 8
(a) n = 10
(b) n = 16
1
(c) n = 18
6. Verdadeiro ou Falso. Assinale como VERDADEIRA ou FALSA cada uma das seguintes
afirmações. Justifique.
2
8. Seja P = (A, ) um poset. Seja a ∈ A. Verdadeiro ou falso. Justifique cada resposta
com demonstrações ou contra-exemplos.
(a) R ∪ S
(b) R ∩ S
(c) R − S
(d) R∆S
(e) S ◦ R
(f) R ◦ R
(g) R−1
(h) R ∪ R−1
(i) R ∩ R−1
(j) R ◦ R−1
(k) R − R−1
(l) R
(a) R ∪ S
(b) R ∩ S
(c) R − S
(d) R∆S
(e) S ◦ R
(f) R ◦ R
(g) R−1
(h) R ∪ R−1
3
(i) R ∩ R−1
(j) R ◦ R−1
(k) R − R−1
(l) R
11. Diga quais das seguintes relações são de equivalência, de ordem ou ambas, justifique cada
resposta com demonstrações ou contra-exemplos: Se for uma relação de equivalência
então descreva as classes de equivalência, se for uma ordem, construa o diagrama de
Hasse.
(a) Seja A = {−4, −2, 0, 1, 3}; a relação R sobre A está dada por: aRb ⇔ a|b
(b) Sejam (a, b), (x, y) ∈ Z × Z∗ ; a relação está dada por: (a, b) (x, y) ⇔ ay = bx
(c) Seja A o conjunto de alunos do mestrado, e a relação R sobre A definida por:
xRy ⇔ a cor da roupa de x é a mesma da cor da roupa de y.
(d) Seja A = Z; a relação R sobre A está dada por: aRb ⇔ 4|(a − b)2
(e) Seja A = {♣, ♦, ♥, ♠}, a relação R sobre 2A está definida por: XRY ⇔ X ∩ Y 6= ∅
12. Sendo R uma relação sobre A, f uma função de A para B e g uma função de B para
C. Achar uma condição necessária e (ou) suficiente e demonstre sua afirmação para:
Mostre que
4
(f (a), f (b)) ∈ R se e somente se a b.
17. Sejam A = {1, 2, 3, 4} e B = {5, 6, 7}. Seja f a relação f = {(1, 5), (2, 5), (3, 6), (a, b)}.
Encontre valores para a e b de modo que as proposições seguintes sejam verdadeiras.
18. Para cada uma das relações a seguir, diga se é uma função, se não for, explique por
que, se for, defina o seu domı́nio e imagem.