Você está na página 1de 4

MTODO DE INDUO MATEMTICA

Se pretendemos provar que uma propriedade A(n) se verifica no conjunto IN, devemos
provar que:
9 A(n) verifica-se para o nmero 1
9 supondo-se a propriedade A(n) verificada pelo nmero natural p, arbitrrio,
ento a propriedade A(n) verifica-se para p + 1, (ou seja, A(p + 1) verdadeira), o que
se exprime dizendo que a propriedade A(n) hereditria.
Ento, podemos concluir que A(n), n N , verdadeira.

EXERCCIOS

Recorrendo ao mtodo de induo matemtica, prova que:


1. a soma dos n primeiros termos da sucesso u n = 2n 1 dada por S n = n 2

2. 3 + 9 + 15 + ... + (6n 3) = 3n 2

l
3. a sucesso dos nmeros triangulares:

t1 = 1
cuja definio por recorrncia
t n = t n1 + n, para n > 1
tem o seguinte termo geral t n =

1 2n 1
1 1 1
+ + + ... + n = n , n N
4.
2
2
2 4 8

n2 + n
2

EXEMPLO:

Seja a sucesso an

a1 = 2
definida por recorrncia
an+1 = 1 , n > 1

2 an

Utilizando o mtodo de induo matemtica, demonstrar que an =

n
, n N
n +1

DEMONSTRAO
Verifiquemos que vlida para n=1.

a1 =

1
1
; a1 =
, logo vlida
2
1+1

Suponhamos que se verifica para a ordem p, isto ,

ap =

p
(hiptese de induo)
p +1

Ser que se verifica para p+1? Isto , a p +1 =

p +1
?
p+2

Aplicando a hiptese de induo, na definio de recorrncia, vem que:


a p +1 =

1
p
2
p +1

1
p +1
=
2p + 2 p p + 2
p +1

Assim, fica provado que a referida propriedade verificada para n=1 e hereditria, ou seja,
fica provado que vlida para todo o n N .

Provar, por induo matemtica, que: 3 + 9 + 15 + ... + (6n 3) = 3n 2


DEMONSTRAO
Verifiquemos que vlida para n=1.
3=3 (proposio verdadeira)

Suponhamos que a propriedade se verifica para a ordem p, isto ,

3 + 9 + 15 + ... + (6 p 3) = 3 p 2 (hiptese de induo)


Provemos que se verifica para a ordem p+1, isto , que
3 + 9 + 15 + ... + (6( p + 1) 3) = 3( p + 1) ou seja 3 + 9 + 15 + ... + (6 p + 3) = 3( p + 1)
2

Se adicionarmos 6 p + 3 , n primo que se segue ao 6 p 3 , aos dois membros da hiptese de


induo, fica-se com 3 + 9 + 15 + ... + (6 p 3) + 6 p + 3 = 3 p 2 + 6 p + 3 , que o mesmo que
3 + 9 + 15 + ... + (6 p 3) + 6 p + 3 = 3( p + 1)

Depois de provado que a propriedade verificada para n=1 e hereditria, pode-se concluir
que vlida para todo o n N

A sucesso dos nmeros triangulares:

t1 = 1
cuja definio por recorrncia
t n = t n1 + n, para n > 1
n2 + n
tem o seguinte termo geral t n =
2

DEMONSTRAO
Comeamos por verificar que a propriedade vlida para n=1.
Na sucesso de recorrncia tem-se que t1 = 1
Pelo termo geral t1 =

12 + 1
=1
2

Como 1=1 proposio verdadeira, a propriedade vlida para n=1.

Mostremos que a propriedade hereditria


Supondo que esta propriedade vlida para a ordem p,

tp =

p2 + p
(hiptese de induo)
2

provemos que esta propriedade vlida para a ordem p+1, isto que:
t p +1 =

( p + 1)2 + ( p + 1)
2

que o mesmo que t p +1 =

p2 + 3p + 2
2

(1)

Atendendo definio t p +1 = t p + p + 1
Substituindo t p pela expresso obtida na hiptese de induo, podemos escrever

t p +1 =

p2 + p
p2 + 3 p + 2
+ p + 1 t p +1 =
2
2

(2)

Como (1)=(2), acabamos de provar a hereditariedade desta propriedade


Ficou assim provado que a propriedade verificada para n=1 e hereditria, portanto fica
provado que vlida para todo o n N