MTODO DE INDUO MATEMTICA

Se pretendemos provar que uma propriedade A(n) se verifica no conjunto IN, devemos provar que: A(n) verifica-se para o nmero 1 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:

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

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 = n2 + n 2

4.

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

EXEMPLO: 1 a1 = 2 definida por recorrncia a n+1 = 1 , n > 1 2 an n , n N n +1

Seja a sucesso an

Utilizando o mtodo de induo matemtica, demonstrar que a n =

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 p +1 ? p+2

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

Aplicando a hiptese de induo, na definio de recorrncia, vem que: a p +1 = 1 2 p 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
2 2 3 + 9 + 15 + ... + (6( p + 1) 3) = 3( p + 1) ou seja 3 + 9 + 15 + ... + (6 p + 3) = 3( p + 1)

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) que vlida para todo o n N
2

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

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 p2 + 3 p + 2 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 =

(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