UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

Manipulación de relaciones

CONTENIDO

Unidad 3: RELACIONES Y FUNCIONES

3.5 Manipulación de relaciones

▪ Relación complementaria
▪ Relación inversa
▪ Unión e intersección de relaciones
▪ Composición de relaciones
▪ Cerraduras de relaciones

Profesores MA265 1
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

Manipulación de relaciones

Relación complementaria

Sea 𝑹 una relación de un conjunto A a un conjunto B. Se define la relación complementaria 𝑅̅

como sigue:

(𝑎, 𝑏) ∈ 𝑅̅ ⇔ (𝑎, 𝑏) ∉ 𝑅

Si 𝑀 es la matriz de la relación 𝑅, la matriz de la relación complementaria se obtiene a partir

de 𝑀 al reemplazar cada 1 en 𝑀 por un 0 y cada 0 por un 1.

Ejemplo: Dada la relación 𝑅 = {(2; 3), (3; 1), (1; 3); (2; 1), (3; 3), (2; 4), (3; 4)}, en 𝐴 × 𝐵,
con 𝐴 = {1, 2, 3} y 𝐵 = {1, 2, 3, 4}. Determine la relación complementaria a 𝑅.

Solución
La relación complementaria a 𝑅 es 𝑅̅ = {(1; 1), (1; 2), (1; 4), (2; 2), (3; 2)}.

Nota: Es fácil ver que se cumple la siguiente propiedad, |𝑅̅ | + |𝑅| = |𝐴 × 𝐵|. También el
ejemplo anterior se resuelve muy fácilmente usando matrices y complementado en binario
cada término.

1 2 3 4 1 2 3 4
1 0 0 1 0 1 1 1 0 1
𝑀𝑅 = 2 ൥1 0 1 1൩ 𝑀𝑅̅ = 2 ൥0 1 0 0൩
3 1 0 1 1 3 0 1 0 0

Relación inversa

Sea 𝑅 ⊆ 𝐴 × 𝐵, se define 𝑅 −1 como sigue:

(𝑏, 𝑎) ∈ 𝑅 −1 ⟺ (𝑎, 𝑏) ∈ 𝑅

La relación 𝑅 −1 es una relación de 𝐵 a 𝐴.

• Representación Matricial:

𝑀𝑅−1 = 𝑀𝑅 𝑇

• Se sabe que 𝑅 es simétrica si: 𝑀𝑅 = 𝑀𝑅 𝑇 .

• Debido a que 𝑀𝑅 𝑇 = 𝑀𝑅 −1 se ve que 𝑅 es simétrica sí y solo si 𝑅 = 𝑅 −1.

Profesores MA265 2
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

A continuación, veremos un ejemplo sencillo para entender el concepto, dicho ejemplo se

puede resolver analizando el conjunto relación o mejor aun pasando a su matriz de relaciones

Ejemplo: En el conjunto 𝐴 = {1, 2, 3} , se tiene la siguiente relación

𝑅 = {(2 ; 3), (3; 1), (1; 3), (2; 1), (3; 3)}

Luego la relación inversa 𝑅 −1 = {(3; 2), (1; 3), (3; 1), (1; 2), (3; 3)}.

1 2 3 1 2 3
1 0 0 1 1 0 1 1
𝑀𝑅 = 2 ൥1 0 1൩ 𝑀𝑅−1 = 2 ൥0 0 0൩
3 1 0 1 3 1 1 1

Note que se cumple: 𝑀𝑅−1 = 𝑀𝑅 𝑇

Unión de relaciones

Sean 𝑅, 𝑆 ⊆ 𝐴 × 𝐵

𝑎 (𝑅 ∪ 𝑆)𝑏 ⟺ 𝑎 𝑅 𝑏 𝑜 𝑎 𝑆 𝑏

• Representación matricial:

𝑀𝑅∪𝑆 = 𝑀𝑅 ∨ 𝑀𝑆

Ejemplo: Dada las relaciones 𝑅 = {(1; 2), (3; 2), (2; 1)} y 𝑆 = {(1; 1), (1; 2), (2; 2)} en 𝐴 × 𝐵
con 𝐴 = {1,2,3} y 𝐵 = {1,2}.

