UNIVERSIDAD EL BOSQUE

FACULTAD DE CIENCIAS
DEPARTAMENTO DE MATEMÁTICAS
MATERIA: Matemáticas Discretas. TEMA: Principio inducción Matemática.
Docente: Andrés Felipe Amaya Diaz.

Nombre: _______________________________________________________________________.
𝑛(𝑛+1)(2𝑛+1)
1. Para cada entero positivo 𝑛 , sea 𝑃(𝑛), la ecuación 12 + 22 + 32 + ⋯ + 𝑛2 = 6
a. Muestre que se cumple el paso base, del método de demostración por inducción
matemática. ¿Es 𝑃(1) verdadera?
b. Escriba el paso inductivo o hipotesis inductiva (𝑃(𝑘)).
c. Escriba la tesis inductiva 𝑃(𝑘 + 1).
d. En una demostración por inducción matemática para que la formula sea válida o se
cumpla el principio para todo entero 𝑛 ≥ 1, ¿Que se debe mostrar en el paso inductivo?

2. Demuestre que son verdaderas las siguientes ecuaciones por el método de inducción
matemática, para todo entero positivo 𝑛:

a. 1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛2
b. 1 + 2 + 22 + ⋯ + 2𝑛 = 2𝑛+1 − 1, para todo entero positivo 𝑛 ≥ 0
𝑛(𝑛+1) 2
c. 13 + 23 + 33 + ⋯ + 𝑛3 = [ ]
2
1 1 1 1 𝑛
d. + + + ⋯ + (2𝑛−1)(2𝑛+1) =
1∗3 3∗5 5∗7 2𝑛+1
e.

𝑛−1
𝑛(𝑛 − 1)(𝑛 + 1)
∑ 𝑖 (𝑖 + 1) = , para todo entero n ≥ 2
3
𝑖=1

f.
𝑛+1

∑ 𝑖 ∙ 2𝑖 = 𝑛 ∙ 2𝑛+2 + 2, para todo entero positivo 𝑛 ≥ 0

𝑖=1
g.
𝑛
𝑖 1 2 3 𝑛 1
∏ = ( )( )( )…( )= , para todo 𝑛 ∈ ℤ+
𝑖+1 2 3 4 𝑛+1 𝑛+1
𝑖=1
3. Usando el principio de inducción matemática y la propiedad de los factoriales demostrar:

a. Demuestre que para cualquier 𝑛 ∈ ℤ+ , 𝑛 > 3 entonces 2𝑛 < 𝑛!

b. 1(1!) + 2(2!) + ⋯ + 𝑛(𝑛!) = (𝑛 + 1)! − 1, para todo entero positivo 𝑛
4. Demuestre por inducción matemática las siguientes desigualdades y ecuaciones discretas:
a. Demuestre que para cualquier 𝑛 ∈ ℤ+ , 𝑛 > 3 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 2𝑛 < 𝑛!
b. Demuestre que 2𝑛 ≥ 8(𝑛 − 2), ∀𝑛 ≥ 4
c. Demuestre que sí, 𝑛 ∈ ℤ+ ; 24𝑛 − 1 es divisible por 15.
1
d. Demuestre que: 𝑟 0 + 𝑟1 + ⋯ + 𝑟 𝑛 < para todo entero 𝑛 ≥ 0 𝑦 0 < 𝑟 < 1.
1−𝑟

5. Use la fórmula de la suma de los primeros 𝑛 enteros y/o la formula para la suma de una
sucesión geométrica para evaluar las siguientes sumas y escribirlas en forma cerrada:

a. 53 + 54 + 55 + ⋯ + 5𝑘 , 𝑑𝑜𝑛𝑑𝑒 𝑘 es cualquier número entero con 𝑘 ≥ 3.

1 1 1
b. 1 + + +⋯+ , donde 𝑛 es un entero positivo.
2 22 2𝑛

6. Analice la siguiente problemática usando la formula vista en clase de la suma de una sucesión
geométrica, donde se tiene dos padres, cuatro abuelos, ocho bisabuelos y así sucesivamente:
a. Si todos sus antepasados eran distintos, ¿Cuál sería el número total de sus antepasados
desde hace 40 generaciones (contando a la generación de sus padres como la numero 1)?
b. ¿Suponiendo que cada generación representa 25 años, el tiempo es de 40 generaciones?
c. El número total de personas que han vivido alguna vez es de aproximadamente de 10 mil
millones, lo que equivale a 1010 personas. Compare este hecho con la respuesta
encontrada en el inciso a) y ¿qué se puede deducir?

Puntos bono:

1. Demostrar las siguientes propiedades usando el principio de inducción matemática:

(−1)𝑛+1 𝑛 (𝑛+1)
a. 12 − 22 + 32 − ⋯ + (−1)𝑛+1 𝑛2 = 2
1 1 1 3 1 1
b. 22 −1
+ 32 −1 + ⋯ + (𝑛+1)2 −1
= 4 − 2(𝑛+1) − 2(𝑛+2)

c. 6 ∙ 7𝑛 − 2 ∙ 3𝑛 es divisible por 4.

Sugerencia: Dejar expresado 𝟔 ∙ 𝟕𝒏 = 𝟒𝒏 + 𝟐 ∙ 𝟑𝒏 cuando se aplique la

definición.