U

P
U

I-
P
-U

I-
L ISTA DE LA C LASE 5

e
at
Matemáticas I 2026

e
at

M
Nota: En lo que sigue, escribiremos HI para referirnos a la Hipótesis Inductiva.
1. Demuestre que para todo n ∈ N:
M
a) 92n − 1 es múltiplo de 80. c) n( n + 1)( n + 2) es múltiplo de 6
b) 2 n3 − 3 n2 + n es múltiplo de 6. d) ( x − y) es un factor de ( x n − yn ).

Solución.

U
a) • Verifiquemos que se cumple para n = 1: 92 − 1 = 80, el cual es múltiplo de 80.

P
• Asumamos que se cumple para n = k, esto es, 92k − 1 = 80 m, donde m ∈ N (HI).
• Demostremos que se cumple para n = k + 1, esto es,
U

I-
P

92(k+1) − 1 es múltiplo de 80 (por demostrar).

-U

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

e
= 81(92k − 1) + 80 = 81 · 80 m + 80 = 80(81 m + 1)

at
• Concluimos por el Principio de Inducción Matemática que,
e

∀ n ∈ N, 92n − 1 es múltiplo de 80.

at

M
b) • Verifiquemos que se cumple para n = 1: 2 − 3 + 1 = 0, el cual es múltiplo de 6.
• Asumamos que se cumple para n = k, esto es, 2 k3 − 3 k2 + k = 6 m, donde m ∈
M

N (HI).
• Demostremos que se cumple para n = k + 1, esto es,
2( k + 1)3 − 3( k + 1)2 + ( k + 1) es mútiplo de 6 (por demostrar).

U
P
U

2( k + 1)3 − 3( k + 1)2 + ( k + 1) = 2( k3 + 3 k2 + 3 k + 1) − 3( k2 + 2 k + 1) + ( k + 1)
I-
P

= (2 k3 − 3 k2 + k) + 6 k2 = 6 m + 6 k2 = 6( m + k2 )
-U

I-

• Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, 2 n3 − 3 n2 + n

e
es múltiplo de 6.
at

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

• Asumamos que se cumple para n = k, esto es, k( k + 1)( k + 2) = 6 m, donde m ∈
e

N (HI).
at

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

( k + 1)( k + 2)( k + 3) es múltiplo de 6 (por demostrar).
M

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

donde ( k + 1)( k + 2) siempre es múltiplo de dos por ser producto de dos números
consecutivos, debido a eso se ha reemplazado por 2 r .
• Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, n( n + 1)( n + 2)
U
P

es múltiplo de 6.
d) • Verifiquemos que se cumple para n = 1: ( x − y) es un factor de ( x1 − y1 ).
U

• Asumamos que se cumple para n = k, esto es, ( x k − yk ) = ( x − y) p( x, y) donde p( x, y)

I-
P

es un polinomio en las variables x e y. (HI).

U

1
I-

te
 U
P
U
2

I-
P • Demostremos que se cumple para n = k + 1, esto es,
-U

I-
( x − y) es un factor de x k+1 − yk+1 (por demostrar).

e
x k+1 − yk+1 = x · x k − y · yk = x · x k − x · yk + x · yk − y · yk

at
e
= x( x k − yk ) + ( x − y) yk = x( x − y) p( x, y) + ( x − y) yk

at

M
= ( x − y)( x · p( x, y) + yk )
• Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, ( x − y) es un
M
factor de x n − yn .

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

Solución. Note que en realidad debemos probar que ∀ n ∈ N, (2 n − 1)3 − (2 n − 1) es

U
P
múltiplo de 24. (Pues todo impar es de la forma 2 n − 1, con n ∈ N.)
• Verifiquemos que se cumple para n = 1: 13 − 1 = 0, que es múltiplo de 24.
U
• Asumamos que se cumple para n = k, esto es, (2 k − 1)3 − (2 k − 1) = 24 m, donde m ∈ N.

I-
P

(HI).
-U

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

I-
(2 k + 1)3 − (2 k + 1) es mútiplo de 24 (por demostrar).

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

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

at

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

= 24 m + 24 k2
= 24( m + k2 ).

• Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, (2 n − 1)3 − (2 n − 1)

U
P

es múltiplo de 24.
U

I-
P

3. Pruebe que para todo n ∈ N:

a) 1 + 3 + 5 + · · · + (2 n − 1) = n2 .
-U

b) (1 + 2 + 3 + · · · + n)2 = 13 + 23 + 33 + · · · + n3 .
I-

c) 21 + 22 + 23 + · · · + 2n = 2n+1 − 2.
e
at

Solución.
e

a) • Verifiquemos que se cumple para n = 1: 1 = 12 .

• Asumamos que se cumple para n = k, esto es, 1 + 3 + 5 + · · · + (2 k − 1) = k2 . (HI).
at

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

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

1 + 3 + 5 + · · · + (2 k − 1) + (2( k + 1) − 1) = k2 + 2 k + 2 − 1 = k2 + 2 k + 1 = ( k + 1)2
• Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, 1 + 3 + 5 + · · · +
(2 n − 1) = n2 .
U

b) Como 1 + 2 + · · · + n = n( n + 1)/2 debemos mostrar que la suma de cubos es igual a

P

