MATEMÁTICAS DISCRETAS

CÓDIGO: 204041

Unidad 1 - Tarea 1 – Fundamentos, relaciones y funciones

Presentado al tutor (a):

Diego Francisco Martínez

Entregado por el (la) estudiante:

Brayan Rafael Montero Diaz

Grupo: 204041_62

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
01/10/2023
VALLEDUPAR CESAR

1
 INTRODUCCIÓN

La tarea 1 de la unidad 1 Fundamentos, relaciones y funciones es de gran importancia en

el estudio de conceptos fundamentales en matemáticas, en esta tarea, se exploran
conceptos relacionados con conjuntos, relaciones binarias y propiedades de relaciones,
que son fundamentales en diversos campos de las matemáticas y tienen aplicaciones en la
resolución de problemas del mundo real, ya que en el desarrollo de esta tarea, se abordan
varios ejercicios que implican la manipulación de conjuntos, la representación de
relaciones mediante tablas, diagramas y matrices, y la verificación de propiedades
importantes de las relaciones binarias, como la reflexividad, antisimetría y transitividad,
en particular, se examinan ejercicios que involucran productos cartesianos, dominios,
codominios, rangos, representaciones gráficas y matrices de relaciones, estas habilidades
son esenciales para comprender y analizar relaciones entre elementos de conjuntos, lo
que a su vez tiene aplicaciones en áreas como la teoría de grafos, la teoría de números y
la teoría de conjuntos, a lo largo de esta tarea, se aplicarán conceptos clave de
matemáticas y se desarrollarán habilidades analíticas que serán fundamentales en el
curso y en futuros estudios matemáticos.

2
Desarrollo de los ejercicios

Literal seleccionado: E

Ejercicio 1. Enunciado del ejercicio.

Con los conjuntos E = {a, b, c, d, e, f} y F = {1,3,5,7,9}; a. Escriba el cardinal de cada

conjunto; b. Realice los productos cartesianos E x F y F x E; c. Compruebe si el
producto cartesiano es o no es conmutativo; d. Escriba el cardinal de los productos
cartesianos E x F y F x E

Desarrollo del ejercicio 1:

a) Escriba el cardinal de cada conjunto.

n ( E ) =6

n ( F )=5

b) Realice los productos cartesianos E x F y F x E.

E × F={(a ,1),(a , 3), (a , 5),(a ,7),(a , 9),(b ,1),(b , 3),(b , 5),(b ,7),(b , 9),(c , 1),(c , 3),(c ,5),(c ,7),

(c , 9),(d ,1),(d ,3),(d , 5),(d ,7),(d , 9),(e , 1),(e , 3),(e , 5) ,(e ,7),(e , 9),( f , 1),(f ,3) ,(f ,5),(f ,7),( f ,9)}

F × E={(1 , a),(1 ,b),(1 , c),(1 , d ), (1, e ),(1 , f ),(3 , a),(3 , b),(3 , c),(3 , d ),(3 , e), (3 , f ),(5 , a),(5 , b),(5 , c),

(5 , d ),(5 ,e ),(5 , f ),(7 , a),(7 ,b),(7 , c),(7 , d),(7 , e), (7 , f ),(9 , a),(9 , b),(9 , c),(9 , d ),(9 , e),(9 , f )}

c) Compruebe si el producto cartesiano es o no es conmutativo;

Para comprobar si el producto cartesiano es conmutativo, debemos verificar si E × F es

igual a F × E En este caso, podemos ver que E × F y F × E no son iguales, ya que los

pares ordenados son diferentes en cada uno. Por lo tanto, el producto cartesiano no es

conmutativo en este ejemplo.

d) Escriba el cardinal de los productos cartesianos E x F y F x E

n ( E × F )=30

n ( F × E )=30

Ejercicio 2. Enunciado del ejercicio.

3
Con los conjuntos M = {1, 2, 3, 4}; N = {m, n, r, s} y la relación 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 mediante un diagrama sagital e. Realice la
representación de la relación por medio de una matriz

