Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capítulo 05
Secuencias, inducción y recursión
Ejercicios - 02
EJERCICIO 01.
Demostrar que las proposiciones siguientes son verdaderas.
1 1 1 1 1
a. Si (1 − ) (1 − ) (1 − ) (1 − ) = ,
2 3 4 5 5
1 1 1 1 1 1
entonces (1 − 2) (1 − 3) (1 − 4) (1 − 5) (1 − 6) = 6.
1 1 1 1 1 1
b. Si (1 − 2) (1 − 3) (1 − 4) (1 − 5) (1 − 6) = 6,
1 1 1 1 1 1 1
entonces (1 − ) (1 − ) (1 − ) (1 − ) (1 − ) (1 − ) = .
2 3 4 5 6 7 7
SOLUCIÓN
Parte A)
1 1 1 1 1
Supongamos que (1 − 2) (1 − 3) (1 − 4) (1 − 5) = 5. Sustituimos el producto anterior en la
expresión siguiente:
1 1 1 1 1
𝐸 = (1 − ) (1 − ) (1 − ) (1 − ) (1 − )
2 3 4 5 6
1 1
𝐸= (1 − )
5 6
1 5
𝐸= ⋅
5 6
1
𝐸= .
6
1 1 1 1 1 1
Se concluye que (1 − ) (1 − ) (1 − ) (1 − ) (1 − ) = .
2 3 4 5 6 6
Parte B)
1 1 1 1 1 1
Supongamos que (1 − 2) (1 − 3) (1 − 4) (1 − 5) (1 − 6) = 6. Sustituimos el producto anterior en la
expresión siguiente:
1 1 1 1 1 1
𝐸 = (1 − ) (1 − ) (1 − ) (1 − ) (1 − ) (1 − )
2 3 4 5 6 7
1 1
𝐸= (1 − )
6 7
1 6
𝐸= ⋅
6 7
1
𝐸= .
7
1 1 1 1 1 1 1
Se concluye que (1 − 2) (1 − 3) (1 − 4) (1 − 5) (1 − 6) (1 − 7) = 7.
∎
EJERCICIO 02.
Para todo número entero 𝑛, considerar el predicado 𝑃(𝑛):
𝑛
∑(2𝑖 − 1) = 𝑛2 .
𝑖=1
SOLUCIÓN
Parte a)
Sustituimos el valor 𝑛 = 1 en el predicado 𝑃(𝑛) y obtenemos la siguiente proposición:
1
∑(2𝑖 − 1) = 12 .
𝑖=1
2
Dado que (2 ⋅ 1 − 1) = 1 y que 1 = 1, se concluye que 𝑃(1) es una proposición verdadera.
Parte b)
Sustituimos el valor 𝑛 = 𝑘 en el predicado 𝑃(𝑛) y obtenemos la siguiente proposición:
𝑘
∑(2𝑖 − 1) = 𝑘 2 .
𝑖=1
Parte c)
Sustituimos el valor 𝑛 = 𝑘 + 1 en el predicado 𝑃(𝑛) y obtenemos la siguiente proposición:
𝑘+1
∑(2𝑖 − 1) = (𝑘 + 1)2 .
𝑖=1
Parte d)
En el paso inductivo, debemos justificar la siguiente proposición universal condicional:
𝑘 𝑘+1
𝑖=1 𝑖=1
Para esto, asumimos que 𝑘 ≥ 1 es cualquier entero que verifica 𝑃(𝑘). Luego, con esta información,
debemos deducir que 𝑃(𝑘 + 1) es verdadero.
∎
EJERCICIO 03.
Para todo número entero 𝑛, considerar el predicado 𝑃(𝑛):
𝑛
𝑛(𝑛 + 1)(2𝑛 + 1)
∑ 𝑖2 = .
6
𝑖=1
SOLUCIÓN
Parte a)
Sustituimos el valor 𝑛 = 1 en el predicado 𝑃(𝑛) y obtenemos la siguiente proposición:
1
1⋅2⋅3
∑ 𝑖2 = .
6
𝑖=1
1⋅2⋅3
Dado que ( 6
) = 1 y que 12 = 1, se concluye que 𝑃(1) es una proposición verdadera.
Parte b)
Sustituimos el valor 𝑛 = 𝑘 en el predicado 𝑃(𝑛) y obtenemos la siguiente proposición:
𝑘
𝑘(𝑘 + 1)(2𝑘 + 1)
∑ 𝑖2 = .
6
𝑖=1
Parte c)
Sustituimos el valor 𝑛 = 𝑘 + 1 en el predicado 𝑃(𝑛) y obtenemos la siguiente proposición:
𝑘+1
(𝑘 + 1)[(𝑘 + 1) + 1][2(𝑘 + 1) + 1]
∑ 𝑖2 = .
6
𝑖=1
Parte d)
En el paso inductivo, debemos justificar la siguiente proposición universal condicional:
𝑘 𝑘+1
𝑘(𝑘 + 1)(2𝑘 + 1) (𝑘 + 1)[(𝑘 + 1) + 1][2(𝑘 + 1) + 1]
∀ entero 𝑘 ≥ 1, ∑ 𝑖2 = ⟶ ∑ 𝑖2 = .
6 6
𝑖=1 𝑖=1
Para esto, asumimos que 𝑘 ≥ 1 es cualquier entero que verifica 𝑃(𝑘). Luego, con esta información,
debemos deducir que 𝑃(𝑘 + 1) es verdadero.
∎
EJERCICIO 04.
Para todo número entero 𝑛 ≥ 2, considerar el predicado 𝑃(𝑛):
𝑛−1
𝑛(𝑛 − 1)(𝑛 + 1)
∑ 𝑖(𝑖 + 1) = .
3
𝑖=1
SOLUCIÓN
Parte a)
La proposición 𝑃(2) se obtiene al sustituir 𝑛 = 2 en el predicado 𝑃(𝑛).
2−1
2(2 − 1)(2 + 1)
∑ 𝑖(𝑖 + 1) = .
3
𝑖=1
2(2 − 1)(2 + 1) 2 ⋅ 1 ⋅ 3
𝐴2 = = = 2 ⋅ 1 = 2.
3 3
Dado que 𝐴1 y 𝐴2 son iguales, se tiene que la proposición 𝑃(2) es verdadera.
Parte b)
La proposición 𝑃(𝑘) se obtiene al sustituir 𝑛 = 𝑘 en el predicado 𝑃(𝑛).
𝑘−1
𝑘(𝑘 − 1)(𝑘 + 1)
∑ 𝑖(𝑖 + 1) = .
3
𝑖=1
Parte c)
La proposición 𝑃(𝑘 + 1) se obtiene al sustituir 𝑛 = 𝑘 + 1 en el predicado 𝑃(𝑛).
(𝑘+1)−1
(𝑘 + 1)[(𝑘 + 1) − 1][(𝑘 + 1) + 1]
∑ 𝑖(𝑖 + 1) = .
3
𝑖=1
Simplificamos la ecuación,
𝑘
(𝑘 + 1)𝑘(𝑘 + 2)
∑ 𝑖(𝑖 + 1) = .
3
𝑖=1
∎
Parte d)
En el paso inductivo, debemos justificar la siguiente proposición universal condicional:
𝑘−1 𝑘
𝑘(𝑘 − 1)(𝑘 + 1) (𝑘 + 1)𝑘(𝑘 + 2)
∀ entero 𝑘 ≥ 2, ∑ 𝑖(𝑖 + 1) = ⟶ ∑ 𝑖(𝑖 + 1) = .
3 3
𝑖=1 𝑖=1
Para esto, asumimos que 𝑘 ≥ 1 es cualquier entero que verifica 𝑃(𝑘). Luego, con esta información,
debemos deducir que 𝑃(𝑘 + 1) es verdadero.
∎
EJERCICIO 05.
Considerar la siguiente proposición:
1), ∑(2𝑖 − 1) = 𝑛2 .
𝑖=1
SOLUCIÓN
Consideremos que 𝑃(𝑛) es el siguiente predicado:
𝑛
∑(2𝑖 − 1) = 𝑛2 .
𝑖=1
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑(2𝑖 − 1) = 2 ⋅ 1 − 1 = 2 − 1 = 1.
𝑖=1
𝐴2 = 12 = 1.
-------------------------------------------------------------------------------------------------------------------------
∑(2𝑖 − 1) = 𝑘 2 .
𝑖=1
𝐴1 = ∑(2𝑖 − 1).
𝑖=1
𝐴2 = (𝑘 + 1)2 .
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
𝐴1 = ∑(2𝑖 − 1) + [2(𝑘 + 1) − 1]
𝑖=1
𝐴1 = ∑(2𝑖 − 1) + 2𝑘 + 1
𝑖=1
𝐴1 = 𝑘 2 + 2𝑘 + 1
𝐴1 = (𝑘 + 1)2 .
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo número entero 𝑘 ≥ 1.
∎
EJERCICIO 06.
Considerar la siguiente proposición:
1), ∑ 2𝑖 = 𝑛2 + 𝑛.
𝑖=1
SOLUCIÓN
Consideremos que 𝑃(𝑛) es el siguiente predicado, donde 𝑛 ≥ 1 toma valores enteros:
𝑛
∑ 2𝑖 = 𝑛2 + 𝑛.
𝑖=1
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, por inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para todo
número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 2𝑖 = 2 ⋅ 1 = 2.
𝑖=1
𝐴2 = 12 + 1 = 1 + 1 = 2.
-------------------------------------------------------------------------------------------------------------------------
Verificar que la condicional 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadera, para todo entero 𝒌 ≥ 𝟏.
∑ 2𝑖 = 𝑘 2 + 𝑘.
𝑖=1
𝐴1 = ∑ 2𝑖 .
𝑖=1
𝐴2 = (𝑘 + 1)2 + (𝑘 + 1).
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
𝐴1 = ∑ 2𝑖 + 2(𝑘 + 1)
𝑖=1
𝐴1 = (𝑘 2 + 𝑘) + 2(𝑘 + 1)
𝐴1 = 𝑘(𝑘 + 1) + 2(𝑘 + 1)
𝐴1 = (𝑘 + 1)(𝑘 + 2).
𝐴2 = (𝑘 + 1)(𝑘 + 2).
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo número entero 𝑘 ≥ 1.
∎
EJERCICIO 07.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el predicado 𝑃(𝑛), donde 𝑛 ≥ 1 toma valores enteros:
𝑛
𝑛(5𝑛 − 3)
∑(5𝑖 − 4) = .
2
𝑖=1
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, por inducción matemática en 𝑛, que 𝑃(𝑛) es verdadera para todo
número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑(5𝑖 − 4) = 5 ⋅ 1 − 4 = 5 − 4 = 1.
𝑖=1
1 ⋅ (5 ⋅ 1 − 3) 5 − 3 2
𝐴2 = = = = 1.
2 2 2
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(1) es verdadera.
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadera, para todo número entero 𝒌 ≥ 𝟏.
𝐴1 = ∑(5𝑖 − 4).
𝑖=1
(𝑘 + 1)[5(𝑘 + 1) − 3]
𝐴2 = .
2
Simplificamos la expresión 𝐴1 a partir de la hipótesis inductiva.
𝑘
𝐴1 = ∑(5𝑖 − 4) + [5(𝑘 + 1) − 4]
𝑖=1
𝐴1 = ∑(5𝑖 − 4) + [(5𝑘 + 5) − 4]
𝑖=1
𝐴1 = ∑(5𝑖 − 4) + (5𝑘 + 1)
𝑖=1
𝑘(5𝑘 − 3)
𝐴1 = + (5𝑘 + 1)
2
𝑘(5𝑘 − 3) + 2(5𝑘 + 1)
𝐴1 =
2
(5𝑘 2 − 3𝑘) + (10𝑘 + 2)
𝐴1 =
2
5𝑘 2 + 7𝑘 + 2
𝐴1 = .
2
Simplificamos la expresión 𝐴2 empleando álgebra.
(𝑘 + 1)[(5𝑘 + 5) − 3]
𝐴2 =
2
(𝑘 + 1)(5𝑘 + 2)
𝐴2 =
2
5𝑘 2 + 7𝑘 + 2
𝐴2 = .
2
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo número entero 𝑘 ≥ 1.
∎
EJERCICIO 08.
Considerar la siguiente proposición:
1), ∑ 2𝑖 = 2𝑛+1 − 1.
𝑖=0
SOLUCIÓN
Consideremos el predicado 𝑃(𝑛), donde 𝑛 ≥ 0 toma valores enteros:
𝑛
∑ 2𝑖 = 2𝑛+1 − 1.
𝑖=0
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, por inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero para todo
número entero 𝑛 ≥ 0.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 2𝑖 = 20 = 1.
𝑖=0
𝐴2 = 20+1 − 1 = 21 − 1 = 2 − 1 = 1.
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadero, para todo entero 𝒌 ≥ 𝟎.
∑ 2𝑖 = 2𝑘+1 − 1.
𝑖=0
𝐴1 = ∑ 2𝑖 .
𝑖=0
𝐴2 = 2(𝑘+1)+1 − 1.
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
𝐴1 = ∑ 2𝑖 + 2𝑘+1
𝑖=0
𝐴1 = (2𝑘+1 − 1) + 2𝑘+1
𝐴1 = 2𝑘+1 ⋅ 2 − 1
𝐴1 = 2𝑘+2 − 1.
𝐴2 = 2𝑘+2 − 1.
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 0.
∎
EJERCICIO 09.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el predicado 𝑃(𝑛), donde 𝑛 ≥ 3 toma valores enteros:
𝑛
4(4𝑛 − 16)
∑ 4𝑖 = .
3
𝑖=3
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) se verifica para cada
número entero 𝑛 ≥ 3.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 4𝑖 = 43 = 64.
𝑖=3
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 4𝑖 .
𝑖=3
4(4𝑘+1 − 16)
𝐴2 = .
3
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
𝐴1 = ∑ 4𝑖 + 4𝑘+1
𝑖=3
4(4𝑘 − 16)
𝐴1 = + 4𝑘+1
3
4𝑘+1 − 64 4𝑘+1 ⋅ 3
𝐴1 = +
3 3
4𝑘+1 ⋅ 4 − 64
𝐴1 =
3
4𝑘+2 − 64
𝐴1 = .
3
Simplificamos la expresión 𝐴2.
4𝑘+2 − 64
𝐴2 = .
3
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 3.
∎
EJERCICIO 10.
Considerar la siguiente proposición:
SOLUCIÓN
Considerar el predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 1 toma valores enteros:
𝑛
𝑛(𝑛 + 1)(2𝑛 + 1)
∑ 𝑖2 = .
6
𝑖=1
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero para
todo número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 𝑖 2 = 12 = 1.
𝑖=1
1(1 + 1)(2 ⋅ 1 + 1) 1 ⋅ 2 ⋅ 3 6
𝐴2 = = = = 1.
6 6 6
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(1) es verdadero.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 𝑖 2 .
𝑖=1
(𝑘 + 1)[(𝑘 + 1) + 1][2(𝑘 + 1) + 1]
𝐴2 = .
6
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
𝐴1 = ∑ 𝑖 2 + (𝑘 + 1)2
𝑖=1
𝑘(𝑘 + 1)(2𝑘 + 1)
𝐴1 = + (𝑘 + 1)2
6
𝑘(𝑘 + 1)(2𝑘 + 1) + 6(𝑘 + 1)2
𝐴1 =
6
(𝑘 + 1)[𝑘(2𝑘 + 1) + 6(𝑘 + 1)]
𝐴1 =
6
(𝑘 + 1)[(2𝑘 2 + 𝑘) + (6𝑘 + 6)]
𝐴1 =
6
(𝑘 + 1)(2𝑘 2 + 7𝑘 + 6)
𝐴1 =
6
(𝑘 + 1)(𝑘 + 2)(2𝑘 + 3)
𝐴1 = .
6
Simplificamos la expresión 𝐴2.
(𝑘 + 1)(𝑘 + 2)[(2𝑘 + 2) + 1]
𝐴2 =
6
(𝑘 + 1)(𝑘 + 2)(2𝑘 + 3)
𝐴2 = .
6
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para cada entero 𝑘 ≥ 1.
∎
EJERCICIO 11.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 1 toma valores enteros:
𝑛 2
𝑛(𝑛 + 1)
∑ 𝑖3 = [ ] .
2
𝑖=1
Denotaremos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 𝑖 3 = 13 = 1.
𝑖=1
2
1 ⋅ (1 + 1) 1⋅2 2
𝐴2 = [ ] =( ) = 12 = 1.
2 2
𝐴1 = ∑ 𝑖 3 .
𝑖=1
2
(𝑘 + 1)[(𝑘 + 1) + 1]
𝐴2 = [ ] .
2
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
𝐴1 = ∑ 𝑖 3 + (𝑘 + 1)3
𝑖=1
2
𝑘(𝑘 + 1)
𝐴1 = [ ] + (𝑘 + 1)3
2
𝑘 2 (𝑘 + 1)2
𝐴1 = + (𝑘 + 1)3
4
𝑘 2 (𝑘 + 1)2 + 4(𝑘 + 1)3
𝐴1 =
4
(𝑘 + 1)2 [𝑘 2 + 4(𝑘 + 1)]
𝐴1 =
4
(𝑘 + 1)2 (𝑘 2 + 4𝑘 + 4)
𝐴1 =
4
(𝑘 + 1)2 (𝑘 + 2)2
𝐴1 = .
4
Simplificamos la expresión 𝐴2.
2
(𝑘 + 1)(𝑘 + 2)
𝐴2 = [ ]
2
(𝑘 + 1)2 (𝑘 + 2)2
𝐴2 = .
4
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 1.
∎
EJERCICIO 12.
Considerar la siguiente proposición:
SOLUCIÓN
Considerar el predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 1 toma valores enteros:
𝑛
1 𝑛
∑ = .
𝑖(𝑖 + 1) 𝑛 + 1
𝑖=1
Denotaremos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero para
todo número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
1 1
𝐴2 = = .
1+1 2
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(1) es verdadero.
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadero, para todo entero 𝒌 ≥ 𝟏.
𝑘+1
𝐴2 = .
(𝑘 + 1) + 1
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
1 1
𝐴1 = ∑ +
𝑖(𝑖 + 1) (𝑘 + 1)[(𝑘 + 1) + 1]
𝑖=1
𝑘
1 1
𝐴1 = ∑ +
𝑖(𝑖 + 1) (𝑘 + 1)(𝑘 + 2)
𝑖=1
𝑘 1
𝐴1 = +
𝑘 + 1 (𝑘 + 1)(𝑘 + 2)
𝑘(𝑘 + 2) + 1
𝐴1 =
(𝑘 + 1)(𝑘 + 2)
𝑘 2 + 2𝑘 + 1
𝐴1 =
(𝑘 + 1)(𝑘 + 2)
(𝑘 + 1)2
𝐴1 =
(𝑘 + 1)(𝑘 + 2)
𝑘+1
𝐴1 = .
𝑘+2
Simplificamos la expresión 𝐴2.
𝑘+1
𝐴2 = .
𝑘+2
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 1.
∎
EJERCICIO 13.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 2 toma valores enteros:
𝑛−1
𝑛(𝑛 − 1)(𝑛 + 1)
∑ 𝑖(𝑖 + 1) = .
3
𝑖=1
Denotaremos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 2.
-------------------------------------------------------------------------------------------------------------------------
2(2 − 1)(2 + 1) 2 ⋅ 1 ⋅ 3 6
𝐴2 = = = = 2.
3 3 3
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(2) es verdadero.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 𝑖(𝑖 + 1).
𝑖=1
(𝑘 + 1)[(𝑘 + 1) − 1][(𝑘 + 1) + 1]
𝐴2 = .
3
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
𝐴1 = ∑ 𝑖(𝑖 + 1)
𝑖=1
𝑘−1
𝐴1 = ∑ 𝑖(𝑖 + 1) + 𝑘(𝑘 + 1)
𝑖=1
𝑘(𝑘 − 1)(𝑘 + 1)
𝐴1 = + 𝑘(𝑘 + 1)
3
𝑘(𝑘 − 1)(𝑘 + 1) + 3𝑘(𝑘 + 1)
𝐴1 =
3
𝑘(𝑘 + 1)[(𝑘 − 1) + 3]
𝐴1 =
3
𝑘(𝑘 + 1)(𝑘 + 2)
𝐴1 = .
3
Simplificamos la expresión 𝐴2.
𝑘(𝑘 + 1)(𝑘 + 2)
𝐴2 = .
3
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 2.
∎
EJERCICIO 14.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el siguiente predicado 𝑃(𝑛), donde su variable 𝑛 ≥ 0 toma valores enteros:
𝑛+1
∑(𝑖 ⋅ 2𝑖 ) = 𝑛 ⋅ 2𝑛+2 + 2.
𝑖=1
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero para
todo número entero 𝑛 ≥ 0.
-------------------------------------------------------------------------------------------------------------------------
𝐴2 = 0 ⋅ 20+2 + 2 = 0 + 2 = 2.
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadero, para todo entero 𝒌 ≥ 𝟎.
∑(𝑖 ⋅ 2𝑖 ) = 𝑘 ⋅ 2𝑘+2 + 2.
𝑖=1
𝐴1 = ∑ (𝑖 ⋅ 2𝑖 ).
𝑖=1
𝐴2 = (𝑘 + 1) ⋅ 2(𝑘+1)+2 + 2.
Simplificamos la expresión 𝐴1 a partir de la hipótesis inductiva.
𝑘+2
𝐴1 = ∑(𝑖 ⋅ 2𝑖 )
𝑖=1
𝑘+1
𝐴1 = ∑(𝑖 ⋅ 2𝑖 ) + (𝑘 + 2) ⋅ 2𝑘+2
𝑖=1
𝐴1 = (𝑘 ⋅ 2𝑘+2 + 2) + (𝑘 + 2) ⋅ 2𝑘+2
𝐴1 = [𝑘 + (𝑘 + 2)] ⋅ 2𝑘+2 + 2
𝐴1 = (2𝑘 + 2) ⋅ 2𝑘+2 + 2
𝐴1 = 2(𝑘 + 1) ⋅ 2𝑘+2 + 2
𝐴1 = (𝑘 + 1) ⋅ 2𝑘+3 + 2.
𝐴2 = (𝑘 + 1) ⋅ 2𝑘+3 + 2.
Dado que 𝐴1 = 𝐴2, se concluye que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 0.
∎
EJERCICIO 15.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el siguiente predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 1 toma valores enteros:
𝑛
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑(𝑖 ⋅ 𝑖!) = 1 ⋅ 1! = 1! = 1.
𝑖=1
𝐴2 = (1 + 1)! − 1 = 2! − 1 = 2 − 1 = 1.
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadero, para todo entero 𝒌 ≥ 𝟏.
𝐴1 = ∑(𝑖 ⋅ 𝑖!).
𝑖=1
𝐴2 = [(𝑘 + 1) + 1]! − 1.
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
𝐴1 = [1 + (𝑘 + 1)] ⋅ (𝑘 + 1)! − 1
𝐴1 = (𝑘 + 2) ⋅ (𝑘 + 1)! − 1
𝐴1 = (𝑘 + 2)! − 1.
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 1.
∎
EJERCICIO 16.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el siguiente predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 2 toma valores enteros:
𝑛
1 𝑛+1
∏ (1 − 2
)= .
𝑖 2𝑛
𝑖=2
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 2.
-------------------------------------------------------------------------------------------------------------------------
2+1 3
𝐴2 = = .
2⋅2 4
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(2).
-------------------------------------------------------------------------------------------------------------------------
(𝑘 + 1) + 1
𝐴2 = .
2(𝑘 + 1)
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
1 1
𝐴1 = ∏ (1 − ) ⋅ [1 − ]
𝑖2 (𝑘 + 1)2
𝑖=2
𝑘
1 (𝑘 + 1)2 − 1
𝐴1 = ∏ (1 − 2
)⋅[ ]
𝑖 (𝑘 + 1)2
𝑖=2
𝑘
1 [(𝑘 + 1) + 1][(𝑘 + 1) − 1]
𝐴1 = ∏ (1 − 2
)⋅{ }
𝑖 (𝑘 + 1)2
𝑖=2
𝑘
1 𝑘(𝑘 + 2)
𝐴1 = ∏ (1 − )⋅
𝑖 2 (𝑘 + 1)2
𝑖=2
𝑘 + 1 𝑘(𝑘 + 2)
𝐴1 = ⋅
2𝑘 (𝑘 + 1)2
(𝑘 + 2)
𝐴1 = .
2(𝑘 + 1)
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 2.
∎
EJERCICIO 17.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el siguiente predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 0 toma valores enteros:
𝑛
1 1 1
∏( ⋅ )= .
2𝑖 + 1 2𝑖 + 2 (2𝑛 + 2)!
𝑖=0
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 0.
-------------------------------------------------------------------------------------------------------------------------
1 1 1 1
𝐴2 = = = = .
(2 ⋅ 0 + 2)! (0 + 2)! 2! 2
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadero, para todo entero 𝒌 ≥ 𝟎.
1
𝐴2 = .
[2(𝑘 + 1) + 2]!
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
1 1 1 1
𝐴1 = ∏ ( ⋅ )⋅[ ⋅ ]
2𝑖 + 1 2𝑖 + 2 2(𝑘 + 1) + 1 2(𝑘 + 1) + 2
𝑖=0
𝑘
1 1 1 1
𝐴1 = ∏ ( ⋅ )⋅[ ⋅ ]
2𝑖 + 1 2𝑖 + 2 (2𝑘 + 2) + 1 (2𝑘 + 2) + 2
𝑖=0
𝑘
1 1 1 1
𝐴1 = ∏ ( ⋅ )⋅( ⋅ )
2𝑖 + 1 2𝑖 + 2 2𝑘 + 3 2𝑘 + 4
𝑖=0
1 1 1
𝐴1 = ⋅ ⋅
(2𝑘 + 2)! 2𝑘 + 3 2𝑘 + 4
1
𝐴1 = .
(2𝑘 + 4)!
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 0.
∎
EJERCICIO 18.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el siguiente predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 2 toma valores enteros:
𝑛
1 1
∏ (1 − ) = .
𝑖 𝑛
𝑖=2
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 2.
-------------------------------------------------------------------------------------------------------------------------
1
𝐴2 = .
2
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(2) es verdadero.
-------------------------------------------------------------------------------------------------------------------------
1
𝐴2 = .
𝑘+1
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
1 1
𝐴1 = ∏ (1 − ) ⋅ (1 − )
𝑖 𝑘+1
𝑖=2
𝑘
1 (𝑘 + 1) − 1
𝐴1 = ∏ (1 − ) ⋅ [ ]
𝑖 𝑘+1
𝑖=2
𝑘
1 𝑘
𝐴1 = ∏ (1 − ) ⋅
𝑖 𝑘+1
𝑖=2
1 𝑘
𝐴1 = ⋅
𝑘 𝑘+1
1
𝐴1 = .
𝑘+1
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 2.
∎
EJERCICIO 19.
Considerar la siguiente proposición:
SOLUCIÓN
Consideremos el siguiente predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 1 toma valores enteros:
𝑑 𝑛
(𝑥 ) = 𝑛𝑥 𝑛−1 .
𝑑𝑥
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = 𝑘𝑥 𝑘 + 𝑥 𝑘
𝐴1 = (𝑘 + 1)𝑥 𝑘 .
𝐴2 = (𝑘 + 1)𝑥 (𝑘+1)−1
𝐴2 = (𝑘 + 1)𝑥 𝑘 .
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 1.
∎
EJERCICIO 20.
Considerar la siguiente sumatoria:
𝑆 = 4 + 8 + 12 + 16 + ⋯ + 200.
SOLUCIÓN
Expresamos 𝑆 empleando la notación de sumatoria.
50
𝑆 = ∑ 4𝑖 .
𝑖=1
𝑆 = 4∑𝑖
𝑖=1
50 ⋅ 51
𝑆 =4⋅
2
𝑆 = 2 ⋅ 50 ⋅ 51
𝑆 = 5 100.
∎
EJERCICIO 21.
Considerar la siguiente sumatoria:
𝑆 = 5 + 10 + 15 + 20 + ⋯ + 300.
SOLUCIÓN
Expresamos 𝑆 empleando la notación de sumatoria.
60
𝑆 = ∑ 5𝑖 .
𝑖=1
𝑆 = 5∑𝑖
𝑖=1
60 ⋅ 61
𝑆 =5⋅
2
𝑆 = 5 ⋅ 30 ⋅ 61
𝑆 = 9 150.
∎
EJERCICIO 22.
Considerar las siguientes sumatorias:
𝑆1 = 3 + 4 + 5 + 6 + ⋯ + 1 000.
𝑆2 = 3 + 4 + 5 + 6 + ⋯ + 𝑛. 000
SOLUCIÓN
Parte a)
Expresamos 𝑆1 empleando la notación de sumatoria.
1 000
𝑆1 = ∑ 𝑖 .
𝑖=3
𝑆1 = ∑ 𝑖 − ∑ 𝑖
𝑖=1 𝑖=1
1 000 ⋅ 1 001 2 ⋅ 3
𝑆1 = −
2 2
𝑆1 = 500 ⋅ 1 001 − 3
𝑆1 = 500 500 − 3
𝑆1 = 500 497.
∎
Parte b)
Expresamos 𝑆2 empleando la notación de sumatoria.
𝑛
𝑆2 = ∑ 𝑖 .
𝑖=3
𝑆2 = ∑ 𝑖 − ∑ 𝑖
𝑖=1 𝑖=1
𝑛(𝑛 + 1) 2 ⋅ 3
𝑆2 = −
2 2
𝑛(𝑛 + 1) − 6
𝑆2 =
2
𝑛2 + 𝑛 − 6
𝑆2 =
2
(𝑛 + 3)(𝑛 − 2)
𝑆2 = .
2
(𝑛+3)(𝑛−2)
Por lo tanto, se tiene que 𝑆2 = .
2
∎
EJERCICIO 23.
Considerar las siguientes sumatorias, donde 𝑛 ≥ 7 es un entero:
𝑆1 = 7 + 8 + 9 + 10 + ⋯ + 600.
𝑆2 = 7 + 8 + 9 + 10 + ⋯ + 𝑛. 00
SOLUCIÓN
Parte a)
Expresamos 𝑆1 empleando la notación de sumatoria.
600
𝑆1 = ∑ 𝑖 .
𝑖=7
𝑆1 = ∑ 𝑖 − ∑ 𝑖
𝑖=1 𝑖=1
600 ⋅ 601 6 ⋅ 7
𝑆1 = −
2 2
𝑆1 = 300 ⋅ 601 − 3 ⋅ 7
𝑆1 = 180 300 − 21
𝑆1 = 180 279.
∎
Parte b)
Expresamos 𝑆2 empleando la notación de sumatoria, donde 𝑛 ≥ 7 es un entero.
𝑛
𝑆2 = ∑ 𝑖 .
𝑖=7
𝑆2 = ∑ 𝑖 − ∑ 𝑖
𝑖=1 𝑖=1
𝑛(𝑛 + 1) 6 ⋅ 7
𝑆1 = −
2 2
𝑛(𝑛 + 1) − 42
𝑆1 =
2
𝑛2 + 𝑛 − 42
𝑆1 =
2
(𝑛 + 7)(𝑛 − 6)
𝑆1 = .
2
(𝑛+7)(𝑛−6)
Por lo tanto, se tiene que 𝑆2 = .
2
∎
EJERCICIO 24.
Considerar la siguiente sumatoria:
𝑆 = 1 + 2 + 3 + ⋯ + (𝑛 − 1), donde 𝑛 ≥ 2 es un entero.
SOLUCIÓN
Supongamos que 𝑛 ≥ 2 es un número entero. Expresamos 𝑆 empleando la notación de sumatoria.
𝑛−1
𝑆 = ∑ 𝑖.
𝑖=1
∎
EJERCICIO 25.
Considerar las siguientes sumatorias, donde 𝑛 ≥ 1 es un entero:
𝑆1 = 1 + 2 + 22 + ⋯ + 225 .
𝑆2 = 2 + 22 + 23 + ⋯ + 226 .
𝑆3 = 2 + 22 + 23 + ⋯ + 2𝑛 .
SOLUCIÓN
Parte a)
Expresamos 𝑆1 empleando la notación de sumatoria.
25
𝑆1 = ∑ 2𝑖 .
𝑖=0
𝑆1 = 67 108 863.
Parte b)
Expresamos 𝑆2 empleando la notación de sumatoria.
25
𝑆2 = ∑(2 ⋅ 2𝑖 ).
𝑖=0
𝑆2 = 2 ⋅ ∑ 2𝑖
𝑖=0
𝑆2 = 2 ⋅ (226 − 1)
𝑆2 = 227 − 2
∎
Parte c)
Expresamos 𝑆3 empleando la notación de sumatoria.
𝑛−1
𝑆2 = ∑(2 ⋅ 2𝑖 ).
𝑖=0
𝑆3 = 2 ⋅ ∑ 2𝑖
𝑖=0
2(𝑛−1)+1 − 1
𝑆3 = 2 ⋅
2−1
2𝑛 − 1
𝑆3 = 2 ⋅
1
𝑆3 = 2 ⋅ (2𝑛 − 1)
𝑆3 = 2𝑛+1 − 2.
∎
EJERCICIO 26.
Considerar la siguiente sumatoria, donde 𝑛 ≥ 1 es un entero:
𝑆 = 3 + 32 + 33 + ⋯ + 3𝑛
SOLUCIÓN
Expresamos 𝑆 empleando la notación de sumatoria.
𝑛−1
𝑆 = ∑(3 ⋅ 3𝑖 ).
𝑖=0
𝑆 = 3 ⋅ ∑ 3𝑖
𝑖=0
3(𝑛−1)+1 − 1
𝑆 =3⋅
3−1
3𝑛 − 1
𝑆 =3⋅
2
3
𝑆 = (3𝑛 − 1).
2
3
Por lo tanto, se tiene que 𝑆 = (3𝑛 − 1).
2
∎
EJERCICIO 27.
Considerar la siguiente sumatoria, donde 𝑛 ≥ 3 es un entero:
𝑆 = 53 + 54 + 55 + ⋯ + 5𝑛 .
SOLUCIÓN
Expresamos 𝑆 empleando la notación de sumatoria.
𝑛−3
𝑆 = ∑(53 ⋅ 5𝑖 ).
𝑖=0
𝑆 = 53 ⋅ ∑ 5𝑖
𝑖=0
5(𝑛−3)+1 − 1
𝑆 = 53 ⋅
5−1
5𝑛−2 − 1
𝑆 = 53 ⋅
4
125 𝑛−2
𝑆= (5 − 1).
4
125
Por lo tanto, se tiene que 𝑆 = (5𝑛−2 − 1).
4
∎
EJERCICIO 28.
Considerar la siguiente sumatoria, donde 𝑛 ≥ 1 es un entero:
1 1 1
𝑆 = 1 + + 2 + ⋯ + 𝑛.
2 2 2
Expresar 𝑆 en forma cerrada.
SOLUCIÓN
Expresamos 𝑆 empleando la notación de sumatoria.
𝑛
1 𝑖
𝑆 = ∑( ) .
2
𝑖=0
1 𝑛+1 1
𝑆 = [( ) − 1] ÷ ( − 1)
2 2
1 1
𝑆 = ( 𝑛+1 − 1) ÷ (− )
2 2
1 − 2𝑛+1
𝑆= ⋅ (−2)
2𝑛+1
2𝑛+1 − 1
𝑆=
2𝑛
1
𝑆 =2− .
2𝑛
1
Por lo tanto, se tiene que 𝑆 = 2 − 2𝑛 .
∎
EJERCICIO 29.
Considerar las siguientes sumatorias, donde 𝑛 ≥ 1 es un entero:
𝑆 = 1 − 2 + 22 − 23 + ⋯ + (−1)𝑛 2𝑛 .
SOLUCIÓN
Expresamos 𝑆 empleando la notación de sumatoria.
𝑛
𝑆 = ∑(−1)𝑖 2𝑖 .
𝑖=0
𝑆 = ∑(−2)𝑖
𝑖=0
(−2)𝑛+1 − 1
𝑆=
(−2) − 1
(−1)𝑛+1 2𝑛+1 − 1
𝑆=
−3
1
𝑆 = [(−1)𝑛 2𝑛+1 + 1].
3
1
Por lo tanto, se tiene que 𝑆 = [(−1)𝑛 2𝑛+1 + 1].
3
∎
EJERCICIO 30.
Considerar el siguiente patrón:
1 1 1 1 1
+ + + = .
1⋅3 3⋅5 5⋅7 7⋅9 3
1 1 1 1 2
+ + + = .
1⋅3 3⋅5 5⋅7 7⋅9 5
1 1 1 1 3
+ + + = .
1⋅3 3⋅5 5⋅7 7⋅9 7
1 1 1 1 4
+ + + = .
1⋅3 3⋅5 5⋅7 7⋅9 9
Proponer una fórmula general y demostrarla mediante inducción matemática.
SOLUCIÓN
Proposición:
Demostración:
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
1 1 1
𝐴2 = = = .
2⋅1+1 2+1 3
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(1) es verdadero.
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadero, para todo entero 𝒌 ≥ 𝟏.
𝑘+1
𝐴2 = .
2(𝑘 + 1) + 1
𝑘
1 1
𝐴1 = ∑ +
(2𝑖 − 1)(2𝑖 + 1) [(2𝑘 + 2) − 1][(2𝑘 + 2) + 1]
𝑖=1
𝑘
1 1
𝐴1 = ∑ +
(2𝑖 − 1)(2𝑖 + 1) (2𝑘 + 1)(2𝑘 + 3)
𝑖=1
𝑘 1
𝐴1 = +
2𝑘 + 1 (2𝑘 + 1)(2𝑘 + 3)
𝑘(2𝑘 + 3) + 1
𝐴1 =
(2𝑘 + 1)(2𝑘 + 3)
2𝑘 2 + 3𝑘 + 1
𝐴1 =
(2𝑘 + 1)(2𝑘 + 3)
(2𝑘 + 1)(𝑘 + 1)
𝐴1 =
(2𝑘 + 1)(2𝑘 + 3)
𝑘+1
𝐴1 = .
2𝑘 + 3
Simplificamos la expresión 𝐴2.
𝑘+1
𝐴2 =
(2𝑘 + 2) + 1
𝑘+1
𝐴2 = .
2𝑘 + 3
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 1.
∎
EJERCICIO 31.
Determinar una expresión cerrada para el siguiente producto:
𝑛
1
∏ (1 + ).
𝑖
𝑖=1
SOLUCIÓN
Proposición:
Demostración:
Considerar el siguiente predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 1 toma valores enteros:
𝑛
1
∏ (1 + ) = 𝑛 + 1.
𝑖
𝑖=1
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
𝐴2 = 1 + 1 = 2.
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝒌) ⟶ 𝑷(𝒌 + 𝟏) sea verdadero, para todo entero 𝒌 ≥ 𝟏.
𝐴2 = (𝑘 + 1) + 1.
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
1 1
𝐴1 = ∏ (1 + ) ⋅ (1 + )
𝑖 𝑘+1
𝑖=1
𝑘
1 (𝑘 + 1) + 1
𝐴1 = ∏ (1 + ) ⋅
𝑖 𝑘+1
𝑖=1
𝑘
1 𝑘+2
𝐴1 = ∏ (1 + ) ⋅
𝑖 𝑘+1
𝑖=1
𝑘+2
𝐴1 = (𝑘 + 1) ⋅
𝑘+1
𝐴1 = 𝑘 + 2.
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 1.
∎
EJERCICIO 32.
Considerar el siguiente patrón:
1 − 4 + 9 − 16 + 25 = 1.
1 − 4 + 9 − 16 + 25 = −(1 + 2).
1 − 4 + 9 − 16 + 25 = 1 + 2 + 3.
1 − 4 + 9 − 16 + 25 = −(1 + 2 + 3 + 4).
1 − 4 + 9 − 16 + 25 = 1 + 2 + 3 + 4 + 5.
SOLUCIÓN
Proposición:
Demostración:
Considerar el siguiente predicado 𝑃(𝑛), cuya variable 𝑛 ≥ 1 toma valores enteros:
𝑛
1
∑(−1)𝑖+1 𝑖 2 = (−1)𝑛+1 ⋅ 𝑛(𝑛 + 1).
2
𝑖=1
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑛, que 𝑃(𝑛) es verdadero, para
todo número entero 𝑛 ≥ 1.
-------------------------------------------------------------------------------------------------------------------------
Verificar que 𝑷(𝟏) sea verdadero.
1 1
𝐴2 = ⋅ 1(1 + 1) = ⋅ 1 ⋅ 2 = 1.
2 2
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(1) es verdadero.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑(−1)𝑖+1 𝑖 2 .
𝑖=1
1
𝐴2 = (−1)(𝑘+1)+1 ⋅ (𝑘 + 1)[(𝑘 + 1) + 1].
2
Simplificamos la expresión 𝐴1 empleando la hipótesis inductiva.
𝑘
1
𝐴1 = [(−1)𝑘+1 ⋅ 𝑘(𝑘 + 1)] + [(−1)𝑘+2 (𝑘 + 1)2 ]
2
1
𝐴1 = (−1)𝑘+1 (𝑘 + 1) ⋅ [ 𝑘 + (−1)(𝑘 + 1)]
2
1
𝐴1 = (−1)𝑘+2 (𝑘 + 1) ⋅ [(𝑘 + 1) − 𝑘]
2
1
𝐴1 = (−1)𝑘+2 (𝑘 + 1) ⋅ [2(𝑘 + 1) − 𝑘]
2
1
𝐴1 = (−1)𝑘+1 ⋅ (𝑘 + 1)[(2𝑘 + 2) − 𝑘]
2
1
𝐴1 = (−1)𝑘+2 ⋅ (𝑘 + 1)(𝑘 + 2).
2
Simplificamos la expresión 𝐴2.
1
𝐴2 = (−1)𝑘+2 ⋅ (𝑘 + 1)(𝑘 + 2).
2
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 1.
∎
EJERCICIO 33.
Expresar la siguiente sumatoria en forma cerrada.
𝑛
𝑆 = ∑[𝑎 + (𝑚 + 𝑖)𝑑]
𝑖=0
SOLUCIÓN
LEMA:
Sean 𝑚 y 𝑛 números enteros, donde 𝑛 ≥ 𝑚.
Se cumple la siguiente igualdad:
𝑛
∑ 𝑐 = 𝑐(𝑛 − 𝑚 + 1).
𝑖=𝑚
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente. Se demostrará, mediante inducción matemática en 𝑚, que 𝑃(𝑛) es verdadero, para
todo entero 𝑛 ≥ 𝑚.
-------------------------------------------------------------------------------------------------------------------------
𝐴1 = ∑ 𝑐 = 𝑐.
𝑖=𝑚
𝐴2 = 𝑐(𝑚 − 𝑚 + 1) = 𝑐(0 + 1) = 𝑐 ⋅ 1 = 𝑐.
-------------------------------------------------------------------------------------------------------------------------
∑ 𝑐 = 𝑐(𝑘 − 𝑚 + 1).
𝑖=𝑚
Sustituimos el valor 𝑛 = 𝑘 + 1 en las expresiones 𝐴1 y 𝐴2.
𝑘+1
𝐴1 = ∑ 𝑐 .
𝑖=𝑚
𝐴2 = 𝑐[(𝑘 + 1) − 𝑚 + 1].
𝐴1 = ∑ 𝑐 + 𝑐
𝑖=𝑚
𝐴1 = 𝑐(𝑘 − 𝑚 + 1) + 𝑐
𝐴1 = 𝑐[(𝑘 − 𝑚 + 1) + 1]
𝐴1 = 𝑐[𝑘 − 𝑚 + 2].
Dado que 𝐴1 = 𝐴2, se tiene que 𝑃(𝑘) ⟶ 𝑃(𝑘 + 1), para todo entero 𝑘 ≥ 𝑚.
∎
SOLUCIÓN DEL EJERCICIO
Expandimos 𝑆 a partir del Teorema 1.1
𝑛
𝑆 = ∑(𝑎 + 𝑚𝑑 + 𝑖𝑑)
𝑖=0
𝑛 𝑛
𝑆 = ∑(𝑎 + 𝑚𝑑) + 𝑑 ∑ 𝑖
𝑖=0 𝑖=0
𝑛 𝑛 0
𝑆 = ∑(𝑎 + 𝑚𝑑) + 𝑑 (∑ 𝑖 + ∑ 𝑖 ).
𝑖=0 𝑖=1 𝑖=0
1
𝑆 = (𝑎 + 𝑚𝑑)(𝑛 + 1) + 𝑛(𝑛 + 1)𝑑
2
1
𝑆 = (𝑛 + 1) [(𝑎 + 𝑚𝑑) + 𝑛𝑑]
2
1
𝑆 = (𝑛 + 1) [𝑎 + (𝑚 + 𝑛) 𝑑].
2
1
Por lo tanto, se tiene que 𝑆 = (𝑛 + 1) [𝑎 + (𝑚 + 𝑛) 𝑑].
2
∎
EJERCICIO 34.
Expresar la siguiente sumatoria en forma cerrada.
𝑛
𝑆 = ∑ 𝑎𝑟 𝑚+𝑖 .
𝑖=0
SOLUCIÓN
Simplificamos la expresión 𝑆 empleando el Teorema 1.1 y el Teorema 2.2.
𝑛
𝑆 = ∑(𝑎𝑟 𝑚 𝑟 𝑖 )
𝑖=0
𝑛
𝑆 = 𝑎𝑟 ⋅ ∑ 𝑟 𝑖
𝑚
𝑖=0
𝑟 𝑛+1 − 1
𝑆 = 𝑎𝑟 𝑚 ⋅ .
𝑟−1
𝑟 𝑛+1 −1
Por lo tanto, se tiene que 𝑆 = 𝑎𝑟 𝑚 ⋅ .
𝑟−1
∎
EJERCICIO 35.
Cada persona tiene dos padres, cuatro abuelos, ocho bisabuelos, y así sucesivamente.
a. Si todos los ancestros de una persona fueran distintos, ¿cuántos ancestros en total tendría dicha
persona hasta 40 generaciones atrás? Considerar como 1 a la generación de los padres.
b. Asumiendo que cada generación representa 25 años, ¿cuánto tiempo representan las 40
generaciones?
c. El número total de personas que han vivido durante la historia es aproximadamente 100 mil
millones. Comparar este número con el resultado de la parte (a).
SOLUCIÓN
Parte a)
La cantidad total de ancestros, hasta 40 generaciones atrás, viene dada por la siguiente sumatoria:
40
𝑆 = ∑ 2𝑖
𝑖=1
𝑆 = ∑ 2 − ∑ 2𝑖
𝑖
𝑖=0 𝑖=0
40+1
2 −1
𝑆= − 20
2−1
241 − 1
𝑆= −1
1
𝑆 = (241 − 1) − 1
𝑆 = 241 − 2
Por lo tanto, si todos los ancestros de una persona fueran distintos, hasta 40 generaciones atrás,
existen 2 199 023 255 550 ancestros.
Parte b)
Supongamos que cada generación tiene hijos a los 25 años, aproximadamente. El intervalo de tiempo
que ocupan las 40 generaciones se calcula multiplicando.
años
40 generaciones ⋅ 25 generación = 1 000 años.
Teorema:
Para todo número entero 𝑛 ≥ 1,
se cumple la siguiente igualdad:
𝑛
1
1), ∑ 𝑖 2 = 𝑛(𝑛 + 1)(2𝑛 + 1).
6
𝑖=1
𝐴1 = ∑ 𝑖 2 = 12 = 1.
𝑖=1
1(1 + 1)(2 ⋅ 1 + 1) 2 ⋅ 3 6
𝐴2 = = = = 1.
6 6 6
En el paso inductivo, supongamos que 𝑘 ≥ 1 es cualquier número entero que satisface la
ecuación:
1
𝑘2 = 𝑘(𝑘 + 1)(2𝑘 + 1).
6
1
Debemos justificar que (𝑘 + 1)2 = (𝑘 + 1)[(𝑘 + 1) + 1][2(𝑘 + 1) + 1].
6
, ⋮
, ⋮
SOLUCIÓN
El error se encuentra en el planteamiento del paso inductivo. La hipótesis inductiva no es correcta; ya
que al hacer ∑𝑘𝑖=1 𝑖 2 = 𝑘 2 , está asumiendo que 𝑘 = 1. Lo que pretende demostrar también es
incorrecto; ya que al hacer ∑𝑘+1 2 2
𝑖=1 𝑖 = (𝑘 + 1) , está asumiendo que 𝑘 + 1 = 1. Incluso esto es
contradictorio; puesto que al asumir que 𝑘 ≥ 1, se tiene que 𝑘 + 1 ≥ 2.
Lo correcto sería asumir como hipótesis inductiva que 𝑘 ≥ 1 es cualquier número entero que satisface:
𝑘
1
∑ 𝑖 2 = 𝑘(𝑘 + 1)(2𝑘 + 1).
6
𝑖=1
∎
EJERCICIO 37.
Determinar el error en el siguiente fragmento de demostración.
Teorema:
Para todo número entero 𝑛 ≥ 0,
se cumple la siguiente igualdad:
𝑛
1), ∑ 2𝑖 = 2𝑛+1 − 1.
𝑖=0
∑ 2𝑖 = 2𝑛+1 − 1.
𝑖=0
Denotamos como 𝐴1 y 𝐴2 a las expresiones de los lados izquierdo y derecho de la ecuación anterior,
respectivamente.
𝐴1 = 1 + 2 + 22 + ⋯ + 20 = 1.
𝐴2 = 20+1 − 1 = 2 − 1 = 1.
SOLUCIÓN
El error se encuentra al emplear la definición informal de sumatoria. Cuando escribimos la igualdad:
𝑛
∑ 2𝑖 = 1 + 2 + 22 + ⋯ + 2𝑛
𝑖=0
Nos referimos a sumar los términos 2𝑖 desde 𝑖 = 0 hasta 𝑖 = 𝑛. Esto significa que, cuando 𝑛 = 0, tan
solo debemos escribir:
𝑛
∑ 2𝑖 = 1.
𝑖=0
∎
EJERCICIO 38.
Determinar el error en el siguiente fragmento de demostración.
Teorema:
Para todo número entero 𝑛 ≥ 1,
se cumple la siguiente igualdad:
𝑛
∑ 𝑖(𝑖!) = (𝑛 + 1)! − 1.
𝑖=1
Verificar que 𝑷(𝟏) es verdadero.
Sustituimos 𝑛 = 1
1
⟹ ∑ 𝑖(𝑖!) = (1 + 1)! − 1
𝑖=1
⟹ 1(1!) = 2! − 1
⟹ 1 = 1.
Dado que se obtuvo una igualdad verdadera, se tiene que 𝑃(1) es verdadero.
SOLUCIÓN
El error está en que se asumió como verdadero, lo que se pretende demostrar. Decir que una
proposición es verdadera solo porque a partir de ella se obtuvo una verdad es un argumento inválido;
ya que es posible que una premisa falsa implique una conclusión verdadera.
∎
EJERCICIO 39.
Considerar la siguiente proposición:
1), 𝑆 = ∑ (𝑛 + 𝑘).
𝑘=0
SOLUCIÓN
Supongamos que 𝑚 y 𝑛 son números enteros positivos y que 𝑚 es impar. Sea 𝑆 la siguiente sumatoria:
𝑚−1
𝑆 = ∑ (𝑛 + 𝑘).
𝑘=0
𝑆= ∑𝑘+ ∑𝑛
𝑘=0 𝑘=0
𝑚−1 0 𝑚−1
𝑆 = ∑ 𝑘 + ∑ 𝑘 + ∑ 𝑛.
𝑘=1 𝑘=0 𝑘=0
Expresamos las sumatorias anteriores en forma cerrada empleando el Teorema 2.1 y el Teorema 2.3.
1
𝑆 = (𝑚 − 1)[(𝑚 − 1) + 1] + 0 + 𝑛[(𝑚 − 1) − 0 + 1]
2
1
𝑆 = 𝑚(𝑚 − 1) + 𝑛𝑚
2
1
𝑆 = 𝑚 [ (𝑚 − 1) + 𝑛].
2
Dado que 𝑚 es impar, se tiene que 𝑚 − 1 es par. Todo número par es múltiplo de 2; así que, el número
1 1
[2 (𝑚 − 1)] es entero. Se tiene que el número [2 (𝑚 − 1) + 𝑛] es un entero; ya que, se forma al sumar
enteros. Luego, por definición de divisibilidad, se concluye que 𝑚|𝑆.
∎
EJERCICIO 40.
Considerar la siguiente proposición:
SOLUCIÓN
Supongamos que 𝑚 y 𝑝 son números enteros, donde 𝑝 ≥ 5 es primo. Sea 𝑆 la siguiente sumatoria:
𝑝−1
𝑆 = ∑(𝑛 + 𝑖)2 .
𝑖=0
𝑆 = ∑(𝑛2 + 2𝑛𝑖 + 𝑖 2 )
𝑖=0
𝑆 = ∑ 𝑛2 + 2𝑛 ⋅ ∑ 𝑖 + ∑ 𝑖 2 .
𝑖=0 𝑖=0 𝑖=0
Consideremos el número 𝑘 = (𝑝 − 1)(2𝑝 − 1). Dado que 𝑝 ≥ 5 es un número primo, se tiene que 𝑝
es impar; ya que el único primo par es 2. Esto implica que el factor (𝑝 − 1) es par; de modo que, el
producto 𝑘 es par. Por otro lado, del Capítulo 4 sabemos que por cada tres números enteros
consecutivos, solo uno de ellos tiene que ser divisible entre 3. Dado que 𝑝 ≥ 5 es primo, se tiene que
3|(𝑝 − 1) o 3|(𝑝 + 1).
-------------------------------------------------------------------------------------------------------------------------
CASO 01 (𝒑 − 𝟏 es múltiplo de 𝟑)
En este caso, se tiene que 3|(𝑝 − 1). Así que, 3|𝑘 por transitividad.
-------------------------------------------------------------------------------------------------------------------------
CASO 02 (𝒑 + 𝟏 es múltiplo de 3)
En este caso, se tiene que 3 ∤ (𝑝 − 1); así que, 3 ∤ (2𝑝 − 2), debido al Teorema Fundamental de la
Aritmética. Por el mismo teorema, sabemos que 3 ∤ 2𝑝; ya que 3 ∤ 𝑝. Luego, por silogismo disyuntivo,
tenemos que 3|(2𝑝 − 1). Así que, 3|𝑘 por transitividad.
-------------------------------------------------------------------------------------------------------------------------
Los casos anteriores demuestran que 2|𝑘 y 3|𝑘. Dado que 2 y 3 son primos, la descomposición prima
1
de 𝑘 debe contener, al menos un factor 2 y un factor 3. Así que, tenemos que 6|𝑘 y que el número 𝑘
6
1
es entero. Luego, tenemos que [𝑛2 + 𝑛(𝑝 − 1) + (𝑝 − 1)(2𝑝 − 1)] es un número entero; ya que se
6
forma al sumar y multiplicar enteros. Finalmente, por definición de divisibilidad, se concluye que 𝑝|𝑆.