INSTITUTO TECNOLOGICO NACIONAL DE

MEXICO

INSTITUTO TECNOLÓGICO DE TEHUACAN

MATEMATICAS DISCRETAS

UNIDAD II CONJUNTOS Y RELACIONES

ACTIVIDAD 2.2 TALLER DE RELACIONES

DOCENTE IRENE GARCIA ORTEGA
JOHAN ALEXIS ZEPEDA RODRIGUE
NO.CONTROL 20361137
27 ABRIL 2021
RESOLVER CADA UNO DE LOS SIGUIENTES EJERCICIOS:

1. Sea X={1,2,3,4,5} y sea R definida en X por R={(x,y)| x divide a x-y (con residuo cero)}.
hallar sus propiedades, Dominio y contradominio.
XxX= {(1,1), (1,2), (1,3), (1,4), (1,5)
(2,1), (2,2), (2,3), (2,4), (2,5)
(3,1), (3,2), (3,3), (3,4), (3,5)
(4,1), (4,2), (4,3), (4,4), (4,5)
(5,1), (5,2), (5,3), (5,4), (5,5)}
R= {(1,1), (2,2) (3,3), (4,4), (5,5)}
Dominio= {1,2,3,4,5} = X
Contradomino= {1,2,3,4,5} = X
Propiedades:
Es reflexiva porque tomando en cuenta todos los pares (𝑥, 𝑥) están en la
relación
No es antireflexiva ya que 1 ∈ 𝑋 𝑦 (1,1) ∈ 𝑅
Es simétrica porque (𝑋, 𝑌) ∈ 𝑅 𝑠𝑒 𝑡𝑖𝑒𝑛𝑒 𝑒𝑛 (𝑦, 𝑥) ∈ 𝑅
No es antisimétrica porque todos los pares son iguales
No es transitiva pues no tiene pares para asociarse
Es de relación de orden parcial porque es reflexiva antisimétrica y transitiva
2. Sea X={1,2,3,4,5} y sea R definida en X por R={(x,y)| 3 divide a x+y (con residuo cero)}.
hallar sus propiedades, Dominio y contradominio.
XxX= {(1,1), (1,2), (1,3), (1,4), (1,5)
(2,1), (2,2), (2,3), (2,4), (2,5)
(3,1), (3,2), (3,3), (3,4), (3,5)
(4,1), (4,2), (4,3), (4,4), (4,5)
(5,1), (5,2), (5,3), (5,4), (5,5)}
R= {(1,2), (1,5) (2,1), (2,4), (3,3), (4,2), (4,5), (5,1), (5,4)}
Dominio= {1,2,3,4,5} = X
 Contradomino= {1,2,3,4,5} = X
Propiedades:
 No es reflexiva porque 1 ∈ 𝑋 y el par (1,1) ∉ 𝑋
 No es antireflexiva ya que 3 ∈ 𝑋 𝑦 (3,3) ∉ 𝑅
 Si es simétrica porque (1,2) ∈ 𝑅 𝑦 𝑒𝑙 (2,1) ∈ 𝑅
 No es antisimétrica porque (1,2) ∈ 𝑅 𝑦 𝑒𝑙 (2,1) ∈ 𝑅
 No es transitiva pues (1,2)(2,1) ∈ 𝑅 𝑦 𝑒𝑙 (1,1) ∉ 𝑅
