The Project Gutenberg eBook ofCatalan's Constant to 1,500,000 Places

The Project Gutenberg eBook ofCatalan's Constant to 1,500,000 PlacesThis ebook is for the use of anyone anywhere in the United States and most other parts of the world at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this ebook or online atwww.gutenberg.org. If you are not located in the United States, you will have to check the laws of the country where you are located before using this eBook.Title: Catalan's Constant to 1,500,000 PlacesRelease date: March 1, 1997 [eBook #812]Most recently updated: April 14, 2013Language: EnglishCredits: Produced by Thomas Papanikolaou*** START OF THE PROJECT GUTENBERG EBOOK CATALAN'S CONSTANT TO 1,500,000 PLACES ***

This ebook is for the use of anyone anywhere in the United States and most other parts of the world at no cost and with almost no restrictions whatsoever. You may copy it, give it away or re-use it under the terms of the Project Gutenberg License included with this ebook or online atwww.gutenberg.org. If you are not located in the United States, you will have to check the laws of the country where you are located before using this eBook.

Title: Catalan's Constant to 1,500,000 PlacesRelease date: March 1, 1997 [eBook #812]Most recently updated: April 14, 2013Language: EnglishCredits: Produced by Thomas Papanikolaou

Title: Catalan's Constant to 1,500,000 Places

Release date: March 1, 1997 [eBook #812]Most recently updated: April 14, 2013

Language: English

Credits: Produced by Thomas Papanikolaou

*** START OF THE PROJECT GUTENBERG EBOOK CATALAN'S CONSTANT TO 1,500,000 PLACES ***

Produced by Thomas Papanikolaou

See also: Catalan's Constant [Ramanujan's] PG#682

The algorithm used is the one presentedby Greg Fee on ISSAC '90 (using only integer arithmetic in the main loop).Again, I have verified the previous 1000100-digit value usingLiDIA and text comparison.

BestThomas Papanikolaou

Catalan constant to 1500000 digits computed on October 26, 1996 by using a Sun Sparc20 in 7 day 7 hour 14 min 52 sec 71 hsec The algorithm used is the standard series for Catalan, accelerated by an Euler transform as shown by

Greg Fee, ACM 1990, Proceedings of the ISAAC conference, 1990, p. 157

The algorithm was implemented using the LiDIA library for computational number theory and it will be part of the multiprecision floating-point arithmetic of the package in release 1.4. LiDIA is available from

ftp://crypt1.cs.uni-sb.de/pub/systems/LiDIA/LiDIA-1.2.1.tgz http://www-jb.cs.uni-sb.de/LiDIA/linkhtml/lidia/lidia.html

Here is the output of the program:

Calculating Catalan's constant to 1500000 decimals

Time required: 7 day 7 hour 14 min 52 sec 71 hsec


Back to IndexNext