Listaclase 5 Sol

1
1
Manual de imagen
ogotipo institucional Universidad del Pacífico
e
e
at
e
at
at
M
M
M
Solucionario - Lista de Ejercicios - Clase 5

Matemáticas I
En lo que sigue, denotaremos HI como la Hipótesis Inductiva.
1. Demuestre que para todo n ∈ N:
UP
UP
a) 92n − 1 es múltiplo de 80. c) n(n + 1)(n + 2) es múltiplo de 6
b) 2n3 − 3n2 + n es múltiplo de 6. d ) (x − y) es un factor de (xn − y n ).
1
Solución.
1
1
a) Verifiquemos que se cumple para n = 1: 92 − 1 = 80, el cual es múltiplo de 80.
e

Asumamos que se cumple para n = k, esto es, 92k − 1 = 80m, donde m ∈ N (HI).
e

at
e
Demostremos que se cumple para n = k + 1, esto es,

at
at
92(k+1) − 1 es múltiplo de 80 (por demostrar).
M
M
M
92(k+1) − 1 = 92k+2 − 1 − 80 + 80 = 92k · 92 − 81 + 80 = 81 · 92k − 81 + 80

= 81(92k − 1) + 80 = 81 · 80m + 80 = 80(81m + 1)
Concluimos por el Principio de Inducción Matemática que,
∀n ∈ N, 92n − 1 es múltiplo de 80.

UP
b) Verifiquemos que se cumple para n = 1: 2 − 3 + 1 = 0, el cual es múltiplo de 6.
UP
Asumamos que se cumple para n = k, esto es, 2k 3 − 3k 2 + k = 6m, donde m ∈ N (HI).

2(k + 1)3 − 3(k + 1)2 + (k + 1) es mútiplo de 6 (por demostrar).
1
1
1
e
e
2(k + 1)3 − 3(k + 1)2 + (k + 1) = 2(k 3 + 3k 2 + 3k + 1) − 3(k 2 + 2k + 1) + (k + 1) at

e
at
= (2k 3 − 3k 2 + k) + 6k 2 = 6m + 6k 2 = 6(m + k 2 )
at
M
Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, 2n3 − 3n2 + n es múltiplo
M

de 6.
M
c) Verifiquemos que se cumple para n = 1: (1)(2)(3) = 6, el cual es múltiplo de 6.

Asumamos que se cumple para n = k, esto es, k(k + 1)(k + 2) = 6m, donde m ∈ N (HI).
(k + 1)(k + 2)(k + 3) es múltiplo de 6 (por demostrar).
(k + 1)(k + 2)(k + 3) = k(k + 1)(k + 2) + 3(k + 1)(k + 2) = 6m + 3 · 2r = 6(m + r),

UP
UP
donde (k + 1)(k + 2) siempre es múltiplo de dos por ser producto de dos números consecutivos,
debido a eso se ha reemplazado por 2r.
Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, n(n + 1)(n + 2) es múltiplo
1
de 6.
1
1
1
e
at
e
at
at
M
M
1
1
e
e
at
e
at
d) Verifiquemos que se cumple para n = 1: (x − y) es un factor de (x1 − y 1 ).
at
M
Asumamos que se cumple para n = k, esto es, (xk − y k ) = (x − y)p(x, y) donde p(x, y) es un
M
polinomio en las variables x e y. (HI).
M
(x − y) es un factor de xk+1 − y k+1 (por demostrar).
xk+1 − y k+1 = x · xk − y · y k = x · xk − x · y k + x · y k − y · y k
= x(xk − y k ) + (x − y)y k = x(x − y)p(x, y) + (x − y)y k
UP
= (x − y)(x · p(x, y) + y k )
UP
Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, (x − y) es un factor de
xn − y n .
1
1
1
2. Demuestre que si n es un natural impar, entonces n3 − n es siempre un múltiplo de 24.
e
e
at
Solución. Notar que en realidad debemos probar que ∀n ∈ N, (2n − 1)3 − (2n − 1) es múltiplo de 24.
e
at
(Pues todo impar es de la forma 2n − 1, con n ∈ N.)
at
Verifiquemos que se cumple para n = 1: 13 − 1 = 0, que es múltiplo de 24.
M

M
Asumamos que se cumple para n = k, esto es, (2k − 1)3 − (2k − 1) = 24m, donde m ∈ N. (HI).
M
(2k + 1)3 − (2k + 1) es mútiplo de 24 (por demostrar).
(2k + 1)3 − (2k + 1) = (2k − 1 + 2)3 − (2k − 1 + 2)

= (2k − 1)3 + 6(2k − 1)2 + 12(2k − 1) + 8 − (2k − 1) − 2
UP
= (2k − 1)3 − (2k − 1) + 6(2k − 1)2 + 12(2k − 1) + 6
UP
= 24m + 6((2k − 1)2 + 2(2k − 1) + 1) = 24m + 6(2k − 1 + 1)2

= 24m + 24k 2
= 24(m + k 2 ).
1
1
Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, (2n − 1)3 − (2n − 1) es múltiplo
1
e
de 24.
e
at
e
at
at
3. Pruebe que para todo n ∈ N:

M
M
a) 1 + 3 + 5 + · · · + (2n − 1) = n2
M
b) (1 + 2 + 3 + · · · + n)2 = 13 + 23 + 33 + · · · + n3
c) 21 + 22 + 23 + · · · + 2n = 2n+1 − 2
Solución.
a) Verifiquemos que se cumple para n = 1: 1 = 12 .
Asumamos que se cumple para n = k, esto es, 1 + 3 + 5 + · · · + (2k − 1) = k 2 . (HI).
UP

UP
1 + 3 + 5 + · · · + (2(k + 1) − 1) = (k + 1)2 (por demostrar).
1 + 3 + 5 + · · · + (2k − 1) + (2(k + 1) − 1) = k 2 + 2k + 2 − 1 = k 2 + 2k + 1 = (k + 1)2

