Boa tarde queridos colegas, eis a ficha teórica e prática para a semana de 13 a 17 de Abril de 2020

Universidade Zambeze

Faculdade de Ciências e Tecnologias

Aula teórica – Matemática discreta – 10/04/2020

Tema3: Relações entre conjuntos

Sumário: propriedades entre relações; relações de equivalência;elementos maximais e minimais;

máximo e mínimo; diagrama de Hasse
Objetivos da aula:

 Estudar propriedades de relação entre conjuntos;

 Diferenciar a relação de equivalência das outras relações;
 Representar a relação no diagrama de Hasse;

Propriedades de relações

Seja 𝐴 um conjunto não vazio, e 𝑅 uma relação binária em 𝐴, então:

a) 𝑅é reflexiva: se ∀𝑥𝜖𝐴então 𝑥𝑅𝑥, isto é ∀𝑥 ∈ 𝐴 → (𝑥, 𝑥) ∈ 𝑅. A negação de reflexiva diz

– se anti – reflexiva, isto é, 𝑅 é anti – reflexiva se ∀𝑥 ∈ 𝐴, então 𝑥\𝑅𝑥, isto é ∀𝑥 ∈ 𝐴 →
(𝑥, 𝑥) ∉ 𝑅.
b) 𝑅é simétrica: se ∀𝑥, 𝑦 ∈ 𝐴 se 𝑥𝑅𝑦 𝑒𝑛𝑡ã𝑜 𝑦𝑅𝑥, isto é ∀𝑥, 𝑦 ∈ 𝐴, 𝑠𝑒 (𝑥, 𝑦) ∈ 𝑅 → (𝑦, 𝑥) ∈
𝑅. A negação de simétrica é anti – simétrica, isto é, 𝑅 é anti – simétrica se ∀𝑥, 𝑦 ∈ 𝐴, se
𝑥𝑅𝑦 𝑒𝑛𝑡ã𝑜 𝑦/𝑅𝑥, isto é ∀𝑥, 𝑦 ∈ 𝐴, 𝑠𝑒 (𝑥, 𝑦) ∈ 𝑅 → (𝑦, 𝑥) ∉ 𝑅 ((𝑥, 𝑦) ∈ 𝑅 𝑠𝑠𝑒 𝑥 = 𝑦).
c) 𝑅é transitiva: se ∀𝑥 ∈ 𝐴 𝑒 𝑦 ∈ 𝐴 𝑒 𝑧 ∈ 𝐴, se 𝑥𝑅𝑦 𝑒 𝑦𝑅𝑧, então 𝑥𝑅𝑧, isto é ∀𝑥, 𝑦, 𝑧 ∈
𝐴, 𝑠𝑒 (𝑥, 𝑦) ∈ 𝑅 ∧ (𝑦, 𝑧) ∈ 𝑅 → (𝑥, 𝑧) ∈ 𝑅.

Exemplo: seja 𝐴 = {0,1,2,3} e a relação binária 𝑅 =

{(0,0), (0,1), (0,3), (1,0), (1,1), (2,2), (3,0), (3,3)}.

Diga se 𝑅 goza da propriedade reflexiva, simétrica e transitiva.

Resolução:

 Reflexiva (sim) – temos os pares (0,0), (1,1), (2,2), (3,3) que formam laços, isto é ∀𝑥 ∈
𝐴, (𝑥, 𝑥) ∈ 𝑅.
 Simétrica (sim) – temos os pares (0,1)𝑒 (1,0), (0,3) 𝑒 (3,0).
 Transitiva (não) - (1,0)𝑒 (0,3) mas não temos (1,3).

O docente: dr. Beliz Inácio Fandanzane

Boa tarde queridos colegas, eis a ficha teórica e prática para a semana de 13 a 17 de Abril de 2020

Outros tipos de relações

Relação de ordem

Relação de ordem total dado por 𝑅 ⊆ 𝑁 × 𝑁, 𝑅 = {(𝑥, 𝑦): 𝑥 ≤ 𝑦}𝑜𝑢 𝑅 = {(𝑥, 𝑦): 𝑥 ≥ 𝑦}

