On The Rapid Computation of Various Polylogarithmic Constants

Bailey, David H. and Borwein, Peter and Plouffe, Simon (1995) On The Rapid Computation of Various Polylogarithmic Constants. [Preprint]

Download (175Kb) | Preview
    Download (193Kb) | Preview


      We give algorithms for the computation of the $d$-th digit of certain transcendental numbers in various bases. These algorithms can be easily implemented (multiple precision arithmetic is not needed), require virtually no memory, and feature run times that scale nearly linearly with the order of the digit desired. They make it feasible to compute, for example, the billionth binary digit of $\log{(2)}$ or $\pi$ on a modest work station in a few hours run time. We demonstrate this technique by computing the ten billionth hexadecimal digit of $\pi$, the billionth hexadecimal digits of $\pi^2, \; \log(2)$ and $\log^2(2)$, the billionth decimal digit of $\log (9/10)$ and the five billionth decimal digit of $\log (1 - 10^{-96})$. These calculations rest on three observations. First, the $d$-th digit of $1/n$ is ``easy'' to compute. Secondly, this scheme extends to certain polylogarithm and arctangent series. Thirdly, very special types of identities exist for certain numbers like $\pi$, $\pi^2$, $\log(2)$ and $\log^2(2)$. These are essentially polylogarithmic ladders in an integer base. A number of these identities that we derive in this work appear to be new, for example the critical identity for $\pi$: $$\pi = \sum_{i=0}^\infty \frac{1}{16^i}\bigr( \frac{4}{8i+1} - \frac{2}{8i+4}- \frac{1}{8i+5}-\frac{1}{8i+6} \bigl).$$

      Item Type: Preprint
      Additional Information: pubdom FALSE
      Uncontrolled Keywords: computation, digits, log, polylogarithms, SC, pi, algorithm
      Subjects: 68-xx Computer science > 68Qxx Theory of computing
      11-xx Number theory > 11Axx Elementary number theory
      11-xx Number theory > 11Yxx Computational number theory
      Faculty: UNSPECIFIED
      Depositing User: Users 1 not found.
      Date Deposited: 17 Nov 2003
      Last Modified: 21 Apr 2010 11:13

      Actions (login required)

      View Item