Solución: Entonces la relación T= 𝑅 ∪ 𝑆 está dado por:

𝑇 = {(1; 1), (1; 2), (2; 1), (2; 2), (3; 2)}.

El mismo ejemplo como representación matricial.

0 1 1 1 1 1
𝑀𝑅 = ൥1 0൩ y 𝑀𝑆 = ൥ 0 1൩, entonces tenemos 𝑀𝑅∪𝑆 = ൥ 1 1൩
0 1 0 0 0 1

Intersección de relaciones

Sean 𝑅, 𝑆 ⊆ 𝐴 × 𝐵

𝑎 (𝑅 ∩ 𝑆)𝑏 ⟺ 𝑎 𝑅 𝑏 𝑦 𝑎 𝑆 𝑏

• Representación matricial:

𝑀𝑅∩𝑆 = 𝑀𝑅 ∧ 𝑀𝑆

Profesores MA265 3
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

Ejemplo: Dada las relaciones 𝑅 = {(1; 2), (2; 1), (3; 2), (3; 1)} y 𝑆 = {(1; 1), (1; 2), (2; 2)} en
𝐴 × 𝐵 con 𝐴 = {1,2,3} y 𝐵 = {1,2}.

Solución: Entonces la relación T= 𝑅 ∩ 𝑆 está dado por 𝑇 = {(1; 2)}. El mismo ejemplo como
representación matricial.

0 1 1 1 0 1
𝑀𝑅 = ൥1 0൩ y 𝑀𝑆 = ൥0 1൩, entonces tenemos 𝑀𝑅∩𝑆 = ൥0 0൩
1 1 0 0 0 0

Composición de relaciones

Sean 𝐴, 𝐵, 𝐶 conjuntos, 𝑅 ⊆ 𝐴 × 𝐵 y 𝑆 ⊆ 𝐵 × 𝐶. Se define la composición de 𝑅 y 𝑆 (𝑆 ∘ 𝑅):

𝑎(𝑆 ∘ 𝑅)𝑐 sí y solo si para alguna 𝑏 ∈ 𝐵 se tiene que 𝑎 𝑅 𝑏 y 𝑏 𝑆 𝑐

• Representación Matricial: 𝑀𝑆∘𝑅 = 𝑀𝑅 ⨀𝑀𝑆

Ejemplo:

Dados los conjuntos 𝐴 = {1; 2; 3}, 𝐵 = {1; 2; 3; 4}, 𝐶 = {2; 4}, y las relaciones 𝑅 y 𝑆:
𝑅 = {(1; 2), (1; 4), (2; 2), (2; 3), (3; 1)} en 𝐴 × 𝐵
𝑆 = {(1; 2), (2; 4), (3; 2); (4; 4)} en 𝐵 × 𝐶
Determine la composición 𝑆 ∘ 𝑅.

Solución

La composición es 𝑆 ∘ 𝑅 = {(1; 4), (2; 2), (2; 4), (3; 2)}.

También se puede obtener 𝑆∘𝑅 aprovechando la propiedad matricial:

