La inducción matemática es una técnica utilizada para demostrar que una propiedad [latex]P(n)[/latex] se cumple para cada número natural [latex]n[/latex]. Implica dos pasos: el caso base, que demuestra que [latex]P(0)[/latex] o [latex]P(1)[/latex] es verdadero, y el paso inductivo, que demuestra que si [latex]P(k)[/latex] es verdadero para algún número natural [latex]k[/latex] (la hipótesis de inducción), entonces [latex]P(k+1)[/latex] también es verdadero.





