TAREA: Hugo Emmanuel Valencia Santamarı́a

1.- a) Determinar los valores de n para los cuales 8n3 + 12n2 − 2n − 3 es

múltiplo de 5.
Demostración. Si 5|8n3 + 12n2 − 2n − 3, entonces 5|8n3 + 12n2 − 2n − 3 + 5 =
8n3 + 12n2 − 2n + 2 = 2(4n3 + 6n2 − n + 1).Luego, 5|2 o 5|4n3 + 6n2 − n + 1.
Como 5|2 es falso, se tiene que 5|4n3 + 6n2 − n + 1, luego 5|4n3 + 6n2 −
n + 1 + 5n + 5 = 4n3 + 6n2 + 4n + 6 = 2(2n3 + 3n2 + 2n + 3). Luego
5|2n3 + 3n2 + 2n + 3 = n2 (2n + 3) + 2n + 3 = (2n + 3)(n2 + 1). Entonces
5|2n + 3 o 5|n2 + 1. Si n es de la forma 5k + 1 con k ∈ N, entonces 5|2n + 3.De
otra forma, si n es de la forma 5k + 2 o 5k + 3, con k ∈ N, entonces 5|(n2 + 1).
Por lo tanto 5|(8n3 + 12n2 − 2n − 3) si n es de la forma 5k + 1, 5k + 2 o 5k + 3,
con k ∈ N

b) Demostrar su afirmación por Inducción.

Demostración. Base inductiva. Para k = 1, tenemos que:
1. 5k + 1 = 6

2. 5k + 2 = 7

3. 5k + 3 = 8
Luego:
1. 8(63 ) + 12(62 ) − 2(6) − 3 = 8(216) + 12(36) − 12 − 3 = 1728 + 432 − 15 =
2160 − 15 = 2145

2. 8(73 ) + 12(72 ) − 2(7) − 3 = 8(343) + 12(49) − 14 − 3 = 2744 + 588 − 17 =

3332 − 17 = 3315

3. 8(83 ) + 12(82 ) − 2(8) − 3 = 8(512) + 12(64) − 16 − 3 = 4096 + 768 − 19 =

4864 − 19 = 4845
Y 5|2145, 5|3315, 5|4845. Por lo tanto para k = 1 se cumple.
Hipótesis de inducción. Supongamos que la propiedad se cumple para k=m.
Probaremos que la propiedad se cumple para m + 1. Observemos que:
1. 8(5(m + 1) + 1)3 + 12(5(m + 1) + 1)2 − 2(5(m + 1) + 1) − 3 = 8(5m +
1)3 + 12(5m + 1)2 − 2(5m + 1) − 3 + 8(5)(3)(5(5m + 1) + (5m + 1)2 ) +
12(5)(2)(5m + 1) − 2(5) + 8(53 ) + 12(52 )

1
 2. 8(5(m + 1) + 2)3 + 12(5(m + 1) + 2)2 − 2(5(m + 1) + 2) − 3 = 8(5m +
2)3 + 12(5m + 2)2 − 2(5m + 2) − 3 + 8(5)(3)(5(5m + 2) + (5m + 2)2 ) +
12(5)(2)(5m + 2) − 2(5) + 8(53 ) + 12(52 )

3. 8(5(m + 1) + 3)3 + 12(5(m + 1) + 3)2 − 2(5(m + 1) + 3) − 3 = 8(5m +

3)3 + 12(5m + 3)2 − 2(5m + 3) − 3 + 8(5)(3)(5(5m + 3) + (5m + 3)2 ) +
12(5)(2)(5m + 3) − 2(5) + 8(53 ) + 12(52 )
Por hipótesis de inducción se tiene que:
1. 5|8(5m + 1)3 + 12(5m + 1)2 − 2(5m + 1) − 3

2. 5|8(5m + 2)3 + 12(5m + 2)2 − 2(5m + 2) − 3

3. 5|8(5m + 3)3 + 12(5m + 3)2 − 2(5m + 3) − 3

Y por lo tanto:
1. 5|8(5m + 1)3 + 12(5m + 1)2 − 2(5m + 1) − 3 + 8(5)(3)(5(5m + 1) + (5m +
1)2 ) + 12(5)(2)(5m + 1) − 2(5) + 8(53 ) + 12(52 ) = 8(5(m + 1) + 1)3 +
12(5(m + 1) + 1)2 − 2(5(m + 1) + 1) − 3

2. 5|8(5m + 2)3 + 12(5m + 2)2 − 2(5m + 2) − 3 + 8(5)(3)(5(5m + 2) + (5m +

2)2 ) + 12(5)(2)(5m + 2) − 2(5) + 8(53 ) + 12(52 ) = 8(5(m + 1) + 2)3 +
12(5(m + 1) + 2)2 − 2(5(m + 1) + 2) − 3

3. 5|8(5m + 3)3 + 12(5m + 3)2 − 2(5m + 3) − 3 + 8(5)(3)(5(5m + 3) + (5m +

3)2 ) + 12(5)(2)(5m + 3) − 2(5) + 8(53 ) + 12(52 ) = 8(5(m + 1) + 3)3 +
12(5(m + 1) + 3)2 − 2(5(m + 1) + 3) − 3

2.- a) Determinar los valores de n para los cuales 2n > n2 + 4n + 5.

Demostración. Para n = 1, 2, 3, 4, 5, 6, no se cumple ya que:
1. 21 = 2 < 12 + 4(1) + 5 = 10

2. 22 = 4 < 22 + 4(2) + 5 = 17

3. 23 = 8 < 32 + 4(3) + 5 = 26

4. 24 = 16 < 42 + 4(4) + 5 = 37

