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

TAREA 1- fundamentos, relaciones y funciones

PRESENTADO POR:

Esteban Darío Marin Vargas

CÓDIGO:
1002026880

208046- Matemáticas discretas.

204041-5

Presentado a
Juan Sebastián Rodríguez

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

2024
 INTRODUCCIÓN

La teoría de conjunto es como armar un rompecabezas matemático, es como tener una caja
de objeto, donde cada objeto es un elemento del conjunto. Estos pueden tener números
símbolos y letras. En las operaciones entremezclamos los conjuntos según la operación de
unión, intersección y diferencia.

Estos se representan en diagramas, matrices, tablas y otras herramientas que exploraremos a

lo largo de esta tarea.
 OBJETIVO GENERAL

Comprender los conceptos y aplicaciones de la teoría de conjuntos.

Objetivos específicos
1. Identificar las relaciones según el tipo, reflexiva, simétrica y transitiva.
2. Aplicar el uso de los diagramas y matrices para expresar los conjuntos.
3. Entender de que forma se pueden aplicar los conceptos de conjuntos en la vida
real.
Literal del estudiante A. basado en este digito seguiremos la realización de la tarea
siguiendo la rúbrica de evaluación.

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

a. Escriba el cardinal de cada conjunto;
|M| = 6
|N| = 5

El cardinal es el numero de elementos de cada conjunto.

B. Realice los productos cartesianos M x N y N x M;

M x N = {(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)}

N x M = {(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. Compruebe si el producto cartesiano es o no es conmutativo;

Ambas operaciones son conmutativas, debido a que todos los elementos de los dos
conjuntos M y N se relacionan tanto en el conjunto MxN como en el conjunto NxM .

d. Escriba el cardinal de los productos cartesianos M x N y N x M

|MxN| = 30.
|NxM| = 30.

El cardinal es la sumatoria de los elementos del conjunto, este se comprueba multiplicando

el Dominio de la relación por el Rango de esta.

2. Con los conjuntos M = {1, 2, 3, 4, 7}; N = {a, b, c, d, f} y la relación

R = {(1, a), (1, b), (2, a), (3, a), (3, b), (4, d), (7, f)}

a. Escriba el dominio de la relación

Dominio: (1, 2, 3, 4, 7)
El dominio de la relación es la primera coordenada de cada subconjunto de la relación.
b. Escriba el codominio y rango de la relación
Codominio: (a, b, c, d, f) Son todos los elementos del conjunto N.
Rango: (a, b, d, f) En el rango no se encuentra la letra C debido a que los cuenta los
elementos del conjunto N que están en la relación.

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

M 1 1 2 3 3 4 7
N a b a a b d f

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

()
1

()
a
2
b
3
d
4
f
7

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

a b c d f

[ ]
1 1 0¿0 0 1
1 0 0¿0 0 2
1 1 0¿0 0 3
0 0 0¿1 0 4
0 0 0¿0 1 7

3. Con el conjunto M = {3, 4, 5, 6, 9} y la relación

R = {(a, b) ϵ M x M / a + 1 = b}
a. Escriba la relación binaria

MxM={(3,4),(4,5),(5,6)}
b. Represente la relación mediante un dígrafo

c. Represente la relación mediante un diagrama cartesiano

4. Dada la relación R = {(1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (4,1), (4,3), (4,4),
(5,1)}, 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 puntual. No se aceptan respuestas genéricas.
a. Reflexiva
1 2 3 4

[ ]
1100 1
1100 2
MR = 0 0 1 1 ¿¿ 3
1011
1000 4
5

La relación es reflexiva porque todos los elementos tienen un par ordenado igual tanto en el
dominio como en la relación de cada coordenada.
b. Asimétrica
Tenemos que validar el matiz de la relación. Invirtiendo el orden de las filas y las
columnas.

[ ]
1100
1100
MR = 0 0 1 1 ¿¿ MR =¿
1011
1000
Después de validar la relación en la matriz y la matriz inversa. Podemos concluir que la
relación es Asimétrica debido a que los pares ordenados no tienen igual al invertir las
coordenadas.

c. Transitiva

para validar la transitividad debemos multiplicar el matiz por la matiz invertido.

[ ]
1100
1100
MR = 0 0 1 1 ¿¿ * MR =¿ = Mr =¿
1011
1000
Después de multiplicar los matices podemos notar que el resultado está lejos de la matiz
original, los pares ordenados no están relacionado. Por tal motivo la relación no es
Transitiva.

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

(2,1),(2,2) (2,3), (3,1), (3,2), (3,3)}. Determine si R es o no relación de
equivalencia para el conjunto dado.

Primero debemos comprobar la reflexividad, asimetría y transitividad de R.

Reflexiva:
En este caso cada elemento debe estar relacionado;
Comprobando.

1 2 3 R

[ ]
11 1 1
MR = 11 11 11 ¿¿ 2
3
¿ ¿¿
Después de comprobar la matriz de la relación podemos concluir que la relación es reflexiva pues
cada elemento (a, a) esta relacionado.

Simétrica;
Para identificar la asimetría los elementos deben estar relacionados y también deben estar
relacionado el ultimo con el primero.

1 2 3 R

[ ] [ ]
11 1 1 11 1
2
MR = 11 11 11 ¿¿ MRt = 11 11 11 ¿¿
3
¿ ¿¿ ¿ ¿¿

Después de la comprobación de la matriz de R podemos comprobar que todos los elementos están
relacionados y se da la simetría.
Transitiva:
Para que se cumpla la transitividad, los elementos deben estar relacionados del primero al segundo
y del segundo al tercero.

[ ] [ ] [ ]
11 1 11 1 11 1
MR = 11 11 11 ¿¿ * MRt = 11 11 11 ¿¿ = MRr = 11 11 11 ¿¿
¿ ¿¿ ¿ ¿¿ ¿ ¿¿

Después de validar las matrices de la relación concluimos que se da la transitividad pues los
elementos de R se relacionan en secuencia.

Validando tanto la reflexividad como la asimetría y la transitividad de R = {(1, 1), (1,2), (1, 3),
(2,1),(2,2) (2,3), (3,1), (3,2), (3,3)} se puede afirmar que R es una relación equivalente.

REFERENCIAS BIBLIOGRÁFICAS.
Villalpando, B. J. F. (2014). Definición y representación. Matemáticas Discretas
Aplicaciones y ejercicios. (pp. 55 -59). https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/39454

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).
https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562}

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