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

["Jose Paulo Carneiro" <jpqc@xxxxxxxxxxxxx>]

Por L'Hopital, por exemplo, voce pode mostrar que log(n)/rq(n) tende a 0
(quando n tende a infinito).
Logo, para n suficientemente grande, eh menor que ou igual a qualquer numero
positivo c.
Dahi segue.
JP


----- Original Message -----
From: Antonio Jose Gonzales Alves <gonzales@linux.ime.usp.br>
To: <obm-l@mat.puc-rio.br>
Sent: Saturday, March 09, 2002 5:34 PM
Subject: [obm-l] Comparando funções...


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


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