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

Матем. заметки, 1984, том 35, выпуск 6, страницы 785–787 (Mi mzm5820)

Об одной точной формуле в теории чисел

А. Г. Постников


Аннотация: Обозначим через $\varphi (n)$ функцию Эйлера, через $J(N)$ — число решений уравнения
$$ \frac{\varphi (n)}{n}=\frac{\varphi (m)}{m}, \qquad n, m\le N. $$
Для $J(N)$ получена точная формула
$$ J(N)=\sum^N_{n=1}\sum^N_{m=1}\mu (n)\mu (m)\left[\frac N n\right]\left[\frac N m\right]2^{\nu (n, m)}, $$
здесь $\nu (n, m)$ — число различных простых делителей общего наибольшего делителя чисел $n$ и $m$ .

УДК: 511

Поступило: 06.06.1983


 Англоязычная версия: Mathematical Notes, 1984, 35:6, 413–414

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


© МИАН, 2024