Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 12
Professoras: Andrea Morgado e Fernanda Tomaschewski
Instituto de Física e Matemática
Departamento de Matemática e Estatística
Relações sobre um Conjunto
Propriedade Reflexiva:
1. Considere o conjunto 𝐸 = 𝑎, 𝑏, 𝑐 .
A relação 𝑅 = 𝑎, 𝑎 , 𝑏, 𝑏 , 𝑐, 𝑐 , 𝑏, 𝑎 é reflexiva.
A relação 𝑆 = 𝑎, 𝑎 , 𝑐, 𝑐 , 𝑏, 𝑎 não é reflexiva.
2. Considere o conjunto 𝐸 = ℤ.
A relação 𝑅 de igualdade sobre o conjunto ℤ:
𝑥𝑅𝑦 ⇔ 𝑥 = 𝑦
é reflexiva, pois 𝑥 = 𝑥 para todo elemento 𝑥 ∈ ℤ.
1. Considere o conjunto 𝐸 = 𝑎, 𝑏, 𝑐 .
A relação 𝑅 = 𝑎, 𝑎 , 𝑎, 𝑏 , 𝑏, 𝑎 é simétrica.
A relação 𝑆 = 𝑎, 𝑎 , 𝑐, 𝑐 , 𝑏, 𝑎 não é simétrica.
2. Considere o conjunto 𝐸 = ℤ.
A relação 𝑅 de igualdade sobre o conjunto ℤ:
𝑥𝑅𝑦 ⇔ 𝑥 = 𝑦
é simétrica, pois se 𝑥 = 𝑦, então 𝑦 = 𝑥.
Exemplos:
1. Considere o conjunto 𝐸 = 𝑎, 𝑏, 𝑐, 𝑑 .
A relação 𝑅 = 𝑎, 𝑎 , 𝑎, 𝑏 , 𝑏, 𝑐 , 𝑏, 𝑏 , 𝑎, 𝑐 , 𝑐, 𝑎 , 𝑏, 𝑎 , 𝑐, 𝑐 é transitiva.
A relação 𝑆 = 𝑎, 𝑎 , 𝑐, 𝑐 , 𝑏, 𝑎 , (𝑎, 𝑐) não é transitiva.
2. Considere o conjunto 𝐸 = ℤ.
A relação 𝑅 de igualdade sobre o conjunto ℤ:
𝑥𝑅𝑦 ⇔ 𝑥 = 𝑦
é transitiva, pois se 𝑥 = 𝑦 e 𝑦 = 𝑧, então 𝑥 = 𝑧.
1. Considere o conjunto 𝐸 = 𝑎, 𝑏, 𝑐 .
A relação 𝑅 = 𝑎, 𝑎 , 𝑎, 𝑏 , 𝑏, 𝑐 é anti-simétrica.
A relação 𝑆 = 𝑎, 𝑎 , 𝑏, 𝑐 , (𝑐, 𝑏) não é anti-simétrica.
2. Considere o conjunto 𝐸 = ℕ.
A relação 𝑅 de divisibilidade sobre o conjunto ℕ:
𝑥𝑅𝑦 ⇔ 𝑥|𝑦
é anti-simétrica, pois se 𝑥|𝑦 e 𝑦|𝑥, então 𝑥 = 𝑦.
3. Considere o conjunto 𝐸 = ℤ.
A relação 𝑅 de divisibilidade sobre o conjunto ℤ:
𝑥𝑅𝑦 ⇔ 𝑥|𝑦
não é anti-simétrica, pois se 1| − 1 e −1|1, e 1 ≠ −1.
Esquema de Flechas e Propriedades:
Seja 𝑅 é uma relação sobre 𝐸.
Se 𝐸 é um conjunto finito com poucos elementos é comum representar 𝑅 através de
um esquema de flechas.
Exemplo:
1. Considere o conjunto 𝐸 = 𝑎, 𝑏, 𝑐 . 𝑎
A relação 𝑅 = 𝑎, 𝑎 , 𝑎, 𝑏 , 𝑏, 𝑐 , 𝑐, 𝑎
𝑐 𝑏
𝐸
Propriedade Reflexiva:
Em cada ponto do diagrama deve haver um laço.
Exemplo: Contra-Exemplo:
𝑎 𝑏 𝑎 𝑏
𝑐 𝑐
𝐸 𝐸
Propriedade Simétrica:
Toda flecha tem duas pontas.
Exemplo: Contra-Exemplo:
𝑎 𝑐 𝑎 𝑐
𝑏 𝑏
𝑑 𝑑
𝐸 𝐸
Propriedade Transitiva:
Para todo par de flechas consecutivas existe uma terceira flecha cuja origem é a
origem da primeira e a extremidade é a extremidade da segunda.
Exemplo: Contra-Exemplo:
𝑎 𝑏 𝑎 𝑏
𝑐 𝑑 𝑑
𝐸 𝐸 𝑐
Propriedade Anti-Simétrica:
Não há flechas de duas pontas.
Exemplo: Contra-Exemplo:
𝑎 𝑏 𝑎 𝑏
𝑑
𝑐 𝑑
𝐸 𝐸 𝑐