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 é <[EMAIL PROTECTED]>
=========================================================================