0 1 0 1 0
1
𝑀𝑆∘𝑅 = 𝑀𝑅 ⊙ 𝑀𝑆 = ൥0 0 1]
1 1 0൩ ⊙ [1 0
1 0 0 0 0 1
2 4
1 0 1
𝑀S∘𝑅 =
2 ൥1 1൩
3 1 0

Profesores MA265 4
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

Ejemplo: Dada las relaciones 𝑆 = {(2; 3), (3; 1), (1; 3), (2; 1), (3; 3), (2; 4), (3; 4)} en 𝐴 × 𝐵
y 𝑅 = {(1; 2), (1; 4), (4; 2), (2; 2), (3; 4)} en 𝐵 × 𝐶 donde 𝐴 = {1, 2, 3} y 𝐵 = {1, 2, 3, 4} y
𝐶 = {2,4}. Determine la composición de 𝑅 ∘ 𝑆.

Solución
La composición de relaciones 𝑅 ∘ 𝑆 = {(2; 4), (3; 2), (3; 4), (1; 4), (2; 2)} . Se puede
evidenciar con la multiplicación binaria de matrices.

0 0 1 0
1 1
𝑀𝑅∘𝑆 = 𝑀𝑆 ⨀𝑀𝑅 = ൥1 0 1 1൩ ⨀ ൦
01൪
1 0 1 1
01
1 0
0 1
𝑀𝑅∘𝑆 = ൥1 1 ൩
1 1

Cerraduras de relaciones

Sea 𝑅 una relación sobre el conjunto 𝐴.

1. Cerradura reflexiva: 𝑅 ∪△ , donde △ es la relación diagonal.

2. Cerradura simétrica: 𝑅 ∪ 𝑅 −1 .

3. Cerradura transitiva: 𝑅 ∞ .

Ejemplo: Sea el conjunto 𝐴 = {1, 2, 3, 4} y la relación definida en

𝐴 por 𝑅 = {(1; 2), (2; 3), (3; 4), (2; 1)}, cuyo dígrafo se muestra
en la figura.

a. Determine la cerradura reflexiva de la relación R

b. Determine la cerradura simétrica de la relación R
c. Determine la cerradura transitiva de la relación R
Solución
a. Cerradura reflexiva: 𝑅 ∪ ∆= {(1; 2), (2; 3), (3; 4), (2; 1), (1; 1), (2; 2), (3; 3), (4; 4)}
b. Cerradura simétrica: 𝑅 ∪ 𝑅 −1 = {(1; 2), (2; 3), (3; 4), (2; 1), (3; 2), (4; 3)}
c. Cerradura transitiva:
𝑅 ∞ = {(1; 1), (1; 2), (1; 3), (1; 4), (2; 1), (2; 2), (2; 3), (2; 4), (3; 4)}

Para un mejor entendimiento de estos conceptos pasemos a ver algunos ejemplos.

Profesores MA265 5
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

Ejemplo: Sea el conjunto 𝐴 = {1, 2, 3, 5, 6} y las relaciones

R y S definidas en 𝐴 por:
(a, b)  R  3(a + b) y el dígrafo de la relación S.

a. Determinar las matrices 𝑀𝑅 y 𝑀𝑆

b. Determinar las matrices 𝑀𝑅−1 y 𝑀𝑆̅
c. Determinar las matrices 𝑀𝑅∪𝑆 y 𝑀𝑅∩𝑆
d. Determinar la matriz 𝑀𝑅∘𝑆

Solución

0 1 0 1 0 1 1 0 1 1
1 0 0 0 0 1 1 1 0 1
a. 𝑀𝑅 = 0 0 1 0 1 𝑀𝑆 = 0 1 1 0 1
1 0 0 0 0 1 0 0 0 0
[0 0 1 0 1] [0 0 0 0 0]
0 1 0 1 0 0 0 1 0 0
1 0 0 0 0 0 0 0 1 0
b. 𝑀𝑅−1 = 0 0 1 0 1 𝑀𝑆̅ = 1 0 0 1 0
1 0 0 0 0 0 1 1 1 1
[0 0 1 0 1] [1 1 1 1 1]
1 1 0 1 1 0 1 0 1 0
1 1 1 0 1 1 0 0 0 0
c. 𝑀𝑅∪𝑆 = 0 1 1 0 1 𝑀𝑅∩𝑆 = 0 0 1 0 1
1 0 0 0 0 1 0 0 0 0
[0 0 1 0 1] [0 0 0 0 0]

Profesores MA265 6
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

1 1 1 1 1
1 1 1 1 1
d. 𝑀𝑅∘𝑆 = 𝑀𝑆⨀𝑅 = 1 0 1 0 1
0 1 0 1 0
[0 0 0 0 0]

EJERCICIOS PROPUESTOS

1. Sea el conjunto 𝐴 = {1, 2, 3, 4, 5} y las relaciones R y S definidas en 𝐴 por:

(𝑎, 𝑏) ∈ 𝑅 ⟺ 5|(2𝑎 + 𝑏) y el dígrafo de la relación S.
a) Determinar las matrices 𝑀𝑅 y 𝑀𝑆
b) Determinar las matrices 𝑀𝑆 −1 y 𝑀𝑅̅
c) Determinar las matrices 𝑀𝑅∪𝑆−1 y 𝑀𝑅̅∩𝑆
d) Determinar la matriz 𝑀𝑆∘𝑅

