RUS  ENG
Полная версия
СЕМИНАРЫ

Современные проблемы теории чисел
29 ноября 2018 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)


Мультипликативные графы и их приложения к уравнению $n-\phi(n)=c$

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

Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.

Аннотация: Возьмем две мультипликативные функции $f(n)$ и $g(n)$ такие, что $f(n)>g(n)$ при $n>1$ и рассмотрим их разность $f(n) - g(n).$ Как оказывается, при изучении уравнения $f(n)-g(n)=c$ для фиксированного $c$ помогают мультипликативные графы, которые будут введены в докладе. Полученные результаты получилось применить к уравнению $n-\phi(n) = c,$ где $\phi$ — функция Эйлера, и показать, что для фиксированного $c$ оно имеет $G(c + 1) + O(c^{3/4 + o(1)})$ решений, где $G(k)$ — количество способов представить $k$ в виде суммы двух простых.


© МИАН, 2026