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

Матем. заметки, 2021, том 109, выпуск 4, страницы 608–615 (Mi mzm12280)

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

О разностях мультипликативных функций и решениях уравнения $n-\varphi(n)=c$

А. С. Семченков

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Аннотация: Изучена общая задача: дано натуральное число $c$, и две мультипликативные функции $f$ и $g$, требуется определить, как много существует $n$ таких, что верно равенство $f(n)-g(n)=c$. Доказано, что если наложить на функции $f$$g$ и решения определенные ограничения (в частности, что $f(n)>g(n)$ при $n>1$), то это уравнение имеет не более $c^{1-\epsilon}$ решений.
Для уравнения $n-\varphi(n)=c$ доказано, что число решений равно
$$ G(c+1)+O(c^{3/4+o(1)}), $$
где $G(k)$ – количество способов представить $k$ в виде суммы двух простых чисел.
Этот результат опирается на некоторые утверждения о конфигурациях точек и прямых.
Библиография: 4 названия.

Ключевые слова: комбинаторная теория чисел, геометрия инциденций.

УДК: 511.178

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

DOI: 10.4213/mzm12280


 Англоязычная версия: Mathematical Notes, 2021, 109:4, 623–629

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


© МИАН, 2024