top of page

Inducción matemática: qué es, cómo funciona y por qué importa

hace 2 días
9 min de lectura

La inducción matemática es el método para demostrar que una afirmación P(n) es verdadera para todos los números naturales a partir de uno inicial n₀. Se demuestran dos cosas: que P(n₀) es cierta (caso base) y que, si P(k) es cierta, entonces P(k + 1) también lo es (paso inductivo). Con esas dos pruebas, que son finitas, quedan cubiertos los infinitos casos.

Aquí vas a ver el principio de inducción matemática con su enunciado formal, el esquema que debes seguir en un examen, cinco ejemplos resueltos con dificultad creciente, la inducción fuerte, la demostración de por qué el método funciona y los errores que más puntos cuestan.

Qué es la inducción matemática

Piensa en una fila infinita de fichas de dominó. Si tiras la primera y cada ficha, al caer, tumba a la siguiente, todas terminan en el suelo. No necesitas verlas caer una por una: basta con saber que la primera cae y que la caída se transmite.

La inducción matemática formaliza exactamente esa idea. P(n) es una afirmación que depende de un natural n, por ejemplo «la suma de los primeros n impares es n²». Probarla para n = 1, 2, 3 con una calculadora no demuestra nada: siempre podría fallar en n = 1000. La inducción sí cubre todos los casos.

Ojo con el nombre. En filosofía, «inducción» significa generalizar a partir de observaciones, y eso no es una demostración. La inducción matemática es un razonamiento deductivo completamente riguroso; solo comparte el nombre.

El principio de inducción matemática

En notación formal, el principio de inducción matemática dice:

Principio de inducción matemática escrito en lógica formal
El principio de inducción matemática

Qué significa cada símbolo: P(n) es la afirmación que quieres demostrar; n₀ es el primer natural para el que debe valer (casi siempre 0 o 1); k es un natural cualquiera con k ≥ n₀; ∧ se lee «y»; ⇒ se lee «implica»; ∀ se lee «para todo». Si estos símbolos te cuestan, revisa los 10 símbolos que debes conocer para leer matemáticas formales.

Cómo hacer una demostración por inducción paso a paso

  1. Caso base. Verifica que P(n₀) es cierta, con la cuenta explícita.

  2. Hipótesis inductiva. Supón que P(k) es cierta para un k ≥ n₀ fijo pero arbitrario. Escríbela completa.

  3. Paso inductivo. Demuestra P(k + 1) usando la hipótesis inductiva. Si no la usaste en ningún momento, algo anda mal.

  4. Conclusión. Por el principio de inducción matemática, P(n) es cierta para todo n ≥ n₀.

Un consejo práctico: antes de empezar el paso inductivo, escribe con todas sus letras qué es P(k + 1). La mitad de los errores de examen vienen de no tener claro a dónde hay que llegar.

Inducción matemática: ejemplos resueltos

Los ejercicios están marcados como en los libros de Mateguapo: sin estrella son directos, con * piden un poco más de ingenio y con ** se acercan a una demostración de nivel universitario.

Ejemplo 1. La suma de Gauss

Demuestra que para todo n ≥ 1 se cumple 1 + 2 + 3 + ⋯ + n = n(n + 1)/2.

Dem. Caso base: para n = 1, el lado izquierdo es 1 y el derecho es 1·2/2 = 1. Hipótesis inductiva: supongamos que 1 + 2 + ⋯ + k = k(k + 1)/2. Paso inductivo: queremos llegar a 1 + 2 + ⋯ + (k + 1) = (k + 1)(k + 2)/2. Usando la hipótesis,

1 + 2 + ⋯ + k + (k + 1) = k(k + 1)/2 + (k + 1) = (k + 1)(k/2 + 1) = (k + 1)(k + 2)/2.

Por inducción matemática, la fórmula vale para todo n ≥ 1. ∎

El truco del paso fue sacar (k + 1) como factor común en lugar de desarrollar todo. Ese movimiento aparece una y otra vez.

Ejemplo 2. La suma de los impares

Demuestra que 1 + 3 + 5 + ⋯ + (2n − 1) = n² para todo n ≥ 1.

Dem. Caso base: para n = 1, 1 = 1². Hipótesis inductiva: 1 + 3 + ⋯ + (2k − 1) = k². El siguiente impar es 2(k + 1) − 1 = 2k + 1, así que

1 + 3 + ⋯ + (2k − 1) + (2k + 1) = k² + 2k + 1 = (k + 1)².

Por inducción, la igualdad vale para todo n ≥ 1. ∎

Ejemplo 3*. Una divisibilidad

Demuestra que 7ⁿ − 1 es divisible entre 6 para todo n ≥ 1.

Dem. Caso base: 7¹ − 1 = 6, que es divisible entre 6. Hipótesis inductiva: 7ᵏ − 1 = 6m para algún entero m. Paso inductivo: la idea es hacer aparecer 7ᵏ − 1 dentro de 7ᵏ⁺¹ − 1.

