100% encontró este documento útil (1 voto)
684 vistas9 páginas

Métodos para Calcular Raíz Cuadrada

Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
684 vistas9 páginas

Métodos para Calcular Raíz Cuadrada

Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Clculo de la raz cuadrada

Clculo de la raz cuadrada


En este artculo se presentan y explican varios mtodos que se puedan utilizar para calcular races cuadradas de un nmero real, siendo el ms conocido el mtodo de resolucin.

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

Mtodo de resolucin
En la imagen podemos ver cinco partes esenciales de la raz cuadrada en el mtodo de resolucin: 1- Radical, no es ms que el smbolo que indica que es una raz cuadrada. 2- Radicando, es el nmero al que se le obtendr la raz cuadrada. 3- Rengln de la raz cuadrada, ah se distinguir el resultado. 4- Renglones auxiliares, nos ayudaran a resolver la raz cuadrada. 5- Residuo, es el nmero final del proceso para resolver la raz cuadrada. Los pasos a seguir son estos:

Clculo de la raz cuadrada

Paso 1: Se separa el nmero del radicando (en el ejemplo, 5836.369) en grupos de dos cifras. La separacin se hace desde el signo de decimal (si lo hubiera) hacia la derecha y hacia la izquierda. Si del lado de los decimales (a la derecha del punto, es decir 369) no hay un nmero par de cifras, es Paso 1. evidente que quedara una suelta: en ese caso, se le aadira un cero. Si del lado de los enteros (a la izquierda del punto, es decir, 5836) quedara un nmero suelto, se quedara as. En la imagen de la derecha podemos ver el nmero 5836.369 dividido en grupos de dos cifras; despus del nmero 9 se ha agregado un cero (en azul) pues en el lado decimal no puede haber un grupo de una cifra (en el ejemplo, esta separacin quedara as: 58/36.36/90) Paso 2: Se busca un nmero que multiplicado por s mismo (es decir, elevado al cuadrado) d como resultado el nmero que coincida o que ms se aproxime por debajo al primer grupo de nmeros de la izquierda (en el ejemplo, 58). El resultado no puede ser mayor que 58. Una vez encontrado Paso 2. el nmero se agrega a la parte de la raz. En este caso el nmero sera el 7, porque 7x7 es 49. Otra posibilidad sera 6x6, pero dara 36 (lo que quedara ms alejado de 58) y 8x8, pero dara 64 (lo que excedera a 58). Paso 3: El nmero elegido (7) es el primer resultado de la raz cuadrada. En el paso anterior lo escribamos en el cajetn de la derecha. Ahora lo multiplicamos por s mismo. El resultado (49) se escribe debajo del primer grupo de cifras de la izquierda (58), y se procede a restarlo. El resultado de la resta (58-49) es 9. Una vez obtenido el resultado de la resta, se baja el Paso 3. siguiente grupo de dos cifras (36), con lo que la siguiente cifra de la raz es ahora la unin del resultado de la resta anterior con las nuevas cifras bajadas (es decir, 936).Para continuar la extraccin de la raz cuadrada multiplicamos por 2 el primer resultado (7) y lo escribimos justo debajo de ste, en el siguiente rengln auxiliar (en la imagen, el 14 est escrito justo debajo del 7, ya que 7x2 es 14). Paso 4: En este paso hay que encontrar un nmero n que, aadido a 14, y multiplicado por ese mismo n, de como resultado un nmero igual o inferior a 936. Es decir, podra ser 141x1, 142x2, 143x3... y as hasta 149x9. Muchas veces se utiliza el procedimiento de tanteo para hallar ese nmero, si bien se puede emplear el mtodo de dividir las primeras dos Paso 4. cifras del residuo (93) entre el nmero del rengln auxiliar (14). La primera cifra del resultado que no sea cero, aunque sea un decimal, es, generalmente, la que buscamos. El resultado se agrega al nmero de la raz y al del rengln auxiliar. En este caso 93 dividido 2 entre 14 es 6. De manera que la operacin buscada es 146x6= 876 (operacin que aadimos en el rengln auxiliar). El siguiente resultado de la raz cuadrada es 6. Tambin procedemos a anotarlo en el radicando. Paso 5: El procedimiento es el mismo que anteriormente. El resultado de la operacin anterior (876) se coloca debajo del nmero procedente de la resta anterior (936) y se restan. Al resultado de la resta (60) se le aade el siguiente grupo de cifras del radical (en este caso, 36). Si el siguiente grupo est despus del punto decimal se agrega un punto decimal al nmero de la raz. El nuevo nmero obtenido es 603m
Paso 5.

