P.I.F - princípio da indução finita

O princípio da indução finita é um metódo simples porém muito eficaz e que particularmente me desperta certo entusiasmo. O princípio diz que se uma proposição é válida para um número natural ela certamente será válida para o próximo número natural.