7ᵏ⁺¹ − 1 = 7·7ᵏ − 7 + 6 = 7(7ᵏ − 1) + 6 = 7·6m + 6 = 6(7m + 1).

Como 7m + 1 es entero, 7ᵏ⁺¹ − 1 es múltiplo de 6. ∎

Ejemplo 4*. Una desigualdad con caso base distinto de 1

Demuestra que 2ⁿ > n² para todo n ≥ 5.

Antes de demostrar, revisa los primeros valores: para n = 2 y n = 4 hay igualdad (4 = 4, 16 = 16) y para n = 3 la desigualdad falla (8 < 9). Por eso el caso base es n₀ = 5 y no 1.

Dem. Caso base: 2⁵ = 32 > 25 = 5². Hipótesis inductiva: 2ᵏ > k² con k ≥ 5. Paso inductivo:

2ᵏ⁺¹ = 2·2ᵏ > 2k² = k² + k².

Falta ver que k² ≥ 2k + 1. Eso equivale a (k − 1)² ≥ 2, que es cierto porque k − 1 ≥ 4. Entonces 2ᵏ⁺¹ > k² + 2k + 1 = (k + 1)². ∎

En desigualdades, el paso inductivo casi nunca es una cadena de igualdades: hay que encontrar en qué punto «sobra» algo y justificar por qué sobra.

Ejemplo 5**. La desigualdad de Bernoulli

Demuestra que si x ≥ −1, entonces (1 + x)ⁿ ≥ 1 + nx para todo n ≥ 1.

Dem. Caso base: para n = 1 hay igualdad, 1 + x = 1 + x. Hipótesis inductiva: (1 + x)ᵏ ≥ 1 + kx. Como x ≥ −1, el número 1 + x es no negativo, así que multiplicar la desigualdad por 1 + x no cambia su sentido:

(1 + x)ᵏ⁺¹ ≥ (1 + kx)(1 + x) = 1 + (k + 1)x + kx² ≥ 1 + (k + 1)x,

porque kx² ≥ 0. Por inducción matemática, la desigualdad vale para todo n ≥ 1. ∎

La hipótesis x ≥ −1 no es decorativa: se usa exactamente en el momento de multiplicar. Si una hipótesis del enunciado no aparece en tu demostración, sospecha.

Inducción fuerte

A veces, para demostrar P(k + 1), no basta con saber P(k): necesitas casos anteriores. La inducción fuerte permite suponer que todos los casos desde n₀ hasta k son ciertos.

Principio de inducción matemática fuerte en notación formal
Principio de inducción fuerte

Aquí P(n₀) ∧ ⋯ ∧ P(k) significa que P se cumple en todos los naturales de n₀ a k; el resto de los símbolos se lee igual que en el principio de inducción matemática de arriba.

Ejemplo 6**. Todo natural mayor que 1 se escribe como producto de primos

Dem. Sea P(n): «n es primo o es un producto de primos», para n ≥ 2. Caso base: 2 es primo. Hipótesis inductiva fuerte: P(m) es cierta para todo m con 2 ≤ m ≤ k. Consideremos k + 1. Si es primo, terminamos. Si no, k + 1 = ab con 2 ≤ a, b ≤ k. Por la hipótesis, a y b son primos o productos de primos, así que su producto ab = k + 1 también es un producto de primos. ∎

Con la inducción simple esto no sale, porque k + 1 no tiene relación directa con k: sus factores pueden ser cualquier número menor. Este resultado es la mitad del teorema fundamental de la aritmética; la otra mitad, la unicidad de la factorización, requiere otro argumento. Si te interesa este terreno, sigue con los métodos para saber cuáles son los números primos.

A pesar del nombre, la inducción fuerte no demuestra más cosas que la simple: cada una se puede deducir de la otra. Solo es más cómoda en ciertos problemas.

Por qué funciona la inducción matemática: el principio del buen orden

El principio del buen orden dice que todo conjunto no vacío de números naturales tiene un elemento mínimo. Con él se demuestra el principio de inducción matemática.

Teorema. Si P(n₀) es cierta y P(k) ⇒ P(k + 1) para todo k ≥ n₀, entonces P(n) es cierta para todo n ≥ n₀.

Dem. Supongamos que no. Entonces el conjunto S = {n ≥ n₀ : P(n) es falsa} no es vacío y, por el buen orden, tiene un mínimo m. Como P(n₀) es cierta, m ≠ n₀, así que m − 1 ≥ n₀. Además m − 1 no está en S porque es menor que el mínimo, es decir, P(m − 1) es cierta. Por el paso inductivo con k = m − 1, P(m) es cierta, lo cual contradice que m está en S. ∎

