Tarea 1: Fundamentos, relaciones y funciones
Curso: Matemáticas Discretas
Responsable
Yinny Cabrera Carvajal
Código: 17656544
Código curso:
Revisa
Universidad Nacional Abierta y a Distancia UNAD
Programa Licenciatura en Matemáticas
CEAD Florencia-septiembre/2020
Ejercicios Tarea 1: Fundamentos, relaciones y funciones
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}
Solución ejercicio A tabla 2:
a) El cardinal del conjunto A es 5 n(A)=5
El cardinal del conjunto B es 2 n(B)=2
b) A= {1, 2, 3, 5, 6} B= {m, n}
AxB = {(1, m), (1, n), (2, m), (2, n), (3, m), (3, n), (5, m), (5, n), (6, m), (6, n)}
BxA= {(m, 1), (m, 2), (m, 3), (m, 5), (m, 6), (n, 1), (n, 2), (n, 3), (n, 5), (n, 6)}
Dado que a simple vista los resultados son diferentes no se cumple la propiedad
commutativa.
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)}
Solución ejercicio A tabla 2:
a. Escriba el dominio de la relación
Dominio de R = {(1, m), (1, n), (2, m), (3, n)} = {(1, 2, 3}
RTA: Dom. R = {(1, 2, 3}
b. Escriba el codominio de la relación
Codominio de R = {(1, m), (1, n), (2, m), (3, n)}
RTA: Cod. R = {(m, n}
c. Realice la representación de la relación mediante una tabla
R = {(1, m), (1, n), (2, m), (3, n)}
x 1 1 2 3
y m n m n
d. Realice la representación gráfica mediante un diagrama
A = {1, 2, 3}; B = {m, n} y R = {(1, m), (1, n), (2, m), (3, n)}
e. Realice la representación de la relación mediante una matriz
A = {1, 2, 3}; B = {m, n} y R = {(1, m), (1, n), (2, m), (3, n)}
m n
11 1
| |
2 1 0 (1, m)=1 (1, n)=1 (2, m)=1 (3, n)=1
30 1
(2, n) y (3, m) no están en la relación por lo tanto toman el valor de 0
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}
Solución ejercicio A tabla 3:
a. Escriba la relación binaria
A = {1, 2, 4}
R = {(a, b) / a < b}→ aRb↔ a < b
1 2 4
1 0 1 1
| |
M R =2 0 0 1
4 0 0 0
Pares ordenados que cumplen la condición aRb ↔ a < b son:
R = {(1, 2), (1,4), (2,4) }
b. Represente la relación mediante un dígrafo
A = {1, 2, 4} R = {(a, b) / a < b}
c. Represente la relación mediante un diagrama cartesiano
A = {1, 2, 4} R = {(a, b) / a < b}
R = {(1, 2), (1,4), (2,4) }
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.
Solución ejercicio A tabla 4:
R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}
No es simétrica esto debido a que no se cumple la condición aRb → bRa pues vemos el
par ordenado (3,4) pero no el (4,3), no tampoco (1,4) para el par dado (4,1).
R2 = {(1, 1), (1, 2), (2,1)}
Si es simétrica pues se cumple la condición aRb → bRa
R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4)}
Si es simétrica pues se cumple la condición aRb → bRa
R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)}
No es simétrica esto debido a que no se cumple la condición aRb → bRa pues ningún par
ordenado cumple con dicha condición
R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
No es simétrica esto debido a que no se cumple la condición aRb → bRa pues en este caso
se cumple sólo para los pares ordenados (1,1), (2,2), (3,3), y (4,4)
R6 = {(2,3)}
No es simétrica esto debido a que no se cumple la condición aRb → bRa se necesita el par
ordenado (3,2) para que se cumpla.
R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}
Si es transitiva pues cumple la condición aRb y bRc → aRc Observe lo siguiente:
Par ordenado (1,1)¿ 1 R 1 y 1 R 2→ 1 R 2
Par ordenado (1,2)¿ 1 R 2 y 2 R 1 →1 R 1
Par ordenado (2,1)¿ 2 R 1 y 1 R 2 →2 R 2
Par ordenado (2,2)¿ 2 R 2 y 2 R 1 →2 R 1
Par ordenado (3,4)¿ 3 R 4 y 4 R 4 →3 R 4
Par ordenado (4,1)¿ 4 R 1 y 1 R 1→ 4 R1
Par ordenado (4,4)¿ 4 R 4 y 4 R 1 → 4 R 1
Observamos que se cumple para todos los pares ordenados
R2 = {(1, 1), (1, 2), (2,1)} Si es transitiva pues cumple la condición aRb y bRc → aRc
R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4)} No es transitiva pues no cumple la
condición aRb y bRc → aRc en el par ordenado (3,3)
R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)} No es transitiva pues no cumple la condición
aRb y bRc → aRc en los pares ordenados (2,1) (3,1) y (4,1)
R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)} No es transitiva pues
no cumple la condición aRb y bRc → aRc en el par ordenado (4,4)
R6 = {(2,3)} No es transitiva pues no cumple la condición aRb y bRc → aRc
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)}
Solución ejercicio A tabla 3:
M = {1, 2, 3}; R = {(1, 1), (1, 3), (3,1), (3,3}
La relación presentada si es de equivalencia para el conjunto dado por las siguientes
razones:
Es reflexiva porque cumple con la condición para toda a ∈ M , aRa {(1, 1) y (3,3}
Es Simétrica porque cumple con la condición Si siaRb → bRa
Es Transitiva porque cumple con la condición para toda aRb y bRc → aRc
Referencias Bibliográficas
Ferrando, J., & Gregori, V. (2012). Métodos combinatorios, recursividad y
grafos. Matemática discreta (2a. ed.). (pp. 1-8). Barcelona, ES: Editorial Reverté.
Recuperado de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722
