[obm-l] Re: [obm-l] Re:[obm-l] Raizes quadrada e c�bica

["Ojesed Mirror" <ojesed@xxxxxxxxxx>]

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