Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Consideremos una lista de proposiciones p(1), p(2), p(3), ... con ndices en los enteros
positivos +. Todas las proposiciones p(n) son verdaderas a condicin que:
Para probar que una propiedad P se cumple en los nmeros naturales, usando el
principio de induccin matemtica, se siguen los siguientes pasos:
Ejemplo 01:
Demostrar por induccin que:
y ntese que:
p(1) = 2 = 1(2), donde 2 = 2
p(2) = 2 + 4 = 2(3), donde 6 = 6
p(3) = 2 + 4 + 6 = 3(4), donde 12 = 12
p(4) = 2 + 4 + 6+ 8 = 4(5), donde 20 = 20
.
.
.
Para el paso inductivo, supongamos que p(n) es verdadera para algn n, esto es
Es decir
Como p(n) es verdadera por hiptesis, y trabajando con el lado izquierdo de la igualdad,
temos que:
Entonces p(n + 1) es verdadera siempre que p(n) lo sea. Por el primer principio de
+
induccin matemtica se concluye que p(n) es verdadera n .
Ejemplo 2:
2 + 6 + 10 + . . . . . + ( 4 n 2 ) = 2n2
a ) Sea n = 1 , entonces:
4n 2 = 2
2n2 = 2 (Verdadero ) .
b ) Sea n = k , entonces:
2 + 6 + 10 + . . . . . + ( 4 k 2 ) = 2k2 ( Hiptesis de
induccin ) .
c ) Sea n = k + 1 , entonces:
2 + 6 + 10 + . . . . . + ( 4 k 2 ) + ( 4 ( k + 1 ) 2 ) =
d ) Demostracin:
2 + 6 + 10 + . . . . . + ( 4 k 2 ) = 2 k 2 ( Por hiptesis de
induccin)
2 + 6 + 10 + . . . . . + ( 4 k 2 ) + ( 4 ( k + 1 ) 2 ) = 2
k2 + (4(k + 1) 2)
2 + 6 + 10 + . . . . . + ( 4 k 2 ) + ( 4 ( k + 1 ) 2 ) = 2
k2 + 4k + 2
Por lo tanto 2 + 6 + 10 + . . . + (4 k 2 ) + ( 4 ( k + 1) 2) =
2 (k + 1 ) 2
Ejemplo 3:
Luego p(1) es falso. Se puede continuar analizando p(2), p(3), p(4), ... y vemos que
todos no cumplen la condicin que sea divisible por 6.