204041A 954 Tarea 1 uNAD

Tarea 1 – Fundamentos, relaciones y funciones
MATEMATICAS DISCRETAS
Dirigido a:
JADITH ROVIRA
Presentado por:
Grupo
Universidad Nacional Abierta y a Distancia UNAD
Escuela de Ciencias Básicas Tecnología e Ingeniería
Programa de Ingeniería de Sistemas

Introducción
En el siguiente trabajo, se desarrollan todos los ejercicios D propuestos en la guía de la

tarea 1, Fundamentos, relaciones y funciones, en el curso de matemáticas discretas.
Estos ejercicios fueron desarrollados paso a paso para llegar a la respuesta.

Objetivo general
 Identificar los conceptos fundamentales y las relaciones y funciones

caracterizando sus propiedades a partir de su aplicación en los ejercicios
propuestos.
Desarrollo de la actividad
Ejercicios D
D. G = {x/x ∈𝑁,1≤𝑥 <7} y H = {u, v, w, x, y}
1. Con los conjuntos de la tabla dados a continuación:

a. Escriba el cardinal de cada conjunto
n(G) = {1, 2, 3, 4, 5, 6}
n(G)= 6
n(H) = {u, v, w, x, y}
1 2 3 4 5
n(H) = 5
b. Realice los productos cartesianos (por ejemplo, si realiza UxV, el otro producto es
VxU)
GxH = {(1,u),(1,v),(1,w),(1,x),(1,y),(2,u),(2,v),(2,w),(2,x),(2,y),(3,u),(3,v),(3,w),(3,x),(3,y),
(4,u),(4,v),(4,w),(4,x),(4,y),(5,u),(5,v),(5,w),(5,x),(5,y),(6,u),(6,v),(6,w),(6,x),(6,y)}
HxG = {(u,1),(u,2),(u,3),(u,4),(u,5),(u,6),(v,1),(v,2),(v,3),(v,4),(v,5),(v,6),(w,1),(w,2),(w,3),
(w,4),(w,5),(w,6,(x,1),(x,2),(x,3),(x,4),(x,5),(x,6),(y,1),(y,2),(y,3),(y,4),(y,5),(y,6) }
c. Compruebe si el producto cartesiano es conmutativo
El producto cartesiano, no es conmutativo, donde GxH ≠ HxG
d. ¿Cuál es el cardinal de cada producto cartesiano? N son los números naturales
n(GxH) = n(G) x n(H)
n(GxH)= 6 x 5
n(GxH)= 30
n(HxG)=n(H) x n(G)
n(HxG)=5 x 6
n(HxG)= 30
D. G = {2, 3, 5, 7, 9}; H = {v, w, x, z} y R = {(3, v), (3, w), (5, v), (7, w), (7, x)}
2. Con los conjuntos de la tabla dados a continuación:
a. Escriba el dominio de la relación
R = {(3, v), (3, w), (5, v), (7, w), (7, x)}
DR = {3,5,7} = DR = {x/x ∈ N, 3 ≤ x < 8}
b. Escriba el codominio y rango de la relación
CDR = {v,w,x,z}
RR = {v,w,x}
c. Efectúe la representación de la relación mediante una tabla

R = {(3, v), (3, w), (5, v), (7, w), (7, x)}
x 3 3 5 7 7
y V W V W X
d. Realice la representación gráfica mediante un diagrama sagital

G
H
2
V
3
W
5
X
7
Z
9
e. Realice la representación de la relación por medio de una matriz
D.G = {1, 3, 4, 5, 7, 9} y R = {(a, b) / a > b}
3. Con el conjunto y la relación en la tabla a continuación:

a. Escriba la relación binaria
Rb = {(1,1),(3,1),(4,1),(5,1),(7,1),(9,1),(3,3),(4,3),(5,3),(7,3),(9,3),(4,4),(5,4),(7,4),(9,4),
(5,5),(7,5),(9,5),(7,7),(9,7),(9,9)}
b. Represente la relación mediante un dígrafo
4 3
7 5
c. Represente la relación mediante un diagrama cartesiano
9
R
10
9
8
7
6
5
4
3
2
1
0
0 1 2 3 4 5 6 7 8 9 10
D. Para las relaciones R1, R2, R3, R4, R5 y R6, determine qué relaciones son
asimétricas y antisimétricas justificando debidamente cada respuesta.
R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,3), (4,4), (5,1)}
Partiendo de la teoría que dice que para que sea una relación asimétrica es cuando
aRb -> bRa, vemos que por (1,2),(2,1) y (3,4),(4,3) no cumple con la condición, por lo
tanto R1 no es ASIMETRICA.
Es Antisimétrica en los pares (2,2), (4,4).
R2 = {(1, 1), (1, 2), (2,1), (3,3), (4,4)}
aRb -> bRa, vemos que por (1,2) y (2,1) no cumple con la condición, por lo tanto, R2
no es ASIMETRICA
Es Antisimétrica solo en los pares (1,1), (3,3) y (4,4)
R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4), (5,5)}
aRb -> bRa, vemos que por (1,2), (2,1), (1,4), (4,1) no cumple con la condición, por lo
tanto, R3 no es ASIMETRICA
Es Antisimétrica en los pares (1,1), (2,2), (3,3), (4,4) y (5,5)
R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)}
aRb -> bRa, vemos que ninguno de los pares presenta su pareja invertida, por lo tanto,
R4 es ASIMETRICA
Es NO Antisimétrica ya que según la teoría a=b, y en la relación no existen estos
pares
R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
R5 es ASIMETRICA
Es Antisimétrica en los pares (1,1), (2,2), (3,3) y (4,4)
R6 = {(2,3), (3,4), (4,5),(5,5)}
R5 es ASIMETRICA
Es Antisimétrica en el par (5,5)
5. Determine si R es o no relación de equivalencia para el conjunto dado.