n2 ( n + 1)2 /4. En efecto,

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

k2 ( k + 1)2
I-
P

• Asumamos que se cumple para n = k, esto es, 13 + 23 + · · · k3 = . (HI).

4
U

I-

te
 U
P
U
3

I-
P • Demostremos que se cumple para n = k + 1, esto es,
-U
( k + 1)2 ( k + 2)2

I-
13 + 23 + · · · k3 + ( k + 1)3 = (por demostrar).

e
4

at
k2 ( k + 1)2 k2 ( k + 1)2 4( k + 1)( k + 1)2
13 + 23 + · · · + k3 + ( k + 1)3 = + ( k + 1)3 =

e
+
4 4 4

at

M
2 2 2 2
( k + 1) ( k + 4 k + 4) ( k + 1) ( k + 2)
= =
4 4
Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, (1 + 2 + 3 +· · ·+
M
•
n)2 = 13 + 23 + 33 + · · · + n3 .
c) • Verifiquemos que se cumple para n = 1: 21 = 22 − 2.
• Asumamos que se cumple para n = k, esto es, 21 + 22 + 23 +· · ·+ 2k = 2k+1 − 2.(HI).
• Demostremos que se cumple para n = k + 1, esto es,

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

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

I-
P

• Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, 21 + 22 + 23 +

· · · + 2n = 2n+1 − 2.
-U

I-

e
4. Demuestre que

at
1 3
∀n ∈ N ,
( n + 2 n) ∈ N
e

3
es decir, si n es un número natural, entonces 13 ( n3 + 2 n) es también un número natural.
at

Solución. Apliquemos el método de inducción matemática, sea el enunciado

M
M

1
P ( n) : ( n3 + 2 n) ∈ N
3
• Verifiquemos que P (1) es verdadero,
1 3
(1 + 2· 1) = 1 ∈ N
3

U
P

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

1 3
( n + 2 n) ∈ N (HI)
U

3
I-
P

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

-U

1¡
( n + 1)3 + 2( n + 1) ∈ N (por demostrar)
I-

¢
3
e
1¡ ¢ 1
( n + 1)3 + 2( n + 1) = ( n3 + 3 n2 + 3 n + 1 + 2 n + 2)
at

3 3
e

1
= ( n3 + 2 n + 3 n2 + 3 n + 3)
at

3
1
= ( n3 + 2 n) + n2 + n + 1
3
M

1
= ( n3 + 2 n) + ( n2 + n + 1)
|3 {z }
| {z }
natural
natural (HI)
| {z }
natural
U

• Concluimos por el Principio de Inducción Matemática que

P

1
∀ n ∈ N , ( n3 + 2 n) ∈ N
U

3
I-
P
U

I-

te
 U
P
U
4

I-
P 5. Demuestre que
-U
∀ n ≥ 4 , n! > 2 n

I-

e
Solución. Apliquemos el método de inducción matemática, sea el enunciado

at
P ( n) : n! > 2 n

e
at

M
• Verifiquemos que P (4) es verdadero,
4! = 1· 2· 3· 4 = 24 > 16 = 24 .
M
• Asumamos que P ( n) es verdadero, esto es,
n! > 2n (HI)
• Demostremos que P ( n + 1) es verdadero, esto es,

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

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

I-
P

| {z }
(HI)
• Concluimos por el Principio de Inducción Matemática que
-U

I-
∀ n ≥ 4 , n! > 2 n .

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

M
Solución. De la tabla:
M

n 1 2 3 4 5 6 7

n! 1 2 6 24 120 720 5040

3n 3 9 27 81 243 729 2187

U
P

deseamos probar que ∀ n ≥ 7, n! ≥ 3n .

U

• Verifiquemos para n = 7 : Se aprecia directamente de la tabla que 7! = 5040 ≥ 2187 =

I-
P

37 .
• Asumimos que se cumple para n = k ≥ 7, esto es k! ≥ 3k . (HI).
-U

I-

• Demostremos que se cumple para n = k + 1, esto es, ( k + 1)! ≥ 3k+1 (por demostrar).
e
( k + 1)! = ( k + 1) k! ≥ ( k + 1)3k ≥ 7 · 3k ≥ 3k+1 .
at
e

• Concluimos por el Principio de Inducción Matemática que, ∀ k ≥ 7, k! > 3k .

at

7. Demuestre que 52n − 1 es múltiplo de 6, para todo n ∈ N.

M

Solución. Apliquemos el método de inducción matemática, sea el enunciado

P ( n) : 52n − 1 es múltiplo de 6
• Verifiquemos que P (1) es verdadero,
U

52·1 − 1 = 24 = 6· 4 es múltiplo de 6
P

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

U

I-
P

52n − 1 es múltiplo de 6 (HI)

U

I-

te
 U
P
U
5

I-
P • Demostremos que P ( n + 1) es verdadero, esto es,
-U

I-
52(n+1) − 1 es múltiplo de 6 (por demostrar)

e
Se tiene:

at
e
52(n+1) − 1 = 52n+2 − 1

at

M
= 52 · 52n − 1
= 52 (52n − 1 + 1) − 1
M
= 52 (52n − 1) + (52 − 1)
| {z } | {z }
múltiplo de 6 (HI) múltiplo de 6
| {z }
múltiplo de 6

