RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2022 Volume 112, Issue 3, Pages 412–425 (Mi mzm13406)

This article is cited 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.

UDC: 511.321+511.31

PACS: 511.321 + 511.31

Received: 05.01.2022
Revised: 21.04.2022

DOI: 10.4213/mzm13406


 English version:
Mathematical Notes, 2022, 112:3, 424–435

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024