Computation of the regular continued fraction for Euler’s constant
HTML articles powered by AMS MathViewer
- by Richard P. Brent PDF
- Math. Comp. 31 (1977), 771-777 Request permission
Abstract:
We describe a computation of the first 20,000 partial quotients in the regular continued fractions for Euler’s constant $\gamma = 0.577 \ldots$ and $\exp (\gamma ) = 1.781 \ldots .$ A preliminary step was the calculation of $\gamma$ and $\exp (\gamma )$ to 20,700D. It follows from the continued fractions that, if $\gamma$ or $\exp (\gamma )$ is of the form $P/Q$ for integers P and Q, then $|Q| > {10^{10000}}$.References
-
J. C. ADAMS, "On the value of Euler’s constant," Proc. Roy. Soc. London, v. 27, 1878, pp. 88-94.
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 W. A. BEYER & M. S. WATERMAN, "Decimals and partial quotients of Euler’s constant and $\ln (2)$," Submitted to UMT file, 1976. R. P. BRENT, "The complexity of multiple-precision arithmetic," Complexity of Computational Problem Solving (R. S. Anderssen and R. P. Brent, Editors), 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, Fast multiple-precision evaluation of elementary functions, J. Assoc. Comput. Mach. 23 (1976), no. 2, 242–251. MR 395314, DOI 10.1145/321941.321944 R. P. BRENT, "A Fortran multiple-precision arithmetic package," ACM Trans. Math. Software. (To appear.) (Also available as Tech. Report, Dept. of Comp. Sei., Carnegie-Mellon Univ., Pittsburgh, Pa.)
- K. Y. Choong, D. E. Daykin, and C. R. Rathbone, Rational approximations to $\pi$, Math. Comp. 25 (1971), 387–392. MR 300981, DOI 10.1090/S0025-5718-1971-0300981-0
- D. Shanks, Table errata: “Regular continued fractions for $\pi$ and $\gamma$”, (Math. Comp. 25 (1971), 403); “Rational approximations to $\pi$” (ibid. 25 (1971), 387–392) by K. Y. Choong, D. E. Daykin and C. R. Rathbone, Math. Comp. 30 (1976), no. 134, 381. MR 386215, DOI 10.1090/S0025-5718-1976-0386215-4 L. EULER, "De numero memorabili in summatione progressionis harmonicae naturalis occurrente," Acta Petrop, v. 5, part 2, 1781, p. 45. J.W.L. GLAISHER, "History of Euler’s constant," Messenger of Math., v. 1, 1872, pp. 25-30.
- A. Khintchine, Zur metrischen Kettenbruchtheorie, Compositio Math. 3 (1936), 276–285 (German). MR 1556944
- A. Ya. Khintchine, Continued fractions, P. Noordhoff Ltd., Groningen, 1963. Translated by Peter Wynn. MR 0161834
- Donald E. Knuth, Euler’s constant to $1271$ places, Math. Comp. 16 (1962), 275–281. MR 148255, DOI 10.1090/S0025-5718-1962-0148255-X
- D. H. Lehmer, Euclid’s Algorithm for Large Numbers, Amer. Math. Monthly 45 (1938), no. 4, 227–233. MR 1524250, DOI 10.2307/2302607 P. LÉVY, Théorie d l’Addition des Variables Aléatoires, Gauthier-Villars, Paris, 1937, p. 320.
- 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 J. W. WRENCH, JR., "A new calculation of Euler’s constant," MTAC, v. 6, 1952, p. 255. J. W. WRENCH, JR. & D. SHANKS, "Questions concerning Khintchine’s constant and the efficient computation of regular continued fractions," Math. Comp., v. 20, 1966, pp. 444-448.
Additional Information
- © Copyright 1977 American Mathematical Society
- Journal: Math. Comp. 31 (1977), 771-777
- MSC: Primary 65D20; Secondary 10-04
- DOI: https://doi.org/10.1090/S0025-5718-1977-0436547-7
- MathSciNet review: 0436547