Suvarna Garge (Editor)

Bellard's formula

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

Bellard's formula, as used by PiHex, the now-completed distributed computing project, is used to calculate the nth digit of π in base 2. It is a faster version (about 43% faster) of the Bailey–Borwein–Plouffe formula.

Bellard's formula was discovered by Fabrice Bellard in 1997.

One important application is verifying computations of all digits of pi performed by other means. Rather than having to compute all of the digits twice by two separate algorithms to ensure that a computation is correct, the final digits of a very long all-digits computation can be verified by the much faster Bellard's formula.

Formula

π = 1 2 6 n = 0 ( 1 ) n 2 10 n ( 2 5 4 n + 1 1 4 n + 3 + 2 8 10 n + 1 2 6 10 n + 3 2 2 10 n + 5 2 2 10 n + 7 + 1 10 n + 9 )

References

Bellard's formula Wikipedia