Sie sind auf Seite 1von 4
Algoritmo para extração de raiz quadrada de um número N (um artigo original e inédito

Algoritmo para extração de raiz quadrada de um número N

(um artigo original e inédito por Elcioschin)

Suponhamos que se queira extrair a raiz quadrada de um número N, por exemplo, de três algarismos (N = abc), cujo resultado seja um número de dois algarismos (xy).

cujo resultado seja um número de dois algarismos (xy). Desprezando temos: em relação a e em
cujo resultado seja um número de dois algarismos (xy). Desprezando temos: em relação a e em

Desprezando

temos:

seja um número de dois algarismos (xy). Desprezando temos: em relação a e em relação a

em relação a

e
e

em relação a

(xy). Desprezando temos: em relação a e em relação a Estes resultados explicam a 1ª e
(xy). Desprezando temos: em relação a e em relação a Estes resultados explicam a 1ª e

Estes resultados explicam a 1ª e 2ª regras do algoritmo:

regra – Separe os dois algarismos do lado direito do número abc, isto é separe a de bc, obtendo a-bc.

regra – Calcule um número inteiro x (de apenas um algarismo), tal que

2ª regra – Calcule um número inteiro x (de apenas um algarismo), tal que

Obtido o valor de x, temos:

apenas um algarismo), tal que Obtido o valor de x, temos: O resultado acima explica a

O

resultado acima explica a 3ª regra do algoritmo:

regra – Subtraia de a e acrescente bc, obtendo-se o número

Desprezando-se y² em relação a

bc , obtendo-se o número Desprezando-se y² em relação a , podemos escrever: O resultado acima

, podemos escrever:

o número Desprezando-se y² em relação a , podemos escrever: O resultado acima explica a 4ª
o número Desprezando-se y² em relação a , podemos escrever: O resultado acima explica a 4ª

O resultado acima explica a 4ª regra do algoritmo:

4ª regra – Divida resultado.

4ª regra – Divida resultado. por , obtendo-se y, que é a parte inteira do Em
4ª regra – Divida resultado. por , obtendo-se y, que é a parte inteira do Em

por

4ª regra – Divida resultado. por , obtendo-se y, que é a parte inteira do Em

, obtendo-se y, que é a parte inteira do

Em seguida deve-se retornar com o valor desprezado y², que é a 5ª regra:

5ª regra – Calcule o valor

y², que é a 5ª regra: 5ª regra – Calcule o valor . Se este valor

. Se este valor for exatamente igual a

– Calcule o valor . Se este valor for exatamente igual a , o número xy

, o

número xy será a raiz quadrada exata do número N = abc.

o número xy será a raiz quadrada exata do número N = abc. Se este valor

Se este valor for superior a

exata do número N = abc. Se este valor for superior a , isto significa que

, isto significa que foi introduzido

valor for superior a , isto significa que foi introduzido um erro muito grande ao desprezar

um erro muito grande ao desprezar ou ao desprezar . Neste caso, deve- se reduzir de uma unidade o valor de y e novamente aplicar a 5ª regra, até que

se obtenha

de y e novamente aplicar a 5ª regra, até que se obtenha . , isto significa
.
.
de y e novamente aplicar a 5ª regra, até que se obtenha . , isto significa

, isto significa que o número y é a raiz

aproximada por falta, do número N = abc. Caso se deseje, por exemplo, o resultado da raiz com uma casa decimal, deve-se continuar, a partir da 3ª regra,

Se este valor for inferior a

a partir da 3ª regra, Se este valor for inferior a subtraindo-se de , acrescentando-se 00,
a partir da 3ª regra, Se este valor for inferior a subtraindo-se de , acrescentando-se 00,

subtraindo-se de , acrescentando-se 00, obtendo-se d00 onde d é a diferença, substituindo-se então, na 4ª e 5ª regras por d00, substituindo x por xy e y por z

na 4ª e 5ª regras por d00, substituindo x por xy e y por z Exemplo:

Exemplo: Extrair a raiz quadrada de 208 com 1 casa decimal

z Exemplo: Extrair a raiz quadrada de 208 com 1 casa decimal Logo, como acrescentamos apenas

Logo, como acrescentamos apenas 1 par 00 obtivemos a raiz quadrada com apenas

