Estructuras Discretas 2022 Par

PRIMERA FASE
Estructuras Discretas
TRABAJO No. 1
Teoría de Conjuntos y Relaciones
_____________________________________________________________________

CONSIDERACIONES PARA LA ENTREGA

• El trabajo debe ser realizado en grupos de dos personas. Si el estudiante decide hacerlo solo, deberá
desarrollar todos los ejercicios.
• Los ejercicios deberán ser resueltos de manera equitativa por cada miembro del grupo. Para la nota de cada
uno de los miembros se tomará en cuenta el grado de contribución que cada uno haya realizado en el
desarrollo del trabajo.
• En cada ejercicio se debe incluir a mano el nombre del miembro del grupo que lo haya desarrollado.
• La respuesta a cada ejercicio debe estar debidamente justificada, explicando el procedimiento que le
permitió hallarla. No se dará por válida si sólo se presentan los resultados.
• La solución de los ejercicios debe ser realizada a mano y posteriormente scaneada en formato .pdf
respetando el orden de los ejercicios (primero el ejercicio 1, luego el 2, y así sucesivamente hasta el último).
Los trabajos que no sean presentados a mano, no serán calificados y por tanto, la nota será de Cero (0).
• No se aceptarán ejercicios ni trabajos que no cumplan con las especificaciones anteriores.
• Sólo un miembro del grupo debe subir el trabajo al aula virtual de Blackboard.
• La fecha límite de presentación es el: domingo 18 de setiembre de 2022 hasta las 12.00 del medio día
a través del aula virtual de Blackboard. La fecha y hora de entrega es improrrogable. NO SE
REVISARAN TRABAJOS QUE NO SE HAYAN SUBIDO A ESTA PLATAFORMA Y/O QUE
SE ENVIEN POR OTROS MEDIOS.

ENUNCIADOS

Resuelva los siguientes ejercicios y justifique lo realizado en cada uno de ellos.

1. Cuales de los siguientes conjutnos son iguales?

𝐴 = {𝑥 | 𝑥 ! − 4𝑥 + 3 = 0}, 𝐵 = {𝑥 | 𝑥 ! − 3𝑥 + 2 = 0},
𝐶 = {𝑥 | 𝑥 ∈ Ν, 𝑥 < 3}, 𝐷 = {𝑥 | 𝑥 ∈ Ν, 𝑥 𝑒𝑠 𝑖𝑚𝑝𝑎𝑟, 𝑥 < 5}
𝐸 = {1, 2}, 𝐹 = {1, 2, 1}, 𝐺 = {3, 1}, 𝐻 = {1, 1, 3}

2. Demuestre a través de ejemplos que puede cumplirse:

a) A Ç B = A Ç C sin que B = C
b) A È B = A È C sin que B = C

Ing. Karim Guevara Puente de la Vega 1

Estructuras Discretas 2022 Par

3. Utilice las leyes del Algebra de Conjunto para demostrar

(A È B) – (A Ç B) = (A - B) È (B – A)

4. Use las leyes del Algrebra de Conjuntos, para demostrar cada identidad de conjuntos:
(A È B = (A Ç BC) È (AC Ç B) È (A Ç B)


5. Considere las siguientes premisas:

S1 : Todos los diccionarios son útiles

S2 : Maria sólo tiene novelas rosas
S3 : Ninguna novela rosa es útil

Utilice un diagrama de Venn para determinar la validez de cada una de las siguientes conclusiones:
a) María no tiene ningún diccionario
b) Todos. Los libros útiles son diccionarios

6. En una encuesta aplicada a 120 personas se encontró que:

65 leen El popular (N), 45 leen Perú 21 (T) y 42 Correo (F). 20 leen tanto El Popular como Peru 21. 25
leen tanto el Popular como Correo, 15 leen Peru 21 y Correo; y 8 leen los tres diarios.

a) Encuentre el número de personas que leen por lo menos una de las tres publicaciones.
b) Encuentre el número de personas que leen exactamente uno de los diarios.
c) Para cada una de los puntos anteriores grafique el diagrama de Venn correspondiente

