Tarea #1:

Fundamentos, relaciones y funciones

Tutor/a:

Carlos Andres Llanos

Estudiante:

Alexander Quintero Velez

Universidad Nacional Abierta y a Distancia UNAD

Escuela Ciencias de la Educación

Ingenieria De Sistemas

Matematicas Discretas - (204041A_1144)

Tulua Valle Del Cauca, septiembre 2022

 Introducción

En el siguiente informe se dará soluciona a la Tarea #1 fundamentos, relaciones y funciones

de los ejercicios del estudiante A donde se adquirieron los conocimientos necesarios para el
desarrollo de la actividad de fundamentos de cálculo proposicional, teoría de conjuntos y
relaciones binarias, en la caracterización y aplicación de ejercicios que involucran estructuras
discretas.
 Estudiante A

1. Con los conjuntos A = {1, 2, 3, 4, 5, 6} y B = {m, n, r, s, t}

a. Escriba el cardinal de cada conjunto

b. Realice los productos cartesianos A x B y B x A

c. Compruebe si el producto cartesiano es o no es conmutativo.

d. Escriba el cardinal de los productos cartesianos A x B y B x A

Solución

A. Cardinal de cada conjunto:

𝑨 = {𝟏, 𝟐, 𝟑, 𝟒, 𝟓, 𝟔} 𝒏(𝑨) = 𝟔

𝑩 = {𝒎, 𝒏, 𝒓, 𝒔, 𝒕} 𝒏(𝑩) = 𝟓

B. Realice los productos cartesianos A x B y B x A

𝑨𝒙𝑩 = {(𝟏, 𝒎), (𝟏, 𝒏), (𝟏, 𝒓), (𝟏, 𝒔), (𝟏, 𝒕), (𝟐, 𝒎), (𝟐, 𝒏), (𝟐, 𝒓), (𝟐, 𝒔), (𝟐, 𝒕), (𝟑, 𝒎), (𝟑, 𝒏), (𝟑, 𝒓), (𝟑, 𝒔), (𝟑, 𝒕),

(𝟒, 𝒎), (𝟒, 𝒏), (𝟒, 𝒓), (𝟒, 𝒔), (𝟒, 𝒕), (𝟓, 𝒎), (𝟓, 𝒏), (𝟓, 𝒓), (𝟓, 𝒔), (𝟓, 𝒕), (𝟔, 𝒎), (𝟔, 𝒏), (𝟔, 𝒓), (𝟔, 𝒔), (𝟔, 𝒕)}

𝑩𝒙𝑨 = {(𝒎, 𝟏), (𝒎, 𝟐), (𝒎, 𝟑), (𝒎, 𝟒), (𝒎, 𝟓), (𝒎, 𝟔), (𝒏, 𝟏), (𝒏, 𝟐), (𝒏, 𝟑), (𝒏, 𝟒), (𝒏, 𝟓), (𝒏, 𝟔),

(𝒓, 𝟏), (𝒓, 𝟐), (𝒓, 𝟑), (𝒓, 𝟒), (𝒓, 𝟓), (𝒓, 𝟔), (𝒔, 𝟏), (𝒔, 𝟐), (𝒔, 𝟑), (𝒔, 𝟒), (𝒔, 𝟓), (𝒔, 𝟔),

(𝒕, 𝟏), (𝒕, 𝟐), (𝒕, 𝟑), (𝒕, 𝟒), (𝒕, 𝟓), (𝒕, 𝟔)}
 C. Compruebe si el producto cartesiano es o no es conmutativo

Ejemplo explicación de producto cartesiano no conmutativo

𝑨 = {𝒂, 𝒃, 𝒄, } 𝑩 = {𝒐, 𝒑}

𝑨𝒙𝑩 = {(𝒂, 𝒐), (𝒂, 𝒑), (𝒃, 𝒐), (𝒃, 𝒑), (𝒄, 𝒐), (𝒄, 𝒑)}

𝑩𝒙𝑨 = {(𝒐, 𝒂), (𝒐, 𝒃), (𝒐, 𝒄), (𝒑, 𝒂), (𝒑, 𝒃), (𝒑, 𝒄)}