5. 25 = 32 < 52 + 4(5) + 5 = 50

2
 6. 26 = 64 < 62 + 4(6) + 5 = 65
Entonces la propiedad se cumple ∀n > 6

b) Demostrar su afirmación por Inducción.

Demostración. Base inductiva. Sea n=7, observemos que:

27 > 128 > 72 + 4(7) + 5 = 49 + 28 + 5 = 49 + 33 = 82

Por lo tanto, para n = 7 se cumple la propiedad.

Hipótesis de inducción. Supongamos que es cierto para n = k, probaremos
que se cumple para k + 1, entoces tenemos que:

2k > k 2 + 4 + 5 → 2(2k ) > 2(k 2 + 4k + 5)

luego

2k+1 > 2k 2 + 8k + 10 = k 2 + 2k + 1 + k 2 + 6k + 9 =
(k + 1)2 + 4(k + 1) + 5 + k 2 + 2k > (k + 1)2 + 4(k + 1) + 5

2k+1 > (k + 1)2 + 4(k + 1) + 5

n(n+1)(2n+7)
3.- Probar por Inducción que 1(3) + 2(4) + · · · n(n + 2) = 6
.
Demostración. Base inductiva. Sea n = 1. Tenemos que

2(9) 1(2)(2 + 7) 1(1 + 1)(2(1) + 7)

1(3) = 3 = = =
6 6 6
Entonces para n = 1 se cumple la propiedad.
Hipótesis de inducción. Supongamos que se cumple para n = k. P Probaremos
que se cumple para k + 1. Tenemos que:

k(k + 1)(2k + 7)
1(3) + 2(4) + · · · + k(k + 2) =
6

3
Luego:

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

k(k + 1)(2k + 7)
+ (k + 1)((k + 1) + 2) =
6
k(2k + 7)
(k + 1)(((k + 1) + 2) + )=
6
6 + k(2k + 7)
(k + 1)((k + 2) + )=
6
6 + 2k 2 + 7k)
(k + 1)((k + 2) + )=
6
k 2 + 4k + 4 + k 2 + 3k + 2)
(k + 1)((k + 2) + )=
6
(k + 2)2 + (k + 1)(k + 2)
(k + 1)((k + 2) + )=
6
(k + 2)(k + 2 + k + 1)
(k + 1)((k + 2) + )=
6
(k + 2)(2k + 3) 2k + 3
(k + 1)((k + 2) + ) = (k + 1)(k + 2)( + 1) =
6 6
2k + 3 + 6 2k + 2 + 7
(k + 1)(k + 2)( ) = (k + 1)(k + 2)( )=
6 6
2(k + 1) + 7 2(k + 1) + 7
(k + 1)(k + 2)( ) = (k + 1)((k + 1) + 1)( )
6 6
Por lo tanto:
(k + 1)((k + 1) + 2)(2(k + 1) + 7)
1(3) + 2(4) + · · · + (k + 1)((k + 1) + 2) =
6

4.- Demostrar por inducción que el producto de 3 números consecutivos es

múltiplo de 6.
Demostración. Base Inductiva. Sea n=1 tenemos que:

1(1 + 1)(1 + 2) = (1)(2)(3) = 6

y 6|6. Entonces para n=1 se cumple.

4
Hipótesis de inducción. Supongamos que se cumple la propiedad para n=k,probaremos
que se cumple también para k + 1. Tenemos que 6|k(k + 1)(k + 2), luego
6|k(k + 1)(k + 2)(k + 3). Por lo tanto
1. 2|k(k + 1)(k + 2)(k + 3)

2. 3|k(k + 1)(k + 2)(k + 3)

Entonces 2|k ∨ 2|k + 1 ∨ 2|k + 2 ∨ 2|k + 3 y 3|k ∨ 3|k + 1 ∨ 3|k + 2 ∨ 3|k + 3.
Si 2|k + 1 ∨ 2|k + 2 ∨ 2|k + 3 ⇒ 2|(k + 1)(k + 2)(k + 3). Por otro lado, si
2|k ⇒ 2|k+2 ⇒ 2|(k+1)(k+2)(k+3). De la misma forma si 3|k+1∨3|k+2∨
3|k + 3 ⇒ 3|(k + 1)(k + 2)(k + 3) y si 3|k ⇒ 3|k + 3 ⇒ 3|(k + 1)(k + 2)(k + 3).
De cualquier forma 2|(k + 1)(k + 2)(k + 3) ∧ 3|(k + 1)(k + 2)(k + 3) y, por lo
tanto, 6|(k + 1)((k + 1) + 1)((k + 1) + 2)

5.- a) Determine los valores de n para los cuales n! > 2n.

Demostración. Observemos que para n = 1, 2, 3 no se cumple la propiedad
ya que:
1. 1 = 1! < 2 = 2(1)

2. 2 = 2! < 4 = 2(2)

3. 6 = 3! = 2(3)
Entonces la propiedad se cumple ∀n > 3

b) Demuestre su afirmación por inducción.

Demostración. Base inductiva. Sea n=4, observemos que 24 = 4! > 8 = 4(2),
por lo tanto para n=4 la propiedad se cumple.
Hipótesis de inducción. Supongamos que se cumple para n=k. Probaremos
que se cumple para k+1. Entonces tenemos que:

k! > 2k ⇒ (k + 1)(k!) = (k + 1)! > 2k(k + 1) =

2k 2 + 2k = k(2k + 2) = k(2)(k + 1) ≥ 2(k + 1)

La última desigualdad se cumple puesto que k ≥ 1. Por lo tanto

(k + 1)! > 2(k + 1)

