Instituto Politecnico Nacional

Escuela Superior de Fisica y Matematicas

Calculo I

Lista 2

Inducci
on matem
atica
La inducci
on matem
atica es un metodo importante de demostracion que utilizaremos con frecuencia
durante el curso de C
alculo 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 inducci
on matematica es una herramienta indispensable en todas las ramas
de la matem
atica. Enunciamos el principio de induccion matematica.
Consideremos el conjunto de los n
umeros naturales
N = {1, 2, 3, . . .}
de las operaciones aritmeticas b
asicas de la adicion y multiplicacion y del significado de que un n
umero
natural sea menor que otro. Se supondr
a asimismo la siguiente propiedad fundamental de N.
La propiedad del buen orden de N.
elemento mnimo.

Todo subconjunto no vaco de N tiene primer elemento o

La propiedad anterior es equivalente a: si S es un subconjunto de N tal que S 6= , 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.
Teorema 1. (Principio de inducci
on matem
atica.)
propiedades:

Sea S un subconjunto de N que tiene las

i) 1 S;
ii) si n S, entonces n + 1 S.
Entonces S = N.
n Suponemos lo contrario, i.e. S 6= N. As el conjunto N\S es no vaco y, en consecuencia
Demostracio
por el principio del buen orden, contiene un primer elemento. Sea m el primer elemento de N \ S. Como
1 S por la hip
otesis i), se sabe que m 6= 1. Por lo tanto m > 1, de donde m 1 tambien es un n
umero
natural. Puesto que m 1 < m y m es el elemento menor de N tal que m 6 S, debe ser el caso que m 1
este en S.
Aplicando la hip
otesis ii) al elemento k = m 1 de S, y se infiere que k + 1 = (m 1) + 1 = m est
a en
S, lo cual contradice de que m no est
a en S, as N \ S = , .. S = N.
2

Ejercicios.
Ejercicio 1.

Demuestre por inducci

on las siguientes relaciones.

i)

12 + 22 + + n2 =

ii)

1 3 + 2 3 + + n3 =

iii)
iv)

n(n + 1)(2n + 1)
n N.
6

n2 (n + 1)2
n N.
4
1
1
1
1
1
+
+ +
=
n N.
123 234
n(n + 1)(n + 2)
4 2(n + 1)(n + 2)
1
1
1
n(3n + 5)
+
+ +
=
n N.
13 24
n(n + 2)
4(n + 1)(n + 2)

Ejercicio 2.
Pruebe por inducci
on las siguientes relaciones:


 

n+1
1
1
1
1
1 2 =
, n 2.
i)
1
4
9
n
2n


 

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

Ejercicio 3.
i)
ii)

Fije a, k R+ . Defina a1 = a. Cada vez que an este definido, defina an+1 =

k
1 + an

Pruebe por inducci

on que se ha definido una sucesion {an }n N en R.

n1
k
Muestre que |an+1 an |
|a2 a1 |, n N.
k+1

Ejercicio 4.

Fije a, R. Defina a1 = a. Cada vez que an este definido, defina an+1 = an .

i)

Pruebe por inducci

on que se ha definido una sucesion {an }n N en R.

ii)

Muestre que |an+1 an | = ||n1 |a2 a1 |, n N.

Defina inductivamente una sucesion {an }n N en R como sigue: a1 = 3. Cada vez que
3(1 + an )
an este definido, se define an+1 =
.
3 + an
Pruebe por inducci
on que an > 3, n N.
Ejercicio 5.

Ejercicio 6.

Pruebe que si x, y R+ , entonces x < y xn < y n , donde n N.

Ejercicio 7.
Fije p, q R+ y defina x = p +

m
tales que x = a + b q.

Ejercicio 8.

Demostrar que

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

1
1
1
n
+
+ +
=
para toda n N.
12 23
n(n + 1)
n+1

Demostrar que 13 + 23 + + n3 =

Ejercicio 9.

n(n + 1)
2

2
para toda n N.

Ejercicio 10.

Demostrar que 12 22 + 32 + (1)n+1 n2 = (1)n+1

Ejercicio 11.

Conjeturar una f
ormula para la suma

n(n + 1)
para toda n N.
2

1
1
1
+
++
y comprobar
13 35
(2n 1)(2n + 1)

la conjetura mediante la inducci

on matematica.

Ejercicio 12. Conjeturar una f

ormula 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 2n n! n 4.

Ejercicio 14.

Demostrar que 2n 3 2n2 para toda n 5, n N.

Ejercicio 15.

Para que n
umeros naturales se cumple que n2 < 2n ? Justificar su respuesta,

Ejercicio 16.

1
1
1
Demostrar que + + + > n, n 2, n N.
n
1
2

Ejercicio 17.

Demostrar que para q 6= 1, se tiene que

1 + q + + q n1 =

qn 1
n N.
q1

Sup
onga que ai+1 = ai q para toda i N. Demuestre que si q 6= 1,

Ejercicio 18.

a1 + + an =

Ejercicio 19.

an+1 a1
q1

n N.

Demostrar por inducci

on
1
1
1
n
+
+ +
=
n N.
13 35
(2n 1)(2n + 1)
2n + 1

Ejercicio 20.
Pruebe por inducci
on las siguientes relaciones


 

1
1
1
n+1
i)
1
1
1 2 =
n2
4
9
n
2n

ii)

1
2


 

1
1
1
1
1
=
n2
3
n
n

Ejercicio 21.
i)

ii)

Demostrar las siguientes desigualdades


n
1
n N, n > 1, 1 +
>2
n
n N,


n
1
1+
<3
n

Ejercicio 22.
Utilice la f
ormula del Binomio de Newton para demostrar que:
   
 
n
n
n
i)
+
+ +
= 2n n N
0
1
n
ii)

     
 
n
n
n
n

+
+ (1)n
= 0 n N.
0
1
2
n

iii)

 
 
 
 
n
n
n
n
+2
+3
+ + n
= n(2n1 ) n N.
1
2
3
n

iv)

 
 
 
n
n
n
12
+23
+ + (n 1) n
= n(n 1)2n2 n 2, n N.
2
3
n

Ejercicio 23.

Sup
onga que ai+1 ai = r para toda i N. Demuestre que
a1 + + an =

(a1 + an )n
n N.
2