Cuando se quiere demostrar que una proposición relativa a números naturales es cierta, se necesita el Principio de Inducción:
"Sea S el conjunto de números naturales para los que la proposición p(n) es cierta; supongamos que
m Î S
y que
n Î S Þ n+1 Î S
Entonces S = { m,m+1,m+2, ... }"
(es decir, la propiedad se verifica para todo número natural a partir de m; normalmente se usa con m = 1). espero sea de ayuda
