Re: [obm-l] Indu��o finita

[sjdmc@xxxxxxxxx]

> Mensagem Original:
> Data: 22:00:07 19/07/2006
> De: Guilherme Neves <guigo_neves@hotmail.com>
> Assunto: [obm-l] Indu��o finita

> Provar que 2^n >=n^2
> -1=========================================================================
> Instru��es para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> =========================================================================


Solu��o
1�) P(1) � verdadeira pois 2^1>=1^2
2�) Admitamos que P(K), K pertencente Naturais n�o nulo, seja
verdadeira:

     2^k>=k^2  (hip�tese da indu��o)
e provemos que 2^(k+1)>= (k+1)^2
Temos:
2^(k+1)= 2^k*2>=k^2+2k+1>k^2

C.Q.D.
[]'s
Saulo.
--------------------------------------------------------------------------------
Aqui na Oi Internet voc� ganha ou ganha. Al�m de acesso gr�tis com
qualidade, ganha contas ilimitadas de email com 1 giga cada uma. Ganha
espa�o ilimitado para hospedar sua p�gina pessoal. Ganha flog, suporte
gr�tis e muito mais. Baixe gr�tis o Discador em
http://www.oi.com.br/discador e comece a ganhar.

Agora, se o seu neg�cio � voar na internet sem pagar uma fortuna,
assine Oi Internet banda larga a partir de R$ 9,90. Clique em
http://www.oi.com.br/bandalarga e aproveite essa moleza!



=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================