×

On subsequences of convergents to a quadratic irrational given by some numerical schemes. (English) Zbl 1223.11087

Given a quadratic irrational \(\alpha \), the author is interested in how some numerical schemes (secant-like methods, the false position method, Newton’s method ) applied to a convenient function \(f\) provide subsequences of convergents to \(\alpha \). For a large class of \(\alpha\), starting with suitable \(x_0\) and \(x_1\), he gets a subsequence of convergents to \(\alpha\) of the form \(\frac{p_{F_n}}{q_{F_n}}\) where \(F_n\) verify \(F_n=F_{n-1}+F_{n-2}+z_n\) where \(z_n\) is a bounded sequence and other subsequences of convergents given by linear recurring sequences. The method of false positions gives arithmetical subsequences of convergents. He shows an explicit way to construct a function \(f_\alpha\) and an initial value \(x_0\) for which Newton’s formula gives exactly the convergents of the sequence \(\frac{p_{nL+k}}{q_{nL+k}} \), where \(k\) is any integer and \(L\) the length of any period of the partial quotients in the continued fraction expansion of \( \alpha\).

MSC:

11J70 Continued fractions and generalizations
PDF BibTeX XML Cite
Full Text: DOI Numdam EuDML

References:

[1] E. Burger, On Newton’s method and rational approximations to quadratic irrationals. Canad. Math. Bull. 47 (2004), 12-16. · Zbl 1080.11007
[2] G. Hardy and E. Wright, An Introduction to the Theory of Numbers. Oxford University Press, 1965.
[3] T. Komatsu, Continued fractions and Newton’s approximations, II. Fibonacci Quart. 39 (2001), 336-338. · Zbl 0992.11008
[4] G. Rieger, The golden section and Newton approximation. Fibonacci Quart. 37 (1999), 178-179. · Zbl 0943.11004
[5] D. Rosen, A class of continued fractions associated with certain properly discontinuous groups. Duke Math. J. 21 (1954), 549-563. · Zbl 0056.30703
[6] J.-A. Serret, Sur le développement en fraction continue de la racine carrée d’un nombre entier. J. Math. Pures Appl. XII (1836), 518-520.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.