RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2021 Volume 109, Issue 4, Pages 608–615 (Mi mzm12280)

This article is cited in 1 paper

On Differences of Multiplicative Functions and Solutions of the Equation $n-\varphi(n)=c$

A. S. Semchankau

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Abstract: The following general problem is studied: Given a positive integer $c$ and two multiplicative functions $f$ and $g$, it is required to determine for what values of $n$ the equality $f(n)-g(n)=c$ holds. It is proved that, under certain constraints on the functions $f$ and $g$ and the solutions (in particular, under the constraint $f(n)>g(n)$ for $n>1$), this equation has at most $c^{1-\epsilon}$ solutions. For the equation $n-\varphi(n)=c$, it is proved that the number of solutions equals
$$ G(c+1)+O(c^{3/4+o(1)}), $$
where $G(k)$ is the number of ways in which $k$ can be represented as a sum of two primes. This result is based on an assertion concerning configurations of points and straight lines.

Keywords: multiplicative functions, Euler totient function.

UDC: 511.178

Received: 06.12.2018
Revised: 21.12.2019

DOI: 10.4213/mzm12280


 English version:
Mathematical Notes, 2021, 109:4, 623–629

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024