UNIVERSIDAD

TECNOLÓGICA DE MÉXICO

MATEMÁTICAS DISCRETAS

JOSHUA IRVIN MIRANDA MARTINEZ

MATRÍCULA: 18239798

ENTREGABLE 1












1. Considera los siguientes conjuntos: A = {0,1,2,3,4} y B = {0,2,4,6}, realiza lo
siguiente.

a) El producto cartesiano A × B.

La formula del producto cartesiano es:
AxB={( x , y )|x ε Ay ε B}
Resolviendo:
AxB={{0,0},{0,2},{0,4},{0,6},{1,0},{1,2},{1,4},{1,6},{2,0},{2,2},{2,4},{2,6},{3,0},{3,2},{
3,4},{3,6},{4,0},
{4,2},{4,4},{4,6}}

b) Indica si la siguiente es una relación en A × B. R = {(0,1), (0,2), (0,3)}, explica
porque sí o porque no lo es.

Si analizamos el producto cartesiano A X B (no es subconjunto) no podemos
identificar a los puntos en mención Por ello, no puede ser relación.


c) Indica si la siguiente es una relación en A × B. R1 = {(0,2), (1,2), (2,4)}, explica
porque sí o porque no lo es.

Si analizamos el producto cartesiano A X B (si es subconjunto) podemos identificar
a los puntos en mención. Por ello, es relación.

2. Considera los siguientes conjuntos: A = {0,1,2,3,4} y B = {0,2,4,6}, realiza lo
siguiente.

a) Indica si la siguiente es una relación en A × B. R2 = {(0,2), (0,4), (0,6)}, explica
porque sí o porque no lo es.

Si analizamos el producto cartesiano A X B (si es subconjunto) podemos identificar
a los puntos en mención. Por ello, es relación.

b) Indica si la siguiente es una relación en A × B. R3 = {(1,2), (2,4), (3,6), (4,6)},
explica porque sí o porque no lo es.

Si analizamos el producto cartesiano A X B (si es subconjunto) Podemos identificar
a los puntos en mención. Por ello, es relación.


c) Indica si la siguiente es una relación en A × B. R3 = {(0,0), (1,4), (2,4), (3,6),
(4,6)}, explica porque sí o porque no lo es.

Si analizamos el producto cartesiano A X B (si es subconjunto) podemos identificar
a los puntos en mención. Por ello, es relación.


3. Considera una fábrica en la que hay 12 empleados, 20 escritorios, cada uno con
su propia silla. Si quieres generar una función:

a)¿El dominio deben ser los empleados? Explica.

Si ya que existe una relación de 1 a muchos.

b) ¿El dominio deben ser los escritorios? Explica.

No necesariamente porque se dice que los empleados deben de ir a los escritorios.
Además, recordemos que el dominio debe ir con un solo componente del rango.

c) ¿El dominio pueden ser ambos? Explica.

No, ya que existe una relación

*Si se toma que cada empleado tiene que tener su propia silla se cumpliría en que
el dominio (empleado) iría con su rango (escritorio)


4. Se tiene que A × B = {(1,2), (1,4), (1,6), (2,2), (2,4), (2,6), (3,2), (3,4), (3,6)}.
Entonces:

a) Escribe su dominio explícitamente, es decir, al conjunto A junto con todos sus
elementos.

A = {1,2,3}

b) Escribe su codominio explícitamente, es decir, al conjunto B junto con todos sus
elementos.

B = {2,4,6}

c) ¿Se puede escribir una relación de equivalencia de A × B? Explica.

No cumpliría una relación de equivalencia, ya que si analizamos tienen que
cumplirse las 3 condiciones (Reflexiva, simétrica, transitiva).

5. Sea A = {0,1,2,3,4,5}, contesta o escribe lo que se te pregunta.

a) ¿Se puede establecer una relación de equivalencia en A con sólo cinco
elementos? Explica.