A relação de ordem é interna e só existe se comparar elementos do mesmo conjunto.

Exemplo: 𝐴 = {1,2,3} 𝑒 𝑅 = {(1,1), (1,2), (1,3), (2,2), (2,3), (3,3)}

𝑆 = {(1,1), (2,1), (2,2), (3,1), (3,2), (3,3)}.

Nota: uma relação de ordem total é somente reflexiva (comentário)

Relação de ordem parcial: se a relação é reflexiva, anti – simétrica e transitiva mas não é
universal, ou seja não vale para todos os elementos do conjunto considerado (alguns não são
comparáveis).

Exemplo: 𝐴 = {1,2,3} 𝑒 𝑅 = {(1,1), (1,3), (2,2), (3,3)}.

Exemplo: a relação no conjunto dos números naturais dada por: "𝑥|𝑦" (relação de divisibilidade
lê – se 𝑦 é divisível por 𝑥, ou 𝑥 divide 𝑦) é uma relação de ordem parcial em ℕ (é reflexiva, anti
– simétrica e transitiva) porque nem sempre pode – se comparar dois números por esta ordem.
Exemplo: 5 𝑒 7( 5 não divide 7 e 7 não divide 5).

Relação de divisibilidade

Usa – se o símbolo | para a relação de divisibilidade sobre o conjunto 𝑍. A fórmula 𝑚|𝑛 diz: 𝑚
divide 𝑛. Por outra palavras esta formula diz que existe um 𝑘 ∈ 𝑁 tal que 𝑘𝑚 = 𝑛, por exemplo
2|6, 8|32 etc. então 𝑛 é divisível por 𝑚 se (𝑚, 𝑛) ∈ 𝑅.

Exemplo: 𝐴 = {1,2,3,4}, 𝑅 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,4), (3,3), (4,4)}.

Relação de equivalência

Diz – se que 𝑅 é uma relação de equivalência num conjunto 𝐴, se 𝑅 for reflexiva simétrica e
transitiva.

Exemplo1: seja 𝐴 = {1,2,3} 𝑒 𝑅 = {(1,1), (2,2), (3,3)}

Exemplo2: seja 𝐴 = {1,2,3} 𝑒 𝑅 = {(1,1), (2,2), (3,3), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2)}

As duas relações são de equivalência por que verificam – se as propriedades: reflexiva, simétrica
e transitiva.

O docente: dr. Beliz Inácio Fandanzane

Boa tarde queridos colegas, eis a ficha teórica e prática para a semana de 13 a 17 de Abril de 2020

Classes de equivalência

Seja 𝑅 uma relação em 𝐴 𝑒 𝑥 ∈ 𝐴, chama – se classe de equivalência de 𝑥, que se representa por

[𝑥]𝑅 , ao conjunto de todos os elementos de 𝐴 que estão na relação 𝑅 com 𝑥, ou seja [𝑥]𝑅 = {𝑦 ∈
𝐴|(𝑥, 𝑦) ∈ 𝑅}.

Exemplo: seja 𝐴 = {1,2,3}, 𝑅 = {(1,1), (2,2), (3,3)}, então [1]𝑅 = {1}, [2]𝑅 = {2}, [3]𝑅 = {3}.

Exemplo2: seja 𝐴 = {1,2,3}, 𝑅 = {(1,1), (2,2), (3,3), (1,2), (1,3), (2,1), (3,1), (2,3), (3,2)},
então

[1]𝑅 = [2]𝑅 = [3]𝑅 = {1,2,3}.

Conjunto quociente de 𝑨 por 𝑹.

Chama – se conjunto quociente de 𝐴 por 𝑅, que se representa por 𝐴/𝑅, ao conjunto formado por
todas as classes de equivalência de 𝑅, ou seja 𝐴⁄𝑅 = {[𝑥]𝑅 : 𝑥 ∈ 𝐴}.