1
1
1
2
e
at
e
at
at
M
M
1
1
e
e
at
e
at
Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, 1 + 3 + 5 + · · · + (2n − 1) = n2 .
at
M
b) Como 1 + 2 + · · · + n = n(n + 1)/2 debemos mostrar que la suma de cubos es igual a n2 (n + 1)2 /4.
M
En efecto,
M
Verifiquemos que se cumple para n = 1: 13 = (12 )(22 )/4.

k 2 (k + 1)2
Asumamos que se cumple para n = k, esto es, 13 + 23 + · · · k 3 = . (HI).
4
(k + 1)2 (k + 2)2
13 + 23 + · · · k 3 + (k + 1)3 = (por demostrar).
4
UP
UP
k 2 (k + 1)2 k 2 (k + 1)2 4(k + 1)(k + 1)2
13 + 23 + · · · + k 3 + (k + 1)3 = + (k + 1)3 = +
4 4 4
(k + 1)2 (k 2 + 4k + 4) (k + 1)2 (k + 2)2
1
= =
4 4
1
1
Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, (1 + 2 + 3 + · · · + n)2 =
e

13 + 23 + 33 + · · · + n3 .
at
e
c) Verifiquemos que se cumple para n = 1: 21 = 22 − 2.

at
Asumamos que se cumple para n = k, esto es, 21 + 22 + 23 + · · · + 2k = 2k+1 − 2.(HI).
at
M
M
M
21 + 22 + 23 + · · · + 2k + 2k+1 = 2k+2 − 2 (por demostrar).
21 + 22 + · · · + 2k + 2k+1 = 2k+1 − 2 + 2k+1 = 2 · 2k+1 − 2 = 2k+2 − 2.

Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, 21 + 22 + 23 + · · · + 2n =
2n+1 − 2.
UP
UP
4. Demuestre que
1 3
∀n ∈ N , (n + 2n) ∈ N
3
es decir, si n es un número natural, entonces 31 (n3 + 2n) es también un número natural.
1
1
1
e
Solución. Apliquemos el método de inducción matemática, sea el enunciado
e
at
e
1 3
at
P (n) : (n + 2n) ∈ N
3
at
M
Verifiquemos que P (1) es verdadero,
M
M
1 3
(1 + 2· 1) = 1 ∈ N
3
Asumamos que P (n) es verdadero, esto es,
1 3
(n + 2n) ∈ N (HI)
3
UP
Demostremos que P (n + 1) es verdadero, esto es,

UP
1
(n + 1)3 + 2(n + 1) ∈ N (por demostrar)

3
1
1
1
3
e
at
e
at
at
M
M
1
1
e
e
at
e
at
1 1
(n + 1)3 + 2(n + 1) = (n3 + 3n2 + 3n + 1 + 2n + 2)
at
3 3
M
1
= (n3 + 2n + 3n2 + 3n + 3)
M
3
M
1
= (n3 + 2n) + n2 + n + 1
3
1
= (n3 + 2n) + (n2 + n + 1)
3
| {z } | {z }
natural
natural (HI)
| {z }
natural
UP
Concluimos por el Principio de Inducción Matemática que
UP
1 3
∀n ∈ N , (n + 2n) ∈ N
3
1

1
1
e
e
at
5. Demuestre que
e
∀n ≥ 4 , n! > 2n
at
at
M
M
M
P (n) : n! > 2n
4! = 1· 2· 3· 4 = 24 > 16 = 24 .

UP
n! > 2n (HI)
UP
(n + 1)! > 2n+1 (por demostrar)
1
1
(n + 1)! = (n + 1)· n! > (n + 1)· 2n > 2· 2n = 2n+1 como n + 1 ≥ 5 en particular n + 1 > 2.

1
e
| {z }
(HI)
e
Concluimos por el Principio de Inducción Matemática que at

e
at
at
∀n ≥ 4 , n! > 2n
M
M

M
6. Demuestre que n! ≥ 3n , si n es suficientemente grande.
Solución. Veamos:
UP
n 1 2 3 4 5 6 7
UP
n! 1 2 6 24 120 720 5040
3n 3 9 27 81 243 729 2187

1
1
1
4
e
at
e
at
at
M
M
1
1
e
e
at
e
at
Después de apreciar la tabla, nos decidimos a probar que ∀n ≥ 7, n! ≥ 3n .
at
M
Verifiquemos para n = 7 : Se aprecia directamente de la tabla que 7! = 5040 ≥ 2187 = 37 .
M
Asumimos que se cumple para n = k ≥ 7, esto es k! ≥ 3k . (HI).
M

Demostremos que se cumple para n = k + 1, esto es, (k + 1)! ≥ 3k+1 (por demostrar).
(k + 1)! = (k + 1)k! ≥ (k + 1)3k ≥ 7 · 3k ≥ 3k+1 .
Concluimos por el Principio de Inducción Matemática que, ∀k ≥ 7, k! > 3k .
UP
UP
7. Demuestre que 52n − 1 es múltiplo de 6, para todo n ∈ N.
1
1
1
P (n) : 52n − 1 es múltiplo de 6
e
e
at
e
at
52·1 − 1 = 24 = 6· 4 es múltiplo de 6
at
M
M
M
52n − 1 es múltiplo de 6 (HI)
52(n+1) − 1 es múltiplo de 6 (por demostrar)
Se tiene:
UP
UP
52(n+1) − 1 = 52n+2 − 1
= 52 · 52n − 1
= 52 (52n − 1 + 1) − 1
1
52 (52n − 1) + (52 − 1)
1
=
1
| {z } | {z }
e
múltiplo de 6 (HI) múltiplo de 6
e
| {z }
múltiplo de 6
at
e
at
Concluimos por el Principio de Inducción Matemática que 52n − 1 es múltiplo de 6, para todo n ∈ N.
at

