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

[Johann Peter Gustav Lejeune Dirichlet <peterdirichlet2002@xxxxxxxxxxxx>]

pode-se demonstrar que k!/2^k pode ser tapo
grande como se queira

 --- Frederico Reis Marques de Brito
<fredericor@hotmail.com> escreveu: > 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
>
========================================================================= 

_______________________________________________________________________
Yahoo! Mail
Mais espaço, mais segurança e gratuito: caixa postal de 6MB, antivírus, proteção contra spam.
http://br.mail.yahoo.com/
=========================================================================
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
=========================================================================