TAREA 1: FUNDAMENTOS, RELACIONES Y

FUNCIONES

PRESENTADO POR:
JIMMY ALEXANDER GUERRA HERMIDA

CÓDIGO: 1007862079

TUTOR:
DANIEL FERNEY LUGO

CÓDIGO

CURSO: 204041

81

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD MATEMÁTICAS DISCRETAS
INGENIERÍA DE
SISTEMAS FECHA
OCTUBRE 2020

UDR PUERTO ASIS PUTUMAYO

 INTRODUCCIÓN
Esta actividad consiste en Desarrollar los 5 ejercicios sobre relaciones y funciones cada
estudiante debe seleccionar una letra: A, B, C, D o E, así en cada ejercicio nosotros como
estudiante seleccionaremos y Desarrollaremos lo solicitado en la descripción del ejercicio.
Además, anunciaremos la letra seleccionada en el foro correspondiente, de tal forma que no
coincida con la selección de otro compañero. Ejemplo: "Voy a desarrollar los ejercicios E"

m@§eip§lgf cl!lll\Wót00iHPa% cf q 11aCY<fury.o

funciones, como mínimo tres aportes. Por ejemplo: puede presentar un aporte por el
desarrollo de cada ejercicio, para ello debe presentar un archivo en Word con el
desarrollo.
 OBJETIVOS

• Comprender claramente cada uno de los 5 ejercicios

• Tener claridad cómo sacar los cardinales.
• Realizar los productos cartesianos.
• Comprobar si los productos son cartesiano o conmutativos.
• Tener claridad en cuanto a la relación binaria.
• Tener Represente la relación mediante un dígrafo
• Tener Represente la relación mediante un diagrama cartesiano
• determinar si las relaciones son simétricas y transitivas
• Determinar si R es o no relación de equivalencia para el conjunto al problema dado.
 Ejercicios Tarea 1: Fundamentos, relaciones y funciones

l. Con los conjuntos de la tabla dados a continuación:

a. Escriba el cardinal de cada conjunto
b. Realice los productos cartesianos (por ejemplo, si realice TxS, el otro producto es
SxT) y compruebe si el producto cartesiano es conmutativo.

E·ercicios D G =1 2 5 7 9
Eºercicios E L =2 5 7 8 9

Solución ejercicio E tabla 2:

a) Cartesiano. n(L)=5

Cartesiano. n(M)=2
n(LxM)= l O

n(MxL)= l O
b) L= {1, 2, 3, 5, 6} M= {x, y}
LxM = {(2, x), (2, y), (5, x), (5, y), (7, x), (7, y), (8, x), (8, y), (9, x), (9, y)}
MxL= {(x,2), (x, 5), (x, 7), (x, 8), (x, 9), (y, 2), (y, 5), (y, 7), (y, 8), (y, 9)}

Dado que a simple vista los resultados son diferentes no se cumple la propiedad
conmutativa. " no es conmutativa"

2. Con los conjuntos de la tabla dados a continuación:

S: EfiBü El eemJmfúRf d fcr1MlimMn

c. Realice la representación de la relación mediante una tabla
d. Realice la representación gráfica mediante un diagrama
e. Realice la representación de la relación mediante una matriz
Eº ercicios A
E ·ercicios B
E ·ercicios C
E ·ercicios D
E·eroicios E
Solución ejercicio E tabla 2:

a. Escriba el dominio de la relación

Dominio de R = {(2, x), (5, x), (5, y), (7, y)}
RTA: Dom. R = {(2, 5, 7}
b. Escriba el codominio de la relación
Codominio de R = { (2, x), (5, x), (5, y), (7, y)}
RTA: Cod. R = {(x, y}

c. Realice la representación de la relación mediante una

tabla R = {(2, x), (5, x), (5, y), (7, y)}

X 2 5 5 7
y X X y y

d. Realice la representación gráfica mediante un

diagrama L = {2 5 7}. M = X R = 2 X 5 X 5
7
' ' '

e. Realice la representación de la relación mediante una

matriz L = {2, 5, 7}; M = {x, y} y R = {(2, x), (5, x), (5,
y), (7, y)}
X y

2 1 o
51 1
7o 1
( ' x)=
( ' x)=
( ' y)=
(7, y)= l
(2, y) y (7, x) no están en la relación por lo tanto toman el valor de O

3. Con el conjunto y Ja relación en Ja tabla a continuación:

 c. Represente la relación mediante un diagrama cartesiano

E·ercicios A
E·ercicios B
E.ercicios C
E·ercicios D
Eºercicios E
Solución ejercicio E tabla 3:
a. Escriba la relación binaria
L = {2, 5, 6}
R = {(a, b) / a < b} ----+ aRb - a
<b 2 5 6

2o 1 1
M R =5 o o 1
6o o o

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

L = {2, 5, 6} R = {(a, b) / a < b}

c. Represente la relación mediante un diagrama cartesiano

L = {2, 5, 6} R = {(a, b) / a < b}

 R = {(2, 5), (2,6), (5,6)}
," ..
- .
_Q.
6 - .

5 .j .,r..:;
- -

. 2

1-

o
1

2345

4. Con base a las relaciones dadas a contin uación determine lo solicitado en la tabla:
R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}
R2 = { (1, 1), (1, 2), (2, 1)}

R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4)}
Ri = {(2,1), (3,1), (3,2), (4,1), (4,2), (4,3)}
R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
& = {(2,3)}

Ejercicios A Para cada relación determine qué relaciones son sim étri ca s y
transi ti vas las otras or ue no lo son.
Ejercicios B Para cada relación determine qué relaciones son anti simétricas y
reflexivas las demás or ue no lo son
Ejercicios C Para cada relación determine qué relaciones son transitivas y
simétricas las otras or ue no lo son.

Ejercicios D , nW-'6i .s son irreflexivas y

 Ejeroicios E Para cada relación detennine qué relaciones son simé1ricas y
transitivas v las demás =:-· ····e no lo son.

Solución ejercicio E tabla 4:

R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}

No es simétrica esto debido a ql)e no se cumple la condición aRb . bRaf. ues vemos el
par ordenado (3,4) pero no el (4;3), no tampoco (1,4) para el par dado (4,1 .

Rz = {(1, 1), (1, 2), (2,1)}

Si es simétric pues se cumple la condición aRb . bRa

[R.3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4)}
i es simétric pues se cumple la condición aRb . bRa
ru = {(2, 1), (3, 1), (3,2), (4, 1), (4,2), (4,3)}
No es simétrica esto debido a que no se cumple la condición aRb . bRa pues ningún par
ordenado cumple con dicha condición