Desarrollo del ejercicio 2:

a) Escriba el dominio de la relación

Dominio R :{1 , 2 ,3 }
b) Escriba el codominio y rango de la relación
Codominio :{m, n , r , s }
Rango :{m , n ,r }
c) Efectúe la representación de la relación mediante una tabla
R m n r s
1 x x 0 0
2 x 0 0 0
3 0 x x 0
4 0 0 0 0

d) Realice la representación gráfica de la relación mediante un diagrama sagital

1 m

2 n

3 r

4 s

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

m n r s
1

( )
1 1 0 0
2
3 1 0 0 0
0 1 1 0
4
0 0 0 0

Ejercicio 3: Enunciado del ejercicio.

4
Con el conjunto E = {1, 3, 4, 5, 7, 8} y la relación R = {(a, b) ϵ E x E / a = b - 1} a.
Escriba la relación binaria 6 b. Represente la relación mediante un dígrafo c. Represente
la relación mediante un diagrama cartesiano

Desarrollo del Ejercicio 3:

a) Escriba la relación binaria

R={( 1 , 0 ) , ( 3 , 2 ) , ( 4 , 3 ) , ( 5 , 4 ) , ( 7 , 6 ) ,(8 , 7)}
b) Represente la relación mediante un dígrafo

5
c) Represente la relación mediante un diagrama cartesiano

Ejercicio 4: Enunciado del ejercicio.

Dada la relación R = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)},
verifique si esta relación cumple cada una de las siguientes propiedades de manera
independiente. Debe explicar porque es afirmativa o negativa la respuesta de manera

6
puntual. No se aceptan respuestas genéricas. a. Irreflexiva b. antisimétrica c. Transitiva

Desarrollo del Ejercicio 4: Sumatorias.

a) Irreflexiva:

Una relación es irreflexiva si ningún elemento del conjunto se relaciona consigo mismo.
En otras palabras, para que una relación sea irreflexiva, no debe contener ningún par
(a ,a)en la relación.

Dada la relación R={(1, 1),(1, 2), (1 ,3),(1 , 4),(2 , 2),(2 , 3),(2, 4),(3 ,3),(3 , 4 ),(4 , 4 )} ,
podemos ver que contiene pares donde un elemento se relaciona consigo mismo, por
ejemplo ,(1 , 1),(2, 2), (3 ,3), y (4 , 4)por lo tanto, la relación R no es irreflexiva, ya que
contiene estos pares donde los elementos se relacionan consigo mismos.

b) Antisimétrica:

Una relación es antisimétrica si para todos los pares (a ,b) y (b , a) en la relación, a=b en
otras palabras, si hay un par (a ,b) en la relación, no debe haber un par (b , a) en la
relación, a menos que a=b

Dada la relación R, podemos ver que contiene pares como (1 , 2) y ( 2, 1 ) sin embargo, en
ningún caso se cumple que a=b por lo tanto, la relación R no es antisimétrica, ya que
no cumple con esta propiedad.

c) Transitiva:

Una relación es transitiva si, para todos los pares (a ,b) y (b , c ) en la relación, implica
que también debe haber un par (a ,c ) en la relación.

Dada la relación R, podemos observar que cumple con la propiedad transitiva. Por
ejemplo, tenemos los pares (1 , 2) y (2 , 3), y de acuerdo con la propiedad transitiva, debe
existir el par(1 , 3) en la relación, lo cual se cumple en R, ya que contiene el par (1 , 3) .
Este mismo razonamiento se aplica a otros pares, como (1 , 2) y (2 , 4),(1 , 3) y (3 , 4 ), y así
sucesivamente, por lo tanto, la relación R es transitiva.

Ejercicio 5: Enunciado del ejercicio.

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

Desarrollo del Ejercicio 5:

Para determinar si la relación R es una relación de orden para el conjunto E, debemos

