[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



> 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} .

Não entendi a parte (k+1) . k! > (k+1). 2^k... Isso não deveria ser (k+1) .
k! > 2 * 2^k.
Daí, sabemos que k! > 2^k e, claramente, k + 1 > 2. Ou não?

Grato,
Henrique.

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