Tarea 1-Fundamentos, relaciones y funciones

Kevin Johan Ruiz Chaparro.

204041– Matemáticas Discretas

Tutor

CARLOS EDUARDO GARCIA GALEANO

Universidad Nacional Abierta y a Distancia-UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Ingeniería de Sistemas.
Tunja - 2023
1. Con los conjuntos O = {l, m, n, o, p} y P = {2,3,4,5,6,7};

a. Escriba el cardinal de cada conjunto;

O = {l, m, n, o, p} Cardinal n(O) = 5

P = {2,3,4,5,6,7} Cardinal n(P) = 6

b. Realice los productos cartesianos O x P y P x =O;

O x P = {(l,2),(l,3),(l,4),(l,5),(l,6),(l,7),(m,2),(m, 3), (m, 4), (m, 5), (m, 6), (m,

7), (n, 2), (n, 3), (n, 4), (n, 5) , (n, 6), (n, 7), (o, 2), (o, 3), (o, 4), (o, 5), (o, 6),
(o, 7), ( p, 2, (p, 3), (p, 4), (p, 5), (p, 6), (p, 7)}

P x O = {(2, l), (2, m), (2, n), (2, o), (2, p), (3, l), (3, m), (3, n), (3, o), (3, p), (4,
l), (4, m), (4, n), (4, o), (4, p), (5, l) , (5, m), (5, n), (5, o), (5, p), (6, l), (6, m),
(6, n), (6, o), ( 6, p), (7, l), (7, m), (7, n), (7, o), (7, p)}

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

No es conmutativo porque los conjuntos son diferentes al momento de hacer O X P

nos lleva el resultado a las letras primero y hacer P X O nos lleva el resultado a los
números primero.

d. Escriba el cardinal de los productos cartesianos O x P y P x O

Para esto multiplicamos el numero de elementos de cada conjunto.

O x P = 5 * 6 Cardinal n(O x P) = 30

P x O = 6 * 5 Cardinal n(P x O) = 30

2. Con los conjuntos O = {1, 2, 3, 4}; P = {e, f, g, h, i} y la relación R = {(1, e),

(1, f), (2, g), (2, h), (3, h)}

a) Escriba el dominio de la relación

El dominio de la relación es

Dominio de R = {1, 2, 3}, porque son los elementos del conjunto O que se
encuentran relacionados con P.
 b) Escriba el codominio y rango de la relación.

Cod (R) = {e, f, g, h, i}

Son todos los elementos del conjunto de llegada.

Ran (R) = [e, f, g, h}

Son los elementos del codominio de que están relacionados.

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

PRIMER ELEMENTO SEGUNDO ELEMENTO

1 E
1 F
2 G
2 H
3 H

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.

E F G H I
1 1 1 0 0 0
2 0 0 1 1 0
3 0 0 0 1 0
4 0 0 0 0 0

Los 1 representan las relaciones y los 0 los que no tiene relación.

3. Con el conjunto O = {2, 4, 5, 6, 7} y la relación

R = {(x, y) ϵ O x O / x + 1 = y}

a) Escriba la relación binaria

La relación R está definida por la regla “x + 1 = y”. Esto significa que para que dos
elementos (x, y) pertenezcan a la relación R, el elemento y debe ser igual al
elemento x + 1. Entonces la relación binaria R se puede expresar de la siguiente
manera:

R = {(2, 3), (4, 5), (5, 6), (6, 7)}.

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

c) Represente la relación mediante un diagrama cartesiano

En el plano el primer elemento esta en x y el segundo esta en el eje Y

4. Dada la relación R = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4),
(5,5)}, 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. Simétrica:

Para que una relación sea simétrica todos los pares deben tener sus
correspondientes pares inversos:

(1,1) inverso (1,1) Si cumple

(1,2) inverso (2,1) si cumple

(1,4) inverso (4,1) si cumple

(2,1) inverso (1,2) si cumple

(2,2) inverso (2,2) si cumple

(3,3) inverso (3,3) si cumple

(4,1) inverso (1,4) si cumple

(4,4) inverso (4,4) si cumple

(5,5) inverso (5,5) si cumple

SI es una relación simétrica porque todos los pares tienen su inverso.

b. Asimétrica.

La relación no es asimétrica porque para que lo fuera si existe el par (X,Y) no

debería existir el par (y, x), como lo pudimos ver en el punto anterior pares como
(1,2) tiene su anverso (2,1) y así con todos los pares de la relación entonces por
esta razón no es asimétrica.

c. Transitiva

Para que una relación sea transitiva se debe cumplir que si para cada par (x, y) y
(y, z) en la relación, también esta el par (x, z)

(1, 1) y (1, 2) en R entonces (1, 2) en R. si se cumple

(1, 2) y (2, 1) en R, entonces (1, 1) en R. si se cumple

(1, 1) y (1, 4) en R, entonces (1, 4) en R. si se cumple

(2, 1) y (1, 2) en R, entonces (2, 2) en R. si se cumple

(2, 2) y (2, 1) en R, entonces (2, 1) en R. si se cumple

(4, 1) y (1, 2) en R, entonces (4,2) en R. No se cumple

Dado que no se cumple la propiedad en todos los casos, la relación no es transitiva.

5. Dado el conjunto O = {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 orden para
el conjunto dado.

Para determinar si es una relación de orden debemos tener en cuenta tres

propiedades claves:

Reflexividad. Esto quiere decir que cada elemento del conjunto está relacionado
consigo mismo entonces;

1 = (1,1) si cumple

2 = (2,2) si cumple

3 = (3,3) si cumple

Si es reflexiva

Asimetría:

La relación no es asimétrica porque para que lo fuera si existe el par (X,Y) no

debería existir el par (y, x), pares como (1,2) tiene su anverso (2,1) por esta razón
no es asimétrica.

Transitividad.

Para que una relación sea transitiva se debe cumplir que si para cada par (x, y) y
(y, z) en la relación, también está el par (x, z)

En este caso la relación si es transitiva porque cumple con la propiedad ejemplo.

(1, 1) y (1, 2) en R entonces (1, 2) en R. si se cumple y así para todos los pares de
la relación.

Ya que la relación cumple con la propiedad de Reflexividad y Transitividad, pero no

con la de asimetría la relación no es una relación de orden para el conjunto O.