5
6.- a) Determine los valores de n para los cuales 7n + 1 es múltiplo de 8.
Demostración. Observemos que para n = 1, 2, 3. Tenemos que:
1. 71 + 1 = 8 ∧ 8|8
2. 72 + 1 = 50 ∧ 8 - 50
3. 73 + 1 = 344 ∧ 8|344
Entonces la propiedad se cumple para números impares, es decir, números
de la forma 2k − 1, k ∈ N
b) Demuestre su afirmación por inducción.
Demostración. Base inductiva. Sea n=1, ya vimos que para 1 la propiedad
si se cumple.
Hipótesis de inducción. Supongamos que la propiedad se cumple para n = k,
vamos a probar que lo hace también para k + 1. Tenemos que:
8|72k−1 + 1 ⇒ 8|7(72k−1 + 1) = 72k + 7 ⇒
8|72k + 7 − 8 = 72k − 1 ⇒
8|7(72k − 1) = 72k+1 − 7 = 72(k+1)−1 − 7 ⇒
8|72(k+1)−1 − 7 + 8 = 72(k+1)−1 + 1
∴ 8|72(k+1)−1 + 1

n
7.- Demuestre por inducción que si n > 1 el dı́gito de las unidades de 22 es
7.
Demostración. Base inductiva. Sea n=2, tenemos que:
2
22 + 1 = 24 + 1 = 16 + 1 = 17
Entonces para n=2 la propiedad es verdadera. Hipótesis de inducción. Su-
pongamos que la propiedad se cumple para n = k, probaremos para k + 1.
Tenemos que:
k k k ·2 k
22 + 1 termina en 7 ⇒ (22 + 1)2 = 22 + 2(22 ) + 1 =
k+1 k +1 k
22 + 22 + 1 termina en 9, luego como 22 + 1 termina en 7, entonces
k k +1
22 debe terminar en 6, entonces 22 termina en 2, luego y como
k+1 k +1 k+1
22 + 22 + 1 termina en 9, se tiene que 22 debe terminar en 7.

6
8.- Demostrar por inducción que si n ≥ 2
n
X 1 √
√ > n
i=1
i

Demostración. Base inductiva. Sea n=2, veamos que:

1 √ 1
1 + √ > 2 ⇐⇒ (1 + √ )2 > 2
2 2
√ 1
⇐⇒ 1 + 2 + > 2
2
√
Lo cual se cumple ya que 2 > 1.
Hipótesis de inducción. Supongamos que se cumple para n = k, ahora pro-
baremos para k + 1. Tenemos que:
k k
X 1 √ X 1 1 √ 1
√ > k⇒ √ +√ > k+√ =
i=1
i i=1
i k + 1 k + 1
√ √ √ √
k k+1+1 k2 + k + 1 k2 + 1
√ = √ > √ =
k+1 k+1 k+1
k+1 √
√ = k+1
k+1
Esto es debido a que k 2 + k > k 2 , ∀k ∈ N. Por lo tanto:
k+1
X 1 √
√ > k+1
i=1
i