Clculo de la raz cuadrada

Paso 6: Retomamos el procedimiento del paso 4. La cifra de la raz (76) se multiplica por dos (resultando 152). Buscamos un nmero que aadido a 152 y multiplicado por ese mismo nmero nos d una cantidad aproximada a 6036. Sera, por tanto, 1521x1, 1522x2, 1523x3, etc. Lo podemos hacer por tanteo, o por el procedimiento de dividir en este caso, las tres primeras cifras de la raz por las tres primeras cifras de la lnea auxiliar (ntese que antes eran las dos primeras cifras), es decir, 603/152 (el nmero buscado es 3, ya que el resultado es 3.9 y hemos dicho que la cifra que debemos Paso 6. tomar es la primera). La operacin a realizar es, por tanto, 1523x3. El resultado (4569) se coloca bajo el ltimo resto y se procede a hallar la diferencia (que es 1467). Una vez realizada la resta se baja el siguiente grupo de cifras y se contina el proceso. Obsrvese que el nmero a dividir entre rengln auxiliar y residuo va aumentado. Paso 7: Se contina el mismo proceso, la raz se vuelve a multiplicar por dos (ignorando el punto de los decimales)(763 x 2 = 1526). El resultado de la multiplicacin se agrega al tercer rengln auxiliar, se vuelven a dividir los primeros cuatro nmeros del residuo (1467) entre el resultado de la multiplicacin (1526),(ntese que son las primeras cuatro cifras, cuando antes eran las tres primeras), lo que nos da un resultado de 0.9 (como decamos antes, se toma el primer nmero que no sea cero aunque sea decimal, por lo tanto, la cifra buscada es 9). El nueve se agrega en el rengln de la raz y el tercer rengln auxiliar, y se multiplica 9 por 15269, lo que da un resultado de 137421, esta cifra se le resta a 146790 y nos da un resultado de 9369.

Paso 7.

La raz cuadrada de 5836.369 es 76.39, con un residuo de 0.9369. Recordemos que el cero es slo un auxiliar. Es tambin que la operacin anterior utilizada como ejemplo no est completa. Si la continuramos dara como resultado 76.3961321 (con siete decimales).

Variante original del mtodo de resolucin


Cuando calculamos la raz cuadrada lo que hacemos es poner el doble de los nmeros que llevamos obtenidos en el rengln de la raz cuadrada, multiplicarlo por diez, sumar eso al nmero que calculamos que va a ser la siguiente cifra de la raz cuadrada y multiplicarlo por esa misma cifra, pudindose expresar esto, tomando como ejemplo el primer rengln auxiliar como: L)

o por ejemplo en el segundo rengln auxiliar sera

y en el tercero

esto se puede expresar de manera genrica como:

y aqu podemos darnos cuenta de una igualdad interesante que pasa desapercibida que es:

con lo que cada rengln auxiliar se puede expresar como: ;

Clculo de la raz cuadrada

Esto no podra tener mayor importancia por el hecho de que la frmula que usamos para su cmputo ordinario es algo ms simple, sobre todo teniendo en cuenta que como se averiguan las cifras de la segunda estructura ms larga aunque siempre ms compleja cuando mayor sea el ndice de la raz, siendo intil en cualquier raz con un ndice superior a 2 esta simplificacin ya que al ser la frmula ms larga no produce una simplificacin de los mismos efectos, con lo que no contribuye a que sea ms fcil la operacin, aunque en el clculo de la raz cuadra si que simplifica la operacin un poco, aunque tampoco tiene demasiada dificultad la segunda frmula como para no tenerla en cuenta si se quiere calcular la raz cuadrada de una manera un poco distinta.

