An efficient algorithm for the computation of Bernoulli numbers
Number Theory
2007-05-23 v2 Classical Analysis and ODEs
Abstract
This article gives a direct formula for the computation of B(n) using the asymptotic formula where n is even and . This is simply based on the fact that is very near 1 when n is large and since exactly. The formula chosen for the Zeta function is the one with prime numbers from the well-known Euler product for . This algorithm is far better than the recurrence formula for the Bernoulli numbers even if each B(n) is computed individually. The author could compute in a few hours. The current record of computation is now (as of Feb. 2007) a number of (the numerator) of 27332507 decimal digits is also based on that idea.
Keywords
Cite
@article{arxiv.math/0702300,
title = {An efficient algorithm for the computation of Bernoulli numbers},
author = {Greg Fee and Simon Plouffe},
journal= {arXiv preprint arXiv:math/0702300},
year = {2007}
}