stringtranslate.com

Fórmula similar a la de Machin

En matemáticas , las fórmulas de tipo Machin son una técnica popular para calcular π (la relación entre la circunferencia y el diámetro de un círculo ) con una gran cantidad de dígitos . Son generalizaciones de la fórmula de John Machin de 1706:

que utilizó para calcular π hasta 100 decimales. [1] [2]

Las fórmulas de tipo Machin tienen la forma

donde es un entero positivo, son enteros con signo distintos de cero , y y son enteros positivos tales que .

Estas fórmulas se utilizan junto con la serie de Gregory , la expansión de la serie de Taylor para el arcotangente :

Derivación

La fórmula de adición de ángulos para el arcotangente afirma que

Si todas las fórmulas de tipo Machin se pueden derivar mediante la aplicación repetida de la ecuación 3. Como ejemplo, mostramos la derivación de la fórmula original de Machin, se tiene: y en consecuencia Por lo tanto también y por lo tanto finalmente

Una forma esclarecedora de visualizar la ecuación 3 es imaginar lo que sucede cuando se multiplican dos números complejos:

El ángulo asociado a un número complejo viene dado por:

Así, en la ecuación 4 , el ángulo asociado al producto es:

Nótese que esta es la misma expresión que aparece en la ecuación 3. Por lo tanto, la ecuación 3 puede interpretarse como que multiplicar dos números complejos significa sumar sus ángulos asociados (ver multiplicación de números complejos ).

La expresión:

es el ángulo asociado con:

La ecuación 1 se puede reescribir como:

Aquí hay una constante arbitraria que representa la diferencia de magnitud entre los vectores de los dos lados de la ecuación. Las magnitudes se pueden ignorar, solo los ángulos son significativos.

Usando números complejos

Se pueden generar otras fórmulas usando números complejos. [3] Por ejemplo, el ángulo de un número complejo está dado por y, cuando uno multiplica números complejos, suma sus ángulos. Si entonces es 45 grados o radianes. Esto significa que si la parte real y la parte compleja son iguales, entonces la arcotangente será igual a . Dado que la arcotangente de uno tiene una tasa de convergencia muy lenta, si encontramos dos números complejos que al multiplicarlos darán como resultado la misma parte real e imaginaria, tendremos una fórmula similar a la de Machin. Un ejemplo es y . Si los multiplicamos, obtendremos . Por lo tanto, .

Si se quiere demostrar con números complejos que , primero hay que saber que elevar un número complejo a una potencia real implica multiplicar su anomalía (ángulo) por , y que la anomalía del producto de dos números complejos es igual a la suma de sus anomalías. Como se puede demostrar, haciendo el cálculo, que , es decir, que las partes real e imaginaria de ambos lados son iguales, y como esa igualdad es equivalente a: , también se demuestra esta última igualdad.

Medida de Lehmer

Uno de los parámetros más importantes que caracterizan la eficiencia computacional de una fórmula tipo Machin es la medida de Lehmer, definida como [4] [5]

.

Para obtener la medida de Lehmer lo más pequeña posible, es necesario disminuir la proporción de números enteros positivos en los argumentos de la arcotangente y minimizar el número de términos en la fórmula de Machin. Actualmente, la medida de Lehmer más pequeña conocida se debe a H. Chien-Lih (1997), [6] cuya fórmula de Machin se muestra a continuación. Es muy común en las fórmulas de Machin cuando todos los numeradores

Fórmulas de dos términos

En el caso especial en el que el numerador es , hay exactamente cuatro soluciones que tienen solo dos términos. [7] [8] Las cuatro fueron encontradas por John Machin en 1705-1706, pero solo una de ellas se hizo ampliamente conocida cuando se publicó en el libro de William Jones Synopsis Palmariorum Matheseos , por lo que las otras tres a menudo se atribuyen a otros matemáticos. Estos son

Euler de 1737 (conocido por Machin de 1706): [9] [10]

