Clculo de Raiz Quadrada

Mtodo de Heron
O mtodo de Heron consiste no aproximar a raiz quadrada de um numero inteiro noquadrado perfeito . Tal mtodo hoje utilizado com frequncia por computadores e permite sucessivas aproximaes. Dada a raiz quadrada de um numero , assumindo 0 como uma aproximao inicial, temos:

1 =

0 + 2 1 + 2

Uma melhor aproximao ser dada pela prxima iterao.

2 =

Assim prossegue e a cada iterao melhora a aproximao da raiz. A saber: Se = , ento proximidade de e . Aps escolha da aproximao inicial 0 podemos construir o algoritmo.
+ 2

uma aproximao de

, que melhora com a

1 + 2

Onde para cada iterao , para todo = 1; 2; 3; encontramos uma raiz mais aproximada de . Surge ento a questo. At quando continuar com iteraes? Para evitar que o programa entre numa rotina de clculos infinitos, inicialmente devemos impor limites, no para as iteraes, mas para o erro de aproximao. Ou seja, se quisermos obter uma aproximao de uma raiz com pelo menos 5 casas decimais correctas, com o erro < 105 , por exemplo, devemos impor uma preciso = 1. 105 e devemos, a cada iterao, fazer o teste da raiz aproximada para verificar se satisfaz a preciso imposta inicialmente. O erro dado por = 2 . Se o valor absoluto do quadrado da raiz aproximada subtrada de for menor que a preciso , ento tome como raiz aproximada.

Exemplo: Aproximar 17 pelo mtodo de Heron com preciso de = 1. 104 Como a raiz de 17 est entre 4 e 5, tomamos como aproximao inicial 0 = 4,5 Testamos o erro da aproximao inicial 0 . Como 4,52 17 > 104 , continuamos as iteraes. Fazemos = 1

1 =
Como
36

4,5+ 2

17 4,5

1 =

149 36

1 = 4,1388888888889

149 2

17 > 104 continuamos as iteraes. Fazemos = 2

44233 10728

2 =
Como

149 17 + 36 149 36

2 =

2 = 4,1231357196122

44233 2 10728

17 > 104 continuamos as iteraes. Fazemos = 3

3 =
Como

44233 17 + 10728 44233 10728

2
2

3 =

3913088017 949063248

3 = 4,1231056257275
17 com

3913088017 949063248

17 < 104 tomamos 3 como raiz aproximada de

preciso at 5 casa decimal

Mtodo Babilnico
Os babilnicos utilizavam um algoritmo para aproximar uma raiz quadrada de um nmero qualquer da seguinte maneira. Dado um nmero , para encontrar a raiz quadrada aproximada, assumimos uma aproximao inicial 0 e calculamos 0 . Em seguida usamos o algoritmo:

1 + 1 = 2

Onde, para cada iterao , , para todo = 1; 2; 3 encontramos uma raiz mais aproximada. O erro de aproximao dado por = | ) 2 . Se o valor absoluto da diferena entre 2 e for menor que a preciso , ento tome como raiz quadrada.

Exemplo: Aproximar 28 pelo algoritmo babilnico com preciso de = 1.104 . Como a raiz quadrada de 28 est entre 5 e 6, vamos tomar como aproximao inicial 0 = 5,5. Calculamos 0

0 =

28 5,5

0 =
56 2 11

56 11

Testamos o erro da aproximao inicial 0 . Como com as iteraes. Fazemos = 1

28 > 104 continuamos

1 =

0 +0 2 1

1 =

5,5+ 2 28

56 11

1 =
233

233 44

1 = 5,2954545454545

1 =
Como

1 =

233 44

1 =

1232

1 = 5,2875536480687

1232 2 233

28 > 104 continuamos com as iteraes. Fazemos = 2

233 1232 + 44 233

2 =

1 +1 2 2

2 =

2 28

2 =

108497 20504

2 = 5,2915040967616

2 =
Como

2 =
2

108497 20504

2 =

574112 108497

2 = 5,2915011474972

574112 108497

28 < 104 paramos com as iteraes e tomamos 2 como a raiz

aproximada de 28 com preciso at 4 casa decimal. Vale lembrar que se continussemos as iteraes, teramos uma aproximao cada vez melhor da raiz.

Outro Mtodo
A frmula apresentada logo abaixo uma aproximao para razes quadradas.

+ 2

Onde o quadrado perfeito mais prximo de . Exemplo: Se quisermos encontrar uma aproximao para a raiz quadrada de 38, procedemos da seguinte forma: 5 5 = 25 Baixo

6 6 = 36 Quadrado mais prximo 7 7 = 49 Alto Como o quadrado 36 o mais prximo do nmero que queremos encontrar a raiz, aplicamos na frmula:

+ 2

38

38 +36 2 36

38 6,16667

Para clculo da raiz aproximada de um nmero decimal. Tomemos como exemplo o nmero 0,0345. Primeiro vamos deixar o nmero na sua forma fraccionria. 0,0345 = 345 345 345 = = 10000 100 10000

O quadrado mais prximo de 345 361

345 100

+ 2

100

345 100

345+361 2 361

100

345 100

0,1857894736842

Clculo de Raiz Cubica

Mtodo de Newton
Para calcular uma raiz cubica utilizamos o mtodo de Newton. Por exemplo raiz cubica 3 de 11 11 . Dada a expresso 3 = 0 possvel calcular a raiz aproximada de pela expresso abaixo.

+1 =

1 2 + 2 3
= 11

A nossa expresso : 3 = 11 e

2 2 2 = 8 Prximo de 11 3 3 3 = 27 Longe de 11 Logo, comeamos com iteraes onde 0 = 2

O erro dado por =

1
1 3

e a preciso = 1. 104
11 22

1 =

1 3

20 +

2 0

1 =
3

2(2) +

1 = 1 = 2,25
4

Como

2,25

11 > 104 continuamos com as iteraes.

2 =

1 3

21 +
486

2 1

2 =

1 3

2(2,25) +

11 2,25 2

2 =

1081 486

Como

1081 3

11 > 104 continuamos com as iteraes.

1 3

3 =
Como

1 3

22 +

2 2

3 =

1081 486

1081 2 486

11

3 =

1894566349 851880969

1894566349 3 851880969

11 < 104 terminamos as iteraes e 3 o valor

aproximado de

11

3 =

1894566349 851880969

11 2,2239801309612