Está en la página 1de 3

Tarea 2

MM420 - Matemática Discreta


Profesor Darwin E. Quiroz
6 de noviembre de 2018

Nombre: No. Cuenta:


Ejercicio 1. Utilice el principio de inducción matemática para verificar que, para cualquier
entero positivo n, 6n − 1 es divisible por 5.

Ejercicio 2. Utilice el principio de inducción matemática para verificar que, n! > 3n para
n ≥ 7.

Ejercicio√3. Considere la secuencia de números reales definidos por las relaciones x1 = 1


y xn+1 = 1 + 2xn , pra n ≥ 1. Usa el principio de inducción matemática para mostrar que
xn < 4 para todo n ≥ 1.

Ejercicio 4. Probar por el principio de inducción matemática que para cualquier entero
n > 23 existen enteros no negativos x e y de tal manera que n = 7x + 5y.

Ejercicio 5. Si n ∈ Z+ , demuestre que si sen θ 6= 0, entonces


sin (2n θ)
(cos θ)(cos 2θ)(cos 4θ)(cos 8θ) · · · (cos(2n−1 θ)) =
2n sin θ
Ejercicio 6. Para cualquier n ∈ Z+ , muestre que si n ≥ 24, entonces n puede expresarse
como una suma de cincos y/o sietes.

Ejercicio 7. Para n ∈ Z+ , si n > 10, demuestre que

n2 − n
n−2< .
12
Ejercicio 8. Si n ∈ N, demuestre que 3|(7n − 4n ).

Ejercicio 9. Convierta el numero 7892401510 a base 16 y a base 7.

Ejercicio 10. Convierta el numero binario 001110012 a base 10 y a base 16.

Ejercicio 11. Para cada uno de los pares siguientes a, b ∈ Z+ , determine el mcd(a, b) y el
mcm(a, b).

1
a) 232, 1820

b) 7982, 7984

Ejercicio 12. Sea a, b, c ∈ Z+ con mcd(a, b) = 1. Si a|bc, demuestre que a|c.

Ejercicio 13. Demuestre que log2 (3) es irracional.

Ejercicio 14. Si U = Z+ , A = {1, 2, 3, 4, 5} , B = {5, 7}, C = {3, 6, 7, 8} , determine A×B,


B × A, A ∪ (B × C), (A ∪ B) × C), (A × C) ∪ (B × C).

Ejercicio 15. Para A, B, C ⊆ U, demuestre que A × (B − C) = (A × B) − (A × C).

Ejercicio 16. Determine si cada una de las siguientes relaciones es una función. Si una
relación es una función, determine su imagen.

a) {(x, y)|x, y ∈ Z, y = x2 − 5}, una relación de Z en Z

b) {(x, y)|x, y ∈ Z, y = 3x + 1}, una relación de Z en Z

c) {(x, y)|x, y ∈ Z, y 2 = −x2 + 1}, una relación de R en R

Ejercicio 17. Para cada una de las siguientes funciones, determine si es uno a uno y deter-
mine también su imagen

a) f : Z → Z, f (x) = 2x + 1

b) f : R → R, f (x) = ex

c) f : [−π, π] → R, f (x) = cos x

Ejercicio 18. De cada una de las siguientes funciones f : Z → Z, determine cuales de ellas
son uno a uno y cuales son sobre. Si la función no es sobre, determine la imagen f (Z).

a) f (x) = 2x − 3

b) f (x) = −x + 5

c) f (x) = x2

Ejercicio 19. De cada una de las siguientes funciones g : R → R, determine cuales de ellas
son uno a uno y cuales son sobre. Si la función no es sobre, determine la imagen g(R).

a) f (x) = −x3

b) g(x) = x2 + x

2
1
Ejercicio 20. Sean f, g, h : Z → Z definidas por f (x) = + 1, g(x) = x2 ,
x+1

0, x par
h(x) =
1, x impar,

Determine f ◦ g, g ◦ f , g ◦ h. h ◦ g, f ◦ (g ◦ h).

Ejercicio 21. Sean f, g : R → R donde f (x) = ax + b y g(x) = 1 + x + x2 . Si (g ◦ f )(x) =


9x2 − 9x + 3, determine a, b.

Ejercicio 22. Para cada una de las siguientes funciones f : R → R, determine si f es


invertible, y si lo es determine f −1 .
3
a) f = {(x, y)|2x + 3y = }
2
b) f = {(x, y)|ax + by = c, b 6= 0}

c) f = {(x, y)|y = x6 + x

d) f = {(x, y)|y = x3

Ejercicio 23. Sea f : R → R definida por


1

 ,
 x ≤ −1
f (x) = x
 −2x + 5, −1 < x < 3
x − 1, 3≤x

Determine f −1 (−10), f −1 (−1), f −1 (−4), f −1 (3), f −1 (1) y f −1 (10)