2. Sea el conjunto 𝐴 = {1, 3, 5, 6, 7, 8} y las relaciones R y S definidas en 𝐴 por:

(𝑎, 𝑏) ∈ 𝑅 ⟺ 𝑎 + 𝑏 ≡ 5(mod 3) y el dígrafo de la relación S.
a) Determinar las matrices 𝑀𝑅 y 𝑀𝑆
b) Determinar las matrices 𝑀𝑅−1 y 𝑀𝑆̅
c) Determinar las matrices 𝑀𝑆̅∪𝑅−1 y 𝑀𝑆̅∩𝑅
d) Determinar la matriz 𝑀𝑆∘𝑅−1

Profesores MA265 7
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

3. Sea el conjunto 𝐴 = {1, 2, 3, 6} y la relación R definida en 𝐴 por: (𝑎, 𝑏) ∈ 𝑅 | 2𝑎 ≤ 𝑏.

Determine la cerradura reflexiva, simétrica y transitiva de R.

4. Sea el conjunto 𝐴 = {0; 1; 2; 3} y las relaciones R y S definidas en A por:

(𝑎, 𝑏) ∈ 𝑅 ⇔ 𝑎 + 𝑏 = 3 𝑦 𝑎 𝑆 𝑏 ⇔ 𝑎 ≤ 𝑏
a) Determine los elementos de las relaciones 𝑅̅ y 𝑆̅
b) Determine los elementos de las relaciones 𝑅 −1 y 𝑆 −1
c) Determine los elementos de las relaciones 𝑅 ∪ 𝑆 y 𝑅 ∩ 𝑆
d) Determine los elementos de las relaciones 𝑅 ∘ 𝑆.

5. Sea el conjunto 𝐴 = {1; 2; 3; 4; 5} y las relaciones 𝑅 y 𝑆 definidas en 𝐴 por:

𝑅 = {(1; 1), (1; 2), (1; 3), (2; 1), (2; 2), (2; 3), (2; 4), (3; 1), (3; 2), (3; 3),
(3; 4), (3; 5), (4; 2), (4; 3), (4; 4), (4; 5), (5; 3), (5; 4), (5; 5)}

Y el dígrafo de la relación S:

a) Determine los elementos de las relaciones 𝑅̅ y 𝑆̅.

b) Determine los elementos de las relaciones 𝑅 −1 y 𝑆 −1.
c) Determine los elementos de las relaciones 𝑅 ∪ 𝑆 y 𝑅 ∩ 𝑆.
d) Determine los elementos de las relaciones 𝑅̅ ∘ 𝑆 −1.

33

4
2

1 5

6. Sea el conjunto A = {-1, 0, 1, 2, 3} y las relaciones 𝑅 y 𝑆 definidas en 𝐴 por:

(𝑎, 𝑏) ∈ 𝑅 ⇔ 𝑎 + 𝑏 = 2 y la matriz de relación que representa a S:
1 1 1 0 1
1 0 1 0 1
0 0 0 0 0
0 1 1 1 1
[0 1 1 1 1]

a) Determine los elementos de las relaciones 𝑅̅ 𝑦 𝑆̅.

b) Determine los elementos de las relaciones 𝑅 −1 𝑦 𝑆 −1.
c) Determine los elementos de las relaciones 𝑅 ∪ 𝑆 𝑦 𝑅 ∩ 𝑆.
d) Determine los elementos de las relaciones 𝑅 ∘ 𝑆.

Profesores MA265 8
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

7. Sea el conjunto 𝐴 = {1, 3, 5, 6} y las relaciones 𝑅 y 𝑆 definidas en 𝐴 por:

