1Tarea 2

matemática discreta

Tutor
Juan pablo vallejo

Estudiante
James Fabian Villegas Robayo

Grupo
204041_213

Universidad Nacional abierta y a distancia-UNAD

16 de marzo 2022
ECBTI
Ingeniera de sistemas
Ejercicios Tarea 1: Fundamentos, relaciones y funciones.
Instrucciones. Cada ejercicio debe ser justificado realizando el paso a paso y/o
representaciones gráficas, no se aceptan respuestas directas
1. Con los conjuntos de la tabla: a. Determine por extensión los dos conjuntos.
b. Determine el cardinal de cada conjunto
c. Realice los productos cartesianos (por ejemplo, si realiza UxV, el otro producto es
VxU) y
d. Compruebe y verifique si el producto cartesiano es conmutativo.
e. ¿Cuál es el cardinal de cada producto cartesiano?

Solución
A)
E= {3,4,5,6,7} E= {4(3),4(4),4(5),4(6),4(7) E=
{12,16,20,24,28}
F= {1,2,3}

B) E= {5} F= {3}

C) EXF= {(12,1) (12,2) (12,3) (16,1) (16,2) (16,3) (20,1) (20,2) (20,3)
(24,1) (24,2) (24,3) (28,1) (28,2) (28,3)}
FXE = {(1,12) (1,16) (1,20) (1,24) (1,28), (2,12) (2,16) (2,20) (2,24) (2,28),
(3,12) (3,16) (3,20) (3,24) (3,28)}

D) No aplica la ley conmutativa = E x F ≠ F x E

E) n (E X F) =15 n (F X E) =15 5X3= 15 3X5=15

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

a. Halle el producto cartesiano EXE según el literal escogido.

E = {1, 4, 5, 6, 7};

E x E= {(1,1), (1,4), (1,5), (1,6), (1,7), (4,1), (4,4), (4,5), (4,6), (4,7), (5,1), (5,4),
(5,5), (5,6), (5,7), (6,1), (6,4), (6,5), (6,6, (6,7), (7,1), (7,4), (7,5), (7,6) (7,7)}
Todas las A menores que B=
R= {(1,4), (1,5), (1,6), (1,7) 4,5), (4,6), (4,7), 5,6), (5,7), (6,7})

b. Describa por extensión la relación R en el producto cartesiano,

EXE; según el literal escogido

R= {(1,4), (1,5), (1,6), (1,7) 4,5), (4,6), (4,7), 5,6), (5,7), (6,7)}

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

R= {(1,4), (1,5), (1,6), (1,7) 4,5), (4,6), (4,7), 5,6), (5,7), (6,7)}
7 1 1 1 1 0
6 1 1 1 0 0
5 1 1 0 0 0
4 1 0 0 0 0
1 0 0 0 0 0
A ® 1 4 5 6 7
B
d. Realice la representación gráfica mediante un diagrama sagital.

R= {1,4), (1,5), (1,6), (1,7) 4,5), (4,6), (4,7), 5,6), (5,7), (6,7)}

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

R= {1,4), (1,5), (1,6), (1,7) 4,5), (4,6), (4,7), 5,6), (5,7), (6,7)}
3. Las relaciones a continuación se utilizan para responder lo que se
solicita en la tabla:

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

Es irreflexiva ya que no todos los elementos de A están relacionados
consigo mismo, faltan las parejas (3,3) y (5,5).

Es asimétrica porque la pareja (5,1) no tiene su contraparte que es la pareja

(1,5).

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

es irreflexiva falta la pareja (2,2)
no es asimétrica porque cada pareja tiene su contraparte

R3 = {(1, 1), (1,2), (1, 4), (2,1), (2,2), (3,3), (4,1), (4,4), (5,5)}
No es irreflexiva porque ya que todos los elementos de A están
relacionados consigo mismo.

No es asimétrica porque cada pareja tiene su contraparte

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

Es irreflexiva porque ningún elemento de A esta relacionado consigo
mismo
es asimétrica ya que ninguna pareja (x, y) tiene su pareja (y, x) dentro de la
relación.

R5 = {(1,1), (1,2), (1,3), (1,4), (2,2), (2,3), (2,4), (3,3), (3,4), (4,4)}
No es irreflexiva cada elemento de A está relacionado consigo mismo
es Asimétrica ninguna pareja (x, y) tiene su pareja (x, y) dentro de la
relación.

R6 = {(1,1), (2,2), (2,3), (3,4), (4,5), (5,5), (6,6)}

es irreflexiva falta las parejas (3,3) (4,4)
es asimétrica falta las parejas (3,2) (4,3) (5,4).
4) determine si R es o no relación de equivalencia sobre conjunto dado.
Una relación tiene una relación de equivalencia si es simétrica, reflexiva y
transitiva

-la relación es reflexiva ya que cada elemento de C está relacionado

consigo mismo.
-la relación no es simétrica ya que no todas las parejas (x, y) tiene su pareja
(y, x) dentro de la relación, es decir, falta las parejas (2,1) (3,1) (3,2) (4,2)
(4,3)
- se verifica por cada pareja que exista un, A, B Y B, C= A, C
La relación no es transitiva porque faltan las parejas (2,1) (3,1) (4,2)(4,3)
Solución:
La relación R no es relación de equivalencia sobre el conjunto C, ya que no
cumple con la simetría y la transitiva