Tarea 1 – Fundamentos, relaciones y funciones

Jhonatan David Espitia Gongora

Tutor: Diego Francisco Martínez
Matemáticas Discretas - Grupo #: 204041_414

Universidad Nacional Abierta y a Distancia – UNAD

CEAD Jose Acevedo y Gómez
Ingeniería de Sistemas
Marzo 2023

1
 EJERCICIO 1 – B
1. Con los conjuntos O = {1,3,5,7,9} y P = {m, n, r, s, t, u};
a. Escriba el cardinal de cada conjunto
n ( O )=5
n ( P )=6

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

OxP

¿ {( 1 , m ) , ( 1 , n ) , ( 1, r ) , ( 1 , s ) , ( 1 ,t ) , (1 , u ) , ( 3 ,m ) , ( 3 , n ) , ( 3 , r ) , ( 3 , s ) , ( 3 , t ) , ( 3 ,u ) ,

( 5 , m ) , ( 5 , n ) , ( 5 ,r ) , ( 5 , s ) , ( 5 , t ) , ( 5 , u ) (7 , m) , ( 7 , n ) , (7 ,r ) , ( 7 , s ) , (7 ,t ) , (7 ,u ) ,

(9 , m),(9 , n),(9 ,r ),(9 , s ),(9 , t),(9 , u)}

PxO

¿ {( m, 1 ) , ( m , 3 ) , ( m, 5 ) , ( m, 7 ) , ( m, 9 ) , ( n , 1 ) , ( n , 3 ) , ( n , 5 ) , ( n , 7 ) , ( n , 9 ) ,

( r , 1 ) , ( r , 3 ) , ( r ,5 ) , ( r , 7 ) , ( r ,9 ) , ( s , 1 ) , ( s , 3 ) , ( s ,5 ) , ( s ,7 ) , ( s , 9 ) ,

( t ,1 ) , ( t , 3 ) , (t , 5 ) , ( t ,7 ) , ( t , 9 ) , ( u , 1 ) , ( u , 3 ) , ( u ,5 ) , ( u , 7 ) , ( u , 9 ) }

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

cardinal de los productos cartesianos O x P y P x O

NO ES CONMUTATIVO porque O x P no es igual que P x O, ya que los pares

ordenados no son iguales

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

n ( OxP )=30n ( PxO )=30

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

a. Escriba el dominio de la relación

D(r)= {1, 2, 3, 4, 8}

b. Escriba el condominio y rango de la relación

C(r)= {e, f, g, h, i, k}
R(r)= {e, g, h, i, k}

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

OxP e f g h i k
1 X
2 X X
3 X
4 X
8 X

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

1 e
f
2
g
3
h
4 i
k
8

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

( )
1 0 0 0 0 0
0 0 1 0 1 0
0 0 0 1 0 0
0 0 0 0 1 0
0 0 0 0 0 1

EJERCICIO 3 – B

1. 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

OxO={ (2 , 2 ) , ( 2, 4 ) , ( 2, 5 ) , ( 2 ,6 ) , ( 2 , 7 ) , ( 4 , 2 ) , ( 4 , 4 ) , ( 4 ,5 ) , ( 4 ,6 ) , ( 4 , 7 ) , ( 5 ,2 ) , ( 5 , 4 ) , ( 5 , 5 ) ,
( 5 , 6 ) , ( 5 ,7 )( 6 ,2 ) , ( 6 , 4 ) , ( 6 , 5 ) , ( 6 , 6 ) , ( 6 ,7 ) , ( 7 ,2 ) , ( 7 , 4 ) , ( 7 , 5 ) , ( 7 ,6 ) , ( 7 ,7 ) }
Definiremos la relación por extensión
r ={( 4 , 5 ) , ( 5 , 6 ) , ( 6 , 7 ) }

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

7 4

6 5

4
 c. Represente la relación mediante un diagrama cartesiano

2 24 5 6 7

5
 EJERCICIO 4 – B
