|
An Algorithm for Constructing Multidimensional Continued Fractions and Linear Dependence of Numbers
E. B. Borodina Lomonosov Moscow State University
Abstract:
The Güting algorithm for constructing multidimensional continued fractions is considered. It is proved that, in the case of dimension $2$, this algorithm can be used to find the coefficients of the linear dependence of numbers; a criterion is given for verifying that the partial quotients furnished by the algorithm are, indeed, elements of the continued fraction for the expanded (generally irrational) numbers.
Keywords:
multidimensional continued fraction, Güting algorithm, linear dependence of numbers, partial quotient, irrational number.
Received: 05.08.2012 Revised: 17.06.2015
Citation:
E. B. Borodina, “An Algorithm for Constructing Multidimensional Continued Fractions and Linear Dependence of Numbers”, Mat. Zametki, 99:1 (2016), 26–34; Math. Notes, 99:1 (2016), 37–45
Linking options:
https://www.mathnet.ru/eng/mzm10852https://doi.org/10.4213/mzm10852 https://www.mathnet.ru/eng/mzm/v99/i1/p26
|
|