Foi mal, eu copiei errado, faltava o sinal de =. Valeu.
Ah, ent�o agora d� pra continuar. Fatore n como:
n=p1^a1 . p2^a2 . .... pn^an
Sabemos que pj^aj >= pj >= 2, logo
n=p1^a1 . p2^a2 . .... pn^an
n>= p1 . p2 . ... pn
n>= 2 . 2 . ..... 2
n>= 2^k
log n >= k log 2 QED---------------------------------------------------------------- Ricardo Bittencourt http://www.mundobizarro.tk [EMAIL PROTECTED] "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 =========================================================================