U
• Concluimos por el Principio de Inducción Matemática que 52n − 1 es múltiplo de 6,

P
para todo n ∈ N.

I-
P

8. Sean a 0 = 1, a 1 = −1, definimos la sucesión (a n )n∈N inductivamente por a n+1 = 3a n −

2a n−1 . Demuestre que a n = 3 − 2n+1 , ∀ n ≥ 1.
-U

I-

e
Solución.

at
• Verifiquemos que se cumple para n = 1 y n = 2:
* Para n = 1,
e

3 − 21+1 = −1 = a 1 ,
at

se cumple .
* Para n = 2, M
M

3 − 22+1 = −5,
y de la definición:
a 2 = 3a 1 − 2a 0 = −5,

U
P

así que la fórmula también se cumple en este caso.

• Asumamos que se cumple para n = k, y n = k − 1 esto es,
U

I-
P

a k = 3 − 2k+1
¾
(HI).
a k−1 = 3 − 2k
-U

I-

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

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

e

Partimos de la definición:
at

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

= 9 − 3 × 2k+1 − 6 + 2k+1
= 3 − 2k+2

Entonces la fórmula se cumple para n = k + 1.

U
P

• Concluimos por el Principio de Inducción Matemática que,

∀ n ≥ 1, a n = 3 − 2n+1 , .
U

I-
P
U

I-

te
 U
P
U
6

I-
P 9. Sean a 0 = 0, a 1 = 3, definimos la sucesión (a n )n∈N inductivamente por
-U

I-
1
a n+1 = (a n + a n−1 )

e
2

at
Demuestre que
¶n−1
1
µ

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

at

M
Solución. Apliquemos el método de inducción matemática, sea el enunciado
M
µ ¶n−1
1
P ( n) : a n = 2 + −
2
• Verifiquemos que P (0) y P (1) sean verdaderos,
µ ¶0−1 µ ¶−1
1 1

U
2+ − = 2+ = 2 + (−2) = 0 = a 0
2 −2

P
µ ¶1−1 µ ¶0
1 1
2+ −
U = 2+ − = 2 + 1 = 3 = a1

I-
P

2 2
nota: aplicamos el segundo método de inducción porque el término a n requiere de
-U

sus dos términos anteriores.

I-
• Asumamos que P ( n) y P ( n − 1) son verdaderos, esto es,

e
at
µ ¶n−1 
1
an = 2 + −


e


2
µ ¶n−2 (HI)
1
at

M

a n−1 = 2 + − 

2
• Demostremos que P ( n + 1) es verdadero, esto es,
M

µ ¶n
1
a n+1 = 2 + − (por demostrar)
2

1
a n+1 = (a n + a n−1 )

U
2
P

µ ¶n−1 ´ ³ µ ¶n−2 ´¶
(HI) 1 1 1
µ³
= 2+ − + 2+ −
U

2 2 2 I-
P

µ ¶n−1 µ ¶n−2 ¶
1 1 1
µ
= 4+ − + −
-U

2 2 2
I-

µ ¶n µ ¶−1 µ ¶n µ ¶−2 ¶
1 1 1 1 1
µ
e
= 4+ − − + − −
2 2 2 2 2
at

µ ¶n µ ¶n
1 1 1
µ ¶
e

= 4+ − (−2) + − (4)
2 2 2
at

µ ¶n ¶
1 1
µ
= 4+2 −
2 2
M

µ ¶n
1
= 2+ −
2
• Concluimos por el Principio de Inducción Matemática que
µ ¶n−1
1
U

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

2
U

I-
P

10. Demuestre cada una de las siguientes fórmulas:

U

I-

te
 U
P
U
7

I-
P a)
n
X 1
=
n
-U
k=1 k( k + 1) n+1

I-
n 1 n

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

at
e
Solución.

at

M
a) Procedemos por inducción sobre n ∈ N.
• Verifiquemos que se cumple para n = 1
M
1
X 1 1 1
= =
k=1 k( k + 1) 1· (1 + 1) 1 + 1

• Asumamos que se cumple para n, esto es,

n 1 n

U
X
= (HI)

P
k=1 k( k + 1) n+1

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

I-
P

nX
+1 1 n+1
-U

=
I-
k=1 k( k + 1) n+2

e
nX
+1 n

at
1 X 1 1
= +
k=1 k( k + 1) k=1 k( k + 1) ( n + 1)( n + 2)
e

n 1
at

M
(HI)
= +
n + 1 ( n + 1)( n + 2)
n( n + 2) 1
M

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

U
=
P

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

n+2
I-
P

• Concluimos por el Principio de Inducción Matemática que

-U

n
I-

1 n
, ∀n ∈ N
X
=
e
k=1 k( k + 1) n+1
at

b) Procedemos por inducción sobre n ∈ N.

e

• Verifiquemos que se cumple para n = 1

at

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

• Asumamos que se cumple para n, esto es,

n
X 1 n
= (HI)
k=1 (2 k − 1)(2 k + 1) 2n + 1
U
P

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

U

nX
+1 1 n+1
I-
P

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

I-

te
 U
P
U
8

