Some new algorithms for high-precision computation of Euler’s constant
HTML articles powered by AMS MathViewer
- by Richard P. Brent and Edwin M. McMillan PDF
- Math. Comp. 34 (1980), 305-312 Request permission
Abstract:
We describe several new algorithms for the high-precision computation of Euler’s constant $\gamma = 0.577 \ldots$ Using one of the algorithms, which is based on an identity involving Bessel functions, $\gamma$ has been computed to 30,100 decimal places. By computing their regular continued fractions we show that, if $\gamma$ or $\exp (\gamma )$ is of the form $P/Q$ for integers P and Q, then $|Q| > {10^{15000}}$.References
- Milton Abramowitz and Irene A. Stegun, Handbook of mathematical functions with formulas, graphs, and mathematical tables, National Bureau of Standards Applied Mathematics Series, No. 55, U. S. Government Printing Office, Washington, D.C., 1964. For sale by the Superintendent of Documents. MR 0167642 M. BEELER, R. W. GOSPER & R. SCHROEPPEL, "Hakmem," Memo No. 239, M.I.T. Artificial Intelligence Lab., Cambridge, Mass., 1972, pp. 70-71.
- W. A. Beyer and M. S. Waterman, Error analysis of a computation of Euler’s constant, Math. Comp. 28 (1974), 599–604. MR 341809, DOI 10.1090/S0025-5718-1974-0341809-5
- W. A. Beyer and M. S. Waterman, Error analysis of a computation of Euler’s constant, Math. Comp. 28 (1974), 599–604. MR 341809, DOI 10.1090/S0025-5718-1974-0341809-5 R. P. BRENT, "The complexity of multiple-precision arithmetic," Complexity of Computational Problem Solving (R. S. Anderssen and R. P. Brent, Eds.), Univ. of Queensland Press, Brisbane, 1976, pp. 126-165.
- Richard P. Brent, Multiple-precision zero-finding methods and the complexity of elementary function evaluation, Analytic computational complexity (Proc. Sympos., Carnegie-Mellon Univ., Pittsburgh, Pa., 1975) Academic Press, New York, 1976, pp. 151–176. MR 0423869
- Richard P. Brent, Computation of the regular continued fraction for Euler’s constant, Math. Comp. 31 (1977), no. 139, 771–777. MR 436547, DOI 10.1090/S0025-5718-1977-0436547-7 R. P. BRENT, "$\gamma$ and $\exp (\gamma )$ to 20700D and their regular continued fractions to 20000 partial quotients," UMT 1, Math. Comp., v. 32, 1978, p. 311. R. P. BRENT, "A Fortran multiple-precision arithmetic package," ACM Trans. Math. Software, v. 4, 1978, pp. 57-70. R. P. BRENT, "Euler’s constant and its exponential to 30,100 decimals," Computing Research Group, Australian National University, Sept. 1978. Submitted to Math. Comp. UMT file. R. P. BRENT & E. M. McMILLAN, "The first 29,000 partial quotients in the regular continued fractions for Euler’s constant and its exponential," submitted to Math. Comp. UMT file. J. W. L. GLAISHER, "History of Euler’s constant," Messenger of Math., v. 1, 1872, pp. 25-30.
- A. Ya. Khintchine, Continued fractions, P. Noordhoff Ltd., Groningen, 1963. Translated by Peter Wynn. MR 0161834 G. F. B. RIEMANN, "Zur Theorie der Nobili’schen Farbenringe," Poggendorff’s Annalen der Physik und Chemie, Bd. 95, 1855, pp. 130-139. (Reprinted in Bernhard Riemann’s Gesammelte Mathematische Werke und Wissenschaftlicher Nachlass, Teubner, Leipzig, 1876, pp. 54-61.)
- A. Schönhage and V. Strassen, Schnelle Multiplikation grosser Zahlen, Computing (Arch. Elektron. Rechnen) 7 (1971), 281–292 (German, with English summary). MR 292344, DOI 10.1007/bf02242355
- Dura W. Sweeney, On the computation of Euler’s constant, Math. Comp. 17 (1963), 170–178. MR 160308, DOI 10.1090/S0025-5718-1963-0160308-X A. VAN DER POORTEN, "A proof that Euler missed-Apéry’s proof of the irrationality of $\zeta (3)$," Mathematical Intelligence, v. 1, 1979, pp. 196-203.
- H. S. Wall, Analytic Theory of Continued Fractions, D. Van Nostrand Co., Inc., New York, N. Y., 1948. MR 0025596
- G. N. Watson, A Treatise on the Theory of Bessel Functions, Cambridge University Press, Cambridge, England; The Macmillan Company, New York, 1944. MR 0010746
Additional Information
- © Copyright 1980 American Mathematical Society
- Journal: Math. Comp. 34 (1980), 305-312
- MSC: Primary 10-04; Secondary 10A40, 68C05
- DOI: https://doi.org/10.1090/S0025-5718-1980-0551307-4
- MathSciNet review: 551307