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