Un ejemplo de Inducción Completa sobre N
Julio 25 2008 :: Lógica ::
Hace unos días me encontre en el medio de una demostración sobre propiedades de los limites con la siguiente formula:
1 - qn = ( 1 - q ) ( 1 + q1 + q2 + …. + qn-1)
Lo interesante es que lo daba como un hecho ya establecido. Como nunca me habia encontrado con esa formula, decidi investigarla un poco. En principio, parece bastante lógico, ya que si multiplicamos en el segundo termino 1 por la seguna secuencia nos queda una serie de terminos positivos 1 + q + q2 + …. + qn-1 y al multiplicar el -q por la segunda secuencia nos queda -q - q2 - q3 …. - qn . Con lo cual salvo el primer 1 y el ultimo - qn todo el resto de los terminos se anulan entre si. Ej:
( 1 - q ) ( 1 + q + q2 + …. + qn-1) = ( 1 + q1 + q2 + …. + qn-1) + ( - q1 - q2 … - qn-1 - qn) = 1 + q1 - q1 + q2 - q2 + …. + qn-1 - qn-1 - qn = 1 - qn
Esa es una buena explicación, pero sin embargo la propiedad ( así como estaba formulada ) no se cumple para n=1:
( 1 - q ) .(1 + qn-1) = ( 1 - q ) ( 2 ) = 2 -2q ≠ ( 1 - q1)
Entonces habría que reformular la propiedad:
∀n ϵ N, n > 2: 1 - qn = ( 1 - q ) ( 1 + q + q2 + …. + qn-1 )
Y la demostración por Inducción Completa sería:
1) Primer paso, probarlo para n = 2.
1 - q2 = ( 1 - q ) ( 1 + qn-1 ) = ( 1 + q) + ( - q - q2 ) = ( 1 - q2 )
2) Paso inductivo:.
1 - qn+1 = ( 1 - q ) ( 1 + q1 + q2 + …. + qn-1 + qn)
Por multiplicación entre polinomios queda:
= ( 1 + q1 + q2 + …. + qn-1 + qn ) + ( - q1 - q2 … - qn-1 - qn - qn+1)
Por conmutatividad de + en R:
= ( 1 + q1 + q2 + …. + qn-1 ) + ( - q1 - q2 … - qn-1
- qn ) + qn - qn+1
Por hipotesis queda:
= (1 - qn) + qn - qn+1
Simplicando las sumas y restas queda:
= 1 - qn+1
Con lo cual queda demostrada la propiedad.
Nota: Es interesante pensar que teniendo en cuenta que ∀ q ∈ R: q0= 1 , si se reformula la propiedad de la siguiente forma :
1 - qn = ( q0 + q1 + q2 + …. + qn-1 )
Si se cumple para n = 1 .
Autor: Emiliano Martínez Luque.


Deja un Comentario
Guía de los comentarios
Tu Email es requerido pero no sera publicado.
Podes usar los siguientes tags de HTML:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>Si no comentastes antes tu comentario debera ser aprovado antes de que se lo muestre. Perdón, pero hay demasiado spam.