1 casa decimal

1 par 00 obtivemos a raiz quadrada com apenas 1 casa decimal Caso se queira mais

Caso se queira mais casas decimais, basta acrescentar 00 depois de 64 obtendo-se 6400 e repetindo-se o processo.

Para raízes de maior grau, ver próxima folha.

Algoritmo para extração da raiz enésima de um número N 1) 2) 3) 4) 5)

Algoritmo para extração da raiz enésima de um número N

1)

2)

3)

4)

5)

6)

7)

8)

Colocar o número N debaixo do radical Dividir o número N em X grupos de n algarismos a contar da direita para a esquerda. Sejam (da esquerda para a direita) estes grupos. Cada grupo contém n algarismos, com exceção do grupo , que pode ter de 1 a n algarismos. Se o número N for decimal, a parte à direita da vírgula deve ter grupos completos de n algarismos; caso contrário deve-se completar com zeros. Calcula-se o maior número , tal que

completar com zeros. Calcula-se o maior número , tal que Coloca-se no resultado, obtendo-se Coloca-se debaixo
completar com zeros. Calcula-se o maior número , tal que Coloca-se no resultado, obtendo-se Coloca-se debaixo
completar com zeros. Calcula-se o maior número , tal que Coloca-se no resultado, obtendo-se Coloca-se debaixo
completar com zeros. Calcula-se o maior número , tal que Coloca-se no resultado, obtendo-se Coloca-se debaixo
Coloca-se no resultado, obtendo-se Coloca-se debaixo de e subtrai-se, obtendo-se o resto sempre números de
Coloca-se
no resultado, obtendo-se
Coloca-se
debaixo de
e subtrai-se, obtendo-se o resto
sempre números de zero a n algarismos)
(os restos serão
.

Abaixa-se o próximo grupo de algarismos (

restos serão . Abaixa-se o próximo grupo de algarismos ( ), obtendo-se o número . Divide-se

), obtendo-se o número

.
.

Divide-se

da divisão.

por( ), obtendo-se o número . Divide-se da divisão. Calcula-se o número : , encontrando-se o

( ), obtendo-se o número . Divide-se da divisão. por Calcula-se o número : , encontrando-se

Calcula-se o número

:
:

, encontrando-se o número

por Calcula-se o número : , encontrando-se o número , parte inteira 9) Se obtenha deve-se

, parte inteira

o número : , encontrando-se o número , parte inteira 9) Se obtenha deve-se fazer ,

9)

Se

obtenha

: , encontrando-se o número , parte inteira 9) Se obtenha deve-se fazer , repetindo-se o

deve-se fazer

o número , parte inteira 9) Se obtenha deve-se fazer , repetindo-se o item 8 até

, repetindo-se o item 8 até que se

10) Coloca-se

10) Coloca-se

11) Coloca-se

11) Coloca-se

no resultado, obtendo-se o número

até que se 10) Coloca-se 11) Coloca-se no resultado, obtendo-se o número debaixo de e subtrai-se,

debaixo de

e subtrai-se, obtendo-se restofazer , repetindo-se o item 8 até que se 10) Coloca-se 11) Coloca-se no resultado, obtendo-se

até que se 10) Coloca-se 11) Coloca-se no resultado, obtendo-se o número debaixo de e subtrai-se,
12) Prossegue-se do mesmo modo, a partir do item 6, aumentando-se sucessivamente os índices de

12) Prossegue-se do mesmo modo, a partir do item 6, aumentando-se sucessivamente os índices de N, R, A, B, S, com exceção do item 10, no qual o

de N, R, A, B, S, com exceção do item 10, no qual o termo deve

termo deve ser substituído por

do item 10, no qual o termo deve ser substituído por , etc. 13) Quando tiver

, etc.

13) Quando tiver sido abaixado o último grupo Nx termina o processo. Caso se deseje uma aproximação maior, com certo número de casas decimais, basta acrescentar novos grupos de n algarismos iguais a zero e repetir o processo do item 6 em diante.

Exemplo: Extrair a raiz cúbica de 51 064 811 (n = 3, x = 3)

iguais a zero e repetir o processo do item 6 em diante. Exemplo: Extrair a raiz