1

Unidad de Aprendizaje: Matemáticas Discretas

Examen: Unidades II y III - Tipo Hero
Departamento: Formación Básica
Alumno(a):
Grupo:
Instruciones: Lea cuidadosamente y conteste lo que se indique. Valor de cada problema
1.5. Escriba sus respuestas a mano de manera ordenada y legible. En cada una de las
hojas que utilice deberá estar su nombre, boleta y firma. Queda prohibida la comunicación
electrónica con cualquier persona exceptuando el porfesor. Una vez que haya conluido el
tiempo de examen, en los siguientes 5 minutos, deberá sacar foto de sus respuestas y
enviarlas via menssenger, después, tendrá hasta seis horas para enviar al correo elecránico
tareasigmg@gmail.com un archivo pdf con la mejor calidad posible en sus fotos, el asunto
en el correo deberá ser 1AM1 o 1BM1 MD EXAMEN 2, según corresponda.

1. Se realizó una encuesta a estudiantes de la ESCOM sobre que personaje de DC

era el más famoso de los últimos tiempos. Si consideramos al conjunto A como
los que opinaron que “El Venganzas”, al conjunto B como los que opinaron que
“El Bromas” y C como los que opinaron que “El Dudas”, entonces tenemos los
siguientes resultados:

|A| = 65
|B| = 55
|C| = 45
|A \ B| = 50
|B ∪ C| = 85
|B \ (A ∩ C)| = 55
|(A ∩ C) \ B| = 20
|(A ∩ B ∩ C)c | = 130

Encuentre la cantidad de alumnos que

a) propusieron a “El Venganzas” o a “El Bromas”;

b) propusieron por igual a las tres mencionadas;
c) propusieron solamente a “El Venganzas”;
d ) no propusieron a “El Bromas”.

2. Sean U = {1, 2, 3, 4, 5, 6}, A = {1, 2, 3, 4}, B = {2, 4, 6} y C = {5, 6}. Complete con
∈ o ⊆ según corresponda. Se califican aciertos menos errores.
4 B {1, 3} A {2, 5} A ∪ B c
(3, 1) A2 {(1, 2), (4, 6)} A × B (5, 1) C × B c
{{2}, {1, 2}} P(A) C P(C) {3, 6} P(A) ∪ [P(B)]c
{{3}, {1, 5}} P(B c ∪ C) (5, {4}, 6) Ac × P(B) × C {(1, 3), (3, 3)} P((B c )2 )
{({5}, {5, 6})} [P(C)]2 {(1, 2, φ)} A × B × P(C) {{(1, {4, 6})}} P(A × P(B))

IPN-ESCOM IGMG
 2

3. De soluciún a los siguientes problemas.

a) Usando el algoritmo de Euclides, encuentre el máximo común divisor de −168

y 117.
b) Escriba el maximo común divisor de −168 y 117 como combinación lineal de
los mismos.
c) Encuentre el máximo común divisor de a y b donde: a = 28 712 114 178 y b =
27 32 74 1112 179 19

4. Realice los siguientes ejercicios

a) Convierta el entero 1442 a octal y hexadecimal

b) Opere en la base correspondiente 145536 + 535346 + 553356 + 454536 + 355356 ,
C3242615 − A26DBA15 , 423445 ∗ 435 , 2313134 /1134

5. Demuestre que para todo n ∈ N tenemos que

n
X 2n(n + 1)(n + 2)
2i(i + 1) =
i=1
3

6. Sean A, B, C ⊆ U, A1 ⊆ U1 y A2 ⊆ U2 . Resuelva dos de los siguientes incisos.

a) Demuestre que si A ⊆ C y B ⊆ C c , entonces A y B son disjuntos.

b) Demuestre que si P(A) ⊆ P(C) y P(B) ⊆ P(C), entonces P(A ∪ B) ⊆ P(C).
c) Refute que |P(A1 × A2 )| = |P(A1 ) × P(A2 )|.

7. Sean a, b, c, p ∈ Z con p primo. Resuelva dos de los siguientes incisos.

a) Demuestre que si p 6= 2, p | (2a + 5b) y (b, p) 6= 1, entonces p | a.

b) Demuestre que para toda n ∈ N tenemos que 8 | (1 − 32n ).
c) Refute que si ac = bc, entonces a = b.

IPN-ESCOM IGMG