Universidad Nacional Autónoma de Honduras Dep.

de Matemática Aplicada

Segundo Periodo del 2019 Nombre:

Tarea Segundo Parcial Cuenta:

Fecha: Curso: Matemática Discreta

Profesor: Erlin Vásquez Carballo

Problema 1:
Escriba cada uno de los siguientes conjuntos por extensión.
1. A = {x ∈ Q| x4 − 4 = 0}.
2. B = {n ∈ Z| |2n − 1| + |2n + 1| ≤ 1}.
x+2 x
3. C = {x ∈ R| x
= x+2
}.
Problema 2:
En cada uno de los siguientes casos determine si x ∈ A, x ⊆ A, ambos o ninguno.
1. x = {1}; A = {1, 2, 3}
2. x = {1}; A = {{1}, {2}, {3}}
3. x = {1, 2}; A = {1, 2, {1, 2}}
4. x = 1; A = {{1}, {2}, {3}}
Problema 3:
Sea el universo U = {x| x es un entero y 1 ≤ x ≤ 12}. En cada uno de los siguientes casos,
determine si A ⊆ B, B ⊆ A , ambos o ninguno.
1. A = {x| x es impar }; B = {x| x es un multiplo de 5}
2. A = {x| xes par}; B = {x| x2 es par}
3. A = {x| 3x + 1 > 10}; B = {x| x2 > 20}
Problema 4:
Sea A = {x ∈ Z| x = 5a + 2 para algún entero a}, B = {y ∈ Z| y = 10b − 3 para algún entero b} y
C = {z ∈ Z| z = 10c + 7 para algún entero c}. Demuestre o de un contraejemplo
1. A ⊆ B
2. B ⊆ A
3. B = A
Problema 5:
Si A = {a} , calcule P (P (A)) y P (A) × P (A).

Problema 6:
Si A = {{∅}, 1, {2}, {3}} y B = {3, {2}}, calcule:
1. (A ∩ B) − (A∆B)
2. (A − B) × (B − A)
3. P (A − B)
Problema 7:
Simplifique al máximo cada expresión utilizando las leyes de los conjuntos. Indique la ley que utiliza
en cada paso:

1. (B ∪ A) ∩ [(A ∩ (B ∩ C)) ∩ (A ∪ C)]

2. [(A ∪ B) ∩ A)] ∪ B
Problema 8:
Suponga que A ⊆ B y sea C el conjunto definido por:
C = {x| x ∈ A ∨ x ∈ B}.
Demuestre que C = B.

Problema 9:
Utilice el método de inducción para demostrar las igualdades o desigualdad según corresponda:
 1. 1 · 2 + 2 · 4 + 3 · 8 + · · · + n · 2n = 2 + (n − 1)2n+1
2. ni=1 i(i!) = (n + 1)! − 1
P

3. 2n < n!, para n ≥ 4

(2n+1)2
4. 1 + 2 + 3 + 4 + · · · + n ≤ 8
, para n ≥ 1
Problema 10:
Utilice el método de inducción matemática para demostrar que las siguientes proposiciones son
verdaderas para todo n ≥ 1:
1. n4 + 2n3 + n2 es divisible por 4
2. 10n + 3 · 4n+2 + 5 es divisible por 9
Problema 11:
Sean a,b,c,d∈ Z+ .
1. [(a|b) ∧ (c|d)] ⇒ ac|bd
2. Si b|a y b|(a + 2), demuestre que b = 1 o b = 2.
Problema 12:
Sean a,b,c,d enteros positivos fijos. Si (ad−bc)|a y (ad−bc)|c, demuestre que el mcd(an+b, cn+d) = 1
para cualquier n ∈ Z+