Exemplo: seja 𝐴 = {1,2,3}, 𝑅 = {(1,1), (2,2), (3,3)}, então 𝐴⁄𝑅 = {[1], [2], [3]} =
{{1}, {2}, {3}}.

Exemplo2: seja 𝐴 = {1,2,3}, 𝑅 = {(1,1), (2,2), (3,3), (1,2), (1,3), (2,1), (3,1), (2,3), (3,2)},
então𝐴⁄𝑅 = {[1], [2], [3]} = {[1]} = {[2]} = {[3]} = {1,2,3}.

Exemplo3: seja 𝐵 = {1,2,3,4,5,6}e

𝑅=
{(1,1), (2,2), (3,3), (1,2), (2,1), (1,3), (3,1), (2,3), (3,2), (4,4), (5,5), (4,5), (5,4), (6,6)}então:

[1]𝑅 = [2]𝑅 = [3]𝑅 = {1,2,3}, [4]𝑅 = {4,5}, [6]𝑅 = {6}𝑒 𝐵⁄𝑅 = {{1,2,3}, {4,5}, {6}}.

Todo conjunto quociente de 𝐴 por 𝑅 é uma partição, isto é, se 𝑅 é uma relação de equivalência
então:

a) ∀𝑎 ∈ 𝐴, 𝑒𝑛𝑡𝑎𝑜 [𝑎] ≠ ∅
b) ∀𝑎, 𝑏 ∈ 𝐴 𝑒𝑛𝑡𝑎𝑜 [𝑎] = [𝑏]𝑜𝑢 [𝑎] ∩ [𝑏] = ∅
c) ∪ 𝐴⁄𝑅 = 𝐴.

Composição de relações

Sejam 𝑅1 , 𝑅2 , relações em 𝐴, o conjunto 𝑅1 𝑜𝑅2 = {(𝑥, 𝑧): ∃𝑦: (𝑥, 𝑦)𝜖𝑅1 , (𝑦, 𝑧)𝜖𝑅2 } é uma
relação que se chama composição de relações 𝑅1 𝑒 𝑅2 .

O docente: dr. Beliz Inácio Fandanzane

Boa tarde queridos colegas, eis a ficha teórica e prática para a semana de 13 a 17 de Abril de 2020

Exemplo: consideremos o conjunto 𝐴 = {1,2,3,4,5} e a relação 𝑅 = {(1,2), (1,4), (5,2), (4,3)},

encontremos a composição 𝑅𝑜𝑅. Os únicos pares que satisfazem a definição são (1,4) ∈
𝑅 𝑒 (4,3) ∈ 𝑅, então(1,3) ∈ 𝑅𝑜𝑅. Não é possível encontrar outros pares que satisfazem a
definição, logo 𝑅𝑜𝑅 = {(1,3)}.

Representação de relações pelo diagrama da Hasse.

Exemplo: seja 𝐴 = {1,2,3,9,18} e a relação 𝐷 "𝑑𝑖𝑣𝑖𝑑𝑒" no conjunto como: ∀𝑥, 𝑦 ∈ 𝐴 𝑎|𝑏 ⟺

𝑏 = 𝑎. 𝑘, para algum inteiro 𝑘.

A relação pode ser dada da seguinte forma:

𝐷 = {(1,1), (1,2), (1,3), (1,9), (1,18), (2,2), (2,18), (3,3), (3,9), (3,18), (9,9), (9,18), (18,18)}

1º Representação gráfica (grafo orientado): grafo por anexar

Repare que:

 Existe um laço em cada vértice.

 Todas as arestas apontam para a mesma direção, ou seja para cima.
 Toda vez em que há uma aresta de um vértice para o segundo e do segundo para o
terceiro, então há uma aresta do primeiro para o terceiro.

Nota: coloca – se sempre 𝑏 mais alto do que 𝑎 e desenha – se uma linha entre eles.

2º Representação gráfica: diagrama de Hasse: gráfico por anexar.

Algoritmo para obter o diagrama de Hasse:

Eliminar:

 Os laços em todos os vértices

 Todas as arestas que existem por causa da propriedade transitiva.
 A direção em todas as arestas.

