Narciso Busatto Algoritmo das Raizes Quadradas por Nmeros mpares RAIZ QUADRADA POR NMEROS MPARES Observe

o que acontece quando somamos os n primeiros termos mpares positivos. =1 =1 =2 =1+3=4 =3 =1+3+5=9 =4 = 1 + 3 + 5 + 7 = 16 ... ... = =? Apenas pela observao, nota-se que = . Vamos demonstrar: Lema 1: A soma dos primeiros mpares positivos Demonstrao: observe que os nmeros mpares positivos formam, na sua devida ordem, uma P.A. de razo igual a 2. Assim, temos: = 1 + 3 + 5 + + 2 1 Sabendo que a soma dos primeiros termos de uma P.A. dada por + . = 2 Temos que: 1 + 2 1. = = 2 ALGORITMO DA RAIZ QUADRADA POR NMEROS MPARES Para se obter a raiz quadrada de um nmero, basta realizar sucessivamente a subtrao dos nmeros mpares at que o valor 0 seja obtido. Em caso positivo, a raiz o nmero de subtraes realizadas. Exemplo: 9 =? Temos as subtraes em ordem: 9 - 1 8 - 3 5 - 5 0 Observe que a subtrao sucessiva resultou em 0 (zero), ou seja, 9 um quadrado perfeito e sua raiz o nmero de subtraes realizadas: 3 9 = 3 9 1 8 3 5 5 0

Narciso Busatto Algoritmo das Raizes Quadradas por Nmeros mpares Isso vlido para qualquer valor: 16 = 4 4 16 1 15 3 12 5 7 7 0

Algumas pessoas observam o processo e fazem o seguinte questionamento: O procedimento fcil para nmeros pequenos, mas j para nmeros maiores, a quantidade de subtraes completamente exaustiva. Em resposta a essa questo, o algoritmo possui um mtodo interesse, que pode ser compreendido abaixo: Exemplo: Calcule 529 Algoritmo: Primeiramente, separe o nmero em pares, da direita para a esquerda 5 29 Comece a subtrair o par mais a esquerda.

5 29 - 1 4 - 3 1 J espervamos que a subtrao no chegaria a 0, pois 5 no um quadrado perfeito. Desa o prximo par 5 29 - 1 4 - 3 1 29 Note que formamos o nmero 129. Ateno a esse passo!!! Tome o ltimo mpar utilizado, some mais um e coloque-o como dezena do prximo mpar a ser utilizado. 5 29 - 1 4 - 3 129 41 3+1=4

Narciso Busatto Algoritmo das Raizes Quadradas por Nmeros mpares No se esquea de que o prximo elemento um nmero mpar. Como o 4, ao virar uma dezena, gera o elemento 40, utilizamos 41 que o prximo mpar. Continue a subtrao 5 1 4 3 29

129 41 88 43 45 45 0

Conte o nmero de subtraes Note que realizamos primeiramente 2 subtraes. Depois, aps descer o novo par, realizamos 3 subtraes. Logo 529 = 23 5 1 4 3 29

2 subtraes -

129 41 88 43 45 45 0

3 subtraes

VANTAGENS X DESVANTAGENS VANTAGENS DO ALGORITMO: No necessrio fatorar o elemento em questo. Pode-se obter a raiz quadrada de qualquer nmero, sem necessidade de tentativas, obtendo-se a estimativa de razes quadradas diretamente. Possibilidade de clculo direto de nmeros decimais. Mais interessante para algoritmos computacionais na busca de mais algarismo significativos DESVANTAGENS DO ALGORITMO: Quantidade de subtraes necessrias.

Narciso Busatto Algoritmo das Raizes Quadradas por Nmeros mpares

Exemplos: 01. 1,5129 A partir da vrgula, separe o nmero em pares: 1 51 29 Efetuando o algoritmo acima citado, temos: vrgula 1 1 0 51 51 21 30 23 729 241 488 243 245 245 0 29

Pelas subtraes, temos (no esquecendo a vrgula): 1,5129 = 1,23

Narciso Busatto Algoritmo das Raizes Quadradas por Nmeros mpares

02. 2 Considere que 2,00000000 , assim, temos: 2 00 00 00 00 Efetuando o algoritmo acima citado, temos: vrgula 2 1 00 100 21 79 23 56 25 31 27 400 281 11900 2821 9079 2823 6256 2825 3431 2827 Logo 2 = 1,4142 Com um programa simples em C, com no mximo 36 linhas de cdigo, sem nenhum tipo de sofisticao ou eficincia, em menos de 10 segundos, esse algoritmo retornou 10 milhes de algarismos significativos de 2. 60400 28281 32119 28283 3836 00 00 00

No conheo qualquer trabalho no qual conste as demonstraes realizadas nesse artigo. No entanto, acredito j terem sido foco de diversos trabalhos anteriores a este. Esse artigo busca apresentar a segunda parte do algoritmo, que permite a subdiviso do nmero em pares, que foi por mim demonstrada em 2001. Novamente, desconheo se algum matemtico j o havia demonstrado, no tomando por minha a descoberta de tal algoritmo.