M
M
M
8. Sean a0 = 1, a1 = −1, definimos la sucesión (an )n∈N inductivamente por an+1 = 3an − 2an−1 .
Demuestre que an = 3 − 2n+1 , ∀n ≥ 1.
Solución.
Verifiquemos que se cumple para n = 1 y n = 2:

UP
* Para n = 1,
UP
3 − 21+1 = −1 = a1 ,
se cumple .
1
1
1
5
e
at
e
at
at
M
M
1
1
e
e
at
e
at
* Para n = 2,
at
3 − 22+1 = −5,
M
M
y de la definición:
M
a2 = 3a1 − 2a0 = −5,
ası́ que la fórmula también se cumple en este caso.
Asumamos que se cumple para n = k, y n = k − 1 esto es,
ak = 3 − 2k+1

(HI).
ak−1 = 3 − 2k
UP
UP
ak+1 = 3 − 2k+2 (por demostrar).
Partimos de la definición:
1
1
ak+1 = 3ak − 2ak−1
1
e
= 3(3 − 2k+1 ) − 2(3 − 2k )
at
= 9 − 3 × 2k+1 − 6 + 2k+1
e
at = 3 − 2k+2
at
M
Entonces la fórmula se cumple para n = k + 1.
M
M
∀n ≥ 1, an = 3 − 2n+1 , .
9. Sean a0 = 0, a1 = 3, definimos la sucesión (an )n∈N inductivamente por

1
UP
an+1 = (an + an−1 )
2
UP
Demuestre que
n−1
1
an = 2 + − , ∀n ≥ 0.
2
1
1

1
e
n−1
1
e
P (n) : an = 2 + −
2 at
e
at
at
Verifiquemos que P (0) y P (1) sean verdaderos,

M
0−1 −1
M

1 1
2+ − =2+ = 2 + (−2) = 0 = a0
M
2 −2
1−1 0
1 1
2+ − =2+ − = 2 + 1 = 3 = a1
2 2
nota: aplicamos el segundo método de inducción porque el término an requiere de sus dos términos
anteriores.
Asumamos que P (n) y P (n − 1) son verdaderos, esto es,
UP
UP
n−1 
1
an = 2 + −


2

n−2 (HI)
1 
an−1 = 2 + − 
1

2
1
1
6
e
at
e
at
at
M
M
1
1
e
e
at
e
at
at
M
n
1
M
an+1 = 2 + − (por demostrar)
M
2
1
an+1 = (an + an−1 )
2
n−1 n−2 !
(HI) 1 1 1
= 2+ − + 2+ −
2 2 2
UP
n−1 n−2 !
1 1 1
UP
= 4+ − + −
2 2 2
n −1 n −2 !
1 1 1 1 1
= 4+ − − + − −
1
2 2 2 2 2
1
n n !
1 1 1
1
= 4+ − (−2) + − (4)
e
2 2 2
at
n !
e

1 1
=
2
at
4+2 −
2
at
M
n
1
M
=2+ −
2
M

n−1
1
an = 2 + − , ∀n ≥ 0.
2

UP
UP
10. Demuestre cada una de las siguientes fórmulas:
1
n
X 1 n
(a) =
1
k(k + 1) n+1
1
k=1
e
Solución. Procedemos por inducción sobre n ∈ N.
e
at
e
Verifiquemos que se cumple para n = 1

at

at
1
M
X 1 1 1
= =
M
k(k + 1) 1· (1 + 1) 1+1
k=1
M
Asumamos que se cumple para n, esto es,

n
X 1 n
= (HI)
k(k + 1) n+1
k=1
Demostremos que se cumple para (n + 1), esto es,

UP
UP
n+1
X 1 n+1
=
k(k + 1) n+2
k=1
1
1
1
7
e
at
e
at
at
M
M
1
1
e
e
at
e
at
n+1 n
X 1 X 1 1
at
= +
k(k + 1) k(k + 1) (n + 1)(n + 2)
M
k=1 k=1
M
n
(HI) 1
M
= +
n + 1 (n + 1)(n + 2)
n(n + 2) 1
= +
(n + 1)(n + 2) (n + 1)(n + 2)
n2 + 2n + 1
=
(n + 1)(n + 2)
(n + 1)2
=
UP
(n + 1)(n + 2)
UP
n+1
=
n+2
1
n
1
X 1 n
= , ∀n ∈ N
1
k(k + 1) n+1
e
k=1
at

e
at
at
M
n
X 1 n
M
(b) =
(2k − 1)(2k + 1) 2n + 1
M
k=1
Solución. Procedemos por inducción sobre n ∈ N.

1
X 1 1 1 1
= = =
(2k − 1)(2k + 1) (2 − 1)(2 + 1) 3 2· 1 + 1
UP
k=1
UP

n
X 1 n
= (HI)
(2k − 1)(2k + 1) 2n + 1
1
k=1
1
1
e

e
n+1
1 n+1 at
e
X
at
=
(2k − 1)(2k + 1) 2n + 3
at
k=1
M
n+1 n
M
X 1 X 1 1
= +
M
(2k − 1)(2k + 1) (2k − 1)(2k + 1) (2n + 1)(2n + 3)

k=1 k=1
(HI) n 1
= +
2n + 1 (2n + 1)(2n + 3)
n(2n + 3) 1
= +
(2n + 1)(2n + 3) (2n + 1)(2n + 3)
2n2 + 3n + 1
=
UP
(n + 1)(n + 2)
UP
(2n + 1)(n + 1)
=
(2n + 1)(2n + 3)
n+1
=
1
2n + 3
1
1
8
e
at
e
at
at
M
M
1
1
e
e
at
e
at
at
M
n
1 n
M
X
= , ∀n ∈ N
M
(2k − 1)(2k + 1) 2n + 1
k=1
11. Demuestre que para todo natural n ≥ 2,