Dada la relación R = {(1, 1), (1, 2), (1, 3), (2,1), (2,2), (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 puntual. No se
aceptan respuestas genéricas.
Primero que todo vamos a realizar una matriz dada la relación R

( )
1 1 1 0
1 1 0 0
0 0 1 1
0 0 0 1

a. Irreflexiva: No cumple con la propiedad Irreflexiva dado a que todos los elementos
tienen relación consigo mismo, como se muestra en la matriz, por lo tanto, no es una
propiedad irreflexiva

( )
1 1 1 0
1 1 0 0
0 0 1 1
0 0 0 1

b. Simétrica: No cumple con la propiedad simétrica dado a que los pares relacionados
no se reflejan respecto a la diagonal principal, como se muestra en la matriz, por lo
tanto, no es una propiedad simétrica

( )
1 1 1 0
1 1 0 0
0 0 1 1
0 0 0 1

c. Transitiva: Necesitamos comprobar si cumple con esta propiedad y para eso vamos
analizar los pares ordenados

R = {(1, 1), (1, 2), (1, 3), (2,1), (2,2), (3,3), (3,4), (4,4)},
(1,1) (1,2) Existe la pareja (1,2) ✓
(1,1) (1,3) Existe la pareja (1,3) ✓
(1,2) (2,1) Existe la pareja (1,1) ✓
(1,2) (2,2) Existe la pareja (1,2) ✓
(1,3) (3,3) Existe la pareja (1,3) ✓
(1,3) (3,4) No Existe la pareja (1,4) X

6
RTA: No cumple con la propiedad transitiva, ya que no existe el par (a, c) para
efectuarla. Tenemos (a, b) que sería (1,3) y (b, a) que es (3,4), pero no existe (a, c)
que en este caso es (1,4).

EJERCICIO 5 – B
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.

Necesitamos determinar si R es o no es relación de orden, una relación de orden es,

si la R que nos dan cumple con las propiedades reflexiva, antisimétrica y
transitiva.

Vamos a realizar la matriz de la relación que nos dan.

Reflexiva: Si es reflexiva ya que todos los elementos de la diagonal principal están

relacionados consigo mismos como se muestra en la matriz

( )
1 1 1
1 1 1
1 1 1

Antisimétrica: No es antisimétrica ya que todos los elementos estas relacionados

consigo mismo y tienen reflejo respecto a la diagonal como se muestra en la matriz

( )
1 1 1
1 1 1
1 1 1

Ahora necesitamos verificar que cumpla con la propiedad transitiva y para eso
vamos a verificarlos pares ordenados según la relación

R = {(1, 1), (1,2), (1, 3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)}.

7
(1,1) (1,2) Existe la pareja (1,2) ✓
(1,2) (2,1) Existe la pareja (1,1) ✓
(1,2) (2,2) Existe la pareja (1,2) ✓
(1,2) (2,3) Existe la pareja (1,3) ✓
(1,3) (3,1) Existe la pareja (1,1) ✓
(1,3) (3,2) Existe la pareja (1,2) ✓
(1,3) (3,3) Existe la pareja (1,3) ✓
(2,1) (1,1) Existe la pareja (2,1) ✓
(2,1) (1,2) Existe la pareja (2,2) ✓
(2,1) (1,3) Existe la pareja (2,3) ✓
(2,2) (2,1) Existe la pareja (2,1) ✓
(2,2) (2,3) Existe la pareja (2,3) ✓
(2,3) (3,1) Existe la pareja (2,1) ✓
(2,3) (3,2) Existe la pareja (2,2) ✓
(2,3) (3,3) Existe la pareja (2,3) ✓
(3,1) (1,1) Existe la pareja (3,1) ✓
(3,1) (1,2) Existe la pareja (3,2) ✓
(3,1) (1,3) Existe la pareja (3,3) ✓
(3,2) (2,1) Existe la pareja (3,1) ✓
(3,2) (2,2) Existe la pareja (3,2) ✓
(3,2) (2,3) Existe la pareja (3,3) ✓
(3,3) (3,1) Existe la pareja (3,1) ✓
(3,3) (3,2) Existe la pareja (3,2) ✓
Podemos afirmar que la relación cumple por lo tanto si es transitiva

Podemos determinar después de los procedimientos que no es relación de orden ya

que no cumple una de las 3 propiedades dadas la cual es la propiedad
Antisimétrica