verificar si cumple con las tres propiedades de una relación de orden: reflexividad,
antisimetría y transitividad.

Reflexividad: Una relación R es reflexiva si cada elemento del conjunto E está

relacionado consigo mismo. En este caso, la relación R cumple con la reflexividad ya que
todos los elementos (1 , 2 y 3) están relacionados consigo mismos en R.

Antisimetría: Una relación R es antisimétrica si para cada par de elementos (a ,b) y (b , a)

en R, a=b . En este caso, la relación R también cumple con la antisimetría ya que no hay
ningún par (a ,b) y (b , a) en R donde a sea diferente de b.

Transitividad: Una relación R es transitiva si para cada par de elementos (a ,b) y (b , c ) en

R, también está el par (a ,c ) en R. En este caso, la relación R cumple con la transitividad
ya que para cada par de elementos (a ,b) y (b , c ) en R, también está el par (a ,c ) en R.

Dado que la relación R cumple con las tres propiedades de una relación de orden
(reflexividad, antisimetría y transitividad), podemos concluir que R es una relación de
orden para el conjunto E={1 , 2, 3 }

Conclusiones

En este trabajo, hemos explorado conceptos clave en matemáticas relacionados con

conjuntos, relaciones binarias y propiedades de relaciones, a través de una serie de
ejercicios, hemos aplicado estos conceptos para comprender mejor la estructura y las
características de las relaciones entre elementos de conjuntos.

Este trabajo nos ha proporcionado una comprensión más profunda de cómo funcionan las
relaciones entre elementos de conjuntos en matemáticas, hemos aplicado conceptos
teóricos a situaciones prácticas, lo que nos ha ayudado a desarrollar habilidades analíticas
y a apreciar la importancia de estas propiedades en la resolución de problemas
matemáticos y científicos.

8
En resumen, a través de la resolución de ejercicios y la exploración de conceptos
fundamentales, hemos fortalecido nuestra base en matemáticas y hemos adquirido
herramientas importantes para futuros estudios en esta disciplina, este trabajo nos ha
permitido comprender mejor cómo las relaciones binarias se aplican en diversas áreas de
las matemáticas y cómo influyen en la resolución de problemas en el mundo real.

Referencias bibliográficas

Pérez, A. R. (2013). Lógica matemática. Una introducción a las matemáticas discretas y

teoría de grafos. (pp. 22-28).
[Link]

Pérez, A. R. (2013). Teoría de conjuntos. Una introducción a las matemáticas discretas y

teoría de grafos. (pp. 82-93).[Link]
unad/36562}

Villalpando, B. J. F. (2014). Definición y representación. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 55 -59).
[Link]

Villalpando, B. J. F. (2014). Operaciones con relaciones. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 59 -62).
[Link]

Villalpando, B. J. F. (2014). Composición de relaciones. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 62 - 65).
[Link]

Villalpando, B. J. F. (2014). Propiedades de las relaciones. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 65 - 69).
[Link]

Villalpando, B. J. F. (2014). Relaciones de equivalencia. Matemáticas Discretas

Aplicaciones y ejercicios. (pp. 69 - 73).
[Link]

Villalpando, B. J. F. (2014). Ordenes parciales. Matemáticas Discretas Aplicaciones y

ejercicios. (pp. 73 - 75).
[Link]

9
Satinder, Bal., Gupta. (2015). Sets. Discrete Mathematics and Structures. (6a. ed.).(pp.
1-15). [Link] [Link]/[Link]?
direct=true&db=nlebk&AN=1223926&lang=es&site=ehost-liv

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

Institucional UNAD. [Link]

Argoty, L. (2022). Determinación de un conjunto. [Objeto virtual de información OVI].

Repositorio Institucional UNAD. [Link]

Argoty, L. (2022). Conceptos producto cartesiano y relación binaria. [Objeto virtual de

información OVI]. Repositorio Institucional UNAD.
[Link]

10