CCOM3020-001 Asignación 10 Entrega: 10 de abril de 2024

1. Represente las siguientes relaciones binarias en el conjunto A = {1, 2, 3, 4, 5}

como una matriz. Luego utilice la matriz para determinar si la relación es
reflexiva o simétrica.

(a) R = {(1, 1), (1, 4), (1, 5), (2, 2), (2, 4), (2, 5), (4, 1), (4, 2), (4, 4), (4, 5), (5, 1),
(5, 2), (5, 4), (5, 5)}
(b) R = {(1, 1), (2, 1), (2, 2), (2, 5), (3, 2), (3, 3), (3, 5), (4, 4), (5, 2), (5, 5)}

2. Sea A = {1, 2, 3, 4, 5}. Las siguientes matrices representan relaciones binarias

R en A, donde las filas y columnas le corresponden a los elementos de A en
orden ascendente. Escriba las relaciones representadas en cada matriz. Luego
determine si la relación es reflexiva, simétrica o transitiva.
   
1 0 1 0 1 0 0 1 0 0
0 1 1 1 0 1 0 0 0 0
   
(a) MR =  1 0 1 0 1 
 (b) M R = 0 1 0 0 0
 
0 1 1 1 0 0 0 0 0 1
1 0 1 0 1 0 0 0 1 0

3. Considere el conjunto A = {1, 2, 3} y las relaciones R1 y R2 representadas por

las siguientes matrices (las filas y columnas le corresponden a los elementos de
A en orden ascendente):
   
1 1 0 1 0 0
MR1 = 0 1 0 MR2 = 1 1 1
0 1 1 0 0 1

Escriba las matrices que representen las siguientes relaciones y determine si son
reflexivas o simétricas.

(a) R1 ∩ R2
(b) R1 ∪ R2
(c) R1 \ R2

4. Sea A = {a, b, c, d, e}. Suponga que R es una relación de equivalencia en A.

También suponga que R tiene dos clases de equivalencia y aRd, bRc, y eRd.
Escriba la relación representada por R como un conjunto.

5. Ejercicios 5, 8 de la Sección 2.4 del libro de Goodaire y Parmenter.

1
CCOM3020-001 Asignación 10 Entrega: 10 de abril de 2024

6. Determine si la siguiente relación es de equivalencia. Describa las clases de

equivalencia.
a R b ⇐⇒ (−1)a = (−1)b en el conjunto de los números enteros.