Basados en esta explicación se puede concluir que el producto cartesiano entre A y B no son
conmutativas ya que: AxB no tiene similitud o no es igual a BxA

𝑨𝒙𝑩 ≠ 𝑩𝒙𝑨

𝑨𝒙𝑩 = {(𝟏, 𝒎), (𝟏, 𝒏), (𝟏, 𝒓), (𝟏, 𝒔), (𝟏, 𝒕), (𝟐, 𝒎), (𝟐, 𝒏), (𝟐, 𝒓), (𝟐, 𝒔), (𝟐, 𝒕), (𝟑, 𝒎), (𝟑, 𝒏), (𝟑, 𝒓), (𝟑, 𝒔), (𝟑, 𝒕),

(𝟒, 𝒎), (𝟒, 𝒏), (𝟒, 𝒓), (𝟒, 𝒔), (𝟒, 𝒕), (𝟓, 𝒎), (𝟓, 𝒏), (𝟓, 𝒓), (𝟓, 𝒔), (𝟓, 𝒕), (𝟔, 𝒎), (𝟔, 𝒏), (𝟔, 𝒓), (𝟔, 𝒔), (𝟔, 𝒕)}

𝑩𝒙𝑨 = {(𝒎, 𝟏), (𝒎, 𝟐), (𝒎, 𝟑), (𝒎, 𝟒), (𝒎, 𝟓), (𝒎, 𝟔), (𝒏, 𝟏), (𝒏, 𝟐), (𝒏, 𝟑), (𝒏, 𝟒), (𝒏, 𝟓), (𝒏, 𝟔),

(𝒓, 𝟏), (𝒓, 𝟐), (𝒓, 𝟑), (𝒓, 𝟒), (𝒓, 𝟓), (𝒓, 𝟔), (𝒔, 𝟏), (𝒔, 𝟐), (𝒔, 𝟑), (𝒔, 𝟒), (𝒔, 𝟓), (𝒔, 𝟔)

(𝒕, 𝟏), (𝒕, 𝟐), (𝒕, 𝟑), (𝒕, 𝟒), (𝒕, 𝟓), (𝒕, 𝟔)}

el producto cartesiano entre A y B no son conmutativas ya que: AxB no tiene similitud o no es

igual a BxA

𝑨𝒙𝑩 ≠ 𝑩𝒙𝑨
 D. Escriba el cardinal de los productos cartesianos A x B y B x A

𝑨𝒙𝑩 = {(𝟏, 𝒎), (𝟏, 𝒏), (𝟏, 𝒓), (𝟏, 𝒔), (𝟏, 𝒕), (𝟐, 𝒎), (𝟐, 𝒏), (𝟐, 𝒓), (𝟐, 𝒔), (𝟐, 𝒕), (𝟑, 𝒎), (𝟑, 𝒏), (𝟑, 𝒓), (𝟑, 𝒔), (𝟑, 𝒕),

(𝟒, 𝒎), (𝟒, 𝒏), (𝟒, 𝒓), (𝟒, 𝒔), (𝟒, 𝒕), (𝟓, 𝒎), (𝟓, 𝒏), (𝟓, 𝒓), (𝟓, 𝒔), (𝟓, 𝒕), (𝟔, 𝒎), (𝟔, 𝒏), (𝟔, 𝒓), (𝟔, 𝒔), (𝟔, 𝒕)}

𝒏(𝑨𝒙𝑩) = (𝒏(𝑨))(𝒏(𝑩)) = (𝒏(𝟔))(𝒏(𝟓)) = 𝒏(𝟑𝟎)

𝒏(𝑨𝒙𝑩) = 𝟑𝟎

