Matemáticas Discretas

William Leonardo Vargas Alfonso

204041_21

Universidad Abierta y a Distancia UNAD

ECBTI
Bogotá D.C
2021
 Objetivos
En el siguiente trabajo se tiene como objetivos el dar a conocer los temas relacionados
con las relaciones y funciones, relaciones binarias.
Dar a conocer los conceptos sobre funciones y como abordar todos los temas binarios,
graficar y entender más sobre estas funciones matemáticas.
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 realiza UxV, el otro producto es VxU) y

c. Compruebe si el producto cartesiano es conmutativo.

d. ¿Cuál es el cardinal de cada producto cartesiano?

Ejercicios B

C = {1, 4, 5, 8} y D = {r, s, t, u}

a. Cardinal

n(C)= 4

n(D)=4

b. Producto cartesiano
CxD= {(1,r),(1,s),(1,t),(1,u),(4,r),(4,s),(4,t),(4,u),(5,r),(5,s),(5,t),(5,u),(8,r),(8,s),(8,t),(8,u)}
DxC= {(r,1),(r,4),(r,5),(r,8),(s,1),(s,4),(s,5),(s,8),(t,1),(t,4),(t,5),(t,8),(u,1),(u,4),(u,5),(u,8)}

c. CxD ≠ DxC Por lo tanto el producto no es conmutativo

d. n(CxD)=16
n(DxC)=16

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

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 mediante un diagrama de Venn
e. Realice la representación de la relación por medio de una matriz

Ejercicios B
C = {1, 3, 5, 7}; D = {r, s, t, u} y
R = {(1, r), (1, s), (3, r), (3, s), (5, t)}
a. Dominio de la relación
Dom= {(1,3,5)}
b. Codominio
Cod= {(r,s,t,u)}
RangR= {(r,s,t)}
c.

d.

e.
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 B
C = {1, 3, 5, 7} y R = {(a, b) / a ≤ b}

a. Relación binaria
R= {(1,1),(1,3),(1,5),(1,7),(3,3),(3,5),(3,7),(5,5),(5,7),(7,7)

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

c. Represente mediante un diagrama cartesiano

4. Las relaciones a continuación se utilizan para responder lo que se solicita 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 B. Para las relaciones R1, R2, R3, R4, R5 y R6, determine qué relaciones son
reflexivas y anti simétricas justificando debidamente cada respuesta.

R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)} = Esta relación NO es anti simétrica ya
que a. se relaciona con b. en los casos (1,2), (2,1)

R2 = {(1, 1), (1, 2), (2,1)} = Esta relación NO es anti simétrica ya que a. se relaciona con
b. en los casos (1,2), (2,1)

R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4)} = Esta relación es reflexiva ya que
todos los elementos de a. se relacionan con a.

R4 = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)} = Esta relación es anti simétrica ya que ningún
elemento de a. se relaciona con algún elemento de b.

R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)} = Esta relación es
reflexiva ya que todos los elementos de a. se relacionan con a.

R6 = {(2,3)} = Esta relación es anti simétrica ya que ningún elemento de a. se relaciona

con algún elemento de b.

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

Ejercicios B
B = {1, 3}; R = {(1,1), (1, 3), (3,1), (3,3)}

Esta Relación es de equivalencia ya que se cumplen los siguientes argumentos

Esta relación es reflexiva

Esta relación es simétrica ya que los elementos de a. se relacionan con b.
Esta relación es transitiva ya que se cumple aRb y bRc, entonces aRc
 Conclusiones
 Saber realizar las gráficas de los ejercicios realizados para entender y comprender
todas sus características.
 Entender las relaciones binarias que vemos en el desarrollo de la actividad.
 Bibliografía
 Ferrando J & y Gregori V, Barcelona año 2012, Matemática Discreta https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/46722