Hermann 's 1706 (conocido por Machin 1706): [11] [10]

De Hutton o de Vega (conocido por Machin en 1706): [8] [10]

y Machin's 1706: [1] [10]

.

En el caso general, en el que el valor de un numerador no está restringido, existen infinitas otras soluciones. Por ejemplo:

o

Ejemplo

El diagrama adyacente muestra la relación entre las arcotangentes y sus áreas. Del diagrama se desprende lo siguiente:

una relación que también se puede encontrar mediante
el siguiente cálculo dentro de los números complejos

Más términos

El récord de dígitos de π en 2002 , 1.241.100.000.000, lo obtuvo Yasumasa Kanada de la Universidad de Tokio . El cálculo se realizó en una supercomputadora Hitachi de 64 nodos con 1 terabyte de memoria principal, que realizaba 2 billones de operaciones por segundo. Se utilizaron las dos ecuaciones siguientes:

Takano Kikuo (1982).
FCM Stormer (1896).

Se utilizan dos ecuaciones para poder comprobar que ambas dan el mismo resultado; es útil que las ecuaciones utilizadas para comprobar el resultado reutilicen algunos de los argumentos arcotangentes (nótese la reutilización de 57 y 239 arriba), de modo que el proceso se pueda simplificar calculándolos solo una vez, pero no todos, para preservar su independencia.

Se pueden construir fórmulas similares a las de Machin para π encontrando un conjunto de números enteros , donde todas las factorizaciones primas de , tomadas en conjunto, utilizan un número de primos distintos , y luego usando álgebra lineal o el algoritmo de reducción de base LLL para construir combinaciones lineales de arcotangentes de . Por ejemplo, en la fórmula de Størmer anterior, tenemos

Así que cuatro expresiones cuyos factores son potencias de sólo los cuatro primos 2, 5, 13 y 61.

En 1993, Jörg Uwe Arndt [12] encontró la fórmula de 11 términos:

utilizando el conjunto de 11 primos

Hwang Chien-Lih (黃見利) (2004) descubrió otra fórmula donde 10 de los argumentos son iguales a los anteriores, por lo que es más fácil comprobar que ambos dan el mismo resultado:

Notarás que estas fórmulas reutilizan todas las mismas arcotangentes después de la primera. Se construyen buscando números donde ⁠ ⁠ sea divisible solo por primos menores que 102.

La fórmula de Machin más eficiente conocida actualmente para calcular π es:

(Hwang Chien-Lih, 1997)

donde el conjunto de primos es

Un refinamiento adicional es utilizar el "Proceso de Todd", como se describe en [5], esto conduce a resultados como:

(Hwang Chien-Lih, 2003)

donde el primo grande 834312889110521 divide el ⁠ ⁠ de los dos últimos índices.
M. Wetherfield encontró 2004

En el Día Pi de 2024, Matt Parker junto con 400 voluntarios utilizaron la siguiente fórmula para calcular manualmente :

Fue el cálculo manual más grande del siglo. [13]

Más métodos

Existen otros métodos para derivar fórmulas similares a las de Machin para los recíprocos de números enteros. Uno de ellos se obtiene con la siguiente fórmula: [14]

dónde

y recursivamente

y

y recursivamente

Por ejemplo, para y obtenemos:

Esto se verifica mediante el siguiente código MuPAD:

z := ( 10 + I ) ^ 8 * ( 84 - I ) * ( 21342 - I ) * ( 991268848 - I ) * ( 193018008592515208050 - I ) \ * ( 197967899896401851763240424238758988350338 - I ) \ * ( 117573868168175352930277752844194126767991915008537018836932014293678271636885792397 - I ) : Re ( z ) - Im ( z ) 0  

significado

Eficiencia

