Princípio da Indução

O Princípio da Indução Matemática não é incrível?? =D

"Se P é verdadeira para 1, e P verdadeira para n implica em P verdadeira para n+1, P é verdadeira para qualquer número inteiro positivo"!

Haha, magnífico!
Estou estudando isso no livro "Introdução à Análise Combinatória", que me parece ser muito bom, e não tão difícil quanto parece.