[obm-l] Re: [obm-l] Prova por indução finita

["Frederico Reis Marques de Brito" <fredericor@xxxxxxxxxxx>]

Olá Denisson. Essa é dauele tipo em que se usa um "truque sujo" utilíssimo. 
Deixo os detalhes por sua conta e vamos direto ao ponto:

Suponha que k!> 2^k.    Então    (k+1)! = (k+1) . k! > (k+1). 2^k  , pela 
hipótese de indução. Como  k>=4 , claramente   k+1 >2   =>   (k+1)! > 
2^{k+1} .


O outro se resolve com um "truque"  dessemesmo " naipe".

Abraços,

Frederico.


>From: "denisson" <denissoncs@bol.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>Subject: [obm-l] Prova por indução finita
>Date: Sun, 20 Jul 2003 15:56:13 -0300
>
>Alguem pode resolver essas pra mim?
>
>Prove por indução finita:
>
>n!>2^n, para todo n>=4
>
>Prove por indução finita:
>n²>2n+1, para todo n>=3
>
>obrigado
>
>Denisson
>
>
>__________________________________________________________________________
>Acabe com aquelas janelinhas que pulam na sua tela.
>AntiPop-up UOL - É grátis!
>http://antipopup.uol.com.br/
>
>
>=========================================================================
>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
>=========================================================================

_________________________________________________________________
MSN Messenger: converse com os seus amigos online.  
http://messenger.msn.com.br

=========================================================================
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
=========================================================================