1 1 1 1 √
UP
√ + √ + √ + ··· + √ > n
n
UP
1 2 3
Solución. Procedemos por inducción sobre n ≥ 2.

1

1
√
1 1 1 2 1 √
1
√ + √ =1+ √ > +√ = 2
e
1 2 2 2 2
at
e

at
at
1 1 1 1 √
M
√ + √ + √ + · · · + √ > n (HI)
n
M
1 2 3
M
nota: n ≥ 2.
1 1 1 1 √
√ + √ + √ + ··· + √ > n + 1 (por demostrar).
1 2 3 n+1
UP
1 1 1 1 1 1 1 1 1
√ + √ + √ + ··· + √ = √ + √ + √ + ··· + √ + √
UP
1 2 3 n+1 1 2 3 n n+1
(HI) √ 1
> n+ √
n+1
1
n 1
=√ +√
1
n n+1
1
n 1
e
>√ +√
e
n+1 n+1
√ at
e
at
= n+1
at
M
M
1 1 1 1 √
M
√ + √ + √ + · · · + √ > n , ∀n ∈ N
1 2 3 n
12. Muestre que para todo n ∈ N se cumple:

UP
UP
a) n3 + 2n es divisible por 3.
Solución. Procedemos por inducción.

1
1
1
9
e
at
e
at
at
M
M
1
1
e
e
at
e
at
at
M
n3 + 2n = 13 + 2(1) = 3 es divisible por 3
M
M
n3 + 2n es divisible por 3 (HI)
(n + 1)3 + 2(n + 1) es divisible por 3 (por demostrar).
UP
UP
(n + 1)3 + 2(n + 1) = (n3 + 3n2 + 3n + 1) + (2n + 2)
(n + 1)3 + 2(n + 1) = (n3 + 2n) + (3n2 + 3n + 3)
1
| {z } | {z }
divisible por 3 (HI) divisible por 3
1
| {z }
1
divisible por 3
e
e
at

e
at
n3 + 2n es divisible por 3 , ∀n ∈ N
at
M
M
M
b) 32n+3 + 2n+3 es divisible por 7.

UP
32n+3 + 2n+3 = 35 + 24 = 259 = 7· 37 es divisible por 7
UP
32n+3 + 2n+3 es divisible por 7 (HI)
1
1
1
e
e
32(n+1)+3 + 2(n+1)+3 es divisible por 7 (por demostrar). at

e
at
at
M
32(n+1)+3 + 2(n+1)+3 = 32n+5 + 2n+4
M
= 32 · 32n+3 + 2· 2n+3
M
= 32 32n+3 + 2n+3 − 2n+3 + 2· 2n+3

= 32 32n+3 + 2n+3 − 32 · 2n+3 + 2· 2n+3

= 32 32n+3 + 2n+3 − 7· n+3

| {z } | 2{z }
divisible por 7
divisible por 7 (HI)
| {z }
divisible por 7
UP
UP
32n+3 + 2n+3 es divisible por 7 , ∀n ∈ N

1
1
1
10
e
at
e
at
at
M
M
1
1
e
e
at
e
at
at
M
n(n + 1)(n + 2)
M
c) 1· 2 + 2· 3 + ... + n(n + 1) =
3
M

1· (1 + 1)(1 + 2)
1· 2 = 2 =
3
UP
UP
n(n + 1)(n + 2)
1· 2 + 2· 3 + ... + n(n + 1) = (HI)
3
1
1
(n + 1)(n + 2)(n + 3)
1
1· 2 + 2· 3 + ... + (n + 1)(n + 2) = (por demostrar).
e
3
at
e
at
1· 2 + 2· 3 + ... + (n + 1)(n + 2) = 1· 2 + 2· 3 + ... + n(n + 1) + (n + 1)(n + 2)
at
n(n + 1)(n + 2)
M
(HI)
= + (n + 1)(n + 2)
M
3 n
M

= (n + 1)(n + 2) +1
3
(n + 1)(n + 2)(n + 3)
=
3
n(n + 1)(n + 2)
1· 2 + 2· 3 + ... + n(n + 1) = , ∀n ∈ N
UP
3
UP
d ) 13 + 33 + ... + (2n − 1)3 = n2 (2n2 − 1)
1
1
1
e
e
13 = 1 = 12 (2· 12 − 1)
at
e
at

at
M
13 + 33 + ... + (2n − 1)3 = n2 (2n2 − 1) (HI)
M
M
13 + 33 + ... + (2(n + 1) − 1)3 = (n + 1)2 (2(n + 1)2 − 1)
13 + 33 + ... + (2(n + 1) − 1)3 = 13 + 33 + ... + (2n − 1)3 + (2(n + 1) − 1)3

UP
(HI)
= n2 (2n2 − 1) + (2(n + 1) − 1)3
UP
= n2 (2n2 − 1) + (2n + 1)3

= 2n4 + 8n3 + 11n2 + 6n + 1
= (n + 1)2 (2(n + 1)2 − 1)(por divisores binómicos)
1
1
1
11
e
at
e
at
at
M
M
1
1
e
e
at
e
at
at
M
13 + 33 + ... + (2n − 1)3 = n2 (2n2 − 1) , ∀n ∈ N
M
M
13. Demuestre, usando el principio de inducción matemática, la siguiente identidad
n
X n(n2 − 1)
k(n − k) =
6
k=1
UP
UP
1
X 1· (12 − 1)
1
k(1 − k) = 1· (1 − 1) = 0 =
6
1
k=1
1
e
at
n
n(n2 − 1)
e
X
k(n − k) =
at 6
(HI)
at
k=1
M
M
M
n+1
X (n + 1) (n + 1)2 − 1

k (n + 1) − k =
6
k=1
n+1
X n
X