Relación de equivalencia 5 elementos: {(0,0), (1,1), (2,2), (3,3), (4,4)}
Si analizamos cumple con los requisitos de reflexiva, simétrica y transitiva




b) Escribe la mínima relación de equivalencia en A.

Relación de equivalencia mínima: {(0,0), (1,1), (2,2), (3,3), (4,4)}
Si analizamos cumple con los requisitos de reflexiva, simétrica y transitiva

c) Escribe una relación de equivalencia en A con exactamente 12 elementos.

Relación de equivalencia 5 elementos: {(0,0), (1,1), (2,2), (3,3), (4,4), (5,5)
(0,3), (3,0), (4,5), (5,4), (2,3), (3,2)}
Si analizamos cumple con los requisitos de reflexiva, simétrica y transitiva
















a) Escribe el orden parcia generado por la gráfica considerando las siguientes
reglas.
i) Un elemento (punto) es menor que otro si:
· La flecha empieza en él y termina en el que es mayor a este.
· Si existe un elemento (punto) mayor que un elemento mayor a él,
entonces es menor, es decir, es transitiva la relación.
ii) Un elemento es mayor que otro si:
· Una flecha termina en él, entonces es mayor que el elemento en donde
empieza la flecha.
· Si existe un elemento menor que otro menor a él, entonces la relación
es transitiva, es decir, el elemento menor que el menor que él, es
menor que los dos en cuestión.
iii) Si no hay una flecha o camino de flechas que los relacione, dos elementos no se
pueden relacionar.

Ejemplo:
i) d < ℎ y a la vez b < d, entonces b < ℎ.
ii) Es lo mismo escribir ℎ > d y a la vez d > b, entonces ℎ > b
iii) g ≮ ℎ y a la vez ℎ ≮ g, entonces no podemos relacionarlos de lo anterior
sabemos que
en la relación de orden , están las parejas (d, ℎ), (b, d), (b, ℎ), pero no están las
parejas (g, ℎ) , ni (ℎ, g).

Entonces escribe en forma de conjunto a todos los elementos (parejas ordenadas)
que, sí están en la relación, recuerda que los elementos de un conjunto se escriben
entre llaves.

b) La pareja (e, ƒ), ¿está en la relación? Explica y explica si puede estar la pareja (e,
ƒ).

No está en relación porque se encuentra al lado. Para que se encuentre en
relación tiene que estar totalmente secuenciada la dirección.

c) La pareja (h, a), ¿está en la relación? Explica y explica si puede estar la pareja (a,
ℎ).

Si está en relación porque se encuentra al lado. En ese sentido se comprueba
que va a la misma dirección.

7. De las siguientes relaciones reflexiona cuales pueden ser relaciones de orden y
argumenta el ¿Por qué?, indica si son ordenes totales o parciales.

a)La relación familia: hijo, hermano, padre y abuelo.

Se considera de relación de orden parcial, ya que no existe un enlace entre
Hermano e Hijo.

b) La relación mayor o igual que en un conjunto finito de números.

Si se tiene los números del 1 -5 :
C= {1,2,3,4,5}
Si analizamos la relación mayor o igual podemos identificar que si existe una
secuencia entre estos números. En ese sentido, podemos identificar que es una
relación de orden total.

c) La relación menor o igual que en un conjunto infinito de números.

Sean los números naturales tal que, B=[1,2]
Entonces bajo el análisis en cuestión se toma a que estos números podrán ser
siempre menor o igual. En ese sentido, decimos que es una relación de orden
total.

8. Sean los conjuntos: 𝐴 = {0,2,4,6,8,10,12,14,16,18}, 𝐵 = {1,3,5,7,9,11,13,15,17,19}
y por último 𝐶 = {0,3,6,9,12,15,18}, entonces encuentra:

a) 𝐴 ∩ 𝐵, 𝐴 ∩ 𝐶 y 𝐵 ∩ 𝐶.

A ∩B = {!}
A ∩C = {0,6,12,18}
B ∩C = {3,9,15}


