|
On Analogues of Heilbronn's Theorem
D. A. Dolgov Kazan (Volga Region) Federal University
Abstract:
Continued fractions with rational partial quotients arise in a natural way in the course of applying any $k$-ary gcd algorithm to the ratio of natural numbers $a$, $b$. The paper deals with the problem of estimating the average length of continued fractions of four types with rational partial quotients obtained by using Sorenson's right and left-shift $k$-ary gcd algorithms. This problem is reduced to the problem of estimating the number of solutions of an equation of special form with constraints on the variables and, in two cases, the number of solutions of a system of equations with constrained variables must be estimated.
Keywords:
$k$-ary gcd algorithm, continued fractions with rational partial quotients, continuants.
Received: 05.06.2021 Revised: 03.02.2022
Citation:
D. A. Dolgov, “On Analogues of Heilbronn's Theorem”, Mat. Zametki, 111:6 (2022), 819–834; Math. Notes, 111:6 (2022), 841–854
Linking options:
https://www.mathnet.ru/eng/mzm13177https://doi.org/10.4213/mzm13177 https://www.mathnet.ru/eng/mzm/v111/i6/p819
|
Statistics & downloads: |
Abstract page: | 197 | Full-text PDF : | 18 | References: | 54 | First page: | 9 |
|