|
This article is cited in 1 scientific paper (total in 1 paper)
Linear Inhomogeneous Congruences in Continued Fractions on Finite Alphabets
I. D. Kan, V. A. Odnorob Moscow Aviation Institute (National Research University)
Abstract:
We consider the linear inhomogeneous congruence $$ ax-by\equiv t\,(\operatorname{mod}q) $$ and prove an upper estimate for the number of its solutions. Here $a$, $b$, $t$, and $q$ are given natural numbers, $x$ and $y$ are coprime variables from a given interval such that the number $x/y$ expands in a continued fraction with partial quotients on a finite alphabet $\mathbf{A}\subseteq\mathbb{N}$. For $t=0$, a similar problem has been solved earlier by I. D. Kan and, for $\mathbf{A}=\mathbb{N}$, by N. M. Korobov. In addition, in one of the recent statements of the problem, an additional constraint in the form of a linear inequality was also imposed on the fraction $x/y$.
Keywords:
linear inhomogeneous congruence, linear homogeneous congruence, continued fraction, finite alphabet.
Received: 05.01.2022 Revised: 21.04.2022
Citation:
I. D. Kan, V. A. Odnorob, “Linear Inhomogeneous Congruences in Continued Fractions on Finite Alphabets”, Mat. Zametki, 112:3 (2022), 412–425; Math. Notes, 112:3 (2022), 424–435
Linking options:
https://www.mathnet.ru/eng/mzm13406https://doi.org/10.4213/mzm13406 https://www.mathnet.ru/eng/mzm/v112/i3/p412
|
Statistics & downloads: |
Abstract page: | 153 | Full-text PDF : | 18 | References: | 39 | First page: | 5 |
|