(𝑎, 𝑏) ∈ 𝑅 ⇔ 3|(𝑎 + 𝑏) y el dígrafo de la relación 𝑆.

a) Determine las matrices 𝑀𝑅̅ y 𝑀𝑆̅ .

b) Determine las matrices 𝑀𝑅−1 y 𝑀𝑆 −1 .
c) Determine las matrices 𝑀𝑅∪𝑆 y 𝑀𝑅∩𝑆 .
d) Determine las matrices 𝑀𝑆∘𝑅 .

1
3

5
6

8. Sea el conjunto 𝐴 = {1, 3, 5, 6,7,8} 𝑦 las relaciones 𝑅 y 𝑆 definidas en A por:

(𝑎, 𝑏) ∈ 𝑅 ⇔ 𝑎 + 𝑏 ≡ 5(𝑚𝑜𝑑3) y el dígrafo de la relación 𝑆:
a) Determine los elementos de las relaciones 𝑅 𝑦 𝑆.
b) Determine los elementos de las relaciones 𝑅̅ 𝑦 𝑆 −1.
c) Determine los elementos de las relaciones 𝑅̅ ∪ 𝑆 𝑦 𝑅 ∩ 𝑆 −1.
d) Determine los elementos de las relaciones 𝑅̅ ∘ 𝑆 −1.
|
8

7 1

6 3

Profesores MA265 9
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

9. Sea el conjunto A = {1, 2, 3, 4, 5} y las relaciones R, S y T definidas en A por:

(𝑎, 𝑏) ∈ 𝑅 ↔ 2𝑎 ≤ 𝑏 , 𝑎𝑆𝑏 ↔ 𝑎 < 𝑏 𝑦 𝑎𝑇𝑏 ↔ 𝑎 + 𝑏 ≤ 5
a) Determine las cerraduras reflexivas de las relaciones R, S y T.
b) Determine las cerraduras simétricas de las relaciones R, S y T.
c) Determine las cerraduras transitivas de las relaciones R, S y T.
d) Determine la matriz 𝑀𝑅−1∘𝑆 .

RESPUESTAS DE LOS EJERCICIOS PROPUESTOS

1. Respuestas
0 0 1 0 0 0 1 0 1 1
1 0 0 0 0 1 1 1 1 0
a) 𝑀𝑅 = 0 0 0 1 0 𝑀𝑆 = 0 1 1 1 0
0 1 0 0 0 0 0 0 0 0
[0 0 0 0 1] [1 0 0 0 0]
0 1 0 0 1 1 1 0 1 1
1 1 1 0 0 0 1 1 1 1
b) 𝑀𝑆 −1 = 0 1 1 0 0 𝑀𝑅̅ = 1 1 1 0 1
1 1 1 0 0 1 0 1 1 1
[1 0 0 0 0] [1 1 1 1 0]
0 1 1 0 1 0 1 0 1 1
1 1 1 0 0 0 1 1 1 0
c) 𝑀𝑅∪𝑆 −1 = 0 1 1 1 0 𝑀𝑅̅∩𝑆 = 0 1 1 0 0
1 1 1 0 0 0 0 0 0 0
[1 0 0 0 1] [1 0 0 0 0]
0 1 1 1 0
0 1 0 1 1
d) 𝑀𝑆∘𝑅 = 𝑀𝑅 ⊙ 𝑀𝑆 = 0 0 0 0 0
1 1 1 1 0
[1 0 0 0 0]

2. Respuestas

a) 1 0 0 0 1 0 1 0 0 0 0 0
0 0 1 0 0 1 0 0 1 0 0 0
0 1 0 1 0 0 0 1 1 0 0 0
𝑀𝑅 = 𝑀𝑆 =
0 0 1 0 0 1 1 0 0 1 1 0
1 0 0 0 1 0 0 1 0 0 0 1
[0 1 0 1 0 0] [0 0 0 0 1 0]

Profesores MA265 10
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

