Indução finita elon lages

O PRINCÍPIO DA INDUÇÃO
Elon Lages Lima
( Nível Avançado.

INTRODUÇÃO

O Princípio da Indução é um eficiente instrumento para a demonstração de fatos referentes aos números naturais. Por isso deve-se adquirir prática em sua utilização. Por outro lado, é importante também conhecer seu significado e sua posição dentro do arcabouço da Matemática. Entender o Princípio da Indução é praticamente o mesmo que entender os números naturais. Apresentamos abaixo uma breve exposição sobre os números naturais, onde o Princípio da Indução se insere adequadamente e mostra sua força teórica antes de ser utilizado na lista de exercícios propostos ao final.

1. A SEQÜÊNCIA DOS NÚMEROS NATURAIS

Os números naturais constituem um modelo matemático, uma escala padrão, que nos permite a operação de contagem. A seqüência desses números é uma livre e antiga criação do espírito humano. Comparar conjuntos de objetos com essa escala abstrata ideal é o processo que torna mais precisa a noção de quantidade; esse processo (a contagem) pressupõe portanto o conhecimento da seqüência numérica. Sabemos que os números naturais são 1, 2, 3, 4, 5,… A totalidade desses números constitui um conjunto, que indicaremos com o símbolo N e que chamaremos de conjunto dos naturais. Portanto N = {1, 2, 3, 4, 5,…}. Evidentemente, o que acabamos de dizer só faz sentido quando já se sabe o que é um número natural. Façamos de conta que esse conceito nos é desconhecido e procuremos investigar o que há de essencial na seqüência 1, 2, 3, 4, 5… . Deve-se a Giussepe Peano (1858-1932) a constatação de que se pode elaborar toda a teoria dos números naturais a partir de quatro fatos básicos, conhecidos atualmente como os axiomas de Peano. Noutras palavras, o conjunto N dos números naturais possui quatro propriedades fundamentais, das quais resultam, como conseqüências lógicas, todas as afirmações verdadeiras que se podem fazer sobre esses números.
Começaremos com o enunciado e a