b) 𝐴 ∪ 𝐵, 𝐴 ∪ 𝐶 y 𝐵 ∪ 𝐶.

A ∪B = {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19}
A ∪C = {0,2,3,4,6,8,9,10,12,14,15,16,18}
B ∪C = {0,1,3,5,6,7,9,11,12,13,15,17,18,19}

c) 𝐴 − 𝐵, 𝐴 − 𝐶, 𝐵 − 𝐶, 𝐵 − 𝐴, 𝐶 − 𝐴 y 𝐶 − 𝐵.

𝐴 − 𝐵 = {0,2,4,6,8,10,12,14,16,18}
A − C= {2,4,8,10,14,16}
𝐵 – 𝐶= {1,5,7,11,13,17,19}
𝐵 – 𝐴 = {1,3,5,7,9,11,13,15,17,19}
𝐶 – 𝐴= {3,9,15}
𝐶 – 𝐵= {0,6,12,18}

9. Se tienen la lista con diez nombres de los alumnos inscritos a una clase de teatro,
son sus edades, delegaciones, el tipo de voz que tienen y las horas de ensayo
dedicadas a la semana por cada uno.

a) Elabora una tupla (vector) con la información de la tabla, en donde se incluya la
información, la asignación es libre.

Sea por cada delegación: Coyoacán: 1, Álvaro Obregón: 2, Tlalpan: 3
Sea por Tipo de voz: Tenor: 1, Bajo:2, Mezzosoprano: 4, Soprano:5, Contralto:
6, Barítono: 7
! (Jua, 1, 20, 1, 5)
! (Jul, 2, 18, 2, 18)
! (Mar, 3, 19, 1, 12)
! (Lil, 1, 20, 4, 12)
! (Ma, 2, 21, 5, 15)
! (Lau, 3, 19, 5, 10)
! (Per, 1, 20, 6, 15)
! (Jos, 1, 21, 7, 12)
! (Lor, 3, 19, 5, 8)
! (Mari, 1, 32, 1, 10)

b) Propón una forma de ordenar de alguna manera las tuplas.

! (Jua, 1, 20, 1, 5)
! (Lil, 1, 20, 4, 12)
! (Per, 1, 20, 6, 15)
! (Jos, 1, 21, 7, 12)
! (Mari, 1, 32, 1, 10)
! (Jul, 2, 18, 2, 18)
! (Ma, 2, 21, 5, 15)
! (Mar, 3, 19, 1, 12)
! (Lor, 3, 19, 5, 8)
! (Lau, 3, 19, 5, 10)

c) ¿Es única la forma que propones? Argumenta.

No es la única forma, ya depende del análisis o valores que le asignemos a
ciertas variables que nos da el listado de base de datos.

10. Escribe un ejemplo que se te ocurra para utilizar cada uno de los siguientes
comandos. Argumenta la selección del ciclo en cada caso que propongas.

a) If-then-else.
b) For.
c) While.

Ejemplo aplicado a la realidad:
Halla si a un trabajador se le descontará en caso haya llegado tarde bajo las
siguientes condiciones

If: La hora de ingreso es a las 8:30am, con 10 minutos de tolerancia, por lo que los
trabajadores pueden llegar sin que se les descuente hasta las 8:40am.

Then: No se puede ingresar antes de las 8:00am y después de las 9:00am.

Else: En caso se exceda la tolerancia se procede a descontar el tiempo completo
contado a partir de las 8:30 am.

For.
La condición es cualquier expresión simple que al evaluarse el valor devuelto es
verdadero o falso. El bucle se repite mientras la condición sea verdadera. Cuando
es falsa, el programa pasa a la instrucción siguiente, después del cuerpo de la
estructura.

Si quisiésemos hacer el equivalente del for con el while pondríamos:
Si: for (expresión 1; expresión 2; expresión 3) sentencia

While.
expresión 1;
while (expresión 2) {
sentencia
expresión 3;}