Computation of continued fractions without input values
HTML articles powered by AMS MathViewer
- by P. Shiu PDF
- Math. Comp. 64 (1995), 1307-1317 Request permission
Abstract:
An algorithm for the computation of the continued fraction expansions of numbers which are zeros of differentiable functions is given. The method is direct in the sense that it requires function evaluations at appropriate steps, rather than the value of the number as input in order to deliver the expansion. Statistical data on the first 10000 partial quotients for various real numbers are also given.References
- Jonathan M. Borwein and Peter B. Borwein, Pi and the AGM, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons, Inc., New York, 1987. A study in analytic number theory and computational complexity; A Wiley-Interscience Publication. MR 877728
- J. W. S. Cassels, An introduction to Diophantine approximation, Cambridge Tracts in Mathematics and Mathematical Physics, No. 45, Cambridge University Press, New York, 1957. MR 0087708
- 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
- Marshall Hall Jr., On the sum and product of continued fractions, Ann. of Math. (2) 48 (1947), 966–993. MR 22568, DOI 10.2307/1969389
- A. Khintchine, Metrische Kettenbruchprobleme, Compositio Math. 1 (1935), 361–382 (German). MR 1556899
- A. Khintchine, Zur metrischen Kettenbruchtheorie, Compositio Math. 3 (1936), 276–285 (German). MR 1556944 J. H. Lambert, Mémoire sur quelques propriétés remarquables des quantités transcendantes circulaires et logarithmiques, Hist, de l’Acad. Roy. de Sci. et des Belles Lettres de Berlin, Année 1761 (1768), pp. 265-322. R. S. Lehman, A study of regular continued fractions, BRL Report 1066, Aberdeen Proving Ground, Maryland, February 1959.
- D. H. Lehmer, Euclid’s Algorithm for Large Numbers, Amer. Math. Monthly 45 (1938), no. 4, 227–233. MR 1524250, DOI 10.2307/2302607
- D. H. Lehmer, Note on an Absolute Constant of Khintchine, Amer. Math. Monthly 46 (1939), no. 3, 148–152. MR 1524526, DOI 10.2307/2302463
- Paul Lévy, Sur le développement en fraction continue d’un nombre choisi au hasard, Compositio Math. 3 (1936), 286–303 (French). MR 1556945
- Gustav Lochs, Die ersten $968$ Kettenbruchnenner von $\pi$, Monatsh. Math. 67 (1963), 311–316 (German). MR 158507, DOI 10.1007/BF01299581
- A. J. van der Poorten, An introduction to continued fractions, Diophantine analysis (Kensington, 1985) London Math. Soc. Lecture Note Ser., vol. 109, Cambridge Univ. Press, Cambridge, 1986, pp. 99–138. MR 874123
- A. J. van der Poorten and J. Shallit, Folded continued fractions, J. Number Theory 40 (1992), no. 2, 237–250. MR 1149740, DOI 10.1016/0022-314X(92)90042-N
- George N. Raney, On continued fractions and finite automata, Math. Ann. 206 (1973), 265–283. MR 340166, DOI 10.1007/BF01355980
- Hans Riesel, Prime numbers and computer methods for factorization, Progress in Mathematics, vol. 57, Birkhäuser Boston, Inc., Boston, MA, 1985. MR 897531, DOI 10.1007/978-1-4757-1089-2 J. Wallis, A treatise of algebra, London, 1685, pp. 46-55.
Additional Information
- © Copyright 1995 American Mathematical Society
- Journal: Math. Comp. 64 (1995), 1307-1317
- MSC: Primary 11Y65; Secondary 11A55, 11K50
- DOI: https://doi.org/10.1090/S0025-5718-1995-1297479-9
- MathSciNet review: 1297479