𝑩𝒙𝑨 = {(𝒎, 𝟏), (𝒎, 𝟐), (𝒎, 𝟑), (𝒎, 𝟒), (𝒎, 𝟓), (𝒎, 𝟔), (𝒏, 𝟏), (𝒏, 𝟐), (𝒏, 𝟑), (𝒏, 𝟒), (𝒏, 𝟓), (𝒏, 𝟔),

(𝒓, 𝟏), (𝒓, 𝟐), (𝒓, 𝟑), (𝒓, 𝟒), (𝒓, 𝟓), (𝒓, 𝟔), (𝒔, 𝟏), (𝒔, 𝟐), (𝒔, 𝟑), (𝒔, 𝟒), (𝒔, 𝟓), (𝒔, 𝟔),

(𝒕, 𝟏), (𝒕, 𝟐), (𝒕, 𝟑), (𝒕, 𝟒), (𝒕, 𝟓), (𝒕, 𝟔)}

𝒏(𝑩𝒙𝑨) = (𝒏(𝑩))(𝒏(𝑨)) = (𝒏(𝟓))(𝒏(𝟔)) = 𝒏(𝟑𝟎)

𝒏(𝑩𝒙𝑨) = 𝟑𝟎

2. Con los conjuntos A = {1, 2, 3, 4}; B = {m, n, r, s} y la relación

E. R = {(1, m), (1, n), (2, m), (3, n), (3, r)}

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. Escriba el dominio de la relación 𝑨 → 𝑩

𝑫𝑹={𝟏,𝟐,𝟑}

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

𝑪𝑹={𝒎,𝒏,𝒓,𝒔} 𝑹𝑹={𝒎,𝒏,𝒓}

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

R F(R)
1 m
1 n
2 m
3 n
3 r

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

