Ejercicios de Inducción Matemática

Marco Acevedo
acevedocar79@ciencias.unam.mx
17 de Sep del 2009

Cuando una propiedad requiere ser demostrada y es concerniente a los

números naturales, hay un tipo de destración matemática que se lleva al cabo
de la siguiente forma.
Supongamos que se quiere demostrar la propiedad P (n) donde n ∈ N.
Los dos pasos siguientes son necesarios y suficientes:
1. Se demuestra la validez de P (1); es decir, que la propiedad vale cuando
n = 1.

2. Se supone que P (n) es válida y a partir de esto se demuestra la validez

de P (n + 1); es decir, se supone que la propiedad es válida para n y a
partir de esto se demuestra que es válida para n + 1.
A modo de ejemplo pondremos la siguente
Pigualdad.
Ejemplo: Demostrar por inducción que ni=1 i = n(n+1)
2
Dem: Primero se demostrara para n = 1, lo cual es claro ya que
1
X 1(1 + 1)
i=1=
i=1
2

Ahora se tiene que suponer para n = k, entonces lo que se tiene es:

k
X k(k + 1)
i = 1 + 2 + 3 + ... + k =
i=1
2

, entonces con esta información se debe demostrar para n = k + 1. Para

comensar la demostración escribimos lo que se quiere demostrar, ie:
k+1
X (k + 1)((k + 1) + 1)
i = 1 + 2 + 3 + . . . + k + (k + 1) =
i=1
2

1
Nota: Al demostrar una igualdad de dos objetos, por lo regular la dem-
stración se efectua mediante igualdades y aplicando trucos algebraicos o
propiedades en los números.
Entonces la demstración empieza con lo siguiente
k+1
X
i = |1 + 2 + 3{z+ . . . + k} +(k + 1)
i=1 hipotesis

y considerando la hipótesis de inducción tenemos que

k+1
X k(k + 1)
i= + (k + 1)
i=1
2

Apartir de aqui, lo único que se tiene que hacer es aritmética para llegar al
resultado deseado entonces
k(k + 1) k(k + 1) + 2(k + 1) (k + 1)[k + 2]
+ (k + 1) = =
2 2 2
, por último se realiza un truco que es 2 = 1 + 1 quedano la formula como
sigue
(k + 1)[k + 2] (k + 1)[(k + 1) + 1]
= 
2 2
Con esto la demostración de ni=1 i = n(n+1)
P
2
se termina. Con este sim-
ple ejemplo se tener una idea de como hacer demostraciones por inducción
matemática.
A continuación se proponen algunos ejemplos para que el lector practique
la demostración por igualdades.
Ejercicios:
Pn 2
1. i=1 2i − 1 = 1 + 3 + . . . + (2n − 1) = n
Pn i 1 2 n 5+(4n−1)∗5n+1
2. i=1 i ∗ 5 = 1 ∗ 5 + 2 ∗ 5 + . . . + n ∗ 5 = 16
Pn 3 3 3 3 2
3. i=1 i = 1 + 2 + . . . + n = (1 + 2 + 3 + . . . + n)

4. Sea n ∈ N entonces definimos an = 22n+1 + 1. Pd que an es divisible

entre 3