5.

2
Inducción
matemática

Preliminares

Introducción

Principio de
CM0246 Estructuras Discretas
inducción
matemática 5.2 Inducción matemática
Método de
demostración
por inducción
matemática Andrés Sicard Ramírez
Referencias
Universidad EAFIT

Semestre 2022-1
 5.2
Inducción Preliminares
matemática

Convención
Preliminares
Los números asignados a los teoremas, ejemplos, ejercicios, figuras, y páginas en
Introducción
estas diapositivas corresponden a los números asignados en el texto guía [Epp 2011].
Principio de
inducción
matemática

Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Introducción
matemática

Motivación
Preliminares
Tratemos de encontrar una fórmula para la suma de los n primeros números naturales
Introducción
impares.
Principio de
inducción
matemática

Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Introducción
matemática

Motivación
Preliminares
Tratemos de encontrar una fórmula para la suma de los n primeros números naturales
Introducción
impares.
Principio de
inducción
matemática
Algunos cálculos:
Método de
demostración 1 = 1,
por inducción
matemática
1 + 3 = 4,
Referencias
1 + 3 + 5 = 9,
1 + 3 + 5 + 7 = 16,
1 + 3 + 5 + 7 + 9 = 25.
 5.2
Inducción Introducción
matemática

Motivación
Preliminares
Tratemos de encontrar una fórmula para la suma de los n primeros números naturales
Introducción
impares.
Principio de
inducción
matemática
Algunos cálculos:
Método de
demostración 1 = 1,
por inducción
matemática
1 + 3 = 4,
Referencias
1 + 3 + 5 = 9,
1 + 3 + 5 + 7 = 16,
1 + 3 + 5 + 7 + 9 = 25.

Parece que la suma de los n primeros números naturales impares es n2 . ¿Cómo

podemos demostrar esta conjetura?
 5.2
Inducción Introducción
matemática

Descripción
Preliminares
• La inducción matemática es un método de demostración.
Introducción

Principio de
inducción
matemática

Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Introducción
matemática

Descripción
Preliminares
• La inducción matemática es un método de demostración.
Introducción

Principio de • La inducción matemática se emplea para demostrar que una propiedad P(n),
inducción
matemática definida para números naturales n, es verdadera para todos los valores de n
Método de mayores o iguales a cierto número natural fijo.
demostración
por inducción
matemática

Referencias
 5.2
Inducción Introducción
matemática

Descripción
Preliminares
• La inducción matemática es un método de demostración.
Introducción

Principio de • La inducción matemática se emplea para demostrar que una propiedad P(n),
inducción
matemática definida para números naturales n, es verdadera para todos los valores de n
Método de mayores o iguales a cierto número natural fijo.
demostración
por inducción
matemática • La inducción matemática está sustentada en el principio de inducción matemá-
Referencias tica.
 5.2
Inducción Principio de inducción matemática
matemática

Principio de inducción matemática (pág. 246)

Preliminares
Sea P(n) una propiedad que se define para números naturales n y sea a un número
Introducción
natural fijo. Suponga que los siguientes dos enunciados son verdaderos:
Principio de
inducción
matemática (i) P(a) es verdadera.
Método de
demostración (ii) Para todo número natural k ≥ a, si P(k) es verdadera entonces P(k + 1) es
por inducción
matemática verdadera.
Referencias
Entonces, el enunciado

para todo número natural n ≥ a, P(n)

es verdadero.
 5.2
Inducción Principio de inducción matemática
matemática

Observaciones
Preliminares
• El texto guía presenta el principio de inducción matemática empleando los nú-
Introducción
meros enteros, pero nosotros consideramos que es más apropiado emplear los
Principio de
inducción números naturales en su presentación.
matemática

Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Principio de inducción matemática
matemática

Observaciones
Preliminares
• El texto guía presenta el principio de inducción matemática empleando los nú-
Introducción
meros enteros, pero nosotros consideramos que es más apropiado emplear los
Principio de
inducción números naturales en su presentación.
matemática

Método de • La propiedad (o predicado o función proposicional) P(n) es definida para nú-

demostración
por inducción meros naturales n.
matemática

Referencias
 5.2
Inducción Principio de inducción matemática
matemática

Observaciones
Preliminares
• El texto guía presenta el principio de inducción matemática empleando los nú-
Introducción
meros enteros, pero nosotros consideramos que es más apropiado emplear los
Principio de
inducción números naturales en su presentación.
matemática