I-
P nX
+1 1
=
Xn 1
+
1
-U
k=1 (2 k − 1)(2 k + 1) k=1 (2 k − 1)(2 k + 1) (2 n + 1)(2 n + 3)

I-
n 1

e
(HI)
= +
2 n + 1 (2 n + 1)(2 n + 3)

at
n(2 n + 3) 1

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

at

M
2 n2 + 3 n + 1
=
( n + 1)( n + 2)
M
(2 n + 1)( n + 1)
=
(2 n + 1)(2 n + 3)
n+1
=
2n + 3
• Concluimos por el Principio de Inducción Matemática que

U
P
n 1 n
, ∀n ∈ N
X
=
k=1 (2 k − 1)(2 k + 1) 2n + 1
U

I-
P
-U

11. Demuestre que para todo natural n ≥ 2,

I-
1 1 1 1 p

e
p + p + p +···+ p > n
n

at
1 2 3
Solución. Procedemos por inducción sobre n ≥ 2.
e

• Verifiquemos que se cumple para n = 2

at

M
p
1 1 1 2 1 p
p + p = 1+ p > +p = 2
1 2 2 2 2
M

• Asumamos que se cumple para n, esto es,

1 1 1 1 p
p + p + p + · · · + p > n (HI)
1 2 3 n
nota: n ≥ 2.

U
P

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

1 1 1 1 p
U

p + p + p +···+ p > n + 1 (por demostrar). I-

P

1 2 3 n+1
1 1 1 1 1 1 1 1 1
-U

p + p + p +···+ p = p + p + p +···+ p + p
I-

1 2 3 n+1 1 2 3 n n+1
e
(HI) p 1
> n+ p
at

n+1
e

n 1
=p +p
at

n n+1
n 1
>p +p
M

n+1 n+1
p
= n+1
• Concluimos por el Principio de Inducción Matemática que
1 1 1 1 p
p + p + p + · · · + p > n , ∀n ∈ N
U

1 2 3 n
P
U

12. Muestre que para todo n ∈ N se cumple:

I-
P

a) n3 + 2 n es divisible por 3.
U

I-

te
 U
P
U
9

I-
P b) 32n+3 + 2n+3 es divisible por 7.
-U
n( n + 1)( n + 2)

I-
c) 1· 2 + 2· 3 + . . . + n( n + 1) = .
3

e
d) 13 + 33 + . . . + (2 n − 1)3 = n2 (2 n2 − 1).

at
Solución.

e
a) Procedemos por inducción.

at

M
• Verifiquemos que se cumple para n = 1
n3 + 2 n = 13 + 2(1) = 3 es divisible por 3
M
• Asumamos que se cumple para n, esto es,
n3 + 2 n es divisible por 3 (HI)

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

U
P
( n + 1)3 + 2( n + 1) es divisible por 3 (por demostrar).

U
( n + 1)3 + 2( n + 1) = ( n3 + 3 n2 + 3 n + 1) + (2 n + 2)

I-
P

( n + 1)3 + 2( n + 1) = ( n3 + 2 n) + (3 n2 + 3 n + 3)
-U

| {z } | {z }
I-
divisible por 3 (HI) divisible por 3

e
| {z }
divisible por 3

at
• Concluimos por el Principio de Inducción Matemática que
e

n3 + 2 n es divisible por 3 , ∀ n ∈ N
at

b) Procedemos por inducción.

M
M

• Verifiquemos que se cumple para n = 1

32n+3 + 2n+3 = 35 + 24 = 259 = 7· 37 es divisible por 7
• Asumamos que se cumple para n, esto es,
32n+3 + 2n+3 es divisible por 7 (HI)

U
P

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

U

32(n+1)+3 + 2(n+1)+3 es divisible por 7 (por demostrar).

I-
P

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

-U

I-

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

¡ ¢
e

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

¡ ¢
at

= 32 32n+3 + 2n+3 − 7 · 2{zn+3}

¡ ¢
| {z } |
divisible por 7 (HI) divisible por 7
M

| {z }
divisible por 7

• Concluimos por el Principio de Inducción Matemática que

32n+3 + 2n+3 es divisible por 7 , ∀ n ∈ N
U
P

c) Procedemos por inducción.

• Verifiquemos que se cumple para n = 1
U

I-

1· (1 + 1)(1 + 2)
P

1· 2 = 2 =
3
U

I-

te
 U
P
U
10

I-
P • Asumamos que se cumple para n, esto es,
-U

I-
n( n + 1)( n + 2)
1· 2 + 2· 3 + . . . + n( n + 1) = (HI)

e
3

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

e
( n + 1)( n + 2)( n + 3)

at

M
1· 2 + 2· 3 + . . . + ( n + 1)( n + 2) = (por demostrar).
3
M
1· 2 + 2· 3 + . . . + ( n + 1)( n + 2) = 1· 2 + 2· 3 + . . . + n( n + 1) + ( n + 1)( n + 2)
n( n + 1)( n + 2)
(HI)
= + ( n + 1)( n + 2)
3 ³n ´
= ( n + 1)( n + 2) +1
3

U
P
( n + 1)( n + 2)( n + 3)
=
3
U

I-
• Concluimos por el Principio de Inducción Matemática que
P

n( n + 1)( n + 2)
, ∀n ∈ N
-U