Para cálculos grandes de , el algoritmo de división binaria se puede utilizar para calcular las arcotangentes mucho, mucho más rápido que sumando los términos de la serie de Taylor de manera ingenua, uno a la vez. En implementaciones prácticas como y-cruncher, hay una sobrecarga constante relativamente grande por término más un tiempo proporcional a , y aparece un punto de rendimientos decrecientes más allá de tres o cuatro términos de arcotangente en la suma; es por eso que el cálculo de supercomputadora anterior utilizó solo una versión de cuatro términos.

El objetivo de esta sección no es estimar el tiempo de ejecución real de ningún algoritmo determinado, sino simplemente idear una métrica relativa mediante la cual se puedan comparar dos algoritmos entre sí.

Sea el número de dígitos a calcular.

Sea el número de términos en la serie de Taylor (ver ecuación 2 ).

Sea la cantidad de tiempo empleado en cada dígito (para cada término de la serie de Taylor).

La serie de Taylor convergerá cuando:

De este modo:

Para el primer término de la serie de Taylor, se deben procesar todos los dígitos. Sin embargo, en el último término de la serie de Taylor, solo queda un dígito por procesar. En todos los términos intermedios, el número de dígitos que se deben procesar se puede aproximar mediante interpolación lineal. Por lo tanto, el total viene dado por:

El tiempo de ejecución viene dado por:

Combinando ecuaciones, el tiempo de ejecución viene dado por:

Donde es una constante que combina todas las demás constantes. Como se trata de una métrica relativa, el valor de se puede ignorar.

El tiempo total, en todos los términos de la ecuación 1 , viene dado por:

No se puede modelar con precisión sin un conocimiento detallado del software específico. De todos modos, presentamos un modelo posible.

El software dedica la mayor parte de su tiempo a evaluar la serie de Taylor a partir de la ecuación 2. El ciclo primario se puede resumir en el siguiente pseudocódigo:

En este modelo en particular, se supone que cada uno de estos pasos lleva aproximadamente la misma cantidad de tiempo. Según el software utilizado, esta puede ser una aproximación muy buena o puede ser deficiente.

La unidad de tiempo se define de tal manera que un paso del pseudocódigo corresponde a una unidad. Para ejecutar el bucle, en su totalidad, se requieren cuatro unidades de tiempo. se define como cuatro.

Sin embargo, tenga en cuenta que si es igual a uno, se puede omitir el paso uno. El bucle solo toma tres unidades de tiempo. se define como tres.

A modo de ejemplo, consideremos la ecuación:

La siguiente tabla muestra el tiempo estimado para cada uno de los términos:

El tiempo total es 0,75467 + 0,54780 + 0,60274 = 1,9052

Compare esto con la ecuación 5. La siguiente tabla muestra el tiempo estimado para cada uno de los términos:

El tiempo total es 1,1191 + 0,8672 = 1,9863

La conclusión, basada en este modelo en particular, es que la ecuación 6 es ligeramente más rápida que la ecuación 5 , independientemente del hecho de que la ecuación 6 tiene más términos. Este resultado es típico de la tendencia general. El factor dominante es la relación entre y . Para lograr una relación alta, es necesario agregar términos adicionales. A menudo, hay un ahorro neto de tiempo.

