[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Re: [obm-l] Dúvidas !!!
dasilvalg wrote:
> 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
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
=========================================================================