Inducción matemática
De Wikipedia, la enciclopedia libre
La inducción es un razonamiento que permite demostrar una infinidad de proposiciones, o una proposición que depende de un parámetro n que toma una infinidad de valores, usualmente en el conjunto de los enteros naturales ℕ.
El esquema del razonamiento es el siguiente: Llamemos Pn la proposición al rango n.
- Se demuestra que P0 es cierta (iniciación de la inducción).
- Se demuestra que si se asume Pn como cierta, entonces Pn+1 lo es también, y esto sin condición sobre el entero natural n. (relación de inducción).
Luego, demostrado esto, concluímos por inducción, que Pn es cierto para todo natural n.
La inducción puede empezar por otro término que P0, digamos por Pno. Entonces Pn será válido a partir del rango no, es decir, para todo natural n ≥ no.
Ejemplo: Demostremos que para todo n ≥ 1, 6n es un número que acaba en 6.
- Sea Pn la proposición: "6n acaba en 6".
- Es claro que P1 es cierto, porque 61 = 6.
-
- Supongamos que Pn es cierto para un valor de n natural, y probemos Pn+1.
- Un entero acaba por 6 si se puede escribir así: 10a + 6, con a entero positivo o igual a cero. La hipótesis es, pues, 6n = 10a + 6.
- Entonces 6n+1 = 6(10a + 6) = 60a + 36 = 60a + 30 + 6 = 10(6a + 3) + 6 = 10c + 6, con c=6a + 3, entero.
- Esta última escritura prueba que 6n+1 acaba por 6, o sea que Pn+1 es cierto.
- Luego Pn es cierto para todo n ≥ 1.
La inducción es válida por la construcción misma del conjunto de los naturales mediante los axiomas de Peano. De hecho, la inducción imita la construcción del conjunto: 0 es un natural, y, si n lo es, entonces n+1 (sucesor de n) lo es también.
Existen otras inducciones, para otros conjuntos elaborados de forma distinta, como por ejemplo la inducción transfinita, y la inducción sobre las fórmulas de la lógica proposicional.
Además de la Demostración por Inducción, existe la definición o construcción por inducción. Por ejemplo, una sucesión aritmética puede ser definida como función de n: un = a + rn, o por inducción:
- u0 = a
- un+1 = un + r.
(véase también la Definición de Pitatoria por Inducción)
[editar] Otro ejemplo
- Se analiza la siguiente proposición
- Se analiza si es verdadera para n=1
Por lo tanto la proposición es verdadera para n=1
- Hipótesis inductiva
- Tesis inductiva
- Demostración
![\sum_{k=1}^{h+1} (2k - 1) 3^k = (h - 1) 3^{h+1} + 3 + [2(h+1) - 1] 3^{h+1}](../../../../math/a/0/0/a00ae2dda4c5e875261f9ff9ff85f36b.png)
(sacando factor común)
Por lo tanto la proposición es verdadera 
[editar] Véase también