Método de • La propiedad (o predicado o función proposicional) P(n) es definida para nú-

demostración
por inducción meros naturales n.
matemática

Referencias • El enunciado (o proposición) el cual se demuestra como verdadero es:

para todo número natural n ≥ a, P(n).

 5.2
Inducción Principio de inducción matemática
matemática

Observaciones (continuación)
Preliminares

Introducción
• El principio requiere de dos hipótesis:
Principio de
inducción (i) P(a) es verdadera.
matemática

Método de (ii) Para todo número natural k ≥ a, si P(k) es verdadera entonces P(k + 1)
demostración
por inducción es verdadera.
matemática

Referencias
 5.2
Inducción Principio de inducción matemática
matemática

Observaciones (continuación)
Preliminares

Introducción
• El principio requiere de dos hipótesis:
Principio de
inducción (i) P(a) es verdadera.
matemática

Método de (ii) Para todo número natural k ≥ a, si P(k) es verdadera entonces P(k + 1)
demostración
por inducción es verdadera.
matemática

Referencias
• Observe que la segunda hipótesis tiene la forma de un enunciado condicional:

para todo número natural k ≥ a, P(k) → P(k + 1).

 5.2
Inducción Principio de inducción matemática
matemática

Representación gráfica (Figura 5.2.3)

Preliminares

Introducción

Principio de
inducción
matemática

Método de
demostración
por inducción
matemática

Referencias
k k+1

4
3
2
1

C
 5.2
Inducción Método de demostración por inducción matemática
matemática

Pasos a seguir
Preliminares

Introducción
1. Señalar la propiedad P(n) para números naturales n.
Principio de
inducción
matemática

Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Método de demostración por inducción matemática
matemática

Pasos a seguir
Preliminares

Introducción
1. Señalar la propiedad P(n) para números naturales n.
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática

Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Método de demostración por inducción matemática
matemática

Pasos a seguir
Preliminares

Introducción
1. Señalar la propiedad P(n) para números naturales n.
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática
3. Paso básico: Demostrar que P(a) es verdadera.
Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Método de demostración por inducción matemática
matemática

Pasos a seguir
Preliminares

Introducción
1. Señalar la propiedad P(n) para números naturales n.
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática
3. Paso básico: Demostrar que P(a) es verdadera.
Método de
demostración
por inducción 4. Paso inductivo: Demostrar que para todo número natural k ≥ a, si P(k) es
matemática
verdadera entonces P(k + 1) es verdadera.
Referencias
 5.2
Inducción Método de demostración por inducción matemática
matemática

Pasos a seguir
Preliminares

Introducción
1. Señalar la propiedad P(n) para números naturales n.
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática
3. Paso básico: Demostrar que P(a) es verdadera.
Método de
demostración
por inducción 4. Paso inductivo: Demostrar que para todo número natural k ≥ a, si P(k) es
matemática
verdadera entonces P(k + 1) es verdadera.
Referencias

Para realizar el paso inductivo:

4.1 Suponer la hipótesis inductiva: Suponer que P(k) es verdadera, para
algún k ≥ a.
 5.2
Inducción Método de demostración por inducción matemática
matemática

Pasos a seguir
Preliminares

Introducción
1. Señalar la propiedad P(n) para números naturales n.
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática
3. Paso básico: Demostrar que P(a) es verdadera.
Método de
demostración
por inducción 4. Paso inductivo: Demostrar que para todo número natural k ≥ a, si P(k) es
matemática
verdadera entonces P(k + 1) es verdadera.
Referencias

Para realizar el paso inductivo:

4.1 Suponer la hipótesis inductiva: Suponer que P(k) es verdadera, para
algún k ≥ a.
4.2 Indicar lo que se va a demostrar: P(k + 1) es verdadera para todo k ≥ a.
 5.2
Inducción Método de demostración por inducción matemática
matemática

Pasos a seguir
Preliminares

Introducción
1. Señalar la propiedad P(n) para números naturales n.
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática
3. Paso básico: Demostrar que P(a) es verdadera.
Método de
demostración
por inducción 4. Paso inductivo: Demostrar que para todo número natural k ≥ a, si P(k) es
matemática
verdadera entonces P(k + 1) es verdadera.
Referencias

