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