|
This article is cited in 1 scientific paper (total 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.
Received: 06.12.2018 Revised: 21.12.2019
Citation:
A. S. Semchankau, “On Differences of Multiplicative Functions and Solutions of the Equation $n-\varphi(n)=c$”, Mat. Zametki, 109:4 (2021), 608–615; Math. Notes, 109:4 (2021), 623–629
Linking options:
https://www.mathnet.ru/eng/mzm12280https://doi.org/10.4213/mzm12280 https://www.mathnet.ru/eng/mzm/v109/i4/p608
|
Statistics & downloads: |
Abstract page: | 192 | Full-text PDF : | 48 | References: | 25 | First page: | 14 |
|