Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SEMANA 8 y 9
El principio de inducción matemática
n(n + 1)
(a) 1 + 2 + 3 + 4 + ... + n =
2
Solución y Explicación
Pasos:
∴P (n0 ) es verdadera.
1 + 2 + 3 + ... + k +(k + 1)
ÍÒÒ Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ñ Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ò Ï
Hipotesis Inductiva
Se sustituye la hipótesis inductiva:
k(k + 1)
= + (k + 1)
2
Factorizamos por factor común (k + 1)
k
= (k + 1) ( + 1)
2
Efectuamos la suma de fracciones
k+2
= (k + 1) ( )
2
(k + 1)(k + 2)
2
∴ Se demuestra la propiedad para P (k + 1)
n(n + 1)(2n + 7)
(b) 1 ⋅ 3 + 2 ⋅ 4 + 3 ⋅ 5 + ... + n(n + 2) =
6
Prueba
∴P (1) es verdadera.
3 4 n+2 1
(c) + + ... + =1− (Ejercicios Adicional)
1⋅2⋅2 2⋅3⋅22
n(n + 1)2n
(n + 1)2n
veamos:
1+2 1
=1−
1(1 + 1)21
(1 + 1)21
3 3
=
4 4
∴P (1) es verdadera.
Prueba
3 4 k+2 k+3
+ + ... + +
1 ⋅ 2 ⋅ 2 2 ⋅ 3 ⋅ 22 k(k + 1)2k
(k + 1)(k + 2)2k+1
Sustituyendo la Hipótesis Inductiva
1 k+3
=1− +
(k + 1)2k
(k + 1)(k + 2)2k ⋅ 21
1 k+3
=1− (1 − )
(k + 1)2k (k + 2)2
1 (k + 2) ⋅ 2 − (k + 3)
=1− ( )
(k + 1)2k (k + 2)2
1 2k + 4 − k − 3
=1− ( )
(k + 1)2k 2(k + 2)
1 k+1
=1− ⋅
(k + 1)2 2(k + 2)
k
1
=1−
(k + 2)2k+1
∴ Se demuestra la propiedad para P (k + 1).
n
2 n(n + 1)(2n + 1)
(d) ∑ i = (Ejercicio f de los lineamientos)
6
i=1
Desarrollemos la sumatoria, para ver observar a que es igual, la sumatoria.
n
2 2 2 2 2 2 n(n + 1)(2n + 1)
∑ i = 1 + 2 + 3 + 4 +, , , +n =
6
i=1
Desarrollo de la inducción matemática.
(b) Debemos asumir la Hipótesis Inductiva, es decir, supongamos que P (k) es verdadera.
2 2 2 2 k(k + 1)(2k + 1)
1 + 2 + 3 + ... + k =
6
(c) Demostremos que P (k + 1) es verdadera, es decir:
(k + 1)(k + 2)(2k + 3)
1 + 2 + ... + k + (k + 1) =
2 2 2 2
6
Prueba
1 + 2 + ... + k + (k + 1)
2 2 2 2
k(k + 1)(2k + 1)
+ (k + 1)
2
=
6
k(2k + 1)
= (k + 1) ( + (k + 1))
6
2
2k + k + 6k + 6
= (k + 1) ( )
6
2
2k + 7k + 6
= (k + 1) ( )
6
(k + 1)(2k + 3)(k + 2)
=
6
∴ Se demuestra la propiedad para P (k + 1)
n
5n(n + 1)
(e) ∑ 5i =
2
i=1
n
5n(n + 1)
∑ 5i = 5 ⋅ 1 + 5 ⋅ 2 + 5 ⋅ 3 + 5 ⋅ n =
2
i=1
Explicación
∴P (1), es verdadera.
5 ⋅ 1 + 5 ⋅ 2 + 5 ⋅ 3 + ... + 5k + 5(k + 1)
5k(k + 1)
= + 5(k + 1)
2
k
= 5(k + 1) ( + 1)
2
5(k + 1)(k + 2)
=
2
∴ Se demuestra que P (k + 1), es verdadera.
2n+1 n
1. Demuestre que todo número de la forma 3 + 4 ⋅ 23 es divisible por 7, para todo n ∈ N.
Prueba
∴P (1) es verdadera.
(ii) Debemos suponer que P (n) es verdadera, es decir, asumir la Hipótesis Inductiva.
P (n) = 3
2n+1 n
+ 4 ⋅ 23 , es divisible por 7, es decir:
2n+1 n
3 + 4 ⋅ 23 = 7 ⋅ k con k ∈ Z.
2n+1 n
3 = 7k − 4 ⋅ 23
2n+2+1 n+1
3 + 4 ⋅ 23 = 7k
Prueba.
2 2n+1 n+1
3 ⋅3 + 4 ⋅ 23
= 9(7k − 4 ⋅ 23 ) + 4 ⋅ 23 ⋅ 23
n n 1
n n
= 63k − 36 ⋅ 23 + 92 ⋅ 23
n
= 63k + 56 ⋅ 23
= 7(9k + 8 ⋅ 23 )
n
n
Sea k1 = 9k + 8 ⋅ 23 , con k1 ∈ Z
= 7 ⋅ k1
∴P (n + 1), es verdadera.
3
2. Demuestre que todo número de la forma n − n es divisible por 3, para todo n ∈ N
0=3⋅k
0 = 3 ⋅ 0, con k = 0, k ∈ Z
∴P (1), es verdadera.
3
n − n = 3 ⋅ k con k ∈ Z
Prueba
(n + 1) − (n + 1)
3
3 2
= n + 3n + 3n + 1 − n − 1
= (n − n) + 3n + 3n
3 2
= 3 ⋅ k1
∴P (n + 1), se cumple.
n
3. Demuestre que todo número de la forma 7 − 1 es divisible por 6, para todo n ∈ N.
6 = 2 ⋅ k, k ∈ Z, tome k = 3.
6=2⋅3
∴P (1) es verdadera.
n n
7 − 1 = 6k, considere 7 = 6k + 1
Prueba7
n+1
7 −1
n 1
=7 ⋅7 −1
= 7 (6k + 1) − 1
1
= 42k + 7 − 1
= 42k + 6
= 6 cot k1
∴P (n + 1), es verdadera.
n−1
4. Demuestre que 4 + 15n − 16 es divisible por 9, para todo n ∈ N, con n ≥ 1.
0 = 9 ⋅ k, tome k = 0, k ∈ Z
∴P (1) es verdadera.
Prueba
1 n−1
4 ⋅4 + 15n + 15 − 16
= 36k − 45n + 63
= 9 ⋅ k1
∴P (n + 1) es verdadera.
n n
(b) ∑ f (i) = c ⋅ ∑ f (i), c ∈ R
i=1 i=1
n n n
(c) ∑ [f (i) ± g(i)] = ∑ f (i) ± ∑ g(i)
i=1 i=1 i=1
Debe aprenderlas para el examen
Sumatorias particulares
n
n(n + 1)
a) ∑ i = 1 + 2 + 3 + ... + n =
2
i=1
n
2 2 2 2 2 n(n + 1)(2n + 1)
b) ∑ i = 1 + 2 + 3 + ... + n =
6
i=1
n (n + 1)
n 2 2
3 3 3 3 3
c) ∑ i = 1 + 2 + 3 + ... + n =
4
i=1
Debe aprenderlas para el examen
a) 3 + 10 + ... + (7n − 4) =
Solución
Veamos:
n n n n n
7n − 4 = ∑ (7n − 4) = ∑ 7n − ∑ 4 = 7 ∑ n − ∑ 4
i=1 i=1 i=1 i=1 i=1
2 2 2
n(n + 1) n +n 7n + 7n 7n + 7n − 8n
=7⋅ − 4n = 7 ⋅ − 4n = − 4n =
2 2 2 2
2
7n − n n(7n − 1)
= =
2 2
n(7n − 1)
∴3 + 10 + ... + (7n − 4) =
2
Una vez encontrada la fórmula explícita, procedemos a la prueba por inducción
∴P (1) es verdadera.
(k + 1)(7k + 6)
3 + 10 + ... + (7k − 4) + (7k + 3) =
2
Prueba
k(7k − 1) + 2(7k + 3)
=
2
2
7k − k + 14k − 6
=
2
2
7k + 13k + 6
=
2
(k + 1)(7k + 6)
=
2
∴P (k + 1) es verdadera.
∴ De a, b y c es la propiedad se cumple ∀n ∈ N, n ≥ 1
b) 4 + 9 + 16... + (n + 1)
2
Solución
(n + 1) = n + 2n + 1
2 2
n
2
= ∑ (i + 2i + 1)
i=1
n n n
2
∑ i +2⋅∑ i+∑ 1
i=1 i=1 i=1
Utilizando sumatorias particulares
2
n(n + 1)(2n + 1) n(n + 1) 2n + n + 2n + 1 2n + 2
= +2⋅ + n = n[ + + 1]
6 2 6 2
2 2
2n + 3n + 1 2n + 2 + 2 2n + 3n + 1 2n + 4
= n[ + ] = n[ + ]
6 2 6 2
2 2
2(2n + 3n + 1) + 6(2n + 4) 4n + 6n + 2 + 12n + 24
= n[ ] = n[ ]]
12 12
2 2
4n + 18n + 26 2n + 18n + 26
= n[ ] = 2n [ ]
12 12
2
n(2n + 9n + 13)
=
6
2
n(2n + 9n + 13)
∴4 + 9 + 16... + (n + 1) =
2
.
6
La cual es la fórmula explícita para la sumatoria dada, La prueba por inducción se deja para
el lector.
c) 1 + 6 + 15 + ... + (2n + n) =
2
Solución
Encontremos la fórmula explícita, la prueba por inducción se deja como ejercicios al lector.
n
2
(2n − n) = ∑ (2i − i)
2
i=1
n 5
2
= 2 ⋅ ∑ n − ∑n
i=1 i=1
2(2n + 1) 1
= n(n + 1) [ − ]
6 2
8n + 4 − 6
= n(n + 1) [ ]
12
n(n + 1)(8n − 2)
=
12
2n(n + 1)(4n − 1)
=
12
n(n + 1)(4n − 1)
=
6
n(n + 1)(4n − 1)
∴1 + 6 + 15 + ... + (2n − n) =
2
6
d) 3 + 12 + 33 + ... + (n + 2n) =
3
Solución
n n n
3 3
(n + 2n) = ∑ (i + 2i) = ∑ i + 2 ∑ i
3
n (n + 1)
2 2
2n(n + 1)
= +
4 2
n(n + 1)
= n(n + 1) [ + 1]
4
2
n +n+4
= n(n + 1) ⋅
4
2
n(n + 1)(n + n + 4)
=
4
2
n(n + 1)(n + n + 4)
∴3 + 12 + 33 + ... + (n + 2n) =
3
.
4
Los demás ejercicios quedan para que el estudiante los desarrolle. Ejercicios recomendados Prác-
tica Complementaria, página 4: 1a, 1c, 1g, 2, 3, 4b, 4d
Todos los ejercicios desarrollados, son tomados de los lineamientos del curso Matemática Discreta,
que son autoría del profesor Emanuelle Parra, este documento lo que contiene es el desarrollo y
explicación de algunos de ellos.