El principio

de inducción

Matemática
Discreta

1
Inducción matemática
Esta es una muy buena herramienta para hacer demostraciones sobre los
números enteros. En esta lectura, vamos a hacer ejercicios resueltos de
cómo se utiliza para demostrar propiedades de los enteros que hemos
estudiado.

Demostraciones por inducción

𝑛 (𝑛+1)
1. Pruebe que ∑𝑛𝑖=1 𝑖 = , siendo n un número natural.
2

Esto se lee: sumatoria de i con variación de i desde 1 hasta n es igual a la

mitad del producto de n por (n + 1). ¿Se entiende qué simboliza esa
sumatoria? Para comprender esta simbología, hagamos un ejemplo
concreto para un valor de n. Por ejemplo, n = 4.

∑4𝑖=1 𝑖 = 1 + 2 + 3 + 4 (vamos cambiando los valores de i desde 1 hasta el

último valor, que es 4), es decir, esta sumatoria vale 10. La propiedad dice
que esto es igual a hacer la mitad de 4.5,la multiplicación del 4 por el 5,
(reemplazamos el lado derecho de la igualdad por n = 4). La mitad de 20 es
10, así que ¡coincide!
El párrafo anterior es una verificación para un n particular, pero no sirve
como demostración.

La demostración sería:
 Verificar la propiedad para n = 1.
1.2
∑1𝑖=1 𝑖 = 1 y = 1; por lo tanto, como son iguales, se
2
verifica la proposición para n = 1.
 Suponer que la propiedad vale para n; demostrar, entonces, que vale
para (n+1).

𝑛 (𝑛+1) (𝑛+1) (𝑛+2)

∑𝑛𝑖=1 𝑖 = es válida, ¿será válida ∑𝑛+1
𝑖=1 𝑖 = ?
2 2

Desarrollemos el lado izquierdo de la igualdad:

∑𝑛+1
𝑖=1 𝑖 = 1 +2 +3 +4 + … + n + (n + 1) = [1 + 2 + …. + n] + (n + 1) (por
propiedad asociativa de la suma); luego, es igual a:
𝑛
∑𝑖=1 𝑖 + (n + 1).
𝑛.(𝑛+1)
Pero, por hipótesis de inducción, la suma hasta n es igual a: 2 ,
entonces queda:

2
𝑛.(𝑛+1)
+ (n + 1).
2

Si sumamos estas dos expresiones (denominador común), se tiene:

𝑛. (𝑛 + 1) + 2 (𝑛 + 1)
.
2
Sacamos factor común (n+1) en el numerador y nos queda:

(𝑛 + 1)(𝑛 + 2)
,
2
que es lo que se quería demostrar.
Por lo tanto, hemos demostrado que la propiedad es válida para cualquier
n.

2. Pruebe que n2 + 3n es divisible por 2 para cualquier número natural n.

 Veamos que la igualdad es cierta para n = 1.

(1)2 + 3.(1) = 4, que es divisible por 2. Por lo tanto, vale para n = 1.

 Supongamos que es cierta para n, demostremos que vale para n +

1.

Suponemos que n2 + 3n es divisible por 2, es decir: n2 + 3n = 2.q para algún

q entero. Desarrollemos ahora (n+1)2 + 3(n +1) y veamos si también es
divisible por 2.
(n+1)2 + 3(n + 1) = n2 + 2n + 12 + 3n + 3 = n2+ 3n + 3 + 2n + 1= n2+ 3n + 2n +
4. Los dos primeros sumandos, por hipótesis de inducción, son iguales a
2.q. Y con los dos últimos sumandos se puede sacar factor común 2.
2q + 2.(n + 2) = 2.(q + n + 2), es decir, el número 2 es un factor. Por ende, el
número es divisible por 2.
Por lo tanto, la propiedad es válida para cualquier número natural n.

3. Pruebe que el producto de tres enteros consecutivos es divisible por 6.

Este enunciado tiene dos objetivos para estar acá:

