![]() |
|
|
||
![]() |
José Marcos Lopes
A RPM nos tem brindado com inúmeros artigos sobre cálculo aproximado de raízes quadradas, de modo que achávamos que já conhecíamos todos os métodos elementares para essa finalidade. Qual não foi a nossa surpresa ao depararmos com um “novo” método ao lermos um artigo de M. A. Grant em [1] (depois explicamos as aspas). Apresentamos o método através de um exemplo. Seja a1 = 4 uma primeira aproximação de Observamos assim uma segunda aproximação a2 = 33/8 de Obtivemos assim uma terceira aproximação a3 = 2177/ 528 ≈ 41231060606, melhor do que a segunda. O estudante pode prosseguir com os cálculos e verificar que cada iteração fornece uma aproximação melhor do que a anterior. Vejamos outro exemplo começando com Sabendo que essa aproximação de
Por que o método funciona? Uma primeira explicação pode advir da propriedade de que, se s é um número real tal que 0 < s < 1, então s2< s. Assim, se a é uma aproximação de Os seguintes cálculos podem aprofundar nossa compreensão sobre o que está ocorrendo. Seja r > 0 um número real e seja a > 0 uma aproximação de Supondo a > 1/2, obtemos Qual é então a explicação?
Vimos que, dada uma aproximação a1de Essa fórmula já é conhecida do leitor da RPM (confira as referências [2]). Vemos assim que o método aqui apresentado não é propriamente novo, por isso usamos aspas no termo “novo” no primeiro parágrafo deste texto.
Em [1] Grant também observa que a convergência do método pode ser acelerada se tomarmos potências 2n, com n > 2 inteiro. Por exemplo, retomando os cálculos feitos na Introdução, temos que fornece, com uma única iteração, a aproximação a3 ≈ 4,12310606 obtida na Introdução, com seis casas exatas. Tomando a potência 6, uma única iteração fornece
Conforme observamos anteriormente, o método apresentado estará perfeitamente justificado com o resultado: Seja r > 0 um número real. A seqüência
A demonstração desse resultado fica bastante simplificada com o Lema Seja r > 0 um número real, e sejam a > 0 e b > 0 números reais tais que r = ab. Denotamos c = (a + b)/2. Valem as seguintes propriedades: i) Se a = ii) Se a < b, então a < iii) Se a < b, então Demonstração i) é claro. Vejamos ii). De r = ab e de a < b temos a < do que segue Vejamos agora iii). Como a < b, temos a<
Passamos agora à demonstração do resultado principal. Notemos que a1é a média aritmética de a0 e de r/a0, e que a0(r/a0) = r. Notemos ainda que a2 é a média aritmética de a1 e de r/a1, e que a1(r/a1) = r, e assim por diante. Estamos na posição de aplicar o Lema, sendo que, para cada i > 0, temos a = ai e b = r/ai ou vice-versa, e c =ai+1. Se a0 = Portanto nesse caso a seqüência Se a0 ≠ Repetindo sucessivamente o argumento, temos
Por outro lado, se Com um pouco mais de trabalho é possível verificar que a convergência de an para
Referências bibliográficas [1] GRANT, M. A. Approximating square roots. The Mathematical Gazette, 66, p. 230-231, 1982
|