1· 2 + 2· 3 + . . . + n( n + 1) =
I-
3

e
d) Procedemos por inducción.

at
• Verifiquemos que se cumple para n = 1
e

13 = 1 = 12 (2· 12 − 1)
at

• Asumamos que se cumple para n, esto es,

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

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

13 + 33 + . . . + (2( n + 1) − 1)3 = ( n + 1)2 (2( n + 1)2 − 1)

U
P

13 + 33 + . . . + (2( n + 1) − 1)3 = 13 + 33 + . . . + (2 n − 1)3 + (2( n + 1) − 1)3

(HI)
U

= n2 (2 n2 − 1) + (2( n + 1) − 1)3
I-
P

= n2 (2 n2 − 1) + (2 n + 1)3
-U

I-

= 2 n4 + 8 n3 + 11 n2 + 6 n + 1
e
= ( n + 1)2 (2( n + 1)2 − 1)(por divisores binómicos)
at

• Concluimos por el Principio de Inducción Matemática que

e

13 + 33 + . . . + (2 n − 1)3 = n2 (2 n2 − 1) , ∀ n ∈ N
at

M
M

13. Demuestre, usando el principio de inducción matemática, la siguiente identidad

n
X n( n2 − 1)
k( n − k) =
k=1 6
U

Solución. Procedemos por inducción.

P

• Verifiquemos que se cumple para n = 1

U

1 1· (12 − 1)
I-
P

X
k(1 − k) = 1· (1 − 1) = 0 =
k=1 6
U

I-

te
 U
P
U
11

I-
P • Asumamos que se cumple para n, esto es,
-U
n( n2 − 1)

I-
n
X
k( n − k) = (HI)

e
k=1 6

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

e
¢ ( n + 1) ( n + 1)2 − 1
¡ ¢
nX+1 ¡

at

M
k ( n + 1) − k =
k=1 6
M
nX
+1 ¡ ¢ Xn ¡ ¢
k ( n + 1) − k = k ( n + 1) − k + ( n + 1)( n + 1 − ( n + 1))
k=1 k=1
Xn ¡ ¢
= k ( n − k) + 1
k=1

U
n n

P
X X
= k( n − k) + k
k=1 k=1
U

I-
P

(HI) n( n2 − 1) n( n + 1)
= +
6¡ 2¢
-U

I-
2
( n + 1) ( n + 1) − 1
=

e
6

at
• Concluimos por el Principio de Inducción Matemática que
e

n n( n2 − 1)
, ∀n ∈ N
X
k( n − k) =
at

M
k=1 6
M

p
14. Sea { xn : n ∈ N} un conjunto de números reales tales que x1 = 50 y
p
xn+1 = xn + 50
Demuestre por inducción matemática que

U
xn < 8 , ∀n ∈ N .
P

Solución.
U

• Verifiquemos que se cumple para n = 1 I-

P

p p
x1 = 50 < 64 = 8
-U

I-

• Asumamos que se cumple para n, esto es,

e
xn < 8 (HI)
at
e

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

at

xn+1 < 8
p
M

xn+1 = xn + 50
(HI) p
< 8 + 50
p
< 64
=8
U
P

• Concluimos por el Principio de Inducción Matemática que

xn < 8, ∀ n ∈ N.
U

I-
P
U

I-

te
 U
P
U
12

I-
P 15. Demuestre que si n es cualquier número natural, entonces 2n > n.
-U

I-
Solución.

e
• Verifiquemos que se cumple para n = 1:

at
21 = 2 > 1.

e
En este caso se cumple la desigualdad.

at

M
• Asumamos que se cumple para n = k, esto es,
2k > k (HI).
M
• Demostremos que se cumple para n = k + 1, esto es,
2k+1 > k + 1 (por demostrar).
2k+1 = 2 (2k )

U
|{z}

P
> k(HI)
> 2k

U≥ k + 1, pues k ≥ 1.

I-
P

Entonces 2k+1 > k + 1.

-U

• Concluimos por el Principio de Inducción Matemática que,

I-

e
2n > n, ∀ n ∈ N.

at
e

1
16. Demuestre que si n es cualquier número natural, entonces (2 n3 + 3 n2 + n) es también
at

M
6
un número natural.
M

Solución.
• Verifiquemos que se cumple para n = 1:
1
(2 × 13 + 3 × 12 + 1) = 1,
6

U
es un número natural.
P

• Asumamos que se cumple para n = k, esto es,

1
U

(2 k3 + 3 k2 + k) ∈ N (HI).
I-
P

6
• Demostremos que se cumple para n = k + 1, esto es,
-U

I-

1
[2( k + 1)3 + 3( k + 1)2 + ( k + 1)] ∈ N (por demostrar).
e
6
at

1 1
[2( k + 1)3 + 3( k + 1)2 + ( k + 1)] = [2( k3 + 3 k2 + 3 k + 1) + 3( k2 + 2 k + 1) + k + 1]
e

6 6
at

1
= [2 k3 + 6 k2 + 6 k + 2 + 3 k2 + 6 k + 3 + k + 1]
6
1
M

= [2 k3 + 3 k2 + k + 6 k2 + 12 k + 6]
6
1
= [2 k3 + 3 k2 + k] + |k2 +{z
2 k + 1} .
|6 {z } natural
natural (HI)
U

