Inducción matemática
De Wikipedia, la enciclopedia encyclopedia
En matemáticas, la inducción es un razonamiento que permite demostrar proposiciones que dependen de una variable que toma una infinidad de valores enteros. En términos simples, la inducción matemática consiste en el siguiente razonamiento:
- Dado un número entero que tiene la propiedad , y el hecho de que si hasta cualquier número entero con la propiedad implique que también la tiene, entonces, los números enteros a partir de tienen la propiedad .
La demostración está basada en el axioma denominado principio de la inducción matemática.[1]
La inducción matemática demuestra que podemos subir tan alto como queramos en una escalera, si demostramos que podemos subir el primer peldaño (el "caso base") y que desde cada peldaño podemos subir al siguiente (el "paso" inductivo).Concrete Mathematics, pág. 3, margen (en inglés).