Identidad exponencial
Las calculadoras de bolsillo tpicamente implementan buenas rutinas para calcular la funcin exponencial y el logaritmo natural, entonces calculan la raz cuadrada de utilizando la identidad o La misma identidad es usada cuando se calculan las races cuadradas con tablas de logaritmos o reglas de clculo.

Estimacin imprecisa
Muchos de los mtodos de clculo para races cuadradas requieren un valor inicial. Si el valor inicial est muy lejos de la raz cuadrada real, el clculo ser muy lento. Por lo tanto es til tener un clculo aproximado, que puede ser muy inexacto pero fcil de calcular. Una forma de obtener tal estimacin para est calculando , donde es el nmero de dgitos (a la izquierda del punto decimal) de a la derecha inmediata del punto decimal. Un mejor mtodo de estimacin es ste: Si Si es impar ( es par ( ), ), . Si , es el negativo del nmero de ceros

Al trabajar en el sistema de numeracin binario (como lo hacen las computadoras internamente), un mtodo alternativo es utilizar (aqu D es el nmero de dgitos binarios).

Algoritmo babilnico
El algoritmo babilnico[1] se centra en el hecho de que cada lado de un cuadrado es la raz cuadrada del rea. Fue usado durante muchos aos para calcular races cuadradas a mano debido a su gran eficacia y rapidez. Para calcular una raz, dibuje un rectngulo cuya rea sea el nmero al que se le busca raz y luego aproxime la base y la altura del rectngulo hasta formar o por lo menos aproximar un cuadrado. El algoritmo se puede enunciar sin el uso de dibujos como sigue:
El algoritmo babilnico aproxima un rectngulo a cuadrado.

Raz(x): 1. Escoja dos nmeros y tales que 2. Si vaya al paso 6, si no, vaya al paso 3 3. Asigne

Clculo de la raz cuadrada

4. Asigne 5. Vaya al paso 2 6. Escriba " " Este algoritmo aproxima la raz cuadrada de cualquier nmero 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 rectngulo siempre se aproxima a la raz cuadrada de sin importar el valor de siempre y cuando . De esta manera surge la funcin recursiva

Diagrama de flujo del algoritmo babilnico.

de manera tal que

es la

-sima aproximacin a

. Esto implica que

Puesto que algunas races son nmeros irracionales es necesario definir qu tanto es "aproximadamente". Afortunadamente nadie es capaz de escribir un nmero con una infinita cantidad de dgitos, por lo que el umbral de aproximacin se limita a la cantidad de dgitos que se es capaz de escribir. Entonces podemos definir que el algoritmo termine en el momento que la ltima aproximacin es la misma que la anterior (es decir, ya no se puede aproximar ms).

Descripcin formal
De manera formal, se expresa el algoritmo babilnico usando pseudocdigo de la siguiente manera:
funcin

mientras

devolver

Clculo de la raz cuadrada donde su terminacin. significa "substituya el valor de por del de ", y devolver expresa el resultado del algoritmo y

Implementacin
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 mtodo de Newton sobre la funcin f(r)= r2-x. En lenguaje C#: METODO RECURSIVO:
double raiz2(double x, double r, double t)(3-4raiz cuadrada de 7)*(5+2 raiz cuadrada de 7) { if (t == r) { return (r); } else pero no obstante si y es mayor que x se restara por 170 { t = r; r = (x / r + r) / 2; return(raiz2(x,r,t)); } }

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

Fracciones continuas peridicas


Los irracionales cuadrticos (nmeros de la forma , donde a, b y c son enteros), y en particular, las races