• Concluimos por el Principio de Inducción Matemática que,

P

1
∀ n ∈ N, [2 n3 + 3 n2 + n] ∈ N.
U

6
I-
P
U

I-

te
 U
P
U
13

I-
P 17. Demuestre que ∀ n ∈ N, 2(n+4) > ( n + 4)2 .
-U

I-

e
Solución.

at
• Verifiquemos que se cumple para n = 1:

e
2(1+4) = 32 > (1 + 4)2 = 25.

at

M
Se cumple la propiedad.
• Asumamos que se cumple para n = k, esto es,
M
2(k+4) > ( k + 4)2 .

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

2(k+5) > ( k + 5)2 (por demostrar).

U
P
2(k+5) − ( k + 5)2 = 2 × 2 k+4
| {z } − ( k + 5)
2

I-
>( k+4)2
P

> 2( k + 4) − ( k + 5)2
2
-U

I-
= 2( k2 + 8 k + 16) − ( k2 + 10 k + 25)

e
= k2 + 6 k + 7 > 0.

at
Entonces 2(k+5) > ( k + 5)2 .
e

• Concluimos por el Principio de Inducción Matemática que,

at

∀ n ∈ N, 2(n+4) > ( n + 4)2 .

M
M

n
18. Demuestre que ∀ n ∈ N, i 2 i−1 = 1 + ( n − 1)2n .
X
i =1

Solución.

U
P

• Verifiquemos que se cumple para n = 1:

1
U

i 2 i−1 = 1 × 21−1 = 1 = 1 + (1 − 1)21 .

X I-
P

i =1
-U

Se cumple la propiedad.
I-

• Asumamos que se cumple para n = k, esto es,

e
k
at

i 2 i−1 = 1 + ( k − 1)2k (HI).

X
e

i =1
at

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

kX
+1
i 2 i−1 = 1 + k2k+1 (por demostrar).
M

i =1

Se tiene
kX
+1 k
i 2 i−1 = i 2 i−1 + ( k + 1)2k
X
i =1 i =1
U
P

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

I-
P

= 1 + k2k+1 .
U

I-

te
 U
P
U
14

I-
P • Concluimos por el Principio de Inducción Matemática que,
-U

I-
n

e
i 2 i−1 = 1 + ( n − 1)2n , ∀ n ∈ N.
X

at
i =1

e
at

M
19. Calcule las siguientes sumas
M
n
X
a) k( k + 1).
k=1
Xn
b) k( n − k + 1).
k=1

U
n

P
X
c) (2 k − 1)( k + 1).
k=1

I-
P

Solución.
-U

a)
I-

e
n n
k2 + k
X X

at
k( k + 1) =
k=1 k=1
e

n n
k2 +
X X
at

M
= k
k=1 k=1
n( n + 1)(2 n + 1) n( n + 1)
M

= +
6· ¸2
n( n + 1) 2 n + 1
= +1
2 3
n( n + 1) 2 n + 4
· ¸
=

U
2 3
P

n( n + 1)( n + 2)
= .
3
U

I-
P

b)
-U

I-

n n
e
k( n + 1) − k2
X X
k( n − k + 1) =
at

k=1 k=1
n n
e

k2
X X
= k( n + 1) −
at

k=1 k=1
n n
k2
X X
= ( n + 1) k−
M

k=1 k=1
n( n + 1) n( n + 1)(2 n + 1)
· ¸
= ( n + 1) −
2 6
n( n + 1) 2n + 1
· ¸
= ( n + 1) −
2 3
U
P

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

I-

n( n + 1)( n + 2)
P

= .
6
U

I-

te
 U
P
U
15

I-
P c)
-U

I-
n n
2 k2 + k − 1
X X
(2 k − 1)( k + 1) =

e
k=1 k=1

at
n n
k2 +
X X
=2 ( k − 1)

e
k=1 k=1

at

M
n( n + 1)(2 n + 1) ( n − 1) n
=2 +
6 2¸
M
( n + 1)(2 n + 1) n − 1
·
=n +
3 2
· 2
2n + 3n + 1 n − 1
¸
=n +
3 2
2

U
n(4 n + 9 n − 1)
= .

P
6

I-
P

20. Este ejercicio demuestra la importancia de comprobar P (1) en el principio de induc-

-U

ción. Asumiendo que

I-
k2 + k + 2

e
1+2+3+···+ k =
2

at
fuese verdadero, muestre que
e

( k + 1)2 + ( k + 1) + 2
at

M
1 + 2 + 3 + · · · + k + ( k + 1) =
2
también lo es, ¿esto demuestra que la fórmula es cierta para todo n ∈ N? Explique.
M

Solución. En efecto,

k2 + k + 2 k2 + k + 2 + 2 k + 2
1 + 2 + · · · + k + ( k + 1) = + ( k + 1) =
2 2

U
( k2 + 2 k + 1) + ( k + 1) + 2 ( k + 1)2 + ( k + 1) + 2
P

= =
2 2
U

I-
P

Sin embargo esto no demuestra que la fórmula sea cierta para todo n ya que para n = 1
esto no es cierto: 1 6= (12 + 1 + 2)/2. De hecho no es cierto para ningún natural porque
-U