Referencias

  1. ^ ab Jones, William (1706). Sinopsis Palmariorum Matheseos. Londres: J. Wale. pp. 243, 263. Hay otras formas de hallar las longitudes o áreas de líneas curvas o planos particulares , que pueden facilitar mucho la práctica; como por ejemplo, en el círculo , el diámetro es a la circunferencia como 1 a 3,14159, etc. = π . Esta serie (entre otras con el mismo propósito y extraídas del mismo principio) la recibí del excelente analista y mi muy estimado amigo, el Sr. John Machin ; y por medio de ella, el número de Van Ceulen , o el del artículo 64.38, puede examinarse con toda la facilidad y rapidez deseables.

    Reimpreso en Smith, David Eugene (1929). "William Jones: El primer uso de π para la razón del círculo". Un libro de consulta sobre matemáticas . McGraw-Hill. págs. 346-347.

  2. ^ Beckmann, Petr (1971). Una historia de Pi . Estados Unidos: The Golem Press. pág. 102. ISBN 0-88029-418-3.
  3. ^ Stormer, Carl (1897). "Sur l'application de la théorie des nombres entiers complexes a la solución en nombres rationnels x 1 x 2 … x n {\textstyle x_{1}\ x_{2}\ldots x_{n}} c 1 c 2 … c n {\textstyle c_{1}\ c_{2}\ldots c_{n}} k {\textstyle k} de la ecuación: c 1 a r c t g ⁡ 1 + {\textstyle c_{1}\operatorname {arc\ tg} x_{1}+{}} c 2 a r c t g ⁡ x 2 + ⋯ + {\textstyle c_{2}\operatorname {arc\ tg} x_{2}+\cdots +} c n a r c t g ⁡ x n = {\textstyle c_{n}\operatorname {arc\ tg} x_{n}={}} k π 4 {\textstyle k{\tfrac {\pi }{4}}} ". Archiv for Mathematik og Naturvidenskab . 19 (3): 1–95.
  4. ^ Lehmer, Derrick Henry (1938). "Sobre las relaciones arco-tangentes para π". American Mathematical Monthly . 45 (10): 657–664. doi :10.2307/2302434. JSTOR  2302434.
  5. ^ ab Wetherfield, Michael (2016). "La mejora de la fórmula de Machin mediante el proceso de Todd". The Mathematical Gazette . 80 (488): 333–344. doi :10.2307/3619567. JSTOR  3619567. S2CID  126173230.
  6. ^ Chien-Lih, Hwang. "Más identidades de tipo Machin". The Mathematical Gazette . 81 (490). JSTOR  3618793.
  7. ^ Størmer, Carl (1896). "Solución completa en nombres entiers m, n, x, y et k de l'équation m a r c t g ⁡ 1 x + n a r c t g ⁡ 1 y = k π 4 . {\textstyle m\operatorname {arc\ tg} {\tfrac {1} {x}}+n\operatorname {arc\ tg} {\tfrac {1}{y}}=k{\tfrac {\pi }{4}}.} ". Mathematisk-naturvidenskabelig Klasse. Skrifter udgivne af Videnskabsselskabet i Christiania . 1895 (11): 1–21.
  8. ^ ab Størmer, Carl (1899). "Solución completa en nombres entiers de l'équation m a r c t a n g ⁡ 1 x + n a r c t a n g ⁡ 1 y = k π 4 {\textstyle m\operatorname {arc\,tang} {\frac {1}{x}}+n\operatorname { arc\,tang} {\frac {1}{y}}=k{\frac {\pi }{4}}} " [Solución completa en números enteros de la ecuación...]. Bulletin de la Société Mathématique de France (en francés). 27 : 160-170. doi : 10.24033/bsmf.603 .
  9. ^ Euler, Leonhard (1744) [escrito en 1737]. "De variis modis circuli quadraturam numeris proxime exprimendi". Commentarii academiae scientiarum Petropolitanae . 9 : 222–236. E 74.
  10. ^ abcd Tweddle, Ian (1991). "John Machin y Robert Simson sobre series tangentes inversas para π ". Archivo de Historia de las Ciencias Exactas . 42 (1): 1–14. doi :10.1007/BF00384331. JSTOR  41133896.
  11. ^ Carta de Jakob Hermann a Gottfried Leibniz , 21 de agosto de 1706. Publicado en Gerhardt, CI, ed. (1859). "XXII. Hermann y Leibniz". Leibnizens mathematische Schriften . vol. 4. HW Schmidt. págs. 302–304.
  12. ^ Jörg Uwe Arndt: "Materias computacionales", sección 32.5.2, página 637.
  13. ^ ¡ El cálculo manual más grande del siglo! [Día Pi 2024] . Consultado el 2 de abril de 2024 en www.youtube.com.
  14. ^ https://arxiv.org/pdf/2108.07718.pdf (2021)

Enlaces externos