b) 1 0 0 0 1 0 0 1 1 1 1 1
0 0 1 0 0 1 1 1 0 1 1 1
0 1 0 1 0 0 1 0 0 1 1 1
𝑀𝑅−1 = 𝑀𝑆̅ =
0 0 1 0 0 1 0 1 1 0 0 1
1 0 0 0 1 0 1 0 1 1 1 0
[0 1 0 1 0 0] [1 1 1 1 0 1]
c) 1 1 1 1 1 1 0 0 0 0 1 0
1 1 1 1 1 1 0 0 0 0 0 1
1 1 0 1 1 1 0 0 0 1 0 0
𝑀𝑆̅∪𝑅−1 = 𝑀𝑆̅∩𝑅 =
0 1 1 0 0 1 0 0 1 0 0 1
1 0 1 1 1 0 1 0 0 0 1 0
[1 1 1 1 0 1] [0 1 0 1 0 0]
d) 1 1 0 0 0 1
0 1 1 0 1 0
1 0 1 1 1 0
𝑀𝑆∘𝑅−1 =
0 1 1 0 1 0
1 1 0 0 0 1
[1 0 1 1 1 0]

3. Respuestas
Cerradura reflexiva:
𝑅 ∪△= {(1; 1), (1; 2), (1; 3), (1; 6), (2; 2), (2; 6), (3; 3), (3; 6), (6; 6)}

Cerradura simétrica:
𝑅 ∪ 𝑅 −1 = {(1; 2), (1; 3), (1; 6), (2; 1), (2; 6), (3; 1), (3; 6), (6; 1), (6; 2), (6; 3), (6; 6)}

Cerradura transitiva:
𝑅 ∞ = {(1; 2), (1; 3), (1; 6), (2; 6), (3; 6)}
4. Respuestas
a) 𝑅̅ = {(0; 0), (0; 1), (0; 2), (1; 0), (1; 1), (1; 3), (2; 0), (2; 2), (2; 3),
(3; 1), (3; 2), (3; 3)}
̅
𝑆 = {(1; 0), (2; 0), (2; 1), (3; 0), (3; 1), (3; 2)}
b) 𝑅 −1 = {(0; 3), (1; 2), (2; 1), (3; 0)}
𝑆 −1 = {(0; 0), (1; 0), (1; 1), (2; 0), (2; 1), (2; 2), (3; 0), (3; 1), (3; 2), (3; 3)}
c) 𝑅 ∪ 𝑆 = {(0; 0), (0; 1), (0; 2), (0; 3), (1; 1), (1; 2), (1; 3), (2; 1), (2; 2),
(2; 3), (3; 3), (3; 3)}
𝑅 ∩ 𝑆 = {(0; 3), (1; 2)}
d) 𝑅 ∘ 𝑆 = {(0; 0), (0; 1), (0; 2), (0; 3), (1; 0), (1; 1), (1; 2), (2; 0), (2; 1), (3; 0)}

5. Respuestas
a) 𝑅̅ = {(1; 4), (1; 5), (2; 5), (4; 1), (5; 1), (5; 2)}
𝑆̅ = {(1; 1), (1; 3), (1; 5), (2; 2), (2; 4), (3; 1), (3; 3), (3; 5), (4; 2), (4; 4), (5; 1),
(5; 3), (5; 5)}
b) 𝑅 −1 = {(1; 1), (1; 2), (1; 3), (2; 1), (2; 2), (2; 3), (2; 4), (3; 1), (3; 2), (3; 3), (3; 4),
(3; 5), (4; 2), (4; 3), (4; 4), (4; 5), (5; 3), (5; 4), (5; 5)}
𝑆 −1 = {(1; 2), (1; 4), (2; 1), (2; 3), (2; 5), (3; 2), (3; 4), (4; 1), (4; 3), (4; 5),
(5; 2), (5; 4)}

Profesores MA265 11
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

