Anàlisis Matemàtico. Principio de Inducción

Principio de inducci on Matem atica
Una proposici on p(n) es verdadera para todos los valores de la variable
n si se cumplen las siguientes condiciones :
Paso 1.- La proposici on p(n) es verdadera para n = 1 , o bien, p(1) es verdadera.
Paso 2.- Hip otesis de Inducci on . Se supone que p(k) es verdadera , donde k es un
n umero natural cualesquiera.
Paso 3.- T esis de Inducci on. Se demuestra que p(k + 1) es verdadera, o bien,
p(k) verdadera ) p(k + 1) verdadera:
La t ecnica de Inducci on Matem atica consiste en los tres pasos anteriores. Si se
necesita demostrar la validez de una proposici on p(n) para todos los valores naturales
n, entonces es su ciente que se cumplan: Paso 1, Paso 2 y Paso 3 .