Hostname: page-component-848d4c4894-x5gtn Total loading time: 0 Render date: 2024-04-30T20:45:41.289Z Has data issue: false hasContentIssue false

On Newton's Method and Rational Approximations to Quadratic Irrationals

Published online by Cambridge University Press:  20 November 2018

Edward B. Burger*
Affiliation:
Department of Mathematics Williams College Williamstown, Massachusetts 01267-2606 USA, e-mail: eburger@williams.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In 1988 Rieger exhibited a differentiable function having a zero at the golden ratio $(-1\,+\,\sqrt{5})/2$ for which when Newton's method for approximating roots is applied with an initial value ${{x}_{0}}\,=\,0$, all approximates are so-called “best rational approximates”—in this case, of the form ${{F}_{2n}}/{{F}_{2n+1}}$, where ${{F}_{n}}$ denotes the $n$-th Fibonacci number. Recently this observation was extended by Komatsu to the class of all quadratic irrationals whose continued fraction expansions have period length 2. Here we generalize these observations by producing an analogous result for all quadratic irrationals and thus provide an explanation for these phenomena.

Keywords

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 2004

References

[1] Burger, E. B., Exploring the Number Jungle: A Journey into Diophantine Analysis. Amer.Math. Soc., Student Mathematical Library Series, Providence, (2000).Google Scholar
[2] Komatsu, T., Continued fractions and Newton's approximations. Math. Commun. 4 (1999), 167176.Google Scholar
[3] Komatsu, T., Continued fractions and Newton's approximations, II. Fibonacci Quart. 39 (2001), 336338.Google Scholar
[4] Rieger, G. J., The golden section and Newton's approximation. Amer.Math. Soc. Abstracts 9(1988), 88T-11-244.Google Scholar
[5] Rieger, G. J., The golden section and Newton's approximation. Fibonacci Quart. 37 (1999), 178179.Google Scholar
[6] van der Poorten, A. J., An introduction to continued fractions. In: Diophantine Analysis, (eds., J. H. Loxton and A. J. van der Poorten), LondonMath. Soc. Lecture Note Series 109, Cambridge University Press, (1986), 99138.Google Scholar