k (n + 1) − k = k (n + 1) − k + (n + 1)(n + 1 − (n + 1))
k=1 k=1
UP
n
UP
X
= k (n − k) + 1
k=1
Xn n
X
= k(n − k) + k
1
1
k=1 k=1
n(n2 − 1) n(n + 1)
1
(HI)
e
= +
6 2
e
(n + 1) (n + 1)2 − 1 at
e
=
at
6
at
M
M
n
n(n2 − 1)
M
X
k(n − k) = , ∀n ∈ N
6
k=1
√
14. Sea {xn : n ∈ N} un conjunto de números reales tales que x1 = 50 y
√
xn+1 = xn + 50
UP
UP
Demuestre por inducción matemática que

xn < 8, ∀n ∈ N.
1
1
1
12
e
at
e
at
at
M
M
1
1
e
e
at
e
at
Solución.
at
M
M
√ √
M
x1 = 50 < 64 = 8
xn < 8 (HI)
UP
UP
xn+1 < 8
1
xn+1 = xn + 50
1
(HI) √
1
< 8 + 50
e
√
e
< 64
at
e
at =8
at
M
M
M
xn < 8, ∀n ∈ N.
15. Demuestre que si n es cualquier número natural, entonces 2n > n.

UP
Solución.
UP
Verifiquemos que se cumple para n = 1:

21 = 2 > 1.
En este caso se cumple la desigualdad.
1
1
Asumamos que se cumple para n = k, esto es,

1
e
2k > k (HI).
e
at
e
at

at
M
2k+1 > k + 1 (por demostrar).
M
M
2k+1 = 2 (2k )
|{z}
>k(HI)
> 2k
≥ k + 1, pues k ≥ 1.
Entonces 2k+1 > k + 1.
UP

UP
2n > n, ∀n ∈ N.
1
1
1
13
e
at
e
at
at
M
M
1
1
e
e
at
e
at
1
16. Demuestre que si n es cualquier número natural, entonces (2n3 +3n2 +n) es también un número natural.
at
6
M
M
M
Solución.
1
(2 × 13 + 3 × 12 + 1) = 1,
6
es un número natural.
UP
1
UP
(2k 3 + 3k 2 + k) ∈ N (HI).
6
1
1
[2(k + 1)3 + 3(k + 1)2 + (k + 1)] ∈ N (por demostrar).
1
6
1
1 1
e
[2(k + 1)3 + 3(k + 1)2 + (k + 1)] = [2(k 3 + 3k 2 + 3k + 1) + 3(k 2 + 2k + 1) + k + 1]
e
6 6
at
1
e
= [2k 3 + 6k 2 + 6k + 2 + 3k 2 + 6k + 3 + k + 1]
at 6
at
M
= [2k 3 + 3k 2 + k + 6k 2 + 12k + 6]
6
M
1
M
= [2k 3 + 3k 2 + k] + k 2 + 2k + 1 .
|6
| {z }
natural
{z }
natural (HI)

1
∀n ∈ N, [2n3 + 3n2 + n] ∈ N.
6
UP
UP
17. Demuestre que ∀n ∈ N, 2(n+4) > (n + 4)2 .
1
Solución.
1
1
e
2(1+4) = 32 > (1 + 4)2 = 25.
e
at
e
at
Se cumple la propiedad.
at

M
M
2(k+4) > (k + 4)2 .

M

2(k+5) > (k + 5)2 (por demostrar).
2(k+5) − (k + 5)2 = 2 × 2| k+4
{z } − (k + 5)
2
>(k+4)2
UP
> 2(k + 4)2 − (k + 5)2

UP
= 2(k 2 + 8k + 16) − (k 2 + 10k + 25)

= k 2 + 6k + 7 > 0.
1
Entonces 2(k+5) > (k + 5)2 .

1
1
14
e
at
e
at
at
M
M
1
1
e
e
at
e
at
at
M
∀n ∈ N, 2(n+4) > (n + 4)2 .
M
M
n
X
18. Demuestre que ∀n ∈ N, i2i−1 = 1 + (n − 1)2n .
i=1
Solución.
UP
UP
1
X
i2i−1 = 1 × 21−1 = 1 = 1 + (1 − 1)21 .
1
i=1
1
Se cumple la propiedad.
1
e
at
e
k
X
at i2i−1 = 1 + (k − 1)2k (HI).
at
M
i=1
M
M

k+1
X
i2i−1 = 1 + k2k+1 (por demostrar).
i=1
Se tiene
UP
k+1
X k
X
i2i−1 = i2i−1 + (k + 1)2k
UP
i=1 i=1
= 1 + (k − 1)2k + (k + 1)2k
= 1 + (2k)2k+1
1
1
= 1 + k2k+1 .
1
e
e

at
e
at
n
X
i2i−1 = 1 + (n − 1)2n , ∀n ∈ N.
at
M
i=1
M
M
19. Calcule
n
X
a) k(k + 1)
k=1
UP
UP
1
1
1
15
e
at
e
at
at
M
M
1
1
e
e
at
e
at
Solución.
at
M
n n
M
X X
k(k + 1) = k2 + k
M
k=1 k=1
Xn n
X
= k2 + k
k=1 k=1
n(n + 1)(2n + 1) n(n + 1)
= +
6 2
n(n + 1) 2n + 1
= +1
UP
2 3
UP

n(n + 1) 2n + 4
=
2 3
n(n + 1)(n + 2)
1
= .
3
1
1
e
e
n
at
X
k(n − k + 1)
e
b)
k=1
at
at
M
Solución.
M
M
n
X n
X
k(n − k + 1) = k(n + 1) − k 2
k=1 k=1
Xn n
X
= k(n + 1) − k2
k=1 k=1
n
X Xn
= (n + 1) k− k2
UP
UP
k=1 k=1

n(n + 1) n(n + 1)(2n + 1)
= (n + 1) −
2 6

n(n + 1) 2n + 1
1
= (n + 1) −
2 3
1
1