3. Sea X={1,2,3,4,5,6} y sea R definida en X por R={(x,y)| 4 divide a x-y (con residuo cero)},
si es posible hallar la partición de A inducida por R, sino indicar porque no es posible.
XxX= {(1,1), (1,2), (1,3), (1,4), (1,5), (1,6)
(2,1), (2,2), (2,3), (2,4), (2,5), (2,6)
(3,1), (3,2), (3,3), (3,4), (3,5), (3,6)
(4,1), (4,2), (4,3), (4,4), (4,5), (4,6)
(5,1), (5,2), (5,3), (5,4), (5,5), (5,6)
(6,1), (6,2), (6,3), (6,4), (6,5), (6,6)}
R= {(1,1), (2,2) (3,3), (4,4), (5,1), (5,5), (6,2), (6,6)}
Dominio= {1,2,3,4,5,6} = X
Contradomino= {1,2,3,4,5,6} = X
Propiedades:
Es reflexiva porque (𝑥, 𝑥) ∈ 𝑅 para todo 𝑥 ∈ 𝑋
No es antireflexiva ya que 2 ∈ 𝑋 𝑦 (2,2) ∈ 𝑅
No es simétrica porque (5,1) ∈ 𝑅 𝑦 𝑒𝑙 (1,5) ∉ 𝑅
Si es antisimétrica porque (6,2) ∈ 𝑅 𝑦 𝑒𝑙 (2,6) ∉ 𝑅
Si es transitiva pues (5,1)(1,1) ∈ 𝑅 𝑦 𝑒𝑙 (1,5) ∈ 𝑅
Es de relación de orden parcial porque es reflexiva antisimétrica y transitiva
4. Sea X={1,2,3,4,5,6} y sea R definida en X por R={(x,y)| y divide a x (con residuo cero)},
si es posible hallar la partición de A inducida por R, sino indicar porque no es posible.
XxX= {(1,1), (1,2), (1,3), (1,4), (1,5), (1,6)
(2,1), (2,2), (2,3), (2,4), (2,5), (2,6)
 (3,1), (3,2), (3,3), (3,4), (3,5), (3,6)
(4,1), (4,2), (4,3), (4,4), (4,5), (4,6)
(5,1), (5,2), (5,3), (5,4), (5,5), (5,6)
(6,1), (6,2), (6,3), (6,4), (6,5), (6,6)}
R= {(1,1), (2,1) (2,2), (3,1), (3,3), (4,1), (4,2), (4,4), (5,1), (5,5), (6,1), (6,2), (6,3), (6,6)}
Dominio= {1,2,3,4,5,6} = X
Contradomino= {1,2,3,4,5,6} = X
Propiedades:
Es reflexiva porque (𝑥, 𝑥) ∈ 𝑅 para todo 𝑥 ∈ 𝑋
No es antireflexiva ya que 1 ∈ 𝑋 𝑦 (1,1) ∈ 𝑅
No es simétrica porque (2,1) ∈ 𝑅 𝑦 𝑒𝑙 (1,2) ∉ 𝑅
Si es antisimétrica porque (3,1) ∈ 𝑅 𝑦 𝑒𝑙 (1,3) ∉ 𝑅
Si es transitiva pues (6,3)(3,1) ∈ 𝑅 𝑦 𝑒𝑙 (6,1) ∈ 𝑅
Es de relación de orden parcial porque es reflexiva antisimétrica y
transitiva
5. Sea L={{1,3},{2,4},{5}}, la partición inducida por la relación de equivalencia R, hallar las
clases de equivalencia y los elementos de la relación.

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

REFLEXIVA
NO ANTIREFLEXIVA 1 2

SIMETRICA
NO ANTISIMETRICA 5
EQUIVALENCIA
TRANSITIVA 3 4
NO ORDEN PARCIAL
6. Sean R1 la relación del ejercicio 1 y R2 la relación del ejercicio 2. Hallar R2°R1.
R1= {(1,1), (1,2), (1,3), (1,4), (1,5), (2,2), (2,4), (3,3), (4,4), (5,5)}
R2= {(1,2), (1,5), (2,1), (2,4), (3,3), (4, 2), (5,1)}
 Dominio (R1) = {1,2,3,4,5} Dominio (R2) = {1,2,3,4,5}

Rango (R1) = {1,2,3,4,5} Rango (R2) = {1,2,3,4,5}

R1 R2

1 1 1

2 2 2

3 3 3

4 4 4

5 5 5

7. Dibuja el diagrama de Hasse para la relación R={(x,y)| x<=y} definida en el conjunto

X={0,2,5,10,11,15}.
R={(0,0),(0,2),(0,5),(0,10),(0,11),(0,15),(2,2),(2,5),(2,10),(2,11),(2,15),(5,5),(5,10),(5,1
1),(5,15).(10,10),(10,11),(10,15),(11,11),(11,15),(15,15)}

15

11
10
5
2

8. Dibuja el diagrama de Hasse para la relación R={(x,y)| x divide a y (con residuo cero)}
definida en el conjunto X={1,2,3,4,5,6,7,8,9}
R={(1,1),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(1,9),(2,2),(2,4),(2,6),(2,8),(3,3),(3,6),(3
,9),(4,4),(4,8),(5,5),(6,6),(7,7),(8,8),(9,9)}
 9
8

6 7
4 3 5
23

9. Sean A={1,2,3}, y B={a,b,c,d}. Para cada una de las relaciones de los incisos indicar si
las relaciones son funciones y en caso de ser función, determinar si es inyectiva,
suprayectiva y/o biyectiva.

Para que los pares correspondan a una función debe de cumplir que para cada “A”
le corresponda solo un elemento de “B”

a. R= {(1,a),(2,a),(3,a)}

Si es una función

No inyectiva, ya que para que cumpla esta función para cada “y” le debe
corresponder un único elemento de “x”.
No suprayectiva, ya que para que cumpla esta función toda “y” le debe corresponder
un elemento de “x”.
No biyectiva, ya que no cumple con las dos anteriores.
b. R= {(1,a),(2,b),(2,c),(3,d)}

No es una función

c. R= {(1,c),(2,b),(3,c),(3,a)}

No es una función

d. R= {(2,a),(2,b),(2,c),(d,d)}

No es una función
10. No es una funciónPara las siguientes funciones determinar si es inyectiva, suprayectiva

y/o biyectiva
a. Sean X=Y= R. Aquí R es el conjunto de los números reales, y f(x)=|x|

 No inyectiva
 Suprayectiva
 No biyectiva

b. Sean X=Y=N Aquí N es el conjunto de los números naturales y f(x)=x2

 Inyectiva
 No suprayectiva
 No biyectiva