[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Pequeno erro



Fábio,

Eu faria assim:

2/2^(i+1) =< 10^(-4) ==> 2^(-i) =< 10^(-4) ==>
==> -i*log(2,2) =< -4*log(10,2) ==> i >= 4*log(10,2) ==>
==> i >= 13,2877... ==> i = 14

O seu erro, ao meu ver, foi a aproximação intermediária do log(10,2)...


Abraços,

Rafael de A. Sampaio




----- Original Message -----
From: "niski" <fabio@niski.com>
To: <obm-l@mat.puc-rio.br>
Sent: Friday, March 19, 2004 1:09 AM
Subject: [obm-l] Pequeno erro


Gente, estou precisando saber o menor valor de i (i = 0,1,2,3...) tal que

2/2^(i+1) <= 10^-4

Segue minha tentativa.

2*(2^(-i-1)) <= 10^-4
2^-i <= 10^-4

Tomando o logaritmo na base 2 (Log[2]x) dos dois lados vem

-i <= -4*Log[2](10)
i >= 4*Log[2](10)

Ora, mas 3 < Log[2](10) < 4
Então (*)

i >= 4*4

O menor valor de i é 16.
Mas isso nao é verdade, eu vi na calculadora que o menor valor é 14.
Onde estou errando? Teriam outra sugestão?

Muito obrigado.

* Esta passagem geralmente causa confusão, mas lembre-se que i é inteiro
  e a diferença entre 3 e 4 é um.

---|---|------|----------|---
    3   l      4          5 ..

onde l = Log[2](10)

Então se
i >= 4*Log[2](10)
i/4 >= Log[2](10)

Mas i é inteiro, logo i deve ser maior que 4.


--
Niski - http://www.linux.ime.usp.br/~niski

"When we ask advice, we are usually looking for an accomplice."
Joseph Louis LaGrange


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