Escola Secundria/3 de Santa Maria da Feira

Ficha de Trabalho de Matemtica A

11 Ano Mtodo de Induo Matemtica FT-16
Mtodo de Induo Matemtica

A induo matemtica um mtodo de demonstrao que pode ser usado quando queremos mostrar que uma
certa propriedade A(n) vlida para o conjunto IN dos nmeros naturais. Baseia-se no princpio de induo
matemtica que constitudo por duas fases:

1 Mostrar que a propriedade vlida para n=1, ou seja, que A(1) verdadeira.

2 - Mostrar que se a propriedade vlida para um certo nmero p ento vlida para p+1, ou seja, que

A( p) A( p 1) verdadeira (hereditariedade).

Ento a condio A(n) universal em IN.

Nota: No obrigatrio comear com n=1. Se na primeira fase comearmos por exemplo por um nmero b,
demonstramos que a propriedade vlida para os nmeros naturais maiores ou iguais a b.
1 n
EXEMPLO: Mostre que, 1+2+3+4++ n = n , nIN
2
Demonstrao:
11
Verificar que verdadeira para n = 1 1= 1 (verd.)
2
Suponhamos que verdadeira para um nmero natural p e vamos deduzir que, ento, verdadeira para o
nmero natural p+1.
Ou seja,
1 p
Hiptese: 1+2+3+4++ p = p
2

1 ( p 1) p2
Tese: 1+2+3+4++ p+(p+1) = ( p 1) ( p 1)
2 2
Ora, 1+2+3+.+p+(p+1)=(1+2+3+..+p)+(p+1)
1 p
= p +)p+1)
2
p p2
=(p+1)( 1) = ( p 1) c.q.m.
2 2
Como verdadeira para n=1 e verifica a hereditariedade ento a condio verifica-se para todo o nmero
natural.
Exerccios
Mostre, por induo matemtica, que:
1. 1 + 3 + 5 +..+(2n-1) = n2, nIN
n(n 1)(2n 1)
2. 12 2 2 32 .... n 2 , nIN
6
n
3. a soma dos n primeiros nmeros pares n2+n ,ou seja, ( 2k ) n
k 1
2
n

n(n 1)
4. quando n pessoas se encontram e se cumprimentam, o nmero de apertos de mo dado por
2
Pgina 1 de 1