pode-se demonstrar que k!/2^k pode ser tapo grande como se queira --- Frederico Reis Marques de Brito <[EMAIL PROTECTED]> 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" <[EMAIL PROTECTED]> > >Reply-To: [EMAIL PROTECTED] > >To: [EMAIL PROTECTED] > >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 =========================================================================