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