Universidad Técnica Federico Santa María

Departamento de Matemática
Diciembre 2019

Ejercicios de Inducción
n(n + 1)
1. Demuestre por inducción que 1 + 2 + 3 + . . . + n = , ∀n ∈ N.
2

1 − an+1
2. Demuestre que 1 + a + a2 + . . . + an = , donde a ∈ R y a 6= 1.
1−a
 2
3 3 3 n(n + 1)
3. Demuestre que 1 + 2 + 3 + . . . + n = , ∀n ∈ N.
2

4. Probar por Inducción que: 10n − 9n − 1 es múltiplo de 81, ∀n ≥ 1.

n
X 5 + (4n − 1)5n+1
5. Demuestre por Inducción: ∀n ∈ N, k5k =
16
k=1

6. Muestre que para todo natural n el número 22n − 1 es divisible por 3

7. Demuestre que para todo número natural, la expresión 4n3 + 8n es divisible por 12.

8. Demostrar por inducción que : 834n − 2 · 972n + 1 es divisible por 16.

Pn 1 n
9. Demostrar que k=1 k·(k+1) = n+1 .

10. Demostrar por inducción que :11n+2 + 122n+1 es divisible por 133.

11. Demostrar que: ∀n ∈ N∪ {0} : 12 (n3 + 2n) es un entero positivo.

12. Demostrar por inducción que :22n+1 − 9 · n2 + 3 · n − 2 es divisible por 54.

13. Demostrar que: ∀n ∈ N : xn − y n es divisible por (x − y)

Pn n·(n+1)·(n+2)...(n+p+1)
14. Sea p ∈ N demuestre que k=1 k · (k + 1) · (k + 2) · (k + 3) · ...(k + p) = p+2 .

Pn k−1
15. Demuestre que k=1 (−1) · k 2 = (n + 1) · (2n + 1).

Ejercicios Resueltos
1. Demostrar que ∀n ∈ N, 52n + (−1)n+1 es divisible por 13
Solución:
Sea P (n) : 52n + (−1)n+1 = 3l, l∈Z

• Por demostrar que P (1) es verdadero.

En efecto:
P (1) : 52 + (−1)2 = 25 + 1 = 26 que es divisible por 3.
 • Asumamos válido para n = k, es decir, P (k) : 52k + (−1)k+1 = 13l1 , l1 ∈ Z.
• Por demostrar que P (k + 1) es verdadero. Es decir, por demostrar:

P (k + 1) : 52(k+1) + (−1)k+2 = 3l, l ∈ Z

En efecto:

52(k+1) + (−1)k+2 = 52k · 52 + (−1)k+2

