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

Матем. заметки, 2018, том 103, выпуск 6, страницы 853–862 (Mi mzm12006)

Эта публикация цитируется в 4 статьях

Линейные сравнения в цепных дробях из конечных алфавитов

И. Д. Кан

Московский авиационный институт (национальный исследовательский университет)

Аннотация: В настоящей работе рассматривается линейное однородное сравнение $ay\equiv bY \,(\operatorname{mod}{q})$ и доказывается верхняя оценка для числа его решений, близкая к правильной по порядку величины. Здесь $a$$b$ и $q$ – данные взаимно простые в совокупности числа, $y$ и $Y$ – взаимно простые переменные из заданного отрезка такие, что число $y/Y$ раскладывается в цепную дробь с неполными частными из некоторого алфавита $\mathbf{A}\subseteq\mathbb{N}$. При $\mathbf{A}=\mathbb{N}$ (и без условия взаимной простоты $y$ и $Y$) аналогичная задача была решена Н. М. Коробовым.
Библиография: 7 названий.

Ключевые слова: линейное сравнение, цепная дробь.

УДК: 511.321+511.31

Поступило: 18.05.2017
Исправленный вариант: 14.07.2017

DOI: 10.4213/mzm12006


 Англоязычная версия: Mathematical Notes, 2018, 103:6, 911–918

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


© МИАН, 2024