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