Diferencia entre revisiones de «Cálculo de la raíz cuadrada»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
Isha (discusión · contribs.)
m Revertidos los cambios de 81.34.190.165 a la última edición de 190.96.165.19
Línea 72: Línea 72:
[[Archivo:Partes de la Raiz Cuadrada.PNG|left|300px]]
[[Archivo:Partes de la Raiz Cuadrada.PNG|left|300px]]


xp
polla


== Identidad exponencial ==
== Identidad exponencial ==

Revisión del 15:40 17 feb 2010

La aproximación la raiz cuadrada es un numero potenciado menor que el numero a encontrar, Para resolver la raíz cuadrada, en los números reales existen varios algoritmos, siendo el más conocido el método de resolución. En este artículo se presentan y explican varios métodos que se puedan utilizar para calcular raíces cuadradas.

58 .36 ,36 .90 76,39
-49 146
9 36 1523
-8 76 15269
0 60 36
-45 69
14 67 90
-13 74 21
0 93 69

Método de resolución

xp

Identidad exponencial

Las calculadoras de bolsillo típicamente implementan buenas rutinas para calcular la función exponencial y el logaritmo natural, entonces calculan la raíz cuadrada de utilizando la identidad

o

La misma identidad es usada cuando se calculan las raíces cuadradas con tablas de logaritmos o reglas de cálculo.

Se puede representar exponencialmente también como

Estimación imprecisa

Muchos de los métodos de cálculo para raíces cuadradas requieren un valor inicial. Si el valor inicial está muy lejos de la raíz cuadrada real, el cálculo será muy lento. Por lo tanto es útil tener un cálculo aproximado, que puede ser muy inexacto pero fácil de calcular. Una forma de obtener tal estimación para está calculando , donde es el número de dígitos (a la izquierda del punto decimal) de . Si , es el negativo del número de ceros a la derecha inmediata del punto decimal.

Un mejor método de estimación es éste:

  • Si es impar (),
  • Si es par (),

Al trabajar en el sistema de numeración binario (como lo hacen las computadoras internamente), un método alternativo es utilizar (aquí D es el número de dígitos binarios).

Algoritmo babilónico

El algoritmo babilónico aproxima un rectángulo a cuadrado

El algoritmo babilónico[1]​ se centra en el hecho de que cada lado de un cuadrado es la raíz cuadrada del área. Fue usado durante muchos años para calcular raíces cuadradas a mano debido a su gran eficacia y rapidez. Para calcular una raíz, dibuje un rectángulo cuya área sea el número al que se le busca raíz y luego aproxime la base y la altura del rectángulo hasta formar o por lo menos aproximar un cuadrado.

El algoritmo se puede enunciar sin el uso de dibujos como sigue:

Raíz(x):

  1. Escoja dos números y tales que
  2. Si vaya al paso 6, si no, vaya al paso 3
  3. Asigne
  4. Asigne
  5. Vaya al paso 2
  6. Escriba ""
Diagrama de flujo del algoritmo babilónico

Este algoritmo aproxima la raíz cuadrada de cualquier número real tanto como se desee. Es claro que no se necesita conocer el valor de , puesto que depende directamente de y que el área del rectángulo siempre se aproxima a la raíz cuadrada de sin importar el valor de siempre y cuando . De esta manera surge la función recursiva

de manera tal que es la -ésima aproximación a . Esto implica que

Puesto que la algunas raíces son números irracionales es necesario definir qué tanto es "aproximadamente". Afortunadamente nadie es capaz de escribir un número con una infinita cantidad de dígitos, por lo que el umbral de aproximación se limita a la cantidad de dígitos que se es capaz de escribir. Entonces podemos definir que el algoritmo termine en el momento que la última aproximación es la misma que la anterior (es decir, ya no se puede aproximar más).

Descripción formal

De manera formal, se expresa el algoritmo babilónico usando pseudocódigo de la siguiente manera:

función

mientras
devolver

donde significa "substituya el valor de por del de ", y devolver expresa el resultado del algoritmo y su terminación.

Implementación

En lenguaje C:

double raiz(double x){
    double r = x, t = 0;
    while (t != r){
        t = r;
        r = (x/r + r)/2;
    }
    return r;
}

Puede notarse que el algoritmo se reduce al método de Newton sobre la función f(r)= r2-x.

En lenguaje C#:

METODO RECURSIVO:

       double raiz2(double x, double r, double t)
       {
           if (t == r)
           {
               return (r);
           }
           else
           {
               t = r;
               r = (x / r + r) / 2;
               return(raiz2(x,r,t));
           }
       }

Este es el método recursivo que se elabora en C#, se ingresan parametros como: Raiz2(25,25,0), donde 25 es el número del cual se va a obtener la raiz Cuadrada. en este caso la respuesta seria 5

Fracciones continuas periódicas

Los irracionales cuadráticos (números de la forma , donde a, b y c son enteros), y en particular, las raíces cuadradas de números enteros, tienen fracciones continuas periódicas. Podemos estar interesados a veces no en encontrar el valor numérico de una raíz cuadrada, sino por algo en su expansión como fracción continua. El algoritmo iterativo siguiente se puede utilizar para este propósito (S es cualquier número natural que no sea un cuadrado perfecto):

Hay que notar que mn, dn, y an son siempre enteros. El algoritmo termina cuando en este trío el resultado nuevo que obtenemos ya empieza a ser igual al anterior. La expansión se repetirá entonces. La secuencia [a0; a1, a2, a3, …] es la expansión fracción continua:

Ejemplo, raíz cuadrada de 114 como una fracción continua

Comenzamos con m0=0; d

Ahora de enlaza de nuevo con la segunda ecuación de arriba.

Por lo tanto, la fracción continua para la raíz cuadrada de 114 es:

Aproximación de Bakhshali

Este método para encontrar una aproximación a la raíz cuadrada fue descrito en un manuscrito antiguo llamado manuscrito de Bakhshali. Equivale a dos iteraciones del método babilónico comenzando con el número tal que es el cuadrado más cercano a .

Ejemplo con la raíz cuadrada de 10.5

Queriendo calcular con este método lo primero que hacemos es asignarle el número cuadrado perfecto cuyo cubo se acerque más a 10.5, ese número va a ser 3, ya que al dar como resultado 9 se acerca más a 10.5 que que da 16, con lo que ahora en la igualdad sustituimos:

Siendo las cifras 384615 periódicas.

Este método da un valor bastante cercano a la raíz cuadrada verdadera del número, se puede observar también que este método al dar el resultado mediante una fracción da un número racional, mientras que la raíz cuadrada real de un número es irracional siempre que este no sea un cuadrado perfecto.

Series de Taylor

Si N es una aproximación a , una aproximación mejor puede ser encontrada usando la serie de Taylor de la función de la raíz cuadrada:

Como método iterativo, el orden de convergencia es igual al número de los términos usados. Con 2 términos, es idéntica al método babilónico; con 3 términos, cada iteración toma casi tantas operaciones como la aproximación de Bakhshali, pero converge más lentamente. Por lo tanto, esta no es una manera particularmente eficiente del cálculo.

Véase también

Notas

  1. No hay una evidencia directa de cómo los Babilónicos calculaban raíces cuadradas aunque hay conjeturas informadas. (Raíz cuadrada de 2#Notas da un resumen y referencias.)

Enlaces externos