O docente: dr. Beliz Inácio Fandanzane

Boa tarde queridos colegas, eis a ficha teórica e prática para a semana de 13 a 17 de Abril de 2020

Ficha de exercícios – 2019

1. Dados os conjuntos 𝐴 = {1,2,3}𝑒 𝐵 = {2,3,4}, 𝐶 = {3, 𝑎, 4, 𝑐}:
a) O conjunto 𝑅 = {(1,3), (2,2)} é relação de 𝐴 𝑒𝑚 𝐵?
b) O conjunto 𝑆 = {(2,1), (2,3), (3,4)}é relação de 𝐴 𝑒𝑚 𝐵?
c) O conjunto 𝑇 = {4,4}, (3,3), (3,2)}é relação de 𝐵 𝑒𝑚 𝐴?
d) O conjunto 𝑈 = {(1, 𝑎), (2, 𝑎), (𝑐, 3)}é relação de 𝐴 𝑒𝑚 𝐶?
2. Sejam 𝐴 𝑒 𝐵 conjuntos do número anterior, determine:
a) Uma relação 𝑅 de 𝐴 𝑒𝑚 𝐵 tal que 𝑥 + 𝑦 ≤ 4, 𝑜𝑛𝑑𝑒 𝑥𝜖𝐴 𝑒 𝑦𝜖𝐵.
b) Uma relação 𝑆 de 𝐴 𝑒𝑚 𝐵 tal que 𝑥 − 𝑦 = −1, 𝑜𝑛𝑑𝑒 𝑥𝜖𝐴 𝑒 𝑦𝜖𝐵.
c) Uma relação 𝑇 de 𝐵 𝑒𝑚 𝐴 tal que 𝑦 = 1⁄2 𝑥, 𝑜𝑛𝑑𝑒 𝑥𝜖𝐴 𝑒 𝑦𝜖𝐵.
d) Uma relação 𝑈 identidade de 𝐵.
e) Uma relação 𝑉 universal de 𝐶.
3. Dadas as relações: 𝑝 = {(1,2), (2,4), (3,3)}𝑒 𝑞 = {(1,3), (2,4), (4,2)} ache:
a) 𝑝 ∪ 𝑞
b) 𝑝 ∩ 𝑞
c) O domínio de 𝑝
d) O domínio de 𝑝 ∪ 𝑞
e) A imagem de 𝑝.
f) A imagem de 𝑞.
g) A imagem de 𝑝 ∩ 𝑞.
4. Dadas as relações 𝑅 = {(1,2), (1,2), (2,2), (1,3), (2,4), (4,1), (4,4)} 𝑒 𝑆 =
{(𝑎, 1), (𝑏, 2), (𝑐, 2), (𝑑, 1), (𝑑, 3), (𝑎, 4)}
a) Represente cada relação num grafo orientado.
b) Represente cada relação numa matriz.
5. Determine 𝑅 −1 para cada uma das seguintes relações:
a) 𝑅 = {(1,2), (2,3), (3,4)} 𝑏) 𝑅 = {(𝑥, 𝑦): 𝑥, 𝑦 ∈ ℤ, 𝑥 − 𝑦 = 1}
𝑐)𝑅 = {(𝑥, 𝑦): 𝑥, 𝑦 ∈ ℕ, 𝑥|𝑦} 𝑑) 𝑅 = {(𝑥, 𝑦): 𝑥, 𝑦 ∈ ℤ, 𝑥𝑦 > 0}