sabemos que 1 + 2 +· · ·+ k = ( k2 + k)/2 pero ( k2 + k)/2 6= ( k2 + k + 2)/2 para todo k ∈ N. Esto

I-

nos dice que es muy importante comprobar que P (1) es verdadero si se desea usar el
e
principio de inducción, caso contrario se podría llegar a conclusiones inválidas.
at
e

21. Sea (a n )n∈N la sucesión definida por a 1 = 0, a 2 = 18 y a n+1 = 6a n − 9a n−1 para todo
n ≥ 2. Demuestre que para todo n ∈ N: a n = (2 n − 2) · 3n
at

Solución.
• Verifiquemos que se cumple para n = 1 y n = 2: a 1 = 0 = (2 − 2)31 , a 2 = 18 = (4 − 2)32 .
M

• Asumamos que se cumple para n = k, y n = k − 1 esto es, a k = (2 k − 2)3k y a k−1 =

(2 k − 4)3k−1 . (HI).
• Demostremos que se cumple para n = k + 1, esto es, a k+1 = (2 k)3k+1 (por demostrar).

a k+1 = 6a k − 9a k−1 = 6(2 k − 2) · 3k − 9(2 k − 4) · 3k−1

U
P

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

U

• Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, a n = (2 n − 2) · 3n .

I-
P
U

I-

te
 U
P
U
16

I-
P 22. Sean α y β las raíces del polinomio p( x) = x2 − x − 1 de manera que α > β. Definimos los
-U
números de Fibonacci F n inductivamente haciendo

I-

e
F0 = 0, F1 = 1, F n+2 = F n + F n+1

at
αn − βn

e
para todo n entero no negativo. Demuestre por inducción que F n = p , para todo
5

at

M
n ∈ N ∪ {0}.
M
Solución. De la fórmula de las raíces de una cuadrática obtenemos
p p
1+ 5 1− 5
α= , β=
2 2

y como ambas son raíces del polinomio, ambas cumplen x2 = x + 1. Ahora comprobamos

U
P
para n = 0 y n = 1:
p p !
α0 − β0 1 − 1 U Ã

I-
1 1 1+ 5 1− 5
P

F0 = p = p = 0, F1 = p (α − β) = p − =1
5 5 5 5 2 2
-U

I-
Finalmente, para el paso inductivo, asumiendo la fómula para k y k + 1, probamos para

e
k + 2:

at
αk − βk αk+1 − βk+1 αk+1 + αk − βk+1 − βk
e

F k+2 = F k + F k+1 = p + p = p
5 5 5
at

=
k
p
5
k
=
k 2
p
5
k
α (α + 1) − β (β + 1) α · α − β · β2
=
α k+2
p
− βk+2
5
.
M
M

Por lo tanto
αn − βn
∀ n ≥ 0, F n = p .
5

U
P

23. Si sen(α) 6= 0 use la igualdad sen(2 x) = 2 sen( x) cos( x) para probar que la identidad
U

I-
P

sen(2n+1 α)
cos(α) · cos(2α) · . . . · cos(2n α) =
-U

2n+1 sen(α)
I-

e
es cierta para todo n ∈ N.
at
e

Solución. Procedemos por inducción.

sen(4α) 2 sen(2α) cos(2α) 4 sen(α) cos(α) cos(2α)
at

• Verifiquemos que se cumple para n = 1: = = ,

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

4 sen(α)
• Asumamos que se cumple para n = k, esto es,

sen(2k+1 α)
cos(α) · cos(2α) · . . . · cos(2k α) = (HI).
2k+1 sen(α)
U
P

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

U

sen(2k+2 α)
I-
P

cos(α) · cos(2α) · . . . · cos(2k α) cos(2k+1 α) = (por demostrar).

2k+2 sen(α)
U

I-

te
 U
P
U
17

I-
P Se tiene:
-U

I-
sen(2k+1 α)
cos(α) · cos(2α) · . . . · cos(2k α) · cos(2k+1 α) = · cos(2k+1 α)

e
2k+1 sen(α)

at
| {z }
(HI)

e
2 sen(2k+1 α) · cos(2k+1 α)
=

at

M
2 × 2k+1 sen(α)
sen(2(k+1)+1 α)
= (k+1)+1 .
M
2 sen(α)
• Concluimos por el Principio de Inducción Matemática que,
sen(2n+1 α)
∀ n ∈ N, cos(α) · cos(2α) · . . . · cos(2n α) =
2n+1 sen(α)

U
P
24. Demuestre que 2n ≥ 2 n + 2, para todo número natural mayor o gual que 3.
U

I-
P

Solución.
-U

• Verifiquemos que se cumple para n = 3 : 23 = 8 ≥ 2(3) + 2. Se cumple.

I-
• Asumamos que se cumple para n = k ≥ 3, esto es, 2k ≥ 2 k + 2. (HI).

e
• Demostremos que se cumple para n = k +1, esto es, 2k+1 ≥ 2( k +1)+2 (por demostrar).

at
2k+1 = 2 · 2k ≥ 2 · (2 k + 2) = 4 k + 2 + 2 ≥ 2 k + 2 + 2 = 2( k + 1) + 2.
e
at

