FUNDAMENTOS, RELACIONES Y FUNCIONES
ELIAS MACHADO ORJUELA
MATEMÁTICAS DISCRETAS - (204041A_951)
GRUPO: 127
Tutor(a)
DANIEL FERNEY LUGO
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA – ECBTI
INGENIERÍA DE SISTEMAS
ARAUQUITA - ARAUCA
2021
Introducción
La matemática discreta es parte primordial para el estudio de las ciencias de la computación
teniendo en cuenta que las estructuras que analiza son utilizadas para modelar y resolver
problemas reales mediante el diseño y programación tanto de algoritmos como de estructuras de
datos. Es por ello que empezamos el curso resolviendo los siguientes ejercicios propuestos en los
cuales por cada punto se podrá desarrollar de una manera completa y eficaz los términos que
encierran el estudio de las relaciones y las funciones. Cada ejercicio denota lo que requerimos para
resolver cada ítem según el tema relacionado.
Objetivos
Objetivo General
Desarrollar ejercicios sobre las temáticas vistas en la unidad 1
Objetivos Específicos
Desarrollar por cada estudiante el ejercicio asignado sobre las relaciones y funciones.
Desarrollar por cada estudiante el ejercicio asignado sobre la Fundamentos.
Curso Matemáticas Discretas
Ejercicios Tarea 1: Fundamentos, relaciones y funciones
Instrucciones. Cada ejercicio debe ser justificado realizando el paso a paso y/o
representaciones gráficas, no se aceptan respuestas directas
1. Con los conjuntos de la tabla dados a continuación:
Ejercicios C
E = {2, 4, 5, 7} y F = {t, u, v, x}
Desarrollo del ejercicio
a. Escriba el cardinal de cada conjunto
El cardinal de cada conjunto dado es
E=4 y F=4
b. Realice los productos cartesianos (por ejemplo, si realiza UxV, el otro
producto es VxU) y
Desarrollo del ejercicio:
Su producto cartesiano de E por F es
t (2, t) (4, t) (5, t) (7, t)
u (2, u) (4, u) (5, u) (7, u)
v (2, v) (4, v) (5, v) (7, v)
x (2, x) (4, x) (5, x) (7, x)
ExF 2 4 5 7
Se representa
ExF = {(2, t),(2, u).(2, v),(2, x),(4, t) ,(4, u).(4, v),(4, x),(5, t) ,(5, u),(5, v),(5, x),(7, t) ,(7, u).(7, v),(7, x)}
Y el producto cartesiano de F x E
2 (t, 2) (u, 2) (v, 2) (x, 2)
4 (t, 4) (u, 4) (v, 4) (x, 4)
5 (t, 5) (u, 5) (v, 5) (x, 5)
6 (t, 7) (u, 7) (v, 7) (x, 7)
ExF t u v x
Que se representa
FxE = {( t, 2),( t, 4).( t, 5),( t, 7),( u, 2),( u, 4),( u, 5),( u, 7),( v, 2),( v, 4)( v, 5),( v, 7),( x, 2),( x, 4).( x, 5),( x,
7)}
Teniendo en cuenta que
(2, t) ≠ ( t, 2)
(2, t) ≠ ( t, 2)
ExF ≠ FxE , por lo tanto no es conmutativa
2. Con los conjuntos de la tabla dados a continuación:
Ejercicios C
E = {4, 5, 6, 7}; F = {t, u, v, w} y
R = {(4, t), (5, u), (5, v), (6, t), (6, u), (7, t)}
Desarrollo del ejercicio
a. Escriba el dominio de la relación
Dominio E = {4, 5, 6, 7}
b. Escriba el codominio y rango de la relación
F = { t, u, v, w }
c. Efectúe la representación de la relación mediante una tabla
F
E
t u v w
4 (4, t)
5 (5, u) (5, v)
6 (6, t) (6, u)
7 (7, t)
d. Realice la representación gráfica mediante un diagrama de Venn
4 t
5 u
6 v
7 w
e. Realice la representación de la relación por medio de una matriz
4 5 6 7
1 0 1 1 t
M= 0 1 1 0 u
0 1 0 0 v
0 0 0 0 w
3. Con el conjunto y la relación en la tabla a continuación:
E = {4, 5, 6, 7} y R = {(a, b) / a ≥ b}
a. Escriba la relación binaria
(a, b) = {(4,5),(4,6),(4,7),(5,4),(5,6),(5,7),(6,4),(6,5),(6,7),(7,4),(7,5),(7,6)}
(a ≥ b) = {(5,4),(6,4),(6,5),(7,4),(7,5),(7,6)}
b. Represente la relación mediante un dígrafo
c. Represente la relación mediante un diagrama cartesiano
7
6
5
4
4 5 6 7
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 C
Para cada relación determine qué relaciones son transitivas y
antisimétricas justificando cada una, por qué es, o no es ese tipo de
relación.
La relación binaria R1 no es transitiva ya que, por ejemplo; el 1 está
relacionado con el 2, pero el 2 no está relacionado con los otros
números y no es antisimétrica porque pose el subconjunto (1,2)
(2,1), pero 1 es diferente de 2.
La relación binaria R2 es transitiva. No es asimétrica porque 1 y 2
no son iguales.
La relación binaria R3 es transitiva y es asimétrica para cada pareja
existe una relación donde se puedan deducir las parejas de relación.
La relación binaria R4 no es transitiva debido que no posee los
subconjuntos (1, 2),(1, 3), (1, 4). No es antisimétrica por la misma
razón.
La relación binaria R5 es transitiva. No es antisimétrica, debido a
que no se puede concluir la relación (a, b), (b, a) y concluir que
(a=b).
La relación binaria R6 no es transitiva ni antisimétrica porque no
posee los
subconjuntos (2, 2), (3, 2) y (3,3).
5. Determine si R es o no relación de equivalencia para el
conjunto dado.
Ejercicios C
C = {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)}
Es reflexiva porque cumple que para todo a y b existe la relación
aRa y bRa, en este caso son los subconjuntos (1,1), (2, 2), (3,3) y
(4, 4).
La relación no es simétrica porque no se cumple que para la relación
tipo aRb exista bRa. No tiene las relaciones (2, 1), (3,1), (4,1), (3,
2), (4,2), (4, 3).
- No es transitiva porque no se cumple que para todo a,b,c dentro
de un conjunto si se tiene aRb y bRc se tendrá aRc.
(1,1), (1,2) = (1,2)
(1, 2), (2, 2) = (1, 2)
(1, 3), (3, 3) = (1, 3)
(1, 4), (4, 4) = (1, 4)
(2,2), (2, 3) = (2, 3)
(2, 3), (3, 3) = (2, 3)
(2, 4), (4, 4) = (2, 4)
(3, 3), (3, 4) = (3, 4)
(3, 4), (4, 4) = (3, 4)
4, 4) no tiene con quien más relacionarse
Como no se cumplen las 3 propiedades de la relación entonces no es
equivalente.