6. Seja A  {1,2,3} , para cada uma das relações R indicadas a seguir, determine os elementos
de R , o domínio e o contradomínio de R e finalmente, as propriedades (de reflexividade,
simetria, anti-simétrica e transitividade) caso R possua:
a) R é a relação < em A .
b) R é a relação  em A .
c) R é a relação  em Ƿ( A ).
7. Para cada uma das seguintes relações definidas no conjunto {1,2,3,4,5}, determine se a
relação é reflexiva, simétrica, anti – simétrica e/ou transitiva.
a) 𝑅 = {(1,1), (2,2), 3,3), (4,4), (5,5)}
b) 𝑅 = {(1,2), (2,3), (3,4), (4,5)}
c) 𝑅 = {(1,1), (1,2), (1,3), (1,4), (1,5)}
d) 𝑅 = {(1,1), (1,2), (2,1), (3,4), (4,3)}
e) 𝑅 = {1,2,3,4,5} × {1,2,3,4,5}.
8. Digamos que dois inteiros estão próximos um do outro se a sua diferença for no máximo 2
(isto é, os números estão a uma distância de 2 unidades no máximo), por exemplo 3 está

O docente: dr. Beliz Inácio Fandanzane

Boa tarde queridos colegas, eis a ficha teórica e prática para a semana de 13 a 17 de Abril de 2020

próximo de 5,10 está próximo de 9, mas 8 não está próximo de 4. Designemos 𝑅 esta
relação “estar próximo de”.
a) Escreva 𝑅 como um conjunto de pares ordenados.
Prove ou refute:

b) 𝑅é reflexiva.
c) 𝑅é anti – reflexiva.
d) 𝑅é simétrica.
e) 𝑅é anti – simétrica.
f) 𝑅é transitiva.
9. Determine 𝑅 −1para cada uma das seguintes relações:
b) 𝑅 = {(1,2), (2,3), (3,4)}
c) 𝑅 = {(𝑥, 𝑦): 𝑥, 𝑦 ∈ ℤ, 𝑥 − 𝑦 = 1}
d) 𝑅 = {(𝑥, 𝑦): 𝑥, 𝑦 ∈ ℕ, 𝑥|𝑦}
e) 𝑅 = {(𝑥, 𝑦): 𝑥, 𝑦 ∈ ℤ, 𝑥𝑦 > 0}
10. Considere o conjunto S  {a, b, c, d , e} para a relação de equivalência
R  {(a, a), (b, b), (c, c), (d , d ), (e, e), (a, c), (c, a)}  S , determine o conjunto a .
2

11. Seja R uma relação de A para B e S uma relação de B para C. Então a relação composta
S  R é a relação constituída por todos pares ordenados (a, c) tais que ( a, b)  R e
(b, c )  S , para algum b  B . Sendo A  p, q, r , s , B  a, b, C  1,2,3,4,
R  ( p, a), ( p, b), (q, b), (r, a), (s, a) e S  (a,1), (a,2), (b,4) determine 𝑅𝑜𝑆.
12. Seja R uma relação de A para B. chama-se relação inversa R 1 de B para A ao conjunto de
pares ordenados da forma (b, a ) com ( a, b)  R . Mostrar que uma relação R num conjunto
é simétrica se e só se R  R 1 .
13. Mostrar que uma relação num conjunto é reflexiva se e só se a sua inversa for reflexiva.
14. Seja R a relação no conjunto A  1,2,3,4,4,5,6,7 definida por (a, b)  R  (a  b) é
divisível por 4. Determinar R e R 1 .
15. Determine o dígrafo (diagrama de Hasse) das relações de ordem parciais ρ definidas nos
conjuntos S indicados:
  (a, a), (b, b), (c, c), (a, b), (b, c), (a, c)em S  a, b, c;
16. Seja R a relação definida em IN 2  2,3,4,5,... por (a, b)  R  a é divisor de b. Estudar
R quanto à reflexividade, simetria, anti-simetria e transitividade.
17. Diga quais das relações que se seguem são de equivalências e, nesses casos, indique o
correspondente conjunto quociente.
a) (1,1), (2,2), (3,3), (4,4), (1,3), (3,1)
b) (1,2), (2,2), (3,3), (4,4)
c) (1,1), (2,2), (1,2), (2,1), (3,3), (4,4)
18. Considere a relação R  Z 2 , tal que, a, b  Z , aRb se a  b  é um número inteiro não
par.
a) Verifique que R define uma relação de ordem em Z. Justifique devidamente.
b) R é uma relação de ordem total? Justifique.

O docente: dr. Beliz Inácio Fandanzane