RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2022, том 112, выпуск 3, страницы 412–425 (Mi mzm13406)

Эта публикация цитируется в 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


 Англоязычная версия: Mathematical Notes, 2022, 112:3, 424–435

Реферативные базы данных:


© МИАН, 2024