D = {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)}
Se tienen que cumplir 3 propiedades que sea Reflexiva, Simétrica y transitiva
Reflexiva para toda d que pertenezca a D, dRd Todos los elementos del conjunto
d se relacionan con ellos mismo)
(1,1) -> Cumple
(2,2) -> Cumple
(3,3) -> Cumple
(4,4) -> Cumple
(5,5) -> Cumple
(6,6) -> Cumple
Por lo tanto, es una función Reflexiva
Simétrica si aRb, entonces bRa

(1,5) -> (5,1) Cumple
(2,3) -> (3,2) Cumple
(2,6) -> (6,2) Cumple
(3,6) -> (6,3) Cumple
Vemos que todas las parejas diferentes, tienen su inversa, por lo tanto, es una función
simétrica.
Transitiva si aRb, bRc por lo tanto aRc

(1,1) – (1,5) -> (1,5) se encuentra en la relación
(5,5) -> (1,5) se encuentra en la relación
(4,4) – (x) -> no se encuentra en la relación
Por lo tanto, es una relación Transitiva
Entonces D = {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)} es una relación de equivalencia
Conclusiones
Se puede concluir que una relación, es un conjunto de pares ordenados, los cuales nos
indica que propiedades tienen esta relación.
La implementación de graficas como el digrafo, el diagrama sagital y los diagramas
cartesiano, nos sirve como herramientas para entender el comportamiento de los
conjuntos y su relación.
Referencias
 Ferrando, J., & Gregori, V. (2012). Correspondencias y relaciones. Matemática
discreta (2a. ed.). (pp. 39-43). Barcelona, ES: Editorial Reverté.
 Ferrando, J., & Gregori, V. (2012). Aplicaciones. Matemática discreta (2a. ed.).
(pp. 48-53). Barcelona, ES: Editorial Reverté.
 Ferrando, J., & Gregori, V. (2012). Relación binaria de equivalencia. Matemática
discreta (2a. ed.). (pp. 43-45). Barcelona, ES: Editorial Reverté.

204041A 954 Tarea 1 uNAD

Cargado por

Copyright:

Formatos disponibles

204041A 954 Tarea 1 uNAD

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

204041A 954 Tarea 1 uNAD

Cargado por

Copyright:

Formatos disponibles

Tarea 1 – Fundamentos, relaciones y funciones

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Básicas Tecnología e Ingeniería

Programa de Ingeniería de Sistemas

En el siguiente trabajo, se desarrollan todos los ejercicios D propuestos en la guía de la

Estos ejercicios fueron desarrollados paso a paso para llegar a la respuesta.

 Identificar los conceptos fundamentales y las relaciones y funciones

D. G = {x/x ∈𝑁,1≤𝑥 <7} y H = {u, v, w, x, y}

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

DR = {3,5,7} = DR = {x/x ∈ N, 3 ≤ x < 8}

b. Escriba el codominio y rango de la relación

c. Efectúe la representación de la relación mediante una tabla

d. Realice la representación gráfica mediante un diagrama sagital

e. Realice la representación de la relación por medio de una matriz

D.G = {1, 3, 4, 5, 7, 9} y R = {(a, b) / a > b}

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

b. Represente la relación mediante un dígrafo

R2 = {(1, 1), (1, 2), (2,1), (3,3), (4,4)}

R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)}

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

Simétrica si aRb, entonces bRa

Transitiva si aRb, bRc por lo tanto aRc

También podría gustarte