INDUCCION MATEMATICA

¿QUE ES INDUCCION MATEMATICA?

La inducción matemática es un método de demostración que permite demostrar una proposición que depende de una variable $n$ que toma una infinidad de valores enteros no negativos, es decir, los números naturales ($\mathbb{N}$).

¿Cómo funciona?

La demostración por inducción matemática consta de 3 pasos para cualquier proposición $p(n)$:

1. Base de la Inducción: Se demuestra que el primer natural cumple la propiedad (generalmente es el número 1).
2. Hipótesis de Inducción: Se supone que para algún número $k$ que pertenece a los números naturales, $p(k)$ es verdadero.
3. Tesis de Inducción: Se demuestra que $p(k+1)$ es verdadera.

Fuente: https://www.howtomaths.com/induccion-matematica/

Ejemplo induccion Matematica