Método de demostración para proposiciones que
dependen de una variable n.
Se prueba para n = 1.
Se asume verdadero para n
= k (hipótesis de
inducción).
Se prueba para n = k + 1.
El método de inducción matemática es una
técnica de demostración utilizada para establecer
la veracidad de una afirmación matemática para
todos los números naturales.
Consiste en tres pasos:
Caso Base: Se demuestra que la afirmación
es verdadera para el primer número
natural, típicamente 0 o 1.
Hipótesis de Inducción: Se supone que la afirmación es
verdadera para un número natural arbitrario k,
conocido como el paso de inducción.
Paso Inductivo: Se demuestra que, si la
afirmación es verdadera para k, entonces
también es verdadera para su sucesor k+1.