MÉTODO DE INDUÇÃO MATEMÁTICA

Vamos estudar um método de demonstração muito usado em matemática e que assenta

numa ideia interessante.
Repare na fila de peças de dominó, assentes na mesa pelo lado menor, colocadas a uma
distância, umas das outras, inferior à sua dimensão vertical.

Suponha agora que dá um pequeno toque na primeira peça! O que acontecerá?

…
Se atingir a segunda peça e ela cair, todas cairão como uma onda!
Embora custe a acreditar, é nesta ideia que os matemáticos se inspiram para demonstrarem
muitos teoremas. A este método de demonstração chama-se método de indução matemática.
Pôr todas as peças em fila lembra ordenar e materializar o conjunto , lembra sequências, ou
seja, sucessões.
Dar um toque na primeira peça lembra o primeiro termo ser atingido por uma propriedade.
O toque ser transmitido pressupõe que a propriedade aplicada no primeiro se supõe aplicável
aos seguintes, como se existisse uma transmissão hereditária.
Se todos caírem, então, todos gozam da propriedade.

Método de Indução Matemática

Dada uma condição P  n  , a proposição n  , P  n  é verdadeira se:

 P 1 é verdadeira, isto é, a propriedade verifica-se para n = 1.

 P  n  é hereditária: P  n   P  n  1 , isto é, se a propriedade se verifica para o

natural n então também se verifica para n +1 (natural seguinte).

Sucessões – Indução Matemática Matemática A – 11º Ano

EXERCÍCIOS
O famoso problema da torre de Hanói pode ser traduzido pela sucessão u n  , que representa
o número de deslocamentos com n discos. Esta sucessão pode ser definida por recorrência:
u1  1

u n  2  u n1  1, n  1
Usando método de indução matemática, vamos mostrar que u n  2 n  1 é o termo geral da
sucessão u n  .
Pretendemos mostrar que n  , un  2n  1 .
 n = 1: u1  21  1  1 Verdade, na definição por recorrência temos u1  1 .
 Hereditariedade: P  n   P  n  1 , isto é, un  un1
Hipótese de indução: un  2n  1 (o que admitimos como verdadeiro)
Tese: un1  2n1  1 (o que queremos provar)
Da definição por recorrência sabemos que un  2  un1  1
Assim, un1  2  un  1 = 2   2n  1  1 , por hipótese = 2  2n  2  1 = 2n1  1 c. q. m.
Logo, podemos concluir que n  , un  2n  1

1. Mostre que a soma dos n primeiros números ímpares é dada por n2, isto é,
1  3  5  7  ...  2n  1  n 2

2. Mostre que a soma dos n primeiros números pares é dada por nn  1 , isto é,
2  4  6  ...  2n  nn  1

3. A seguir encontram-se os primeiros termos de t n  , sucessão dos números triangulares.

3.1. Determine os primeiros termos de t n  e defina a sucessão por recorrência.

n2  n
3.2. Usando o método de indução, mostre que o termo geral desta sucessão é t n  .
2

u1  12

4. Seja u n  uma sucessão definida por  1
un 1  2  u , n 
 n

4.1. Calcule alguns termos de u n  e a partir deles conjetura sobre o seu termo geral.
4.2. Use o método de indução matemática, para provar ou refutar a sua conjetura.
Sucessões – Indução Matemática Matemática A – 11º Ano