Tarea 1- Fundamentos, relaciones y funciones

Andrés Felipe Caamaño Ubarne

Septiembre, 2022
Tutor: Wilfido Yony Enriques
Grupo: 204041_43
Universidad Nacional abierta y a distancia-UNAD
Escuela de Ciencias básicas, tecnología e Ingeniería (ECBTI)
Matemáticas Discretas
 Desarrollo de los ejercicios 1, 2, 3, 4 y 5

ESTUDIANTE B

1. Con los conjuntos C = {1, 2, 3, 4, 5, 6} y D = {a, b, c, d, e}

a. Escriba el cardinal de cada conjunto

b. Realice los productos cartesianos C x Dy D x C
c. Compruebe si el producto cartesiano es o no es conmutativo.
d. Escriba el cardinal de los productos cartesianos C x D y D x C.

Solución

a.

conjunto C={1,2,3,4,5,6 }n(C)=6

conjunto D={a , b , c , d , e }n( D)=5

b.

C×D= {(1,a), (1,b), (1,c), (1,d), (1,e), (2,a), (2,b), (2,c), (2,d), (2,e), (3,a), (3,b),
(3,c), (3,d), (3,e), (4,a), (4,b), (4,c), (4,d), (4,e), (5,a), (5,b), (5,c), (5,d), (5,e), (6,a),
(6,b), (6,c), (6,d), (6,e)}

D×C= {(a,1), (a,2), (a,3), (a,4), (a,5), (a,6), (b,1), (b,2), (b,3), (b,4), (b,5), (b,6),
(c,1), (c,2), (c,3), (c,4), (c,5), (c,6), (d,1), (d,2), (d,3), (d,4), (d,5), (d,6), (e,1), (e,2),
(e,3), (e,4), (e,5), (e,6)}

c.

Se puede evidenciar que si realizamos la multiplicación C×D, y la comparamos con

la siguiente D×C obtendremos que se efectúa un cambio en el orden de los elementos,
esto quiere decir que el producto cartesiano no es conmutativo.

d.

C × D=n ( C × D )=30

D ×C=n ( D ×C )=30
2. Con los conjuntos C = {1, 2, 3, 4}; D = {a, b, c, d} y la relación R = {(1, a), (1, b),
(2, a), (3, b), (3, d)}
a. Escriba el dominio de la relación
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 de la relación mediante un diagrama sagital
e. Realice la representación de la relación por medio de una matriz

Solución

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

Cod ( R ) ={a , b , c , d }

Ran ( R )={a ,b ,d }

c.

x R(x)
1 a
1 b
2 a
3 b
3 d
4

d.
Diagrama Sagital

R
C D

1
a
2
b
3
c
4
d

e.

1 2 3 4
a
b
c
d

3. Con el conjunto B = {1, 2, 3, 4, 5} y la relación R = {(a, b) / a < b}

a. Escriba la relación binaria
b. Represente la relación mediante un dígrafo
c. Represente la relación mediante un diagrama cartesiano
Solución
a.
R={(1,2), (1,3), (1,4), (1,5), (2,3), (2,4), (2,5), (3,4), (3,5), (4,5)}

b.

Dígrafo de la Relación
c.

diagrama cartesiano
6
5
4
3
2
1
0
0 1 2 3 4 5

4. Para cada una de las relaciones a continuación, determine qué relaciones son
reflexivas y transitivas, justificando debidamente porque sí o porque no, cada
relación cumple o no cumple determinada propiedad. Las respuestas deben ser
puntuales a cada relación, no se aceptan respuestas genéricas.

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

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

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

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)}

Solución

- La relación R1 no es reflexiva debido a que, a pesar de que las parejas

ordenadas (1,1), (2,2) y (4,4) pertenecen a la relación, no se cumple determinada
propiedad (a, a), porque hacen falta un par de parejas ordenadas las cuales son
(3,3) y (5,5).
De igual manera se puede decir que no es transitiva ya que la propiedad se
rompe en las parejas ordenadas (3,4) y (4,1) donde el elemento (3) debería estar
relacionado con el elemento (1) y esto no se ve reflejado en la relación.

