Principio de Inducción Matemática

de

El principio de inducción matemática es una herramienta poderosa para demostrar propiedades que satisfacen los números naturales. Ésta nos dice que si «1 satisface una propiedad fija» y si «dado otro natural que la satisface, su sucesor también la satisface», entonces todo número natural debe satisfacer la misma propiedad.

Denotemos \mathcal{P} una propiedad aplicable sobre los números naturales y escribamos \mathcal{P}(n) cuando el natural n satisface la propiedad \mathcal{P}

En lenguaje matemático el principio de inducción se traduce en lo siguiente

Proposición: Si \mathcal{P}(1) y \mathcal{P}(k)\Rightarrow\mathcal{P}(k+1), entonces todos los números naturales satisfacen la propiedad \mathcal{P}.

Este principio para muchos llega a ser un dolor de cabeza debido a la lógica que hay por detrás, de hecho, a juicio personal considero que la mayor dificultad proviene de la implicancia \mathcal{P}(k)\Rightarrow\mathcal{P}(k+1).
Para usar el principio de inducción matemática se debe mostrar precisamente esa implicancia y que 1 satisface la propiedad; la última siendo una simple verificación a mano. Pero muchos que no comprenden la lógica que hay de fondo creen que para demostrar una propiedad sobre los naturales basta probar justamente que \mathcal{P}(k)\Rightarrow\mathcal{P}(k+1).

¿Por qué no es así?

El mejor ejemplo que se tiene en estos casos es el efecto dominó. Imaginemos que queremos botar todas las piezas de un dominó como en el siguiente video

Para ello necesitamos dos leyes fundamentales, la primera es partir botando una ficha, esa se compara con la primera hipótesis de inducción, sin este simple acto es imposible botar alguna. La segunda ley es asegurar que dado que una ficha se ha caído la siguiente también caerá. Sin esto último no podrían caerse todas las fichas del dominó una tras otra se manera consecutiva. Es decir

Para asegurar que todas las fichas de un dominó se caerán, es necesario saber que las dos leyes anteriores se satisfacen.

Cuando pensamos en el principio de inducción matemática, queremos asegurar que todas las fichas se caerán, es decir, que todos los naturales satisfagan la propiedad buscada. Naturalmente debemos pensar en un dominó infinito, los naturales lo son, pero el problema es reducido al caso finito de manera simple. Si queremos saber si un natural N satisface una propiedad, basta considerar el dominó de naturales infinito truncado hasta la ficha N y esperar que la ficha caiga. ¡SI TENEMOS LAS DOS LEYES ENTONCES SIEMPRE CAERÁ TAL FICHA!.

Ejemplo:

Dado un natural N queremos probar lo siguiente

\displaystyle{1+2+3+4+...+(N-1)+N=\sum_{i=1}^{N}i=\frac{N(N+1)}{2}}.

Hay bastantes formas de hacerlo, pero nos centraremos solo en como aplicar la inducción matemática. La propiedad aplicada al natural 1 significa que debemos probar que la suma de los primeros 1 naturales es \frac{1(1+1)}{2}=1, lo cual es trivial. La parte interesante (e insisto, la mas complicada lógicamente para muchos) es la segunda ley. Supongamos que un natural n satisface la propiedad (o equivalentemente, que sabemos que una pieza ha caído), debemos mostrar que n+1 también satisface la propiedad (debemos asegurar que la siguiente pieza de dominó caerá). Notemos entonces que

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

pero el primer paréntesis, por nuestra hipótesis, vale \frac{n(n+1)}{2}, por lo que

1+...+(n+1)=\frac{n(n+1)}{2}+(n+1)

y si simplificamos un poco las cosas nos queda

\frac{n(n+1)}{2}+(n+1)=\frac{(n+1)(n+2)}{2}.

Hemos probado que 1+...+(n+1)=\frac{(n+1)(n+2)}{2} lo cual nos dice precisamente, si reemplazamos N por n+1 en la primera fórmula, que la propiedad se satisface para el natural n+1. Hemos probado la segunda ley.

Finalmente, lógicamente hablando y gracias al principio de inducción matemática, podemos asegurar fervientemente que todo número natural satisface esa propiedad.

Sumar los primeros 100 numeros puede ser agotador, pero ciertamente sabemos ahora que tal suma vale \frac{100\times 101}{2}=5050.

¿Por qué es útil el Principio de Inducción Matemática?

Los naturales son un conjunto infinito de elementos por lo que si queremos probar que todos los naturales satisfacen cierta propiedad, la manera inmediata es pensar en probar uno por uno, ¡pero no terminaríamos nunca!. Es por esto mismo que el principio de inducción es tan importante, es una herramienta, como muchas otras en la matemática, que nos ayuda a resolver problemas que en principio son imposibles de realizar debido al límite humano (temporal) gracias a un cambio de perspectiva. En este caso, basta botar la primera pieza, comprobar una propiedad y la teoría se encarga del resto.

2 pensamientos en “Principio de Inducción Matemática”

  1. Para darle un poco más de formalidad, habría que precisar la noción de «propiedad». En este caso, creo que lo mejor es verlo desde el punto de vista lógico: si A es un subconjunto de N tal que 1 pertenece a A y (n pertenece a A implica n+1 pertenece a A), entonces A=N.

    Notar que, en la notación del artículo, P(k) es una afirmación, tiene un valor de verdad, o en otras palabras, P es una *función* que va de N al conjunto {V,F}, y eso es exactamente la definición de pertenencia a un conjunto.

    Responder

    • Si, una forma mas formal era verlo asi, pero decidi no hacerlo para no enredar al lector. Pero gracias por el aporte janoma 🙂

      Responder

Deja un comentario