n(n + 1) n + 2
e
=
2 3
e
n(n + 1)(n + 2) at
e
at
= .
6
at
M
M
n
M
X
c) (2k − 1)(k + 1)
k=1
UP
UP
1
1
1
16
e
at
e
at
at
M
M
1
1
e
e
at
e
at
Solución.
at
M
n n
M
X X
(2k − 1)(k + 1) = 2k 2 + k − 1
M
k=1 k=1
Xn n
X
=2 k2 + (k − 1)
k=1 k=1
n(n + 1)(2n + 1) (n − 1)n
=2 +
6 2
(n + 1)(2n + 1) n − 1
=n +
UP
3 2
UP
2
2n + 3n + 1 n − 1
=n +
3 2
2
n(4n + 9n − 1)
1
= .
6
1
1
e
e
at
20. Este ejercicio demuestra la importancia de comprobar P (1) en el principio de inducción. Asumiendo que
e
at k2 + k + 2
at
1 + 2 + 3 + ··· + k =
M
2
M
fuese verdadero, muestre que
M
(k + 1)2 + (k + 1) + 2
1 + 2 + 3 + · · · + k + (k + 1) =
2
también lo es, ¿esto demuestra que la fórmula es cierta para todo n ∈ N? Explique.
Solución. En efecto,
UP
k2 + k + 2 k 2 + k + 2 + 2k + 2
UP
1 + 2 + · · · + k + (k + 1) = + (k + 1) =
2 2
(k 2 + 2k + 1) + (k + 1) + 2 (k + 1)2 + (k + 1) + 2
= =
2 2
1
1
Sin embargo esto no demuestra que la fórmula sea cierta para todo n ya que para n = 1 esto no es cierto:
1
1 6= (12 +1+2)/2. De hecho no es cierto para ningún natural porque sabemos que 1+2+· · ·+k = (k 2 +k)/2
e
pero (k 2 + k)/2 6= (k 2 + k + 2)/2 para todo k ∈ N. Esto nos dice que es muy importante comprobar que
e
at
P (1) es verdadero si se desea usar el principio de inducción, caso contrario se podrı́a llegar a conclusiones
e
at
inválidas.
at
M
21. Sea (an )n∈N la sucesión definida por a1 = 0, a2 = 18 y an+1 = 6an − 9an−1 para todo n ≥ 2. Demuestre
M
que para todo n ∈ N: an = (2n − 2) · 3n

M
Solución. Verifiquemos que se cumple para n = 1 y n = 2: a1 = 0 = (2 − 2)31 , a2 = 18 = (4 − 2)32 .

Asumamos que se cumple para n = k, y n = k − 1 esto es, ak = (2k − 2)3 y ak−1 = (2k − 4)3k−1 .
k
(HI).
Demostremos que se cumple para n = k + 1, esto es, ak+1 = (2k)3k+1 (por demostrar).
ak+1 = 6ak − 9ak−1 = 6(2k − 2) · 3k − 9(2k − 4) · 3k−1

UP
UP
= (4k − 4)3k+1 − (2k − 4)3k+1 = 2k · 3k+1 = (2(k + 1) − 2)3k+1 = (2k)3k+1 .
Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, an = (2n − 2) · 3n .

1
1
1
17
e
at
e
at
at
M
M
1
1
e
e
at
e
at
22. Sean α y β las raı́ces del polinomio p(x) = x2 − x − 1 de manera que α > β. Definimos los números de
at
Fibonacci Fn inductivamente haciendo
M
M
F0 = 0, F1 = 1, Fn+2 = Fn + Fn+1
M
αn − β n
para todo n entero no negativo. Demuestre por inducción que Fn = √ .
5
Solución. De la fórmula de las raı́ces de una cuadrática obtenemos
√ √
1+ 5 1− 5
α= , β=
2 2
UP
y como ambas son raı́ces del polinomio, ambas cumplen x2 = x + 1. Ahora comprobamos para n = 0 y
UP
n = 1: √ √ !
α0 − β 0 1−1 1 1 1+ 5 1− 5
F0 = √ = √ = 0, F1 = √ (α − β) = √ − =1
5 5 5 5 2 2
1
Finalmente, para el paso inductivo, asumiendo la fómula para k y k + 1, probamos para k + 2:
1
1
αk − β k αk+1 − β k+1 αk+1 + αk − β k+1 − β k
e
Fk+2 = Fk + Fk+1 = √ + √ = √
e
5 5 5
at
e
αk (α + 1) − β k (β + 1) αk · α2 − β k · β 2 αk+2 − β k+2
= √
at = √ = √ .
at
5 5 5
M
Por lo tanto
M
αn − β n
∀n ≥ 0, Fn = √ .
M
23. Si sen(α) 6= 0 use la igualdad sen(2x) = 2 sen(x) cos(x) para probar que la identidad
sen(2n+1 α)
cos(α) · cos(2α) · .... · cos(2n α) =
2n+1 sen(α)
UP
es cierta para todo n ∈ N.
UP

sen(4α) 2 sen(2α) cos(2α) 4 sen(α) cos(α) cos(2α)
Verifiquemos que se cumple para n = 1: = = ,
1

4 sen(α) 4 sen(α) 4 sen(α)
1
sen(4α)
1
simplificando tenemos = cos(α) cos(2α).

4 sen(α)
e
e

at
e
at
sen(2k+1 α)
cos(α) · cos(2α) · .... · cos(2k α) = (HI).
at
2k+1 sen(α)
M
M