5= {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
No es simétrica esto debido a que no se cumple la condición aRb . bRa pues en este caso
se cumple sólo para los pares ordenados (1,1), (2,2), (3,3), y (4,4)

ru = {(2,3)}
No es simétrica esto debido a que no se cumple la condición aRb . bRa se necesita el par
ordenado (3,2) para que se cumpla.

R1 = {(1,1), (1,2), (2,1), (2,2), (3,4), (4,1), (4,4)}

i es transitiv pues cumple la condición aRb y bRc . aRc Observe lo siguiente:
Par ordenado (1, 1) l 1R 1y 1R 2 . 1R 2
Par ordenado (1,2)l 1R 2 y 2 R 1 . 1R 1
Par ordenado (2, 1)l 2 R 1y 1R2 . 2 R 2
Par ordenado (2,2) l 2 R 2 y 2 R 1 . 2 R 1
Par ordenado (3,4)l 3 R 4 y 4 R 4 . 3 R 4
Par ordenado (4, 1)l 4 R 1y 1R 1 . 4 R 1
Par ordenado (4,4)l 4 R 4 y 4 R 1 . 4 R 1

Observamos que se cumple para todos los pares ordenados

Rz = {(1, 1), (1, 2), (2, 1)} Si es transitiv pues cumple la condición aRb y bRc . aRe
 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4)} No es transitiva pues no cumple la
condición aRb y bRc , aRc en el par ordenado (3,3)

= {(2, 1), (3, 1), (3,2), (4, 1), (4,2), (4,3)} No es transitiva pues no cumple la condición
aRb y bRc , aRc en los pares ordenados (2,1) (3,1) y (4,1)

Rs = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)} No es transitiva pues

no cumple la condición aRb Y bRc , aRc en el par ordenado (4,4)

&; = {(2,3)} No es transitiva pues no cumple la condición aRb y bRc , aRc

5. Determine si R es o no relación de equivalencia para el conjunto dado.

Ejercicios A M = {1, 2, 3}; R = {( 1, 1), (1, 3), (3,1), (3,3}

Ejercicios B N = {1, 3}; R = {(1,1), (1, 3), (3,1), (3,3)}
Ejercicios C S = {1, 2, 3, 4}; R = {(1,1), (1, 2), (1,3), (1,4), (2,2), (2,3), (2,4),
(3,3), (3,4), (4,4)}
Ejercicios D T = {1, 2, 3, 4, 5, 6}; R = {(1,1), (1,5), (2,2), (2,3), (2,6), (3,2), (3,3),
(3,6), (4,4), (5,1), (5,5), (6,2), (6,3), (6,6)}

Ejercicios E (Ii1,6j,{( j), 1'?5?s:f?kr,(t(4;f, i ), (2,6), (3,3), (3,5), (4,2),

(4,4),
Solución ejercicio E tabla 3:
U = {2, 3, 4, 5, 6,}; R = {(2, 2), (2, 4), (2,6), (3,3), (3, 5), (4, 2), (4,4), (4,6), (5, 3), (5, 5),
(6,2), (6,4), (6, 6)}

La relación presentada si es de equivalencia para el conjunto dado por las siguientes

razones:
Es reflexiva porque cumple con la condición para toda a E M , aRa {(2, 2), (3, 3), (4, 4), (5,
5), (6, 6)}
Es Simétrica porque cumple con la condición Si si aRb , bRa

Es Transitiva porque cumple con la condición para toda aRb y bRc , aRc

Conclusiones
Gracias a esta hermosa actividad aprendí mucho sobre los fundamentos, relaciones
y funciones pude Comprender claramente cada uno de los 5 ejercicios tuve
Claridad cómo sacar los cardinales entendí bien y con claridad que pude Realice los
productos cartesianos también Comprobé si los productos son cartesiano o
conmutativos, Tuve claridad en cuanto a la relación binaria, tuve Represente la

relación
cartesianomediante un dígrafo.
puae aetermrnar también Reoresente.la
s1las-re1ac10nes relacióny mediante
son s1metncas transn1vasun diagrama
 Determinar si R es o no relación de equivalencia para el conjunto al problema dado.
Aprendí demasiado repace muy bien este tema si no entendía algo lo investigaba en
las referencias dadas por nuestro tutor miraba las video conferencias estoy muy
contento con esta hermosa actividad muchas gracias Tutor.

Referencias Bibliográficas

Ferra ndo, J., & Gregor V. (20 12). Métodos combinatorios, recursividad y
grafos. Matemática discreta (2a. ed). (pp. 1-8). Barcelona, ES: Edi torial Reverté.
Recuperado de bttps:UeJ ibro-net.bibJ iotecavirtuaJ .unad.edu.co/es/ereader/unad/46722