M
• Concluimos por el Principio de Inducción Matemática que, 2n ≥ 2 n + 2, ∀ n ≥ 3.
M

25. Pruebe que para cualquier número m entero positivo par y x ∈ R+ , y ∈ R+ , x m − ym es

divisible por x + y.

Solución. Se debe probar que ∀ n ∈ N, x2n − y2n es divisible por x + y.

• Verifiquemos que se cumple para n = 1: x2 − y2 = ( x + y)( x − y) es divisible por x + y.

U
• Asumamos que se cumple para n = k, esto es, x2n − y2n es divisible por x + y. (HI).
P

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

U

x2k+2 − y2k+2 es divisible por x + y (por demostrar).

I-
P

x2k+2 − y2k+2 = ( x2k x2 − x2k y2 ) + ( x2k y2 − y2k y2 ) = x2k ( x + y)( x − y) + ( x2k − y2k ) y2 ,
-U

I-

el sumando de la izquierda es divisible por x + y (HI), luego x2k+2 − y2k+2 es divisible

e
por x + y.
at

• Concluimos por el Principio de Inducción Matemática que, ∀ n ∈ N, x2n − y2n es divi-

e

sible por x + y.
at

1 1 1 n
26. Demuestre que + + ... + = , para todo número natural mayor o
M

1·2 2·3 n( n + 1) n + 1
igual que 2.

Solución.
1
• Verifiquemos que se cumple para n = 2: que + 21·3 = 23 = 2+2 1 .
1·2
1 1 1 k
U

• Asumamos que se cumple para n = k, esto es, + +...+ = . (HI).

P

1·2 2·3 k( k + 1) k + 1
• Demostremos que se cumple para n = k + 1, esto es,
U

I-

1 1 1 1 k+1
P

+ +...+ + = (por demostrar).

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

I-

te
 U
P
U
18

I-
P 1
+
1
+...+
1
+
1
=
k
+
1
-U
1·2 2·3 k( k + 1) ( k + 1)( k + 2) k + 1 ( k + 1)( k + 2)

I-
1 1
µ ¶

e
= k+
k+1 k+2

at
µ 2
1 k + 2k + 1
¶

e
=
k+1 k+2

at

M
1 ( k + 1)2
µ ¶
=
k+1 k+2
M
k+1
= .
k+2
1 1 1 n
• Concluimos que + +...+ = , ∀ n ≥ 2.
1·2 2·3 n( n + 1) n + 1

U
P
27. Demuestre que (1 + x)n ≥ 1 + nx, para todo n ∈ N, x > −1.
Solución.
U

I-
P

• Verifiquemos que se cumple para n = 1: 1 + x ≥ 1 + x.

• Asumamos que se cumple para n = k, esto es, (1 + x)k ≥ 1 + kx. (HI).
-U

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

e
(1 + x)k+1 ≥ 1 + ( k + 1) x (por demostrar).

at
Luego:
e

(1 + x)k (1 + x) ≥ (1 + kx)(1 + x)
at

M
(1 + x)k+1 ≥ 1 + kx + x + kx2 ≥ 1 + ( k + 1) x
M

Por lo tanto
(1 + x)k+1 ≥ 1 + ( k + 1) x
• Concluimos por el Principio de Inducción Matemática que, (1 + x)n ≥ 1 + nx, para todo
n ∈ N, x > −1.

U
P

28. Una pizza se corta en varios pedazos como en la figura:

U

I-
P
-U

I-

e
cero cortes un corte dos cortes tres cortes
at

Sea a n el número máximo de pedazos después n cortes.

e

a) Determine el número máximo de pedazos al hacer cuatro cortes.

at

b) Defina a n recursivamente para todo n ≥ 0.

n( n + 1)
c) Usando inducción, pruebe que a n = + 1.
M

2
Solución.
a) Para tres cortes se tienen 7 pedazos. Haciendo el corte adicional
U
P
U

I-
P
U

I-

te
 U
P
U
19

I-
P se obtienen 11 pedazos en total.
-U
b) Notemos que la sucesión sigue el siguiente patrón

I-

e
+1 +2 +3 +4
a0 = 1 −→ a1 = 2 −→ a2 = 4 −→ a3 = 7 −→ a 4 = 11

at
de donde observamos que

e
a 1 = a 0 + 1, a 2 = a 1 + 2, a 3 = a 2 + 3, a 4 = a 3 + 4.

at

M
Por lo tanto, definimos a n haciendo a 0 = 1 y a n = a n−1 + n para todo n ∈ N.
c) Para n = 0 se tiene que a 0 = 1 y 0(1)
2 + 1 = 1 y por lo tanto se cumple la igualdad.
M
Asumiendo que es cierto para k, es decir, que
k( k + 1)
ak = +1
2
probamos que es cierto para k + 1. En efecto

U
k( k + 1) k2 + k + 2 k + 2 ( k + 1)( k + 2)

P
a k+1 = a k + ( k + 1) = + 1( k + 1) = +1 = +1
2 2 2
como se quería probar. Así la fórmula cerrada es cierta para todo n ≥ 0.
U

I-
P
-U

I-

e
at
e
at

M
M

U
P
U

I-
P
-U

I-

e
at
e
at

M
M

U
P
U

I-
P
U

I-

te