- La relación R2 se define como reflexiva porque encontramos que se cumple la

propiedad (a, a) que se establece con algunos de los elementos de esta relación
los cuales son: (1,1) (2,2), (3,3), (4,4).
También se puede decir que es transitiva porque a pesar de que algunas parejas
ordenadas no hacen parte de la transitividad como lo es (3,3) y (4,4), esto no
afecta de ninguna manera y se puede cumplir la propiedad.

- La relación R3 es reflexiva puesto que allí encontramos la propiedad (a, a)

evidentemente se ven reflejadas las parejas ordenadas que la cumplen las cuales
son: (1,1), (2,2), (3,3), (4,4), (5,5).
En otro caso esta relación no tiene transitividad debido a que esta se ve
interrumpida en el punto de las parejas ordenadas (4,1) y (1,2) por el motivo que
 el elemento (4) tiene que estar relacionado con el elemento (2) y esto no se
cumple en la relación.

- La relación R4 no es reflexiva a causa de que en ningún momento se ve

reflejada la propiedad (a, a) sobre las parejas ordenadas que se encuentran en
esta relación.
De otra manera esta relación si es transitiva debido a que ninguno de sus
parejas ordenadas interrumpe la propiedad (a, b) y (b, c) entonces (a, c) por este
motivo se llega a la conclusión anterior.

- La relación R5 es reflexiva porque a simple viste se ve que su propiedad (a, a)

se esta cumpliendo de manera destacable con las parejas ordenadas: (1,1), (2,2)
(3,3), (4,4).

En otro caso se observa que esta relación es transitiva, puesto que todas sus
parejas ordenadas están unidas de manera que cumplen con la propiedad sin
necesidad de interrumpirla.

5. Dado el conjunto B = {1, 2, 3} y la relación R = {(1, 1), (1, 3), (2,2), (3,1),
(3,2), (3,3}. Determine si R es o no relación de equivalencia para el conjunto
dado.

Solución

Puedo determinar que esta relación no es de equivalencia porque hubo un fallo

en la simetría la pareja ordenada (3,2) aquí se evidencia que su contrario no se
encuentra en la relación por lo tanto no es de equivalencia esta relación.
 Referencias Bibliográficas

Ferrando, J., & Gregori, V. (2012). Introducción a la lógica. Matemática discreta. (2a.

ed.). (pp. 1-5). https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722
Pérez, A. R. (2013). Teoría de conjuntos. Una introducción a las matemáticas discretas
y teoría de grafos. (pp. 63-84).
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562
Ferrando, J., & Gregori, V. (2012). Correspondencias y relaciones. Matemática
discreta. (2a. ed.). (pp. 39-43).
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722
Ferrando, J., & Gregori, V. (2012). Relación binaria de equivalencia. Matemática
discreta. (2a. ed.). (pp. 43-45).
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722
Ferrando, J., & Gregori, V. (2012). Relación binaria de orden. (2a. ed.). Matemática
discreta. (pp. 45-48).
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722
Ferrando, J., & Gregori, V. (2012). Aplicaciones. Matemática discreta.  (2a. ed.). (pp.
48-53). https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722 

Argoty, L. (2022). Proposiciones lógicas. [Objeto virtual de información OVI].

Repositorio Institucional UNAD. https://repository.unad.edu.co/handle/10596/50349
Argoty, L. (2022). Determinación de un conjunto. [Objeto virtual de información OVI].
Repositorio Institucional UNAD. https://repository.unad.edu.co/handle/10596/50366
Argoty, L. (2022). Conceptos producto cartesiano y relación binaria. [Objeto virtual de
información OVI]. Repositorio Institucional UNAD.
https://repository.unad.edu.co/handle/10596/50353
Argoty, L. (2022). Introducción a la teoría de conjuntos. [Objeto virtual de aprendizaje
OVA]. Repositorio Institucional UNAD.
https://repository.unad.edu.co/handle/10596/50351
Argoty, L. (2022). Dígrafos. [Objeto virtual de aprendizaje OVA]. Repositorio
Institucional UNAD. https://repository.unad.edu.co/handle/10596/50348