c) 𝑅 ∪ 𝑆 = {(1; 1), (1; 2), (1; 3), (1; 4), (2; 1), (2; 2), (2; 3), (2; 4), (2; 5), (3; 1), (3; 2),
(3; 3), (3; 5), (3; 6), (4; 1), (4; 2), (4; 3), (4; 4), (4; 5), (5; 2), (5; 3), (5; 4), (5; 5)}
𝑅 ∩ 𝑆 = {(1; 2), (2; 1), (2; 3), (3; 2), (3; 4), (4; 3), (4; 5), (5; 4)}
d) 𝑅̅ ∘ 𝑆 −1 = {(1; 1), (1; 5), (2; 1), (2; 2), (2; 4), (2; 5), (3; 1), (3; 5), (4; 1), (4; 2), (4; 4),
(4; 5), (5; 1), (5; 5)}

6. Respuestas
a) 𝑅̅ = {(−1; −1), (−1; 0), (−1; 1), (−1; 2), (0; −1), (0; 0), (0; 1), (0; 3), (1; −1),
(1; 0), (1; 2), (1; 3), (2; −1), (2; 1), (2; 2), (2; 3), (3; 0), (3; 1), (3; 2), (3; 3)}
𝑆̅ = {(−1; 2), (0; 0), (0; 2), (1; −1), (1; 0), (1; 1), (1; 2), (1; 3), (2; −1), (3; −1)}

b) 𝑅 −1 = {(−1; 3), (0; 2), (1; 1), (2; 0), (3; −1)}
𝑆 −1 = {(−1; −1), (−1; 0), (0; −1), (0; 2), (0; 3), (1; −1), (1; 0), (1; 2), (1; 3),
(2; 2), (2; 3), (3; −1), (3; 0), (3; 2), (3; 3)}

c) 𝑅 ∪ 𝑆 = {(−1; −1), (−1; 0), (−1; 1), (−1; 3), (0; −1), (0; 1), (0; 2), (0; 3), (1; 1),
(2; 0), (2; 1), (2; 2), (2; 3), (3; −1), (3; 0), (3; 1), (3; 2), (3; 3)}
𝑅 ∩ 𝑆 = {(−1; 3), (2; 0)}

d) 𝑅 ∘ 𝑆 = {(−1; −1), (−1; 1), (−1; 2), (−1; 3), (0; −1), (0; 1), (0; 3), (2; −1),
(2; 0), (2; 1), (2; 2), (3; −1), (3; 0), (3; 1), (3; 2)}

7. Respuestas
1 0 1 0 1 0 0 1 0 0
0 1 1 1 1 0 0 0 1 0
a) 𝑀𝑅̅ = 1 1 0 1 0 𝑀𝑆̅ = 1 0 0 1 0
0 1 1 1 1 0 1 1 1 1
[1 1 0 1 0] [1 1 1 1 1]
1 1 0 1 0 0 0 1 0 1
1 1 1 0 0 0 0 0 1 1
b) 𝑀𝑅−1 = 0 1 1 0 0 𝑀𝑆 −1 = 1 0 0 1 1
1 0 0 0 0 0 1 1 1 1
[1 1 1 0 0] [0 0 0 1 1]
1 1 0 1 1 0 1 0 1 0
1 1 1 0 1 1 0 0 0 0
c) 𝑀𝑅∪𝑆 = 0 1 1 0 1 𝑀𝑅∩𝑆 = 0 0 1 0 1
1 0 0 0 0 1 0 0 0 0
[0 0 1 0 1] [0 0 0 0 0]
1 1 1 0 1
1 1 0 1 1
d) 𝑀𝑆∘𝑅 = 𝑀𝑅 ⊙ 𝑀𝑆 = 0 1 1 0 1
1 1 0 1 1
[0 1 1 0 1]

Profesores MA265 12
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

8. Respuestas
a) 1 3 5 6 7 8 1 3 5 6 7 8
1 1 0 0 0 1 0 1 1 0 0 0 0 0
3 0 0 1 0 0 1 3 0 0 1 0 0 0
𝑀𝑅 = 5 0 1 0 1 0 0 𝑀𝑆 = 5 0 1 1 0 0 0
6 0 0 1 0 0 1 6 1 0 0 1 1 0
7 1 0 0 0 1 0 7 0 1 0 0 0 1
8 [0 1 0 1 0 0] 8 [0 0 0 0 1 0]