cuadradas de nmeros enteros, tienen fracciones continuas peridicas. Podemos estar interesados a veces no en encontrar el valor numrico de una raz cuadrada, sino por algo en su expansin como fraccin continua. El algoritmo iterativo siguiente se puede utilizar para este propsito (S es cualquier nmero natural que no sea un cuadrado perfecto):

Clculo de la raz cuadrada

Hay que notar que mn, dn, y an son siempre enteros. El algoritmo termina cuando en este tro el resultado nuevo que obtenemos ya empieza a ser igual al anterior. La expansin se repetir entonces. La secuencia [a0; a1, a2, a3, ] es la expansin fraccin continua:

Ejemplo, raz cuadrada de 114 como una fraccin continua


Comenzamos con m0=0; d Ahora de enlaza de nuevo con la segunda ecuacin de arriba. Por lo tanto, la fraccin continua para la raz cuadrada de 114 es:

Aproximacin de Bakhshali
Este mtodo para encontrar una aproximacin a la raz cuadrada fue descrito en un manuscrito antiguo llamado manuscrito de Bakhshali. Equivale a dos iteraciones del mtodo babilnico comenzando con el nmero tal que es el cuadrado ms cercano a .

Ejemplo con la raz cuadrada de 10.5


Queriendo calcular con este mtodo lo primero que hacemos es asignarle el nmero cuadrado perfecto cuyo como resultado 9 se acerca ms a 10.5 que cuadrado se acerque ms a 10.5, ese nmero va a ser 3, ya que al dar que da 16, con lo que ahora en la igualdad sustituimos:

Siendo las cifras 384615 peridicas. Este mtodo da un valor bastante aproximado de la raz cuadrada del nmero, se puede observar tambin que este mtodo al dar el resultado mediante una fraccin da un nmero racional, mientras que la raz cuadrada real de un nmero es irracional siempre que este no sea un cuadrado perfecto (o el cociente de dos cuadrados perfectos).

Clculo de la raz cuadrada

Series de Taylor
Si N es una aproximacin a funcin de la raz cuadrada: , una aproximacin mejor puede ser encontrada usando la serie de Taylor de la

Como mtodo iterativo, el orden de convergencia es igual al nmero de los trminos usados. Con 2 trminos, es idntica al mtodo babilnico; con 3 trminos, cada iteracin toma casi tantas operaciones como la aproximacin de Bakhshali, pero converge ms lentamente. Por lo tanto, esta no es una manera particularmente eficiente del clculo.

