MATEMÁTICAS DISCRETAS

CÓDIGO: 204041

Unidad 1 - Tarea 1 – Fundamentos, relaciones y funciones

Presentado al tutor (a):

JORGE ELIAS JALK BARRIOS (Tutor)

Entregado por el (la) estudiante:

JHON FREDDY MONROY ROMERO(Estudiante)

Grupo: 204041_1701

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
FECHA 05-MARZO- 2023
CIUDAD – DUITAMA

1
1. Con los conjuntos M = {a, b, c, d, e} y N = {1,2,3,4,5,6}; a. Escriba
el cardinal de cada conjunto; b. Realice los productos cartesianos M x N y N
x M;

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

el cardinal de los productos cartesianos M x N y N x M

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

a. Escriba el cardinal de cada conjunto.

SOLUCION :

El cardinal de un conjunto es el número de elementos que dicho conjunto

posee, siguiendo esta condición seria:

 Cardinal del conjunto M = 5

 Cardinal del conjunto N = 6

Representado en matemáticas discretas nos quedaría:

 n(M)= 5
 n(N)=6

b. Realice los productos cartesianos M x N y N x M.

El producto cartesiano se denota de la siguiente manera

MxN ={ ( x , y )|x ∈ M y y ∈ N|}

SOLUCION:

M = {a, b, c, d, e} N = {1,2,3,4,5,6}

{ }
( a , 1 ) , ( a ,2 ) , ( a , 3 ) , ( a , 4 ) , ( a , 5 ) , ( a , 6 ) , ( b , 1 ) , ( b , 2 ) , ( b , 3 ) , ( b , 4 ) ,
MxN= ( 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 ) .

{ }
( 1, a ) , ( 1 , b ) , ( 1, c ) , ( 1, d ) , ( 1 ,e ) , (2 , a ) , ( 2 , b ) , ( 2, c ) , ( 2 ,d ) , ( 2 , e ) , ( 3 , a ) ,
NxM= ( 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)

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

Para definir si el producto cartesiano es conmutativo se define por la

siguiente formula:

2
 AxB ≠ BxA, a menos que A=B

Expresando tenemos que:

MxN ≠ NxM Es decir que NO ES CONMUTATIVO

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

SOLUCION :

El cardinal del producto de un conjunto es la multiplicación del cardinal

del primer conjunto por el cardinal del segundo conjunto, siguiendo esta
condición seria:

 Cardinal del conjunto M = n(M)= 5

 Cardinal del conjunto N = n(N) = 6

Representado en matemáticas discretas nos quedaría:

 n(MxN)= (5x6) = 30
 n(NxM)= (6x5) = 30

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

Solución:
 Dominio de la relación (R):

El dominio de la relación es el conjunto de todos los primeros elementos de los

pares ordenados en R.

Dominio (R) = {1, 2, 3,4}

3
 Codominio y Rango de la relación (R):

El codominio de la relación es el conjunto de todos los segundos elementos de los

pares ordenados en R.

Codominio (R) = {a, b, c, d}

El rango de la relación es el conjunto de todos los segundos elementos que están

relacionados con algún elemento en el dominio.
Rango (R) = {a, b}

 Representación de la relación mediante una tabla:

Primer Segundo
Elemento Elemento
1 a
1 b
2 a
3 a
3 b
 Realice la representación gráfica de la relación mediante un diagrama sagital

1 a
2 b
3 c
4 d

4
  Realice la representación de la relación por medio de una matriz

R = {(1, a), (1, b), (2, a), (3, a), (3, b)}

1 2 3 4

( )
a 1 1 1 0
b 1 0 0 0
c
0 0 1 0
d 0 0 0 0

3. Con el conjunto M = {3, 4, 5, 6, 9} y la relación R = {(a, b) ϵ M x M / a + 1 = b}

 Escriba la relación binaria

R=(3,3),(3,4),(3,5),(3,6),(3,9),(4,3),(4,4),(4,5),(4,6),(4,9),(5,3),(5,4)(5,5),(5,6),
(5,9), (6,3), (6,4), (6,5), (6,6), (6,9), (9,3),(9,4),(9,5),(9,6),(9,9).

Para hallar la relación tenemos que b = (a+1) siguiendo la formula tenemos que:

R= (3,4), (4,5), (5,6)

 Represente la relación mediante un dígrafo

3 4

5 6

 Represente la relación mediante un diagrama cartesiano

1 2 3 4 5 6

5
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: La propiedad reflexiva establece que para cada número real a€a =
aRa
b. Asimétrica: La propiedad simétrica establece que para todos los números reales
a y b, si a = b, entonces b = a. Es decir que para que se cumpla
esta condición Asimétrica necesitamos que se dé la relación a ≠ b
entonces b ≠ a.
c. Transitiva: Es equivalente o se dice que es transitiva se da la condición:
aRb y bRc entonces aRc = (a, b) y (b, c) entonces (a, c)
Solución:
R = {(1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (4,1), (4,3), (4,4), (5,1)} tenemos que este
conjunto cumple con la condición de la propiedad REFLEXIVA y SIMÉTRICA ya
que cumple la condición que contiene los conjuntos, es decir tenemos los pares
iguales para ser reflexiva y tenemos la combinación de pares (a, b) y (b, a).
Y no es transitiva ya que no se cumple la premisa de aRc.
5.
Dado el conjunto M = {1, 2, 3} y la relación R = {(1, 1), (1,2), (1, 3), (2,1), (2,3), (3,1),
(3,2), (3,3)}. Determine si R es o no relación de equivalencia para el conjunto dado.
Solución:
Al determinar a R nos damos cuenta que NO es una relación de equivalencia,
porque si bien una relación de equivalencia tiene que cumplir ser reflexiva,
simétrica y transitiva.
Si observamos nuestra relación (R), nos damos que cuenta que R no cumple con ser
Reflexiva por que tenemos los pares ordenados (1,1) (3,3) y nos hace falta el par
(2,2) para se la premisa se nos cumpla y pueda darse la propiedad, entonces los
elementos del conjunto no se relacionan entre ellos mismos en su totalidad.
Ahora tenemos que probar que la relación sea simétrica, como sabemos para que la
relación sea simétrica debe cumplir que a=b entonces b=a.

6
Observando la relación tenemos:
(1,2) es simétrico con (2,1)
(1,3) es simétrico con (3,1)
(2,3) es simétrico con (3,2)
En efecto esto nos permite corroborar que la relación es Simétrica, finalmente nos
falta comprobar que la relación sea Transitiva.
R = {(1, 1), (1,2), (1, 3), (2,1), (2,3), (3,1), (3,2), (3,3)}.
Empezamos con el primer elemento que sería (1,1), debemos buscar los pares
ordenados que nos inicien con 1, entonces tenemos (1,2) y (1,3) únicamente
tenemos estos. Dado esto se debe cumplir entonces que el par ordenado que esta
conformado por los extremos de (1,1) y (1,3) se encuentra la relación de (1,3).
Entonces podemos concluir que R es una Relación Transitiva.
Llegando a la conclusión que la relación R no es una relación de Equivalencia ya
que incumple una de las 3 propiedades para poder llegar a ser una relación de
Equivalencia.