M
sen(2k+2 α)
cos(α) · cos(2α) · .... · cos(2k α) cos(2k+1 α) = (por demostrar).
2k+2 sen(α)
Se tiene:
sen(2k+1 α)
cos(α) · cos(2α) · .... · cos(2k α) · cos(2k+1 α) = · cos(2k+1 α)
2k+1 sen(α)
| {z }
UP
(HI)
UP
2 sen(2k+1 α) · cos(2k+1 α)
=
2 × 2k+1 sen(α)
sen(2(k+1)+1 α)
= .
1
2(k+1)+1 sen(α)
1
1
18
e
at
e
at
at
M
M
1
1
e
e
at
e
at
at
M
sen(2n+1 α)
∀n ∈ N, cos(α) · cos(2α) · .... · cos(2n α) =
M
2n+1 sen(α)
M
24. Demuestre que 2n ≥ 2n + 2, ∀n ≥ 3.
Solución.
Verifiquemos que se cumple para n = 3 : 23 = 8 ≥ 2(3) + 2. Se cumple.
UP
Asumamos que se cumple para n = k ≥ 3, esto es, 2k ≥ 2k + 2. (HI).
UP
Demostremos que se cumple para n = k + 1, esto es, 2k+1 ≥ 2(k + 1) + 2 (por demostrar).
2k+1 = 2 · 2k ≥ 2 · (2k + 2) = 4k + 2 + 2 ≥ 2k + 2 + 2 = 2(k + 1) + 2.
1
Concluimos por el Principio de Inducción Matemática que, 2n ≥ 2n + 2, ∀n ≥ 3.
1
1
e
e
at
25. Pruebe que para cualquier número m entero positivo par y x ∈ R+ , y ∈ R+ , xm −y m es divisible por x+y.
e
at
at
M
Solución. Se debe probar que ∀n ∈ N, x2n − y 2n es divisible por x + y.
M
Verifiquemos que se cumple para n = 1: x2 − y 2 = (x + y)(x − y) es divisible por x + y.
M
Asumamos que se cumple para n = k, esto es, x2n − y 2n es divisible por x + y. (HI).
x2k+2 − y 2k+2 es divisible por x + y (por demostrar).
x2k+2 − y 2k+2 = (x2k x2 − x2k y 2 ) + (x2k y 2 − y 2k y 2 ) = x2k (x + y)(x − y) + (x2k − y 2k )y 2 ,
el sumando de la izquierda es divisible por x + y (HI), luego x2k+2 − y 2k+2 es divisible por x + y.
UP
UP
Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, x2n − y 2n es divisible por x + y.
1 1 1 n
1
26. Demuestre que + + ... + = , ∀n ≥ 2.
1·2 2·3 n(n + 1) n+1
1
1
e
1 1
Solución. Verifiquemos que se cumple para n = 2: que 1·2
+ 2·3 = 23 = 2+1
2
.
e
1 1 1 k
at
e
Asumamos que se cumple para n = k, esto es, + + ... + = . (HI).

at
1·2 2·3 k(k + 1) k+1

at

M
1 1 1 1 k+1
M
+ + ... + + = (por demostrar).

M
1·2 2·3 k(k + 1) (k + 1)(k + 2) k+2

1 1 1 1 k 1
+ + ... + + = +
1·2 2·3 k(k + 1) (k + 1)(k + 2) k + 1 (k + 1)(k + 2)

1 1
= k+
k+1 k+2
2
1 k + 2k + 1
=
UP
k+1 k+2
UP
(k + 1)2

1
=
k+1 k+2
k+1
= .
1
k+2
1
1
19
e
at
e
at
at
M
M
1
1
e
e
at
e
at
1 1 1 n
at
Concluimos que + + ... + = , ∀n ≥ 2.
1·2 2·3 n(n + 1) n+1
M
M
M
27. Demuestre que (1 + x)n ≥ 1 + nx, para todo n ∈ N, x > −1.
Solución. Verifiquemos que se cumple para n = 1: 1 + x ≥ 1 + x.

k
Asumamos que se cumple para n = k, esto es, (1 + x) ≥ 1 + kx. (HI).
(1 + x)k+1 ≥ 1 + (k + 1)x (por demostrar).
UP
UP
Luego:
(1 + x)k (1 + x) ≥ (1 + kx)(1 + x)
(1 + x)k+1 ≥ 1 + kx + x + kx2 ≥ 1 + (k + 1)x
1
1
Por lo tanto
1
e
(1 + x)k+1 ≥ 1 + (k + 1)x
at
e
Concluimos por el Principio de Inducción Matemática que, (1 + x)n ≥ 1 + nx, para todo n ∈ N,

x > −1.
at
at
M
M
M
28. Sean f0 = 0, f1 = 1 y fn+2 = fn+1 + fn para n ≥ 0, demuestre que

" √ !n √ !n #
1 1+ 5 1− 5
fn = √ −
5 2 2
Solución. Verifiquemos para n = 0 y n = 1:

1 1+√5 0 1−√5 0

* Para n = 0: √ − = 0 = f0 . Se cumple.
UP
2 2
5
UP
1 1+√5 1 1−√5 1

* Para n = 1: √ 2 − 2 = 1 = f1 . Se cumple.
5
Asumamos que se cumple para n = k, y n = k − 1 esto es,
1
h √ √ i 
fk = √15 ( 1+2 5 )k − ( 1−2 5 )k
1

√ √ (HI)
1
h i
fk−1 = √15 ( 1+2 5 )k−1 − ( 1−2 5 )k−1 
e
e
Demostremos que se cumple para n = k + 1, esto es, at

e

at
√ !k+1 √ !k+1
 
at
1  1+ 5 1− 5
M
fk+1 = √ −  (por demostrar).
5 2 2
M
M
fk+1 = fk + fk−1
√ !k √ !k √ !k−1 √ !k−1
   
1  1+ 5 1− 5  1  1+ 5 1− 5
fk+1 = √ − +√ − 
5 2 2 5 2 2
√ !k−1 √ √ !k−1 √
 
1  1+ 5 3+ 5 1− 5 3 − 5
=√ −
UP
5 2 2 2 2
UP
√ !k+1 √ !k+1
 
