Instituto Politecnico Nacional

Escuela Superior de Fisica y Matematicas

Calculo I
Induccion matematica
La induccion matematica es un metodo importante de demostracion que utilizaremos con frecuencia
durante el curso de Calculo I. Se trata de un metodo usado para establecer la validez de proposiciones
que se expresan en terminos de n umeros naturales. Aun cuando su utilidad se encuentra reducida a este
contexto bastante especial, la induccion matematica es una herramienta indispensable en todas las ramas
de la matematica. Enunciamos el principio de induccion matematica.
Consideremos el conjunto de los n umeros naturales
N = {1, 2, 3, . . .}
de las operaciones aritmeticas basicas de la adicion y multiplicacion y del signicado de que un n umero
natural sea menor que otro. Se supondra asimismo la siguiente propiedad fundamental de N.
La propiedad del buen orden de N. Todo subconjunto no vaco de N tiene primer elemento o
elemento mnimo.
La propiedad anterior es equivalente a: si S es un subconjunto de N tal que S = , entonces existe un
elemento n S tal que n m para todo m S.
Con base en la propiedad del buen orden, se deriva una version del principio de induccion matematica
expresada en terminos de subconjuntos de N.
Theorem 0.0.1. (Principio de induccion matem atica.) Sea S un subconjunto de N que tiene las
propiedades:
i) 1 S;
ii) si n S, entonces n + 1 S.
Entonces S = N.
Demostraci on Suponemos lo contrario, i.e. S = N. As el conjunto N\S es no vaco y, en consecuencia
por el principio del buen orden, contiene un primer elemento. Sea m el primer elemento de N \ S. Como
1 S por la hipotesis i), se sabe que m = 1. Por lo tanto m > 1, de donde m1 tambien es un n umero
natural. Puesto que m1 < m y m es el elemento menor de N tal que m S, debe ser el caso que m1
este en S.
Aplicando la hipotesis ii) al elemento k = m1 de S, y se inere que k + 1 = (m1) + 1 = m esta en
S, lo cual contradice de que m no esta en S, as N \ S = , .

. S = N.
2
Lista 2
Ejercicio 1. Demuestre por induccion las siguientes relaciones.
i) 1
2
+ 2
2
+ + n
2
=
n(n + 1)(2n + 1)
6
n N.
ii) 1
3
+ 2
3
+ + n
3
=
n
2
(n + 1)
2
4
n N.
iii)
1
1 2 3
+
1
2 3 4
+ +
1
n(n + 1)(n + 2)
=
1
4

1
2(n + 1)(n + 2)
n N.
iv)
1
1 3
+
1
2 4
+ +
1
n(n + 2)
=
n(3n + 5)
4(n + 1)(n + 2)
n N.
Ejercicio 2. Pruebe por induccion las siguientes relaciones:
i)

1
1
4

1
1
9

1
1
n
2

=
n + 1
2n
, n 2.
ii)

1
1
2

1
1
3

1
1
n

=
1
n
, n 2.
Ejercicio 3. Fije a, k R
+
. Dena a
1
= a. Cada vez que a
n
este denido, dena a
n+1
=
k
1 + a
n
i) Pruebe por induccion que se ha denido una sucesion {a
n
}
n N
en R.
ii) Muestre que |a
n+1
a
n
|

k
k + 1

n1
|a
2
a
1
|, n N.
Ejercicio 4. Fije a, R. Dena a
1
= a. Cada vez que a
n
este denido, dena a
n+1
= a
n
.
i) Pruebe por induccion que se ha denido una sucesion {a
n
}
n N
en R.
ii) Muestre que |a
n+1
a
n
| = ||
n1
|a
2
a
1
|, n N.
Ejercicio 5. Dena inductivamente una sucesion {a
n
}
n N
en R como sigue: a
1
= 3. Cada vez que
a
n
este denido, se dene a
n+1
=
3(1 + a
n
)
3 + a
n
.
Pruebe por induccion que a
n
>

3, n N.
Ejercicio 6. Pruebe que si x, y R
+
, entonces x < y x
n
< y
n
, donde n N.
Ejercicio 7. Fije p, q R
+
y dena x = p +

q. Demuestre que para toda m N existen a, b Q

tales que x
m
= a + b

q.
Ejercicio 8. Demostrar que
1
1 2
+
1
2 3
+ +
1
n(n + 1)
=
n
n + 1
para toda n N.
Ejercicio 9. Demostrar que
1
3
+ 2
3
+ + n
3
=

n(n + 1)
2

2
n N.
Ejercicio 10. Demostrar que 1
2
2
2
+ 3
2
+ (1)
n+1
n
2
= (1)
n+1
n(n + 1)
2
para toda n N.
Ejercicio 11. Conjeturar una formula para la suma
1
1 3
+
1
3 5
+ +
1
(2n 1)(2n + 1)
y comprobar
la conjetura mediante la induccion matematica.
Ejercicio 12. Conjeturar una formula para la suma de los n primeros n umeros naturales impares, i.e.
1 + 3 + + (2n 1), y comprobar la conjetura usando induccion matematica.
Ejercicio 13. Demostrar que 2
n
n! n 4.
Ejercicio 14. Demostrar que 2n 3 2
n2
para toda n 5, n N.
Ejercicio 15. Para que n umeros naturales se cumple que n
2
< 2
n
? Justicar su respuesta,
Ejercicio 16. Demostrar que
1

1
+
1

2
+ +
1

n
>

n, n 2, n N.
Ejercicio 17. Demostrar que para q = 1, se tiene que
1 + q + + q
n1
=
q
n
1
q 1
n N.
Ejercicio 18. Suponga que a
i+1
= a
i
q para toda i N. Demuestre que si q = 1,
a
1
+ + a
n
=
a
n+1
a
1
q 1
n N.
Ejercicio 19. Demostrar por induccion
1
1 3
+
1
3 5
+ +
1
(2n 1)(2n + 1)
=
n
2n + 1
n N.
Ejercicio 20. Pruebe por induccion las siguientes relaciones
i)

1
1
4

1
1
9

1
1
n
2

=
n + 1
2n
n 2
ii)

1
1
2

1
1
3

1
1
n

=
1
n
n 2
Ejercicio 21. Demostrar las siguientes desigualdades
i) n N, n > 1,

1 +
1
n

n
> 2
ii) n N,

1 +
1
n

n
< 3
Ejercicio 22. Utilice la formula del Binomio de Newton para demostrar que:
i)

n
0

n
1

+ +

n
n

= 2
n
n N
ii)

n
0

n
1

n
2

+ (1)
n

n
n

= 0 n N.
iii)

n
1

+ 2

n
2

+ 3

n
3

+ + n

n
n

= n(2
n1
) n N.
iv) 1 2

n
2

+ 2 3

n
3

+ + (n 1) n

n
n

= n(n 1)2
n2
n 2, n N.
Ejercicio 23. Suponga que a
i+1
a
i
= r para toda i N. Demuestre que
a
1
+ + a
n
=
(a
1
+ a
n
)n
2
n N.
Ejercicio 24. Suponga que la sucesion de n umeros naturales a
1
, a
2
, a
3
, . . . esta denida por:
a
1
= 1, a
2
= 3, a
n
= 2a
n1
+ a
n2
(n 3)
Demuestre que n 1
a
n
=
1
2
[(1 +

2)
n
+ (1

2)
n
]
Ejercicio 25. Sean los n umeros naturales q
1
, q
2
, q
3
, . . . denidos por:
q
1
= 2, q
n
= 3q
n1
1 (n 2)
Demuestre por induccion que n 1
q
n
=
1
2
(3
n
+ 1)