3. Con el conjunto A = {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. Escriba la relación binaria

𝑨𝒙𝑨 = {(𝟏, 𝟏), (𝟏, 𝟐), (𝟏, 𝟑), (𝟏, 𝟒), (𝟏, 𝟓), (𝟐, 𝟏), (𝟐, 𝟐), (𝟐, 𝟑), (𝟐, 𝟒), (𝟐, 𝟓),
(𝟑, 𝟏), (𝟑, 𝟐), (𝟑, 𝟑), (𝟑, 𝟒), (𝟑, 𝟓), (𝟒, 𝟏), (𝟒, 𝟐), (𝟒, 𝟑), (𝟒, 𝟒), (𝟒, 𝟓),

(𝟓, 𝟏), (𝟓, 𝟐), (𝟓, 𝟑), (𝟓, 𝟒), (𝟓, 𝟓)}

𝑹 = {(𝟏, 𝟏), (𝟏, 𝟐), (𝟏, 𝟑), (𝟏, 𝟒), (𝟏, 𝟓), (𝟐, 𝟐), (𝟐, 𝟑), (𝟐, 𝟒), (𝟐, 𝟓), (𝟑, 𝟑), (𝟑, 𝟒), (𝟑, 𝟓),
(𝟒, 𝟒), (𝟒, 𝟓), (𝟓, 𝟓)}
 b. Represente la relación mediante un dígrafo

c. Represente la relación mediante un diagrama cartesiano

 4. Para cada una de las relaciones a continuación, determine qué relaciones son
simétricas 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

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

R// esta relación no es simétrica ya que el par ordenado (1,4) no se encuentra

presente en la relación

La relación no es transitiva ya que el para los pares ordenados (𝟑, 𝟒) ∈

𝑹𝟏 ˄ (𝟒, 𝟏) ∈ 𝑹𝟏 → (𝟑, 𝟏) ∉ 𝑹𝟏 es decir que el par ordenado (3,1) no se encuentra en la
relación R1

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

R// esta relación es simétrica ya que los pares ordenados (𝒂, 𝒃) ∈ 𝑹𝟐 → (𝒃, 𝒂) ∈ 𝑹𝟐
es decir que el par ordenado (a,b) y si inverso (b,a) se encuentran presentes en la relación
R2
 Esta relacion es transitiva ya que (𝒂, 𝒃) ∈ 𝑹𝟐 ˄ (𝒃, 𝒄) ∈ 𝑹𝟐 → (𝒂, 𝒄) ∈ 𝑹𝟐 es decir
que los pares ordenados (a,b) y (b,c) existentes en la relación R2 el par ordenado (a,c) se
encuentra presente en la relación R2.

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

R// esta relación es simétrica ya que los pares ordenados (𝒂, 𝒃) ∈ 𝑹𝟑 → (𝒃, 𝒂) ∈ 𝑹𝟑
es decir que el par ordenado (a,b) y si inverso (b,a) se encuentran presentes en la relación
R3.

La relación no es transitiva ya que el para los pares ordenados (𝟒, 𝟏) ∈

𝑹𝟑 ˄ (𝟏, 𝟐) ∈ 𝑹𝟑 → (𝟒, 𝟐) ∉ 𝑹𝟏 es decir que el par ordenado (4,2) no se encuentra en la
relación R3

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

R// esta relación no es simétrica ya que los pares ordenados (𝒂, 𝒃) ∈ 𝑹𝟒 → (𝒃, 𝒂) ∉
𝑹𝟑 es decir que el par ordenado (a,b) se encuentra en la relacion R4 pero su inverso (b,a)
no se encuentran presentes en la relación R3.

Esta relación es transitiva ya que (𝒂, 𝒃) ∈ 𝑹𝟒 ˄ (𝒃, 𝒄) ∈ 𝑹𝟒 → (𝒂, 𝒄) ∈ 𝑹𝟒 es decir

que los pares ordenados (a,b) y (b,c) existentes en la relación R4 el par ordenado (a,c) se
encuentra presente en la relación R4.

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

R// esta relación no es simétrica ya que los pares ordenados (𝒂, 𝒃) ∈ 𝑹𝟓 → (𝒃, 𝒂) ∉
𝑹𝟓 es decir que el par ordenado (a,b) se encuentra en la relacion R5 pero su inverso (b,a)
no se encuentran presentes en la relación R5.
 Esta relacion es transitiva ya que (𝒂, 𝒃) ∈ 𝑹𝟓 ˄ (𝒃, 𝒄) ∈ 𝑹𝟓 → (𝒂, 𝒄) ∈ 𝑹𝟓 es decir
que los pares ordenados (a,b) y (b,c) existentes en la relación R5 el par ordenado (a,c) se
encuentra presente en la relación R5.

5. Dado el conjunto A = {1, 2, 3} y la relación R = {(1, 1), (1,2), (1, 3), (2,1), (3,1),
(3,3)}.

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

R// una relación es equivalente solo si se cumple que dicha relación sea Reflexiva,
simétrica y transitiva por ende al cumplirse estas tres condiciones se puede decir que la
relación es equivalente.

A. Esta relación R no es reflexiva ya (𝒂, 𝒂) ∈ 𝑹 no se cumple porque El par

ordenado (𝟐, 𝟐) ∉ 𝑹

B. Esta relación es simétrica ya que los pares ordenados (𝒂, 𝒃) ∈ 𝑹 → (𝒃, 𝒂) ∈ 𝑹 es

decir que el par ordenado (a,b) y su inverso (b,a) se encuentran presentes en la
relación R.

C. Esta relación no es transitiva ya que el para los pares ordenados

(2,1) ∈ R ˄ (1,2) ∈ R → (2,2) ∉ R es decir que el par ordenado (2,2) no se
encuentra en la relación R

En conclusión la Relación R no es equivalente ya que no cumple con las condición dadas,

las cuales dicen que dicha relación debe ser una relación reflexiva, simétrica y transitiva.
 Video De Sustentación

Link video sustentación

https://www.youtube.com/watch?v=bqYE3BkkK2E
 Conclusiones

Al momento de realizar cada uno de los puntos fue necesario el estudio de las referencias
bibliográficas suministradas

Se pudo llevar a cabo cada una de las soluciones de los ejercicios planteados gracias a los
conocimientos adquiridos

Para la sustentación del Punto 5 fue indispensable el uso de una herramienta como Screencastify
para poder explicar y mostrar la solución del problema.

se adquirieron nuevos conocimientos gracias a este trabajo los cuales serán indispensables para
futuros trabajos.
 Referencias

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. 6384). https://elibronet.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