9.-Demostrar por inducción que (1 − 14 )(1 − 19 · · · (1 − 1

(n+1)2
) = n+2
2n+2
.
Demostración. Base Inductiva. Sea n=1 tenemos que:
1 1 1 3 1+2
1− 2
=1− 2 =1− = =
(1 + 1) 2 4 4 2(1) + 2
Por lo tanto para n=1 se cumple.

7
Hipótesis de inducción. Supongamos que la propiedad es verdadera para n =
k, probaremos que también es cierta para k + 1. Tenemos que:
1 1 1 k+2
(1 − )(1 − ) · · · (1 − ) = ⇒
4 9 (k + 1)2 2k + 2
1 1 1 1 k+2 1
(1 − )(1 − · · · (1 − )(1 − ) = (1 − )=
4 9 (k + 1)2 ((k + 1) + 1)2 2k + 2 ((k + 1) + 1)2
k+2 1 (k + 2)2 − 1 k 2 + 4k + 4 − 1
− = = =
2k + 2 (2k + 2)(k + 2) (2k + 2)(k + 2) (2k + 2)(k + 2)
k 2 + 4k + 3 (k + 1)(k + 3) (k + 1)(k + 3)
= = = =
(2k + 2)(k + 2) (2k + 2)(k + 2) 2(k + 1)(k + 2)
k+3 k+3 k+3 (k + 1) + 2
= = =
2(k + 2) 2k + 4 2k + 2 + 2 2(k + 1) + 2

Por lo tanto:
1 1 1 (k + 1) + 2
(1 − )(1 − ) · · · (1 − 2
)=
4 9 ((k + 1) + 1) 2(k + 1) + 2

En los ejercicios 10, 11 y 12, demostrar por Inducción que an es múltiplo de

b.

10.-an = 22n − 1, b = 3
Demostración. Base inductiva. Sea n=1, observemos que:

22(1) − 1 = 22 − 1 = 4 − 1 = 3 ⇒ 3|22(1) − 1

Por lo tanto, para n=1 se cumple la propiedad.

Hipótesis de inducción. Supongamos que la propeidad es verdadera para n =
k, probaremos que es cierta para k + 1. Tenemos que:

3|22k − 1 ⇒ 3|4(22k − 1) = 22k+2 − 4 ⇒

3|22(k+1) − 4 + 3 = 22(k+1) − 1
∴ 3|22(k+1) − 1

8
11.-an = n2 (n4 − 1), b = 60
Demostración. Base inductiva. Sea n=1,2 tenemos que:
1. (1)2 ((1)4 − 1) = 1(1 − 1) = 1(0) = 0, 60|0
2. (2)2 ((2)4 − 1) = 4(16 − 1) = 4(15) = 60, 60|60
Entonces para n=1,2 es verdadera la propiedad.
Hipótesis de inducción. Supongamos que se cumple para n = k, probaremos
que la propiedad es cierta también para k + 1. Observemos que:
(k + 1)2 ((k + 1)4 − 1) − k 2 (k 4 − 1) = ((k + 1)6 − (k + 1)2 ) − (k 6 − k 2 ) =
6k 5 + 15k 4 + 20k 3 + 15k 2 + 6k − 2k = 6k 5 + 15k 4 + 20k 3 + 15k 2 + 4k =
k(6k 4 + 15k 3 + 20k 2 + 15k + 4) = k((6k 4 + 9k 3 + 11k 2 + 4k) + (6k 3 + 9k 2 + 11k + 4))
= k(k(6k 3 + 9k 2 + 11k + 4) + (6k 3 + 9k 2 + 11k + 4)) =
k(k + 1)(6k 3 + 9k 2 + 11k + 4) = k(k + 1)(6k 3 + 6k 2 + 8k + 3k 2 + 3k + 4) =
k(k + 1)(2k(3k 2 + 3k + 4) + (3k 2 + 3k + 4)) = k(k + 1)(2k + 1)(3k 2 + 3k + 4)
Es fácil ver que 4|k(k + 1)(2k + 1)(3k 2 + 3k + 4), ya que 2|k ∨ 2|k + 1 por ser
números consecutivos y tambı́en 2|3k 2 +3k+4, ya que 3k 2 +3k es siempre par.
Ahora 3|k ∨ 3|k + 1 ∨ |k + 2, por ser 3 números consecutivos. Si 3|k ∨ 3|k + 1 ⇒
3|k(k+1)(2k+1)(3k 2 +3k+4). Si 3|k+2 ⇒ 3|2(k+2) = 2k+4 ⇒ 3|2k+4−3 =
2k + 1 ⇒ 3|k(k + 1)(2k + 1)(3k 2 + 3k + 4). En cualquier caso 3|k(k + 1)(2k +
1)(3k 2 + 3k + 4). Por otro lado 5|k ∨ 5|k + 1 ∨ 5|k + 2 ∨ 5|k + 3 ∨ 5|k + 4 por ser
5 números consecutivos. Si 5|k ∨ 5|k + 1 ⇒ 5|k(k + 1)(2k + 1)(3k 2 + 3k + 4).
Si 5|k + 2 ⇒ 5|(k + 2)(3k − 3) = 3k 2 + 3k − 6 ⇒ 5|3k 2 + 3k − 6 + 10 =
3k 2 + 3k + 4 ⇒ 5|k(k + 1)(2k + 1)(3k 2 + 3k + 4). Si 5|k + 3 ⇒ 5|2(k + 3) =
2k + 6 ⇒ 5|2k + 6 − 5 = 2k + 1 ⇒ 5|k(k + 1)(2k + 1)(3k 2 + 3k + 4).
Si 5|k + 4 ⇒ 5|(k + 4)(3k − 9) = 3k 2 + 3k − 36 ⇒ 5|3k 2 + 3k − 36 +
40 = 3k 2 + 3k + 4 ⇒ 5|k(k + 1)(2k + 1)(3k 2 + 3k + 4). En cualquier caso
5|k(k + 1)(2k + 1)(3k 2 + 3k + 4). Tenemos que:
4|k(k + 1)(2k + 1)(3k 2 + 3k + 4)
3|k(k + 1)(2k + 1)(3k 2 + 3k + 4)
5|k(k + 1)(2k + 1)(3k 2 + 3k + 4)
∴ 60|k(k + 1)(2k + 1)(3k 2 + 3k + 4) = (k + 1)2 ((k + 1)4 − 1) − k 2 (k 4 − 1)
pero por hipótesis de inducción 60|k 2 (k 4 − 1)
∴ 60|(k + 1)2 ((k + 1)3 − 1) − k 2 (k 4 − 1) + k 2 (k 4 − 1) = (k + 1)2 ((k + 1)4 − 1)
∴ 60|(k + 1)2 ((k + 1)4 − 1)

9
12.-an = n3 + 5n, b = 6
Demostración. Base inductiva. Sea n=1 tenemos que:

13 + 5(1) = 1 + 5 = 6, 6|6

Entonces para n=1 se cumple la propiedad.

Hipótesis de inducción. Supongamos que se cumple para n = k, probaremos
que es cierta para k + 1. Tenemos que:

6|k 3 + 5k ⇒ 6|k 3 + 5k + 6 = k 3 + 5(k + 1)

Observemos que 6|3k 2 + 3k = 3(k 2 + k) = 3(k)(k + 1), ya que 3|3(k)(k + 1)

y 2|k ∨ 2|k + 1, debido a que son dos números consecutivos y forzosamente
uno de ellos debe ser par. Por lo tanto:

6|k 3 + 5(k + 1) + 3k 2 + 3k = (k + 1)3 + 5(k + 1)

13.- Demostrar por inducción que 4n + 15n − 1 es múltiplo de 9.

Demostración. Base inductiva. Sea n=1, entonces:

41 + 15(1) − 1 = 4 + 15 − 1 = 19 − 1 = 18, 9|18

Luego, para n=1 se cumple la propiedad.

Hipótesis de inducción. Supongamos que la propeidad se cumple para n = k,
probaremos que es cierta para k + 1. Observemos que:

9|4k + 5k − 1 ⇒ 9|4(4k + 5k − 1) = 4k+1 + 20k − 4

⇒ 9|4k+1 + 20k − 4 − 5k = 4k+1 + 15k − 4 ⇒
9|4k+1 + 15k − 4 + 18 = 4k+1 + 15k + (18 − 3) − 1
= 4k+1 + 15k + 15 − 1 = 4k+1 + 15(k + 1) − 1
∴ 9|4k+1 + 15(k + 1) − 1

10
 √ √
(2+ 3)n +(2− 3)n
14.- Demostrar por inducción que 2
es entero.
Demostración. Base inductiva. Para n = 1, 2, tenemos que:
√ √ √ √
(2+ 3)1 +(2− 3)1 (2+ 3)+(2− 3)
1. 2
= 2
= 42 = 2
√ 2 √ √ √
(2+ 3) +(2− 3)2 (4+4 3+3)+(4−4 3+3)
2. 2
= 2
= (4+3)+(4+3)
2
= 7+7
2
= 14
2
=7
Entonces para n = 1, 2 la propiedad es verdadera.
Hipótesis de inducción. Supongamos que la propiedad es verdadera para n ≤
k, probaremos para k + 1. Tenemos que:
√ √ √ √
(2 + 3)k + (2 − 3)k (2 + 3)k + (2 − 3)k √ √
es entero ⇒ ((2 + 3) + (2 − 3)) =
√ 2 √ √ √2 √ √
(2 + 3)k+1 + (2 − 3)k+1 + (2 + 3)k (2 − 3) + (2 − 3)k (2 + 3)
=
√ √ √ 2 √ √ √
(2 + 3)k+1 + (2 − 3)k+1 + (2 + 3)((2 + 3)k−1 (2 − 3) + (2 − 3)k )
=
√ k+1 √ k+1 √2 √ √ k−1 √ k−1
(2 + 3) + (2 − 3) + (2 + 3)(2 − 3)((2 + 3) + (2 − 3) )
=
√ k+1 √ k+1 2 √ k−1 √ k−1
(2 + 3) + (2 − 3) + (2 + 3) + (2 − 3)
=
√ k+1 √ k+1 2 √ √
(2 + 3) + (2 − 3) (2 + 3)k−1 + (2 − 3)k−1
+ es entero
2 √ 2 √
(2 + 3)k−1 + (2 − 3)k−1
Pero, por hipótesis de inducción, es entero
√ k+1 √ k+1 2
(2 + 3) + (2 − 3)
∴ es entero
2

n(n+1)(2n+1)
15.- Demostrar por inducción que Σni=1 i2 = 6

Demostración. Base inductiva. Para n=1, tenemos que:

1(1 + 1)(2(1) + 1) 1(2)(2(1) + 1) 1(2)(2 + 1) 1(2)(3) 6

= = = = =1
6 6 6 6 6
Entonces, para n=1 la propiedad es verdadera.

11
Hipótesis de inducción. Supongamos que la propiedad es verdadera para n =
k, probaremos para k + 1. Tenemos que:
k
X k(k + 1)(2k + 1)
i2 = ⇒
i=1
6
k
X k(k + 1)(2k + 1)
i2 + (k + 1)2 = + (k + 1)2 =
i=1
6
n(2k + 1) k(2k + 1) + 6k + 6
(k + 1)( + (k + 1)) = (k + 1) =
6 6
k(2k + 1) + 2k + 4k + 6 k(2k + 1 + 2) + 2(2k + 3)
(k + 1) = (k + 1)(
6 6
k(2k + 3) + 2(2k + 3) (2k + 3)(k + 2)
= (k + 1) = (k + 1) =
6 6
(2k + 2 + 1)(k + 1 + 1) ((k + 1) + 1)(2(k + 1) + 1)
(k + 1) = (k + 1)
6 6
k+1
X (k + 1)((k + 1) + 1)(2(k + 1) + 1)
∴ i2 =
i=1
6

16.- Demostrar por inducción que Σni=1 i3 = ( n(n+1)

2
)2
Demostración. Base inductiva. Para n=1 tenemos que

1(1 + 1) 2 1(2) 2
( ) =( ) = 12 = 1
2 2
Entonces para n=1 se cumple la propiedad.
Hipótesis de inducción. Supongamos que se cumple para n = k, probaremos

12
que es cierta para k + 1. Tenemos que:
k
X k(k + 1) 2
i3 = ( ) ⇒
i=1
2
k
X k(k + 1) 2
i3 + (k + 1)3 = ( ) + (k + 1)3 =
i=1
2
k k2
(k + 1)2 ((k + 1) + ( )2 ) = (k + 1)2 (k + 1 + ) =
2 4
2 2
k + 4k + 4 (k + 2)
(k + 1)2 ( ) = (k + 1)2 ( )=
4 4
(k + 1)2 (k + 2)2 (k + 1)(k + 2) 2
=( ) =
4 2
(k + 1)((k + 1) + 1) 2
( ) ∴
2
k+1
X (k + 1)((k + 1) + 1) 2
i3 = ( )
i=1
2

17.- Demostrar por inducción que ( 12 )n < 1

n

Demostración. Base inductiva. Sea n=1, tenemos que

1 1 1
( )1 = < = 1
2 2 1
Entonces para n=1 la propiedad es verdadera.
Hipótesis de inducción. Supongamos que la propiedad se cumple para n = k,
probaremos que es verdadera para k + 1. Tenemos que:
1 1 1 1 1 11 1
( )k < ⇒ ( )k = ( )k+1 < =
2 k 2 2 2 2k 2k
1 1
Observemos que 2k
< k+1
, ya que:

1 1
< ⇐⇒ k + 1 < 2k = k + k ⇐⇒ 1 < k
2k k+1

13
Que se cumple ∀k ∈ N \ 1. Por lo tanto:
1 1
( )k+1 <
k k+1

18.- Probar por Inducción que si n > 3, 2n < n!.

Demostración. Base inductiva. Sea n=4, tenemos que

24 = 16 < 24 = 4!

Entonces para n=4 la propiedad es verdadera.

Hipótesis de inducción. Supongamos que la propiedad es cierta para n = k,
probaremos que también es verdadera para k + 1. Tenemos que

2k < k! ⇒ 2(2k ) = 2k+1 < 2k!

Por otro lado tenemos que

2k! < (k + 1)! ⇐⇒ 2 < k + 1 ⇐⇒ 1 < k

Que se cumple ∀k ∈ N \ 1. Y en particular tenemos que k > 3. Por lo tanto:

2k+1 < (k + 1)!

19.- Demostrar por inducción que n(n2 + 5) es múltiplo de 6.

Demostración. Este ejercicio es el mismo que el ejercicio 11. Puesto que
n3 + 5n = n(n2 + 5)

20.- Demostrar por inducción que n(n + 1)(6n3 + 9n2 + n − 1) es múltiplo de

30.
Demostración. Base inductiva. Para n=1, tenemos que:

1(1 + 1)(6(1)3 + 9(1)2 + 1 − 1) = 1(2)(6 + 9 + 1 − 1) =

1(2)(6 + 9) = 1(2)(15) = 30

Y 30|30, por lo tanto para n=1 se cumple la propiedad.

14
Hipótesis de inducción. Supongamos que la propiedad es verdadera para n =
k, probaremos que es verdad también para k + 1. Observemos que:

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

(k + 1)((k + 2)(6(k + 1)3 + 9(k + 1)2 + k) − k(6k 3 + 9k 2 + k − 1)) =
(k + 1)(k(6(k + 1)3 + 9(k + 1)2 + 1 − 6k 3 − 9k 2 ) + 2(6(k + 1)3 + 9(k + 1)2 + k))
= (k + 1)(k(18k 2 + 18k + 6 + 18k + 9 + 1) + 2(6(k + 1)3 + 9(k + 1)2 + k)) =
(k + 1)(2)(k(9k 2 + 18k + 8) + 6(k + 1)3 + 9(k + 1)2 + k) =
(k + 1)(2)(k(9k 2 + 18k + 8 + 1) + 6(k + 1)3 + 9(k + 1)2 =
(k + 1)(2)(3k(3k 2 + 6k + 3) + 3(k + 1)2 (2(k + 1) + 3)) =
(k + 1)(2)(3)(k(3k 2 + 6k + 3) + (k + 1)2 (2(k + 1) + 3)) =
(k + 1)(2)(3)(3k(k 2 + 2k + 1) + (k + 1)2 (2(k + 1) + 3)) =
(k + 1)(2)(3)(3k(k + 1)2 + (k + 1)2 (2(k + 1) + 3)) =
(k + 1)3 (2)(3)(3k + 2(k + 1) + 3) = (k + 1)3 (2)(3)(3k + 2k + 2 + 3) =
(k + 1)3 (2)(3)(5k + 5) = (k + 1)4 (3)(2)(5) = 30(k + 1)4
∴ 30|(k + 1)(k + 2)(6(k + 1)3 + 9(k + 1)2 + (k + 1) − 1) − k(k + 1)(6k 3 + 9k 2 + k − 1)
Pero, por hipótesis de inducción 30|k(k + 1)(6k 3 + 9k 2 + k − 1) = Hk
∴ 30|(k + 1)(k + 2)(6(k + 1)3 + 9(k + 1)2 + (k + 1) − 1) − Hk + Hk
∴ 30|(k + 1)((k + 1) + 1)(6(k + 1)3 + 9(k + 1)2 + (k + 1) − 1)

En los ejercicios 21 al 28, demostrar por inducción o dar 3 contraejemplos.

1 1 1 1 n
21.- 1·2 + 2·3
+ 3·4
··· + n(n+1)
= n+1

Demostración. Base inductiva. Sea n=1, tenemos que:

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

Entonces para n=1 se cumple la propiedad.

Hipótesis de inducción. Supongamos que la propiedad se cumple para n = k,

15
probaremos para k + 1. Tenemos que:
1 1 1 1 k
+ + ··· + = ⇒
1·2 2·3 3·4 k(k + 1) k+1
1 1 1 1 1
+ + ··· + + =
1·2 2·3 3·4 k(k + 1) (k + 1)((k + 1) + 1)
k 1 k((k + 1) + 1) + 1
+ = =
k + 1 (k + 1)((k + 1) + 1) (k + 1)((k + 1) + 1)
k(k + 2) + 1 k 2 + 2k + 1
= =
(k + 1)((k + 1) + 1) (k + 1)((k + 1) + 1)
(k + 1)2 k+1
=
(k + 1)((k + 1) + 1) (k + 1) + 1
1 1 1 1 k+1
∴ + + ··· + =
1·2 2·3 3·4 (k + 1)((k + 1) + 1) (k + 1) + 1

22.- n2 + n + 41 es primo.
Demostración. La afirmación es falsa ya que para n = 41, 82, 123 se tiene
que:

1. n = 41, 412 + 41 + 41 = 1681 + 82 = 1763, 41|1763, entonces no es primo

2. n = 82, 822 + 82 + 41 = 6724 + 123 = 6847, 41|6847, entonces el número

es compuesto.

3. n = 123, 1232 + 123 + 41 = 15129 + 164 = 15293, 41|15293, entonces el

número no es primo.

23.-1 + 2 + 22 + 23 · · · 2n = 2n+1 − 1
Demostración. Base inductiva. Para n=1, tenemos que:

1 + 2 = 3 = 4 − 1 = 22 − 1 = 21+1 − 1

Por lo tanto, para n=1 la propiedad es cierta.

16
Hipótesis de inducción. Supongamos que la propiedad se cumple para n = k,
probaremos que es cierta también para k + 1. Tenemos que:

1 + 2 + 22 + 23 · · · 2k = 2k+1 − 1 ⇒
1 + 2 + 22 + 23 · · · 2k + 2k+1 = 2k+1 − 1 + 2k+1 =
2k+1 (1 + 1) − 1 = 2k+1 (2) − 1 = 2(k+1)+1 − 1
∴ 1 + 2 + 22 + 23 · · · 2k+1 = 2(k+1)+1

24.-
(
(n+1)(2n+1)
Si n es par
1 + 22 + 32 + · · · + n2 = 3
2n−1 (n+1)(2n+1)
6
Si n es impar

Demostración. La propiedad es falsa ya que para n = 6, 12, 18 la división ni

siquiera es un número natural ya que 3 - (n + 1)(2n + 1) si n es múltiplo
de 3, que es el caso con 6, 12, 18.De manera similar sucede con n = 3, 9, 15,
en estos casos el resultado tampoco es un número natural, ya que la única
manera de que 6|2n−1 (n + 1)(2n + 1) serı́a si 3|(n + 1)(2n + 1), pero no es el
caso ya que 3, 9, 15 son todos múltiplos de 3.
1 1 1 n
25.- 1·3
+ 3·5
+ · · · (2n−1)(2n+1) = 2n+1

Demostración. Base inductiva. Sea n=1, tenemos que:

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

Entonces para n=1 la propiedad se cumple. Hipótesis de inducción. Suponga-

mos que la propiedad se cumple para n = k, probaremos para k + 1. Tenemos

17
que:
1 1 1 k
+ + ··· = ⇒
1·3 3·5 (2k − 1)(2k + 1) 2k + 1
1 1 1 1
+ + ··· + =
1·3 3·5 (2k − 1)(2k + 1) (2(k + 1) − 1)(2(k + 1) + 1)
k 1 k 1
+ = + =
2k + 1 (2(k + 1) − 1)(2(k + 1) + 1) 2k + 1 (2k + 1)(2(k + 1) + 1)
k(2(k + 1) + 1) + 1 k(2k + 3) + 1 2k 2 + 2k + k + 1
= = =
(2k + 1)(2(k + 1) + 1) (2k + 1)(2(k + 1) + 1) (2k + 1)(2(k + 1) + 1)
2k(k + 1) + k + 1 (k + 1)(2k + 1) k+1
= =
(2k + 1)(2(k + 1) + 1) (2k + 1)(2(k + 1) + 1) 2(k + 1) + 1
1 1 1 k+1
∴ + + ··· =
1·3 3·5 (2(k + 1) − 1)(2(k + 1) + 1) 2(k + 1) + 1

26.- 1 + 5n + 5n+1 + 5n+2 + 5n+3 es múltiplo de 71.

Demostración. La propiedad es falsa, ya que para n = 2, 3, 4 no se cumple.
Primero veamos que 1 + 5n + 5n+1 + 5n+2 + 5n+3 = 1 + 5n (1 + 5 + 25 + 125) =
1 + 5n (156). Entonces

1. n = 2, 1 + 52 (156) = 1 + 25(156) = 3900 + 1 = 3901, 71 - 3901

2. n = 3, 1 + 53 (156) = 1 + 125(156) = 1 + 19500 = 19501, 71 - 19501

3. n = 4, 1 + 54 (156) = 1 + 625(156) = 1 + 97500 = 97501, 71 - 97501

27.-n2 − n + 41 es primo.
Demostración. Igual que en el ejercicio 22, la afirmación es falsa. Tenemos
los mismos contra ejemplos n = 41, 82, 123.

1. n = 41, 412 − 41 + 41 = 412 = 1681, 41|1681

2. n = 82, 822 − 82 + 41 = 822 + 41 = 6683, 41|6683

3. n = 123, 1232 − 123 + 41 = 1232 − 82 = 15047, 41|15047

18
28.-En = 1 + Πni=1 pi es primo, pi es el i-ésimo primo.
Demostración. La afirmación es falsa, como contraejemplos tenemos n =
6, 7, 8

1. E6 = 30031 = 59 · 509

2. E7 = 510511 = 19 · 26869

3. E8 = 9699691 = 347 · 27953

En las preguntas 29 a 34, calcular los primeros 10 términos de las sucesiones

definidas recursivamente.

29.- a1 = 1, an+1 = an−1 + 3

1. a1 = 1

2. a2 = a1 + 3 = 1 + 3 = 4

3. a3 = a2 + 3 = 4 + 3 = 7

4. a4 = a3 + 3 = 7 + 3 = 10

5. a5 = a4 + 3 = 10 + 3 = 13

6. a6 = a5 + 3 = 13 + 3 = 16

7. a7 = a6 + 3 = 16 + 3 = 19

8. a8 = a7 + 3 = 19 + 3 = 22

9. a9 = a8 + 3 = 22 + 3 = 25

10. a10 = a9 + 3 = 25 + 3 = 28

30.- a1 = 1, an = an−1 + n

1. a1 = 1

19
 2. a2 = a1 + 2 = 1 + 2 = 3

3. a3 = a2 + 3 = 3 + 3 = 6

4. a4 = a3 + 4 = 6 + 4 = 10

5. a5 = a4 + 5 = 10 + 5 = 15

6. a6 = a5 + 6 = 15 + 6 = 21

7. a7 = a6 + 7 = 21 + 7 = 28

8. a8 = a7 + 8 = 28 + 8 = 36

9. a9 = a8 + 9 = 36 + 9 = 45

10. a10 = a9 + 10 = 45 + 10 = 55
n
31.-a1 = 1, an = ( n−1 )an−1

1. a1 = 1
2
2. a2 = ( 2−1 )a1 = 2(1) = 2
3
3. a3 = ( 3−1 )a2 = 23 (2) = 3
4
4. a4 = ( 4−1 )a3 = 34 (3) = 4
5
5. a5 = ( 5−1 )a4 = 45 (4) = 5
6
6. a6 = ( 6−1 )a5 = 56 (5) = 6
7
7. a7 = ( 7−1 )a6 = 67 (6) = 7
8
8. a8 = ( 8−1 )a7 = 78 (7) = 8
9
9. a9 = ( 9−1 )a8 = 89 (8) = 9
10 10
10. a10 = ( 10−1 )a9 = 9
(9) = 10

32.- a1 = 1, a2 = 2, an = an−1 + an−2

1. a1 = 1

20
 2. a2 = 2

3. a3 = a1 + a2 = 1 + 2 = 3

4. a4 = a3 + a2 = 3 + 2 = 5

5. a5 = a4 + a3 = 5 + 3 = 8

6. a6 = a5 + a6 = 8 + 5 = 13

7. a7 = a6 + a5 = 13 + 8 = 21

8. a8 = a7 + a6 = 21 + 13 = 34

9. a9 = a8 + a7 = 34 + 21 = 55

10. a10 = a9 + a8 = 55 + 34 = 89

33.- a1 = 1, a2 = 2, a3 = 2, an = 3an−1 + 2an−2 − an−3

1. a1 = 1

2. a2 = 2

3. a3 = 2

4. a4 = 3a3 + 2a2 − a1 = 3(2) + 2(2) − 1 = 6 + 4 − 1 = 9

5. a5 = 3a4 + 2a3 − a2 = 3(9) + 2(2) − 2 = 27 + 4 − 2 = 29

6. a6 = 3a5 + 2a4 − a3 = 3(29) + 2(9) − 2 = 87 + +18 − 2 = 103

7. a7 = 3a6 + 2a5 − a4 = 3(103) + 2(29) − 9 = 309 + 58 − 9 = 358

8. a8 = 3a7 + 2a6 − a5 = 3(358) + 2(103) − 29 = 1074 + 206 − 29 = 1251

9. a9 = 3a8 + 2a7 − a6 = 3(1251) + 2(358) − 103 = 3753 + 716 − 103 = 4366

10. a10 = 3a9 + 2a8 − a7 = 3(4366) + 2(1251) − 358 = 13098 + 2502 − 358 =
15242

34.- a1 = 1, a2 = 36, an = 34an−1 + an−2 − 1

1. a1 = 1

21
 2. a2 = 36

3. a3 = 34a2 + a1 − 1 = 34(36) + 1 − 1 = 1224

4. a4 = 34a3 + a2 − 1 = 34(1224) + 36 − 1 = 41651

5. a5 = 34a4 + a3 − 1 = 34(41651) + 1224 − 1 = 1417357

6. a6 = 34a5 + a4 − 1 = 34(1417357) + 41651 − 1 = 48231788

7. a7 = 34a6 + a5 − 1 = 34(48231788) + 1417357 − 1 = 1641298148

8. a8 = 34a7 + a6 − 1 = 34(1641298148) + 48231788 − 1 = 55852368819

9. a9 = 34a8 +a7 −1 = 34(55852368819)+1641298148−1 = 1900621837993

10. a10 = 34a9 +a8 −1 = 34(1900621837993)+55852368819−1 = 64676994860580

En los ejercicios 35 a 38, definir recursivamente cada secuencia numérica.

35.- 1, 4, 7, 10, 13, · · · .

a1 = 1, an = an−1 + 3

36.- 3, 8, 13, 18, · · · .

a1 = 3, an = an−1 + 5

37.- 0, 3, 9, 21, 45, · · ·

a1 = 0, an = 2an−1 + 3

38.- 1, 2, 5, 26, 677, · · ·

a1 = 1, an = a2n−1 + 1

39.- Considere el siguiente arreglo numérico.

a) Si an denota al primer término del n-ésimo renglón, definir an recursiva-

mente.

a1 = 1, an = an−1 + n − 1

b) Encontrar una fórmula explı́cita para an .

22
 n(n−1)
an = 2
+1

c) ¿En qué renglón se encuentra el 2019?

En el renglón número 64, ya que dicho renglón empieza con a6 4 = (64)(63)

2
=
32(63) = 2016 y termina con el 2016 + 63 = 2079, entonces 2019 está en el
renglón 64.

d) Calcular la suma de los elementos del renglón 2019.

La suma de los elementos del renglón 2019 es 4113048249. Ya que el renglón

2019 comienza con el número a2019 = 2037171 y termina con el número
2037171 + 2018 = 2039189, luego la suma de los elementos del renglón 19 es
(1 + 2 + 3 + · · · + 2039189) − (1 + 2 + 3 + · · · + 2037171) = 2039189(2039190)
2
−
2037171(20317172)
2
= 2079146908455 − 2075033860206 = 4113048249

40.- Los números de Bell Bn se definen recursivamente como sigue:

n−1  
X n−1
B0 = 1, ,n ≥ 1
i=0
i

Calcular B2 , B3 , B4 , B5

1. B2 = 2

2. B3 = 4

3. B4 = 8

4. B5 = 16

23