= 52k · 25 + (−1)k+2
= 52k (26 − 1) − (−1)k+1
= 26 · 52k − 52k − (−1)k+1
= 26 · 52k − (52k + (−1)k+1
= 26 · 52k − 13l1
= 13(2 · 52k − l1
= 13l

Por lo tanto, P (k + 1) es verdadero.

Luego la proposición P (n) se cumple ∀n ∈ N.

2. Probar por Inducción que: 10n − 9n − 1 es múltiplo de 81, ∀n ≥ 1.

Solución:
Considerar la función proposicional p(n) : 10n − 9n − 1 es múltiplo de 81.

• p(1) : 101 − 9(1) − 1 = 10 − 9 − 1 = 0 y 0 es múltiplo de 81.

∴ p(1) es Verdadero

• Asumamos válido para n = k, es decir, 10k − 9k − 1 es múltiplo de 81.

• Por demostrar que P (n) se cumple para n = k + 1.

En efecto,
10k+1 − 9(k + 1) − 1 = 10k 10 − 9k − 9 − 1
= 10k (9 + 1) − 9k − 1 − 9
= (10k − 9k − 1) + 9(10k − 1)
= (10k − 9k − 1) + 9(10k − 9k − 1 + 9k)
= (10k − 9k − 1) + 9(10k − 9k − 1) + 81k
Esta última expresión es múltiplo de 81, pues 10k − 9k − 1 es múltiplo de 81, por hipotesis de inducción
y 81k es múltiplo de 81.
Así 10n − 9n − 1 es múltiplo de 81, para todo n ∈ N.

3. Demuestre que para todo n ∈ N el número 7n − 2n es divisible por 5.

Solución: Consideremos la función proposicional p (n) : 7n − 2n es divisible por 5.

• p (1) : 7 − 2 = 5 es divisible por 5 lo cual es verdadero.

• Si n = k, entonces p(k) es Verdadero
Es decir, 7k − 2k es divisible por 5.
• Por demostrar que P (n) se cumple para n = k + 1. Es decir, por demostrar que:

7k+1 − 2k+1 es divisible por 5

 En efecto
7k+1 − 2k+1 7 7k − 2 2k



=
(5 + 2) 7k − 2 2k


=
5 7k + 2 7k − 2k



=
por la hipótesis de inducción, existe un n0 ta que
7k − 2k = 5n0
se sigue
7k+1 − 2k+1 5 7k + 2 (5n0 )


=
5 7k + 2n0


=
= 5v0
con v0 ∈ Z entonces 7k+1 − 2k+1 es divisible por 5.

Por el principio de inducción para todo n ∈ N el número 7n − 2n es divisible por 5.

3
4. Muestre que para todo natural n el número (n + 1) − n − 1 es divisible por 3.
Solución: Para n = 1 se tiene
23 − 2 = 6 = 2 · 3
3
supongamos que (k + 1) − k − 1 es divisible por 3, esto es, existe u0 ∈ Z tal que
3
(k + 1) − k − 1 = 3u0
3
mostremos que (k + 2) − k − 2 es divisible por 3, en efecto
3
(k + 2) − k − 2
3
= (k + 1 + 1) − k − 1 − 1
3 2
= (k + 1) + 3 (k + 1) + 3 (k + 1) + 1 − k − 1 − 1
 
3 2
= (k + 1) − k − 1 + 3 (k + 1) + (k + 1)
 
2
= 3u0 + 3 (k + 1) + (k + 1)
= 3v0
3
se sigue que es divisible por 3. Por el principio de inducción, para todo natural n el número (n + 1) − n − 1
es divisible por 3.

5. Muestre que para todo natural n el número 22n − 1 es divisible por 3.

Solución: Queremos demostrar que 4n − 1 es divisible por 3 para todo n ∈ N, utilizaremos el principio de
inducción. Para n = 1 se tiene 4 − 1 = 3 es divisible por 3. Supongamos que 4k − 1 es divisible por 3, esto es,
existe u0 ∈ Z tal que
4k − 1 = 3u0
mostremos que eso implica que 4k+1 − 1 es divisible por 3, en efecto
4k+1 − 1
= 4k 4 − 1
= 4k (3 + 1) − 1
= 3 · 4k + 4 k − 1
= 3 · 4k + 3u0
= 3v0
 donde v0 = 4k + u0 ∈ Z, se sigue, por el principio de inducción que para todo natural n el número 22n − 1 es
divisible por 3

6. Muestre que para todo natural n el número n3 + 5n es divisible por 6.

Solución: Queremos demostrar que n3 + 5n es divisible por 6 para todo n ∈ N, utilizaremos el principio de
inducción. Para n = 1 se tiene 1 + 5 = 6 es divisible por 6. Supongamos que k 3 + 5k es divisible por 6, esto
es, existe u0 ∈ Z tal que
k 3 + 5k = 6u0
3
mostremos que eso implica que (k + 1) + 5 (k + 1) es divisible por 6, en efecto
3
(k + 1) + 5 (k + 1)
= k 3 + 3k 2 + 8k + 6
= k 3 + 5k + 3k 2 + 3k + 6
= 6u0 + 3 k 2 + k + 6

= 6u0 + 3k (k + 1) + 6

el número k (k + 1) siempre es par, pues si k es par listo, si k es impar k + 1 es par, se sigue

3
(k + 1) + 5 (k + 1)
= 6u0 + 6p0 + 6
= 6v0

donde v0 = u0 + p0 + 1 ∈ Z, se sigue, por el principio de inducción que para todo natural n el número n3 + 5n
es divisible por 6.

3
7. Muestre que para todo natural n el número (n + 1) − n − 1 es divisible por 3.
Solución: Para n = 1 se tiene
23 − 2 = 6 = 2 · 3
3
supongamos que (k + 1) − k − 1 es divisible por 3, esto es, existe u0 ∈ Z tal que
3
(k + 1) − k − 1 = 3u0
3
mostremos que (k + 2) − k − 2 es divisible por 3, en efecto
3
(k + 2) − k − 2
3
= (k + 1 + 1) − k − 1 − 1
3 2
= (k + 1) + 3 (k + 1) + 3 (k + 1) + 1 − k − 1 − 1
 
3 2
= (k + 1) − k − 1 + 3 (k + 1) + (k + 1)
 
2
= 3u0 + 3 (k + 1) + (k + 1)
= 3v0
3
se sigue que es divisible por 3. Por el principio de inducción, para todo natural n el número (n + 1) − n − 1
es divisible por 3.

8. Muestre que para todo natural n el número 4n + 15n − 1 es divisible por 3.

Solución: Queremos demostrar que 4n + 15n − 1 es divisible por 3 para todo n ∈ N, utilizaremos el principio
de inducción. Para n = 1 se tiene 4 + 15 − 1 = 18 es divisible por 3. Supongamos que 4k + 15k − 1 es divisible
por 3, esto es, existe u0 ∈ Z tal que
4k + 15k − 1 = 3u0
 mostremos que eso implica que 4k+1 + 15 (k + 1) − 1 es divisible por 3, en efecto
4k+1 + 15 (k + 1) − 1
= 4 · 4k + 15k − 1 + 15
= 4k + 15k − 1 + 3 · 4k + 3 · 5
= 4k + 15k − 1 + 3 4k + 5

= 3u0 + 3 4k + 5

= 3v0
k


donde v0 = u0 + 4 + 5 ∈ Z, se sigue, por el principio de inducción que para todo natural n el número
4n + 15n − 1 es divisible por 3.

9. Demuestre que, ∀ n ∈ N:

5 11 19 n2 + 3n + 1 n (2n + 3)
+ 2 2 + 2 2 + ··· + 2 = (∗)
12 ·22 2 ·3 3 ·4 n · (n + 1) 2 (n + 1)2

Solución:

• Para n = 1:
5 5 1 · 5)
= =
12 22 4 (1 + 1)2
Luego (∗) es válido para n = 1.

• Supongamos que (∗) es válido para n, esto es:

5 11 19 n2 + 3n + 1 n (2n + 3)
+ + + · · · + =
12 · 22 22 · 32 32 · 42 n2 · (n + 1)2 (n + 1)2

• Para n + 1:

5 11 19 n2 + 3n + 1 (n + 1)2 + 3(n + 1) + 1
+ 2 2 + 2 2 + ··· + 2 +
12 ·2 2 2 ·3 3 ·4 n · (n + 1) 2 (n + 1)2 · (n + 2)2

H.I. n (2n + 3) (n + 1)2 + 3(n + 1) + 1 n2 + 5n + 5

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

n (2n + 3) (n + 2)2 + n2 + 5n + 5 (n + 1)3 (2n + 5)

   
1 1
= =
(n + 1)2 (n + 2)2 (n + 1)2 (n + 2)2

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

Por lo tanto (∗) es válido para n + 1 y por Primer Principio de Inducción, es válido ∀ n ∈ N,
esto es:

5 11 19 n2 + 3n + 1 n (2n + 3)
∀n ∈ N + 2 2 + 2 2 + ··· + 2 =
12 ·22 2 ·3 3 ·4 n · (n + 1)2 (n + 1)2