b) 1 3 5 6 7 8 1 3 5 6 7 8
1 0 1 1 1 0 1 1 1 0 0 1 0 0
3 1 1 0 1 1 0 3 0 0 1 0 1 0
𝑀𝑅̅ = 5 1 0 1 0 1 1 𝑀𝑆−1 = 5 0 1 1 0 0 0
6 1 1 0 1 1 0 6 0 0 0 1 0 0
7 0 1 1 1 0 1 7 0 0 0 1 0 1
8 [1 0 1 0 1 1] 8 [0 0 0 0 1 0]

c) 1 3 5 6 7 8 1 3 5 6 7 8
1 1 1 1 1 0 1 1 1 0 0 0 0 0
3 1 1 1 1 1 0 3 0 0 1 0 0 0
𝑀𝑅̅∪𝑆 = 5 1 1 1 0 1 1 𝑀𝑅∩𝑆−1 = 5 0 1 0 0 0 0
6 1 1 0 1 1 0 6 0 0 0 0 0 0
7 0 1 1 1 0 1 7 0 0 0 0 0 0
8 [1 0 1 0 1 1] 8 [0 0 0 0 0 0]

d) 1 3 5 6 7 8
1 1 1 1 1 1 1
3 1 1 1 1 1 1
𝑀𝑅̅∘𝑆 −1 = 5 1 1 1 1 1 1
6 1 1 0 1 1 0
7 1 1 1 1 1 1
8 [0 1 1 1 0 1]

9. Respuestas
a) Cerradura reflexiva
𝑅 ∪ ∆= {(1; 1), (1; 2), (1; 3), (1; 4), (1; 5), (2; 2), (2; 4), (2; 5), (3; 3), (4; 4), (5; 5)}
𝑆 ∪ ∆= {(1; 1), (1; 2), (1; 3), (1; 4), (1; 5), (2; 2), (2; 3), (2; 4), (2; 5), (3; 3),
(3; 4), (3; 5), (4; 4), (4; 5), (5; 5)}
𝑇 ∪ ∆= {(1; 1), (1; 2), (1; 3), (1; 4), (2; 1), (2; 2), (2; 3), (3; 1), (3; 2), (3; 3), (4; 1),
(4; 4), (5; 5)}

b) Cerradura simétrica
𝑅 ∪ 𝑅 −1 = {(1; 2), (1; 3), (1; 4), (1; 5), (2; 1), (2; 4), (2; 5), (3; 1), (4; 1), (4; 2),
(5; 1), (5; 2)}
−1
𝑆 ∪ 𝑆 = {(1; 2), (1; 3), (1; 4), (1; 5), (2; 1), (2; 3), (2; 4), (2; 5), (3; 1), (3; 2),
(3; 4), (3; 5), (4; 1), (4; 2), (4; 3), (4; 5), (5; 1), (5; 2), (5; 3), (5; 4)}
−1
𝑇 ∪ 𝑇 = {(1; 1), (1; 2), (1; 3), (1; 4), (2; 1), (2; 2), (2; 3), (3; 1), (3; 2), (4; 1)}

Profesores MA265 13
UPC – Departamento de Ciencias – MATEMATICA DISCRETA (MA265)

c) Cerradura transitiva
𝑅∞ = 𝑅
𝑆∞ = 𝑆
𝑇 ∞ = {(1; 1), (1; 2), (1; 3), (1; 4), (2; 1), (2; 2), (2; 3), (2; 4), (3; 1), (3; 2), (3; 3),
(3; 4), (4; 1), (4; 2), (4; 3),(4; 4)}

0 1 0 0 0
0 1 0 1 0
d) 𝑀𝑅−1∘𝑆̅ = 𝑀𝑆̅ ⊙ 𝑀𝑅−1 = 1 1 0 1 0
1 1 1 1 0
[1 1 1 1 1]

BIBLIOGRAFÍA

• EPP, Susanna. (2012). Matemática discreta con aplicaciones. México, DF: Cengage
Learning. (https://n9.cl/uqq6) Revisar páginas desde 450 hasta 459.

Profesores MA265 14