7. Encuentre todas las participaciones de S = {a, b, c d}

8. Demueste por inducción matemática la siguiente proposicón (para n ³ 0)

𝑃(𝑛): 1 + 2 + 2! + 2" + ⋯ + 2# = 2#$% − 1

9. Sean A = {a, b, c}, B ={x, y, z} y C = {1, 2, 3}. Sean las siguientes relaciones R y S de A a B y de B a C
respectivamente:
R = {(a, y), (b, x), (b, z)} y S = {(x, 2), (y, 1), (z, 2), (z, 3)}
a) Encuentre S o R
b) Encuentre las matrices MR, MS y MRoS de las relaciones R, S y SoR. Compare MRoS con el
producto de MR y MS ,

10. Sean R y S las relaciones esobre A = {a, b, c, d}:

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

Encuentre:
a) (R È S)C
b) S o R

Ing. Karim Guevara Puente de la Vega 2

Estructuras Discretas 2022 Par

11. Sea el conjunto A = { a Î N / a | 8 } y sea R = { (x, y) / x | y } una relación sobre A.

Obtengan los elementos de A y la matriz de R

12. Demuestre con un ejemplo el Teoream 2.1: Sean A, B, C y D conjuntos. Suponga que R es una relación
de A a B, que S es una relación de B a C y T es una relación de C a D. Entonces T ◦ (S ◦ R) = (T ◦ S ) ◦ R

13. Sean las siguientes relaciones sobre el conjunto F = {a, b, c}:

R = {(a, a), (a, b), (a, c), (c, c)}
G=FxF

Determine si cada una de las relaciones indicadad es

a) Reflexiva
b) Simétrica
c) Transitiva
d) Antisimétrica

14. Dado el conjunto Z de enterios y un entero m > 1. Se dice que x es congruente con “y módulo m”, que
se denota por:
x º y (mod m) si x – y es divisible entre m.

Demuestre que esto define una relación de equivalencia sobre Z

15. Sea R la siguiente relación de equivalencia sobre el conjunto B = {a, b, c, d, e, f}:
R = {(a, a), (a, e), (b, b), (b, c), (b, f), (c, b), (c, c), (c, f), (d, d), (e, a), (e, e), (f, b), (f, c), (f, f)}

Encontrar las clases de equivalencias de R.

16. Sea A un conjunto cualesquiera y P(A) el conjunto potencia de A, y sea R una relación sobre el conjunto
P(A) definida como:
R = {S Î P(A) / S Í A}

Demostrar que P(A) es un POSET

Ing. Karim Guevara Puente de la Vega 3

Estructuras Discretas 2022 Par

RÚBRICA DE EVALUACIÓN
Para la calificación de este trabajo se considerarán los siguientes criterios:

Criterio Deficiente En proceso Bueno Peso

La presentación del trabajo está El trabajo no El trabajo cumple El trabajo cumple 10%
de acuerdo a las cumple con las parcialmente con con las
especificaciones dadas, especificaciones las especificaciones especificaciones
evidencia orden y una debida de entrega, con de entrega, esta de entrega, tiene
el orden y la parcialmente orden y una buena
planificación.
planificacion ordenado y planificacion.
requerida. planificado (2.0)
(0.0) (1.0)
Resolución de cada ejercicio No resuelve La solución del Resuelve el 80%
(16) ejercicio ejercicio es parcial ejercicio
correctamente o falta la correctamente y
(0.0) justificación justifica su
respectiva solución
(0.5) (1.0)
Contribución del estudiante en No se evidencia Se evidencia una Se evidencia que 5%
el desarrollo del trabajo una contrubción contribución parcial el estudiante a
efectiva por del estudiante contribuido
parte del (0.5) equitativamente
estudiante en el trabajo
(0.0) (1.0)
Coevaluación Coevaluación Coevaluación Coevaluación 5%
deficiente regular satisfactoria
(0.0) (0.5) (1.0)
100%

Ing. Karim Guevara Puente de la Vega 4