Para realizar el paso inductivo:

4.1 Suponer la hipótesis inductiva: Suponer que P(k) es verdadera, para
algún k ≥ a.
4.2 Indicar lo que se va a demostrar: P(k + 1) es verdadera para todo k ≥ a.
4.3 Demostrar que P(k + 1) es verdadera para todo k ≥ a.
 5.2
Inducción Método de demostración por inducción matemática
matemática

Pasos a seguir
Preliminares

Introducción
1. Señalar la propiedad P(n) para números naturales n.
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática
3. Paso básico: Demostrar que P(a) es verdadera.
Método de
demostración
por inducción 4. Paso inductivo: Demostrar que para todo número natural k ≥ a, si P(k) es
matemática
verdadera entonces P(k + 1) es verdadera.
Referencias

Para realizar el paso inductivo:

4.1 Suponer la hipótesis inductiva: Suponer que P(k) es verdadera, para
algún k ≥ a.
4.2 Indicar lo que se va a demostrar: P(k + 1) es verdadera para todo k ≥ a.
4.3 Demostrar que P(k + 1) es verdadera para todo k ≥ a.
5. Concluir que el enunciado del paso 2 es verdadero por el principio de inducción
matemática.
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Ejemplo (Teorema 5.2.2, primera versión)
Principio de Demostrar que para todo número natural n ≥ 1,
inducción
matemática
n(n + 1)
Método de
demostración
1 + 2 + ··· + n = .
por inducción
2
matemática

Referencias
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Ejemplo (Teorema 5.2.2, primera versión)
Principio de Demostrar que para todo número natural n ≥ 1,
inducción
matemática
n(n + 1)
Método de
demostración
1 + 2 + ··· + n = .
por inducción
2
matemática

Referencias
Demostración por inducción matemática
1. Señalar la propiedad P(n) para números naturales n
La propiedad está dada por:

n(n + 1)
P(n): 1 + 2 + · · · + n = .
2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática
Vamos a demostrar que el enunciado
Método de
demostración
por inducción
matemática para todo número natural n ≥ 1, P(n)
Referencias
es verdadero.
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 2. Señalar el enunciado a demostrar e identificar el número natural fijo a.
inducción
matemática
Vamos a demostrar que el enunciado
Método de
demostración
por inducción
matemática para todo número natural n ≥ 1, P(n)
Referencias
es verdadero.

Es decir, vamos a demostrar que

n(n + 1)
para todo número natural n ≥ 1, 1 + 2 + · · · + n =
2
es verdadero.
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 3. Paso básico: Demostrar que P(a) es verdadera
inducción
matemática
Vamos a demostrar que P(1) es verdadera, es decir, vamos a demostrar que
Método de
demostración
por inducción
matemática
1(1 + 1)
1= .
Referencias 2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 3. Paso básico: Demostrar que P(a) es verdadera
inducción
matemática
Vamos a demostrar que P(1) es verdadera, es decir, vamos a demostrar que
Método de
demostración
por inducción
matemática
1(1 + 1)
1= .
Referencias 2
Demostración.
Dado que

1(1 + 1) 2
=
2 2
= 1,

entonces P(1) es verdadera.

 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 4. Paso inductivo: Demostrar que para todo número natural k ≥ a, si P(k) es
inducción
matemática verdadera entonces P(k + 1) es verdadera
Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 4.1 Suponer la hipótesis inductiva: Suponer que P(k) es verdadera, para
inducción
matemática algún k ≥ a
Método de
demostración Sea k ≥ 1, suponemos que P(k) es verdadera, es decir, suponemos que
por inducción
matemática

Referencias k(k + 1)
1 + 2 + ··· + k = .
2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 4.2 Indicar lo que se va a demostrar: P(k + 1) es verdadera
inducción
matemática
Sea k ≥ 1, vamos a demostrar que P(k + 1) es verdadera, es decir, vamos a
Método de
demostración demostrar que
por inducción
matemática

Referencias
(k + 1)(k + 2)
1 + 2 + · · · + k + (k + 1) = .
2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 4.3 Demostrar que P(k + 1) es verdadera
inducción
matemática

Método de k(k + 1)
demostración 1 + 2 + · · · + k + (k + 1) = + (k + 1) (por hip. inductiva)
por inducción 2 
matemática
k

