[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] D�vidas !!!
dasilvalg wrote:
> 10) Prove que log n > k*log 2 , onde n � um n�mero
> natural e k � o n�mero de primos distintos que dividem n.
> Obs.: Log � a fun��o logar�timica na base 10.
Mas isso aqui n�o � verdade, n�?
Pegue por exemplo n=2, nesse caso k=1 e ter�amos
log 2 > 1.log 2 => log 2 > log 2, que � falso. Se voc�
consertar o enunciado pra log n >= k*log 2, a� sim o problema
tem solu��o.
----------------------------------------------------------------
Ricardo Bittencourt http://www.mundobizarro.tk
ricbit@700km.com.br "tenki ga ii kara sanpo shimashou"
------ Uni�o contra o forward - crie suas proprias piadas ------
=========================================================================
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
=========================================================================