El algoritmo de Chudnovsky, o cmo se calculan los

decimales de Pi en el siglo XXI

A lo largo de la historia han sido muchas las formas utilizadas por el ser humano para
calcular aproximaciones cada vez ms exactas de este nmero Pi, cociente entre la longitud
de una circunferencia cualquiera y el dimetro de la misma: se han usado las reas de
polgonos inscritos y circunscritos a una circunferencia, se han encontrado interesantes
aproximaciones numricas con algunas fracciones sencillas, se han desarrollado series
infinitas y productos infinitos de todas las formas que uno pueda imaginarVamos, de
todo. Pero de entre todos estos mtodos hay varios que destacan sobre el resto, y uno de los
que ms lo hacen es el denominado algoritmo de Chudnovsky.
El algoritmo de Chudnovsky es un algoritmo creado por David Volfovich Chudnovsky y
Gregory Volfovich Chudnovsky, hermanos y matemticos ucranianos nacionalizados
estadounidenses, mediante el cual podemos obtener muy buenas aproximaciones del
nmero Pi. Se basa en la siguiente expresin relacionada con el nmero Pi que encontr
Ramanujan:

La expresin del algoritmo de Chudnovsky es la siguiente:

y con ella obtenemos 14 decimales exactos ms de Pi con cada trmino de la misma. Qu

significa esto? Muy sencillo. Vamos a partir del valor de Pi hasta su decimal nmero 50:

Si calculamos el primer trmino de esa suma, el correspondiente a k=0, la aproximacin de

Pi obtenida ser 1 dividido entre ese resultado, que nos da lo siguiente:

En negrita resalto la parte de ese resultado que coincide con el valor de Pi. Calculemos
ahora los dos primeros trminos. La aproximacin de Pi ahora ser 1 dividido entre la suma
de los mismos. Obtenemos esto:

Como veis, los decimales que ya eran exactos con el primer trmino se mantienen con este
segundo trmino, y aadimos 14 ms (son los resaltados en negrita). Por hacer otro ms,
veamos que la tendencia contina con el trmino siguiente. Al calcular 1 dividido entre la
suma de los tres primeros trminos obtenemos la siguiente aproximacin de Pi:

Los anteriores se mantienen y se aaden 14 nuevos decimales exactos. Y as sucesivamente.

Es una barbaridad obtener 14 decimales exactos ms con cada trmino, ya que con muy
poquitos trminos obtenemos una aproximacin escandalosamente cercana al valor real.
Por eso este algoritmo es tan bueno, y por eso ha servido para obtener varios rcords
mundiales de clculo de decimales del nmero Pi (por ejemplo, para ste de 5 billones de
agosto de 2010 y para ste de 10 billones de octubre de 2011). Por eso es uno de los ms
utilizados en la actualidad para el clculo de buenas (ms bien buensimas) aproximaciones
de esta constante que tanto nos gusta.

Por cierto, para obtener los resultados que aparecen en esta entrada he utilizado
Mathematica de la siguiente forma:

Definimos mediante una funcin el trmino general de la serie:

a[k_]:=(12 (-1)^k (6 k)! (13591409+545140134 k))/((3 k)! (k!)^3
640320^(3 k+3/2))

Ahora, para calcular cada trmino utilizo el comando Sum. Por ejemplo, para
calcular el primero uso
Sum[a[k],{k,0,0}]

pero como lo que quiero es calcular la aproximacin de Pi que corresponde con este
trmino hago lo siguiente (como quera 50 decimales le pongo un 51, 51 cifras
significativas):
N[1/Sum[a[k],{k,0,0}],51]

Para ampliar el nmero de trminos simplemente cambiamos el segundo cero de

{k,0,0}. Por ejemplo, para calcular la aproximacin con los dos primeros trminos
N[1/Sum[a[k],{k,0,1}],51]

y para los tres primeros

N[1/Sum[a[k],{k,0,2}],51]

Si se os ocurre alguna otra manera de realizar estos clculos con Mathematica os

agradecera que nos lo comentarais.
Por cierto, una ltima curiosidad. Con
N[Pi,51]

Mathematica nos muestra una aproximacin del nmero Pi con 50 decimales.

Evidentemente, podemos aumentar el nmero de decimales para conseguir aproximaciones
cada vez ms exactas. A que no sabis que algoritmo utiliza el propio Mathematica para
obtener dichas aproximaciones? Efectivamente, el algoritmo de Chudnovsky.

Imagen tomada de aqu, donde podis encontrar mucha informacin sobre el clculo del
nmero Pi.