1. escribirlo simbólicamente;
2. demostrarlo por inducción.

Para la primera parte: ¿cómo se escribe el producto de tres enteros

consecutivos?

n.(n + 1).(n + 2).

¿Cómo se expresa que es divisible por 6?

3
n.(n + 1).(n + 2) = 6.q para algún q entero.

Para la segunda parte, se debe demostrar entonces que: n.(n + 1).(n + 2) =

6.q para algún q entero.
 Es válido para n = 1.

1.2.3 es divisible, obviamente, por 6 (en este caso, q = 1).

 Supongamos que la propiedad es válida para n, debemos demostrar

que vale para (n + 1).
Supongamos que existe un q tal que n.(n + 1).(n + 2) = 6.q.
Planteamos ahora (n + 1).(n + 2).(n + 3) ¿será divisible por 6?

⏞
(𝑛 + 1). (𝑛 + 2) . (𝑛 + 3).
Haciendo uso de la propiedad distributiva, queda:

⏞
(𝑛 + 1). (𝑛 + 2) . 𝑛 + ⏞
(𝑛 + 1). (𝑛 + 2) . 3.

El primer sumando es igual a 6.q por hipótesis de inducción.

En el segundo sumando, hacemos la distributiva de la expresión
bajo la llave y queda:

⏞
(𝑛2 + 3𝑛 + 2) . 3.

Pero, por el ejercicio anterior, probamos que n2 + 3n es divisible por 2, es

decir que, n2+3n= 2.r para algún entero r. Luego,
⏞
(𝑛2 + 3𝑛 + 2) . 3 = (2.r + 2).3 = 6. (r + 1), es decir, volviendo a la expresión
principal tenemos:
⏞
(𝑛 + 1). (𝑛 + 2) . 𝑛 + ⏞
(𝑛 + 1). (𝑛 + 2) . 3 = 6.q + 6.(r + 1) = 6. (q + r
+ 1).
Lo que nos dice que la expresión es divisible por 6.

Hemos demostrado que la propiedad vale para todo número natural n.

4. ¿Cuál es el error del ejemplo 1.20 del libro?

 Todas las mujeres tienen los ojos azules

Supongamos que queremos demostrar que todas las mujeres tienen ojos
azules utilizando el principio de inducción. ¿Por qué se nos ocurriría
hacer semejante demostración? Porque podemos considerar que la
cantidad de mujeres es un número “n” natural, y que la propiedad que
depende de n , es que cualquiera sea ese n, se puede afirmar(no
significa que sea verdadero) que la mujer tiene ojos azules.

4
El proceso empieza asÍ:
Si n=1 podemos decir que vale porque tomamos sólo una mujer con ojos
azules.
Ahora supongamos que tenemos un grupo de n mujeres con ojos azules y
que vale para todo conjunto con n mujeres, esto es, todo conjunto con n
mujeres todas tienen ojos azules. (hipótesis de inducción).

Debemos probar que si tomamos un conjunto de n+1 mujeres, todas van a

tener ojos azules. Para probarlo hacemos el siguiente procedimiento:
Sacamos una mujer del conjunto y nos quedamos con un conjunto de n
mujeres. Por hipótesis de inducción ese conjunto tendrá a todas sus
mujeres con ojos azules. Luego pongo a la mujer que saque nuevamente
en el conjunto y saco otra mujer del conjunto (que ya probé que tiene
ojos azules) y aplico nuevamente la hipótesis de inducción. De esta
manera se prueba que las n+1 mujeres tienen ojos azules.

Claramente, esto no es verdad, ¿o te has convencido de que sí? ¿Cuál es la

falla de este razonamiento?

En realidad, el segundo paso de inducción no es válido cuando pasamos a n

= 2. No es cierto que, en un conjunto con 2 mujeres, si hay al menos una
que tenga ojos azules, la otra también tendrá ojos azules.

5
Referencias
Espinosa Armenta, R. (2010). Matemática Discreta (pp. 31-42). México:
Alfaomega.