|
Эта публикация цитируется в 1 научной статье (всего в 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 названия.
Ключевые слова:
комбинаторная теория чисел, геометрия инциденций.
Поступило: 06.12.2018 Исправленный вариант: 21.12.2019
Образец цитирования:
А. С. Семченков, “О разностях мультипликативных функций и
решениях уравнения $n-\varphi(n)=c$”, Матем. заметки, 109:4 (2021), 608–615; Math. Notes, 109:4 (2021), 623–629
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm12280https://doi.org/10.4213/mzm12280 https://www.mathnet.ru/rus/mzm/v109/i4/p608
|
Статистика просмотров: |
Страница аннотации: | 190 | PDF полного текста: | 47 | Список литературы: | 24 | Первая страница: | 14 |
|