MENTIRAS QUE MINHA CALCULADORA E COMPUTADOR ME CONTARAM EXERCCIOS
EXERCCIOS
Reviso tcnica: Ricardo Miranda Martins (IMECC/Unicamp)
1. Faa uma conjectura sobre o valor de
7. Arquimedes descobriu uma aproximao para 2p consideran-
do o permetro p de um polgono regular de 96 lados inscrito
em um crculo de raio 1. Sua frmula, em notao moderna,
1
1
lim 2 - 2
x 0 sen x
x
e determine quando parar de calcular antes que a perda de
dgitos significativos destrua o seu resultado. (A resposta
vai depender de sua calculadora.) Ento encontre a resposta
precisa utilizando um mtodo de clculo apropriado.
2. Faa uma conjectura sobre o valor
lim
h 0
3. Mesmo os problemas de clculo de aparncia inocente po-
dem levar a nmeros que ultrapassam o alcance da calculadora. Mostre que o valor mximo da funo
f ( x) =
p = 96 2 -
maior que
[Dica: Use logaritmos]. Qual o limite
de f(x) quando x ?
4. Qual uma expresso numericamente confivel para subs-
tituir 1 - cos x , especialmente quando x um nmero pequeno? Voc vai precisar usar identidades trigonomtricas.
(Lembre-se de que alguns pacotes de computador sinalizariam uma condio de erro desnecessrio, ou at mesmo
mudariam para aritmtica complexa, quando x = 0.)
5. Tente calcular
D = ln ln (109 + 1) ln ln(109)
na sua calculadora. Esses nmeros so to prximos que
voc provavelmente vai obter 0 ou apenas alguns dgitos
de preciso. No entanto, podemos usar o Teorema do Valor
Mdio para conseguir uma preciso muito maior.
(a) Seja f (x) = ln ln x, a = 109, e b = 109 + 1. Ento o
Teorema do Valor Mdio d
onde a < c < b. Como f est diminuindo, temos f (a)
> f (c) > f (b). Use isso para estimar o valor de D.
(b) Use o Teorema do Valor Mdio uma segunda vez para
descobrir por que as quantidades f (a) e f (b) no item
(a) so to prximas umas das outras.
N +1
f ( x) dx < f (n) < N f ( x) dx
n = N +1
8. Este exerccio est relacionado ao Exerccio 2. Suponha
que o seu dispositivo de computao tenha um excelente
algoritmo para a funo exponencial exp(x) = ex, mas um
programa fraco para ln x. Use a identidade
a - eb
ln a = b + ln 1 +
eb
e Desigualdade de Taylor para melhorar a preciso de ln x.
9. A equao cbica
onde assumimos por simplicidade que p > 0 tem uma frmula de soluo clssica para a raiz real, chamada frmula de
Cardano:
1 27 q +
x =
3
729q2 + 108 p3
2
27 q - 729q2 + 108 p3 1/3
2
1/3
Para um usurio de uma calculadora de bolso, bem como
para um programador inexperiente, a soluo apresenta diversos obstculos. Primeiro, o radicando do segundo termo
negativo e a tecla de potncia fracionria pode no lidar
com isso. A seguir, mesmo que tal tecla funcione, quando q
pequeno em magnitude e p de tamanho mdio, o pequeno
nmero x a diferena de dois nmeros prximos de p /3.
(a) Mostre que todos esses problemas so evitados pela
frmula
x=
a=
onde
-9 q
a2/3 + 3 p + 9 p2 a-2/3
27 q +
729 q2 + 108 p3
2
Dica: Use a frmula de fatorao
A+B =
-1,001
n
, estudada no texto, exatamente
de quantos termos precisamos (em teoria) para tornar o erro
inferior a 5 na nona casa decimal? Voc pode usar as desigualdades a partir da prova do Teste da Integral:
2+
(a) Realize os clculos e compare com o valor de p a partir de fontes mais precisas, por exemplo, p = 192 sen
(p/96). Quantos dgitos voc perdeu?
f (b) f (a) = f (c)(b a) = f (c)
2+
x3 + px + q = 0
x2
(1,0001)x
10124.
6. Para a srie de
2+
(b) Realize a racionalizao para evitar subtrao de nmeros aproximados e conte os dgitos exatos novamente.
ln (1 + h)
h
e determine quando parar de calcular antes que a perda de
dgitos significativos destrua o seu resultado. Desta vez, a
subtrao prejudicial ocorre no interior da mquina; explique como (supondo que a srie de Taylor com centro a = 1
utilizada para aproximar ln x). Ento encontre a resposta
precisa utilizando um mtodo de clculo apropriado.
S
n =1
A3 + B3
A2 - AB + B2
(b) Calcule
u=
(2 +
5)
2/3
+ 1 + (2 +
-2/3
5)
MENTIRAS QUE MINHA CALCULADORA E COMPUTADOR ME CONTARAM EXERCCIOS
Se o resultado simples, relacione-o com a parte (a), isto
, restabelea a equao cbica cuja raiz u escrito nesta
forma.
10. (a) Considere a srie de potncias
xn
n
n =1 100 + 1
f ( x) =
fcil de mostrar que o seu raio de convergncia r =
100. A srie ir convergir muito lentamente para x = 99:
descubra quantos termos far o erro menor de 5 107.
(b) Ns podemos acelerar a convergncia da srie, na parte
(a). Mostre que
x
x
f ( x) =
- f
100
100 - x
e determine o nmero de termos da presente srie
transformada que leva a um erro inferior a 5 107.
n
n
[Dica: Compare com a srie S
n =1 (x /100 ), cuja soma
voc conhece.]
converge para e 1 quando n . A expresso entre colchetes converge para c (e 1), um nmero diferente de
zero, que fica multiplicado por um fator n! de crescimento
rpido. Conclui-se que, mesmo se todos os clculos posteriores (depois de introduzir a0 ) foram realizados sem erros,
a impreciso inicial faria com que a sequncia computadorizada {an} divergisse.
12. (a) Um consolo aps o resultado catastrfico do Exerccio
11: Se reescrevermos a frmula de reduo para ter
an-1 =
podemos usar a desigualdade utilizada no argumento do
Teorema de Confronto para obter melhorias das aproximaes de an. Tente a20 novamente utilizando esta abordagem inversa.
(b) Usamos a frmula de reduo invertida para calcular
quantidades para as quais temos frmulas elementares.
Para ver que a ideia ainda mais poderosa, desenvolva-a para as integrais
1 n-q 1- x
11. Os nmeros positivos
an =
1 + an
n
0 x
1 1- x n
e x dx
0
podem, em teoria, ser calculados a partir de uma frmula de
reduo obtida por integrao pelas partes: a0 = e 1,
an = nan1 1. Prove, usando 1 e1 x e e o Teorema do
Confronto que limn an = 0. Em seguida, tente calcular
a20 da frmula de reduo usando a calculadora. O que deu
errado?
O termo inicial a0 = e 1 no pode ser representado
exatamente na calculadora. Vamos chamar c aproximao
do e 1 que podemos inserir. Verifique a partir da frmula
de reduo (por meio da observao do padro aps alguns
passos) que
1
1
1
an = c - + + + n!
1! 2!
n!
e lembre-se de nosso estudo da srie Taylor e Maclaurin que
1
1
1
+ + +
1! 2!
n!
dx
onde q uma constante, 0 < q < 1, e n = 0, 1,.... Para
tal q as integrais no so mais elementares (no solucionveis em termos finitos), mas o nmero pode
ser calculado rapidamente. Encontre as integrais para a
determinada escolha q = 13 e n = 0, 1, ..., 5 com cinco
dgitos de preciso.
13. Uma calculadora avanada tem uma chave para uma funo
peculiar:
1
se x = 0
x
E ( x) = e - 1
se x 0
x
Depois de tantos avisos sobre a subtrao de nmeros prximos, voc pode perceber que a definio
senh x = 12 (ex - e- x )
d resultados imprecisos para x pequeno, onde senh x est
prximo de x. Mostre que a utilizao da funo E(x) calculada acuradamente ajuda a restaurar a preciso de senh x
para x pequeno.