También se puede ir en la dirección contraria: el buen orden se deduce de la inducción. Las dos propiedades son equivalentes y describen la misma característica de los naturales: no hay forma de descender infinitamente. Si quieres el contexto de conjuntos que hay detrás, está en el post de teoría de conjuntos.

Por qué importa la inducción matemática

Define a los números naturales. En los axiomas de Peano (1889), la inducción no es un teorema: es uno de los axiomas. Los naturales son, literalmente, lo que se obtiene empezando en 0 y aplicando «el siguiente» una y otra vez, y la inducción es la forma de decir que no hay nada más.

Es la lógica detrás de la recursión. Cuando un programa se llama a sí mismo con un caso más pequeño, la prueba de que termina y devuelve el resultado correcto es una inducción. Lo mismo pasa con los invariantes de ciclo: para demostrar que un algoritmo de ordenamiento ordena, se prueba por inducción que después de k vueltas ciertos k elementos ya están en su lugar.

Aparece en casi toda la carrera. El binomio de Newton, las fórmulas de sumas, las propiedades de los determinantes y muchos teoremas de álgebra y análisis se demuestran por inducción. Blaise Pascal ya razonaba así en su tratado sobre el triángulo aritmético; si te llama la atención, lee sobre el triángulo de Pascal.

Para ver la inducción junto a los otros métodos (directo, contrapositiva, contradicción), revisa los tipos de demostraciones en matemáticas y estas demostraciones matemáticas resueltas.

Errores típicos en una demostración por inducción

Olvidar el caso base. Considera P(n): «n = n + 1». El paso inductivo funciona: si k = k + 1, sumando 1 de ambos lados, k + 1 = k + 2. Pero P(1) dice 1 = 2, que es falso. Sin caso base, se puede «demostrar» cualquier cosa.

Un paso inductivo que no funciona para todos los k. El argumento clásico de «todos los caballos son del mismo color» toma n + 1 caballos, quita uno, luego quita otro, y usa que los dos grupos de n caballos se traslapan. Para pasar de 1 a 2 caballos no hay traslape, y la cadena se rompe justo ahí.

Partir de lo que quieres demostrar. Escribir P(k + 1), manipularla hasta llegar a algo cierto y declarar victoria no es una demostración: de una afirmación falsa también se puede llegar a algo verdadero. El camino correcto va de la hipótesis inductiva hacia P(k + 1).

No usar la hipótesis inductiva. Si el paso inductivo sale sin ella, o estás haciendo una demostración directa (y entonces no hacía falta la inducción) o hay un error escondido.

Preguntas frecuentes sobre inducción matemática

¿Qué es la inducción matemática en palabras simples?

Es una forma de demostrar que algo vale para todos los naturales: pruebas que vale para el primero y que, cada vez que vale para uno, vale para el siguiente. Como en el dominó, la cadena cubre a todos.

¿Cuáles son los pasos de la inducción matemática?

Caso base, hipótesis inductiva, paso inductivo y conclusión. El caso base es una cuenta; el paso inductivo es la parte que de verdad requiere pensar.

¿Qué diferencia hay entre la inducción simple y la inducción fuerte?

En la simple supones solo P(k); en la fuerte supones P(n₀), P(n₀ + 1), …, P(k). Ambas son equivalentes, pero la fuerte es más cómoda cuando P(k + 1) depende de casos lejanos, como en la factorización en primos.

¿La inducción matemática sirve para números reales?

No directamente. Funciona sobre los naturales (o cualquier conjunto que se pueda recorrer con «el siguiente» a partir de un inicio). Para afirmaciones sobre todos los reales se usan otras herramientas, como la completitud.

Inducción matemática: resumen

La inducción matemática reduce una afirmación sobre infinitos casos a dos pruebas finitas: el caso base y el paso inductivo. Funciona porque los naturales están bien ordenados, la versión fuerte es equivalente a la simple y los errores más caros son olvidar el caso base y no usar la hipótesis inductiva. Para leer más sobre su historia y variantes, la entrada de Wikipedia es un buen punto de partida.

Practica con 1000 ejercicios de Álgebra (bachillerato)

Casi todos los pasos inductivos terminan siendo álgebra: sacar factor común, simplificar fracciones, comparar desigualdades. Si esa parte se te atora, la demostración entera se cae. 1000 ejercicios de Álgebra (bachillerato) es el libro de Mateguapo para dominar esa manipulación: los ejercicios van de lo directo a lo retador, con los difíciles marcados con * y **, y cada uno trae su solución paso a paso. Cuesta $89 MXN.

Portada del libro 1000 ejercicios de Álgebra (bachillerato) de Mateguapo

Si lo que te falta es trabajar sumas, sucesiones y funciones antes de Cálculo, el siguiente paso es 1000 ejercicios de Pre-Cálculo (bachillerato), también a $89 MXN.

Saber matemáticas es de Guapos.

Comentarios


bottom of page