4ª Lista de Exercícios – Teoria de Conjuntos e Relações

Professor: João Henrique Lorin

Exercícios retirados dos livros:

• Fundamentos de matemática - uma introdução à lógica matemática, teoria dos
conjuntos, relações e funções de Gerônimo e Franco

1) Verifique se as relações dadas satisfazem as propriedades reflexiva, simétrica,

transitiva e antissimétrica.
a) Produto cartesiano 𝐴 × 𝐴, onde 𝐴 é um conjunto qualquer;
b) 𝑅(ℤ, ℤ) = {(𝑥, 𝑦) ∈ ℤ × ℤ | 𝑥 = 1};
c) 𝑅(ℝ, ℝ) = {(𝑥, 𝑦) ∈ ℝ × ℝ | 𝑦 = 𝑥} = 𝐼ℝ ;
d) 𝑅(𝐴, 𝐴) sendo 𝐴 = {𝑎, 𝑏, 𝑐} e 𝑅 = {(𝑎, 𝑎), (𝑎, 𝑏), (𝑏, 𝑏), (𝑏, 𝑐), (𝑐, 𝑏)};
e) 𝑅(𝐴, 𝐴) sendo 𝐴 = {𝑎, 𝑏, 𝑐} e 𝑅 = {(𝑎, 𝑎), (𝑎, 𝑏), (𝑏, 𝑏), (𝑏, 𝑐), (𝑐, 𝑏), (𝑐, 𝑐)};
f) 𝑅 = 𝑅(𝐴, 𝐴, 𝑃) onde 𝐴 = {𝑥 | 𝑥 é 𝑢𝑚𝑎 𝑟𝑒𝑡𝑎 𝑑𝑜 𝑒𝑠𝑝𝑎ç𝑜 𝑒𝑢𝑐𝑙𝑖𝑑𝑖𝑎𝑛𝑜} e
𝑃(𝑥, 𝑦): "𝑥 é 𝑝𝑎𝑟𝑎𝑙𝑒𝑙𝑎 𝑒 𝑦";
g) 𝑅 = 𝑅(𝐴, 𝐴, 𝑃) onde 𝐴 = {𝑥 | 𝑥 é 𝑠𝑒𝑟 ℎ𝑢𝑚𝑎𝑛𝑜} e 𝑃(𝑥, 𝑦): "𝑥 𝑎𝑚𝑎 𝑦";
h) 𝑅 = 𝑅(𝐴, 𝐴, 𝑃) onde 𝐴 = {𝑥 | 𝑥 é 𝑢𝑚 𝑠𝑒𝑔𝑚𝑒𝑛𝑡𝑜 𝑑𝑜 𝑝𝑙𝑎𝑛𝑜 𝑒𝑢𝑐𝑙𝑖𝑑𝑖𝑎𝑛𝑜} e
𝑃(𝑥, 𝑦): "𝑥 é 𝑐𝑜𝑛𝑔𝑟𝑢𝑒𝑛𝑡𝑒 𝑒 𝑦";
i) 𝑅 = 𝑅(𝐴, 𝐴, 𝑃) onde 𝐴 = {𝑥 | 𝑥 é 𝑢𝑚𝑎 𝑟𝑒𝑡𝑎 𝑑𝑜 𝑒𝑠𝑝𝑎ç𝑜 𝑒𝑢𝑐𝑙𝑖𝑑𝑖𝑎𝑛𝑜} e
𝑃(𝑥, 𝑦): "𝑥 é 𝑝𝑒𝑟𝑝𝑒𝑛𝑑𝑖𝑐𝑢𝑙𝑎𝑟 𝑒 𝑦".

2) Quais das relações a seguir são relações de equivalência sobre o conjunto 𝐴

dado?
a) 𝐴 = {𝑎, 𝑏, 𝑐} 𝑒 𝑅 = {(𝑎, 𝑎), (𝑏, 𝑏), (𝑐, 𝑐), (𝑎, 𝑏), (𝑏, 𝑐), (𝑎, 𝑐)};
b) 𝐴 = {𝑎, 𝑏, 𝑐} 𝑒 𝑅 = {(𝑎, 𝑎), (𝑎, 𝑏), (𝑏, 𝑎), (𝑏, 𝑏)};
c) 𝐴 um conjunto qualquer e a relação dada por 𝐴 × 𝐴;
d) 𝐴 = ℕ e a ordem usual menor ou igual;
e) 𝐴 = ℕ e 𝑅 = {(𝑥, 𝑦) ∈ ℕ × ℕ | 𝑥 + 𝑦 = 5}

3) Escolha um conjunto 𝐴 e encontre relações sobre um conjunto 𝐴 diferentes dos

exemplos apresentados, que não sejam de equivalência:
a) Não satisfazendo nenhuma das três propriedades;
b) Satisfazendo apenas uma das três propriedades (três relações);
c) Satisfazendo apenas duas das três propriedades (três relações).