Relações Binárias Ficha de trabalho nº 2

1. Considere A= {1,3,5} e a relação binária R= {(x, y)  A A: x+y< 8}.

1.1. Apresente R num diagrama sagital.
1.2. Indique, justificando, as propriedades de R.
1.3. Indique, justificando, o valor lógico da seguinte afirmação: “A relação
complementar de R é uma relação de ordem”.
1.4. Com base no conjunto A, construa uma relação de equivalência, designada
por S, e:

1.4.1. Apresente-a em tabela de dupla entrada.

1.4.2. Indique a classe de equivalência do 1.

2. Definida no conjunto A= {3,5}, a relação binária S tem em comum com a sua

inversa, os pares (3,3) e (5,5).

2.1. Considerando que S S-1, diga, justificando, se a relação S pode ser uma
relação de ordem parcial.

2.2. Como classificaria S, se S=S-1? Justifique.

3. Dê um exemplo de uma relação que seja:

3.1. reflexiva, simétrica e não transitiva.

3.2. reflexiva, transitiva e não simétrica.

3.3. simétrica, transitiva e não reflexiva.