Académique Documents
Professionnel Documents
Culture Documents
1. INTRODUCCIÓN
Copyright 2004, Derechos reservados, no ésta permitido la reproducción parcial o total de este
material sin el permiso de sus autores .
1
2 INDUCCIÓN MATEMÁTICA
Otros ejemplos:
Ejemplo 2. ∀n ∈ N, (2n − 1)(2n + 1)(2n + 3), es divisible por 5.
Es fácil probar que esta proposición es verdadera para n = 1, 2, 3. Sin embargo,
para n = 4 no se cumple dado que (2·4−1)(2·4+1)(2·4+3) = 693. no es divisible por 5
Sea p(n) : 1 + 2 + 3 + 4 + ... + n = n(n + 1)/2, debemos probar que p(n) satisface
las propiedades (1), (2) y (3).
4 INDUCCIÓN MATEMÁTICA
Dado que nuestra única información es la hipótesis, debemos hacer que la expresión
72i−1 + 1 aparezca en el desarrollo
72i+1 + 1 = 72 (72i−1 ) + 1 = 72 (72i−1 + 1) − 72 + 1 = 72 (72i−1 + 1) − 48
y aquı́ ambos sumandos son divisibles por 8, luego 8 divide a 7 2i+1 + 1. Luego resulta
que 7n + 1 es divisible por 8 para todo n impar.
3. Ejercicios resueltos.
1) Pruebe que la fórmula
n(n + 1)(n + 2)
1 · 2 + 2 · 3 + 3 · 4 + ... + n · (n + 1) =
3
es válida para todo natural n.
n(n+1)(n+2)
Demostración. Sea p(n), 1 · 2 + 2 · 3 + 3 · 4 + ... + n · (n + 1) = 3
.
Entonces p(1), 1 · 2 = 1·2·3
3
= 2 es verdadera.
Hipótesis Inductiva: p(k) verdadera, es decir
k(k + 1)(k + 2)
1 · 2 + 2 · 3 + 3 · 4 + ... + k · (k + 1) =
3
Tesis: Por demostrar p(k + 1), es decir
(k + 1)(k + 2)(k + 3)
1 · 2 + 2 · 3 + 3 · 4 + ... + k · (k + 1) + (k + 1) · (k + 2) =
3
Sumando (k + 1) · (k + 2) a ambos lados a la igualdad de la hipótesis inductiva
se obtiene:
k(k + 1)(k + 2)
1 · 2 + 2 · 3 + 3 · 4 + ... + k · (k + 1) + (k + 1) · (k + 2) = + (k + 1) · (k + 2)
3
luego sólo resta probar que
k(k + 1)(k + 2) (k + 1)(k + 2)(k + 3)
+ (k + 1) · (k + 2) =
3 3
Factorizando por (k + 1)(k + 2), se tiene (k + 1)(k + 2)(1 + k3 ) = (k+1)(k+2)(k+3)
3
,
que es justamente la tesis deseada y lo que prueba que p(n) es verdadera para
todo natural n
2) Pruebe que para todo número natural n > 1 , el último dı́gito del número
n
22 + 1 es 7.
Demostración.
Denotando por p(n) la proposición a demostrar, podemos observar que para
2
n = 2, 22 + 1 = 17 y la proposición es verdadera.
Nuestra hipótesis inductiva es para n = k, es decir aceptamos que el último
k
dı́gito de 22 + 1 es 7.
k+1
Tesis: Por demostrar que el último dı́gito de 22 + 1 es 7
k+1 k k
Notando que 22 + 1 = (22 + 1)2 − 2(22 + 1) + 2 podemos concluir con la
k
ayuda de la hipótesis inductiva que el último dı́gito de (22 +1)2 es 9, el último
INDUCCIÓN MATEMÁTICA 7
k
dı́gito de 2(22 + 1) es 4 que luego al restarlos y sumarle 2, se demuestra la
proposición.
3) Demuestre que para todo natural n ≥ 2
1 1 1 1 √
√ + √ + √ + .... + √ > n
1 2 3 n
Demostración √
Sea p(n) la proposición dada, luego para n = 2, se tiene que 1 + √12 > 2. La
proposición verdadera.
Hipótesis de inducción: n = k
1 1 1 1 √
√ + √ + √ + .... + √ > k
1 2 3 k
Tesis: n = k + 1, Por demostrar que
1 1 1 1 1 √
√ + √ + √ + .... + √ + √ > k+1
1 2 3 k k+1
Sumando √1 a la igualdad de la hipótesis inductiva se tiene
k+1
1 1 1 1 1 √ 1
√ + √ + √ + .... + √ + √ > k+√
1 2 3 k k+1 k+1
Como
p √
√ 1 k(k + 1) + 1 k2 + k + 1 k+1 √
k+√ = √ = √ >√ = k+1
k+1 k+1 k+1 k+1
se concluye la demostración.
4. Ejercicios propuestos
1) Demuestre por inducción las siguientes igualdades:
a) 12 + 22 + 32 + .... + n2 = n(n+1)(n+2) 6
b) (n + 1)(n + 2)(n + 3) · · · (n + n) = 2n · 1 · 3 · 5 · ·(2n − 1)
c) 12 − 22 + 32 − 42 + ... + (−1)n−1 n2 = (−1)n−1 n(n+1) 2
d) (1 − 14 )(1 − 91 ) · · · (1 − (n+1)
1 n+2
2 ) = 2n+2
A B
sin 2n+1 α
cos α · cos 2α · cos 4α... cos 2n α =
2n+1 sin α
es cierta para todo n ∈ N0 .
5. Sumas y Productos
6. Ejemplos.
P4 3
1) i = 1 + 8 + 27 + 64 = 100
P5i=1
2) j(j + 2) = 3 · 5 + 4 · 6 + 5 · 7 = 74
Pnj=3
3) θ=1 g(θ) = g(1) + g(2) + g(3) + ... + g(n)
Pm ak
4) Pk=1 k
= a1 + a22 + a33 + a44 + .... + amm
n
5) (2k − 1) = n2
Pk=1
n
6) k = n(n+1)
Pnk=1 2n −1 2 1−n
7) k=1 2n−1 = 2 + 2(n − 1)
Pn−1 kπ π
8) k=−1 sin n = cot 2n
INDUCCIÓN MATEMÁTICA 11
7. Propiedades.
8. Ejercicios resueltos.
1) Determine la suma de los n primeros números naturales impares.
La suma de los n primeros números naturales impares está dada por
n
X
S= (2k − 1) = 1 + 3 + 5 + 7 + 9 + ... + 2n − 1 = n2
k=1
Pn Pn Pn
Como k=1 (2k − 1) = 2 k=1 k− k=1 1, se tiene
2n(n + 1)
S= − n = n2
2
P2n P (−1)k+1
2) Demuestre que 1
k=n+1 k = 2nk=1 k
Pn P2n k
Para todo j ≥ 1 , 1j + 1j = j/2
1
y es fácil ver que 1
k=1 k = 1
k=1 k + (−1)
k
P2n 1 Pn 1 P2n
De k=1 k = k=1 k + k=n+1 k1 , obtenemos
X2n X2n 2n
1 (−1)k X (−1)k+1
=− =
k=n+1
k k=1
k k=1
k
.
P
3) Utilizando la propiedad telescópica, determine la suma de n−1k=−5 3
k−2
Entonces:
Pj+1 j(j+1)(2j+7)
k=1 k(k + 2) = (j + 1)(j + 2) + 6
2
= (j+1)(2j 6+13j+18)
= (j+1)(j+2)(2j+9)
6
9. Ejercicios propuestos.
1) Demuestre que:
P Pn−1 n−k k+1
a) nj=0 xn−j+1 y j = k=−1 x y
Pn Pn
b) k=0 ak = k=0 an−k
P P
c) nk=1 f (k) = n+1 k=2 f (k − 1)
2) Demuestre, usando el principio de inducción, la validez de las siguientes
fórmulas:
P n
a) nj=1 5j−1 = 5 4−1
P n+1
b) nk=1 k5k = 5+(4n−1)5
Pn 1 n
16
c) k=1 k(k+1) = n+1
P
d) nk=1 21k = 1 − 2−n
P
e) nk=1 2k(2k − 1) = n(n+1)(4n−1)
P 3
f) nk=1 (2k−1)(2k+1)
1 n
= 2n+1
P
g) Demuestre si la suma nk=1 (−1)k (2k + 1) es igual a n si n es par y es
igual a −(n + 2) si n es impar.
INDUCCIÓN MATEMÁTICA 13
10. Productos.
11. Propiedades.
1) Πnk=1 k = 1 · 2 · 3 · 4 · · · ·n = n!
n−1
2) Πnk=1 k = Πk=0 (n − k) = n!
3) Πi=1 ai = Πi=1 ai Πni=k+1 ai
n k
4) Πni=1 ai + Πn+1 n
i=2n ai = (a1 an+1 )Πi=2 ai
Π a
5) Πni=k+1 ai = Πki=1 ai i
i=1
6) Πni=1 c, c, constante
ak
7) Πnk=1 ak−1 = aan0 (Propiedad Telescópica)
13. Progresiones.
Definición.
Se dice que los números reales a1 , a2 , a3 , ...., an , .... están en progresión Aritmética
( P.A) si existe un número real d, llamado diferencia, tal que
∀n ∈ N : an+1 − an = d
1) ∀n ∈ N : an = a1 + (n − 1)d
14 INDUCCIÓN MATEMÁTICA
Pn n(a1 +an )
2) ∀n ∈ N : k=1 ak = 2
Si | q |< 1, es fácil ver que las potencias naturales de q son decrecientes y para n
a1
suficientemente grande q n tienden a cero, luego a1 + a2 + a3 + ..... = 1−q .
Consideremos una progresión geométrica de la forma
5, 5 · 22 , 5 · 24 , 5 · 26 , 5 · 28 , .......5 · 22n
Podemos identificar que su primer término es a0 = 5, la razón es q = 22 y el número
de términos es n + 1.
Ilustremos una forma simple de encontrar la suma de una P.G..
Designemos por S su suma y consideremos el siguiente arreglo
S = 5 + 5 · 22 + 5 · 24 + 5 · 26 + 5 · 28 + ..... + 5 · 22n
multiplicando por 22 la anterior igualdad
22 S = 5 · 22 + 5 · 24 + 5 · 26 + 5 · 28 + ..... + 5 · 22n + 5 · 22(n+1)
Restando, notamos que se cancelan los términos menos dos de ellos obteniendo
2 (n+1) 2 )(n+1) )
3S = 5 · 22(n+1) − 5 , de donde, S = 5((2 ) 3 −1) = 5(1−(2 1−22
√
El medio geométrico de dos números reales positivos a y b se define por √ ab, el
3
medio geométrico de tres números reales positivos a, b, c se define por abc y en
general para n números reales positivos a1 , a2 , a3 , a4 , ...., an el medio geométrico se
define por
p
n
Πni=1 ai
b1 q n bn Sn
(a) 1 3 10
1
(b) 2
8 2
(c) 2 7 1458
(d) 3 567 847
(e) 12 1
128
127
128
(f ) 13 1
3
1
6561
(g) −3 4 30
INDUCCIÓN MATEMÁTICA 17
1 (a + b)0
1 1 (a + b)1
1 2 1 (a + b)2
1 3 3 1 (a + b)3
1 4 6 4 1 (a + b)4
El arreglo anterior es conocido como triangulo de Pascal, en honor al matematico
Blaise Pascal ( 1623-1662)
Definamos el coeficiente de an−k bk ( Denominado coeficiente binomial) por
n n!
= (n−k)!k! , dondek = 0, 1, 2, 3...n con 0! = 1, n! = 1 · 2 · 3 · 4...n (lease n
k
factorial)
Podemos notar que n! = 1 · 2 · 3 · 4... · (n − 2) · (n − 1) · n lo podemos escribir como
n! = n · (n − 1) · (n − 2) · .....4 · 3 · 2 · 1
Una generalización natural del Teorema del Binomio, es el Teorema del Multinomio,
sólo daremos su definición y no entraremos en mas detalles, dejamos al lector más
avezado profundizar en esta materia.
Para cualquier entero n ≥ 2 y para r ≥ 3
X
n
(x1 + x2 + x3 + ..... + xr )n = xn1 1 xn2 2 · · · xnr r
n1 , n2 , ..., nr
n1+n2 +...+nr =n
donde la suma es sobre toda secuencia de números enteros positivos n1 , n2 , ..., nr tal
que n1 + n2 + ... + nr = n y
n n!
=
n1 , n2 , ..., nr n1 ! · n 2 ! · · · n r !
En particular para r = 2
n n n! n
= = =
n1 , n2 k, n − k k!(n − k)! k
P 9
Como (x1 + x2 + x3 )9 = n1 +n2 +n3 =9 xn1 1 xn2 2 xn3 3
n1 , n2 , n3
y el coeficiente que se pide es para x8 , tenemos la ecuación 2n2 + 3n3 = 8,
y las posibilidades son
n1 = 5, n2 = 4, n3 = 0
n1 = 6, n2 = 1, n3 = 2
INDUCCIÓN MATEMÁTICA 21