1  1+ 5 1− 5
=√ − 
5 2 2
1
1
1
20
e
at
e
at
at
M
M
1
1
e
e
at
e
at
La última igualdad es debido a:
at
√ !2 √
M
1+ 5 3+ 5
=
M
2 2
M
y
√ !2 √
1− 5 3− 5
= .
2 2

" √ !n √ !n #
UP
1 1+ 5 1− 5
∀n ≥ 0, fn = √ − .
UP
5 2 2
1
1
1
e
e
at
e
at
at
M
M
M
UP
UP
1
1
1
e
e
at
e
at
at
M
M
M
UP
UP
1
1
1
21
e
at
e
at
at
M
M

Listaclase 5 Sol

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Listaclase 5 Sol

Cargado por

Copyright:

Formatos disponibles

1

Solucionario - Lista de Ejercicios - Clase 5

En lo que sigue, denotaremos HI como la Hipótesis Inductiva.

1. Demuestre que para todo n ∈ N:

a) Verifiquemos que se cumple para n = 1: 92 − 1 = 80, el cual es múltiplo de 80.

Demostremos que se cumple para n = k + 1, esto es,

92(k+1) − 1 es múltiplo de 80 (por demostrar).

92(k+1) − 1 = 92k+2 − 1 − 80 + 80 = 92k · 92 − 81 + 80 = 81 · 92k − 81 + 80

Concluimos por el Principio de Inducción Matemática que,

∀n ∈ N, 92n − 1 es múltiplo de 80.

Asumamos que se cumple para n = k, esto es, 2k 3 − 3k 2 + k = 6m, donde m ∈ N (HI).

2(k + 1)3 − 3(k + 1)2 + (k + 1) es mútiplo de 6 (por demostrar).

2(k + 1)3 − 3(k + 1)2 + (k + 1) = 2(k 3 + 3k 2 + 3k + 1) − 3(k 2 + 2k + 1) + (k + 1) at

c) Verifiquemos que se cumple para n = 1: (1)(2)(3) = 6, el cual es múltiplo de 6.

(k + 1)(k + 2)(k + 3) es múltiplo de 6 (por demostrar).

(k + 1)(k + 2)(k + 3) = k(k + 1)(k + 2) + 3(k + 1)(k + 2) = 6m + 3 · 2r = 6(m + r),

(x − y) es un factor de xk+1 − y k+1 (por demostrar).

2. Demuestre que si n es un natural impar, entonces n3 − n es siempre un múltiplo de 24.

Verifiquemos que se cumple para n = 1: 13 − 1 = 0, que es múltiplo de 24.

Demostremos que se cumple para n = k + 1, esto es,

(2k + 1)3 − (2k + 1) es mútiplo de 24 (por demostrar).

(2k + 1)3 − (2k + 1) = (2k − 1 + 2)3 − (2k − 1 + 2)

= 24m + 6((2k − 1)2 + 2(2k − 1) + 1) = 24m + 6(2k − 1 + 1)2

3. Pruebe que para todo n ∈ N:

Demostremos que se cumple para n = k + 1, esto es,

1 + 3 + 5 + · · · + (2(k + 1) − 1) = (k + 1)2 (por demostrar).

1 + 3 + 5 + · · · + (2k − 1) + (2(k + 1) − 1) = k 2 + 2k + 2 − 1 = k 2 + 2k + 1 = (k + 1)2

Verifiquemos que se cumple para n = 1: 13 = (12 )(22 )/4.

Concluimos por el Principio de Inducción Matemática que, ∀n ∈ N, (1 + 2 + 3 + · · · + n)2 =

c) Verifiquemos que se cumple para n = 1: 21 = 22 − 2.

21 + 22 + 23 + · · · + 2k + 2k+1 = 2k+2 − 2 (por demostrar).

21 + 22 + · · · + 2k + 2k+1 = 2k+1 − 2 + 2k+1 = 2 · 2k+1 − 2 = 2k+2 − 2.

Demostremos que P (n + 1) es verdadero, esto es,

Verifiquemos que P (4) es verdadero,

Asumamos que P (n) es verdadero, esto es,

Demostremos que P (n + 1) es verdadero, esto es,

(n + 1)! > 2n+1 (por demostrar)

(n + 1)! = (n + 1)· n! > (n + 1)· 2n > 2· 2n = 2n+1 como n + 1 ≥ 5 en particular n + 1 > 2.

Concluimos por el Principio de Inducción Matemática que at

6. Demuestre que n! ≥ 3n , si n es suficientemente grande.

n! 1 2 6 24 120 720 5040

3n 3 9 27 81 243 729 2187

(k + 1)! = (k + 1)k! ≥ (k + 1)3k ≥ 7 · 3k ≥ 3k+1 .

Concluimos por el Principio de Inducción Matemática que, ∀k ≥ 7, k! > 3k .

P (n) : 52n − 1 es múltiplo de 6

52n − 1 es múltiplo de 6 (HI)

Demostremos que P (n + 1) es verdadero, esto es,

52(n+1) − 1 es múltiplo de 6 (por demostrar)

Verifiquemos que se cumple para n = 1 y n = 2:

9. Sean a0 = 0, a1 = 3, definimos la sucesión (an )n∈N inductivamente por

Solución. Apliquemos el método de inducción matemática, sea el enunciado

Verifiquemos que P (0) y P (1) sean verdaderos,

Concluimos por el Principio de Inducción Matemática que

10. Demuestre cada una de las siguientes fórmulas:

Verifiquemos que se cumple para n = 1

Asumamos que se cumple para n, esto es,

Demostremos que se cumple para (n + 1), esto es,

Solución. Procedemos por inducción sobre n ∈ N.

Asumamos que se cumple para n, esto es,

Demostremos que se cumple para (n + 1), esto es,

(2k − 1)(2k + 1) (2k − 1)(2k + 1) (2n + 1)(2n + 3)

11. Demuestre que para todo natural n ≥ 2,

Solución. Procedemos por inducción sobre n ≥ 2.