Curso Matemáticas Discretas

Ejercicios Tarea 1: Fundamentos, relaciones y funciones

Instrucciones.
Para los cinco ejercicios dados a continuación, cada estudiante debe realizar uno de
cada número. Por tanto, en el foro de discusión se debe escribir algo así “me
comprometo a realizar los ejercicios B”, lo anterior implica que va a realizar todos los
ejercicios B correspondiente a los puntos 1, 2, 3 ,4 y 5. No se aceptan combinaciones,
la escogencia es por grupo de ejercicios.
1. Con los conjuntos de la tabla dados a continuación:
a. Escriba el cardinal de cada conjunto
b. Realice los productos cartesianos (por ejemplo, si realice TxS, el otro
producto es SxT) y compruebe si el producto cartesiano es conmutativo.

Ejercicios A A = {1, 2, 3, 5, 6} y B = {m, n}

Ejercicios B C = {1, 3, 5, 6, 7} y D = {r, s}
Ejercicios C E = {4, 5, 6, 7, 8, 9} y F = {t, u}
Ejercicios D G = {1, 2, 5, 7, 9} y H = {v, w}
Ejercicios E L = {2, 5, 7, 8, 9} y M = {x, y}

2. Con los conjuntos de la tabla dados a continuación:

a. Escriba el dominio de la relación
b. Escriba el codominio de la relación
c. Realice la representación de la relación mediante una tabla
d. Realice la representación gráfica mediante un diagrama
e. Realice la representación de la relación mediante una matriz

Ejercicios A A = {1, 2, 3}; B = {m, n} y R = {(1, m), (1, n), (2, m), (3, n)}
Ejercicios B C = {1, 3, 5}; D = {r, s} y R = {(1, r), (3, r), (3, s), (5, s)}
Ejercicios C E = {4, 5, 6}; F = {t, u} y R = {(4, t), (5, u), (6, t), (6, u)}
Ejercicios D G = {5, 7, 9}; H = {v, w} y R = {(5, v), (5, w), (7, v), (9, w)}
Ejercicios E L = { 2, 5, 7}; M = {x, y} y R = {(2, x), (5, x), (5, y), (7, y)}

3. Con el conjunto y la relación en la tabla a continuación:

a. Escriba la relación binaria
b. Represente la relación mediante un dígrafo
c. Represente la relación mediante un diagrama cartesiano

Ejercicios A A = {1, 2, 4} y R = {(a, b) / a < b}

Ejercicios B C = {1, 3, 4} y R = {(a, b) / a < b}
Ejercicios C E = {4, 5, 7} y R = {(a, b) / a < b}
Ejercicios D G = {5, 7, 8} y R = {(a, b) / a < b}
Ejercicios E L = {2, 5, 6} y R = {(a, b) / a < b}
4. Con base a las relaciones dadas a continuación determine lo solicitado en la tabla:
R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}
R2 = {(1, 1), (1, 2), (2,1)}
R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4)}
R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)}
R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
R6 = {(2,3)}

Ejercicios A Para cada relación determine qué relaciones son simétricas y

transitivas y las otras porque no lo son.
Ejercicios B Para cada relación determine qué relaciones son antisimétricas y
reflexivas y las demás porque no lo son
Ejercicios C Para cada relación determine qué relaciones son transitivas y
simétricas y las otras porque no lo son.
Ejercicios D Para cada relación determine qué relaciones son irreflexivas y
antisimétricas y las demás porque no lo son.
Ejercicios E Para cada relación determine qué relaciones son simétricas y
transitivas y las demás porque no lo son.

5. Determine si R es o no relación de equivalencia para el conjunto dado.

Ejercicios A M = {1, 2, 3}; R = {(1, 1), (1, 3), (3,1), (3,3}

Ejercicios B N = {1, 3}; R = {(1,1), (1, 3), (3,1), (3,3)}
Ejercicios C S = {1, 2, 3, 4}; R = {(1,1), (1, 2), (1,3), (1,4), (2,2), (2,3),
(2,4), (3,3), (3,4), (4,4)}
Ejercicios D T = {1, 2, 3, 4, 5, 6}; R = {(1,1), (1,5), (2,2), (2,3), (2,6),
(3,2), (3,3), (3,6), (4,4), (5,1), (5,5), (6,2), (6,3), (6,6)}
Ejercicios E U = {2, 3, 4, 5, 6}; R = {(2,2), (2,4), (2,6), (3,3), (3,5), (4,2),
(4,4), (4,6), (5,3), (5,5), (6,2), (6,4), (6,6)}