[obm-l] Comparando funções...

[Antonio Jose Gonzales Alves <gonzales@xxxxxxxxxxxxxxxx>]

Olá pessoal, será que alguém poderia me ajudar a resolver este problema:

Prove que existem "c" e "N" tais que lg(n) <= c*raizquad(n), n >= N .

Eu acho que tomando c = 1 e N = 16 já funciona, aí tentei usar PIF, mas
não consegui fazer a passagem de indução.

Agradeço qualquer ajuda, um grande abraço a todos. 

			 |=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-|
			 |----------- \\|// ------------|
			 |----------- (o o) ------------|
			 |------- oOOo~(_)~oOOo --------|
			 |------------------------------|
			 |--------- Toninho <:\ --------|
			 |www.linux.ime.usp.br/~gonzales|
			 |------------------------------|
			 |=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-|


=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================