Referencias = (k + 1) +1 (por álgebra)
2
(k + 1)(k + 2)
= (por álgebra)
2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 4.3 Demostrar que P(k + 1) es verdadera
inducción
matemática

Método de k(k + 1)
demostración 1 + 2 + · · · + k + (k + 1) = + (k + 1) (por hip. inductiva)
por inducción 2 
matemática
k

Referencias = (k + 1) +1 (por álgebra)
2
(k + 1)(k + 2)
= (por álgebra)
2

Observación
El texto guía realiza una demostración diferente trabajando a ambos lados de la
igualdad.
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (primera
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 5. Concluir que el enunciado del paso 2 es verdadero por el principio de inducción
inducción
matemática matemática
Método de
demostración Por lo tanto, el enunciado
por inducción
matemática

Referencias
n(n + 1)
para todo número natural n ≥ 1, 1 + 2 + · · · + n =
2
es verdadero por el principio de inducción matemática.
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Ejemplo (Teorema 5.2.2, segunda versión)
Principio de Demostrar que para todo número natural n ≥ 1,
inducción
matemática
n
Método de
X n(n + 1)
demostración
i= .
por inducción i=1
2
matemática

Referencias
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Ejemplo (Teorema 5.2.2, segunda versión)
Principio de Demostrar que para todo número natural n ≥ 1,
inducción
matemática
n
Método de
X n(n + 1)
demostración
i= .
por inducción i=1
2
matemática

Referencias

Demostración por inducción matemática

1. Propiedad P(n)
La propiedad está dada por:
n
X n(n + 1)
P(n): i= .
i=1
2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 2. Enunciado
inducción
matemática
Vamos a demostrar que
Método de
demostración
por inducción n
matemática
X n(n + 1)
para todo número natural n ≥ 1, i=
Referencias
i=1
2

es verdadero.
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 3. Paso básico
inducción
matemática
Vamos a demostrar que P(1) es verdadera, es decir, vamos a demostrar que
Método de
demostración
por inducción 1
matemática X 1(1 + 1)
i= .
Referencias 2
i=1
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 3. Paso básico
inducción
matemática
Vamos a demostrar que P(1) es verdadera, es decir, vamos a demostrar que
Método de
demostración
por inducción 1
matemática X 1(1 + 1)
i= .
Referencias 2
i=1

Demostración.
1
1(1 + 1) X
Dado que =1= i, entonces P(1) es verdadera.
2 i=1
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 4. Paso inductivo: Demostrar P(k) → P(k + 1)
inducción
matemática
4.1 Suponer la hipótesis inductiva P(k)
Método de
demostración
por inducción Sea k ≥ 1, suponemos que P(k) es verdadera, es decir, suponemos que
matemática

Referencias k
X k(k + 1)
i= .
i=1
2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 4.2 Indicar lo que se va a demostrar: P(k + 1) es verdadera
inducción
matemática
Sea k ≥ 1, vamos a demostrar que P(k + 1) es verdadera, es decir, vamos a
Método de
demostración demostrar que
por inducción
matemática
k+1
X (k + 1)(k + 2)
Referencias
i= .
i=1
2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 4.3 Demostrar que P(k + 1) es verdadera
inducción
matemática
k+1 k
!
Método de X X
demostración
por inducción
i= i + (k + 1) (propiedad de la sumatoria)
matemática i=1 i=1
Referencias k(k + 1)
= + (k + 1) (por hipótesis inductiva)
2 
k

= (k + 1) +1 (por álgebra)
2
(k + 1)(k + 2)
= (por álgebra)
2
 5.2
Inducción Ejemplo: Suma de los n primeros números naturales (segunda
matemática
versión)
Preliminares

Introducción
Demostración por inducción matemática (continuación)
Principio de 5. Conclusión
inducción
matemática
Por lo tanto, el enunciado
Método de
demostración
por inducción n
matemática
X n(n + 1)
para todo número natural n ≥ 1, i=
Referencias
i=1
2

es verdadero por el principio de inducción matemática.

 5.2
Inducción Ejercicio: Suma de los primeros n números naturales impares
matemática

Ejercicio
Preliminares
Demostrar que la suma de los n primeros números naturales impares es n2 .
Introducción

Principio de
inducción
matemática

Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Ejercicio: Suma de los primeros n números naturales impares
matemática

Ejercicio
Preliminares
Demostrar que la suma de los n primeros números naturales impares es n2 .
Introducción

Principio de Sugerencia
inducción
matemática
Recordar que un número natural impar n se puede representar de dos maneras:
Método de
demostración
por inducción
matemática
n = 2a + 1, con a ∈ N,
Referencias n = 2b − 1, con b ∈ Z+ .
 5.2
Inducción Ejercicio: Suma de los primeros n números naturales impares
matemática

Ejercicio
Preliminares
Demostrar que la suma de los n primeros números naturales impares es n2 .
Introducción

Principio de Sugerencia
inducción
matemática
Recordar que un número natural impar n se puede representar de dos maneras:
Método de
demostración
por inducción
matemática
n = 2a + 1, con a ∈ N,
Referencias n = 2b − 1, con b ∈ Z+ .

Observación
No es absolutamente claro quién empleó el método de demostración por inducción
la primera vez, pero D. Franciscus Maurolycus en 1575 demostró por inducción la
propiedad señalada en el ejercicio [Gunderson 2011, § 1.8].
 5.2
Inducción Ejemplo: Suma geométrica
matemática

Ejemplo (Teorema 5.2.3)

Preliminares
Demostrar que para cualquier número real r ̸= 1 y para cualquier número natural n,
Introducción

Principio de n
inducción
X r n+1 − 1
matemática ri = .
i=0
r −1
Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Ejemplo: Suma geométrica
matemática

Ejemplo (Teorema 5.2.3)

Preliminares
Demostrar que para cualquier número real r ̸= 1 y para cualquier número natural n,
Introducción

Principio de n
inducción
X r n+1 − 1
matemática ri = .
i=0
r −1
Método de
demostración
por inducción
matemática

Referencias Demostración por inducción matemática

1. Sea r ̸= 1 un número real. La propiedad está dada por:
n
X r n+1 − 1
P(n): ri = .
i=0
r −1
 5.2
Inducción Ejemplo: Suma geométrica
matemática

Demostración por inducción matemática (continuación)

Preliminares

Introducción
2. Vamos a demostrar que
Principio de
inducción para todo número real r ̸= 1 y para todo número natural n,
matemática
n
Método de X r n+1 − 1
demostración ri =
por inducción
i=0
r −1
matemática

Referencias
es verdadero.
 5.2
Inducción Ejemplo: Suma geométrica
matemática

Demostración por inducción matemática (continuación)

Preliminares

Introducción
3. Paso básico. Vamos a demostrar que P(0) es verdadera, es decir, vamos a
Principio de demostrar que
0
inducción
matemática
X r 0+1 − 1
ri = .
Método de
i=0
r −1
demostración
por inducción
matemática

Referencias
 5.2
Inducción Ejemplo: Suma geométrica
matemática

Demostración por inducción matemática (continuación)

Preliminares

Introducción
3. Paso básico. Vamos a demostrar que P(0) es verdadera, es decir, vamos a
Principio de demostrar que
0
inducción
matemática
X r 0+1 − 1
ri = .
Método de
i=0
r −1
demostración
por inducción
matemática Demostración.
Referencias
Si r ̸= 1, entonces
0
r 0+1 − 1 r −1
= 1 = r0 =
X
= ri.
r −1 r −1 i=0

Por lo tanto, P(0) es verdadera.

 5.2
Inducción Ejemplo: Suma geométrica
matemática

Demostración por inducción matemática (continuación)

Preliminares

Introducción
4. Paso inductivo: Demostrar P(k) → P(k + 1)
Principio de
inducción
4.1 Suponemos la hipótesis inductiva P(k)
matemática

Método de
Sea k ≥ 0, suponemos que P(k) es verdadera, es decir, suponemos que
demostración
por inducción
k
matemática X r k+1 − 1
Referencias
ri = .
i=0
r −1
 5.2
Inducción Ejemplo: Suma geométrica
matemática

Demostración por inducción matemática (continuación)

Preliminares

Introducción
4.2 Sea k ≥ 0, vamos a demostrar que P(k + 1) es verdadera, es decir, vamos a
Principio de demostrar que
inducción k+1
matemática
X r k+2 − 1
ri = .
Método de
i=0
r −1
demostración
por inducción
matemática

Referencias
 5.2
Inducción Ejemplo: Suma geométrica
matemática

Demostración por inducción matemática (continuación)

Preliminares

Introducción
4.3 Demostrar que P(k + 1) es verdadera.
Principio de
k+1 k
!
inducción X X
i i
matemática
r = r + r k+1 (propiedad de la sumatoria)
Método de i=0 i=0
demostración
por inducción
r k+1
−1
matemática
= + r k+1 (por hipótesis inductiva)
Referencias r −1
(r k+1 − 1) + r k+1 (r − 1)
= (por álgebra)
r −1
r k+2 −1
= (por álgebra)
r −1
 5.2
Inducción Ejemplo: Suma geométrica
matemática

Demostración por inducción matemática (continuación)

Preliminares

Introducción
5. Conclusión
Principio de
inducción
Por lo tanto, el enunciado
matemática

Método de para todo número real r ̸= 1 y para todo número natural n,

demostración
por inducción n
matemática
X r n+1 − 1
ri =
Referencias
i=0
r −1

es verdadero por el principio de inducción matemática.

 5.2
Inducción Ejercicio: Todos los caballos son del mismo color
matemática

Ejercicio (demostración inválida)

Preliminares
Encontrar el fallo en la siguiente «demostración» de que todos los caballos son del
Introducción
mismo color [Rosen 2004, § 3.3. Ejercicio 51]:
Principio de
inducción
matemática Sea P(n) la proposición que todos los caballos en un conjunto de n caballos
Método de son del mismo color.
demostración
por inducción
matemática Paso base: Claramente, P(1) es verdadera.
Referencias
Paso inductivo: Supongamos que P(k) es verdadera, por lo que todos los
caballos en un conjunto de k caballos son del mismo color. Considere-
mos k + 1 caballos enumerados como 1, 2, 3, . . . , k, k + 1. Los primeros k
caballos deben ser del mismo color y los últimos k caballos también. Como
estos dos conjuntos de caballos se solapan, los k + 1 caballos serán del
mismo color. Esto demuestra que P(k + 1) es verdadera y completa la
demostración por inducción.
 5.2
Inducción Principio, axioma o teorema
matemática

Observación
Preliminares
No es claro por qué el «principio de inducción matemática» es llamado de esta
Introducción
forma. En algunas teorías este principio es un axioma, por ejemplo en la Teoría de
Principio de
inducción Números; y en otras teorías este principio es una teorema, por ejemplo en la Teoría
matemática
de Conjuntos.
Método de
demostración
por inducción
matemática

Referencias
 5.2
Inducción Principio, axioma o teorema
matemática

Preliminares
Axiomas de Peano†
Introducción

Principio de P1. 0 ∈ N.
inducción
matemática P2. Si n ∈ N, entonces existe n′ ∈ N (sucesor).
Método de
demostración P3. Para cada n ∈ N, 0 ̸= n′ .
por inducción
matemática P4. Si n′ = m′ entonces n = m.
Referencias
P5. Axioma de inducción
Si S ⊆ N tal que
i) 0 ∈ S, y
ii) para todo n ∈ N, n ∈ S → n′ ∈ S,
Giuseppe Peano∗
(1858 – 1932) entonces S = N.
∗
Foto tomada de Wikipedia.
†
Véase, por ejemplo, [Gunderson 2011; Peano (1889) 1967]. Para Peano el primer número
natural era el 1.
 5.2
Inducción Referencias
matemática

Epp, Susanna S. (2011). Matemáticas Discretas con Aplicaciones. 4.a ed. Traducido
Preliminares por Ana Elizabeth García Hernández. Cengage Learning (vid. pág. 2).
Introducción Gunderson, David S. (2011). Handbook of Mathematical Induction. Chapman & Hall
Principio de (vid. págs. 45-47, 59).
inducción
matemática Peano, Giuseppe [1889] (1967). The Principles of Arithmetic, Presented by a New
Método de Method. En: From Frege to Gödel: A Source Book in Mathematical Logic, 1879–1931.
demostración
por inducción Ed. por van Heijenoort, Jean. Translation of «Arithmetices principia, nova methodo
matemática exposita» by the editor. Harvard University Press, págs. 83-97 (vid. pág. 59).
Referencias
Rosen, Kenneth H. (2004). Matemática Discreta y sus Aplicaciones. 5.a ed. Traducido
por José Manuel Pérez Morales y otros. McGraw-Hill (vid. pág. 57).