Эта публикация цитируется в
1 статье
Линейные неоднородные сравнения
в цепных дробях из конечных алфавитов
И. Д. Кан,
В. А. Однороб Московский авиационный институт (национальный исследовательский университет)
Аннотация:
В настоящей работе рассматривается линейное неоднородное сравнение
$$
ax-by\equiv t\,(\operatorname{mod}q)
$$
и доказывается верхняя оценка
для числа его решений. Здесь
$a$,
$b$,
$t$ и
$q$ –
данные натуральные числа,
$x$ и
$y$ – взаимно простые переменные
из заданного отрезка, такие что число
$x/y$ раскладывается
в цепную дробь с неполными частными
из некоторого конечного алфавита
$\mathbf{A}\subseteq\mathbb{N}$.
При
$t=0$ аналогичная задача была решена ранее
в работе И. Д. Кана, при
$\mathbf{A}=\mathbb{N}$ –
в оригинальной работе Н. М. Коробова. Кроме того,
в одном из новых вариантов постановки задачи на дробь
$x/y$
накладывается также дополнительное ограничение
в виде линейного неравенства.
Библиография: 20 названий.
Ключевые слова:
линейное неоднородное сравнение, линейное однородное сравнение,
цепная дробь, конечный алфавит.
УДК:
511.321+511.31
PACS:
511.321 + 511.31
Поступило: 05.01.2022
Исправленный вариант: 21.04.2022
DOI:
10.4213/mzm13406