Notas
[1] No hay una evidencia directa de cmo los Babilnicos calculaban races cuadradas aunque hay conjeturas informadas. (Raz cuadrada de 2#Notas da un resumen y referencias.)

Enlaces externos
MATHPATH: Mediant and Square-roots ([Link] htm) (en ingls) Media Racional: Mtodos aritmticos para aproximar races con convergencia de orden superior (http:// [Link]/arithmetic/[Link]) Square root algorithms ([Link] en MathWorld (en ingls) A geometric view of the square root algorithm ([Link] [Link]) (en ingls) Origin of Quake3's Fast InvSqrt() ([Link] (en ingls) Origin of Quake3's Fast InvSqrt() Segunda parte ([Link] (en ingls) Ejemplo de clculo de una raz cuadrada en vdeo ([Link]

Fuentes y contribuyentes del artculo

Fuentes y contribuyentes del artculo


Clculo de la raz cuadrada Fuente: [Link] Contribuyentes: Alexandrosas, Alvaro qc, Amads, Bucephala, Copali1234, D318, DJ Nietzsche, Davius, Diegusjaimes, Digigalos, Dnu72, Gafotas, GermanX, Ggenellina, Hprmedina, Isha, Juen, Julie, Mafores, Magister Mathematicae, Manuelt15, Manw, Matdrodes, Mel 23, Netito777, Nixn, PODA, PoLuX124, Raulshc, RoyFocker, SaeedVilla, Santhy, Technopat, Tomatejc, Tuc negre, Wachino, Wilfredor, 147 ediciones annimas

Fuentes de imagen, Licencias y contribuyentes


Archivo:Partes de la Raiz [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: Alejandro24, Rocket000, 2 ediciones annimas Archivo:Raiz paso [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: Alejandro24 Archivo:Raiz paso [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: Alejandro24, 1 ediciones annimas Archivo:Raiz paso [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: Alejandro24, 1 ediciones annimas Archivo:Raiz paso [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: Alejandro24 Archivo:Raiz paso [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: Alejandro24 Archivo:Raiz paso [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: user:Alejandro24 Archivo:Raiz paso [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: Alejandro24 Archivo:Sqrt babylonian [Link] Fuente: [Link] Licencia: Public Domain Contribuyentes: User:Kn Archivo:[Link] Fuente: [Link] Licencia: Creative Commons Attribution-ShareAlike 3.0 Unported Contribuyentes: Kn

Licencia
Creative Commons Attribution-Share Alike 3.0 Unported //[Link]/licenses/by-sa/3.0/

Common questions

Con tecnología de IA

In binary, the simplicity of digits reduces guesswork when iteratively refining square roots, using shifts and simple arithmetic to manage numbers efficiently. This base obviates the need for complex multiplication or division inherent in decimal or other bases. Adjusting estimates based on bit length efficiently leverages binary’s inherent alignment with digital computation, streamlining the process significantly .

The essential parts of the square root resolution method visually depicted include: 1 - Radical, which is the symbol indicating a square root; 2 - Radicando, the number whose square root is being calculated; 3 - Renglón de la raíz cuadrada, where the result is shown; 4 - Renglones auxiliares, that assist in solving the square root; and 5 - Residuo, the final number of the root calculation process .

Expressing square roots as continued fractions reveals their periodic nature, particularly for irrational square roots of integers, which assists in theoretical exploration by displaying relationships between number theory and geometry. Computationally, it allows for precise approximations, as continued fractions naturally reveal converging properties that can greatly enhance numerical methods for root extraction .

The efficiency of iterative square root calculations heavily relies on the accuracy of the initial estimate; the closer this estimate is to the actual root, the fewer iterations are needed. Simple strategies include using the number of digits or an approximation formula related to the number's size. For binary systems, adjusting the estimate based on bit length can accelerate convergence significantly .

The Babylonian algorithm approximates the square root of a number by adjusting the dimensions of a rectangle to form a square where each side is the approximate value of the square root. By iteratively choosing new estimates closer to the actual square root and refining these estimates using average calculations, this method rapidly converges towards the actual root, making it both efficient and effective .

The Taylor series provides an iterative method for improving the approximation of square roots by expanding the function into a series around an estimate N of the square root. This series, with increased terms, approaches the Babylonian method in effectiveness but does so with potentially higher computational cost as it includes more terms, indicating slower convergence compared to simpler iterative methods like the Babylonian algorithm .

The Bakhshali approximation method, derived from an ancient manuscript, builds on Babylonian principles by finding two close numbers whose average improves the approximation further by two iterations. Unlike the Babylonian, it explicitly uses a nearby square number to begin, offering faster initial convergence. Historically, it demonstrates early computational insights and offers a glimpse into the advancement of mathematical methods in ancient times .

For algorithms handling irrational square roots, defining a termination condition is paramount to prevent infinite computation cycles due to their non-repeating decimal nature. A pragmatic condition to stop is when consecutive approximations converge to the same value within desired precision, balancing computational cost with acceptable accuracy .

Recursive methods elegantly express repetition of steps and naturally align with the concept of repeated approximation in square root calculations. However, iterative methods often provide better computational efficiency in practice due to less overhead from function calls and stack management, benefiting large-scale or performance-critical applications. Language features and target use cases further influence which approach is more efficient or appropriate .

To determine the number to add to the 'renglón auxiliar', multiply the result obtained so far by 2, and find a number n such that when added to this product and multiplied by itself, it yields a number equal to or less than the current figure being processed in the root extraction. This involves trial and error or dividing the first numbers of the residue by the result in the auxiliary line to get the first non-zero figure .

También podría gustarte