[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Re: [obm-l] Re:[obm-l] Raizes quadrada e cúbica
Usando o mesmo método para a raiz cúbica temos:
x_(n+1) = (x_n + a/x_n^2)/3
Genericamente temos:
x_(n+1) = (x_n + a/x_n^(i-1))/i, onde i é o índice da raiz e não precisa ser
inteiro.
O melhor valor para iniciar a interação não sei.
----- Original Message -----
From: "claudio.buffara" <claudio.buffara@terra.com.br>
To: "obm-l" <obm-l@mat.puc-rio.br>
Sent: Sunday, August 27, 2006 10:59 PM
Subject: [obm-l] Re:[obm-l] Raizes quadrada e cúbica
Pra raiz(a), acho que poucos sao tao eficientes quanto:
x_(n+1) = (x_n + a/x_n)/2, comecando com, digamos x_1 = (1+a)/2.
Certamente eh mais eficiente do que aquele que parecia uma divisao e voce
separava os algarismos do radicando em grupos de 2...
Naturalmente, por "na mao", eu entendo sem computador mas com calculadora...
[]s,
Claudio.
---------- Cabeçalho original -----------
De: owner-obm-l@mat.puc-rio.br
Para: obm-l@mat.puc-rio.br, obm-l@mat.puc-rio.br
Cópia:
Data: Sun, 27 Aug 2006 06:33:34 -0300
Assunto: [obm-l] Raizes quadrada e cúbica
>
> Alguém lembra os velhos algoritmos que nos permitiam calcular as
> raizes quadrada e cúbica na mão?
>
>
> Fabio
>
=========================================================================
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
=========================================================================
--
No virus found in this incoming message.
Checked by AVG Free Edition.
Version: 7.1.405 / Virus Database: 268.11.6/428 - Release Date: 25/8/2006
=========================================================================
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
=========================================================================